[發(fā)明專利]LDPC譯碼方法

有效

• 申請?zhí)枺?/td>: 201710311420.5
• 申請日: 2017-05-05
• 公開（公告）號: CN108809324B
• 公開（公告）日: 2022-01-28
• 發(fā)明（設計）人: 張文軍;文凜;寇亞軍;戴永清
• 申請（專利權）人: 上海數(shù)字電視國家工程研究中心有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明提供了一種LDPC譯碼方法，利用校驗矩陣進行校驗更新，對變量信息更新得到中間變量結果，其特征在于：當所述校驗矩陣需兼容準循環(huán)矩陣和/或多對角線矩陣時，基于所述校驗矩陣的并列度、多對角線的線數(shù)以及多對角線最大個數(shù)來設計用于存儲所述中間變量結果的多對角線信息存儲單元，對校驗矩陣采用準循環(huán)矩陣結構或多對角線矩陣結構進行判斷，判定為多對角線矩陣結構時利用所述多對角線信息存儲單元進行存儲，其中，所述多對角線最大個數(shù)表示以一定并行度對所述校驗矩陣進行層處理時子矩陣為多對角線結構的最大個數(shù)。

技術領域

本發(fā)明屬于通信領域，更具體地說涉及一種LDPC譯碼方法。

背景技術

低密度校驗碼(Low Density Parity Check Code，LDPC)碼是Robert G.Gallager在1962年提出的，直到1999年MacKay和Wilberg重新發(fā)現(xiàn)了LDPC碼的優(yōu)秀性能，才引起了編碼領域?qū)＜液蛯W者們的廣泛關注。LDPC碼是一種線性分組碼，其校驗矩陣為稀疏矩陣，采用迭代的譯碼算法使得LDPC碼可以接近香農(nóng)限的性能。由于準循環(huán)結構的LDPC譯碼器易于并行實現(xiàn)，能提供高吞吐率，因此被多個標準使用，目前，LDPC碼的技術已應用于CMMB、DTMB、DVB-S2、DVB-T2、ATSC3.0和4G等標準的通信系統(tǒng)中。

現(xiàn)有的LDPC譯碼器實現(xiàn)主要基于準循環(huán)結構的校驗矩陣。隨著技術演進，也逐步出現(xiàn)雙對角線結構甚至是多對角線結構的校驗矩陣。當設計LDPC譯碼器或者譯碼方法時，所需處理的校驗矩陣需兼容準循環(huán)和/或多對角線結構時，原有的基于準循環(huán)結構設計的LDPC譯碼器當被用于處理多對角線結構的校驗矩陣時就往往需重新設計以滿足并行實現(xiàn)需要，設計繁雜、耗時且不靈活。

現(xiàn)有技術中，也有設計LDPC譯碼需兼容準循環(huán)結構和多對角線結構的考慮，當子矩陣為準循環(huán)結構時，更新后驗信息無明顯區(qū)別，但是，當子矩陣為多對角線結構時，由于子矩陣列重為大于等于2，更新后驗信息會導致同一RAM地址中的后驗信息依據(jù)列重數(shù)量相應地更新多次，且后一次更新會覆蓋掉前一次更新值，引起性能損失。

發(fā)明內(nèi)容

為了解決上述問題，本發(fā)明提出一種高效通用的LDPC譯碼方法，尤其適用于需兼容處理準循環(huán)結構的校驗矩陣和/或多對角線結構的校驗矩陣。

本發(fā)明提供了一種LDPC譯碼方法，利用校驗矩陣進行校驗更新，對變量信息更新得到中間變量結果，其特征在于：當所述校驗矩陣需兼容準循環(huán)矩陣和/或多對角線矩陣時，基于所述校驗矩陣的并列度、多對角線的線數(shù)以及多對角線最大個數(shù)來設計用于存儲所述中間變量結果的多對角線信息存儲單元，對校驗矩陣采用準循環(huán)矩陣結構或多對角線矩陣結構進行判斷，判定為多對角線矩陣結構時利用所述多對角線信息存儲單元進行存儲，其中，所述多對角線最大個數(shù)表示以一定并行度對所述校驗矩陣進行層處理時子矩陣為多對角線結構的最大個數(shù)。

進一步可選地，在本發(fā)明提供的LDPC譯碼方法中，其中，所述多對角線信息存儲單元的大小由以下方式確定：

并行度×(后驗信息位寬+變量信息位寬×(K-1))×N_diag，

其中，并行度表示用于處理校驗矩陣的子矩陣的大??；后驗信息位寬表示為后驗信息存儲單元所需的預先設定寬度；變量信息位寬表示為變量信息存儲單元所需的預先設定寬度；N_diag表示以一定并行度進行層處理時子矩陣為多對角線結構的最大個數(shù)；K表示對角線個數(shù)。

進一步可選地，在本發(fā)明提供的LDPC譯碼方法中，當判斷用于處理校驗矩陣的子矩陣為多對角線結構時，依據(jù)所判定出的多對角線結構的對角線個數(shù)對子矩陣進行重寫；將變量節(jié)點更新的上一次迭代得到的后驗信息作為輸入值更新存儲到多對角線信息存儲單元。

進一步可選地，在本發(fā)明提供的LDPC譯碼方法中，其中，校驗矩陣中的多個子矩陣存在至少一個多對角線結構時，將校驗矩陣相應分解為多個子矩陣用于進行相應的譯碼更新運算。