专利名称：一种分组马尔可夫叠加编码方法
技术领域：
本发明属于数字通信和数字存储领域，特别涉及一种分组马尔可夫叠加编码方法。
背景技术：
如何用短码构造长码是一个老的话题。1954年，Elias最早提出了一种用短码构造长码的实用方法:乘积码。一个(N1N2I1K2)乘积码由一个(NpK1)线性码C1和一个(N2,K2)线性码C2组成。乘积码的每个码字可看作一个N1行N2列的矩形数组，每一行是线性码C1的一个码字，每一列是线性码C2的一个码字。1966年Forney提出了级联码概念，它是由内码和外码组成。级联码一般内码采用一个GF(2)上的纠错码，外码采用一个GF(2P)上的纠错码。虽然级联码的性能与之前纠错码相比有较大的增益，但它的性能离信道容量还很远。1993年,Berrou等人提出了一种性能逼近信道容量的纠错码,称为Turbo码。由于Turbo码编码器是由两个反馈的系统卷积码编码器通过一个随机交织器并行连接而成的，Turbo码又称为并行级联卷积码(PCCC)。之后，许多研究人员不断对它进行了多方面的改进，最大可能地提高它的纠错能力。1996年,Benedetto等人提出了串行级联卷积码(SCCC),它结合了级联码和PCCC的思想，性能优于PCCC。自从Turbo码被提出后，人们开始重视逼近信道容量的编码方法。Gallager于1962年提出的低密度奇偶校验码(Low-Density Parity-Checkcode, LDPC code)又被人重新认识，被证明也是一种逼近信道容量的纠错码。目前，大部分的纠错编码领域的研究工作和发明专利都注重于构造LDPC码的方法和LDPC码译码方法的简化和硬件实现。前面提到的Turbo码和LDPC码，在码长足够长时才能够逼近信道容量，其译码复杂度高，设计难度大，译码延迟较长。
发明内容
针对现有技术的缺点，本发明的目的是提供一种分组马尔可夫叠加编码方法。所提出的编码方法基于现有的各种纠错码，具有普遍性，且兼容性较好，实现成本低，能够在实际系统中得到应用。为实现上述目的，本发明的技术方案为:一种分组马尔可夫叠加编码方法，用于将长度K = kL的信息序列 编码为码字&如
图1所示，其包括以下步骤:(I)将长度K = kL的信息序列M划分为L个等长分组 = (u(0),u(1),…， α_ )，每个分组长度为k ;对于t = -1,-2,...,-(M-1)，-m，把长度为η的序列初始化设置为
全零序列，即设置I(t) =0 ；⑵在t = 0，1，…，L-1时刻，将长度为k的序列
权利要求
1.一种分组马尔可夫叠加编码方法，用于将长度K = kL的信息序列 编码为码字￡，其特征在于包括以下步骤: (1)将长度K= kL的信息序列 划分为L个等长分组 = ( (°)，1!ω，…， (Η))，每个分组长度为k ;对于t = -1, -2，…，-(m-1)，-m，把长度为η的序列初始化； (2)在t= 0,1，…，L-1时刻，将长度为k的序列=
2.根据权利要求1所述的分组马尔可夫叠加编码方法，其特征在于:信息序列 是二元序列或多元序列。
3.根据权利要求1所述的分组马尔可夫叠加编码方法，其特征在于:步骤(I)中所述的把长度为η的序列ιω初始化是把序列ιω设置为全零序列。
4.根据权利要求1所述的分组马尔可夫叠加编码方法，其特征在于:步骤(2)中所述的编码器C是任意类型的编码器。
5.根据权利要求1所述的分组马尔可夫叠加编码方法，其特征在于:步骤(2)中所述的Σ⑴结合1(h)，I(t_2)，…，v(t-m)计算码字￡的第t(t彡O)个子序列，按如下步骤进行: 首先，对于m，将序列Z(H)送入交织器IIi,得到交织后长度为n的序列^ ； 然后，将Z(t)和1(1)，1(2)，…，w(m)送入逐符号混叠器S，得到长度为η的序列￡(t)。
6.根据权利要求5所述的分组马尔可夫叠加编码方法，其特征在于:交织器IIi是任意类型的交织器，I Si Sm。
7.根据权利要求5所述的分组马尔可夫叠加编码方法，其特征在于:逐符号混叠器S是逐比特模2和运算器或逐符号多元加权和运算器。
8.根据权利要求7所述的分组马尔可夫叠加编码方法，其特征在于:逐比特模2和运算器输出的长度为η的序列J)的第j个分量
9.根据权利要求7所述的分组马尔可夫叠加编码方法，其特征在于:逐符号多元加权和运算器输出的长度为η的输出序列￡(t)的第j个分量=
10.根据权利要求1所述的分组马尔可夫叠加编码方法，其特征在于该编码方法还包括以下步骤，在所述步骤(2)之后，在t = L，L+1，…，L+m-1时刻，将长度为k的全零序列U(t)送入编码器C，得到长度为η的全零序列x(t)，并结合 (η)，v(t-2),…，v(t-m)计算码字￡的第t个子序 列￡(t)。
全文摘要
本发明属于数字通信和数字存储领域，特别涉及一种分组马尔可夫叠加编码方法，用于将长度K＝kL的信息序列u编码为码字c，包括以下步骤首先，将信息序列u划分为L个等长分组u＝(u(0)，u(1)，…，u(L-1))，同时对于t＝-1，-2，…，-(m-1)，-M，把长度为n的序列v(t)初始化；然后，在t＝0，1，…，L-1时刻，将长度为k的序列送入编码器C进行编码，得到长度为n的编码序列并结合v(t-1)，v(t-2)，…，v(t-m)计算码字c的第t个子序列c(t)。
文档编号H03M13/27GK103152060SQ201310019348
公开日2013年6月12日 申请日期2013年1月17日 优先权日2013年1月17日
发明者马啸, 梁楚龙, 黄科超, 庄秋涛 申请人:中山大学