码率兼容LDPC码的设计与应用-通信与信息系统专业毕业论文.docxVIP

DESIGN AND APPLICATION OF RC-LDPC CODES ABSTRACT Low-Density Parity-Check (LDPC) codes have received a lot of attention because of near-Shannon performance and low decoding computation complexity. As the improvement of Encoding Algorithm and Decoding Algorithm, the implementation of LDPC Codes has become more and more easy. Nowadays, LDPC Codes is been used in DVB-S2、802.16e、802.11n and the CMMB standard. However, the implementation of Rate-compatible LDPC codes is not flexible as that of Turbo Codes, which is an obstacle of the application in Mobile system. Our research is to solve this problem. We focus on the structure of LDPC Codes. By constructing the H Matrix via PEG Algorithm and using the degree distribution optimized by EXIT Charts with an improved structure, we found that it can make the implementation of RC-LDPC Codes more flexible without any loss of performance. The structure can be modified to implement decomposable RC-LDPC (D-RC-LDPC) Codes by farther research. The D-RC-LDPC can be used in an innovational HARQ Scheme to improve the throughput of the system at low SNR. These improvements can promote the application of LDPC Codes in Mobile System. However, how to make the code length and code rate flexible at any code length is still a big challenge. Then, we will focus our research on this problem. KEYWORDS: LDPC Codes, EXIT Chart, PEG Algorithm, Rate-Compatible, HARQ 符号说明 (λ, ρ ) 度分布对 ? 卷积 英文缩略语表 AWGN Additive White Gaussian Noise 加性白高斯噪声 BEC Binary Erasure Channel 二进制擦除信道 BER Bit Error Rate 误比特率 BP Belief Propagation 置信传播算法 BPSK Binary Phase Shift Keying 二进制相移键控 EXIT Extrinsic Information Transfer 外信息转移 LDPC Low-Density Parity-Check 低密度奇偶校验 MSA RC Min-Sum Algorithm Rate-Compatible 最小和算法 码率兼容 目 录 1 绪论 1 1.1 LDPC 码的研究背景以及现状 1 1.2 本课题研究的意义及研究工作成果2 2 LDPC 码的编译码算法 3 2.1 LDPC 码的基本概念 3 2.2 LDPC 码的编码算法 4 2.2.1 传统的编码方法4 2.2.2 RU 算法 5 2.3 LDPC 码的译码算法 6 2.3.1 BP 算法 6 2.3.2 最小和算法8 2.4 本章小结9 3 LDPC 码的分析与优化方法 10 3.1 密度演化算法10 3.1.1 密度演化算法的