[發明專利]一種LDPC碼的解碼方法和解碼裝置

在審

• 申請號: 201910557662.1
• 申請日: 2019-06-27
• 公開（公告）號: CN110190856A
• 公開（公告）日: 2019-08-30
• 發明（設計）人: 陳惕生
• 申請（專利權）人: 本征信息技術（上海）有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種LDPC碼的解碼方法，其特征在于，所述解碼方法包括：

在每次迭代中更新校驗節點消息時，對每個校驗節點，根據變量節點消息的幅度，選擇相連接變量節點的第一子集，忽略第一子集以外其它變量節點消息對校驗節點消息幅度的貢獻；

在每次迭代中更新校驗節點消息時，對每個校驗節點，根據第一子集中變量節點的消息的幅度，選擇相連接變量節點的第二子集，并為第二子集中的每個變量節點計算相應的該校驗節點的消息的幅度的一個近似表示，以及該變量節點的相對位置的表示，而對其它全部相連接變量節點只計算單個校驗節點消息幅度的近似表示；

在每次迭代中更新校驗節點消息時，對每個校驗節點的全部相連接變量節點，計算相應的校驗節點消息的符號的一個表示；

在每次迭代中，對每個校驗節點，使用之前計算的校驗節點消息的部分幅度值和全部符號值的表示，近似重建出對全部相連接變量節點的校驗節點消息。

2.根據權利要求1所述的解碼方法，其特征在于，所述解碼方法中的調度方案，可以為洪水式、縱向分層式或橫向分層式。

3.根據權利要求2所述的解碼方法，其特征在于，所述第一和第二變量節點子集分別為與該校驗節點相連接的整數k個和整數k₀個變量節點。

4.根據權利要求1至3中任一項所述的解碼方法，其特征在于，所述校驗節點消息的計算中包含一乘積因子或/和偏移因子修正項，以改善解碼性能。

5.一種LDPC碼的解碼裝置，包括：

一個或多個變量節點處理單元(210)，每個變量節點處理單元(210)根據信道輸出結果和校驗節點消息，更新變量節點消息、變量節點的后驗對數似然比、以及硬判決結果；

一個或多個第一存儲器(200)，用來保存由變量節點處理單元(210)和信道得到的后驗對數似然比的一個表示；

一個或多個校驗節點處理單元(220)，每個校驗節點處理單元(220)接收變量節點消息，計算并保存校驗節點消息的一個表示，并檢查奇偶校驗方程；

一個或多個第二存儲器(202)，用來保存校驗節點消息的一個表示；以及

一個或多個Λ-重建模塊(230)，每個Λ-重建模塊(230)使用計算的校驗節點消息的近似表示重建所有校驗節點消息；

其特征在于，所述校驗節點處理單元(220)包括：

一個消息選擇器(222)，在每次迭代中選擇相連接變量節點的第一子集，并計算其中變量節點的消息的幅度和相對位置；

一個框和計算模塊(224)，在每次迭代中根據第一子集中變量節點的消息的幅度，選擇相連接變量節點的第二子集，為第二子集中每個變量節點計算該校驗節點消息的幅度的一種近似表示，為第二子集以外的其它變量節點只計算一個校驗節點消息幅度的近似表示；以及

一個符號計算模塊(228)，在每次迭代中計算全部校驗節點消息的符號。

6.根據權利要求5所述的解碼裝置，其特征在于，所述解碼裝置中的調度方案，可以為洪水式、縱向分層式或橫向分層式。

7.根據權利要求6所述的解碼裝置，其特征在于，所述消息選擇器(222)和框和計算模塊(224)，分別選擇整數k個和整數k₀個相連接變量節點作為作為第一和第二變量節點子集。

8.根據權利要求5至7中任一項所述的解碼裝置，其特征在于，所述解碼裝置中的每個校驗節點處理單元(220)還包括一個修正項處理模塊(226)，對校驗節點消息進行乘積因子或/和偏移因子修正，以改善解碼性能。