一种基于双递归的分组马尔可夫叠加编码方法

摘要

本发明公开了一种基于双递归的分组马尔可夫叠加编码方法，以码长为n，信息位长度为k的纠错码C[n,k]为基本码，将长度为K＝kL的信息序列u编码成长度为N＝n(L+T)的码字c；其编码方法包括以下步骤：首先，将长度为kL的信息序列u划分为L个等长分组u＝(u⁽⁰⁾,u⁽¹⁾,…,u^(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2，…,‑m₁，把长度为n的序列w₁^(t)设置为全零序列；对于时刻t＝‑1,‑2，…,‑m₂，把长度为n的序列w₂^(t)设置为全零序列；然后，在t＝0,1,…,L‑1时刻，将长度为k的序列送入基本码C[n,k]的编码器ENC进行编码，得到长度n的序列并结合反馈的和计算码字c的第t个子序列c^(t)。本发明具有编码简单、译码复杂度低、可逼近信道容量等优点，与传统的分组马尔可夫叠加编码方法相比，本发明有更低的译码错误平层和更低的译码复杂度。