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

摘要

本发明公开的一种基于部分叠加的递归分组马尔可夫叠加编码方法，以码长为n，信息为长度k的码C[n,k]作为基本码，将长度为kL的信息序列u编码成长度为n(L+T)的码字c，其中,L为耦合长度，代表长度为k的等长分组的数量，T为结尾长度；L,T为取值为非负的整数；编码方法包括以下步骤：将长度为kL的信息序列u划分为L个等长分组u＝(u(0),u(1),…,u(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2,…,‑m，把长度为n的序列w(t)初始化设置为全零序列；在t＝0,1,…,L‑1时刻，将长度为k的序列送入基本码的编码器ENC进行编码，得到长度为n的编码序列并结合序列w(t‑1)，w(t‑2)，…，w(t‑m)计算码字c的第t个子序列c(t)；本发明具有编码简单、译码复杂度低、构造灵活、可逼近信道容量等优点，与传统的分组马尔可夫叠加编码方法相比，适用于性能较好的基本码，拥有更低的编译码复杂度。

主权项

1.一种基于部分叠加的递归分组马尔可夫叠加编码方法，其特征在于，以码长为n，信息为长度k的码C[n,k]作为基本码，将长度为kL的信息序列