[发明专利]用于重复累积码编码的交织方法和编码方法及相应设备

权利要求书

1.一种用于重复累积码编码的交织方法，其特征在于，包括：

根据输入的重复信息序列，生成q个长度为k的子序列M₀，M₁，...，M_q-1，其 中，M_i＝[m₀，m₁，...，m_k-1]，i＝0，1，...，q-1；

根据k、q以及预置的组合参数a确定各个子序列的交织参数c_i，a为正整数， 所述c_i为与k的所有素因数互素的素数，且c_i≠c_j，i≠j，j＝0，1，...，q-1；

分别对各个子序列进行首尾循环交织，每个子序列中以序号为(c_i+N)的元 素作为交织后的起始元素，N为与i无关的常值非负整数，交织深度为c_i；

对交织后的各个子序列复用，获得复用后的序列。

2.根据权利要求1所述的用于重复累积码编码的交织方法，其特征在于， 所述c_i进一步满足：

c_i＜k/a；

a’×c_i+a”×c_j≠k，a’＝0，1，...，a-1；a”＝1，...，a；

最多只有1个c_i≤a。

3.根据权利要求1或2所述的用于重复累积码编码的交织方法，其特征在 于，所述分别对各个子序列进行交织的步骤具体为，按照下述公式确定交织后 的元素顺序：

πi(x)=ci,x=0[πi(x-1)+ci]modk,x≠0;]]>

其中，{x |x＝0，1，...，k-1}为交织前依次排列的元素序号，{π_i(x)|x＝0，1，...， k-1}为交织后依次排列的元素序号，mod表示求余。

4.根据权利要求1或2所述的用于重复累积码编码的交织方法，其特征在 于，所述确定各个子序列的交织参数c_i的步骤具体为：

根据k、a计算满足条件的参数集合，并按大小顺序排列成长度为f的序列A， A＝[A(0)，A(1)，...，A(f-1)]；

从序列A中不重复的选择q个c_i。

5.根据权利要求4所述的用于重复累积码编码的交织方法，其特征在于， 所述从序列A中不重复的选择q个c_i的步骤具体为，按照下述公式确定c_i：

其中，表示向上取整。