准循环LDPC码的构造算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:easelin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LDPC(Low-Density Parity-Check,低密度奇偶校验)码是目前公认的纠错性能最好的信道编码技术之一,该码可以应用在几乎所有的信道上,同时其校验矩阵H的结构非常地简单,具有逼近香农极限的纠错性能。在实际的工程实现中,编译码器的实现都非常简单并且可以使用并行操作节省资源。QC-LDPC码是一类结构化的LDPC码,由于其校验矩阵H独有的准循环特性,使其可以实现线性复杂度的编码。本文的主要内容是对准循环LDPC码构造算法的理论研究及性能分析,主要工作包括:(1)主要从LDPC码的定义出发、通过对构造算法、编译码算法的深入分析,以及准循环LDPC码的基本概念,对LDPC码的基本理论作了一个系统的、详细而深入的分析研究,以达到可以从整体把握LDPC码;(2)基于BIBD的准循环LDPC码的构造算法。首先介绍了文献中传统的基于BIBD构造LDPC码的算法,通过使用关联矩阵在区组和校验矩阵之间建立联系;然后,介绍了一种通过用位置矢量代替关联矩阵,将区组中的元素分别与校验矩阵建立关系的改进算法,这样构造的校验矩阵对列进行了4:1的扩展,使列重降为原来的1/4;上面两种算法都是基于有限域中的加法运算实现的,用本原元的幂乘运算代替元素的加法运算,得到了一种基于乘法群和BIBD的构造准循环LDPC码的算法。通过对三种算法进行的性能仿真实验,结果表明:在高斯白噪声信道下,两种改进算法在纠错性能上都有所提高;在进行迭代译码时,第二种改进算法相比前两种算法的的收敛速度快。(3)基于PEG算法的准循环LDPC码。基于Tanner图的PEG构造算法是随机构造算法中性能最优的一种,非常适用于构造码长较短的LDPC码字。通过用单位循环置换矩阵对基于PEG算法构造的基矩阵进行扩展,可以得到一种具有准循环特性的校验矩阵,并且通过改变扩展子矩阵的大小,可以应用这种改进的PEG算法构造任意码长的码字,使得PEG算法不再受限于码字的长度。同时,通过对基矩阵中短环上对应的子矩阵的移位参数的修正,可以增大构造的校验矩阵的围长,改善构造的LDPC码字的纠错性能。仿真结果表明,通过矩阵扩展的PEG算法构造的LDPC码的纠错性能和基于传统的PEG算法构造的LDPC码的性能非常相近。同时子矩阵的存在,可以使得LDPC码的参数选择变得更为灵活,并且这种改进的算法构造的校验矩阵在结构上具有准循环的特性,简化编译码过程。
其他文献
利用ARM处理器开发处理音频信号的设备很多,如移动电话、MD(MiniDisc)、DVD播放器、MP3音频译码器等;同样,基于ARM处理器的网络设备也很多,如网络调制解调器、网络电脑、因特网设
  本文研究了仅提供一维测量的多传感器探测系统在杂波背景下对多机动目标进行数据关联和航迹起始的问题,提出了一种对量测方程预处理的快速卡尔曼跟踪算法,并同原有的跟踪滤
分布式拒绝服务(DDoS)攻击的前身是由拒绝服务(DoS)攻击进化而来的分布式版本。拒绝服务(DoS)攻击是一种利用合理的服务请求来占用过多的服务资源,致使服务超载,无法响应其它
第三代移动通信将为移动用户提供高速率的数据传输、因特网访问、移动视频业务以及多媒体服务,同时提供全球漫游。本文研究的功率控制技术是第三代移动通信的关键技术之一,可以
本文基于新型差分空时分组编码(DSTBC)与OFDM结合,设计了一种新型OFDM系统,无需信道估计,得到编码增益,并且彻底解决了常见的星座图扩张问题。仿真分析表明:平坦衰落信道或频率选