一種數(shù)據(jù)管理方法、裝置及終端的制作方法
【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明涉及數(shù)據(jù)存儲領(lǐng)域，尤其涉及一種數(shù)據(jù)管理方法、裝置及終端。
【背景技術(shù)】
[0002]閃存NANDFLASH因其非易失性及可擦除性、以其具有更小的體積、更快的寫入和擦除速度、更多次的可擦除次數(shù)以及更低廉的每比特價格得到了迅速發(fā)展，在數(shù)碼相機、手機、移動存儲卡、掌上電腦、MP3播放器等手持設(shè)備中得到廣泛的使用。為增加存儲密度，MLC(Mult1-Level Cell，多層單元)技術(shù)以及工藝幾何尺寸的進一步縮小(70nm和55nm)是業(yè)界的兩種主流方法，相對于SLC(Single-Level Cell，單層單元)每個單元只存一位數(shù)據(jù)，MLC將兩個(或多個)位的信息存入一個浮動?xùn)?，但這使得相鄰數(shù)據(jù)電壓之間的空間變小，可靠性變差。
[0003]因此，如何提供一種可以解決現(xiàn)有MLC由于相鄰數(shù)據(jù)電壓之間的空間變小導(dǎo)致可靠性變差的數(shù)據(jù)管理方法，是本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題。

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

