[發(fā)明專利]數(shù)據(jù)加擾方法、解擾方法及其裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611230836.6
• 申請(qǐng)日: 2016-12-28
• 公開(kāi)（公告）號(hào): CN108255464B
• 公開(kāi)（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 董磊;其他發(fā)明人請(qǐng)求不公開(kāi)姓名
• 申請(qǐng)（專利權(quán)）人: 北京憶恒創(chuàng)源科技股份有限公司
• 主分類號(hào): G06F7/58
• 分類號(hào): G06F7/58;G06F12/02
• 代理公司: 北京卓特專利代理事務(wù)所(普通合伙) 11572
• 代理人: 張會(huì)會(huì)

數(shù)據(jù)加擾方法、解擾方法及其裝置，本申請(qǐng)?zhí)峁┮环N寫(xiě)入數(shù)據(jù)的方法及裝置、讀取數(shù)據(jù)的方法及裝置，涉及隨機(jī)序列生成器領(lǐng)域，解決了現(xiàn)有技術(shù)中數(shù)據(jù)的加擾、解擾無(wú)法滿足序列隨機(jī)化的統(tǒng)計(jì)要求。本申請(qǐng)?zhí)岢鲆环N寫(xiě)入數(shù)據(jù)的方法，包括：生成第一隨機(jī)化種子；用第一隨機(jī)化種子初始化第一m序列生成器，使第一m序列生成器向前推進(jìn)，推進(jìn)次數(shù)為要寫(xiě)入數(shù)據(jù)的物理頁(yè)索引，將第一m序列生成器的輸出作為第二隨機(jī)化種子；用第二隨機(jī)化種子初始化第二m序列生成器，用第二m序列生成器的輸出對(duì)要寫(xiě)入的數(shù)據(jù)加擾；以及將加擾后的數(shù)據(jù)寫(xiě)入物理頁(yè)。本申請(qǐng)應(yīng)用于向物理頁(yè)寫(xiě)入數(shù)據(jù)或讀取數(shù)據(jù)。

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

本申請(qǐng)涉及隨機(jī)序列生成，具體地，涉及生成向NVM芯片寫(xiě)入的隨機(jī)序列，用于提升固態(tài)存儲(chǔ)設(shè)備的可靠性。

背景技術(shù)

諸如NAND閃存的NVM芯片，要求向其寫(xiě)入的數(shù)據(jù)具有一定的統(tǒng)計(jì)特性。例如，“0”與“1”的個(gè)數(shù)基本相同，避免出現(xiàn)連續(xù)的“0”或者“1”，在一個(gè)物理存儲(chǔ)單元周圍的存儲(chǔ)單元中存儲(chǔ)的“0”與“1”大體上均勻等。為滿足此類要求，向NVM芯片寫(xiě)入數(shù)據(jù)前，對(duì)數(shù)據(jù)加擾，使得寫(xiě)入NVM芯片的數(shù)據(jù)隨機(jī)化。圖1為現(xiàn)有技術(shù)的常用的加擾方式的示意圖。如圖1所示，為向NVM芯片的物理頁(yè)P(yáng)寫(xiě)入數(shù)據(jù)，將物理頁(yè)P(yáng)的物理地址作為種子初始化m序列生成器101。將整頁(yè)的數(shù)據(jù)分成同m序列生成器101的大小相對(duì)應(yīng)的小塊，將每個(gè)小塊數(shù)據(jù)同m序列生成器101輸出的值做異或，將異或結(jié)果作為輸出，并寫(xiě)入物理頁(yè)P(yáng)。每對(duì)一個(gè)小塊執(zhí)行了異或操作，m序列生成器101向前推進(jìn)，以生成新的值。

在從物理頁(yè)P(yáng)讀出數(shù)據(jù)時(shí)，采用類似的方式，對(duì)讀出數(shù)據(jù)解擾，以得到原始數(shù)據(jù)。例如，用物理頁(yè)P(yáng)的物理地址作為種子初始化m序列生成器，對(duì)讀出數(shù)據(jù)的每個(gè)小塊，同m序列生成器的值做異或，以得到對(duì)應(yīng)的原始數(shù)據(jù)的小塊，并使m序列生成器向前推進(jìn)。

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

