LDPC如何理解？哪有開源代碼下載？

12-30

如何簡單的描述LDPC是如何編碼糾錯的，LDPC碼效率及最大糾錯能力是多少？
IEEE 802.16e只有1/2，2/3(A類)，2/3(B類)，3/4(A類)，3/4(B類)和5/6這六個基類的校驗矩陣嗎？能否適用於碼率是4/5的校驗矩陣？
哪有LDPC的c/c++，或Java的開源代碼下載？

通過接收到的數據的soft information作為迭代計算的message，分別採用check node processing和variable node processing，更新各數據為0/1的概率，進而進行數據糾錯。

具體對LDPC演算法的理解，可以參考我的專欄中的文章言之有物 - 知乎專欄有問題大家多交流！

LDPC碼是線性分組碼的一種，通過編碼帶來的冗餘實現前向糾錯，常見的解碼演算法有基於迭代的SPA類演算法(BP, MS, BF...)以及基於可靠度的OSD演算法等。LDPC碼的性能直觀的可以通過模擬算BER/BLER進行評估，waterfull區域也可以通過計算解碼門限快速的進行預測評估，LDPC碼是一類基於圖形的編碼，因此也可以從其圖的結構進行分析。LDPC碼的解碼演算法都很簡單，自己編寫代碼也很容易，matlab中提供的一系列通信模擬工具里有LDPC的編碼和解碼函數，comm.ldpcdecoder/ldpcencoder（編碼要求校驗矩陣滿秩）。