文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > LDPC码的应用
侵权投诉

LDPC码的应用

LDPC码的应用

LDPC码的应用

尹 芳 滕 舟

(桂林电子科技大学信息与通信学院,广西 桂林 541004)

【摘 要】LDPC码是迄今为止实验中最接近Shannon极限的信道编码,也是下一代宽带移动通信系统中纠错码的主要备选方案。文章介绍了LDPC码的特点和优势,综述了LDPC码的编码结构及其优化、译码及其优化、性能分析、码的工程实现和实际应用,分析了LDPC码的应用前景。

【关键词】LDPC码;二分图;校验矩阵;BP算法;EXIT图 【中图分类号】TN 911.2 【文献标识码】

LDPC码的应用

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-),女,湖北咸宁人,桂林电子科技大学信息与通信学院硕士研究生,研究方向为无线通信。

LDPC码的应用

- 50 -

LDPC码的应用

第1页

你可能喜欢

热门文档

相关文档

  • LDPC码的应用研究

    !##$ 年第 %% 期总第 %"$ 期 通 信 技 术 &’( %%) !##$ *’++,-./01.’-2 34/5-’6’78 &’( %"$) 3’10668 9:;* 码的应用...

  • LDPC码及其应用

    2007 年第 9 期,第 40 卷 总第 189 期 通 信 技 术 Vol.40,No.09,2007 No.189,Totally Communications Technology LDPC 码及其应用袁李林, 李贵勇(重庆...

  • LDPC码在无线通信中的应用

    LDPC码的性能逼近香农极限,且描述和实现简单,译码复杂度低,可实行完全的并行操作。BP译码是LDPC码的一种主要译码方式,本文介绍了BP译码在无线通信中的一种应用...

  • LDPC编译码方法及应用

    随着 LDPC 码进入应用的脚步不断加快,有必要对 LDPC 码在实现过程中存在的 问题和困难进行研究并加以解决和克服,这也正是本文对 LDPC 码的实现与应用 进行研究...

  • 【论文】LDPC码及其在无线传感器网络中的应用

    LDPC码及其在无线传感器网络中的应用_专业资料。本文介绍了LDPC码及其特点、LDPC码结构及编码、译码;提出了将LDPC码应用于无限传感器网络的方案....

  • LDPC码在深空通信中的应用

    LDPC码在深空通信中的应用_信息与通信_工程科技_专业资料。LDPC·30· 第 30 卷第 1 期 2009 年 1 月 遥测遥控 Journal of Telemetry,Tracking and ...

  • 基于CCSDS标准的LDPC编译码应用技术研究

    龙源期刊网 http://www.qikan.com.cn 基于 CCSDS 标准的 LDPC 编译码应用技术 研究 作者:张庆林等 来源:《计算机光盘软件与应用》2013 年第 15 期 摘要:空间...

  • LDPC码及其在CMMB系统中的应用

    LDPC码及其在CMMB系统中的应用_信息与通信_工程科技_专业资料。LDPC码及其在CMMB系统中的应用科技信息 计算机与网络 LDPC 码及其在 CMMB 系统中的应用浙江传媒...

  • LDPC码在卫星导航系统中的应用

    文章将讨论LDPC码在卫星导航系统中的应用,内容涵盖星上编码与接收机解码。 GPS联合项目办公室在接口规范(DraftmentL1CInterfaces,19AprilIS-GPS-800,NavstarGPSSpace...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email