[發明專利]一種低密度奇偶校驗碼譯碼裝置和譯碼方法

有效

• 申請號: 201110238068.X
• 申請日: 2011-08-17
• 公開（公告）號: CN102957436A
• 公開（公告）日: 2013-03-06
• 發明（設計）人: 白棟;李繼龍;邢觀斌;高鵬;申紅兵;王偉平
• 申請（專利權）人: 北京泰美世紀科技有限公司;國家廣播電影電視總局廣播科學研究院
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京維澳專利代理有限公司 11252
• 代理人: 馬鐵良

1.一種低密度奇偶校驗碼譯碼裝置，其特征在于，包括：

存儲單元，用于存儲初始化的變量節點似然比、更新的變量節點似然比和更新的校驗節點似然比；

控制單元，用于執行校驗節點更新控制和變量節點更新控制，所述校驗節點更新控制包括根據LDPC碼的校驗矩陣的模結構，讀取所述存儲單元中的所述變量節點似然比中的一部分變量節點似然比信息；和根據LDPC碼的校驗矩陣的模結構，將更新的校驗節點似然比保存至該存儲單元；所述變量節點更新控制包括根據LDPC碼的校驗矩陣的模結構，讀取所述存儲單元中的所述校驗節點似然比中的一部分校驗節點似然比信息；和根據LDPC碼的校驗矩陣的模結構，將更新的變量節點似然比保存至該存儲單元；

處理單元，用于執行校驗節點更新和變量節點更新，所述校驗節點更新包括根據LDPC碼的校驗矩陣所約束的編碼比特的校驗關系和所述控制單元讀取的所述一部分變量節點似然比信息，計算得到所述更新的校驗節點似然比；所述變量節點更新包括根據LDPC碼的校驗矩陣所約束的編碼比特的校驗關系和所述控制單元讀取的所述一部分校驗節點似然比信息，計算得到所述更新的變量節點似然比。

2.根據權利要求1所述的譯碼裝置，其特征在于，所述裝置還包括奇偶校驗單元，用于將所述處理單元計算得到的所述更新的變量節點似然比代入校驗方程進行校驗。

3.根據權利要求2所述的譯碼裝置，其特征在于，所述奇偶校驗單元具體用于將所述處理單元計算得到的所述更新的變量節點似然比代入校驗方程，若所有校驗方程均滿足，則表示譯碼成功；若有校驗方程不滿足，則使所述控制單元再次執行校驗節點更新控制和變量節點更新控制，使所述處理單元再次執行校驗節點更新和變量節點更新，直至譯碼成功或達到最大迭代次數。

4.根據權利要求1所述的譯碼裝置，其特征在于，所述存儲單元包括第一存儲區和第二存儲區，所述第一存儲區用于存儲接收到的各碼元的對數似然比LLRn；第二存儲區用于存儲更新的校驗節點似然比Lmn和更新的變量節點似然比Znm。

5.根據權利要求1所述的譯碼裝置，其特征在于，所述控制單元包括校驗節點控制單元和變量節點控制單元，

所述校驗節點控制單元，用于根據LDPC碼的校驗矩陣的模結構，讀取所述存儲單元中的所述變量節點似然比中的一部分變量節點似然比信息；根據LDPC碼的校驗矩陣的模結構，將更新的校驗節點似然比保存至該存儲單元；

所述變量節點控制單元，用于根據LDPC碼的校驗矩陣的模結構，讀取所述存儲單元中的所述校驗節點似然比中的一部分校驗節點似然比信息；根據LDPC碼的校驗矩陣的模結構，將更新的變量節點似然比保存至該存儲單元。

6.根據權利要求1所述的譯碼裝置，其特征在于，所述處理單元包括校驗節點處理單元和變量節點處理單元，

所述校驗節點處理單元，用于根據LDPC碼的校驗矩陣所約束的編碼比特的校驗關系和所述控制單元讀取的所述一部分變量節點似然比信息，計算得到所述更新的校驗節點似然比；

所述變量節點處理單元，用于根據LDPC碼的校驗矩陣所約束的編碼比特的校驗關系和所述控制單元讀取的所述一部分校驗節點似然比信息，計算得到所述更新的變量節點似然比。

7.根據權利要求4所述的譯碼裝置，其特征在于，所述譯碼裝置還包括校驗單元表和變量單元表，所述校驗單元表包括多行，每行包括多個元素，每一行對應一個校驗方程，每個元素包括該行校驗方程的存儲塊的起始地址Addr、相應的偏移量Shift和該存儲塊對應的掩模圖樣Mask；所述變量單元表包括多行，每行包括多個元素，每個元素包括該組變量節點相關的校驗似然比存儲塊的起始地址Addr和該存儲塊對應的掩模圖樣Mask。

8.根據權利要求7所述的譯碼裝置，其特征在于，所述譯碼裝置還包括初始化單元，用于將第二存儲區中的更新的變量節點似然比Znm初始化為信道接收到的似然比信息，根據變量單元表第i行的每一個元素，將更新的校驗節點似然比Lmn初始化公式為：L_Addr×256+k＝LLR_i×256+k，k＝0，1，L，255。