[0004]本發(fā)明提供了一種數(shù)據(jù)管理方法、裝置及終端，以解決現(xiàn)有MLC由于相鄰數(shù)據(jù)電壓之間的空間變小導(dǎo)致可靠性變差的問題。
[0005]本發(fā)明提供了一種數(shù)據(jù)管理方法，其包括:
[0006]將數(shù)據(jù)位元按照坐標(biāo)系的數(shù)軸進行排列，沿數(shù)軸方向?qū)?shù)據(jù)位元進行編碼，存儲編碼得到的數(shù)據(jù)至存儲單元；
[0007]讀取存儲單元中的數(shù)據(jù)，按照坐標(biāo)系的數(shù)軸進行排列，沿數(shù)軸方向?qū)?shù)據(jù)進行譯碼，輸出譯碼得到的數(shù)據(jù)位元。
[0008]進一步的，坐標(biāo)系包括三維坐標(biāo)系，坐標(biāo)系的數(shù)軸為三維坐標(biāo)系三條互相垂直的X軸、y軸、z軸;沿數(shù)軸方向?qū)?shù)據(jù)位元進行編碼包括:在X軸方向上，對數(shù)據(jù)位元進行編碼，生成X軸校驗位元，并按照X軸方向排放;在y軸方向上，對數(shù)據(jù)位元與上述X軸校驗位元進行編碼，生成y軸校驗位元，按照y軸方向排放;在z軸方向上，對數(shù)據(jù)位元與X軸校驗位元和y軸校驗位元進行編碼，生成z軸校驗位元，按照z軸方向排放好。
[0009]進一步的，存儲編碼得到的數(shù)據(jù)至存儲單元包括:將在X軸、y軸和z軸編碼得到的數(shù)據(jù)分別按照X軸、y軸和z軸相應(yīng)順序，寫入到閃存。
[0010]進一步的，對數(shù)據(jù)位元進行編碼包括:對數(shù)據(jù)位元進行(n，k)的漢明碼編碼，其中，η為碼字長度，k為數(shù)據(jù)位元長度。
[0011]進一步的，當(dāng)坐標(biāo)系包括2個及以上個數(shù)的數(shù)軸時，對各數(shù)軸使用不同的(n，k)，進行(n，k)的漢明碼編碼。
[0012]進一步的，數(shù)據(jù)位元包括CRC(Cyclic Redundancy Check，循環(huán)冗余碼校驗)值，數(shù)據(jù)管理方法在沿數(shù)軸方向?qū)?shù)據(jù)進行譯碼之后，還包括:根據(jù)CRC值，對譯碼得到的數(shù)據(jù)位元進行數(shù)據(jù)糾錯及錯誤定位。
[0013]進一步的，當(dāng)坐標(biāo)系包括三維坐標(biāo)系，坐標(biāo)系的數(shù)軸為三維坐標(biāo)系三條互相垂直的X軸、y軸、Z軸時，沿數(shù)軸方向?qū)?shù)據(jù)進行譯碼，對譯碼得到的數(shù)據(jù)位元進行數(shù)據(jù)糾錯及錯誤定位包括:
[0014]沿X軸正方向?qū)?shù)據(jù)進行X軸譯碼，如果發(fā)生Ibit錯誤，則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤，則將檢測到的結(jié)果記錄下來，當(dāng)X軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則啟動y軸譯碼；
[0015]沿y軸正方向?qū)?shù)據(jù)進行y軸譯碼，如果發(fā)生Ibit錯誤，則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤，則將檢測到的結(jié)果記錄下來，當(dāng)y軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則啟動z軸譯碼；
[0016]沿z軸正方向?qū)?shù)據(jù)進行z軸譯碼，如果發(fā)生Ibit錯誤則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤則將檢測到的結(jié)果記錄下來，當(dāng)z軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則根據(jù)在X軸、y軸和z軸譯碼過程中記錄的數(shù)據(jù)，檢查錯誤是否構(gòu)成長方體，如構(gòu)成長方體，則將長方體的頂點數(shù)據(jù)位元取反回寫到存儲單元，如不能構(gòu)成長方體，則進行下一次X軸、y軸和z軸的迭代譯碼。
[0017]本發(fā)明提供了一種數(shù)據(jù)管理裝置，其包括:
[0018]編碼模塊，用于將數(shù)據(jù)位元按照坐標(biāo)系的數(shù)軸進行排列，沿數(shù)軸方向?qū)?shù)據(jù)位元進行編碼，存儲編碼得到的數(shù)據(jù)至存儲單元；
[0019]譯碼模塊，用于讀取存儲單元中的數(shù)據(jù)，按照坐標(biāo)系的數(shù)軸進行排列，沿數(shù)軸方向?qū)?shù)據(jù)進行譯碼，輸出譯碼得到的數(shù)據(jù)位元。
[0020]進一步的，坐標(biāo)系包括三維坐標(biāo)系，坐標(biāo)系的數(shù)軸為三維坐標(biāo)系三條互相垂直的X軸、y軸、2軸;編碼模塊用于在X軸方向上，對數(shù)據(jù)位元進行編碼，生成X軸校驗位元，并按照X軸方向排放;在y軸方向上，對數(shù)據(jù)位元與上述X軸校驗位元進行編碼，生成y軸校驗位元，按照y軸方向排放;在z軸方向上，對數(shù)據(jù)位元與X軸校驗位元和y軸校驗位元進行編碼，生成z軸校驗位元，按照z軸方向排放好。
[0021]進一步的，編碼模塊還用于將在X軸、y軸和z軸編碼得到的數(shù)據(jù)分別按照X軸、y軸和z軸相應(yīng)順序，寫入到閃存。
[0022]進一步的，編碼模塊用于對數(shù)據(jù)位元進行(n，k)的漢明碼編碼，其中，η為碼字長度，k為數(shù)據(jù)位元長度。
[0023]進一步的，當(dāng)坐標(biāo)系包括2個及以上個數(shù)的數(shù)軸時，編碼模塊用于對各數(shù)軸使用不同的(n，k)，進行(n，k)的漢明碼編碼。
[0024]進一步的，數(shù)據(jù)位元包括CRC值，譯碼模塊在沿數(shù)軸方向?qū)?shù)據(jù)進行譯碼之后，還用于根據(jù)CRC值，對譯碼得到的數(shù)據(jù)位元進行數(shù)據(jù)糾錯及錯誤定位。
[0025]進一步的，當(dāng)坐標(biāo)系包括三維坐標(biāo)系，坐標(biāo)系的數(shù)軸為三維坐標(biāo)系三條互相垂直的X軸、y軸、z軸時，譯碼模塊用于:沿X軸正方向?qū)?shù)據(jù)進行X軸譯碼，如果發(fā)生Ibit錯誤，則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤，則將檢測到的結(jié)果記錄下來，當(dāng)X軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則啟動y軸譯碼;沿y軸正方向?qū)?shù)據(jù)進行y軸譯碼，如果發(fā)生Ibit錯誤，則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤，則將檢測到的結(jié)果記錄下來，當(dāng)y軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則啟動z軸譯碼;沿2軸正方向?qū)?shù)據(jù)進行z軸譯碼，如果發(fā)生Ibit錯誤則將糾錯的位元更正回寫，如果發(fā)生2bit錯誤則將檢測到的結(jié)果記錄下來，當(dāng)z軸所有碼字的譯碼完成后，對糾正后的數(shù)據(jù)進行CRC校驗，如果校驗結(jié)果正確則結(jié)束本次譯碼，如果校驗結(jié)果有誤，則根據(jù)在X軸、y軸和z軸譯碼過程中記錄的數(shù)據(jù)，檢查錯誤是否構(gòu)成長方體，如構(gòu)成長方體，則將長方體的頂點數(shù)據(jù)位元取反回寫到存儲單元，如不能構(gòu)成長方體，則進行下一次X軸、y軸和z軸的迭代譯碼。
[0026]本發(fā)明提供了一種終端，其包括:存儲單元，以及本發(fā)明提供的數(shù)據(jù)管理裝置。
[0027]本發(fā)明的有益效果:
[0028]本發(fā)明提供了一種數(shù)據(jù)管理方法，提供了一種實用的基于漢明碼的擴展編譯碼糾錯方法，寫閃存Flash過程中利用坐標(biāo)系，如三維結(jié)構(gòu)，對數(shù)據(jù)進行漢明碼的編碼，將數(shù)據(jù)存入MLC NAND Flash，讀Flash過程中采用三維結(jié)構(gòu)的數(shù)據(jù)進行漢明碼的解碼，如果從Flash中讀取的數(shù)據(jù)包含較多的錯誤位，可以通過在三維結(jié)構(gòu)上迭代的方法進行漢明碼譯碼糾錯，彌補了漢明碼對閃存NAND Flash數(shù)據(jù)存儲糾錯能力不足的缺點，方便靈活的提升了漢明碼的糾錯能力，在提升糾錯能力的同時又節(jié)省系統(tǒng)資源的開銷，解決了現(xiàn)有MLC由于相鄰數(shù)據(jù)電壓之間的空間變小導(dǎo)致可靠性變差的問題。
【附圖說明】
[0029]圖1為本發(fā)明第一實施例提供的數(shù)據(jù)管理裝置的結(jié)構(gòu)示意圖；
[0030]圖2為本發(fā)明第二實施例提供的數(shù)據(jù)管理方法的流程圖；
[0031]圖3為本發(fā)明第三實施例中的三維編碼的示意圖；
[0032]圖4為本發(fā)明第三實施例中的三維譯碼的示意圖；
[0033]圖5為本發(fā)明第三實施例中的錯誤定位的示意圖。
【具體實施方式】
[0034]現(xiàn)通過【具體實施方式】結(jié)合附圖的方式對本發(fā)明做出進一步的詮釋說明。
[0035]第一實施例:
[0036]圖1為本發(fā)明第一實施例提供的數(shù)據(jù)管理裝置的結(jié)構(gòu)示意圖，由圖1可知，在本實施例中，本發(fā)明提供的數(shù)據(jù)管理裝置I包括:
[0037]編碼模塊11，用于將數(shù)據(jù)位元按照坐標(biāo)系的數(shù)軸進行排列，沿數(shù)軸方向?qū)?shù)據(jù)位