[发明专利]错误纠正码编码器、错误纠正码解码器、交织/去交织方法及软入软出解码方法

权利要求书

1.一种错误纠正码编码器，包含：

第一编码器，用于编码多个输入信息位以产生多个第一奇偶校验位；

交织器，用于交织该多个输入信息位以产生多个置换信息位；以及

第二编码器，用于编码该多个置换信息位以产生多个第二奇偶校验位，

其中该交织器以窗口形式交织该多个输入信息位以使该多个输入信息位在交织之前分成多个输入信息位窗口，以及随后产生包含该多个置换信息位的多个置换信息位窗口，以及

其中当该多个输入信息位窗口依据不同的窗口索引性质而分成多个组时，由该交织器产生的每一置换信息位窗口的该窗口索引与由此交织的对应输入信息位窗口具有相同的性质。

2.如权利要求1所述的错误纠正码编码器，其特征在于：当由此交织的对应输入信息位窗口的该窗口索引为奇数/偶数时，每一置换信息位窗口的该窗口索引为奇数/偶数。

3.如权利要求1所述的错误纠正码编码器，其特征在于：当由此交织的对应输入信息位窗口的该窗口索引为奇数/偶数时，每一置换信息位窗口的该窗口索引为偶数/奇数。

4.如权利要求1所述的错误纠正码编码器，其特征在于：该交织器为二次多项式交织器。

5.如权利要求4所述的错误纠正码编码器，其特征在于：该交织器基于如下公式交织该多个输入信息位：

F(x)＝f₁x+f₂x²

其中x为该多个输入信息位的索引，F(x)为该多个置换信息位的索引，且其中第一系数f₁与第一系数f₂满足下列限制：

L|(f1-1)L|f2(f1-1)/L≡f2/L(mod2)]]>

其中L为窗口长度，L|f₂意味着f₂可被L整除。

6.如权利要求1所述的错误纠正码编码器，其特征在于：该交织器为近似规则置换交织器。

7.一种错误纠正码解码器，包含：

第一软入软出解码器，用于接收与turbo编码信号联系的多个度量以及对该多个度量与第一先验概率信息执行软入软出解码以产生第一外来信息；

第二软入软出解码器，用于对第二先验概率信息执行软入软出解码以产生第二外来信息；以及

交织器/去交织器，用于交织该第一外来信息以产生该第二先验概率信息以及去交织该第二外来信息以产生该第一先验概率信息，

其中该第一软入软出解码器进一步依据与该turbo编码信号联系的该多个度量以及该第一先验概率信息产生第一对数相似比值信息来作为第一解码结果，以及该第二软入软出解码器进一步依据该多个度量以及该第二先验概率信息产生第二对数相似比值信息来作为第二解码结果，以及

其中该第一软入软出解码器与该第二软入软出解码器在当前半迭代的计算完成之前开始计算软入软出解码的新的半迭代以使连续半迭代的计算同时执行。

8.如权利要求7所述的错误纠正码解码器，其特征在于：半迭代中的最后数据与下一半迭代中的最初数据之间并无相关。