二元域FFT与Gallager引理的译码等价性及应用  

Decoding Equivalence and Application about Fast Fourier Transform on Binary Field and Gallager Lemma

作　　者：高兴龙[1] 王中训[1] 颜飞[1] 

机构地区：[1]烟台大学光电信息科学技术学院,山东烟台264005

出　　处：《电声技术》2013年第9期56-58,共3页Audio Engineering

摘　　要：快速傅里叶变换的应用使得LDPC(低密度奇偶校验)码的译码复杂度大大降低,在深刻解释快速傅里叶变换(FFT)的基础上,证明了在二元域快速傅里叶变换与Gallager引理在译码方面的等价性,从而说明了Gallager引理的正确性,然后通过仿真性能曲线拟合的方式验证了二者的等价性。最后利用在对数域的BP算法分析了在浅海水声信道中的性能。The application of FFT makes the decoding complexity of LDPC codes get lower and lower. Based on that FFT is explained in detail, the decoding equivalence about FFT and Gallager lemma is proved, which demonstrates that Gallager lemma is right. Then, the equivalence of them is proved by the simulation curve. In the end, the performance in shallow wa- ter acoustic channels by BP inlog-domain is analyzed.

关 键 词：LDPC码 快速傅里叶变换 Gallager引理 

分 类 号：TN919[电子电信—通信与信息系统]