[發(fā)明專利]初級檢驗節(jié)點處理的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201280071915.0
• 申請日: 2012-03-28
• 公開（公告）號: CN104185952B
• 公開（公告）日: 2018-11-13
• 發(fā)明（設(shè)計）人: Z.S.郭
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;湯春龍

本發(fā)明公開的實施例描述用于以節(jié)省計算資源的方式處理與迭代解碼器關(guān)聯(lián)的初級檢驗節(jié)點的裝置、設(shè)備、方法、計算機(jī)可讀介質(zhì)和系統(tǒng)配置。在多種實施例中，可以接收m個元組的第一和第二集合，例如作為初級檢驗節(jié)點的輸入。每個元組可以包括符號和該符號為正確的概率，以及可以按其相應(yīng)概率將m個元組的第一和第二集合排序。在多種實施例中，可以計算m個元組的第一和第二集合的少于全部的組合用于考慮作為初級檢驗節(jié)點的輸出，并且可以從作為輸出的考慮中去除一些計算的組合。在多種實施例中，初級檢驗節(jié)點可以輸出具有最高概率的m個輸出元組的集合。可描述和/或要求保護(hù)其它實施例。

技術(shù)領(lǐng)域

本發(fā)明的實施例一般涉及數(shù)據(jù)處理的領(lǐng)域；并且更具體地來說，涉及處理迭代解碼器的初級檢驗節(jié)點。

背景技術(shù)

本文中提供的背景描述出于一般地呈現(xiàn)本公開的上下文的目的。當(dāng)前指名的發(fā)明者的工作，到其在這個背景部分被描述的程度，以及在提交時可以不以其它方式取得現(xiàn)有技術(shù)資格的描述的方面，既沒有明確地也沒有隱含地被承認(rèn)為針對本公開的現(xiàn)有技術(shù)。除非在本文中以其它方式指示，這個部分中描述的方法對于本公開中的權(quán)利要求不是現(xiàn)有技術(shù)，并且也沒有通過包含在這個部分中而被承認(rèn)是現(xiàn)有技術(shù)。

糾錯碼(“ECC”)解碼器可以用來在信道上對可包括一個或多個“碼字”的編碼數(shù)據(jù)進(jìn)行解碼。例如，存儲器控制器可以使用ECC解碼器來處理比特錯誤，并且恢復(fù)與在非易失存儲器(“NVM”)的管芯中存儲的ECC碼字相關(guān)聯(lián)的數(shù)據(jù)。作為另一示例，ECC解碼器可以被用來處理比特錯誤并且恢復(fù)與有線或者無線通信信道上的編碼的入局?jǐn)?shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)。

迭代解碼器，例如非二進(jìn)制低密度奇偶校驗(“LDPC”)解碼器，可以處理碼字多次，其中每次迭代使碼字更接近原始數(shù)據(jù)。在稱為“擴(kuò)展的最小和”的迭代解碼的一種形式中，符號和符號正確的相關(guān)聯(lián)概率可以在可變節(jié)點和對應(yīng)于可變節(jié)點間關(guān)系的校驗節(jié)點之間傳遞。可以使用前向后向算法來使涉及單個檢驗節(jié)點的計算分解成涉及多個初級檢驗節(jié)點的計算。

附圖說明

實施例通過結(jié)合附圖的以下詳細(xì)描述將易于被理解。為了便于這個描述，相似參考標(biāo)號標(biāo)明相似結(jié)構(gòu)要素。實施例在附圖中以示例的方式而不是以限制的方式進(jìn)行說明。

圖1以示意圖形式示出根據(jù)多種實施例的示例迭代解碼器。

圖2以示意圖形式示出根據(jù)多種實施例的與示例初級檢驗節(jié)點關(guān)聯(lián)的示例概念矩陣。

圖3以示意圖形式示出根據(jù)多種實施例的如何可以存儲圖1的概念矩陣的邊。

圖4以示意圖形式示出根據(jù)多種實施例的可以考慮用于輸出的圖1和圖2的概念矩陣的元素。

圖5以示意圖形式示出根據(jù)多種實施例的示例方法。

圖6以示意圖形式示出根據(jù)多種實施例的示例系統(tǒng)。

具體實施方式

在以下的詳細(xì)描述中，對形成其一部分的附圖進(jìn)行參考，其中相似標(biāo)號通篇標(biāo)明相似部分，并且在附圖中以說明的方式示出可以實踐的實施例。要理解，可以使用其它實施例并且可以實施結(jié)構(gòu)或邏輯的改變。因此，以下的詳細(xì)描述不以限制的意義理解。

各種操作可以以最有助于理解所要求保護(hù)的主題的方式被依次描述為多個分立的動作或操作。但是，描述的順序應(yīng)該不被解釋為意味著這些操作必然是順序相關(guān)的。具體來說，可以不以陳述的順序執(zhí)行這些操作。描述的操作可以以不同于所述實施例的順序來執(zhí)行。可以執(zhí)行各個附加操作，并且/或者所述操作可以在附加實施例中省略。

出于本公開的目的，短語“A和/或B”意味著(A)、(B)或者(A和B)。出于本公開的目的，短語“A、B和/或C”意味著(A)、(B)、(C)、(A和B)、(A和C)、(B和C)或者(A、B和C)。