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

摘要

本发明属于数字通信和数字存储领域，特别涉及一种递归的分组马尔可夫叠加编码方法。其特征在于：以码长为n，信息位长度为k的短码为基本码，将长度为K＝kBL的信息序列u编码成长度为N＝nB(L+T)的码字c；其编码方法包括以下步骤：首先，将长度为K＝kBL的信息序列u划分为L个等长分组u＝(u(0),u(1),…,u(L‑1))，每个分组长度为kB，对于t＝‑1,‑2,…,‑(m‑1),‑m，把长度为nB的序列c(t)初始化设置为全零序列；然后，在t＝0,1,…,L‑1时刻，将长度为kB的序列送入基本码编码器C进行编码，得到长度nB的编码序列并结合反馈的c(t‑1),c(t‑2),…,c(t‑m)计算码字c的第t个子序列c(t)。本发明具有可逼近信道容量、编码简单、构造灵活等优点。与非递归的分组马尔可夫叠加编码方法相比，本发明有更低的译码延迟和译码复杂度，译码性能有很低的错误平层。

主权项

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