存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的制作方法
【專利說(shuō)明】
【背景技術(shù)】
[0001]除非本文另外指示，否則在此部分中描述的材料對(duì)于本申請(qǐng)中的權(quán)利要求而言不是現(xiàn)有技術(shù)并且通過(guò)包括在此部分中不被承認(rèn)是現(xiàn)有技術(shù)。
[0002]雖然對(duì)于存儲(chǔ)器裝置的更高存儲(chǔ)容量的需求已增加，但是對(duì)于較小尺寸的存儲(chǔ)器裝置的需求已類似地增加。因此，已按比例縮小了一些存儲(chǔ)器裝置以實(shí)現(xiàn)更高存儲(chǔ)密度。在閃速存儲(chǔ)器裝置的情況下，例如，增加存儲(chǔ)密度已導(dǎo)致來(lái)自單元間干擾的增加挑戰(zhàn)。為了克服單元間干擾的問(wèn)題，已經(jīng)開發(fā)了針對(duì)單元間干擾的各種模型。
[0003]然而，因?yàn)殚W速存儲(chǔ)器單元有時(shí)按照網(wǎng)格圖案展開，所以確定和/或計(jì)算單元間干擾模型可能需要求解復(fù)雜問(wèn)題。在一些實(shí)例中，確定閃速存儲(chǔ)器裝置中的二維單元間干擾可能需要NP困難問(wèn)題的解決方案。結(jié)果，一些單元間干擾模型的使用可能是不現(xiàn)實(shí)的和/或可能不是有用的。

【發(fā)明內(nèi)容】

