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

权利要求书

1.一种基于双递归的分组马尔可夫叠加编码方法，其特征在于：以码长为n,信息位长度为k的码C[n,k]为基本码，该码将长度为kL的信息序列u编码成长度为n(L+T)的码字c；这里，L,T,m₁,m₂取值为非负的整数，L为耦合长度，其代表长度为k的等长分组的数量，T为结尾长度，所述编码方法包括以下步骤：

步骤一、将长度为kL的信息序列u划分为L个等长分组u＝(u⁽⁰⁾,u⁽¹⁾,…,u^(L-1))，每个分组长度为k；对于时刻t＝-1,-2,…,-m₁，把长度为n的序列w₁^(t)初始化设置为全零序列，即对于t＝-1,-2,…,-m₁，有w₁^(t)＝0；对于时刻t＝-1,-2,…,-m₂，把长度为n的序列w₂^(t)初始化设置为全零序列，即对于t＝-1,-2,…,-m₂，有w₂^(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)的方法按照步骤二进行。