[发明专利]用于降低乘积码译码所需存储量和复杂度的方法

摘要

用于降低乘积码译码所需存储量和复杂度的方法属于乘积码译码技术领域，其特征在于它是利用特殊的扩展汉明码作为乘积码子码，这种子码的校正子和出错码元的序号有简单的函数关系；在译码时，它使得硬判决向量的校正子就等于硬判决向量中所有为“1”的码元序号之逐位模2和，校正子的值就等于错误图案中出错码元的序号，校验和等于硬判决向量中所有码元的模2和，从而在已有的软输入软输出译码方法的基础上对译码算法进行了改进。它在保持乘积码译码纠错性能不变的同时，省去了原算法中的查表步骤，使译码所需存储量和复杂度降低，特别在高速通信中需要几个子译码器并行处理时，能用很小的代价换取译码速度的显著提高。

主权项

1.用于降低乘积码译码所需存储量和复杂度的方法，它通过译码器把经过发送端编码的子码的n个信号组成一个子码向量r，计算r的硬判决向量b和对应的可靠性向量a，再求出b的校正子和校验和，产生错误图案e，把b中出错的位取反，作为中心码字，并把a中相应的位取反，然后找出所有符合条件的与中心码字邻近的邻近码字，求出中心码字和每个邻近码字的差别度量，从中找出最优码字，计算码字每个码元的可靠性估计，作为译码的软输出结果，其特征在于：(1)在发送端对子码进行编码时，利用一种特殊的扩展汉明码作为乘积码子码，它的校正子和出错码元的序号有简单的函数关系：待发送码组的码元是从0到n-1编号的，校验和位的序号为0，校验位的序号是待发送码组中2的各个次方的序号，其余为信息位，把信息位顺序填上待发送的二值数据；把上述二值数据中所有为“1”的码元的序号逐位求模2和，得到的就是所有校验码元按照序号从高到低排列组成的二进制数，把它填入对应的校验位，其校验位的位数和校正子的位数是相同的；再求所有信息码元和校验位码元的模2和，得到校验和码元，把它填入校验和位；(2)在接收端，把硬判决向量b从0到n-1编号，b的校正子就等于b中所有为“1”的码元序号之逐位模2和，当有一个码元出错时，它校正子的值就等于错误图案中出错码元的序号；校验和等于b中所有码元的模2和。