[發明專利]基于變量節點可靠性的低復雜度LDPC動態調度譯碼更新方法

有效

• 申請號: 201710011305.6
• 申請日: 2017-01-06
• 公開（公告）號: CN106899309B
• 公開（公告）日: 2020-04-03
• 發明（設計）人: 劉星成;樊春雷
• 申請（專利權）人: 中山大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 廣州潤禾知識產權代理事務所(普通合伙) 44446
• 代理人: 凌衍芬

1.基于變量節點可靠性的低復雜度LDPC動態調度譯碼更新方法，其特征在于，在變量節點的點殘差的基礎上，利用振蕩選擇定理和變量節點校驗度準則的動態選擇策略選擇出攜帶可靠外信息的變量節點進行更新，所述變量節點可靠性動態選擇策略包括如下步驟：

S11.根據變量節點的振蕩選擇定理對所有變量節點進行判定，其中振蕩的變量節點組成的集合為振蕩變量節點集合，記為N₁，N₁之外變量節點集合記為N₂；若振蕩變量節點集合N₁不為空集則執行S12，若振蕩變量節點集合為空集則執行S13；其中，變量節點的振蕩選擇定理是指在LDPC碼的迭代譯碼算法中，若一個變量節點的LLR值符號在更新前后出現翻轉，則該變量節點是振蕩的；

S12.根據變量節點校驗度準則再對振蕩變量節點集合N₁中的變量節點進行一次判定，將N₁分為集合N₃和N₄，N₃表示N₁中滿足校驗度準則的變量節點的集合，N₄表示N₁中不滿足校驗度準則的變量節點的集合；若N₃不為空集則從這些變量節點中找出殘差最大的變量節點在動態異步更新方法中優先被更新，否則從N₄中找出具有最大殘差的變量節點在動態異步更新方法中優先被更新；變量節點的校驗度準則是指在對數域LDPC碼的迭代譯碼算法中，若與變量節點v_i相關的校驗方程中，校驗和為零校驗方程個數大于α·dv_i，則認為該變量節點攜帶的外信息是可靠的，也就是說變量節點v_i滿足校驗度準則，反之不滿足，其中dv_i代表變量節點v_i的度數，參數α為調整因子；

S13.若振蕩變量節點集合N₁是空集，則從非振蕩變量節點集合N₂中選擇點殘差最大的變量節點在動態異步更新算法中優先被更新；

其中，點殘差的計算公式為r(mk)＝||f(mk)-mk||，r(mk)是點殘差，mk和f(mk)分別表示更新前后變量節點的LLR值。

2.根據權利要求1所述的基于變量節點可靠性的低復雜度LDPC動態調度譯碼更新方法，其特征在于，所述調整因子α＝0.75。

3.根據權利要求2所述的基于變量節點可靠性的低復雜度LDPC動態調度譯碼更新方法，其特征在于，在一次迭代中一個消息更新過程的步驟包括：

S31.設所選擇出來的變量節點為v_i，對任一校驗節點c_a∈M(v_i)，更新信息其中M(v_i)表示所有與變量節點v_i相連的校驗節點的集合，表示變量節點v_i傳遞給校驗節點c_a的信息；

S32.為避免v_i在下次迭代中被連續選中，將殘差r(v_i)置為0；

S33.對于所有變量節點v_b∈N(c_a)\v_i，更新信息同時更新變量節點v_b，并計算v_b的點殘差，為下次迭代做準備，其中N(c_a)\v_i表示除變量節點v_i外所有與校驗節點c_a相連的變量節點的集合，表示校驗節點c_a傳遞給變量節點v_b的信息。