一种新型的基于LDPC的混合型Turbo结构码的编、译码方法
【专利摘要】本发明公开了一种新型的基于LDPC的混合型Turbo结构码的编、译码方法。它与通常的基于LDPC的Turbo结构码的编译码方法相比，其特征在于这种新型码的其中一条分路信息不是直接经过LDPC编码输出，而是先经过外码LDPC编码器编码，随后经过交织器，将伪随机化了的信息再经内码LDPC编码器后输出。本发明由于采用这种新型码能够更好地满足Shannon信道编码定理对码长和随机性的要求，因此得到了更好的编码性能。同时采用这种新型码使得输出码字最小码重提高，从而消除了在高信噪比下传统的基于LDPC的Turbo结构码产生的错误平层现象。在相同信道环境下，这种新型码具有更低的误比特率。
【专利说明】—种新型的基于LDPC的混合型Turbo结构码的编、译码方法
(-)【技术领域】
[0001]本发明属于信道编码领域，具体涉及一种新型的基于LDPC的混合型Turbo结构码的编、译码方法。
(二)【背景技术】
[0002]香农定理是信道编码的基础理论，虽然香农定理是存在性定理，并没有提供具体的编码实现方法，但为通信信息的研究指明了方向。以下是定理证明中需要的三个基本条件:
[0003]( 1)采用随机的边、译码方式；
[0004](2)编码长度足够长；
[0005](3)译码为最佳的最大似然译码法。
[0006]因此，寻找满足Shannon条件的好码成为人们努力的方向。到目前为止，在信道编码领域，Turbo码和低密度奇偶校验(LDPC)码是最好的两种码，它们都有接近Shannon限的性能，已经被应用到通信的各个领域。其中Turbo码(并行的)由通过一个内交织器并连的两个递归系统卷积编码器(RSC)产生，作为一种近Shannon限的号码，被用于第三代移动通信标准中发送高数据速率的数据。
[0007]H.Behairy等人于2000年提出的基于LDPC的Turbo结构码(PCGC)，将LDPC码运用于Turbo结构中，用两个LDPC编码器取代了两个递归系统卷积编码器(RSC)。在相同条件下，已经证明，基于LDPC的并行Turbo结构码(PCGC)相对于以递归系统卷积码(RSC)为分量码时具有极大的编码增益，并且通过采用LDPC码作为简单分量码，利用了其在译码过程中自身迭代的优点，可以获得理想的纠错效果。
[0008]参见图1A。基于LDPC的Turbo结构码的编码结构中，信息通过一个内交织器并连的两个简单分量码输出。输入的系统信息3分别一路传递给低密度奇偶校验(LDPC)编码器
1进行编码，另一路经过交织器交织后送入低密度奇偶校验(LDPC)编码器2进行编码。由低密度奇偶校验(LDPC)编码器1和低密度奇偶校验(LDPC)编码器2，得到低密度奇偶校验(LDPC)编码器1输出的校验信息Pb和低密度奇偶校验(LDPC)编码器2输出的校验信息P。。但是这种方法也有不好的方面，由于未充分满足信道编码条件中的随机性使得这种码在高信噪比的条件下，误码曲线趋于平坦，这就是所谓的错误平层效应。
(三)
【发明内容】
[0009]本发明的目的，是提供一种新型的基于LDPC的混合型Turbo结构码的编、译码方法。它使Turbo码在高信噪比的条件下，依然有明显的下降趋势，基本消除了错误平层效应；同时提高编码性能。
[0010]为达上述目的，与通常的基于LDPC的Turbo结构码的编译码方法相比，这种新型的基于LDPC的混合型Turbo结构码的其中一条分路信息不是直接经过简单的LDPC编码器输出，而是先经过外码LDPC编码器编码，随后经过交织器，将伪随机化了的信息再经内码LDPC编码器编码后输出。
[0011]参见图2B。对于这种新型的基于LDPC的混合型Turbo结构码的译码器译码过程如下:
[0012](1)将接受数据(8’，&’，匕’)分解成乙=(&’，匕’)和序列\= (a’，Pb’)分别作为码字信息送到译码器2和译码器3中；
[0013](2)当迭代次数j=l，对于译码器2，输入译码器2的先验信息[Ι— (^)((々)均
为0，(k=l,…，N)，译码器2计算输出软的边信息L: (k)；
[0014](3)对于译码器1，输入译码器1的先验信息& (^)恒为0，将译码器2计算输出软的边信息4 (岣经过解交织器输出4(岣，并且将4(岣作为码字信息送入译码器1，计
算得到边信息< {k)，当迭代次数j小于最大迭代次数时，将4 (岣经交织器后反馈给译码器2作为下一次迭代的先验信息；
[0015](4)将译码器1的边信息< (0经过交织器输出的式3 {k)作为译码器3的先验信息送入译码器3，计算得到码信息L3 (k)和边信息< (A),当迭代次数j小于最大迭代次数
时，将< 经解交织器后反馈给译码器2作为下一次迭代的先验信息；
[0016](5)丐迭代次数j等于最大迭代次数时，迭代停止，将码信息L3(k)直接硬判决输出译码信1?。
[0017]本发明提出了一种新型的基于LDPC的混合型Turbo结构码，它的一条分路信息是先经过外码LDPC编码器编码，随后经过交织器，将伪随机化了的信息再经内码LDPC编码器编码。这样充分利用了交织器的随机性，能够很好的满足Shannon信道编码定理对随机性的要求，同时使得这种新型的基于LDPC的混合型Turbo结构码的码字最小码重提高，从而在信噪比高时情况下的基本消除错误平层。另外，新型的基于LDPC的混合型Turbo结构码加强实现了以短码构造长码，满足Shannon信道编码定理对码长的要求。从而，这种新型的基于LDPC的混合型Turbo结构码获得了更加优异的编码性能。
(四)【专利附图】
【附图说明】
[0018]图1A:基于LDPC的Turbo结构码的编码器；
[0019]图1B:基于LDPC的Turbo结构码的译码器；
[0020]图2A: —种新型的基于LDPC的混合型Turbo结构码的编码器；
[0021]图2B: —种新型的基于LDPC的混合型Turbo结构码的译码器。
(五)【具体实施方式】
[0022]这种新型的基于LDPC的混合型Turbo结构码与通常的基于LDPC的Turbo结构码的编译码方法相比，其特征在于这种新型的基于LDPC的混合型Turbo结构码的其中一条分路信息不是直接经过LDPC编码输出，而是先经过外码LDPC编码器编码，随后经过交织器，将伪随机化了的信息再经内码LDPC编码器编码后输出。
[0023]参见图2A。输入的系统信息a经过外码LDPC编码器1编码后，将得到的输出码字序列经过交织器后形成序列c，进入内码LDPC编码器2编码后，最终产生了校验序列P。。同时系统信息a经过 交织器形成一个新序列b，将得到的序列b传送到LDPC编码器3编码后，产生了校验序列Pb ;最后系统信息a和新产生的两个校验序列组成了新的序列(a，Pb，P。)，作为基于LDPC的混合级联Turbo码的全部传输序列。由于交织器的随机性，能够很好的满足Shannon信道编码定理对随机性的要求，同时使得这种新型的基于LDPC的混合型Turbo结构码的距离谱细化，从而在信噪比高时情况下的基本消除错误平层。其中一条分路经过了级联编码，加强实现了以短码构造长码，满足Shannon信道编码定理对码长的要求。从而获得了更加优异的编码性能。这就是这种新型的基于LDPC的混合型Turbo结构码的编码器。
[0024]参见图1B。对于基于LDPC的Turbo结构码的译码器，译码过程
[0025]如下:
[0026](1)将接受数据(8’，&’，匕’)分解成序列\= (a’，Pb’)和Ye= (a’，P。’)分别作为码字信息送到译码器1和译码器2中；
[0027](2)当迭代次数j=l，对于译码器1，输入译码器1的先验信息(^)均为0，(k=l,…，N)，译码器1计算输出软的边信息;
[0028](3)对于译码器2，将译码器1计算输出软的边信息<(?)经过交织器输出<(&)，
并且将& (k)作为先验信息送入译码器2，计算得到码信息L2 (k)和边信息< (k),当迭代
次数j小于最大迭代次数时，将 < (々)经解交织器后反馈给译码器1作为下一次迭代的先验信息；
[0029](4)当迭代次数j等于最大迭代次数时，迭代停止，将码信息L2 (k)经解交织器后直接硬判决输出译码信息β。
[0030]参见图2Β。对于一种新型的基于LDPC的混合型Turbo结构码的译码器，译码过程如下:
[0031](1)将接受数据(&’，&’，匕’)分解成￥。= (&’，匕’)和序列\= (a’，Pb’)分别作为码字信息送到译码器2和译码器3中；
[0032](2)当迭代次数j=l，对于译码器2，输入译码器2的先验信息C (/' ) (岣均
3
为0，(k=l,…，N)，译码器2计算输出软的边信息< (k)；
[0033](3)对于译码器1，输入译码器1的先验信息< 恒为0，将译码器2计算输出软的边信息0)经过解交织器输出44 0)，并且将1^(0作为码字信息送入译码器1，计算得到边信息，当迭代次数j小于最大迭代次数时，将4 (A:)经交织器后反馈给译码器2作为下一次迭代的先验信息；
[0034](4)将译码器1的边信息< (0经过交织器输出的4.3 G)作为译码器3的先验信息送入译码器3，计算得到码信息1^(10和边信息<(/0，当迭代次数j小于最大迭代次数
时，将< (岣经解交织器后反馈给译码器2作为下一次迭代的先验信息；
[0035](5)当迭代次数j等于最大迭代次数时，迭代停止，将码信息L3(k)直接硬判决输出译码信息α。`
【权利要求】
1.一种新型的基于LDPC的混合型Turbo结构码的编、译码方法，其特征在于它与通常的基于LDPC的Turbo结构码的编译码方法相比，其特征在于这种新型的基于LDPC的混合型Turbo结构码的其中一条分路信息不是直接经过LDPC编码输出，而是先经过外码LDPC编码器编码，随后经过交织器，将伪随机化了的信息再经内码LDPC编码器编码后输出。
2.一种如权利要求1所述的新型的基于LDPC的混合型Turbo结构码的译码方法，其特征在于:对于这种新型的基于LDPC的混合型Turbo结构码的译码器译码过程如下: (1)将接受数据(&’，匕’，^’)分解成￥。=(&’，匕’)和序列\= (a’，Pb’)分别作为码字信息送到译码器2和译码器3中； (2)当迭代次数j=l，对于译码器2，输入译码器2的先验信息<(0 C (幻均为0，
J(k=l,…，N)，译码器2计算输出软的边信息 < (々)； (3)对于译码器1，输入译码器1的先验信息&恒为0，将译码器2计算输出软的边信息(岣经过解交织器输出4化)，并且将4 (々)作为码字信息送入译码器1，计算得到边信息< (^)，当迭代次数j小于最大迭代次数时，将< (々)经交织器后反馈给译码器2作为下一次迭代的先验信息； (4)将译码器1的边信息<(岣经过交织器输出的43 (k)作为译码器3的先验信息送入译码器3，计算得到码信(岣和边信息<(0，当迭代次数j小于最大迭代次数时，将< (0经解交织器后反馈给译码器2作为下一次迭代的先验信息；` (5)当迭代次数j等于最大迭代次数时，迭代停止，将码信息L3(k)直接硬判决输出译码息α。
【文档编号】H03M13/29GK103560798SQ201310358849
【公开日】2014年2月5日 申请日期:2013年8月16日 优先权日:2013年8月16日
【发明者】刘博 , 忻向军, 张丽佳, 王拥军, 张琦, 尹霄丽, 钟佩玲, 胡善亭, 田清华 申请人:北京邮电大学