[发明专利]一种基于双递归的分组马尔可夫叠加编码方法

摘要

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

主权项

1.一种基于双递归的分组马尔可夫叠加编码方法，其特征在于：以码长为n,信息位长度为k的码C[n,k]为基本码，该码将长度为kL的信息序列u编码成长度为n(L+T)的码字c；这里，L,T,m1,m2取值为非负的整数，L为耦合长度，其代表长度为k的等长分组的数量，T为结尾长度，所述编码方法包括以下步骤：步骤一、将长度为kL的信息序列u划分为L个等长分组u＝(u(0),u(1),…,u(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2,…,‑m1，把长度为n的序列w1(t)初始化设置为全零序列，即对于t＝‑1,‑2,…,‑m1，有w1(t)＝0；对于时刻t＝‑1,‑2,…,‑m2，把长度为n的序列w2(t)初始化设置为全零序列，即对于t＝‑1,‑2,…,‑m2，有w2(t)＝0；步骤二、在t＝0,1,…,L‑1时刻，将长度为k的序列送入基本码C[n,k]的编码器ENC进行编码，得到长度n的编码序列并结合和计算码字c的第t个子序列c^(t)；所述的v^(t)结合和计算码字c的第t个子序列c^(t)，按如下步骤进行：首先，对于1≤i≤m₁，将序列w₁^(t‑i)送入交织器Π_i，得到交织后长度为n的序列对于m₁+1≤i≤m₁+m₂，将序列送入交织器Π_i，得到交织后长度为n的序列然后，将v^(t)和送入逐符号混叠器S₁，得到长度为n的序列w₁^(t)最后，将w₁^(t)和送入逐符号混叠器S₂，得到长度为n的序列c^(t)和w₂^(t)其中c^(t)＝w₂^(t)步骤三、在t＝L,L+1,…,L+T‑1时刻，将长度为k的全零序列u^(t)＝0送入基本码的编码器ENC，得到长度为n的全零序列v^(t)，并结合和计算码字c的第t个子序列c^(t)；所述的计算码字c的第t个子序列c^(t)的方法按照步骤二进行。