参考文章
Gallager, R. G., Low Density Parity Check Codes, MIT Press, 1963.
F. R. Kschischang, B. J. Frey and H-A. Loeliger, “Factor Graphsand the Sum-Product Algorithm”, IEEE Transactions on Information theory, Vol. 47, No. 2, pp 498-519,Feb 2001.
Mahadevan, A. “On LDPC Codes for ADSL”, Masters Thesis, Electrical Engineering, UMBC, Dec. 2001.
LDPC 码
• Low Density Parity Check (LDPC) Codes
• 线性分组码:生成矩阵G和校验矩阵正交
• 校验矩阵 H 有大量的 0 和小量的 1 组成
• 码组长度 n 通常很大
• 列中 1 的个数 J ≥ 3 (列重)
• 行中 1 的个数 K > J (行重)
• 有规则的 LDPC 码的 H 矩阵
n= 20, J = 3, K = 4
Tanner图
校验点q和信息点x之间进行迭代译码
H · xT=0T
DVB-S2使用的LDPC码
LDPC 码编码增益的来源
稀疏 H 矩阵是关键 (Tanner 图)
• 设计好LDPC码一般能避开专利,但设计困难
• LDPC编码复杂
• 近几年研究较多
最好设计的 LDPC 码优于相应的最好设计的、已知的 Turbo 码。
• 对于 LDPC 码，译码失败是可检测的事件。
• Turbo的误码平底（Error Floor）处于相对较高的误码概率处，通常再需要一个外码。
• LDPC 的译码对于图节点是完全并行的，高速实现
