文档介绍:上海交通大学
硕士学位论文
姓名:陈志凯
申请学位级别:硕士
专业:电路与系统
指导教师:郭炜
20070101
上海交通大学硕士学位论文
基于 标准的 LDPC 码的编解码器设计与实现
摘要
低密度奇偶校验码(LDPC)相对于 Turbo 码的优异的译码性能和
具有高译码吞吐量的可能使其成为 标准的几种信道编码之
一。 标准的 LDPC 码是通过基于基本矩阵循环移位得到的
一种结构性的 LDPC 码,这种特性使得其编码器和译码器的设计都相对
简单,可以有更高的并行度和译码吞吐量。本文基于对 标
准的深入研究,通过比较和分析 标准中给出的三种 LDPC
码的快速编码算法的硬件实现复杂度,找到了适合实现多码长的基于
标准的 LDPC 码的快速编码算法,并且提出了快速编码的
编码器实现结构,通过设计专用的桶形移位器使得作者提出的编码器能
够支持多码长的 LDPC 码的快速编码。然后,本文完成了研究基于
标准的 LDPC 码的译码算法分析和硬件实现的工作,通过
对译码算法的理论分析和仿真验证并且使用密度进化的方法寻找最优
参数找到了基于 标准的 LDPC 码的最优的译码算法,提出
了能够支持 标准的所有码率和码长的 LDPC 码的译码器结
构,并且完成了代码的编写和综合。采用本文提出译码器结构设计的译
码器只需重新进行相关的配置就能够对一种新码率的 LDPC 码进行译
码,这样能够大幅的降低应用成本。
关键词:LDPC 码,编码器,译码器, 标准,多码率多码
长,可配置,硬件实现
– 1 –
上海交通大学硕士学位论文
DESIGN AND IMPLEMENT OF ENCODER AND
DECODER OF LDPC CODES BASED ON
STANDARD
ABSTRACT
Low Density Parity-Check (LDPC) code has better decode performance
and higher decode paring to Turbo code. Its excellent
performance makes low density parity check code e an optional
channel code of standard. Low density parity check codes in
standard is an architecture-aware low density parity check
code and is created by circular right shift based on some base matrixes.
These features makes low density parity check codes’ encoder and decoder
based on standard more simple and have higher parallel degree
and decode throughput. The author researchs standard deeply,
find low density parity check code’s fast-speed encode algorithm based on
standard that can support multi-code-length LDPC codes
encode by the way paring and analyzing three encode algorithms
proposed in standard. The author introduces a new low density
parity check code’s encoder’s architecture. This encoder can support
multiple-code