LDPC码的应用
LDPC码的应用
尹 芳 滕 舟
(桂林电子科技大学信息与通信学院,广西 桂林 541004)
【摘 要】LDPC码是迄今为止实验中最接近Shannon极限的信道编码,也是下一代宽带移动通信系统中纠错码的主要备选方案。文章介绍了LDPC码的特点和优势,综述了LDPC码的编码结构及其优化、译码及其优化、性能分析、码的工程实现和实际应用,分析了LDPC码的应用前景。
【关键词】LDPC码;二分图;校验矩阵;BP算法;EXIT图 【中图分类号】TN 911.2 【文献标识码】

A 【文章编号】1008-1151(2010)04-0050-02
Gallager在1962年提出的低密度奇偶校验码Tanner图中最短循环的长度称为图的girth。LDPC码的(Low-Density Parity-Check Codes,LDPC)是一类可以用稀Tanner图和校验矩阵一一对应。 疏矩阵或二分图定义的线性分组码。它具有非常好的特点:2.LDPC码的优化 性能逼近香农限,描述方便,易于进行理论分析,译码简单码的结构决定了码的性能。目前关于LDPC码的构造方法且可并行操作,适合硬件实现。近年来LDPC码以其优异的性
有很多。对于长码、中长码,短码具有不同的构造方法,其
能、简洁的形式以及良好的应用前景,非常适合在未来的移
中主要可以分为两大类:其一,随机构造和伪随机构造;其二,
动通信系统中使用,因此吸引了广大研究人员进行了深入研
结构化构造方法。码的随机性越好码的性能越好,但是随机
究。现在许多正在拟定的通信标准都更多的关注了LDPC码,
性码的编解码和硬件实现比较困难,一般只用于理论仿真和例如宽带无线接入协议IEEE802.16e、中国国家地面数字电视
比较。结构化构造方法可以分为代数构造方法和组合方法,标准以及卫星通信标准DVB-S2已经采纳LDPC码。
代数方法中包括基于有限几何的构造方法和基于循环置换矩(一)LDPC码的结构和优化
阵的方法。 1.LDPC码的表示
LDPC的译码主要分为硬判决译码和软判决译码。软判决LDPC码是一种线性分组码,它的名字来源于其校验矩阵
的稀疏性,即校验矩阵中只有数量很少的元素为“1”,大部译码主要采用迭代译码。如置信传播(BP)算法和对数域置分都为“0”。正是由于校验矩阵是低密度矩阵,才能构造出信传播(LLR)算法。BP译码的每次迭代包括两步:校验节点具有低复杂度、高性能的LDPC码。Gallager最早给出了正则的处理和变量节点的处理。在每次迭代中,所有校验节点从LDPC码的定义,具体来讲正则(规则)LDPC码的校验矩阵H满相邻变量节点处接受信息,处理后再传回到相邻的变量节点;足下面三个条件:(1)H的每行有ρ个“1”;(2)H的每列有
然后所有的变量节点进行同样的过程;最后变量节点收集所
λ个“1”,λ≥3;(3)与码长n和H的行数相比,ρ和λ都
有可以利用的消息进行判决。LLR算法将BP算法中大量的乘
很小。
法运算变成了加法运算,大大降低了译码算法的复杂度。
码的优化包括编码的优化和译码的优化。要消除校验矩
阵中的短环,特别是四环。可以采用结构化编码避免产生短
环,如准循环方法构造的QC-LDPC码、基于均衡不完全区组
设计构造的BIBD-LDPC码、光正交OOC-LDPC码、Turbo码结
构的LDPC码(TS-LDPC码)等。如果采用随机化编码,如
Gallager码、Mackay码、PEG码,可以采用一定的编码方法
消除其中存在的短环,如四环、六环。
图1 (20,3,4)LDPC码的校验矩阵 (二)性能分析
LDPC码的性能分析方法主要分为三类:密度进化LDPC码除了用校验矩阵描述外,也可以由其二分图即
(Density Evolution)理论、高斯近似(Gaussian Tanner图表示。
Approximation)和EXIT图(Extrinsic Information
Transform Chart)。
1.密度进化
在LDPC码的译码过程中,存在一种阀值现象,或者成为
门限效应,即在信道噪声水平低于某个阀值时,随着码长趋
于无穷大,码的错误概率可以任意逼近零,否则错误概率将
大于一个正的常数。Richardson等人通过分析传递信息的概 率密度的进化情况,发现在和积译码算法的每次迭代信息传
图2 (20,3,4)矩阵的Tanner图
【收稿日期】2010-01-20 【作者简介】尹芳(1985-),女,湖北咸宁人,桂林电子科技大学信息与通信学院硕士研究生,研究方向为无线通信。

- 50 -

!##$ 年第 %% 期总第 %"$ 期 通 信 技 术 &’( %%) !##$ *’++,-./01.’-2 34/5-’6’78 &’( %"$) 3’10668 9:;* 码的应用...
2007 年第 9 期,第 40 卷 总第 189 期 通 信 技 术 Vol.40,No.09,2007 No.189,Totally Communications Technology LDPC 码及其应用袁李林, 李贵勇(重庆...
LDPC码的性能逼近香农极限,且描述和实现简单,译码复杂度低,可实行完全的并行操作。BP译码是LDPC码的一种主要译码方式,本文介绍了BP译码在无线通信中的一种应用...
随着 LDPC 码进入应用的脚步不断加快,有必要对 LDPC 码在实现过程中存在的 问题和困难进行研究并加以解决和克服,这也正是本文对 LDPC 码的实现与应用 进行研究...
LDPC码及其在无线传感器网络中的应用_专业资料。本文介绍了LDPC码及其特点、LDPC码结构及编码、译码;提出了将LDPC码应用于无限传感器网络的方案....
LDPC码在深空通信中的应用_信息与通信_工程科技_专业资料。LDPC·30· 第 30 卷第 1 期 2009 年 1 月 遥测遥控 Journal of Telemetry,Tracking and ...
龙源期刊网 http://www.qikan.com.cn 基于 CCSDS 标准的 LDPC 编译码应用技术 研究 作者:张庆林等 来源:《计算机光盘软件与应用》2013 年第 15 期 摘要:空间...
LDPC码及其在CMMB系统中的应用_信息与通信_工程科技_专业资料。LDPC码及其在CMMB系统中的应用科技信息 计算机与网络 LDPC 码及其在 CMMB 系统中的应用浙江传媒...
文章将讨论LDPC码在卫星导航系统中的应用,内容涵盖星上编码与接收机解码。 GPS联合项目办公室在接口规范(DraftmentL1CInterfaces,19AprilIS-GPS-800,NavstarGPSSpace...
热门文档