任何壹個(n,k)分組碼,如果其信息元與監督元之間的關系是線性的,即能用壹個線性方程來描述的,就稱為線性分組碼。
低密度奇偶校驗碼圖(LDPC碼)本質上是壹種線形分組碼,它通過壹個生成矩陣G將信息序列映射成發送序列,也就是碼字序列。對於生成矩陣G,完全等效地存在壹個奇偶校驗矩陣H,所有的碼字序列C構成了H的零空間 (null space),即。
LDPC仿真系統圖DLPC 碼的奇偶校驗矩陣H是壹個稀疏矩陣,相對於行與列的長度,校驗矩陣每行、列中非零元素的數目(我們習慣稱作行重、列重)非常小,這也是LDPC碼之所以稱為低密度碼的原因。由於校驗矩陣H的稀疏性以及構造時所使用的不同規則,使得不同LDPC碼的編碼二分圖(Taner圖)具有不同的閉合環路分布。而二分圖中閉合環路是影響LDPC碼性能的重要因素,它使得LDPC碼在類似可信度傳播(Belief ProPagation)算法的壹類叠代譯碼算法下,表現出完全不同的譯碼性能。
當H的行重和列重保持不變或盡可能的保持均勻時,我們稱這樣的LDPC碼為正則LDPC碼,反之如果列、行重變化差異較大時,稱為非正則的LDPc碼。研究結果表明正確設計的非正則LDPC碼的性能要優於正則LDPC。根據校驗矩陣H中的元素是屬於GF(2)還是GF(q)(q=2p),我們還可以將LDPC碼分為二元域或多元域的LDPC碼。研究表明多元域LDPC碼的性能要比二元域的好。