現(xiàn)有技術(shù)中的數(shù)據(jù)加擾、解擾的方法，由于多個(gè)物理頁(yè)之間的數(shù)據(jù)相關(guān)性，對(duì)加擾的結(jié)果產(chǎn)生影響。雖然現(xiàn)有技術(shù)生成的隨機(jī)序列，能夠在NVM芯片的一條字線或一個(gè)物理頁(yè)上產(chǎn)生滿足關(guān)于隨機(jī)化的統(tǒng)計(jì)要求的序列，但在相鄰字線間或相鄰物理頁(yè)之間，或者在一條位線上產(chǎn)生的序列難以滿足關(guān)于隨機(jī)化的統(tǒng)計(jì)要求。

本申請(qǐng)的目的在于提供一種寫(xiě)入數(shù)據(jù)的方法、一種寫(xiě)入數(shù)據(jù)的裝置、一種讀取數(shù)據(jù)的方法、一種讀取數(shù)據(jù)的裝置、一種數(shù)據(jù)加擾器及一種數(shù)據(jù)解擾器，用于解決現(xiàn)有技術(shù)中存在的問(wèn)題。

根據(jù)本發(fā)明的第一方面，提供了根據(jù)本發(fā)明的第一方面的第一寫(xiě)入數(shù)據(jù)的方法，該方法包括：生成第一隨機(jī)化種子；用第一隨機(jī)化種子初始化第一m序列生成器，使第一m序列生成器向前推進(jìn)，推進(jìn)次數(shù)為要寫(xiě)入數(shù)據(jù)的物理頁(yè)的索引，將第一m序列生成器的輸出作為第二隨機(jī)化種子；用第二隨機(jī)化種子初始化第二m序列生成器，用第二m序列生成器的輸出對(duì)要寫(xiě)入的數(shù)據(jù)加擾；以及將加擾后的數(shù)據(jù)寫(xiě)入物理頁(yè)。

根據(jù)本發(fā)明的第一方面的第一寫(xiě)入數(shù)據(jù)的方法，提供了根據(jù)本發(fā)明的第一方面的第二寫(xiě)入數(shù)據(jù)的方法，將要寫(xiě)入的數(shù)據(jù)與第二m序列生成器的輸出做異或，生成加擾后的數(shù)據(jù)。

根據(jù)本發(fā)明的第一方面的第一或第二寫(xiě)入數(shù)據(jù)的方法，提供了根據(jù)本發(fā)明的第一方面的第三寫(xiě)入數(shù)據(jù)的方法，其中，第一隨機(jī)化種子為寫(xiě)入數(shù)據(jù)的物理頁(yè)所在的物理塊的編號(hào)或依據(jù)物理塊的編號(hào)所確定的值。

根據(jù)本發(fā)明的第一方面的第一或第二寫(xiě)入數(shù)據(jù)的方法，提供了根據(jù)本發(fā)明的第一方面的第四寫(xiě)入數(shù)據(jù)的方法，其中，第一隨機(jī)化種子為寫(xiě)入數(shù)據(jù)的物理頁(yè)所在的物理塊的編號(hào)與任意自然數(shù)的和。

根據(jù)本發(fā)明的第一方面的第一至第四寫(xiě)入數(shù)據(jù)的方法之一，提供了根據(jù)本發(fā)明的第一方面的第五寫(xiě)入數(shù)據(jù)的方法，其中物理頁(yè)索引是依據(jù)物理頁(yè)的物理頁(yè)地址得到的。

根據(jù)本發(fā)明的第一方面的第五寫(xiě)入數(shù)據(jù)的方法，提供了根據(jù)本發(fā)明的第一方面的第六寫(xiě)入數(shù)據(jù)的方法，其中按照物理頁(yè)在物理空間上的排列次序確定物理頁(yè)索引。