LDPC准循环构造方法及其编码算法研究.doc


LDPC 准循环构造方法及其编码算法研究
房明,别红霞**
(北京邮电大学信息与通信工程学院,北京 100876)
5
10
15
20
25
30
35
40
摘要:为构造一种性能优异,编译码可行性强的 LDPC 码字,研究了准循环 LDPC 码构造
方法,研究了度分布优化算法,PEG 确定位置矩阵方法及准循环扩展算法,应用这一构造
方法构造出了一组多码率的准循环码,并针对这一码字进行了准循环编码算法研究。仿真实
验和分析表明,该码字具有良好性能,且利于编译码实现。
关键词:信道编码;准循环 LDPC 码;PEG 算法;准循环编码算法
中图分类号:
Construction and Encoding Algorithm for QC_LDPC
Fang Ming, Bie Hongxia
(School of Information munication Engineering, Beijing University of Posts and
munications, Beijing 100876)
Abstract: To construct low density parity check code with higher performance and feasibility, the
construction method of Quasi-cyclic LDPC code is investigated including degree distribution
optimization algorithm, PEG algorithm and the quasi-cyclic expansion algorithm. A set of
multi-rate quasi-cyclic codes are created by this construction method, and a kind of quasi-cyclic
coding algorithm applicable to these codes is presented. Simulation and analysis show the code
ensemble is of good performance and conducive to the codec implementation.
Key words: Channel Coding; QC_LDPC; PEG Algorithm; Encoding of QC_ LDPC
0 引言
自从 Turbo 码被发明,LDPC 码被重新发现以来,LDPC 码成为信道编码领域的研究热
点。LDPC 码凭借其优异性能及在信息可靠传输中的良好应用前景[1],已引起世界各国学术
界和 IT 业界的高度重视。LDPC 码不仅有逼近香农限的良好性能,而且具有描述简单、译
码复杂度低、可以并行实现、结构灵活、较低的错误平台等优点,具有巨大的应用潜力。
LDPC 码构造方法备受关注。目前主流的应用均采用具有准循环形式的结构化 LDPC 码,
主要研究如何增大图中的环,优化非规则码的度分布[2],减小编码复杂度[3],从而使得构造
出的码字