低密度校验码迭代译码及其并行结构研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:jkdjzzg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低密度校验(LDPC)码是一种基于双向图和迭代译码技术的信道编码方案,具有逼近Shannon限的优良性能,是目前信道编码领域研究的热点之一。本文对低密度校验码的原理、编译码技术进行了研究,主要内容涉及LDPC码的消息传播算法、基于消息传播的各类改进算法、中短码长LDPC码的性能提高算法、LDPC码的并行编码、并行译码技术等。主要工作和创新点如下:   1.总结了LDPC码的概率域和对数似然比域的置信传播(BP)算法、各种用于减少计算复杂度或提高译码性能的改进BP算法,提出了一种使用累加变量信息作为最后符号判决的改进算法。   2.针对BP-OSD级联算法中的OSD算法,提出了一种基于低可信且相互独立的位置集合(LRIPs)和伴随式的统计定序算法(LSOSD)。LSOSD算法在产生候选码字时,不需要重新编码过程,而只需要数次二进制向量模2加即可完成,因此可以大幅度降低计算复杂度。   3.针对BP和LSOSD的级联算法,提出了一种对对数似然比(LLR)信息进行分段累加作为LSOSD排序依据的策略。这种方法能够减少累加参数的选取对性能的影响。   4.在研究RLSD算法和QC-LDPC码字结构的基础上,提出了一种针对中短QC-LDPC码的BP-RLSD级联译码算法。根据码字特点和实际信道情况,从3个方面降低了算法计算量:(1)根据码字特点,给出一种根据伴随式重量确定搜索空间的方法,该方法可以大幅降低搜索的层数。(2)根据码字特点给出一种快速确定部分错误位置的算法,这能大幅降低每层搜索时的时间复杂度和计算复杂度;(3)根据实际码字参数和信道情况,给出一种统计意义上的动态确定最大搜索深度的方法,这能在算法复杂度和算法性能之间进行很好的折衷。   5.设计了一种π-旋转LDPC码并行编/译码电路结构。利用π-旋转LDPC码的规则化旋转结构,编码、译码结构实现了分组并行处理。在信息迭代过程中,利用校验矩阵的旋转结构,使用一种二维数组压缩存储译码迭代信息,不需要地址索引、只需通过映射即可取出所需参与运算的变量/校验信息,实现了迭代信息的分散存储、映射提取。这种分组、旋转结构简化了节点间的信息传输复杂度。并行译码结构具有一定的通用性,可以在译码速度和硬件复杂度之间进行折衷。
其他文献
语音识别是让机器能够“听懂”人类的语言、并把人类的语音信号转化为相应的文本或命令的技术[1]。语音识别可以认为是模式识别的一个分支,它与声学、语言学、心理学、数字信号
1963年Gallager发明的LDPC码在Turbo码出现后重新得到编码界的关注。虽然LDPC码的译码算法已经是成熟的技术,但对于具体应用而言,进一步降低译码复杂度是一个重要问题。因为
水下机器人在世界范围内的应用领域已经不断扩大,如海洋研究、海洋开发和水下工程等。本论文的研究内容是围绕课题组项目“水下机器人声视觉技术”中高分辨率成像声纳嵌入式
H.264/AVC是最新数字视频国际编码标准。相对于以往的标准,H.264标准拥有更高的编码效率,更宽的码率范围,更好的图像质量,更强的网络友好性和抗误码能力。然而其性能提高的同
随着科技的不断发展,各式各样的多媒体技术在计算机网络和日常生活中得到了广泛的应用。其中,JPEG静态图像压缩标准以其良好的压缩性能在图像处理领域获得了广泛的应用。通过
H.264/AVC是由国际电信联盟(ITU-T)和国际标准化组织(ISO)共同制定的新一代低码率视频压缩编码标准,具有高压缩比、高图像质量、良好的网络适应性等优点,在数字电视广播、视
2007年9月,中国汽车技术研究中心汉阳专用汽车研究所(以下简称汉阳所)乔迁新址.
近年来,垃圾邮件的泛滥严重影响了人们的网络交流和生活,其中图像型垃圾邮件在整个垃圾邮件中所占比重日趋加大。为遏止图像型垃圾邮件的泛滥,研究人员提出了基于不同特征集
通过对现今数字信号处理器综合系统需求的分析,并结合漏水信号处理的实际需要,本文设计并实现了基于DSP+CPLD体系结构的多功能DSP实验平台。该实验平台硬件设计采用模块化思
随着网络的不断发展和普及,远程教育已逐渐成为一种教学的辅助形式。但是,由于传统的远程教育存在互动性差、师生之间的交互能力弱的特点,本论文设计开发了具有实时交互功能