LDPC码编译码技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:qubinai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信道编码是数字通信系统和计算机系统的重要组成部分。LDPC信道编码技术是编码界的重要成果之一,1/2码率的二元LDPC码在AWGN信道下的性能距信息论中的Shannon限仅差0.0045dB,它是目前距Shannon限最近的纠错码。Gallager在1962年提出低密度校验码(LDPC码),1996年经过Mackay、Spielman和Wiberg等人的再发现后,LDPC码以其性能优越、全并行迭代译码结构,译码复杂度线形增长,便于硬件实现等一系列优点,在无线通信、深空通信和存储工业等诸多领域得到了广泛应用。本文首先回顾了信道编码技术的发展历史,介绍了LDPC码的基本概念和原理。在几个重点的研究方向:校验矩阵的构造、相关编码方式、简化译码算法以及性能估计分析等方面作了详细的介绍,并提出了自己的创新解决方案。本文的重点是新型校验矩阵的构造和译码算法的优化。校验矩阵的构造是编码的前提,好的构造方案可以大大简化复杂度。本文首先回顾了几种主要的矩阵构造方法:随机化构造、半随机化构造和结构化构造,并比较了各自的优缺点。在此基础上提出了一种基于码长连续变化的QC-LDPC码的构造方法,设计出的H矩阵具有较大girth值,且码率码长可以灵活变化。此外,对于非规则码我们采用了码率压缩的方法同样实现了高码率并且连续变化。译码算法是LDPC码的关键,译码复杂度的大小直接影响系统的实现。主要分硬判决译码、软判决和复合译码,经典的译码算法有比特反转(BF)译码算法和置信度传播(BP)译算法。对于硬判决的比特反转算法,作者在基于加权错误校验比特反转算法基础上做了优化,主要是科学合理的引入了判决门限,使得在保证系统性能的前提下大大简化了译码的复杂度。仿真表明:保证了系统性能,并且大大减少了译码所需迭代次数。对LDPC码的译码性能,本文用经典的密度进化和高斯近似等理论进行了估计和分析。此举有助于优化校验矩阵行和列的度分布,并能有效预测LDPC码字的译码性能,同时还能够确定信道阀值。
其他文献
随着Internet的普及,人们对Internet上信息的各种需求也急剧增加,对网络管理尤其是网络资源管理的要求也越来越高。传统基于SNMP(Simple Network Management Protocol)和基于CMIP
快速有效地检测人体在计算机视觉中有许多应用,例如智能汽车、视频监控、图像检索和高级人机交互等。在智能视频监控中,自动在场景中搜索人体被视为理解人类活动的首要预处理步
数据融合技术已经成功地应用于众多的研究领域,在模式识别领域也有巨大的应用价值。通过研究发现,对于复杂环境下的模式识别问题,如车牌上的字符识别,目前还没有一个简单的方法可
J波是心电图上心室复极的一项新指标,它的出现可能预示着日后心脏发生室性心动过速(简称室速)、心室颤动(简称室颤)等恶性心律事件,甚至猝死的风险大大增加,而J波的形态差异导致的结
XML(eXtensible Markup Language,可扩展标记语言)经过几年的发展已成为Web数据交换的标准,并在许多领域都得到广泛的应用。而在企业的信息化进程中,关系数据库由于技术成熟
人工蜂群算法是一种近年来新提出的群体智能算法,该算法参数少易于调控,搜索速度快,精度高,鲁棒性强,自提出以来得到国内外学者的大量关注,并在求解工程类优化问题时得到广泛
智能天线采用了阵列天线和先进的信号处理技术,能自动地调节发射或接收模式来适应信号环境。作为第三代移动通信系统的关键技术之一,智能天线技术可以减少信道间干扰,降低误
医学超声是一门较新的综合性学科,近几十年发展十分迅速。超声诊断技术作为超声医学的一个重要应用,以其特有的安全、快速、实时的优势发挥着巨大的作用,并已在临床医学中得到广
无线传感器网络以其动态自组网、数据传输可靠、网络容量大等特点正被应用到广阔的应用领域。ZigBee技术因其自身的特点使其自诞生之日起就被认为是低功耗无线传感器网络技术
随着计算机技术、网络技术和微电子技术的深入发展,特别是各种高性能片上系统(SoC)的设计和嵌入式操作系统的开发,嵌入式系统日益广泛地应用于工业控制、移动通讯、网络系统、无