[發明專利]數據處理方法及譯碼器

有效

• 申請號: 201611263151.1
• 申請日: 2016-12-30
• 公開（公告）號: CN106849959B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 李仕杰;李立華
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 劉貽盛

1.一種數據處理方法，其特征在于，所述方法應用于譯碼器，所述譯碼器根據校驗矩陣中的每一行對接收到的編碼信號進行迭代譯碼，所述方法包括：

根據所述校驗矩陣中的第一行進行節點更新運算，其中，所述第一行是所述校驗矩陣中除最后一行以外的任一行；

在所述節點更新運算完成后，對更新后的節點進行校驗運算；

在進行所述校驗運算時，并行根據所述校驗矩陣的第二行進行下一次節點更新運算，所述第二行是所述第一行的下一行；

所述在所述節點更新運算完成后，對更新后的節點進行校驗運算，包括：

在所述節點更新運算與所述校驗運算之間建立流水線結構；

基于所述流水線結構在所述節點更新運算完成后，對更新后的節點進行校驗運算；

所述在所述節點更新運算完成后，對更新后的節點進行校驗運算，包括：

在所述節點更新運算對n個節點進行更新后，對部分或者全部的所述n個節點進行所述校驗運算；

所述對更新后的節點進行校驗運算，包括：

將所述節點更新運算得到的譯碼結果和碼的校驗矩陣相乘，得到相乘結果；

判斷所述相乘結果是否為全零矩陣，若所述相乘結果為全零矩陣，則確定校驗成功，若所述相乘結果非全零矩陣，則確定校驗失敗；

校驗矩陣每一行中的非負整數為該行的校驗節點，與每一個校驗節點同一列的偏移地址表示該校驗節點對應的變量節點；這樣，針對校驗矩陣的第一列(即第一層)，變量節點0對應校驗節點102、變量節點2對應校驗節點0、變量節點7對應校驗節點54、變量節點10對應校驗節點0，變量節點12對應校驗節點65；則第一層的節點更新運算包括：依次從變量節點0、2、7、10、12讀取變量節點信息，讀取到變量節點信息后，根據變量節點信息得到更新后的校驗節點信息，即V2C；進一步地，在得到更新后的校驗節點信息后，依次對變量節點進行更新，即C2V；針對每一輪譯碼，第一層節點更新運算后，并行執行譯碼結果校驗運算第1步以及第2層節點更新運算，再并行執行譯碼結果校驗運算第2步以及第3層節點更新運算，直到并行執行譯碼結果校驗運算最后一步以及最后一層節點更新運算。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：在完成所有的校驗運算后，若任一次校驗發生失敗，則根據本次譯碼結果進行下一次譯碼，直到所有校驗均成功。