1.1 LDPC码介绍
低密度校验码(LDPC码)是一种前向纠错码,它最初在 1962年由麻省理工学院的Galfager在其博士论文中提出。那时候,世界才刚刚脱离真空管,进入第一代晶体管时代,实验仿真所要求的的计算能力并不发达,所以LDPC码无与伦比的潜能没能引起人们的重视,而被长久地忽视了35年。同一时期,主流的前向纠错技
术是高度结构化的代数分组码和卷积码。尽管上述这些纠错码技术在实际中获得了巨大的成功,但是它们的性能却远没有达到Shalmon在其 1948年发表的开创性论文中所指出的理论可达限。到了20实际80年代末,经过几十年的尝试,学者们已经接受了这个理论与实际之间无法逾越的鸿沟。
编码学研究经过了相当的一段沉寂之后,被“turbo码”的出现彻底唤醒。turbo码由B~u,Glavieux和Thitimajshima在1993年提出,它彻底颠覆了所有人们认为成功的纠错码所要具备的因素:turbo码涉及非常少的代数&#