[0004]本公開通常描述針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的構(gòu)思和技術(shù)。根據(jù)本文所公開的構(gòu)思和技術(shù)的各種實(shí)施方式，數(shù)據(jù)是在被配置為執(zhí)行用于管理將數(shù)據(jù)寫入諸如閃速存儲(chǔ)器裝置、相變存儲(chǔ)器裝置和/或其它類型的易失性和/或非易失性存儲(chǔ)器裝置(在下文中被稱為“存儲(chǔ)器裝置”)的數(shù)據(jù)存儲(chǔ)裝置以及從所述數(shù)據(jù)存儲(chǔ)裝置讀取數(shù)據(jù)的控制器的計(jì)算裝置處獲得的。在將所述數(shù)據(jù)寫入所述存儲(chǔ)器裝置的存儲(chǔ)器單元期間，一些單元可能經(jīng)歷在鄰近單元的電壓電平的變更期間導(dǎo)致的迀移電荷和/或電壓電平漂移。
[0005]所述控制器和/或所述計(jì)算裝置能夠被配置為考慮到預(yù)期的電壓漂移和/或電壓迀移從所述存儲(chǔ)器裝置讀取數(shù)據(jù)。根據(jù)各種實(shí)施方式，所述計(jì)算裝置還能夠被配置為標(biāo)識(shí)要讀取的單元，針對(duì)所述單元檢測(cè)單元閾值電平，并且標(biāo)識(shí)干擾單元。所述計(jì)算裝置還能夠確定所述干擾單元的干擾電壓電平，并且基于為所述存儲(chǔ)器裝置確定和/或獲知的可信度集(set of beliefs)來(lái)對(duì)讀取單元的單元閾值電壓電平進(jìn)行解碼。
[0006]根據(jù)一些實(shí)施方式，所述計(jì)算裝置能夠被配置為通過(guò)將所述單元與所述干擾單元之間的所述單元間干擾作為整數(shù)規(guī)劃問(wèn)題進(jìn)行建模來(lái)為存儲(chǔ)器裝置確定所述可信度集。所述計(jì)算裝置能夠松弛所述整數(shù)規(guī)劃問(wèn)題以獲得線性規(guī)劃，并且求解所述線性規(guī)劃以獲得使所述線性規(guī)劃最小化的可信度集。所述計(jì)算裝置能夠被配置為根據(jù)所述可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼。
[0007]根據(jù)一個(gè)方面，公開了一種確定閃速存儲(chǔ)器裝置的存儲(chǔ)器單元的值的方法。所述方法能夠包括以下步驟:檢測(cè)所述存儲(chǔ)器單元的單元閾值電壓電平；確定干擾所述存儲(chǔ)器單元的干擾單元的干擾電壓電平；以及根據(jù)可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值。所述可信度集能夠包括表示所述存儲(chǔ)器單元與所述干擾單元之間的單元間干擾的線性規(guī)劃的目標(biāo)函數(shù)的最小化。
[0008]根據(jù)一些實(shí)施方式，所述可信度集能夠包括滿足與所述線性規(guī)劃相關(guān)聯(lián)的約束的邊緣概率集。所述方法還包括以下步驟:接收表示與所述閃速存儲(chǔ)器裝置的兩個(gè)或更多個(gè)單元相關(guān)聯(lián)的單元間干擾的模型。所述模型能夠包括所述可信度集。在一些實(shí)施方式中，能夠通過(guò)將所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾作為整數(shù)規(guī)劃問(wèn)題進(jìn)行建模、松弛所述整數(shù)規(guī)劃問(wèn)題以獲得所述線性規(guī)劃以及求解所述線性規(guī)劃以獲得所述可信度集來(lái)獲得所述可信度集。所述方法還能夠包括以下步驟:針對(duì)寫入所述閃速存儲(chǔ)器裝置的兩個(gè)或更多個(gè)單元的兩個(gè)或更多個(gè)信號(hào)來(lái)標(biāo)識(shí)所得到的閾值電壓值；以及基于所述所得到的閾值來(lái)確定寫入所述兩個(gè)或更多個(gè)單元的配置。所述配置可以是使所述兩個(gè)或更多個(gè)單元的所得到的閾值電壓值與所述兩個(gè)或更多個(gè)單元的測(cè)量到的閾值電壓電平之間的歐幾里得(Euclidean)距離最小化的配置。
[0009]在一些實(shí)施方式中，所述方法還包括以下步驟:確定表示所述兩個(gè)或更多個(gè)單元的所述所得到的閾值電壓值與所述兩個(gè)或更多個(gè)單元的測(cè)量到的閾值電壓電平之間的所述歐幾里得距離的整數(shù)規(guī)劃問(wèn)題；松弛所述整數(shù)規(guī)劃問(wèn)題以獲得線性規(guī)劃問(wèn)題；以及標(biāo)識(shí)所述可信度集。所述可信度集能夠?qū)?yīng)于使所述線性規(guī)劃問(wèn)題最小化的邊緣概率集。檢測(cè)所述單元閾值電壓電平能夠包括響應(yīng)于接收到用于讀取所述存儲(chǔ)器單元的所述值的請(qǐng)求而檢測(cè)所述單元閾值電壓電平。根據(jù)所述可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值能夠包括通過(guò)將所述單元閾值電壓電平乘以與所述可信度集中的至少一個(gè)對(duì)應(yīng)的邊緣概率來(lái)補(bǔ)償所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾，以及根據(jù)將所述單元閾值電壓電平乘以所述邊緣概率的結(jié)果來(lái)確定所述存儲(chǔ)器單元的所述值。
[0010]在一些實(shí)施方式中，根據(jù)所述可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值能夠包括:通過(guò)將所述單元閾值電壓電平乘以與所述可信度集中的至少一個(gè)對(duì)應(yīng)的邊緣概率來(lái)補(bǔ)償所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾；確定所述存儲(chǔ)器單元的所述值等于零的概率；以及確定所述存儲(chǔ)器單元的所述值等于一的另一概率。能夠?qū)⑺龈怕逝c所述另一概率進(jìn)行比較。響應(yīng)于確定所述概率大于所述另一概率，能夠?qū)⑺龃鎯?chǔ)器單元的所述值確定為零。響應(yīng)于確定所述另一概率大于所述概率，能夠?qū)⑺龃鎯?chǔ)器單元的所述值確定為一。
[0011]根據(jù)另一方面，公開了一種計(jì)算機(jī)可讀介質(zhì)。所述計(jì)算機(jī)可讀介質(zhì)能夠包括計(jì)算機(jī)可執(zhí)行指令，當(dāng)由計(jì)算機(jī)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，使所述計(jì)算機(jī)檢測(cè)閃速存儲(chǔ)器裝置的存儲(chǔ)器單元的單元閾值電壓電平，確定干擾所述存儲(chǔ)器單元的干擾單元的干擾電壓電平，并且根據(jù)可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的值。所述可信度集能夠包括表示所述存儲(chǔ)器單元與所述干擾單元之間的單元間干擾的線性規(guī)劃的目標(biāo)函數(shù)的最小化。
[0012]根據(jù)一些實(shí)施方式，所述計(jì)算機(jī)可讀介質(zhì)還包括當(dāng)由所述計(jì)算機(jī)執(zhí)行時(shí)使所述計(jì)算機(jī)進(jìn)行下列的計(jì)算機(jī)可執(zhí)行指令:接收表示所述閃速存儲(chǔ)器裝置的兩個(gè)或更多個(gè)單元之間的單元間干擾的模型。所述模型能夠包括所述可信度集。所述可信度集能夠包括滿足與所述線性規(guī)劃相關(guān)聯(lián)的約束的邊緣概率集。在一些實(shí)施方式中，為了獲得所述可信度集，當(dāng)由所述計(jì)算機(jī)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，還使所述計(jì)算機(jī)將所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾作為整數(shù)規(guī)劃問(wèn)題進(jìn)行建模，松弛所述整數(shù)規(guī)劃問(wèn)題以獲得所述線性規(guī)劃，并且求解所述線性規(guī)劃以獲得所述可信度集。
[0013]在一些實(shí)施方式中，所述計(jì)算機(jī)可讀介質(zhì)還包括當(dāng)由所述計(jì)算機(jī)執(zhí)行時(shí)還使所述計(jì)算機(jī)進(jìn)行下列的計(jì)算機(jī)可執(zhí)行指令:針對(duì)寫入所述閃速存儲(chǔ)器裝置的兩個(gè)或更多個(gè)單元的兩個(gè)或更多個(gè)信號(hào)來(lái)標(biāo)識(shí)所得到的閾值電壓值和測(cè)量到的閾值電壓電平，并且基于所述所得到的閾值電壓值來(lái)確定寫入所述兩個(gè)或更多個(gè)單元的配置。所述配置能夠使所述所得到的閾值電壓值與所述測(cè)量到的閾值電壓電平之間的歐幾里得距離最小化。所述計(jì)算機(jī)可讀介質(zhì)還能夠包括當(dāng)由所述計(jì)算機(jī)執(zhí)行時(shí)還使所述計(jì)算機(jī)進(jìn)行下列的計(jì)算機(jī)可執(zhí)行指令:確定表示所述所得到的閾值與所述測(cè)量到的閾值電壓電平之間的所述歐幾里得距離的整數(shù)規(guī)劃問(wèn)題，松弛所述整數(shù)規(guī)劃問(wèn)題以獲得線性規(guī)劃問(wèn)題，并且標(biāo)識(shí)所述可信度集。所述可信度集能夠?qū)?yīng)于使所述線性規(guī)劃問(wèn)題最小化的邊緣概率集。
[0014]在一些實(shí)施方式中，為了檢測(cè)所述單元閾值電壓電平，當(dāng)由所述計(jì)算機(jī)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，還能夠使所述計(jì)算機(jī)響應(yīng)于用于讀取所述存儲(chǔ)器單元的所述值的請(qǐng)求而檢測(cè)所述單元閾值電壓電平。為了根據(jù)所述可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值，當(dāng)由所述計(jì)算機(jī)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，還能夠使所述計(jì)算機(jī)將所述單元閾值電壓電平乘以與所述可信度集中的至少一個(gè)對(duì)應(yīng)的邊緣概率以補(bǔ)償所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾，并且根據(jù)將所述單元閾值電壓電平乘以所述邊緣概率的結(jié)果來(lái)確定所述存儲(chǔ)器單元的所述值。
[0015]在一些實(shí)施方式中，為了根據(jù)所述可信度集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值，當(dāng)由所述計(jì)算機(jī)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，還能夠使所述計(jì)算機(jī)將所述單元閾值電壓電平乘以與所述可信度集中的至少一個(gè)對(duì)應(yīng)的邊緣概率以補(bǔ)償所述存儲(chǔ)器單元與所述干擾單元之間的所述單元間干擾，確定所述存儲(chǔ)器單元的所述值等于零的概率，并且確定所述存儲(chǔ)器單元的所述值等于一的另一概率。能夠?qū)⑺龈怕逝c所述另一概率進(jìn)行比較。響應(yīng)于確定所述概率大于所述另一概率，能夠?qū)⑺龃鎯?chǔ)器單元的所述值確定為零。響應(yīng)于確定所述另一概率大于所述概率，能夠?qū)⑺龃鎯?chǔ)器單元的所述值確定為一。
[0016]根據(jù)另一方面，公開了一種計(jì)算裝置。所述計(jì)算裝置能夠包括:閃速存儲(chǔ)器裝置，該閃速存儲(chǔ)器裝置包含兩個(gè)或更多個(gè)單元；以及處理器，該處理器耦接至所述閃速存儲(chǔ)器裝置。所述處理器能夠被配置為執(zhí)行計(jì)算機(jī)可執(zhí)行指令以接收用于讀取所述閃速存儲(chǔ)器裝置的存儲(chǔ)器單元的值的請(qǐng)求，并且獲得表示所述兩個(gè)或更多個(gè)單元的單元間干擾的數(shù)學(xué)模型。所述模型能夠包括滿足與所述數(shù)學(xué)模型相關(guān)聯(lián)的約束的邊緣概率集。所述處理器還能夠被配置為執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令以檢測(cè)所述存儲(chǔ)器單元的單元閾值電壓電平，基于所述數(shù)學(xué)模型來(lái)確定干擾所述存儲(chǔ)器單元的干擾單元的干擾電壓電平，并且根據(jù)所述邊緣概率集對(duì)所述單元閾值電壓電平進(jìn)行解碼以確定所述存儲(chǔ)器單元的所述值。所述邊緣概率集能夠包括表示所述單元間干擾的線性規(guī)劃的目標(biāo)函數(shù)的最小化。
[0017]在一些實(shí)施方式中，所述處理器還能夠被配置為執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令以生成所述數(shù)學(xué)模型作為整數(shù)規(guī)劃問(wèn)題，松弛所述整數(shù)規(guī)劃問(wèn)題以獲得所述線性規(guī)劃，并且求解所述線性問(wèn)題以獲得使所述線性規(guī)劃最小化的所述邊緣概率集。所述處理器還能夠被配置為執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令以針對(duì)寫入所述閃速存儲(chǔ)器裝置的所述兩個(gè)或更多個(gè)單元的兩個(gè)或更多個(gè)信號(hào)來(lái)標(biāo)識(shí)所得到的閾值電壓值和測(cè)量到的閾值電壓電平，并且基于所述所得到的閾值來(lái)確定寫入所述兩個(gè)或更多個(gè)單元的配置。所述配置能夠使所述所得到的閾值電壓值與所述測(cè)量到的閾值電壓電平之間的歐幾里得距離最小化。所述處理器還能夠被配置為至少部分地基于所述歐幾里得距離來(lái)生成所述數(shù)學(xué)模型。在一些實(shí)施方式中，所述處理器還能夠被配置為執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令以確定表示所述所得到的閾值與所述測(cè)量到的閾值電壓電平之間的所述歐幾里得距離的整數(shù)規(guī)劃問(wèn)題，松弛所述整數(shù)規(guī)劃問(wèn)題以獲得線性規(guī)劃問(wèn)題，并且標(biāo)識(shí)所述邊緣概率集。所述邊緣概率集能夠?qū)?yīng)于使所述線性規(guī)劃問(wèn)題最小化的邊緣概率集。
[0018]前面的
【發(fā)明內(nèi)容】
僅是例示性的，并且不旨在以任何方式為限制性的。除以上所描述的例示性方面、實(shí)施方式和特征之外，另外的方面、實(shí)施方式和特征通過(guò)參照附圖和以下【具體實(shí)施方式】將變得顯而易見。
【附圖說(shuō)明】
[0019]本公開的前面和其它特征從結(jié)合附圖進(jìn)行的以下描述和所附權(quán)利要求將變得更加完全顯而易見。理解這些附圖僅描繪了根據(jù)本公開的數(shù)個(gè)實(shí)施方式并且因此將不被認(rèn)為限制其范圍，將通過(guò)使用附圖以附加特性和細(xì)節(jié)來(lái)描述本公開，附圖中:
[0020]圖1是例示了針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的本文所公開的構(gòu)思和技術(shù)的各種實(shí)施方式的操作環(huán)境的框圖；
[0021]圖2是例示了針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的本文所公開的構(gòu)思和技術(shù)的各種實(shí)施方式的示例性存儲(chǔ)器裝置的線圖；
[0022]圖3是例示了用于確定存儲(chǔ)器單元的值的示例性過(guò)程的流程圖；
[0023]圖4是例示了用于確定在確定存儲(chǔ)器單元的值時(shí)使用的可信度集的示例性過(guò)程的流程圖；
[0024]圖5是例示了針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的本文所公開的構(gòu)思和技術(shù)的附加方面的線圖；
[0025]圖6是例示了能夠?yàn)榇鎯?chǔ)器裝置提供基于線性規(guī)劃的解碼的示例性計(jì)算機(jī)的框圖；以及
[0026]圖7是例示了針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的計(jì)算機(jī)程序產(chǎn)品的示意圖，
[0027]全部都根據(jù)本文所呈現(xiàn)的至少某些實(shí)施方式進(jìn)行布置。
【具體實(shí)施方式】
[0028]在以下詳細(xì)描述中，參照形成其一部分的附圖。在附圖中，除非上下文另外規(guī)定，否則相同的符號(hào)通常標(biāo)識(shí)相同的組件。在【具體實(shí)施方式】、附圖和權(quán)利要求中描述的例示性實(shí)施方式不意在為限制性的。在不脫離本文所呈現(xiàn)的主題的精神或范圍的情況下，可以利用其它實(shí)施方式，并且可以做出其它改變。應(yīng)當(dāng)容易地理解，如本文所通常描述的和圖中所例示的，能夠按照各式各樣的不同配置布置、取代、組合、分離并且設(shè)計(jì)本公開的方面，所述不同配置中的全部在本文中被顯式地設(shè)想到。
[0029]本公開通常尤其被針對(duì)存儲(chǔ)器裝置的基于線性規(guī)劃的解碼的技術(shù)所吸引。在另選的示例中，計(jì)算裝置、控制器或其它硬件和/或軟件能夠被配置為從存儲(chǔ)器的可能經(jīng)歷來(lái)自一個(gè)或更多個(gè)干擾單元的干擾的單元讀取數(shù)據(jù)。能夠標(biāo)識(shí)與讀取單元相關(guān)聯(lián)