[发明专利]一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法

摘要

本发明属于数字通信和数字存储领域，涉及基于反馈分组马尔科夫叠加编码的速率兼容编码方法，首先将长度为kL的信息序列u划分为L个等长分组u＝(u(0),u(1),…,u(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2,…,‑m和i＝1,2,…,N，把长度为ni‑k的序列w(i,t)初始化设置为全零序列；在t＝0,1,…,L‑1时刻，将长度为k的序列分别送入系统码Ci[ni,k]的校验生成器进行编码，得到长度为pi＝ni‑k的校验序列并结合w(i,t‑1)，w(i,t‑2)，…，w(i,t‑m)计算码字c的第t个子序列c(t)；在t＝L,L+1,…,L+T‑1时刻，将长度为k的全零序列u(t)＝0分别送入系统码Ci[ni,k]的校验生成器进行编码，得到长度为pi＝ni‑k的校验序列s(i,t)＝0，并计算子序列c(t)，将子序列c(t)的校验部分作为码字c的第t个子序列。本发明具有编码简单、可逼近信道容量、统一的编码结构和低复杂度的优点。

主权项

1.一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法，其特征在于，以码长为n_i,信息位长度为k的系统码C_i[n_i,k]为第i个基本码，其中1≤i≤N，将长度为kL的信息序列u编码成长度为的码字c；其中L表示长度为k的等长分组的数量，T为编码结尾长度，b的范围为0≤b≤n_N‑k；所述速率兼容编码方法包括以下步骤：步骤一、将长度为kL的信息序列u划分为L个等长分组u＝(u(0),u(1),…,u(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2,…,‑m和i＝1,2,…,N，把长度为ni‑k的序列w(i,t)初始化设置为全零序列，w(i,t)是第i个分支的寄存器的数据，即对于t＝‑1,‑2,…,‑m和i＝1,2,…,N，有w(i,t)＝0，其中N,L,T,m取值为正整数；步骤二、在t＝0,1,…,L‑1时刻，将长度为k的序列分别送入系统码C_i[n_i,k]的校验生成器进行编码，得到长度为p_i＝n_i‑k的校验序列并结合w^(i,t‑1)，w^(i,t‑2)，…，w^(i,t‑m)计算码字c的第t个子序列c^(t)，其中i＝1,2,…,N；步骤三、在t＝L,L+1,…,L+T‑1时刻，将长度为k的全零序列u(t)＝0分别送入系统码Ci[ni,k]的校验生成器进行编码，得到长度为pi＝ni‑k的校验序列s(i,t)＝0，结合序列s(i,t)和w(i,t‑1)，w(i,t‑2)，…，w(i,t‑m)计算子序列c(t)，其中i＝1,2,…,N；子序列c(t)的计算方法与步骤二的相同；将子序列c(t)的校验部分作为码字c的第t个子序列。