[發明專利]用于對碼字進行譯碼的方法及譯碼器

在審

• 申請號: 202011296302.X
• 申請日: 2016-12-26
• 公開（公告）號: CN112468158A
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 翁晟佑
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

1.一種用于對低密度奇偶校驗數據進行譯碼以對碼字進行譯碼的方法，其特征在于，包括以下步驟：

接收多個初始估測，所述初始估測代表來自多個變數節點的碼字；

發送所述初始估測至對應的多個校驗節點；

使用所述初始估測中所有的初始估測來計算多個第一后驗機率值以及一第一外部信息，并且將所述第一后驗機率值以及所述第一外部信息發送至所述變數節點；

對所述第一后驗機率值以及所述初始估測進行累加，以產生多個更新后初始估測，并且發送所述更新后初始估測至對應的所述校驗節點；

監測所述校驗節點所接收的所述更新后初始估測以及所述第一外部信息；

當所述第一外部信息開始收斂到同一正負號時，針對所述更新后初始估測啟用癥狀校驗；以及

當針對所述更新后初始估測的癥狀校驗等于零時，判定所述更新后初始估測為通過癥狀校驗，并且提前終止譯碼程序，否則，繼續執行下一次的迭代。

2.如權利要求1所述的方法，其特征在于，當所述第一外部信息并未開始收斂時，所述方法還包括以下步驟：

使用所述更新后初始估測來計算多個第二后驗機率值以及一第二外部信息，并且將所述第二后驗機率值以及所述第二外部信息發送至所述變數節點。

3.如權利要求2所述的方法，其特征在于，所述方法的所述步驟是迭代地執行一預定次數。

4.如權利要求1所述的方法，其特征在于，所述譯碼程序采用和-積算法。

5.一種用于解碼一碼字的低密度奇偶校驗譯碼器，其特征在于，包括：

一更新存儲器，用于儲存多個初始估測；

一減法器，耦接于所述更新存儲器，所述減法器用于產生一結果值以更新所述初始估測；

一處理器，耦接于所述減法器，所述處理器用于產生多個后驗機率值以及一外部信息；

一加法器，耦接于所述處理器以及所述更新存儲器，所述加法器用于對所述后驗機率值以及所述初始估測進行累加，以產生多個更新后初始估測；

一低密度奇偶偵測電路，耦接于所述加法器，所述低密度奇偶偵測電路用于偵測所述更新后初始估測；

一提前終止電路，耦接于所述低密度奇偶偵測電路，所述提前終止電路用于對所述更新后初始估測進行癥狀校驗，以及于所述更新后初始估測通過癥狀校驗時結束譯碼程序，其中當針對所述更新后初始估測的癥狀校驗等于零時，判定所述更新后初始估測為通過癥狀校驗；以及

一置換器，耦接于所述低密度偵測電路以及所述提前終止電路之間，其中當所述低密度偵測電路判斷所述外部信息收斂至同一正負號時，所述置換器發送所述更新后初始估測至所述提前終止電路。

6.如權利要求5所述的低密度奇偶校驗譯碼器，其特征在于，當所述低密度奇偶偵測電路判斷所述外部信息未收斂至同一正負號時，所述置換器進行所述低密度奇偶校驗譯碼器的下一次迭代，而不發送所述更新后初始估測至所述提前終止電路。

7.如權利要求6所述的低密度奇偶校驗譯碼器，其特征在于，所述低密度奇偶校驗譯碼器執行一預定次數的迭代。

8.如權利要求5所述的低密度奇偶校驗譯碼器，其特征在于，所述譯碼程序采用和-積算法。