使用邊信道重構(gòu)碼字的制作方法
【專利摘要】本公開(kāi)的實(shí)施例描述用于使用邊信道將碼字解碼的裝置、方法、計(jì)算機(jī)可讀介質(zhì)和系統(tǒng)配置。在各種實(shí)施例中，存儲(chǔ)器控制器可配置成確定非易失性存儲(chǔ)器（“NVM”）的n個(gè)管芯中m個(gè)管芯進(jìn)行迭代解碼已失敗。在各種實(shí)施例中，存儲(chǔ)器控制器可還配置成從n-m個(gè)未失敗的管芯和m個(gè)失敗的管芯（不包括第一失敗的管芯）生成邊信道。在各種實(shí)施例中，存儲(chǔ)器控制器可還配置成使用迭代解碼，基于生成的邊信道和基于將第一失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試的軟輸入，重構(gòu)在m個(gè)失敗的管芯的第一失敗的管芯上存儲(chǔ)的碼字。在各種實(shí)施例中，迭代解碼可包括低密度奇偶校驗(yàn)解碼。也可描述和/或要求保護(hù)其它實(shí)施例。
【專利說(shuō)明】使用邊信道重構(gòu)碼字

【技術(shù)領(lǐng)域】
[0001]本公開(kāi)的實(shí)施例一般涉及數(shù)據(jù)處理領(lǐng)域，并且更具體地說(shuō)，涉及使用邊信道重構(gòu)碼字。

【背景技術(shù)】
[0002]本文中提供的背景描述是為了概括介紹本公開(kāi)的上下文。當(dāng)前有名的
【發(fā)明者】的工作(就其在本背景部分中描述而言)及在提交之時(shí)不可以其它方式視為現(xiàn)有技術(shù)的描述的方面，均未被明確或隱含承認(rèn)為相對(duì)于本公開(kāi)的現(xiàn)有技術(shù)。除非本文中另有指示，否則，此部分中描述的方案不是本公開(kāi)的權(quán)利要求的現(xiàn)有技術(shù)，并且未由于包含在本部分中而被承認(rèn)是現(xiàn)有技術(shù)。
[0003]非易失性存儲(chǔ)器(“NVM”)的存儲(chǔ)器控制器可使用多種數(shù)據(jù)編碼/解碼技術(shù)處理誤比特和恢復(fù)數(shù)據(jù)。例如，數(shù)據(jù)可編碼為一個(gè)或更多個(gè)碼字，例如，編碼為低密度奇偶校驗(yàn)(“LDPC”)碼字。存儲(chǔ)器控制器可包括配置成將LDPC碼字解碼的迭代LDPC解碼器。
[0004]諸如LDPC編碼的碼字等一些類(lèi)型的碼字可包括原消息和相關(guān)聯(lián)奇偶數(shù)據(jù)。非二進(jìn)制迭代解碼器(例如，LDPC解碼器)可在解碼期間多次處理碼字。符號(hào)和軟信息(例如，符號(hào)正確的相關(guān)聯(lián)概率)可在變量的節(jié)點(diǎn)與對(duì)應(yīng)于在變量節(jié)點(diǎn)之間關(guān)系的校驗(yàn)節(jié)點(diǎn)之間傳遞。每個(gè)迭代可使碼字更接近原消息。
[0005]NVM可包括諸如多個(gè)管芯等多個(gè)物理組件。如果單個(gè)管芯失敗，則可能可使用來(lái)自其它未失敗的管芯的數(shù)據(jù)重構(gòu)來(lái)自失敗的管芯的數(shù)據(jù)。然而，在多個(gè)管芯上重構(gòu)數(shù)據(jù)更不可能成功。

【專利附圖】

【附圖說(shuō)明】
[0006]結(jié)合附圖，通過(guò)下面的詳細(xì)描述，將容易理解實(shí)施例。為有助于此描述，類(lèi)似的標(biāo)號(hào)指示類(lèi)型的結(jié)構(gòu)元素。在附圖的圖形中，實(shí)施例以示例方式而不是限制方式示出。
[0007]圖1以示意圖方式示出根據(jù)各種實(shí)施例的示例固態(tài)驅(qū)動(dòng)器。
[0008]圖2以示意圖方式示出根據(jù)各種實(shí)施例，與多個(gè)管芯相關(guān)聯(lián)的各種類(lèi)型的數(shù)據(jù)可如何輸入迭代解碼器。
[0009]圖3-7以示意圖方式示出根據(jù)各種實(shí)施例，與將多個(gè)管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試相關(guān)聯(lián)的各種類(lèi)型的數(shù)據(jù)可如何輸入迭代解碼器的各種示例。
[0010]圖8以示意圖方式示出根據(jù)各種實(shí)施例的示例方法。
[0011]圖9以示意圖方式示出根據(jù)各種實(shí)施例的示例計(jì)算裝置。

