[发明专利]多元非规则RA码的构造与编码方法

权利要求书

1、一种多元非规则RA码的生成方法，包括以下步骤：

利用校验矩阵H生成校验符号序列；

通过复用输入的信息符号序列与所述校验符号序列，生成所述多元非规则RA码；

所述校验矩阵H＝[H₁ H₂]，其中，

H₁是一个M×K矩阵，其列重即为重复次数q₁，K，q_K，并且非零元的位置由交织器决定；

H₂是由累加器确定的M×M矩阵。

2、一种多元非规则RA码的编码方法，包括以下步骤：

K位信息符号序列m₁，m₂K，m_K被分别重复q₁，K，q_K次后进入加权器，与有限域GF(q)上的非零元素相乘之后通过交织器进行交织，得到顺序置换的序列；

将所述顺序置换的序列中的符号合并为M个符号，输出长度为M的序列，然后通过累加器加权累加后得到长度为M的校验符号序列p₁，p₂K，p_M；

最后通过将所述校验符号序列p₁，p₂K，p_M与信息符号序列m₁，m₂K，m_K复用，生成码字为c＝[m₁，m₂K，m_K，p₁，p₂K，p_M]的多元非规则RA码。

3、根据权利要求2所述的方法，其中所述交织器输出的顺序置换序列长度等于信息符号平均重复次数与K之乘积，即

4 根据权利要求2所述的方法，其中所述累加器通过加权系数对所输入累加器的序列加权。

5、根据权利要求2所述的方法，其中在码长为N、信息序列长度为K、校验序列长度为M、码率为R的情况下，

当重复码的平均重复次数为λ时，所述合并器将Kλ长的符号序列分段合并为长为M的符号序列。

6、根据权利要求5所述的方法，其中在码长为N、信息序列长度为K、校验序列长度为M、码率为R的情况下，

所述累加器进行分别大约M次乘法和M次加法。

7、根据权利要求2所述的方法，其中所生成的多元非规则RA码是多元加权递归卷积码。

8、根据权利要求2所述的方法，其中所生成的多元非规则RA码是不同重复次数的多元加权重复码。

9、根据权利要求2所述的方法，其中所述交织器通过PEG算法生成。

10、根据权利要求2所述的方法，其中所述加权器和累加器的加权系数采用随机产生的有限域GF(q)上本原域元素α的幂次。