[發明專利]解碼器設計方法與存儲控制器

在審

• 申請號: 201910374013.8
• 申請日: 2019-05-07
• 公開（公告）號: CN110971240A
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 蕭又華
• 申請（專利權）人: 深圳大心電子科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;G06F11/10
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 羅英;臧建明

1.一種解碼器設計方法，適用于設計對應一可復寫式非易失性存儲器模塊的準循環低密度奇偶校驗碼解碼器的置換電路，所述方法包括：

識別可復寫式非易失性存儲器模塊的實體頁面的大小為頁面大小，其中所述實體頁面用以存儲多個碼字；

根據所述多個碼字與所述頁面大小來獲得所述多個碼字的每一個的碼字長度；

識別OC-LDPC解碼器的預定檢查矩陣，其中所述檢查矩陣包括MⅹM個子矩陣，其中每一所述子矩陣為ZⅹZ矩陣，其中Z為每個子矩陣的預設維度值，并且所述預設維度值為經由對所述碼字長度除以M所獲得的商值；

根據所述預設維度值來計算一第一數值，并且根據所述第一數值、所述預設維度值和所述檢查矩陣的移位類型識別第一置換網絡，其中所述第一置換網絡包括依序排列的多個第一置換層，所述第一置換層中的每一個第一置換層具有相同數量的第一節點，其中第一置換層的數量由所述第一數值所設置，并且每個第一置換層的第一節點的數量由所述預設維度值所設置，其中所述多個第一置換層中的一個第一置換層的每一個第一節點連接至下一個第一置換層的一對第一節點；

根據所述檢查矩陣的所述移位類型識別所述第一置換網絡的所述多個第一置換層中的目標第一置換層，并經由從所述第一置換網絡中去除所述目標第一置換層來建構第二置換網絡；以及

設置多個選擇器于所述置換電路的所述第二置換網絡的多個第二節點上，并且根據所述第二置換網絡將多條路由線設置到所述置換電路中以連接所述多個選擇器，其中所述多個選擇器更分別連接至所述QC-LDPC解碼器的解碼控制器，其中所述解碼控制器用以控制所述多個選擇器來將對應一目標碼字的多個第一變量群組移位成為多個第二變量群組，其中所述多個第二變量群組根據對應所述多個第一變量群組與所述多個第二變量群組的多個目標偏移量分別被移位，其中所述多個目標偏移量是根據所述檢查矩陣所識別的。

2.根據權利要求1所述的解碼器設計方法，其中每一所述多個第一變量群組包括多個變量，其中每一所述多個變量包括代表可靠度的多個比特，其中所述多個比特的總數目經由預設精細度被設定，

其中在所述多個第一變量群組中的一初始第一變量群組包括多個初始變量，并且所述多個初始變量根據所述目標碼字經由對一解碼表查表而獲得，或是從所述目標碼字被轉換的。

3.根據權利要求2所述的解碼器設計方法，其中第一個置換層的每個節點連接至所述置換電路的多個輸入端，并且最后一個置換層的每個節點連接至所述置換電路的多個輸出端中的兩個輸出端，

其中將對應所述目標碼字的所述多個第一變量群組移位成為所述多個第二變量群組的步驟包括：

經由所述解碼控制器，分別輸入一個第一變量群組的全部的變量至不同的輸入端，其中經由全部的輸入端，被輸入所述全部的變量被分別傳送至所述第一個置換層的全部的節點；

經由在所述置換網絡中的所述多個選擇器，基于對應所述一個第一變量群組的一個移位差值來移位被輸入的全部的變量；

從不同的輸出端分別輸出全部的被移位的變量，以作為對應所述一個第一變量群組的一個第二變量群組，其中經由于所述最后一個置換層的全部的節點上的多個選擇器，全部的被移位的變量被分別傳送至所述多個輸出端，

其中所述一個移位差值經由在對應所述一個第一變量群組的第一目標偏移量與對應所述一個第二變量群組的第二目標偏移量之間的差值來被決定的，其中所述第一目標偏移量根據所述預定檢查矩陣的所述多個子矩陣中對應所述一個第一變量群組的第一子矩陣被識別，并且所述第二目標偏移量根據所述預定檢查矩陣的所述多個子矩陣中對應所述一個第二變量群組的第二子矩陣被識別，

其中所述初始第一變量群組的所述第一目標偏移量為0。