信息處理方法、存儲設備及電子設備的制造方法
【專利摘要】本發明實施例公開了一種信息處理方法、存儲設備及電子設備;所述信息處理方法包括:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點更新信息。
【專利說明】
信息處理方法、存儲設備及電子設備
技術領域
[0001] 本發明設及信息技術領域,尤其設及一種信息處理方法、存儲設備及電子設備。
【背景技術】
[0002] 低密度奇偶校驗碼化OW Density化rity化eck,LDPC)譯碼算法是置信度信息在 校驗節點(化eck Node,CN)與變量節點(Variable Node,VN)之間迭代更新,并邊采用后驗 概率的對數似然比Qog-I化elihood ratio,LLR)作為置信度的量度。
[0003] 在迭代更新階段,變量節點接收與之相連的校驗節點傳遞的校驗節點傳輸給變量 節點的(化eck node to Variable node,C2V)信息;同時變量節點還從信道接收到碼元符 號的置信度信息。在變量節點出將信道信息和C2V信息進行計算得到變量節點傳輸給校驗 節點(化riable node to化eck node,V2C)信息,并傳輸給校驗節點。
[0004] 隨著迭代次數的更新,C2V信息越來越準確,而信道信息可能依舊殘留著原來的錯 誤信息,運會降低校驗收斂于正確碼字的速率,導致譯碼響應速率慢的問題。
【發明內容】
[0005] 有鑒于此,本發明實施例期望提供一種信息處理方法、存儲設備及電子設備,能夠 提升譯碼響應速率。
[0006] 為達到上述目的,本發明的技術方案是運樣實現的:
[0007] 本發明實施例第一方面提供一種信息處理方法,包括:
[000引確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一權重為變量 節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第一信息的權 重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;
[0009] 利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量 節點更新信息。
[0010] 基于上述方案,所述m為不小于2的整數;
[0011] 所述確定進行第m次變量節點更新的第一權重和第二權重,包括:
[0012] 對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗,開多成第m-1 次更新校驗結果;
[0013] 統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;
[0014] 若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。
[0015] 基于上述方案,所述根據所述第一數量,確定第一權重和第二權重,包括:
[0016] 根據所述第一數量和數量權重預設映射關系,確定所述第一權重和第二權重。
[0017] 基于上述方案,所述第一權重與所述第一數量正相關;
[0018] 所述第二權重所述第一數量負相關。
[0019] 基于上述方案,所述對第m-1次變量節點更新形成的第m-1次變量節點更新信息進 行校驗,形成第m-1次更新校驗結果,包括:
[0020]對所述第m-1次變量節點更新信息進行硬判決,生成判決向量;
[0021 ]利用包括M個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判斷向量與M 個所述伴隨式點積相乘的校驗結果;其中,所述M為不小于2的整數;
[0022] 確定所述M個校驗結果中不為零的所述第一數量。
[0023] 基于上述方案,在完成第m-1變量節點更新之后,所述方法還包括:
[0024] 確定所述變量節點更新的次數是否達到最大更新次數;
[0025] 所述若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重,包 括:
[0026] 若所述變量節點更新的次數還未達到所述最大更新次數,且所述第一數量不為 零,則根據所述第一數量確定第一權重和第二權重。
[0027] 本發明實施例第二方面提供一種存儲設備,包括存儲介質及處理器;所述存儲介 質與所述處理器相連;
[00%]所述處理器,用于確定進行第m次變量節點更新的第一權重和第二權重;其中,所 述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所 用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數; 利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點更新 f目息;
[0029] 其中,所述存儲介質至少用于存儲所述處理器執行上述操作所需的信息。
[0030] 基于上述方案,所述m為不小于2的整數;
[0031] 所述處理器,具體用于對第m-1次變量節點更新形成的第m-1次變量節點更新信息 進行校驗,形成第m-1次更新校驗結果;統計所述第m-1次更新校驗結果中校驗和不滿足校 驗條件的第一數量;若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[0032] 基于上述方案,所述處理器,具體用于根據所述第一數量和數量權重預設映射關 系,確定所述第一權重和第二權重。
[0033] 基于上述方案,所述第一權重與所述第一數量正相關;
[0034] 所述第二權重所述第一數量負相關。
[0035] 基于上述方案,所述處理器,具體用于對所述第m-1次變量節點更新信息進行硬判 決,生成判決向量;利用包括M個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判 斷向量與M個所述伴隨式點積相乘的校驗結果;其中,所述M為不小于2的整數;確定所述M個 校驗結果中不為零的所述第一數量。
[0036] 基于上述方案,所述處理器,還用于在完成第m-1變量節點更新之后,確定所述變 量節點更新的次數是否達到最大更新次數;若所述變量節點更新的次數還未達到所述最大 更新次數,且所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。
[0037] 本發明實施例第=方面提供一種電子設備,包括:
[0038] 確定單元,用于確定進行第m次變量節點更新的第一權重和第二權重;其中,所述 第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用 的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;
[0039] 更新單元,用于利用所述第一權重和所述第二權重,進行所述第m次變量節點更新 得到第m次變量節點更新信息。
[0040]本發明實施例提供的信息處理方法、存儲設備及電子設備,通過第一權重和第二 權重的確定,再利用第一權重和第二權重進行變量節點更新,可W利用第一權重和第二權 重加速錯誤信息的收斂,從而減少糾錯次數,即減少變量節點和校驗節點之間的信息迭代 次數,從而提升糾錯速率,提升譯碼響應速率。
【附圖說明】
[0041 ]圖1為本發明實施例提供的一種信息處理方法的流程示意圖;
[0042] 圖2為本發明實施例提供的一種變量節點更細的效果示意圖;
[0043] 圖3為本發明實施例提供的一種確定第一權重和第二權重的流程示意圖;
[0044] 圖4為本發明實施例提供的確定第一數量的流程示意圖;
[0045] 圖5為本發明實施例提供的一種存儲設備的結構示意圖;
[0046] 圖6為本發明實施例提供的一種電子設備的結構示意圖;
[0047] 圖7為本發明實施例提供的另一種信息處理方法的流程示意圖;
[0048] 圖8為本發明實施例提供的又一種信息處理方法的流程示意圖。
【具體實施方式】
[0049] W下結合說明書附圖及具體實施例對本發明的技術方案做進一步的詳細闡述。
[0050] 實施例一:
[0051] 如圖1所示,本實施例提供一種信息處理方法,包括:
[0052] 步驟Sl 10:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;
[0053] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0054] 本實施例中所述的信息處理方法為應用于變量節點中的信息更新方法。在本實施 例中在進行變量節點更新時,將確定第一權重和第二權重,確定的方法可包括自身通過信 息查詢確定,也可W通過從其他電子設備接收得到。總之,在本實施例中將獲取用于進行變 量節點更新的第一權重和第二權重,而第一權重為信道信息的權重,第二權重為校驗節點 傳輸給變量節點的第一信息的權重。在本實施例中又可W簡稱為C2V信息。在本實施例中所 述第一權重和第二權重是用于調整信道信息和C2V信息對變量節點更信息影響度的參數。 通常第一權重和第二權重的取值,與信道信息及C2V信息包括的錯誤信息相關。而信道信息 及C2V信息包括的錯誤信息,可W根據上一次譯碼校驗中的中間結果來確定。
[0055] 在步驟S120中將利用第一權重和第二權重,進行第m次變量節點更新,得到第m次 變量節點更新信息。運里的m為不小于2的整數。
[0056] 在進行變量節點更新計算中,假設變量節點j從信道接收到的碼元符號的置信度 信息為k,變量節點j連接的校驗節點i傳遞給變量節點j的C2V信息為變量節點j傳遞 給與變量節點j相連的校驗節點i的V2C信息為L戶1。運里的從信道接收到的置信度信息即為 本實施例中所述的信道信息。在步驟S120中可具體利用如下函數關系進行變量節點更新得 到第j次變量節點更新信息。
[0化7]
[0058] 其中,CAi表示與變量節點誦連的除校驗節點m外的校驗節點集。
[0059] 所述WO為所述第一權重;所述Wi為所述第二權重。
[0060] 圖2所示的即為利用上述函數關系式進行變量節點j的更新的示意圖。在圖2中的 Vj表示的即為變量節點j ;圖2中的Ci表示的即為所述校驗節點i。在本實施例中所述變量節 點j即為進行第j次變量節點更新的變量節點;所述校驗節點i表示的為進行第i次校驗節點 更新的校驗節點。
[0061] 在本實施例提供的信息處理方法中,通過第一權重和第二權重的引入,通過權重 的取值,調整信道信息和C2V信息和信道信息對變量節點更新信息的影響度,W盡可能調整 減少因為信道信息和C2V信息中錯誤信息殘留加大的一個減少對變量節點信息的影響度, 從而提高更新計算的收斂速度,從而提升譯碼校驗速率。
[0062] 實施例二:
[0063] 如圖1所示,本實施例提供一種信息處理方法,包括:
[0064] 步驟Sl 10:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為不小于2的整數;
[0065] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0066] 當所述m為不小于2的整數時,如圖3所示,所述步驟Sl 10可包括:
[0067] 步驟Slll:對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗, 形成第m-1次更新校驗結果;
[0068] 步驟S112:統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;
[0069] 步驟Sl 13:若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[0070] 在本實施例中將對第m-1次變量節點更新形成第m-1次變量更新信息進行校驗。統 計出第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量。在本實施例中若假設所 述第一數量為n。則所述步驟S113可包括n不等于零時,根據n確定第一權重和第二權重。若 當前還未達到最大迭代次數,即所述第m-1次變量節點更新并未達到最大更新次數,則將進 入校驗節點的更新,接著進行第m次變量節點更新。
[0071] 當然在本實施例中所述方法還可包括:若所述n = 0,則表示已經完成譯碼的糾錯, 可W結束譯碼校驗,運樣就可W直接結束譯碼。
[0072] 當然,若所述m=l時,所述第一權重和所述第二權重可W為初始權重值,在本實施 例中當所述m=l時,所述第一權重和第二權重的初始權重值均可為1;但具體實現不限于1。
[0073] 總之在本實施例中會根據第一數量,確定出第一權重和第二權重,同時還可W會 根據第一數量確定出是否需要繼續進行迭代更新。本實施例提供的第一權重和第二權重的 確定方法,具有實現簡便及有利于快速實現譯碼校驗過程中的糾錯的特點。
[0074] 實施例
[0075] 如圖I所示,本實施例提供一種信息處理方法,包括:
[0076] 步驟Sl 10:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為不小于2的整數;
[0077] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0078] 當所述m為不小于2的整數時,如圖3所示,所述步驟Sl 10可包括:
[0079] 步驟Slll:對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗, 形成第m-1次更新校驗結果;
[0080] 步驟S112:統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量; [0081 ]步驟Sl 13:若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[0082] 所述步驟Sl 13可包括:
[0083] 根據所述第一數量和數量權重預設映射關系,確定所述第一權重和第二權重。
[0084] 所述數量權重預設映射關系可為根據仿真結果或實際校驗結果,預先生成的數量 與權重的對應關系。在本實施例中可W第一數量為查詢所述數量權重預設映射關系的查詢 索引,分別查詢出所述第一權重和第二權重。
[0085] 例如,在電子設備中預先存儲所述數量權重預設映射關系,所述預設映射關系中 數量和權重可W是仿真得到的經驗值;運里的經驗值可有助于加速錯誤信息的收斂,提升 糾錯速度。
[0086] 當然在具體實現時,不局限于通過查詢的方式來確定所述第一權重和第二權重。 所述數量權重預設映射關系,也可W是根據仿真擬合出的函數關系,運個時候,可W將所述 第一數量作為因變量,在利用函數關系分別計算出所述第一權重和第二權重。
[0087] 實施例四:
[0088] 如圖1所示,本實施例提供一種信息處理方法,包括:
[0089] 步驟Sl 10:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為不小于2的整數;
[0090] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0091 ] 當所述m為不小于2的整數時,如圖3所示,所述步驟Sl 10可包括:
[0092] 步驟Slll:對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗, 形成第m-1次更新校驗結果;
[0093] 步驟S112:統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;
[0094] 步驟Sl 13:若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[00M]在本實施例中所述第一權重與所述第一數量正相關;所述第二權重所述第一數量 負相關。運里表示所述第一數量越大,所述第一權重越大,所述第一數量越小,則所述第一 權重越小。相反,所述第一數量越大,所述第二權重越小,所述第一數量越小,所述第二權重 越大。在本實施例中所述第一權重和第二權重始終為正數。
[0096] 實踐證明第一權重、第二權重與第一數量的運種關聯關系,能夠有效的提速錯誤 信息的收斂,提升糾錯速度。
[0097] 實施例五:
[0098] 如圖1所示,本實施例提供一種信息處理方法,包括:
[0099] 步驟Sl 10:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為不小于2的整數;
[0100] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0101] 當所述m為不小于2的整數時,如圖3所示,所述步驟SllO可包括:
[0102] 步驟Slll:對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗, 形成第m-1次更新校驗結果;
[0103] 步驟S112:統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;
[0104] 步驟S113:若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[0105] 如圖4所示,所述對步驟Sl 13具體可包括:
[0106] 步驟Sl 131:對所述第m-1次變量節點更新信息進行硬判決,生成判決向量;
[0107] 步驟S1132:利用包括M個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述 判斷向量與M個所述伴隨式點積相乘的校驗結果;其中,所述M為不小于2的整數;
[0108] 步驟S1133:確定所述M個校驗結果中不為零的所述第一數量。
[0109] 在本實施例中對第m-1次變量節點更新信息進行硬判決,通過硬判決之后形成判 決結果為0或1構成的判決向量。
[0110] 所述校驗矩陣包括M個伴隨式,即表示所述校驗矩陣為M行的校驗矩陣。在步驟 S1132中,將所述判斷向量與校驗矩陣中的每一個元素行,即每一個所述伴隨式進行點積相 乘,達到點擊相乘的結果,該結果稱之為校驗結果。在所述校驗矩陣中包括M個伴隨式形成 的M個校驗結果中,確定出校驗結果不為0的伴隨式的數量,即為所述第一數量。
[0111] 本實施例再前述實施例的基礎上,提出了如何確定第一數量的方法,具有實現簡 便的特點。本實施例中是利用校驗矩陣對變量節點更新信息的校驗來確定,運樣與現有的 迭代更新的兼容性強,增加的處理步驟少。通過第一數量的確定和第一權重及第二權重的 確定,可W減少校驗節點與變量節點之間的迭代更新次數,盡快的實現錯誤信息的收斂,加 速了譯碼糾錯。
[0112] 實施例六:
[0113] 如圖1所示,本實施例提供一種信息處理方法,包括:
[0114] 步驟SllO:確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為不小于2的整數;
[0115] 步驟S120:利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
[0116] 當所述m為不小于2的整數時,如圖3所示,所述步驟SI 10可包括:
[0117] 步驟Slll:對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行校驗, 形成第m-1次更新校驗結果;
[0118] 步驟S112:統計所述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;
[0119] 步驟Sl 13:若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權 重。
[0120] 在完成第m-1變量節點更新之后,所述方法還包括:確定所述變量節點更新的次數 是否達到最大更新次數。運里實質上相當于判斷是否達到最大迭代更新次數,最大迭代更 新次數確定了變量節點的最大更新次數。在本實施例中當完成第m-1次迭代更新之后,判斷 第m-1次變量節點更新是否最后一次迭代更新。所述步驟S113可包括:若所述變量節點更新 的次數還未達到所述最大更新次數,且所述第一數量不為零,則根據所述第一數量確定第 一權重和第二權重。
[0121] 若變量節點更新的次數還未達到最大更新次數,則表示還需要繼續進行迭代更 新,則在本實施例中將根據第一數量確定出第一權重和第二權重,若變量節點更新次數已 達到最大更新次數,就表示對本次譯碼不會在進行變量節點更新,故將不再進行所述第一 權重和第二權重的計算。
[0122] 當然在具體的實現過程中,所述步驟S113也可W直接在確定出所述第一數量不為 零時,在不判斷迭代更新次數達到最大迭代更新次數之前,直接進行所述第一權重和第二 權重的確定。
[0123] 實施例屯:
[0124] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[0125] 所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0126] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0127] 本實施例中所述存儲介質可為各種類型的存儲介質,例如,磁盤、光盤、閃盤或硬 盤等。
[0128] 在本實施例中所述存儲介質110與所述處理器120之間可W通過電子設備內部的 內部通信接口連接,使得所述處理器120能夠讀取存儲介質110中的信息和/或向所述存儲 介質110寫入數據。在本實施例中所述存儲介質可存儲有可執行代碼,所述處理器120通過 執行上述可執行代碼,能夠實現確定出所述第一權重、第二權重,并利用第一權重和第二權 重進行變量節點的更新,獲得第m次變量節點更新信息。
[0129] 在本實施例中所述處理器120可為各種類型的處理器或處理電路;所述處理器可 包括中央處理器、微處理器、應用處理器、數字信號處理器或可編程陣列等處理忍片。所述 處理電路可包括專用集成電路。在本實施例中所述處理器可對應于譯碼器中能夠進行信息 處理的譯碼忍片。所述譯碼忍片即為所述應用處理器中的一種。
[0130] 總之,在本實施例中所述存儲設備在進行變量節點更新時,會確定第一權重和第 二權重,并利用第一權重和第二權重進行變量節點的更新,W加速錯誤信息的收斂,減少迭 代更新次數,提升譯碼速率。
[0131] 實施例八:
[0132] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[0133] 所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0134] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0135] 在本實施例中所述m為不小于2的整數;所述處理器120,具體用于對第m-1次變量 節點更新形成的第m-1次變量節點更新信息進行校驗,形成第m-1次更新校驗結果;統計所 述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;若所述第一數量不為零,貝U 根據所述第一數量確定第一權重和第二權重。
[0136] 當所述m=l時,所述第一權重和第二權重都可W在所述處理器120初始化時,確定 的初始值。
[0137] 在本實施例中所述處理器120通過對前一次的變量節點更新信息的校驗結果,來 確定第一數量,進而確定出所述第一權重和第二權重,具有實現簡單的特點。
[013引實施例九:
[0139] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[0140] 所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0141] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0142] 在本實施例中所述m為不小于2的整數;所述處理器120,具體用于對第m-1次變量 節點更新形成的第m-1次變量節點更新信息進行校驗,形成第m-1次更新校驗結果;統計所 述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;若所述第一數量不為零,貝U 根據所述第一數量確定第一權重和第二權重。
[0143] 所述處理器120,具體用于根據所述第一數量和數量權重預設映射關系,確定所述 第一權重和第二權重。
[0144] 在本實施例中所述存儲介質110可預先存儲數量權重預設映射關系,運種數量權 重預設映射關系可W表示為存儲有數據表,該數據表中可包括不同取值的第一數量,及與 各個取值的第一數量對應的第一權重和第二權重。所述處理器120可W通過查表來確定所 述第一權重和第二權重。
[0145] 當然所述量權重預設映射關系還可表項為函數關系,可W將之前確定的私有數 量,作為函數關系的因變量,計算出所述第一權重和第二權重。
[0146] 總之,本實施例中所述處理器120確定出的第一權重和第二權重,能夠提升變量節 點的糾錯能力,提升譯碼速率。
[0147] 實施例十:
[0148] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[0149] 所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0150] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0151] 所述第一權重與所述第一數量正相關;所述第二權重所述第一數量負相關。在本 實施例中所述第一權重與第一數量呈現正相關,第二權重與所述第一數量呈現負相關,運 種相關性,能偶有利于提升譯碼過程中的糾錯速度,減少迭代更新次數,提升譯碼速率。
[0152] 當然,在本實施例中所述存儲設備是在實施例八或實施九提供的存儲設備上的進 一步改建,同樣的所述處理器可W通過實施例九中操作處理,確定出所述第一權重和第二 權重。
[0153] 實施例^^一:
[0154] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[01W]所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0156] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0157] 在本實施例中所述m為不小于2的整數;所述處理器120,具體用于對第m-1次變量 節點更新形成的第m-1次變量節點更新信息進行校驗,形成第m-1次更新校驗結果;統計所 述第m-1次更新校驗結果中校驗和不滿足校驗條件的第一數量;若所述第一數量不為零,貝U 根據所述第一數量確定第一權重和第二權重。
[0158] 所述處理器120,具體用于對所述第m-1次變量節點更新信息進行硬判決,生成判 決向量;利用包括M個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判斷向量與M 個所述伴隨式點積相乘的校驗結果;其中,所述M為不小于2的整數;確定所述M個校驗結果 中不為零的所述第一數量。
[0159] 在本實施例中所述處理器120可W進行向量計算的處理器,所述處理器可包括向 量機等。在本實施例中所述處理器120可對第m-1次變量節點更新信息中各個數據進行硬判 決,得到由0和1有序排列的判決向量。再利用判決向量與校驗矩陣進行校驗計算。在本實施 例中利用判決向量與各個伴隨式進行點積相乘,得到各個校驗結果。在統計校驗結果中不 為零的個數。在本實施例中所述校驗結果不為零的則表示校驗結果不滿足校驗條件。
[0160] 總之,本實施例中所述處理器可W根據第m-1次變量節點更新信息,確定出所述第 一數量,并確定出第一權重和第二權重,具有實現簡便的特點。
[0161] 實施例十二:
[0162] 如圖5所示,本實施例提供一種存儲設備,包括存儲介質110及處理器120;所述存 儲介質與所述處理器相連;
[0163] 所述處理器120,用于確定進行第m次變量節點更新的第一權重和第二權重;其中, 所述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時 所用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整 數;利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息;
[0164] 其中,所述存儲介質110至少用于存儲所述處理器執行上述操作所需的信息。
[0165] 所述處理器120,還用于在完成第m-1變量節點更新之后,確定所述變量節點更新 的次數是否達到最大更新次數;若所述變量節點更新的次數還未達到所述最大更新次數, 且所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。
[0166] 在本實施例中提供的存儲設備,將在確定出變量節點更新的次數還未達到最大更 新次數時,才根據所述第一數量確定所述第一權重和第二權重,避免算出來的第一權重和 第二權重沒有被利用上,減少處理器120的負荷。
[0167] 實施例十S:
[0168] 如圖7所示,本實施例提供一種電子設備,包括:
[0169] 確定單元210,用于確定進行第m次變量節點更新的第一權重和第二權重;其中,所 述第一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所 用的第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;
[0170] 更新單元220,用于利用所述第一權重和所述第二權重,進行所述第m次變量節點 更新得到第m次變量節點更新信息。
[0171] 本實施例中所述確定單元210可對應于處理器或處理電路,運里的處理器或處理 電路的結構可參見前述實施例,所述處理器或處理電路通過查詢確定所述第一權重或第二 權重,也可W通過計算得到所述第一權重和第二權重。
[0172] 所述更新單元220將被利用第一權重和第二權重,進行第m次變量節點更新,得到 第m次變量節點更新信息。在本實施例運能夠所述更新單元220設及計算器或具有計算功能 的處理器,能夠利用第一權重和第二權重進行計算。
[0173] 總之,本實施例所述的電子設備,能夠采用第一權重和第二權重來進行變量節點 更新,提高錯誤信息中的收斂速度,提升譯碼效率。
[0174] 當所述m為不小于2的整數;所述確定單元210,將具體用于對第m-1次變量節點更 新形成的第m-1次變量節點更新信息進行校驗,形成第m-1次更新校驗結果;統計所述第m-1 次更新校驗結果中校驗和不滿足校驗條件的第一數量;若所述第一數量不為零,則根據所 述第一數量確定第一權重和第二權重。
[0175] 進一步地,所述確定單元210,將用于根據所述第一數量和數量權重預設映射關 系,確定所述第一權重和第二權重。
[0176] 通常,所述第一權重與所述第一數量正相關;所述第二權重所述第一數量負相關。
[0177] 進一步第,所述確定單元210,可用于對所述第m-1次變量節點更新信息進行硬判 決,生成判決向量;利用包括M個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判 斷向量與M個所述伴隨式點積相乘的校驗結果;其中,所述M為不小于2的整數;確定所述M個 校驗結果中不為零的所述第一數量。
[0178] 此外,所述確定單元210還用于在完成第m-1變量節點更新之后,確定所述變量節 點更新的次數是否達到最大更新次數;若所述變量節點更新的次數還未達到所述最大更新 次數,且所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。
[0179] W下結合上述任意實施例提供兩個具體示例:
[0180] 示例一:
[0181] 如圖7所示,本示例提供一種信息處理方法包括:
[0182] 本示例提供一種信息處理方法包括:
[0183] 步驟SI:譯碼初始化;
[0184] 步驟S2:校驗節點更新:
[0185] 步驟S3:變量節點更新;
[0186] 步驟S4:對變量節點更新信息進行硬判決;
[0187] 步驟55:判斷//.^^是否為零,若是進入步驟59;若否進入步驟56和步驟57:此處的 H為前述的校驗矩陣;運里的C為前述的判決向量;所述T表示向量轉置。
[018引步驟S6:根據unch-num,更新W日和Wi,并進入步驟S3;所述unch-num為伴隨式不為零 的數量,即所述第一數量。新第一權重WO和第二權重W1。例如在圖中利用函數化nO更新W0,利 用函數化nl更新W1。
[0189] 步驟S7:判斷是否達到最大迭代更新次數,若是進入步驟S8,若否返回步驟S2;
[0190] 步驟S8:譯碼結束,存在錯誤。
[0191] 步驟S9:譯碼正確。
[0192] 示例二:
[0193] 如圖8所示,本示例提供一種信息處理方法包括:
[0194] 步驟Sll:譯碼初始化;
[0195] 步驟S12:校驗節點更新:
[0196] 步驟S13:變量節點更新;
[0197] 步驟S14:對變量節點更新信息進行硬判決;
[0198] 步驟S15:判斷是否為零,若是進入步驟S19;若否進入步驟S16:
[0199] 步驟S16:判斷是否達到最大迭代更新次數,若是進入步驟S18,若否返回步驟S17 和步驟Sl 2;
[0200] 步驟S17:根據unch-num,更新W日和Wi并進入步驟S13;所述unch-num為伴隨式不為 零的數量,即所述第一數量。新第一權重WO和第二權重W1。例如,利用函數化nO更新W0,利用 函數化nl更新W1。
[0201] 步驟S18:譯碼結束,存在錯誤。
[0202] 步驟S19:譯碼正確。
[0203] 在本申請所提供的幾個實施例中,應該理解到,所掲露的設備和方法,可W通過其 它的方式實現。W上所描述的設備實施例僅僅是示意性的,例如,所述單元的劃分,僅僅為 一種邏輯功能劃分,實際實現時可W有另外的劃分方式,如:多個單元或組件可W結合,或 可W集成到另一個系統,或一些特征可W忽略,或不執行。另外,所顯示或討論的各組成部 分相互之間的禪合、或直接禪合、或通信連接可W是通過一些接口,設備或單元的間接禪合 或通信連接,可W是電性的、機械的或其它形式的。
[0204] 上述作為分離部件說明的單元可W是、或也可W不是物理上分開的,作為單元顯 示的部件可W是、或也可W不是物理單元,即可W位于一個地方,也可W分布到多個網絡單 元上;可W根據實際的需要選擇其中的部分或全部單元來實現本實施例方案的目的。
[0205] 另外,在本發明各實施例中的各功能單元可W全部集成在一個處理模塊中,也可 W是各單元分別單獨作為一個單元,也可W兩個或兩個W上單元集成在一個單元中;上述 集成的單元既可W采用硬件的形式實現,也可W采用硬件加軟件功能單元的形式實現。
[0206] 本領域普通技術人員可W理解:實現上述方法實施例的全部或部分步驟可W通過 程序指令相關的硬件來完成,前述的程序可W存儲于一計算機可讀取存儲介質中,該程序 在執行時,執行包括上述方法實施例的步驟;而前述的存儲介質包括:移動存儲設備、只讀 存儲器(ROM,Read-Only Memoir)、隨機存取存儲器(RAM,Random Access Memoir)、磁碟或 者光盤等各種可W存儲程序代碼的介質。
[0207] W上所述,僅為本發明的【具體實施方式】,但本發明的保護范圍并不局限于此,任何 熟悉本技術領域的技術人員在本發明掲露的技術范圍內,可輕易想到變化或替換,都應涵 蓋在本發明的保護范圍之內。因此,本發明的保護范圍應W所述權利要求的保護范圍為準。
【主權項】
1. 一種信息處理方法,包括: 確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一權重為變量節點 更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第一信息的權重; 所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數; 利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點 更新信息。2. 根據權利要求1所述的方法,其特征在于, 所述m為不小于2的整數; 所述確定進行第m次變量節點更新的第一權重和第二權重,包括: 對第m-Ι次變量節點更新形成的第m-Ι次變量節點更新信息進行校驗,形成第m-Ι次更 新校驗結果; 統計所述第m-Ι次更新校驗結果中校驗和不滿足校驗條件的第一數量; 若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。3. 根據權利要求2所述的方法,其特征在于, 所述根據所述第一數量,確定第一權重和第二權重,包括: 根據所述第一數量和數量權重預設映射關系,確定所述第一權重和第二權重。4. 根據權利要求2或3所述的方法,其特征在于, 所述第一權重與所述第一數量正相關; 所述第二權重所述第一數量負相關。5. 根據權利要求2所述的方法,其特征在于, 所述對第m-Ι次變量節點更新形成的第m-Ι次變量節點更新信息進行校驗,形成第m-1 次更新校驗結果,包括: 對所述第m-1次變量節點更新信息進行硬判決,生成判決向量; 利用包括Μ個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判斷向量與Μ個所 述伴隨式點積相乘的校驗結果;其中,所述Μ為不小于2的整數; 確定所述Μ個校驗結果中不為零的所述第一數量。6. 根據權利要求2所述的方法,其特征在于, 在完成第m-Ι變量節點更新之后,所述方法還包括: 確定所述變量節點更新的次數是否達到最大更新次數; 所述若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重,包括: 若所述變量節點更新的次數還未達到所述最大更新次數,且所述第一數量不為零,則 根據所述第一數量確定第一權重和第二權重。7. -種存儲設備,包括存儲介質及處理器;所述存儲介質與所述處理器相連; 所述處理器,用于確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第 一權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的 第一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數;利用 所述第一權重和所述第二權重,進行所述第m次變量節點更新得到第m次變量節點更新信 息; 其中,所述存儲介質至少用于存儲所述處理器執行上述操作所需的信息。8. 根據權利要求7所述的存儲設備,其特征在于, 所述m為不小于2的整數; 所述處理器,具體用于對第m-1次變量節點更新形成的第m-1次變量節點更新信息進行 校驗,形成第m-Ι次更新校驗結果;統計所述第m-Ι次更新校驗結果中校驗和不滿足校驗條 件的第一數量;若所述第一數量不為零,則根據所述第一數量確定第一權重和第二權重。9. 根據權利要求8所述的存儲設備,其特征在于, 所述處理器,具體用于根據所述第一數量和數量權重預設映射關系,確定所述第一權 重和第二權重。10. 根據權利要求8或9所述的存儲設備,其特征在于, 所述第一權重與所述第一數量正相關; 所述第二權重所述第一數量負相關。11. 根據權利要求8所述的存儲設備,其特征在于, 所述處理器,具體用于對所述第m-Ι次變量節點更新信息進行硬判決,生成判決向量; 利用包括Μ個伴隨式的校驗矩陣對所述判決向量進行校驗,得到所述判斷向量與Μ個所述伴 隨式點積相乘的校驗結果;其中,所述Μ為不小于2的整數;確定所述Μ個校驗結果中不為零 的所述第一數量。12. 根據權利要求8所述的存儲設備,其特征在于, 所述處理器,還用于在完成第m-Ι變量節點更新之后,確定所述變量節點更新的次數是 否達到最大更新次數;若所述變量節點更新的次數還未達到所述最大更新次數,且所述第 一數量不為零,則根據所述第一數量確定第一權重和第二權重。13. -種電子設備,包括: 確定單元,用于確定進行第m次變量節點更新的第一權重和第二權重;其中,所述第一 權重為變量節點更新時所用的信道信息的權重;所述第二權重為變量節點更新時所用的第 一信息的權重;所述第一信息為校驗節點傳輸給變量節點的信息;所述m為正整數; 更新單元,用于利用所述第一權重和所述第二權重,進行所述第m次變量節點更新得到 第m次變量節點更新信息。
【文檔編號】H03M13/11GK105846831SQ201610162280
【公開日】2016年8月10日
【申請日】2016年3月21日
【發明人】蒲成, 蒲成一, 黃勤, 王展, 李立華, 李宗旺
【申請人】聯想(北京)有限公司