[发明专利]一种分组马尔可夫叠加编码的硬判决迭代译码方法

摘要

本发明属于数字通信和数字存储领域，公开了一种分组马尔可夫叠加编码的硬判决迭代译码方法，其对应由输入k长输出n长的二元成分码编码器构造的记忆为m的分组马尔可夫叠加编码，用于从L+m个均为nB长的硬判决向量中恢复经过叠加编码的L组均为kB长的二元信息序列对于译码延迟为d的硬判决迭代译码方法，仅使用{0,1,e}为迭代信息，其中e表示状态“删除”，接收端接收到组硬判决向量后开始译码，获取发送信息的估计本发明还提出了硬判决迭代译码方法中各个节点处理器的处理方法等。本发明提出的分组马尔可夫叠加编码的硬判决迭代译码方法，性能良好，复杂度低，实现简单，可以应用于光纤通信等具有低误比特率和低译码时延要求的通信系统中。

主权项

一种分组马尔可夫叠加编码的硬判决迭代译码方法，应用于以码长为n，信息位长度为k的二元信道编码为成份码的分组马尔可夫叠加编码，当编码记忆长度为m时，其将长度K＝kBL的二元信息序列u，划分为L个长度为kB的等长分组进行编码，从而得到编码后长度N＝nB(L+m)的码字c，B,L为正整数，其特征是：译码过程中迭代信息的取值范围为{0,1,e}，其中e表示状态“删除”，设定译码滑窗窗口d和最大迭代次数Imax，当接收端接收到z(t),z(t+1),…,z(t+d)(t＝0,1,2,…,L‑1)开始译码，获取发送信息u(t)的估计具体包括以下步骤：(1).初始化迭代次数计数器I＝0；(2).对于τ＝t,t+1,…,t+d，如果τ≤L+m‑1，处理第τ层信息，并把第τ层信息传递到第τ+1,τ+2,…,min{τ+m,t+d}层；对于τ＝t+d,t+d‑1,…,t，如果τ≤L+m‑1，处理第τ层信息，并把第τ层信息传递到第τ‑1,τ‑2,…,max{τ‑m,t}层；(3).设置I＝I+1，如果译码达到最大迭代次数I＝Imax，停止迭代，获取发送信息u(t)的估计否则，回到步骤(2)。