更新與迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)的制作方法
【專利摘要】本公開的實(shí)施例描述用于數(shù)據(jù)解碼和/或錯(cuò)誤校正的裝置、方法、計(jì)算機(jī)可讀介質(zhì)和系統(tǒng)配置。在各實(shí)施例中，迭代解碼器可從與編碼數(shù)據(jù)的多個(gè)位中的^個(gè)位關(guān)聯(lián)的對(duì)數(shù)似然比的符號(hào)位來(lái)計(jì)算具有比^個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的^個(gè)位的第一組合。在各實(shí)施例中，迭代解碼器還可配置為基于在與z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小和■T個(gè)位的計(jì)算的第一組合來(lái)計(jì)算具有《個(gè)最高的關(guān)聯(lián)的對(duì)數(shù)密度比的^個(gè)位的個(gè)組合。在各實(shí)施例中，利用Z個(gè)位的4組合來(lái)更新與迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)?？擅枋龊?或要求保護(hù)其它實(shí)施例。
【專利說(shuō)明】更新與迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明的實(shí)施例通常涉及數(shù)據(jù)處理領(lǐng)域，并且更特別地涉及更新與迭代解碼器關(guān) 聯(lián)的變量節(jié)點(diǎn)。

【背景技術(shù)】
[0002] 本文提供的背景描述通常是為了提出本公開的上下文。目前有名的
【發(fā)明者】的工作 (在某種程度上它是在此背景部分中描述的，以及可能沒有在提交時(shí)以其它方式稱為現(xiàn)有 技術(shù)的說(shuō)明書的方面）既沒有明示地也沒有暗示地承認(rèn)為與本公開相對(duì)的現(xiàn)有技術(shù)。除非 以其它方式在本文中指示，在此部分中描述的方法不是本公開中的權(quán)利要求的現(xiàn)有技術(shù)并 且不由此部分中的包含而承認(rèn)為現(xiàn)有技術(shù)。
[0003] 錯(cuò)誤校正碼("ECC")解碼器可用于解碼在信道上的多個(gè)編碼位，也被稱作"碼字"。 例如，存儲(chǔ)器控制器可使用ECC解碼器來(lái)處理位錯(cuò)誤并且恢復(fù)與存儲(chǔ)在非易失性存儲(chǔ)器 ("NVM")中的ECC碼字關(guān)聯(lián)的數(shù)據(jù)。作為另一示例，ECC解碼器可用于處理位錯(cuò)誤并且恢復(fù) 與在有線或無(wú)線通信信道上的編碼的進(jìn)來(lái)的數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)。
[0004] 迭代解碼器(例如，非二進(jìn)制低密度奇偶校驗(yàn)("LDPC"）解碼器）可多次處理碼字。 每個(gè)迭代可帶來(lái)更接近于原始數(shù)據(jù)的碼字。以被稱為"擴(kuò)展的最小和"的迭代解碼的一個(gè) 形式，可在變量節(jié)點(diǎn)與對(duì)應(yīng)于變量節(jié)點(diǎn)之間的關(guān)系的檢查節(jié)點(diǎn)之間傳遞符號(hào)和符號(hào)是正確 的關(guān)聯(lián)概率。在迭代解碼期間，可計(jì)算用于各種目的(例如，變量節(jié)點(diǎn)更新)的具有最高的關(guān) 聯(lián)概率的預(yù)定數(shù)量《個(gè)符號(hào)。

【專利附圖】

【附圖說(shuō)明】
[0005] 由下文的詳細(xì)描述結(jié)合附圖將很容易理解實(shí)施例。為促進(jìn)此描述，相似的參考標(biāo) 號(hào)指定相似的結(jié)構(gòu)元件。在附圖的圖中，以示例的方式而不以限制的方式來(lái)圖示實(shí)施例。
[0006] 圖1示意性地描繪根據(jù)各實(shí)施例的包含非易失性存儲(chǔ)器和迭代解碼器的示例固 態(tài)驅(qū)動(dòng)。
[0007] 圖2示意性地描繪根據(jù)各實(shí)施例的可如何為兩個(gè)位的可能的組合確定對(duì)數(shù)密度 比中的減小和符號(hào)差別的示例。
[0008] 圖3示意性地描繪根據(jù)各實(shí)施例的可如何確定對(duì)數(shù)密度比中的組合的減小和組 合的符號(hào)差別的示例。
[0009] 圖4示意性地描繪根據(jù)各實(shí)施例的示例方法。
[0010] 圖5描述根據(jù)各實(shí)施例的可形成方法(例如，在圖4中示出的方法）的一部分的示 例操作。
[0011] 圖6示意性地描繪根據(jù)各實(shí)施例的可在其上實(shí)現(xiàn)公開的技術(shù)的示例計(jì)算裝置。

【具體實(shí)施方式】
[0012] 在下文的詳細(xì)描述中參考附圖，附圖形成本文的一部分，其中相似的標(biāo)號(hào)全文指 定相似的部分，并且其中是通過(guò)可實(shí)踐的圖示實(shí)施例來(lái)示出。要理解，可利用其它實(shí)施例并 且可實(shí)現(xiàn)結(jié)構(gòu)或邏輯改變。因此，下文的詳細(xì)描述不應(yīng)視為具有限制的意義。
[0013] 可以最助于理解要求保護(hù)的主題的方式依次將各種操作描述為多個(gè)離散動(dòng)作或 操作。然而，描述的順序不應(yīng)解釋為暗示這些操作一定是順序依賴的。特別地，可不以呈現(xiàn) 的順序來(lái)執(zhí)行這些操作?？梢杂貌煌诿枋龅膶?shí)施例的順序來(lái)執(zhí)行描述的操作。可執(zhí)行各 種附加的操作和/或可在附加的實(shí)施例中省略描述的操作。
[0014] 為了本公開的目的，短語(yǔ)"A和/或B"意味著（A)、（B)、或（A和B)。為了本公開 的目的，短語(yǔ)"A、B、和/或C"意味著（A)、（B)、（C)、（A和B)、（A和C)、（B和C)、或（A、B、 和C)。
[0015] 描述可使用短語(yǔ)"在一實(shí)施例中"或"在實(shí)施例中"，每個(gè)可指代相同或不同實(shí)施例 中的一個(gè)或多個(gè)。此外，如相對(duì)于本公開的實(shí)施例使用的術(shù)語(yǔ)"包括"、"包含"、"具有"等是 同義的。
[0016] 如本文所使用的，術(shù)語(yǔ)"模塊"可指代一部分，或包含專用集成電路("ASIC")、電子 電路、處理器(共享、專屬、或群組）和/或執(zhí)行一個(gè)或多個(gè)軟件或固件程序的存儲(chǔ)器(共享、 專屬、或群組)、組合邏輯電路、和/或提供描述的功能性的其它合適的部件。如本文所使用 的，"計(jì)算機(jī)實(shí)現(xiàn)的方法"可指代由一個(gè)或多個(gè)處理器、具有一個(gè)或多個(gè)處理器的計(jì)算機(jī)系 統(tǒng)、移動(dòng)裝置(例如，智能電話(它可包含一個(gè)或多個(gè)處理器)）、平板計(jì)算機(jī)、膝上計(jì)算機(jī)、機(jī) 頂盒、游戲控制臺(tái)等等執(zhí)行的任何方法。
[0017] 現(xiàn)在參考圖1，此處以固態(tài)驅(qū)動(dòng)（" SSD ")的形式示出的存儲(chǔ)器裝置8可包含存儲(chǔ)器 控制器10。存儲(chǔ)器控制器10又可包含迭代解碼器12,配置為解碼在非易失性存儲(chǔ)器16的 信道14上的編碼數(shù)據(jù)(例如，"碼字")。在各實(shí)施例中，存儲(chǔ)器控制器10可與(但是可操作 地耦合到）迭代解碼器12分離。在各實(shí)施例中，存儲(chǔ)器裝置8可以是另一類型的存儲(chǔ)器裝 置，例如，硬盤驅(qū)動(dòng)（"HDD")。在各實(shí)施例中，迭代解碼器12可以是LDPC解碼器，并且可用 LDPC編碼器(未示出）來(lái)編碼在信道14上的碼字。也可使用其它迭代編碼/解碼方案。
[0018] 在各實(shí)施例中，存儲(chǔ)器裝置8可配置為耦合到主機(jī)計(jì)算裝置(未示出），例如，各種 計(jì)算和/或消費(fèi)電子裝置/器具，包含但不限于臺(tái)式機(jī)、膝上型設(shè)備、或平板計(jì)算機(jī)。為此， 接口 18可包括用于將存儲(chǔ)器裝置10耦合到主機(jī)計(jì)算裝置的任何合適的接口，例如但不限 于，串行高級(jí)技術(shù)附連("SATA")接口、串行附連SCSI ("SAS")接口、通用串行總線("USB"） 接口、外圍控制接口（"PCI")，或其它合適的裝置接口。在各實(shí)施例中，接口 18可將存儲(chǔ)器 裝置10操作地耦合到總線20,總線20又可操作地耦合到主機(jī)計(jì)算裝置的其它部件(未示 出）。在各實(shí)施例中，總線20可以是SATA總線。
[0019] 除存儲(chǔ)器的信道以外，在各種其它實(shí)施例中，信道14可以是能夠存儲(chǔ)或傳送數(shù)據(jù) 的任何介質(zhì)，包含但不限于，有線或無(wú)線通信信道。例如，LDPC解碼可用于各種無(wú)線通信標(biāo) 準(zhǔn),例如，Wi-Fi(IEEE 802·ll家族）、WiMAX(IEEE 802·16家族）、10千兆以太網(wǎng)（"10GE" 或"lOGbE")等等。LDPC解碼也可以與其它無(wú)線標(biāo)準(zhǔn)一起使用，例如，長(zhǎng)期演進(jìn)("LTE")、3G、 4G、5G、及其它。在這樣的情況下，信道14可保留在這樣的無(wú)線介質(zhì)上接收的數(shù)據(jù)。
[0020] 不管信道14的特性，迭代解碼器12都可配置為在多個(gè)變量節(jié)點(diǎn)22之間劃分碼 字。在二進(jìn)制LDPC解碼器中，每個(gè)變量節(jié)點(diǎn)22可以是單個(gè)位來(lái)存儲(chǔ)邏輯一或邏輯零。在 非二進(jìn)制LDPC解碼器(例如，圖1中的迭代解碼器12 )中，每個(gè)變量節(jié)點(diǎn)22可表示一組位， 并且每組可形成q進(jìn)制符號(hào)。在任何一個(gè)情況下，可由多個(gè)檢查節(jié)點(diǎn)24將變量節(jié)點(diǎn)22彼 此相關(guān)或可相關(guān)。
[0021] 可生成軟信息(例如，每個(gè)位和/或一組位是正確的概率)作為迭代解碼器12的輸 入。例如，可將各種參考電壓應(yīng)用到非易失性存儲(chǔ)器的單元來(lái)確定單元的數(shù)據(jù)的初始讀取 是正確的概率。在單級(jí)單元("SLC"）實(shí)施例中，單元可保留單個(gè)位的數(shù)據(jù)(例如，零或一)。 在多級(jí)單元("MLC"）實(shí)施例中，在每個(gè)單元中可存儲(chǔ)多于一個(gè)位，并且可通過(guò)在電荷的多個(gè) 級(jí)別之間選擇來(lái)確定多個(gè)位的值以應(yīng)用到單元的浮動(dòng)?xùn)艠O。
[0022] 在各實(shí)施例中，可以用對(duì)數(shù)的形式來(lái)表示概率。對(duì)數(shù)似然比("LLR"）可與符號(hào)中 的每個(gè)位關(guān)聯(lián)并且可表示位是一或零的可能性。對(duì)數(shù)密度比（"LDR")可與一組位關(guān)聯(lián)并且 可表示由一組位表示的符號(hào)是正確的可能性。
[0023] 在各實(shí)施例中，可使用一組位中的每個(gè)位的LLR來(lái)計(jì)算從一組位形成的符號(hào)的 LDR。例如，可由一組位是零的概率來(lái)規(guī)格化一組位的LDR。如果所有位是零，則由一組位形 成的符號(hào)的LDR可以是零。如果一個(gè)位是一并且剩下的是零，則由一組位形成的符號(hào)的LDR 可等于單個(gè)一位的否定的LLR。如果更多的位等于一，則由一組位形成的符號(hào)的LDR可等于 這些一位的否定的LLR的和。LLR可以是正或負(fù)，并且否定的LLR也可以是正或負(fù)。因此， 在各實(shí)施例中，計(jì)算由一組位形成的符號(hào)的LDR可包含添加等于一的每個(gè)位的否定的LLR。
[0024] 在各實(shí)施例中，可計(jì)算多個(gè)可能的位組合或符號(hào)(其可從一組位形成)，以及 與那些可能的位組合關(guān)聯(lián)的LDR。雖然計(jì)算一組位的所有可能的組合的LDR可以是相 對(duì)直接的，但是它還可要求可觀的計(jì)算資源。在一些迭代解碼器中（例如，實(shí)現(xiàn)擴(kuò)展的 最小和算法的非二進(jìn)制LDPC解碼器)，它可只需要計(jì)算具有最高的LDR的《個(gè)可能的 位組合或符號(hào)(例如，來(lái)更新變量節(jié)點(diǎn)22)。在各實(shí)施例中，《可以是大于零的整數(shù)（ fcZ.')。
[0025] 因此，本文描述的技術(shù)可促進(jìn)具有最高的關(guān)聯(lián)的LDR的》個(gè)位組合或log#位的q 進(jìn)制符號(hào)的高效計(jì)算。在各實(shí)施例中，這可允許來(lái)自LLR的LDR的高效生成，使得LDR可以 根據(jù)需要來(lái)計(jì)算，而不是預(yù)計(jì)算并且存儲(chǔ)。此外，本文描述的技術(shù)提供有方法的遞歸方式來(lái) 生成可簡(jiǎn)化存儲(chǔ)器的設(shè)計(jì)的LDR (例如，如果改變5?)。
[0026] 如本文所使用的，術(shù)語(yǔ)"位組合"、"位的組合"和"符號(hào)"可以是同義的。在本文描 述的各實(shí)施例中d位可指代任何數(shù)量的位，例如，形成q進(jìn)制符號(hào)的log#位。在各實(shí)施例 中，迭代解碼器12可以是非二進(jìn)制LDPC解碼器，配置為在處理的各階段處(例如，在變量節(jié) 點(diǎn)22的更新期間）實(shí)現(xiàn)這些技術(shù)。
[0027] 在各實(shí)施例中，迭代解碼器12可計(jì)算具有比z個(gè)位的任何其它組合更高的關(guān)聯(lián)的 LDR的z個(gè)位的第一組合。在各實(shí)施例中，迭代解碼器12可基于與信道14上的z個(gè)位關(guān) 聯(lián)的LLR的符號(hào)位來(lái)計(jì)算具有最高的LDR的z個(gè)位的第一組合。例如，當(dāng)特定位的LLR為 正時(shí)，〇>那個(gè)位的-LLR，并且使得可將位設(shè)置為零。當(dāng)給定的位的LLR為負(fù)時(shí)，0〈那個(gè)位 的-LLR，并且使得可將位設(shè)置為一。因此，在各實(shí)施例中，可從組成位的符號(hào)位來(lái)確定具有 最高的LDR的符號(hào)。
[0028] 在各實(shí)施例中，一旦計(jì)算具有最高的LDR的位組合，迭代解碼器12可計(jì)算具有最 高的關(guān)聯(lián)的對(duì)數(shù)密度比的z個(gè)位的《個(gè)組合(它會(huì)包含具有最高的LDR的位組合)。在各實(shí) 施例中，如將在以下描述的，迭代解碼器12可至少部分基于具有最高的LDR的位組合來(lái)計(jì) 算Z個(gè)位的個(gè)組合(除其它數(shù)據(jù)以外)。
[0029] 在各實(shí)施例中，具有下一最1?的LDR的符號(hào)可以是與具有最1?的LDR的符號(hào)有一 位差別的符號(hào)。此后，具有下一最高的LDR的符號(hào)可以是與具有最高的LDR的符號(hào)有兩位 差別的符號(hào)、等等。有可能以此方式計(jì)算所有可能的符號(hào)和它們的關(guān)聯(lián)的LDR。然而，如上 所述，對(duì)于各種解碼算法(例如，擴(kuò)展的最小和)，只需要具有最高的LDR的《個(gè)符號(hào)。
[0030] 因此，在各實(shí)施例中，迭代解碼器12可基于與Z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的 LDR中的減小和/或與一個(gè)或多個(gè)子組合關(guān)聯(lián)的符號(hào)差別來(lái)計(jì)算具有《個(gè)最高的關(guān)聯(lián)的對(duì) 數(shù)密度比的z個(gè)位的《個(gè)組合，而不是列舉所有可能的符號(hào)和關(guān)聯(lián)的LDR。"對(duì)數(shù)密度比中 的減小"或"LDR中的減小"可指代z個(gè)位的組合或子組合的LDR與具有最高的LDR的符號(hào) 的對(duì)應(yīng)位組合或子組合的LDR之間的差別。"符號(hào)差別"可指代在考慮中的z個(gè)位的組合或 子組合與具有最高的LDR的符號(hào)的對(duì)應(yīng)位組合或子組合之間的差別。
[0031] 在各實(shí)施例中，計(jì)算具有個(gè)最高的關(guān)聯(lián)的LDR的z個(gè)位的》個(gè)組合可包含由迭 代解碼器12比較與z個(gè)位的第一子集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小和與 z個(gè)位的第二子集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小。例如，迭代解碼器12可 利用"分治"算法來(lái)將z個(gè)位遞歸地劃分成不斷減小的大小的子集，例如，直到達(dá)到兩個(gè)位 的子集。然后，開始于最小的子集并且向后工作，迭代解碼器12可比較不斷增加的大小的 子集之間的LDR中的減小，直到迭代解碼器12回到z個(gè)位處。
[0032] 在圖2和3中看到這個(gè)示例。給定z個(gè)位的兩個(gè)位的子集可表示四個(gè)可能的局部 符號(hào)差別：〇〇、〇1、1〇和11，并且可用于計(jì)算四個(gè)"元組"的第一集合。第一集合中的每個(gè)元 組可包含符號(hào)差別和對(duì)數(shù)密度比中的減?。ā捶?hào)差別，LDR中的減小 >)。在圖2的概念矩 陣200中示出此示例，它包含具有這些組合的四個(gè)元組和它們的LDR中的關(guān)聯(lián)的減小?？捎?概念矩陣200的列來(lái)表示兩個(gè)位的子集的第一位的可能值?？捎筛拍罹仃?00的行來(lái)表示 兩個(gè)位的子集的第二位的可能值。對(duì)于第一位，可有（I LLR | =0)的概率(S卩，第一位為零)、以 及|LLR|=5的概率（S卩，第一位為一)。對(duì)于第二位，可有|LLR|=0的概率（S卩，第二位為零)、 以及|LLR|=1的概率（S卩，第二位為一)。
[0033] 對(duì)于兩個(gè)位的子集(例如，在圖2中描述的兩個(gè)位的子集)，局部符號(hào)差別00可表 示在0的LDR中的減小，局部符號(hào)差別01可表示在LLR〇的LDR中的減小，局部符號(hào)差別10 可表示在LL&的LDR中的減小，并且局部符號(hào)差別11可表示在LU^+LL%的LDR中的減小。 因此，在圖2中，例如，局部符號(hào)差別00 (左上角)具有在LDR中的減小0。局部符號(hào)差別01 (左下角）具有在LDR中的減小1。局部符號(hào)差別10 (右上角）具有在LDR中的減小5。局 部符號(hào)差別11 (右下角）具有在LDR中的減小6。
[0034] 一旦計(jì)算出在概念矩陣200中示出的元組的第一集合，在各實(shí)施例中，迭代解碼 器12可排序元組的第一集合，例如，由在LDR中的它們的相應(yīng)減小。在各實(shí)施例中，只有表 示符號(hào)差別01和10零的元組可需要被相對(duì)于彼此排序。
[0035] 在各實(shí)施例中，迭代解碼器12可通過(guò)比較在元組的第一集合的對(duì)數(shù)密度比中的 減小以及在與z個(gè)位的兩個(gè)位的第二子集的可能的組合關(guān)聯(lián)的元組的第二集合的對(duì)數(shù)密 度比中的減小來(lái)計(jì)算元組的第三集合(在圖2中未示出）。在第三集合中的每個(gè)元組可包含 來(lái)自第一集合的元組和來(lái)自第二集合的元組的組合的符號(hào)差別、以及在來(lái)自第一集合的元 組和來(lái)自第二集合的元組的LDR中的組合的減小。
[0036] 在圖3的概念矩陣300中看到此示例。（在圖2中描述的)元組的第一集合被排序 并且表示概念矩陣300的列。元組的第二集合被排序并且表示概念矩陣300的行。表的元 素可表示在第一和第二集合的LDR中的組合的減小和組合的符號(hào)差別。在此示例中，組合 的符號(hào)差別可以是兩個(gè)符號(hào)的串聯(lián)。例如，第一集合（〇〇)的第一元組和第二集合（〇〇)的第 一元組的組合產(chǎn)生在概念矩陣300的左上方中示出的組合的符號(hào)差別（0000)。在LDR中的 組合的減小可以是每個(gè)元組的LDR的和。
[0037] 在一些實(shí)施例中，可不計(jì)算概念矩陣(例如，200或300)的所有元組。而是，可只計(jì) 算在LDR中具有最低的減小的元組(例如，在圖3中的四個(gè)陰影元組)。概念矩陣包含在本 文中只用于說(shuō)明性的目的，并且不需要如本文所描述的更新變量節(jié)點(diǎn)22。
[0038] 可以此方式重復(fù)地比較元組的集合與元組的其它集合，每個(gè)迭代產(chǎn)生元組的新的 集合(具有比剛比較的集合更多的位的組合的符號(hào)差別）?？芍貜?fù)此過(guò)程直到在每個(gè)元組的 組合的符號(hào)差別中的位的數(shù)量等于在那時(shí)，可確定在LDR中具有《個(gè)最低的減小的《個(gè) 元組。
[0039] 例如，在圖3中，^=4并且》=4,并且因此可選擇在圖3中陰影示出的具有LDR中 的最低的減小的四個(gè)元組(意味著它們可最接近于具有最高的LDR的符號(hào))。相反地，如果 ?等于八，則將選擇對(duì)應(yīng)于具有小于左上方的八個(gè)元組的概念矩陣300中的元組的八個(gè)元 組。如將在以下描述的，可異或（X0R)這些元組的組合的符號(hào)差別與具有最高的LDR的z個(gè) 位的第一組合來(lái)產(chǎn)生具有最高的LDR的《個(gè)位組合。
[0040] 另一方面，如果在元組的當(dāng)前集合的每個(gè)組合的符號(hào)差別中的位的數(shù)量小于則 過(guò)程可繼續(xù)。例如，在圖3中，如果z等于八，則第三集合的元組(例如，在表300中）可被 排序并且與元組的第四集合的類似計(jì)算的元組(未示出）比較來(lái)計(jì)算元組的第五集合(未示 出）。如上所述，在一些實(shí)施例中，不計(jì)算在概念矩陣中示出的所有元組。例如，在圖3中，可 只計(jì)算對(duì)應(yīng)于具有小于左上方的z個(gè)元組的概念矩陣300的四角的第三集合的元組。如果 z=8,則可計(jì)算十二個(gè)元組。在各實(shí)施例中，可排序那些計(jì)算的元組，并且可比較十二個(gè)具有 LDR中的最低的減小的》個(gè)元組與元組的第四集合的《個(gè)類似計(jì)算的元組(未示出)來(lái)計(jì)算 元組的第五集合。這可繼續(xù)直到在元組的當(dāng)前集合的每個(gè)組合的符號(hào)差別中的位的數(shù)量等 于X。
[0041] 一旦元組的當(dāng)前集合的每個(gè)組合的符號(hào)差別中的位的數(shù)量等于Z并且選擇具有 LDR中的最低的減小的《個(gè)元組，則在各實(shí)施例中，迭代解碼器12可通過(guò)X0R由迭代解碼 器12計(jì)算的《個(gè)組合的符號(hào)差別與具有比z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度 比的z個(gè)位的第一組合來(lái)計(jì)算具有最高概率的z個(gè)位的《個(gè)組合。具有LDR中的最低的減 小的組合的符號(hào)差別可包含都等于零的位；X0R此符號(hào)差別與具有最高的LDR的z個(gè)位的 更早計(jì)算的組合可產(chǎn)生具有最高的LDR的z個(gè)位的組合。其它的《-1個(gè)符號(hào)差別將至少一 個(gè)位設(shè)置為一，并且因此這些符號(hào)差別與具有最高的LDR的z個(gè)位的組合的X0R結(jié)果可以 是具有最高的LDR的z個(gè)位的下一個(gè)組合。在各實(shí)施例中，可通過(guò)從具有最高的LDR 的z個(gè)位的第一組合的LDR減去(例如，由X0R)在與產(chǎn)生z個(gè)位的那個(gè)組合的符號(hào)差別關(guān) 聯(lián)的LDR中的減小來(lái)計(jì)算與z個(gè)位的特定組合關(guān)聯(lián)的LDR。
[0042] 在各實(shí)施例中，迭代解碼器12可出于各種目的來(lái)利用具有最高概率的z個(gè)位的《 個(gè)組合，例如，與最小和LDPC解碼算法相關(guān)。例如，在各實(shí)施例中，迭代解碼器12可利用具 有最高概率的z個(gè)位的《個(gè)組合來(lái)在迭代解碼期間更新變量節(jié)點(diǎn)22。
[0043] 在本文描述的示例中，計(jì)算并且比較具有偶數(shù)個(gè)元組的集合。然而，這不旨在為限 制的，并且可計(jì)算和/或比較其它大小的元組的集合。
[0044] 圖4描述根據(jù)各實(shí)施例的(例如)可由迭代解碼器(例如，圖1的迭代解碼器12)實(shí) 現(xiàn)來(lái)解碼信道(例如，圖1中的信道14)上的碼字的示例方法400。在框402處，迭代解碼器 12可接收信道14上的編碼數(shù)據(jù)作為輸入。例如，并且如以上所論述的，迭代解碼器12可 從NVM 16接收編碼數(shù)據(jù)。在框404處，迭代解碼器12可將編碼數(shù)據(jù)劃分成幾組位并且將 每組與變量節(jié)點(diǎn)22關(guān)聯(lián)。在框406處，迭代解碼器12可從與編碼數(shù)據(jù)(例如，幾組位之一 或幾組位之一的一部分）的z個(gè)位關(guān)聯(lián)的LLR的符號(hào)位來(lái)計(jì)算具有比z個(gè)位的任何其它組 合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的z個(gè)位的第一組合。在一些實(shí)施例中，z個(gè)位可以是分配給 特定變量節(jié)點(diǎn)22的一組位或一組位的一部分。
[0045] 在框408處，迭代解碼器12可基于在與z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的對(duì)數(shù)密 度比中的減小和計(jì)算的第一組合(如上所述，z個(gè)位的》個(gè)組合可包含在框406處計(jì)算的位 的第一組合）來(lái)計(jì)算具有《個(gè)最高的關(guān)聯(lián)的對(duì)數(shù)密度比的z個(gè)位的《個(gè)組合。框408可包 含各種操作，在圖5中描述它的示例(在圖5中的框406與框410之間）。
[0046] 在各實(shí)施例中，在框410處，迭代解碼器12可計(jì)算與z個(gè)位的》個(gè)計(jì)算的組合關(guān) 聯(lián)的》個(gè)LDR。例如，可通過(guò)從具有最高的LDR的z個(gè)位的第一組合的LDR減去在與產(chǎn)生z 個(gè)位(例如，通過(guò)X0R)的那個(gè)組合的符號(hào)差別關(guān)聯(lián)的LDR中的減小來(lái)計(jì)算與z個(gè)位的特定 組合關(guān)聯(lián)的LDR。在各實(shí)施例中，在框412中，迭代解碼器12可利用在框408處計(jì)算的z個(gè) 位的》個(gè)組合來(lái)更新變量節(jié)點(diǎn)22。
[0047] 現(xiàn)在參考圖5,描繪可發(fā)生在圖4的框406與框410之間的各種操作(例如，共同形 成框408的那些操作）。例如，在框502處，迭代解碼器12可將z個(gè)位遞歸地劃分成子集直 到至少確定X個(gè)位的兩個(gè)位的第一子集。在框504處，迭代解碼器12可計(jì)算與兩個(gè)位的第 一子集的可能的組合關(guān)聯(lián)的元組的第一集合。在各實(shí)施例中，第一集合中的每個(gè)元組可包 含符號(hào)差別和對(duì)數(shù)密度比中的減小。在各實(shí)施例中，在框506處，迭代解碼器12可排序元 組的第一集合，例如，由對(duì)數(shù)密度比中的它們的相應(yīng)減小。
[0048] 在各實(shí)施例中，在框508處，迭代解碼器12可比較在元組的第一集合的LDR中的 減小以及在與z個(gè)位的兩個(gè)位的第二子集的可能的組合關(guān)聯(lián)的元組的第二集合的LDR中的 減小。在框510處，迭代解碼器12可從元組的第一和第二集合來(lái)計(jì)算元組的第三集合。在 第三集合中的每個(gè)元組可包含來(lái)自第一集合的元組和來(lái)自第二集合的元組的組合的符號(hào) 差別以及在來(lái)自第一集合的元組和來(lái)自第二集合的元組的對(duì)數(shù)密度比中的組合的減小。
[0049] 如由箭頭示出的，可重復(fù)由框508和510表示的操作直到在元組的當(dāng)前集合中的 元組的符號(hào)差別中的位的數(shù)量等于h -旦那個(gè)發(fā)生，則在框512處，迭代解碼器12可從元 組的當(dāng)前集合來(lái)選擇具有對(duì)數(shù)密度比中的最低的組合的減小的《個(gè)元組(意味著它們最接 近于在框406處計(jì)算的具有最高的LDR的z個(gè)位的組合)。
[0050] 在框514處，迭代解碼器12可X0R ?個(gè)計(jì)算的符號(hào)差別與z個(gè)位的第一組合來(lái)產(chǎn) 生具有》個(gè)最高的LDR的z個(gè)位的》個(gè)組合。在各實(shí)施例中，然后方法可進(jìn)行到框410(圖 4)。
[0051] 圖6圖示根據(jù)各實(shí)施例的計(jì)算裝置600。計(jì)算裝置600設(shè)有印刷電路板("PCB"） 602。PCB 602可包含多個(gè)部件，包含但不限于處理器604和至少一個(gè)通信芯片606。處理 器604可物理上并且電耦合到PCB 602。在各實(shí)施例中，至少一個(gè)通信芯片606還可物理上 并且電耦合到PCB 602。在另外的實(shí)現(xiàn)中，通信芯片606可以是處理器604的一部分。在各 實(shí)施例中，可將處理器604與其它部件集成在相同的管芯上來(lái)形成片上系統(tǒng)("SoC")。
[0052] 取決于其應(yīng)用，計(jì)算裝置600可包含可以或可以不物理上并且電耦合到PCB 602 的其它部件。這些其它部件包含但不限于，易失性存儲(chǔ)器(例如，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器608， 也被稱作"DRAM")、非易失性存儲(chǔ)器(例如，只讀存儲(chǔ)器610,也被稱作"ROM")、閃存612、存 儲(chǔ)器控制器613 (它可包含或操作地耦合到迭代解碼器)、圖形處理器614、數(shù)字信號(hào)處理器 (未示出）、密碼處理器(未示出）、芯片集616、天線618、顯示器(未示出）、觸摸屏顯示器620、 觸摸屏控制器622、電池624、音頻編解碼器(未示出）、視頻編解碼器(未示出）、功率放大器 626、全球定位系統(tǒng)("GPS")裝置628、指南針630、加速計(jì)(未示出）、陀螺儀(未示出）、揚(yáng)聲器 632、照相機(jī)634以及大容量存儲(chǔ)裝置(例如，硬盤驅(qū)動(dòng)、固態(tài)驅(qū)動(dòng)、壓縮盤("⑶")、數(shù)字多功 能盤("DVD")）（未示出）等等。
[0053] 通信芯片606可允許用于到（和來(lái)自）計(jì)算裝置600的數(shù)據(jù)傳遞的有線和/或無(wú) 線通信。術(shù)語(yǔ)"無(wú)線"及其派生詞可用于描述電路、裝置、系統(tǒng)、方法、技術(shù)、通信信道等，它 們可利用通過(guò)非固體介質(zhì)的調(diào)制電磁輻射來(lái)通信數(shù)據(jù)。術(shù)語(yǔ)不暗示關(guān)聯(lián)的裝置不包含任 何線（雖然在一些實(shí)施例中它們可能不包含)。通信芯片606可實(shí)現(xiàn)多個(gè)無(wú)線標(biāo)準(zhǔn)或協(xié)議 的任何一個(gè),包含但不限于Wi-Fi (IEEE 802. 11家族)、WiMAX (IEEE 802. 16家族)、IEEE 802. 20、長(zhǎng)期演進(jìn)（"LTE，，）、Ev-DO、HSPA+、HSDPA+、HSUPA+、EDGE、GSM、GPRS、CDMA、TDMA、 DECT、Bluet〇〇th及其派生、以及被指定為3G、4G、5G及其它的任何其它無(wú)線協(xié)議。計(jì)算裝置 600可包含多個(gè)通信芯片606。例如，第一通信芯片606可專用于更短范圍的無(wú)線通信(例 如，Wi-Fi和Bluetooth)并且第二通信芯片606可專用于更長(zhǎng)范圍的無(wú)線通信(例如，GPS、 EDGE、GPRS、CDMA、WiMAX、LTE、Ev-DO 以及其它）。
[0054] 計(jì)算裝置600的處理器604可包含封裝在處理器604內(nèi)的集成電路管芯。在各實(shí) 施例中，處理器604的集成電路管芯可包含一個(gè)或多個(gè)裝置，例如，晶體管或金屬互連，它 們被形成來(lái)促進(jìn)使用本文描述的一個(gè)或多個(gè)技術(shù)的碼字的迭代解碼。術(shù)語(yǔ)"處理器"可指 代任何裝置或裝置的一部分，它們處理來(lái)自寄存器和/或存儲(chǔ)器的電子數(shù)據(jù)來(lái)將那個(gè)電子 數(shù)據(jù)轉(zhuǎn)換成可存儲(chǔ)在寄存器和/或存儲(chǔ)器中的其它電子數(shù)據(jù)。
[0055] 通信芯片606還可包含封裝在通信芯片606內(nèi)的集成電路管芯。在各實(shí)施例中， 通信芯片606的集成電路管芯可包含一個(gè)或多個(gè)裝置，例如，晶體管或金屬互連，它們被形 成來(lái)促進(jìn)碼字的迭代解碼。
[0056] 在各種實(shí)現(xiàn)中，計(jì)算裝置600可以是膝上型設(shè)備、上網(wǎng)本、筆記本、超級(jí)本、智能 電話、平板電腦、個(gè)人數(shù)字助理("?〇八")、超級(jí)移動(dòng)？(：、移動(dòng)電話、臺(tái)式計(jì)算機(jī)、服務(wù)器、打印 機(jī)、掃描儀、監(jiān)視器、機(jī)頂盒、娛樂控制單元、數(shù)碼相機(jī)、便攜式音樂播放器、或數(shù)字視頻錄像 機(jī)。在另外的實(shí)現(xiàn)中，計(jì)算裝置600可以是處理數(shù)據(jù)的任何其它電子裝置。
[0057] 下文的段落描述各實(shí)施例。在各實(shí)施例中，迭代解碼器可配置為從與編碼數(shù)據(jù)的 多個(gè)位的z個(gè)位關(guān)聯(lián)的對(duì)數(shù)似然比的符號(hào)位來(lái)計(jì)算具有比z個(gè)位的任何其它組合更高的關(guān) 聯(lián)的對(duì)數(shù)密度比的z個(gè)位的第一組合，^是正整數(shù)。在各實(shí)施例中，迭代解碼器還可配置為 基于在與z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小和z個(gè)位的計(jì)算的第一組 合來(lái)計(jì)算具有《個(gè)最高的關(guān)聯(lián)的對(duì)數(shù)密度比的Z個(gè)位的《個(gè)組合。在各實(shí)施例中，迭代解 碼器還可配置為利用Z個(gè)位的《個(gè)組合來(lái)更新與迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)。
[0058] 在各實(shí)施例中，迭代解碼器還可配置為比較在與z個(gè)位的第一子集的一個(gè)或多個(gè) 組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小以及在與z個(gè)位的第二子集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì) 數(shù)密度比中的減小。在各實(shí)施例中，迭代解碼器還可配置為將z個(gè)位遞歸地劃分成子集直 到至少確定z個(gè)位的兩個(gè)位的第一子集。
[0059] 在各實(shí)施例中，迭代解碼器還可配置為計(jì)算與z個(gè)位的兩個(gè)位的第一子集的可能 的組合關(guān)聯(lián)的元組的第一集合，在第一集合中的每個(gè)元組包含符號(hào)差別和在對(duì)數(shù)密度比中 的減小。在各實(shí)施例中，迭代解碼器還可配置為由在對(duì)數(shù)密度比中的它們的相應(yīng)減小來(lái)排 序元組的第一集合。
[0060] 在各實(shí)施例中，迭代解碼器還可配置為比較在元組的第一集合的對(duì)數(shù)密度比中的 減小以及在與Z個(gè)位的兩個(gè)位的第二子集的可能的組合關(guān)聯(lián)的元組的第二集合的對(duì)數(shù)密 度比中的減小。在各實(shí)施例中，迭代解碼器還可配置為計(jì)算元組的第三集合，在第三集合 中的每個(gè)元組包含來(lái)自元組的第一集合和來(lái)自元組的第二集合的組合的符號(hào)差別和在來(lái) 自元組的第一集合和來(lái)自元組的第二集合的對(duì)數(shù)密度比中的組合的減小。在各實(shí)施例中， 迭代解碼器還可配置為比較在元組的第三集合的對(duì)數(shù)密度比中的組合的減小與在元組的 第四集合的對(duì)數(shù)密度比中的組合的減小，元組的第四集合的每個(gè)元組也包含組合的符號(hào)差 別。
[0061] 在各實(shí)施例中，迭代解碼器還可配置為X0R ?個(gè)計(jì)算的符號(hào)差別與具有比z個(gè)位 的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的z個(gè)位的第一組合。在各實(shí)施例中，迭代解碼 器還可配置為通過(guò)從與具有比z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的z個(gè)位的 第一組合關(guān)聯(lián)的對(duì)數(shù)密度比減去在與產(chǎn)生z個(gè)位的計(jì)算的《個(gè)組合的至少一個(gè)的符號(hào)差別 關(guān)聯(lián)的對(duì)數(shù)密度比的減小，計(jì)算與z個(gè)位的計(jì)算的》個(gè)組合的至少一個(gè)關(guān)聯(lián)的對(duì)數(shù)密度比。 在各實(shí)施例中，迭代解碼器是低密度奇偶校驗(yàn)解碼器。
[0062]用于執(zhí)行上述技術(shù)的計(jì)算機(jī)可讀介質(zhì)(包含非暫時(shí)性計(jì)算機(jī)可讀介質(zhì))、方法、系 統(tǒng)和裝置是本文公開的實(shí)施例的說(shuō)明性示例。
[0063] 雖然已經(jīng)為了描述的目的而在本文中圖示并且描述某些實(shí)施例，但是計(jì)算來(lái)達(dá)到 相同目的的多種備選和/或等效實(shí)施例或?qū)崿F(xiàn)可代替示出并且描述的實(shí)施例。本申請(qǐng)旨在 覆蓋本文討論的實(shí)施例的任何適應(yīng)或變化。因此，顯然旨在只由權(quán)利要求及其等效來(lái)限制 本文描述的實(shí)施例。
【權(quán)利要求】
1. 一種設(shè)備，包括： 信道；以及 迭代解碼器，解碼在所述信道上接收的或存儲(chǔ)的數(shù)據(jù)的多個(gè)位，所述迭代解碼器配置 為： 從與所述數(shù)據(jù)的多個(gè)位中Z個(gè)位關(guān)聯(lián)的對(duì)數(shù)似然比的符號(hào)位來(lái)計(jì)算具有比所述Z個(gè)位 的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述Z個(gè)位的第一組合，Z是正整數(shù)； 基于在與所述Z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小和所述Z個(gè)位的 所計(jì)算的第一組合來(lái)計(jì)算具有《個(gè)最高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述Z個(gè)位的《個(gè)組合；以 及 利用所述Z個(gè)位的所述《個(gè)組合來(lái)更新與所述迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)。
2. 如權(quán)利要求1所述的設(shè)備，其中所述迭代解碼器還配置為比較在與所述z個(gè)位的第 一子集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的第二子集的 一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小。
3. 如權(quán)利要求1所述的設(shè)備，其中所述迭代解碼器還配置為將所述z個(gè)位遞歸地劃分 成子集直到至少確定所述z個(gè)位的兩個(gè)位的第一子集。
4. 如權(quán)利要求3所述的設(shè)備，其中所述迭代解碼器還配置為計(jì)算與所述z個(gè)位的所述 兩個(gè)位的第一子集的可能的組合關(guān)聯(lián)的元組的第一集合，在所述第一集合中的每個(gè)元組包 含符號(hào)差別和在對(duì)數(shù)密度比中的減小。
5. 如權(quán)利要求4所述的設(shè)備，其中所述迭代解碼器還配置為由在對(duì)數(shù)密度比中的相 應(yīng)減小來(lái)排序所述元組的第一集合。
6. 如權(quán)利要求5所述的設(shè)備，其中所述迭代解碼器還配置為比較在所述元組的第一 集合的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的兩個(gè)位的第二子集的可能的組合關(guān)聯(lián) 的元組的第二集合的對(duì)數(shù)密度比中的減小。
7. 如權(quán)利要求6所述的設(shè)備，其中所述迭代解碼器還配置為計(jì)算元組的第三集合，在 所述第三集合中的每個(gè)元組包含來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元組的 組合的符號(hào)差別以及在來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元組的對(duì)數(shù)密度 比中的組合的減小。
8. 如權(quán)利要求7所述的設(shè)備，其中所述迭代解碼器還配置為比較在所述元組的第三 集合的對(duì)數(shù)密度比中的組合的減小與在元組的第四集合的對(duì)數(shù)密度比中的組合的減小，所 述元組的第四集合的每個(gè)元組也包含組合的符號(hào)差別。
9. 如權(quán)利要求1所述的設(shè)備，其中所述迭代解碼器還配置為異或所述《個(gè)計(jì)算的符號(hào) 差別與具有比所述z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的所述第 一組合。
10. 如權(quán)利要求1所述的設(shè)備，其中所述迭代解碼器還配置為通過(guò)從與具有比所述z 個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的所述第一組合關(guān)聯(lián)的對(duì)數(shù) 密度比減去在與產(chǎn)生所述z個(gè)位的所述計(jì)算的《個(gè)組合的至少一個(gè)的符號(hào)差別關(guān)聯(lián)的對(duì)數(shù) 密度比中的減小，計(jì)算與所述z個(gè)位的所述計(jì)算的》個(gè)組合的至少一個(gè)關(guān)聯(lián)的對(duì)數(shù)密度比。
11. 如權(quán)利要求1-10中的任一項(xiàng)所述的設(shè)備，其中所述迭代解碼器是低密度奇偶校 驗(yàn)解碼器。
12. 如權(quán)利要求1-10中的任一項(xiàng)所述的設(shè)備，其中所述信道包含非易失性存儲(chǔ)器的 一個(gè)或多個(gè)管芯。
13. -種系統(tǒng)，包括如權(quán)利要求1-10中的任一項(xiàng)所述的設(shè)備，并且還包括天線。
14. 一種系統(tǒng)，包括如權(quán)利要求1-10中的任一項(xiàng)所述的設(shè)備，并且還包括觸摸屏顯示 器。
15. -種更新與迭代解碼器關(guān)聯(lián)的變量節(jié)點(diǎn)的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 由所述迭代解碼器從與信道上的z個(gè)位關(guān)聯(lián)的對(duì)數(shù)似然比的符號(hào)位來(lái)計(jì)算具有比所 述z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的第一組合，z是正整數(shù)； 由所述迭代解碼器基于在與所述z個(gè)位的一個(gè)或多個(gè)子組合關(guān)聯(lián)的對(duì)數(shù)密度比中的 減小和所計(jì)算的第一組合來(lái)計(jì)算具有》個(gè)最高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述ζ個(gè)位的《個(gè)組 合；以及 利用所述z個(gè)位的所述》個(gè)組合來(lái)更新所述變量節(jié)點(diǎn)。
16. 如權(quán)利要求15所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中計(jì)算具有最高的關(guān)聯(lián)的對(duì)數(shù)密度 比的所述z個(gè)位的《個(gè)組合包括：由所述迭代解碼器比較在與所述z個(gè)位的第一子集的一 個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的第二子集的一個(gè)或多個(gè) 組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小。
17. 如權(quán)利要求15所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中計(jì)算具有最高的關(guān)聯(lián)的對(duì)數(shù)密度 比的所述z個(gè)位的《個(gè)組合包括：由所述迭代解碼器將所述z個(gè)位遞歸地劃分成子集直到 至少確定所述z個(gè)位的兩個(gè)位的第一子集。
18. 如權(quán)利要求17所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括由所述迭代解碼器計(jì)算與所述z 個(gè)位的所述兩個(gè)位的第一子集的可能的組合關(guān)聯(lián)的元組的第一集合，在所述第一集合中的 每個(gè)元組包含符號(hào)差別和在對(duì)數(shù)密度比中的減小。
19. 如權(quán)利要求18所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括由所述迭代解碼器由在對(duì)數(shù)密 度比中的相應(yīng)減小來(lái)排序所述元組的第一集合。
20. 如權(quán)利要求19所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括由所述迭代解碼器比較在所述 元組的第一集合的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的兩個(gè)位的第二子集的可能 的組合關(guān)聯(lián)的元組的第二集合的對(duì)數(shù)密度比中的減小。
21. 如權(quán)利要求20所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括計(jì)算元組的第三集合，在所述第 三集合中的每個(gè)元組包含來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元組的組合的 符號(hào)差別以及在來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元組的對(duì)數(shù)密度比中的 組合的減小。
22. 如權(quán)利要求21所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括由所述迭代解碼器比較在所述 元組的第三集合的對(duì)數(shù)密度比中的組合的減小與在元組的第四集合的對(duì)數(shù)密度比中的組 合的減小，所述元組的第四集合的每個(gè)元組也包含組合的符號(hào)差別。
23. 如權(quán)利要求15所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述計(jì)算具有最高的關(guān)聯(lián)的對(duì)數(shù) 密度比的所述z個(gè)位的《個(gè)組合包括：異或所述《個(gè)計(jì)算的符號(hào)差別與所述z位的所述第 一組合。
24. 如權(quán)利要求15所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括由所述迭代解碼器通過(guò)從與具 有比所述z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的所述第一組合關(guān) 聯(lián)的對(duì)數(shù)密度比減去在與產(chǎn)生所述Z個(gè)位的所述計(jì)算的《個(gè)組合的至少一個(gè)的符號(hào)差別關(guān) 聯(lián)的對(duì)數(shù)密度比的減小，計(jì)算與所述Z個(gè)位的所述計(jì)算的個(gè)組合的至少一個(gè)關(guān)聯(lián)的對(duì)數(shù) 密度比。
25. 如權(quán)利要求15-24中的任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述迭代解碼器是 低密度奇偶校驗(yàn)解碼器。
26. 至少一個(gè)機(jī)器可讀介質(zhì)，包括多個(gè)指令，響應(yīng)于在計(jì)算裝置上執(zhí)行，使所述計(jì)算裝 置執(zhí)行根據(jù)權(quán)利要求15-24中的任一項(xiàng)所述的方法。
27. -種設(shè)備，配置為執(zhí)行如權(quán)利要求15-24中的任一項(xiàng)所述的方法。
28. -種系統(tǒng)，包括： 非易失性存儲(chǔ)器；以及 存儲(chǔ)器控制器，配置為： 從與存儲(chǔ)在所述非易失性存儲(chǔ)器中的z個(gè)位關(guān)聯(lián)的對(duì)數(shù)似然比的符號(hào)位來(lái)計(jì)算具有 比所述z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的第一組合，z是正 整數(shù)； 從所述z個(gè)位的第一組合來(lái)計(jì)算《個(gè)z位符號(hào)差別，所述《個(gè)z位符號(hào)差別具有來(lái)自 所述z個(gè)位的第一組合的所述對(duì)數(shù)密度比的對(duì)數(shù)密度比中的《個(gè)最低的減??；以及 異或所計(jì)算的《個(gè)z位符號(hào)差別與所述z個(gè)位的所述第一組合來(lái)計(jì)算具有《個(gè)最高的 關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的《個(gè)組合。
29. 如權(quán)利要求28所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為比較在與所述z個(gè)位 的第一子集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的第二子 集的一個(gè)或多個(gè)組合關(guān)聯(lián)的對(duì)數(shù)密度比中的減小。
30. 如權(quán)利要求28所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為將所述z個(gè)位遞歸地 劃分成子集直到至少確定所述z個(gè)位的兩個(gè)位的第一子集。
31. 如權(quán)利要求30所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為計(jì)算與所述z個(gè)位的 所述兩個(gè)位的第一子集的可能的組合關(guān)聯(lián)的元組的第一集合，在所述第一集合中的每個(gè)元 組包含符號(hào)差別和在對(duì)數(shù)密度比中的減小。
32. 如權(quán)利要求31所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為由在對(duì)數(shù)密度比中 的相應(yīng)減小來(lái)排序所述元組的第一集合。
33. 如權(quán)利要求32所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為比較在所述元組的 第一集合的對(duì)數(shù)密度比中的減小以及在與所述z個(gè)位的兩個(gè)位的第二子集的可能的組合 關(guān)聯(lián)的元組的第二集合的對(duì)數(shù)密度比中的減小。
34. 如權(quán)利要求33所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為計(jì)算元組的第三集 合，在所述第三集合中的每個(gè)元組包含來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元 組的組合的符號(hào)差別以及在來(lái)自所述第一集合的元組和來(lái)自所述第二集合的元組的對(duì)數(shù) 密度比中的組合的減小。
35. 如權(quán)利要求34所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為比較在所述元組的 第三集合的對(duì)數(shù)密度比中的組合的減小與在元組的第四集合的對(duì)數(shù)密度比中的組合的減 小，所述元組的第四集合的每個(gè)元組也包含組合的符號(hào)差別。
36. 如權(quán)利要求34所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為異或所述《個(gè)計(jì)算的 符號(hào)差別與具有比所述Z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述Z個(gè)位的所 述第一組合。
37.如權(quán)利要求28所述的系統(tǒng)，其中所述存儲(chǔ)器控制器還配置為通過(guò)從與具有比所 述z個(gè)位的任何其它組合更高的關(guān)聯(lián)的對(duì)數(shù)密度比的所述z個(gè)位的所述第一組合關(guān)聯(lián)的對(duì) 數(shù)密度比減去在與用于產(chǎn)生所述z個(gè)位的所述計(jì)算的《個(gè)組合的至少一個(gè)的符號(hào)差別關(guān)聯(lián) 的對(duì)數(shù)密度比的減小，計(jì)算與所述z個(gè)位的所述計(jì)算的》個(gè)組合的至少一個(gè)關(guān)聯(lián)的對(duì)數(shù)密 1匕。
【文檔編號(hào)】H03M13/00GK104221291SQ201280072024
【公開日】2014年12月17日 申請(qǐng)日期:2012年3月28日 優(yōu)先權(quán)日:2012年3月28日
【發(fā)明者】Z.S.郭 申請(qǐng)人:英特爾公司