文档介绍：烟台大学
硕士学位论文
具有准循环特性的LDPC码编译码算法研究及其硬件实现
姓名:王兴成
申请学位级别:硕士
专业:工学;信号与信息处理
指导教师:王中训
2011-03
摘要

低密度奇偶校验码(LDPC 码)的产生与发展使得现代通信技术的发展跨入
了一个新的高度。众所周知,通信技术的最终目的就是以逼近香农限的有效功率
来实现可靠通信,而 LDPC 码正是具有这种逼近香农限的优异性能。当今时代 LDPC
码在信息可靠传输中广泛应用于卫星通信、深空通信以及即将到来的第四代移动
通信系统等领域,已引起了世界范围的重视,成为当今无线通信领域最瞩目的研
究热点之一。
本文首先简单介绍了通信系统及一些信道编码理论的基本知识,接着引出
LDPC 码,从其定义入手,对 LDPC 码的表示方法和构造方法特别是准循环码的构
造,做了系统的研究和阐述,并分析了其在编码和译码算法中的性能优劣。
其次研究了 LDPC 码几种常用的编码算法,并对具有特殊结构的循环码和准
循环码的编码也做了相应的比较和讨论,分析了这两类码在良好的性能和由于其
结构特殊而易于硬件实现的优点。
接下来本文研究的重点是 LDPC 码的各种译码算法,包括概率 BP 译码算法、
LLR-BP 译码算法、RBP 译码算法以及在此种算法的基础上提出的 VC-RBP 译码算
法,通过计算机仿真验证了优异的性能。进一步在 TMS320DM6446 实验开发箱的
DSP 核上实现了这种基于 BP 算法的硬件仿真,具体过程包括了各个系统模块的
设计,代码的优化等。
最后,本文对 LDPC 码的进一步的改进和发展做了展望。

关键词:LDPC 译码算法 TMS320DM6446 优化

II
Abstract
The generation and development of Low-Density-Parity-Code make the modern
communication technology development into anew level. As we all known, the
ultimate aim munication technology is obtain munication using
effective power that approximating Shannon limit, and the LDPC code is provided
with this excellent performance.. The LDPC code is widely applied in satellite
communication, deep munications and the fourth generation mobile
communication system and other fields in the reliable information transmission at
present . It has attracted worldwide attention, and now e the most study
hot-spot in munication field.
First the paper introduces munication system and some basic knowledge
of the channel coding theorem, then drawn LDPC code. It is begin with the definition
of LDPC code, making the system research and the elaboration for the LDPC code
representation methods and constructing method, especially the structure of quasi
cyclic code., furthermore, it analyzes the performance in coding and decoding .
Secondly we studied mon coding algorithm for LDPC code, and
pared and discussed the cyclic code and quasi cyclic code codi