[发明专利]一种并行Turbo码迭代译码的方法及系统

权利要求书

1.一种并行Turbo码迭代译码的方法，其特征在于，所述方法包括：

串行接收编码后的Turbo码块，并将所述Turbo码块的信息位按照设定的存储方式存储到随机存取存储单元中；所述存储方式为将所述Turbo码块的长度为K的信息位写入到W块长度为M的随机存取存储单元中；所述存储方式具体包括：将长度为K的信息位分成W块，分别为第1子块信息位、第2子块信息位、......、第W子块信息位；第1块随机存取存储单元的首部S段存储零，第1块随机存取存储单元的中间部分存储第1子块信息位，第1块随机存取存储单元的尾部S段存储K/W+1至K/W+S的信息位；第2块随机存取存储单元的首部S段存储第1块随机存取存储单元的尾部长度为S的信息位，第2块随机存取存储单元的中间部分存储第2子块信息位，第2块随机存取存储单元的尾部S段存储第3块随机存取存储单元的首部长度为S的信息位，依次类推，第W块随机存取存储单元的首部S段存储第W-1段随机存取存储单元的尾部长度为S的信息位，第W块随机存取存储单元的中间部分存储第W子块信息位，第W块随机存取存储单元的尾部S段填充零；W表示对应并行度；

将所述Turbo码块的校验位、交织校验位依次按照所述存储方式存储；

结合第k次的先验信息Lb，将所有的随机存取存储单元中的信息位、校验位从尾至头按照后向递推公式进行后向递推运算，并将第k次的信息位校验位后向递推结果存储到随机存取存储单元内；其中，k取整数，k≥1；

结合第k次的先验信息Lb，将所有的随机存取存储单元中的信息位、校验位从头至尾按照前向递推公式进行前向递推运算，并将第k次的信息位校验位前向递推结果存储到随机存取存储单元内；

根据第k次的信息位校验位后向递推结果和第k次的信息位校验位前向递推结果，计算第k次的先验信息La；

结合第k次的先验信息La，对所有的随机存取存储单元中的交织校验位从尾至头按照后向递推公式进行后向递推运算，得到第k次的交织校验位后向递推结果；

结合第k次的先验信息La，对所有的随机存取存储单元中的交织校验位从头至尾按照前向递推公式进行前向递推运算，得到第k次的交织校验位前向递推结果；

判断当前迭代次数k是否等于设定的迭代总数，得到判断结果；

若所述判断结果表示所述当前迭代次数k小于设定的迭代总数，则根据第k次的交织校验位后向递推结果和第k次的交织校验位前向递推结果，计算下一次迭代的先验信息Lb，并返回将所有的随机存取存储单元中的信息位、校验位从尾至头按照后向递推公式进行后向递推运算步骤；

若所述判断结果表示所述当前迭代次数k等于设定的迭代总数，则根据第k次的交织校验位后向递推结果和第k次的交织校验位前向递推结果，计算第k次的对数似然比LLR，并根据第k次的对数似然比LLR进行硬判决得到译码结果。

2.根据权利要求1所述的方法，其特征在于，在执行结合第k次的先验信息Lb，将所有的随机存取存储单元中的信息位、校验位从尾至头按照后向递推公式进行后向递推运算之前，所述方法还包括将所有的随机存取存储单元中的数据进行解删余操作。

3.根据权利要求1所述的方法，其特征在于，当k＝1时，先验信息Lb为零。