[發明專利]基于歸一化修正因子序列的LDPC最小和譯碼方法

有效

• 申請號: 201310606164.4
• 申請日: 2013-11-25
• 公開（公告）號: CN103607208A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: 張文軍;徐胤;何大治;郭序峰;史毅俊;管云峰;堯勇仕
• 申請（專利權）人: 上海數字電視國家工程研究中心有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及一種LDPC譯碼方法，更具體地說，涉及一種基于歸一化修正因子序列的LDPC最小和譯碼方法。

背景技術

低密度奇偶校驗碼，由于其逼近香農容量，編、譯碼實現復雜度低和可實現高吞吐率等等特點，被廣泛應用到各種通信系統中，比如歐洲數字電視標準DVB系列，無線局域網802.11n，無限廣域網Wimax，深空通信，以及磁盤存儲標準等等。

LDPC之所能能有如此優越的糾錯性能，主要是其使用了置信傳播算法（Belief?Propagation，以下簡稱BP算法），該算法又叫和積算法（Sum-Product?Algorithm）。

置信傳播算法（BP）是性能最好的算法，該算法使得LDPC具有逼近香農限的性能，其他的算法都是基于BP算法的簡化或修改版本。

在介紹譯碼算法之前，首先來介紹一下譯碼算法的架構。奇偶校驗H矩陣代表了LDPC碼字，將H矩陣的每一行對應一個校驗節點，H矩陣的每一列對應一個變量節點，H中的第m行第n列的‘1’代表了，校驗節點m與變量節點n之間有一條連線（稱為邊），如此組成了Tanner圖。

圖1所示的就是矩陣H5×10=11110000001000111000010010011000100101010001001011]]>所代表的LDPC的Tanner圖。

以置信傳播為代表一系列的迭代譯碼算法主要步驟都包括：

（1）首先通過前端的解映射模塊輸出每個比特所對應的軟值信息，初始化變量節點的軟值信息；