[发明专利]缩短Turbo乘积码的编译码方法

权利要求书

1.一种缩短Turbo乘积码的编码方法，包括如下步骤：

(1)对待编码信息序列进行行或列编码；

(2)对行或列编码产生的每一个行或列分量码码字进行并行编码：

(2.1)判断分量码码字中各比特的位置信息；

(2.2)读取状态信息，根据比特的位置信息读取该比特所在列或列的分量码编码电路上一次更新后的状态；

(2.3)更新状态信息，根据比特值和状态，经过分量码编码电路后得到本次列或列分量码编码的状态信息；

(3)判断编码是否完成：

(3.1)若待编码信息序列完成最后一行或列的编码，则判编码已完成，并输出Turbo乘积码的码字；

(3.2)若待编码信息序列未完成最后一行或列的编码，则判编码未完成，转回到步骤(1)继续进行下一行或列编码。

2.根据权利要求1所述的缩短Turbo乘积码的编码方法，其特征在于：所述步骤(2.1)中的比特位置信息为该比特在编码信息序列中的列号或行号。

3.根据权利要求1所述的缩短Turbo乘积码的编码方法，其特征在于：所述步骤(2.2)中读取状态信息时分量码编码电路的初始状态设置为全0。

4.缩短Turbo乘积码的译码方法，包括如下步骤：

(1)生成软输入信息序列的硬判决序列；

(2)在软输入信息序列中选择最不可靠位；

(3)根据硬判决序列和最不可靠位生成测试序列；

(4)对测试序列译码生成候选码字：

(4.1)对软输入信息序列进行硬判决译码，可以得到硬判决序列的伴随式；

(4.2)根据分量码生成多项式得到与最不可靠位相应的本原域元素幂的向量；

(4.3)根据硬判决序列的伴随式，计算在最不可靠位全为0的测试序列的伴随式，从最不可靠位全为0的测试序列开始，依次改变在最不可靠位上的值，计算得到其他测试序列的伴随式；

(4.4)根据伴随式纠正测试序列的错误位置，得到所有的候选码字；

(5)计算候选码字和软输入信息序列的度量：

(5.1)计算硬判决序列和软输入信息序列的度量；

(5.2)计算测试序列与软输入信息序列的度量，根据软输入信息序列在最不可靠位置上的数值和硬判决序列的度量，计算测试序列中最不可靠位全为0的度量，根据软输入信息序列在最不可靠位置上的数值和测试序列中最不可靠位全为0的度量，计算其他所有测试序列的度量；

(5.3)计算候选码字的度量，测试序列译码完成后，根据软输入信息序列在错误位置的数值，计算所有候选码字的度量；

(6)减少候选码字个数，在候选码字中保留2或3个度量最小的码字，剔除其他候选码字；

(7)根据候选码字的度量确定判决码字；

(8)计算判决码字中每一码元的外信息。

5.根据权利要求4所述的缩短Turbo乘积码的译码方法，其特征在于：所述步骤(1)中对于缩短分量码，添加修正值a作为软输入信息序列中缩短位的信号，a的取值范围为a∈[-p-1，-p+1]，其中，p表示最不可靠位的个数。

6.根据权利要求4所述的缩短Turbo乘积码的译码方法，其特征在于：所述步骤(6)中保留的候选码字的度量互不相同。