【具體實(shí)施方式】
[0012]在下面的詳細(xì)描述中，參照了形成本文一部分的附圖，并且圖中類(lèi)似的標(biāo)號(hào)在所有圖形中指示類(lèi)似的部分，通過(guò)示圖方式示出了可實(shí)踐的實(shí)施例。要理解的是，在不脫離本公開(kāi)內(nèi)容的范圍的情況下可利用其它實(shí)施例，并且可進(jìn)行結(jié)構(gòu)或邏輯更改。因此，下面的詳細(xì)描述不可從限制的意義理解，并且實(shí)施例的范圍只由隨附權(quán)利要求及其等效物定義。
[0013]各種操作可又以對(duì)理解所述主題最有幫助的方式描述為多個(gè)離散動(dòng)作或操作。然而，描述的順序不應(yīng)理解為暗示這些操作一定與順序相關(guān)。具體而言，可不以介紹的順序執(zhí)行這些操作。所述操作可以與所述實(shí)施例不同的順序執(zhí)行。可執(zhí)行各種另外的操作，和/或可在另外的實(shí)施例中忽略所述操作。
[0014]為便于理解本公開(kāi)內(nèi)容，短語(yǔ)“A和/或B”表示⑷、⑶或(A和B)。為便于理解本公開(kāi)內(nèi)容，短語(yǔ)“A、B和C”表示(A)、(B)、(0、(六和8)、(六和0、化和0或(六、8和C)。
[0015]描述可使用短語(yǔ)“在一實(shí)施例中”或“在實(shí)施例中”，這均可指一個(gè)或多個(gè)相同或不同的實(shí)施例。此外，如相對(duì)于本公開(kāi)內(nèi)容的實(shí)施例使用的術(shù)語(yǔ)“包括”、“具有”及諸如此類(lèi)同義。
[0016]在本文中使用時(shí)，術(shù)語(yǔ)“模塊”可指以下所述、以下所述的一部分或包括以下所述:專用集成電路(“ASIC”)、電子電路、執(zhí)行一個(gè)或多個(gè)軟件或固件程序的處理器(共享、專用或群組)和/或存儲(chǔ)器(共享、專用或群組)、組合邏輯電路和/或提供所需功能性的其它適合組件。在本文中使用時(shí)，術(shù)語(yǔ)“計(jì)算機(jī)實(shí)現(xiàn)的方法”可指由一個(gè)或多個(gè)處理器、具有一個(gè)或多個(gè)處理器的計(jì)算機(jī)系統(tǒng)、諸如智能電話(或包括一個(gè)或多個(gè)處理器)、平板電腦、膝上型計(jì)算機(jī)、機(jī)頂盒、游戲控制臺(tái)等執(zhí)行的任何方法。
[0017]現(xiàn)在參照?qǐng)D1，此處示為固態(tài)驅(qū)動(dòng)器(“SSD”)形式的示例存儲(chǔ)裝置10可包括操作耦合到非易失性存儲(chǔ)器(“NVM”)14的存儲(chǔ)器控制器12。在各種實(shí)施例中，存儲(chǔ)器控制器12可使用硬件(例如，數(shù)字電路)實(shí)現(xiàn)。在一些實(shí)施例中，NVM 14可以是NAND閃速存儲(chǔ)器。在各種實(shí)施例中，NVM 14可以是其它類(lèi)型的NVM，如鐵電隨機(jī)存取存儲(chǔ)器(“FeTRAM”)、基于納米線的NVM、相變存儲(chǔ)器(“PCM”)、帶開(kāi)關(guān)的PCM (“PCMS”)等等。在各種實(shí)施例中，存儲(chǔ)器裝置10可以是其它類(lèi)型的存儲(chǔ)裝置，如硬盤(pán)驅(qū)動(dòng)器(“HDD”)。NVM 14可包括各種數(shù)量的管芯16。在圖1的示例中，NVM 14包括/?個(gè)管芯16，DIE O-DIE/?。在此示例中，第/?個(gè)管芯是XOR管芯。
[0018]在各種實(shí)施例中，存儲(chǔ)器控制器12可包括讀/寫(xiě)邏輯18和迭代解碼器20。讀/寫(xiě)邏輯18可配置成從NVM 14讀取數(shù)據(jù)和將數(shù)據(jù)寫(xiě)入NVM 14。如下面將討論的一樣，數(shù)據(jù)可例如由讀/寫(xiě)邏輯18以各種方式從NVM 14讀取，包括所謂的“硬讀取”和“軟讀取”。除其它之外，迭代解碼器20還可配置成將個(gè)管芯16上的碼字解碼。在各種實(shí)施例中，迭代解碼器20可以是LDPC解碼器，如非二進(jìn)制LDPC解碼器。
[0019]在各種實(shí)施例中，存儲(chǔ)器裝置10可配置成耦合到主機(jī)計(jì)算裝置(未示出)，如各種計(jì)算和/或消費(fèi)者電子裝置/家電，包括但不限于臺(tái)式、膝上型或平板計(jì)算機(jī)。為此，接口22可包括用于將存儲(chǔ)器裝置10耦合到主機(jī)計(jì)算裝置的任何適合接口，諸如但不限于串行高級(jí)技術(shù)附連(“SATAO接口、串行附連SCSI (“SAS”)接口、通用串行總線(“USB”)接口、外設(shè)控制接口(“PCI”)或其它適合的裝置接口。在各種實(shí)施例中，接口 22可將存儲(chǔ)器裝置10操作耦合到總線24，總線24又可操作耦合到主機(jī)計(jì)算裝置的其它組件(未示出)。在各種實(shí)施例中，總線24可以是SATA總線。
[0020]在從多個(gè)管芯16讀取數(shù)據(jù)時(shí)，例如通過(guò)圖1中的迭代解碼器20可將在每個(gè)管芯16上存儲(chǔ)的碼字解碼。如果將一個(gè)管芯16上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試失敗，但將在剩余管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試成功，則在許多情況下，可簡(jiǎn)單地對(duì)來(lái)自未失敗的管芯16的未解碼的碼字進(jìn)行XOR操作以重構(gòu)失敗的管芯16上的碼字。然而，如果不止一個(gè)管芯16失敗，則不可能單獨(dú)使用未失敗的管芯16的XOR結(jié)果重構(gòu)在失敗的管芯16上存儲(chǔ)的數(shù)據(jù)。
[0021 ] 相應(yīng)地，在各種實(shí)施例中并且如圖2所示，在確定個(gè)管芯中?個(gè)管芯已失敗后(M是大于I的整數(shù))，迭代解碼器(例如，20)可配置成重構(gòu)在第一失敗的管芯16 (例如，圖2中的管芯O)上存儲(chǔ)的碼字。這可通過(guò)使用將第一管芯(管芯O)上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的軟輸入和從/?_?個(gè)未失敗的管芯和《個(gè)失敗的管芯(不包括管芯O)生成的邊信道來(lái)進(jìn)行。在各種實(shí)施例中，如圖2所示，相同迭代解碼器20可用于重構(gòu)失敗的管芯上的碼字，如最初用于將所有管芯16上的碼字解碼的嘗試一樣。在其它實(shí)施例中，可以有執(zhí)行這些單獨(dú)操作的單獨(dú)迭代解碼器。
[0022]“硬信息”可指比特或比特群組的一個(gè)或更多個(gè)值?！败浶畔ⅰ笨芍概c比特或比特群組相關(guān)聯(lián)的硬信息正確的概率(例如，置信度)。在各種實(shí)施例中，軟信息可以對(duì)數(shù)形式表述。對(duì)于單獨(dú)的比特，軟信息可表述為對(duì)數(shù)似然比或“LLR”。對(duì)于多個(gè)比特，軟信息可表述為對(duì)數(shù)密度比或“LDR”。
[0023]“邊信道”可包括多種信息。如圖2所示，在各種實(shí)施例中，邊信道可通過(guò)逐比特對(duì)與將各種管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼以生成邊信道碼字的嘗試相關(guān)聯(lián)的比特進(jìn)行XOR操作而生成。一旦邊信道碼字已生成，它便可和與將在考慮的失敗的管芯(例如，管芯O)上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試相關(guān)聯(lián)的軟輸入一起輸入迭代解碼器，如圖2中的此類(lèi)LDPC解碼器20。
[0024]在各種實(shí)施例中，可通過(guò)使用以下一項(xiàng)或更多項(xiàng)的XOR結(jié)果來(lái)生成邊信道:將個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的硬輸出、將/71個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的軟輸出、將《個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的硬輸出和/或?qū)ⅰ秱€(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出。
[0025]“軟輸出”可指從將管芯上存儲(chǔ)的數(shù)據(jù)迭代(例如，LDPC)解碼的嘗試輸出的軟信息。例如，諸如LDPC解碼器20等迭代解碼器可輸出一系列的LLR。每個(gè)LLR可表示特定比特為O或I的可能性或置信度，并且LLR的正負(fù)號(hào)可表示實(shí)際比特值(O或I)。在各種實(shí)施例中，如果LLR的正負(fù)號(hào)為負(fù)號(hào)，則對(duì)應(yīng)比特保持為1，并且如果LLR的正負(fù)號(hào)為正號(hào)，則對(duì)應(yīng)比特保持為O。
[0026]“硬輸出”可指從來(lái)自迭代(例如，LDPC)解碼數(shù)據(jù)的嘗試的軟輸出確定的硬信息。在各種實(shí)施例中，將在失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的硬輸出可具有比例如由于將碼字的LDCP解碼嘗試的原因而來(lái)自失敗的管芯的相關(guān)聯(lián)原誤比特率(“RBER”)更低的RBER。
[0027]圖3-7示出與將管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試相關(guān)聯(lián)的各種數(shù)據(jù)可如何用于生成邊信道的示例。在每個(gè)示例中，假設(shè)將在包括管芯O和管芯2的/7個(gè)管芯中《個(gè)管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼(例如，使用LDPC)的嘗試已失敗。也假設(shè)在每個(gè)示例中，管芯O是在考慮的管芯，例如，在為其重構(gòu)數(shù)據(jù)的管芯。
[0028]示為X26的框(例如，圖3中的326、圖4中的426等)表示將在特定管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試。管芯未示出但將在左側(cè)。將管芯迭代解碼的嘗試X26的輸入示為從左側(cè)引入框X26的箭頭。輸出示為從框X26引入右側(cè)的箭頭。
[0029]在使用本文中所述技術(shù)前，在各種實(shí)施例中，迭代解碼器(例如，圖3-7中的LDPC解碼器X20)可先嘗試使用“硬輸入”將在每個(gè)管芯上的碼字解碼?！坝草斎搿笨芍笍墓苄尽坝沧x取”的數(shù)據(jù)，這意味著單個(gè)讀取參考電壓應(yīng)用到管芯的每個(gè)單元(例如，NAND單元)。結(jié)果是“硬信息”;例如，SLC單元保持O或1，沒(méi)有關(guān)于值正確的概率的信息。
[0030]如果使用硬輸入將管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試X26不成功，則在各種實(shí)施例中，迭代解碼器(例如，圖3-7中的LDPC解碼器X20)可隨后嘗試先使用“軟輸入”將每個(gè)管芯上的碼字解碼。“軟輸入”可指從管芯“軟讀取”的數(shù)據(jù)，這意味著多個(gè)讀取參考電壓應(yīng)用到管芯的每個(gè)單元。結(jié)果是“軟信息”;例如，在單元中存儲(chǔ)的值和那些值正確的概率(例如，“置信度”)。由于另外的讀取參考電壓的原因，軟輸入或讀取可比硬輸入或讀取占用更長(zhǎng)時(shí)間。
[0031]如果使用硬或軟輸入將管芯的數(shù)據(jù)迭代解碼的任一嘗試均成功，并且假設(shè)循環(huán)冗余校驗(yàn)(“CRC”)正確，則可認(rèn)為將管芯解碼的成功嘗試的軟或硬輸出是正確的。如下面將描述的一樣，此“正確的”硬/軟輸出可與其它數(shù)據(jù)一起用于生成邊信道以便重構(gòu)在失敗的管芯上的數(shù)據(jù)。在圖3-7中，在將管芯上的數(shù)據(jù)迭代解碼的嘗試X26成功的情況下，從左側(cè)進(jìn)入框X26的輸入箭頭指“硬/軟輸入”，這是因?yàn)橹灰獯a嘗試成功，使用哪種類(lèi)型的輸入可無(wú)關(guān)緊要。
[0032]在圖3中，使用來(lái)自將在/71個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的成功嘗試326的硬輸出來(lái)生成邊信道。還使用將《個(gè)失敗的管芯(不包括第一管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試326的硬輸入來(lái)生成邊信道。例如，如果在管芯上的碼字的LDPC解碼成功，并且管芯的CRC也通過(guò)，則可將從LDPC解碼輸出的比特用作用于XOR的輸入。
[0033]然而，在圖3中，如果LDPC解碼嘗試或CRC失敗，則轉(zhuǎn)而將用于該管芯的LDPC解碼嘗試的硬輸入用作用于XOR的輸入。圖3中顯示了此操作的示例，其中，管芯2的LDPC解碼嘗試326失敗，并且轉(zhuǎn)而使用該LDPC解碼的硬輸入。因此，圖3中的邊信道包括將/71個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的成功嘗試的硬輸出和將《個(gè)失敗的管芯(不包括第一管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的硬輸入的XOR結(jié)果。在各種實(shí)施例中，可不使用硬輸入，而是轉(zhuǎn)而可使用將失敗的管芯(不包括第一失敗的管芯)上的數(shù)據(jù)迭代解碼的不成功嘗試的軟輸入。
[0034]在各種實(shí)施例中，邊信道也可具有有效的RBER。在各種實(shí)施例中，可基于個(gè)未失敗的管芯326和/或衍個(gè)失敗的管芯每個(gè)的輸出RBER，計(jì)算邊信道的有效RBER。在各種實(shí)施例中，可將邊信道和其有效RBER及將在第一失敗的管芯326 (例如，管芯O)上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的軟輸入用作用于LDPC解碼器320的輸入。
[0035]除使用將在/71個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的成功嘗試426的軟輸出而不是硬輸出來(lái)生成邊信道外，圖4的示例類(lèi)似于圖3的示例。圖4中的邊信道是此軟輸出和將《個(gè)失敗的管芯(不包括第一失敗的管芯(例如管芯2))上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的硬輸入的XOR結(jié)果。
[0036]在圖5中，將包括》個(gè)失敗的管芯(例如，管芯2)的所有管芯(不包括第一失敗的管芯(管芯O))上存儲(chǔ)的數(shù)據(jù)迭代解碼的成功和不成功嘗試526的硬輸出用于生成邊信道。甚至將管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的輸出的RBER可低于失敗的管芯本身的RBER0
[0037]除將包括個(gè)失敗的管芯(例如，管芯2)的所有管芯(不包括第一失敗的管芯(管芯O))上存儲(chǔ)的數(shù)據(jù)迭代解碼的成功和不成功嘗試626的軟輸出用于生成邊信道外，圖6類(lèi)似于圖5。如通過(guò)圖5的情況一樣，甚至將管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的輸出的RBER可低于失敗的管芯本身的RBER。
[0038]在圖7中，使用將個(gè)未失敗的管芯和》個(gè)失敗的管芯(例如，管芯2)(不包括第一失敗的管芯(管芯O))上存儲(chǔ)的數(shù)據(jù)迭代解碼成功和不成功嘗試726的軟或硬輸出，生成邊信道。另外，在圖7中，有關(guān)與將《個(gè)失敗的管芯的一個(gè)或更多個(gè)管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試726相關(guān)聯(lián)的陷阱集的信息用于生成邊信道?！跋葳寮笨芍冈贚DPC解碼期間未正確收斂的變量節(jié)點(diǎn)或符號(hào)的集合。除其它邊信道數(shù)據(jù)和將在考慮的第一失敗的管芯(管芯O)上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的軟輸入外，陷阱集可由LDPC解碼器720用于從管芯O重構(gòu)碼字。
[0039]圖8示出可由諸如圖1或2的迭代解碼器20或本文中所述任何其它迭代解碼器(320，420，520，620，720)等迭代解碼器實(shí)現(xiàn)的示例方法800。在框802，迭代解碼器20可確定將在個(gè)信道(例如，管芯)中《個(gè)信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試已失敗，《是大于I的整數(shù)。
[0040]在框804，迭代解碼器20可JAni個(gè)未失敗的信道和/或m個(gè)失敗的信道(不包括第一失敗的信道)生成邊信道信息。如上所述并且如圖3-7所示，可使用與/7-?個(gè)未失敗的信道和/或?個(gè)失敗的信道(不包括第一失敗的信道)相關(guān)聯(lián)的各種數(shù)據(jù)，生成邊信道信肩、O
[0041]在框806，基于生成的邊信道信息和基于將第一失敗的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的不成功嘗試的軟輸入，迭代解碼器20可重構(gòu)在《個(gè)失敗的信道的第一失敗的信道上存儲(chǔ)的碼字。
[0042]圖9示出根據(jù)各種實(shí)施例的計(jì)算裝置900。計(jì)算裝置900裝有印刷電路板(“PCB”)902。PCB 902可包括多個(gè)組件，包括但不限于處理器904和至少一個(gè)通信芯片906。處理器904可物理和電耦合到PCB 902。在各種實(shí)施例中，至少一個(gè)通信芯片906也可物理和電耦合到PCB 902。在其它實(shí)現(xiàn)中，通信芯片906可以是處理器904的一部分。在各種實(shí)施例中，處理器904可與其它組件集成在相同管芯上以形成系統(tǒng)上芯片(“SoC”)。
[0043]視其應(yīng)用而定，計(jì)算裝置900可包括可或不可物理和電耦合到PCB 902的其它組件。這些其它組件包括但不限于易失性存儲(chǔ)器(例如，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器908，也稱為“DRAM”)、非易失性存儲(chǔ)器(例如，只讀存儲(chǔ)器910，也稱為“ROM”)、閃速存儲(chǔ)器912、存儲(chǔ)器控制器913、圖形處理器914、數(shù)字信號(hào)處理器(未示出)、密碼處理器(未示出)、芯片集916、天線918、顯示器(未示出)、觸摸屏顯示器920、觸摸屏控制器922、電池924、音頻編解碼器(未示出)、視頻編解碼器(未示出)、功率放大器926、全球定位系統(tǒng)(“GPS”)928、指南針930、加速計(jì)(未示出)、陀螺儀(未示出)、揚(yáng)聲器932、攝像頭934及海量存儲(chǔ)裝置(如硬盤(pán)驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器、壓縮磁盤(pán)(“⑶”)、數(shù)字多功能磁盤(pán)(“DVD”))(未示出)等等。
[0044]通信芯片906可允許有線和/或無(wú)線通信以便向和從計(jì)算裝置900傳送數(shù)據(jù)。術(shù)語(yǔ)“無(wú)線”及其衍生詞可用于描述可通過(guò)非固態(tài)介質(zhì)，使用調(diào)制的電磁輻射傳遞數(shù)據(jù)的電路、裝置、系統(tǒng)、方法、技術(shù)、通信信道等。該術(shù)語(yǔ)不暗示相關(guān)聯(lián)裝置不包含任何導(dǎo)線，但在一些實(shí)施例中，它們可能不包含。通信芯片906可實(shí)現(xiàn)多種無(wú)線標(biāo)準(zhǔn)或協(xié)議的任何標(biāo)準(zhǔn)或協(xié)議，包括但不限于 W1-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、藍(lán)牙、其衍生物及設(shè)計(jì)為3G、4G、5G和之外的任何其它無(wú)線協(xié)議。計(jì)算裝置900可包括多個(gè)通信芯片906。例如，第一通信芯片906可專用于諸如W1-Fi和藍(lán)牙等近距離無(wú)線通信，并且第二通信芯片906可專用于諸如GPS、EDGE、GPRS、CDMA、WiMAX、LTE、Ev-DO及其它等更遠(yuǎn)距離無(wú)線通信。
[0045]計(jì)算裝置900的處理器904可包括封裝在處理器904內(nèi)的集成電路管芯。在各種實(shí)施例中，處理器904的集成電路管芯可包括一個(gè)或更多個(gè)裝置，如晶體管或金屬互連，這些裝置經(jīng)形成以有利于使用本文中所述的一個(gè)或更多個(gè)技術(shù)在失敗的管芯上碼字的迭代解碼。術(shù)語(yǔ)“處理器”可指處理來(lái)自寄存器和/或存儲(chǔ)器的電子數(shù)據(jù)以將該電子數(shù)據(jù)變換成可在寄存器和/或存儲(chǔ)器中存儲(chǔ)的其它電子數(shù)據(jù)的任何裝置或部分的裝置。
[0046]通信芯片906也可包括封裝在通信芯片906內(nèi)的集成電路管芯。在各種實(shí)施例中，通信芯片906的集成電路管芯可包括一個(gè)或更多個(gè)裝置，如晶體管或金屬互連，這些裝置經(jīng)形成以有利于使用本文中所述的一個(gè)或更多個(gè)技術(shù)在失敗的管芯上碼字的迭代解碼。
[0047]在各種實(shí)施例中，計(jì)算裝置900可以是膝上型計(jì)算機(jī)、上網(wǎng)本、筆記本、超級(jí)本、智能電話、平板、個(gè)人數(shù)字助理(“PDA”)、超級(jí)移動(dòng)PC、移動(dòng)電話、臺(tái)式計(jì)算機(jī)、服務(wù)器、打印機(jī)、掃描儀、監(jiān)視器、機(jī)頂盒、娛樂(lè)控制單元、數(shù)碼相機(jī)、便攜式音樂(lè)播放器或數(shù)字視頻錄像機(jī)。在其它實(shí)現(xiàn)中，計(jì)算裝置900可以是處理數(shù)據(jù)的任何其它電子裝置。
[0048]系統(tǒng)、方法、計(jì)算機(jī)可讀介質(zhì)(暫時(shí)性和非暫時(shí)性)、設(shè)備、裝置和其它各種組件可配置成實(shí)現(xiàn)以下實(shí)施例。在各種實(shí)施例中，存儲(chǔ)器控制器可配置成確定NVM的/7個(gè)管芯中m個(gè)管芯進(jìn)行迭代解碼已失敗，m是大于I的整數(shù)。在各種實(shí)施例中，存儲(chǔ)器控制器可還配置成從/?-?個(gè)未失敗的管芯和》個(gè)失敗的管芯(不包括第一失敗的管芯)生成邊信道。在各種實(shí)施例中，存儲(chǔ)器控制器可還配置成使用迭代解碼，基于生成的邊信道和基于將第一失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試的軟輸入，重構(gòu)在》個(gè)失敗的管芯的第一失敗的管芯上存儲(chǔ)的碼字。在各種實(shí)施例中，迭代解碼可包括低密度奇偶校驗(yàn)解碼。在各種實(shí)施例中，n-m個(gè)未失敗的管芯可包括XOR管芯。
[0049]在各種實(shí)施例中，邊信道包括將在個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的硬輸出。在各種實(shí)施例中，邊信道可包括將在個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的軟輸出。在各種實(shí)施例中，邊信道可包括將在《個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一個(gè)或更多個(gè)不成功嘗試的硬輸出。在各種實(shí)施例中，邊信道可包括將在《個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一個(gè)或更多個(gè)不成功嘗試的軟輸出。
[0050]在各種實(shí)施例中，邊信道可包括將在個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一個(gè)或更多個(gè)嘗試的軟輸入。在各種實(shí)施例中，邊信道可包括將在m個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一個(gè)或更多個(gè)嘗試的硬輸入。在各種實(shí)施例中，邊信道可包括將《個(gè)失敗的管芯(不包括第一失敗的管芯)上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出及有關(guān)與《個(gè)失敗的管芯(不包括所述第一失敗的管芯)相關(guān)聯(lián)的陷阱集的信息。
[0051]雖然為便于描述，某些實(shí)施例已在本文中示出和描述，但在不脫離本公開(kāi)的范圍的情況下，計(jì)劃實(shí)現(xiàn)相同目的的各種備用和/或等效實(shí)施例或?qū)崿F(xiàn)可替代所示和所述的實(shí)施例。本申請(qǐng)旨在涵蓋本文中所述的實(shí)施例的所有修改或變化。因此，很明顯，旨在本文中描述的實(shí)施例只受權(quán)利要求及其等效物的限制。
【權(quán)利要求】
1.一種設(shè)備，包括: 包括/7個(gè)管芯的非易失性存儲(chǔ)器，《是正整數(shù)； 存儲(chǔ)器控制器，配置成: 確定個(gè)管芯中《個(gè)管芯進(jìn)行迭代解碼已失敗，《是大于I的整數(shù)； 從/7-5?個(gè)未失敗的管芯和所述》個(gè)失敗的管芯中除第一失敗的管芯以外的管芯生成邊信道；以及 使用迭代解碼，基于所生成的邊信道和基于將所述第一失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試的軟輸入，重構(gòu)在所述《個(gè)失敗的管芯的所述第一失敗的管芯上存儲(chǔ)的碼字。
2.如權(quán)利要求1所述的設(shè)備，其中所述迭代解碼包括低密度奇偶校驗(yàn)解碼。
3.如權(quán)利要求1所述的設(shè)備，其中所述個(gè)未失敗的管芯包括XOR管芯。
4.如權(quán)利要求1所述的設(shè)備，其中所述邊信道包括將在所述個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的硬輸出。
5.如權(quán)利要求1所述的設(shè)備，其中所述邊信道包括將在所述個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的軟輸出。
6.如權(quán)利要求1-5任一項(xiàng)所述的設(shè)備，其中所述邊信道包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的硬輸出。
7.如權(quán)利要求1-5任一項(xiàng)所述的設(shè)備，其中所述邊信道包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出。
8.如權(quán)利要求1-5任一項(xiàng)所述的設(shè)備，其中所述邊信道還包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次嘗試的軟輸入。
9.如權(quán)利要求1-5任一項(xiàng)所述的設(shè)備，其中所述邊信道還包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次嘗試的硬輸入。
10.如權(quán)利要求1-5任一項(xiàng)所述的設(shè)備，其中所述邊信道包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出及有關(guān)與所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯相關(guān)聯(lián)的陷阱集的信息。
11.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 由存儲(chǔ)器控制器確定/7個(gè)管芯中《個(gè)管芯進(jìn)行迭代解碼已失敗，《是大于I的整數(shù)；以及 由所述存儲(chǔ)器控制器基于從個(gè)未失敗的管芯和所述《個(gè)失敗的管芯中除第一失敗的管芯以外的管芯生成的邊信道和基于將所述第一失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試的軟輸入，重構(gòu)在所述《個(gè)失敗的管芯的所述第一失敗的管芯上存儲(chǔ)的碼字。
12.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述迭代解碼包括低密度奇偶校驗(yàn)解碼。
13.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述個(gè)未失敗的管芯包括XOR管芯。
14.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道包括將在所述個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的硬輸出。
15.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道包括將在所述個(gè)未失敗的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的軟輸出。
16.如權(quán)利要求11-15任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道包括將所述?個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的硬輸出。
17.如權(quán)利要求11-15任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道包括將所述?個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出。
18.如權(quán)利要求11-15任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道還包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次嘗試的軟輸入。
19.如權(quán)利要求11-15任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道還包括將所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次嘗試的硬輸入。
20.如權(quán)利要求11-15任一項(xiàng)所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述邊信道包括將所述?個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出及有關(guān)與所述《個(gè)失敗的管芯中除所述第一失敗的管芯以外的管芯相關(guān)聯(lián)的陷阱集的信息。
21.至少一種包括多個(gè)指令的機(jī)器可讀介質(zhì)，所述指令響應(yīng)在計(jì)算裝置上被執(zhí)行，促使所述計(jì)算裝置執(zhí)行如權(quán)利要求11-15任一項(xiàng)所述的方法。
22.一種配置成執(zhí)行如權(quán)利要求11到15任一項(xiàng)所述方法的設(shè)備。
23.—種系統(tǒng),包括: 帶有數(shù)據(jù)的《個(gè)信道；以及 迭代解碼器，配置成: 確定/7個(gè)信道中《個(gè)信道進(jìn)行將其上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試已失敗，《是大于I的整數(shù)； 從/7-?個(gè)未失敗的信道和所述《個(gè)失敗的信道中除第一失敗的信道以外的信道生成邊信道；以及 基于所生成的邊信道和基于將所述第一失敗的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的嘗試的軟輸入，重構(gòu)在所述《個(gè)失敗的信道的所述第一失敗的信道上存儲(chǔ)的碼字。
24.如權(quán)利要求23所述的系統(tǒng)，其中所述迭代解碼器包括低密度奇偶校驗(yàn)解碼器。
25.如權(quán)利要求23所述的系統(tǒng)，其中所述個(gè)未失敗的信道包括XOR信道。
26.如權(quán)利要求23所述的系統(tǒng)，其中所述邊信道包括將在所述/71個(gè)未失敗信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的硬輸出。
27.如權(quán)利要求23所述的系統(tǒng)，其中所述邊信道包括將在所述個(gè)未失敗信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次成功嘗試的軟輸出。
28.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述邊信道包括將所述《個(gè)失敗的信道中除所述第一失敗的信道以外的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的硬輸出。
29.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述邊信道包括將所述《個(gè)失敗的信道中除所述第一失敗的信道以外的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出。
30.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述邊信道還包括將所述?個(gè)失敗的信道中除所述第一失敗的信道以外的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次迭代嘗試的軟輸入。
31.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述邊信道還包括將所述?個(gè)失敗的信道中除所述第一失敗的信道以外的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次迭代嘗試的硬輸入。
32.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述邊信道包括將所述《個(gè)失敗的信道中除所述第一失敗的信道以外的信道上存儲(chǔ)的數(shù)據(jù)迭代解碼的一次或更多次未成功嘗試的軟輸出及有關(guān)與所述《個(gè)失敗的信道中除所述第一失敗的信道以外的信道相關(guān)聯(lián)的陷阱集的信息。
33.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，還包括觸摸屏顯示器。
34.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，還包括攝像頭。
35.如權(quán)利要求23-27任一項(xiàng)所述的系統(tǒng)，其中所述/?個(gè)信道包括個(gè)管芯。
【文檔編號(hào)】H03M13/03GK104247273SQ201280071971
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2012年3月28日 優(yōu)先權(quán)日:2012年3月28日
【發(fā)明者】卡拉瓦德 P., H. 莫特瓦尼 R. 申請(qǐng)人:英特爾公司