[發(fā)明專利]非二進制的分層低密度奇偶校驗解碼器

無效

• 申請?zhí)枺?/td>: 201310453246.X
• 申請日: 2013-09-29
• 公開（公告）號: CN104518801A
• 公開（公告）日: 2015-04-15
• 發(fā)明（設計）人: 劉丹;左琦;王仲立;李宗旺;王磊
• 申請（專利權）人: LSI公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王田

1.一種低密度奇偶校驗解碼器，包括：

變量節(jié)點處理器，可操作用于生成變量節(jié)點至校驗節(jié)點消息并且基于歸一化的校驗節(jié)點至變量節(jié)點消息且基于歸一化的解碼器輸入來計算感知值，并且用于輸出歸一化的解碼值；以及

校驗節(jié)點處理器，可操作用于基于歸一化的變量節(jié)點至校驗節(jié)點消息來生成所述校驗節(jié)點至變量節(jié)點消息，其中所述變量節(jié)點處理器和校驗節(jié)點處理器可操作用于執(zhí)行分層多級解碼。

2.根據(jù)權利要求1所述的解碼器，其中所述歸一化的解碼器輸入和歸一化的解碼值包括硬判決和軟數(shù)據(jù)，其中所述軟數(shù)據(jù)被歸一化為相應硬判決的似然。

3.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括可操作用于將所述歸一化的解碼器輸入轉換為非歸一化格式的格式轉換電路。

4.根據(jù)權利要求3所述的解碼器，其中符號的似然值的非歸一化格式包括伽羅瓦域的每個元素的所述符號具有相應元素的值的概率。

5.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括可操作用于將前一層的校驗節(jié)點至變量節(jié)點消息轉換為非歸一化格式的格式轉換電路。

6.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括第一部分和第二部分，所述解碼器還包括在變量節(jié)點處理器的第一部分與變量節(jié)點處理器的第二部分之間的移位器，所述移位器可操作用于基于在前一層與當前層之間的循環(huán)移位的差異來應用循環(huán)移位，以得出當前層的總似然值。

7.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括加法器，所述加法器可操作用于將前一層的校驗節(jié)點至變量節(jié)點消息加上在早先的解碼迭代中計算出的該前一層的變量節(jié)點至校驗節(jié)點消息，從而得出所述前一層的總似然值，其中所述加法器的所述輸入和輸出是非歸一化格式的。

8.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括重排電路，所述重排電路可操作用于依據(jù)δ元值來重排前一層的總似然值以得出所述前一層的已重排的似然值，其中所述δ元值包括除以前一層的H矩陣元值后的當前層的H矩陣元值。

9.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括格式轉換電路，所述格式轉換電路可操作用于將當前層的在早先的解碼迭代中計算出的校驗節(jié)點至變量節(jié)點消息轉換為非歸一化格式。

10.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括減法器，所述減法器可操作用于從當前層的非歸一化的總似然值中減去所述當前層的在早先的解碼迭代中計算出的非歸一化的校驗節(jié)點至變量節(jié)點消息，以得出所述當前層的非歸一化的變量節(jié)點至校驗節(jié)點消息。

11.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括歸一化電路，所述歸一化電路可操作用于將當前層的非歸一化的總似然值轉換為所述當前層的歸一化的總似然值，作為歸一化的解碼值。

12.根據(jù)權利要求1所述的解碼器，其中所述變量節(jié)點處理器包括歸一化電路，所述歸一化電路可操作用于將當前層的非歸一化的變量節(jié)點至校驗節(jié)點消息轉換為所述當前層的歸一化的變量節(jié)點至校驗節(jié)點消息。

13.根據(jù)權利要求1所述的解碼器，其中所述校驗節(jié)點處理器可操作用于應用基于最小和的算法。

14.根據(jù)權利要求1所述的解碼器，其中所述解碼器被實現(xiàn)為集成電路。

15.根據(jù)權利要求1所述的解碼器，其中所述解碼器被并入存儲器件內。

16.根據(jù)權利要求1所述的解碼器，其中所述解碼器被并入傳輸系統(tǒng)內。