[发明专利]螺旋码的行内置换

权利要求书

1、一种交错数据帧元素的方法，该方法包括：

提供一个R行和C列的存储阵列c，其中R和C是正整数；

将包含有L多个元素的数据帧存储在该存储阵列c内的一个工作阵列中，该工作阵列具有N_r⁽¹⁾行和N_c⁽¹⁾列，其中：

N_r⁽¹⁾是不大于R的正整数；

N_c⁽¹⁾是不大于C的素数；以及

N_r⁽¹⁾×N_C^(1-1)＜L＜N_r⁽¹⁾×N_C⁽¹⁾；

其中N_C^(1-1)是小于N_C⁽¹⁾的最高素数，以及

按照预定的数学关系置换存储阵列c的每一行的元素。

2、按照权利要求1的方法，其中用于置换存储阵列c的每一行的元素的预定数学关系是：

c_j＝[α_j×c_j^(i-1)]mod P₁    其中

j＝1，2，…..R；

i＝1，2，….C；

P是连续的素数的集合；

P₁等于N_c⁽¹⁾；以及

α_j是从指数一致根P₁中选取的。

3、按照权利要求2的方法，进一步包括按照预定的映射置换存储阵列c的行。

4、按照权利要求3的方法，进一步包括按照一行一行的顺序存储所述的数据帧，并且在置换后按一列一列的顺序读出所述的数据帧。

5、按照权利要求2的方法，其中α_j的值是按照下式从p₁的指数一致根中选取的：

α_j＝{α_p^p(1)，α_p^p(2)，……α_φ^p(R)}

其中α_p是P₁的原根；以及

gcd{p(i)，P₁-1}＝1。

6、按照权利要求2所述的方法，其中α_j的值是从j+1个值中删除一个gcd{p(i)，P₁-1}不等于1的值选择的。

7、按照权利要求2的方法，其中：

α_j的值是从以低权重输入数据可产生最小比特误差的值中选择的。

8、按照权利要求2的方法，其中与N_c⁽¹⁾的每个值相关的α_j的值被预先计算并存储。