对源数据元素进行纠错编码的方法及相应的迭代译码器

摘要

一种基于对乘积码进行的“扩展”编码后，所得到纠错码构造方法，其特征在于：对输入信息进行一次N维乘积码编码后，选择其中M(1<=M<=N)维方向进行“扩展”编码操作。“扩展”编码包含了“重组”和“重排”操作。每组“扩展”编码操作得到一组校验符号，将所得的M组校验符号与原N维乘积码一起，构成新的纠错码。同时，本发明还公开了相应的迭代译码方法，其中迭代译码器由多个子译码器组成，每个子译码器含有一个软输入软输出译码单元以及可能的“解重组”和“解重排”单元，与原乘积码或者“扩展”编码中的相应子码对应。同时，各子译码器之间的互连可采用串行、并行或者混合形式，其中每一级子译码器利用了其它所有或着部分子译码器的输出，并将它们进行相加合并后作为先验信息参与本级译码。分析和仿真均表明，本发明所得的纠错码及其译码方法，能够满足一系列码率、码长、性能指标的设计需要，同时可根据实际情况，如并行度、计算量、译码时延要求等，采用不同的实现形式。

主权项

PCT国内申请，权利要求书已公开。