分块选择重传LDPC码混合自动重传请求协议设计.pdfVIP

分块选择重传的LDPC 码混合自动重传请求协议设计1 智钢，刘荣科，赵岭 北京航空航天大学电子信息工程学院，北京（100083 ） E-mail ：rongke_liu@ 摘 要：提出了一种分块选择重传（SSR ）的LDPC 码混合自动重传请求（LDPCC-HARQ ） 协议设计。根据 LDPC 码译码失败后错误码字的位置分布与译码器输入的对数似然比之间 关系的统计特性，将接收码字依据信道条件分块并选择受信道损害最严重的若干块进行重 传。仿真结果表明，SSR-HARQ 协议与传统整包重传的WPR-HARQ 协议相比，在降低误码 率、改善译码性能的同时提高了传输效率，另外在硬件实现中不消耗更多的存储器资源。 SSR-HARQ 协议适用于含有突发错误并对误码率控制要求很高的信道环境。 关键词：LDPC 码；混合自动重传请求；分块选择重传；译码性能 中图分类号：TN911 文献标识码：A 1. 引言 LDPC 码（Low Destiny Parity Check code ）是一种用非常稀疏的奇偶校验矩阵或二分图 （Bipartite Graph ）定义的线性分组纠错码，最早由麻省理工学院的Robert Gallagher 于1963 年在他的博士伦文中提出[1]。但限于技术条件，这种信道编码方式在很长一段时间内并未 得到足够的重视。近年来，由于Belief propagation(BP)[2,3]译码算法在LDPC 码译码中的应 用，以及超大规模集成电路和可编程逻辑器件工艺的不断进步和完善，LDPC 码译码不仅具 有了在AWGN 信道下接近Shannon 极限的性能，而且在硬件上得以实现，这使其很快成为 研究和应用领域的热点。 LDPC 码通过采用对数似然比作为软输入信息的BP 算法，在有限的迭代次数中，译码 过程可以纠正 LDPC 码绝大多数的随机错误，但对于长串突发错误并不能完全纠正从而导 致译码失败。为解决这一问题，LDPC 码可以通过采用 HARQ 即混合自动重传请求协议来 进一步提高其译码性能。目前，一些学者已经开始了该课题的研究工作，[4]中提出了一种 应用于LDPC 码的混合ARQ 协议设计，称为sRB-HARQ，其利用译码输出量的可靠度信息 的统计特性来选择重传的码位。sRB-HARQ 协议的实现过程比较复杂且反向信道每次重传 请求需要发送的信息量较大。 在以往的HARQ 协议中，通常采用整包重传（Whole Packet Retransmission ）协议（简 称WPR-HARQ 或І型HARQ ）[5、6] 。一包数据如果未通过校验要求就会被全部丢弃，接 收端会要求发送端将整包数据重传一遍。这样会带来两方面的问题：第一，传输效率会迅速 降低，设不经重传的情况下传输效率为1，则经过m 次重传后效率会降低为1/m，在信道干 扰不严重的情况下，可能只有很小一部分数据受损严重（如一串突发错误），在码长很长时， 重传整包数据代价过大；第二，由于前一包数据被全部丢弃，译码的正确率完全依赖于新的 一包数据，在信道条件较差的情况下，并不能保证新的一包数据比原先的受信道损害小，因 此传统协议并不能明显的改善译码性能。 传统协议存在以上缺陷的原因在于其没有根据译码失败后接收信息的错误码字在整包 数据中的分布情况对重传策略进行调整。在易出现突发错误的信道环境中，根据突发错误位 置和突发错误长度选择需要重传的码字是一种可行的 HARQ 策略。[7、8]提出一种应用于 1本课题得到航天支撑技术基金（低密度奇偶校验码在深空通信中的应用研究，20051.1 ）的资助。 - 1 - Turbo 码的分块选择重传的HARQ 协议，取得了良好的译码性能。 本文针对传统 HARQ 协议及[4]中的缺陷提出一种分块选择重传（Segment