專(zhuān)利名稱(chēng)：閃存的控制器以及于閃存存取數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，更具體地說(shuō)，涉及一種閃存的控制器以及于閃存 存取數(shù)據(jù)的方法。
背景技術(shù)：
閃存為一種可由電編程及清除其數(shù)據(jù)的非揮發(fā)性?xún)?nèi)存。閃存主要用來(lái)作記憶卡及 通用序列總線(Universal Serial Bus，USB)裝置，以供計(jì)算機(jī)及其它數(shù)字產(chǎn)品的一般性數(shù) 據(jù)儲(chǔ)存。閃存包含多個(gè)記憶單元，每一記憶單元用以?xún)?chǔ)存數(shù)據(jù)。閃存可依其記憶單元儲(chǔ)存 的數(shù)據(jù)位數(shù)目分為兩類(lèi)。單層單元(singlelevel cell, SLC)閃存的單一記憶單元僅能儲(chǔ) 存一位數(shù)據(jù)。多層單元(multi-levelcelLMLC)閃存的單一記憶單元可儲(chǔ)存多位數(shù)據(jù)。閃存通常系以頁(yè)(page)為單位進(jìn)行數(shù)據(jù)寫(xiě)入或讀取。當(dāng)控制器欲儲(chǔ)存數(shù)據(jù)于閃 存時(shí)，閃存的相鄰頁(yè)所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度會(huì)隨著該等相鄰頁(yè)所儲(chǔ)存的數(shù)據(jù)的位內(nèi)容而變 化。圖IA是一單層單元閃存100的部分電路圖。單層單元閃存100包括多列記憶單元 101 104，111 114，121 124，· · ·，INl 1N4。每一記憶單元僅可儲(chǔ)存一位數(shù)據(jù)。假 設(shè)控制器先儲(chǔ)存一筆N位的數(shù)據(jù)于閃存100的第一頁(yè)11，繼而再儲(chǔ)存一筆N位的數(shù)據(jù)于閃 存100的第二頁(yè)12。第一頁(yè)11的記憶單元101、111、121、· · ·、1N1分別與第二頁(yè)的記憶單 元102、112、122、· · ·、1N2具有相鄰關(guān)系。當(dāng)相鄰的記憶單元101與102、111與112、INl與 1N2系儲(chǔ)存不同數(shù)值的數(shù)據(jù)位(0與1)時(shí)，由于相鄰的記憶單元所儲(chǔ)存的數(shù)據(jù)位的電性會(huì)互 相吸引，因此具有較高的數(shù)據(jù)穩(wěn)定性。反之，當(dāng)相鄰的記憶單元101與102,111與112UN1 與1N2系儲(chǔ)存相同數(shù)值的數(shù)據(jù)位(0與0或1與1)時(shí)，由于相鄰的記憶單元所儲(chǔ)存的數(shù)據(jù) 位的電性會(huì)互相排斥，因此具有較低的數(shù)據(jù)穩(wěn)定性。圖IB是一多層單元閃存的一記憶單元的臨界電壓機(jī)率分布示意圖。假設(shè)多層單 元閃存的記憶單元可儲(chǔ)存兩位。當(dāng)此兩位為(0，0)時(shí)，記憶單元的臨界電壓大致為、。當(dāng) 此兩位分別為(0，1)、(1,0), (1,1)時(shí)，記憶單元的臨界電壓大致分別為t2、t3、t4。當(dāng)控制 器儲(chǔ)存數(shù)據(jù)時(shí)，相鄰頁(yè)的對(duì)應(yīng)數(shù)據(jù)位(例如第1頁(yè)的第3位及第2頁(yè)的第3位)會(huì)被儲(chǔ)存 于多層單元閃存的同一記憶單元。由圖IB中可見(jiàn)，當(dāng)相鄰頁(yè)的對(duì)應(yīng)數(shù)據(jù)位為(0，0)及(1， 1)時(shí)，由于多層單元閃存的記憶單元的臨界電壓分別為最低值、及最高值t4，因此具有較 高的數(shù)據(jù)穩(wěn)定性。相反的，當(dāng)相鄰頁(yè)的對(duì)應(yīng)數(shù)據(jù)位為(0，1)及(1，0)時(shí)，由于多層單元閃存 的記憶單元的臨界電壓分別為中等值t2及t3，因此具有較低的數(shù)據(jù)穩(wěn)定性。由圖IA及圖IB的實(shí)例，可知不同型態(tài)的閃存由于具有不同的電路結(jié)構(gòu)，會(huì)需要儲(chǔ) 存不同位內(nèi)容的數(shù)據(jù)，以提高數(shù)據(jù)的穩(wěn)定度。因此，需要一種閃存的控制器，可更動(dòng)欲儲(chǔ)存 至閃存的數(shù)據(jù)位的內(nèi)容，以提高閃存所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題在于，針對(duì)現(xiàn)有技術(shù)的上述缺陷，提供閃存的控制器以 及于閃存存取數(shù)據(jù)的方法。
本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案之一是構(gòu)造一種閃存的控制器，其包 括一選擇性映像器(selective mapper)以及一錯(cuò)誤修正碼編碼器(error correction code encoder)；該選擇性映像器接收一第一原始數(shù)據(jù)，依據(jù)多個(gè)隨機(jī)序列(random sequence)分別處理該第一原始數(shù)據(jù)以產(chǎn)生多個(gè)第一映射數(shù)據(jù)，分別計(jì)算該等第一映射數(shù) 據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值(crosscorrelation value)，依據(jù)該等互相關(guān)值自該等第 一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)，并依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)；該錯(cuò)誤 修正碼編碼器依據(jù)該輸出映射數(shù)據(jù)編碼一第一錯(cuò)誤修正碼，以供儲(chǔ)存于該閃存中。本發(fā)明所述的控制器，其中該選擇性映射器產(chǎn)生用以辨識(shí)供產(chǎn)生該最佳映射數(shù)據(jù) 的隨機(jī)序列的一第一附帶信息并附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸 出映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該選擇性映射器包括多個(gè)攪亂器，分別依據(jù)該等多個(gè)隨機(jī)序列其中之一以處理該第一原始數(shù)據(jù)，以產(chǎn) 生該等第一映射數(shù)據(jù)；一互相關(guān)評(píng)估模塊，分別計(jì)算該等第一映射數(shù)據(jù)與該前次數(shù)據(jù)的該等互相關(guān)值， 并依據(jù)一選取規(guī)則自該等互相關(guān)值中選取一最佳互相關(guān)值；以及一選擇器，自該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)該最佳互相關(guān)值的第一映射數(shù)據(jù)以輸 出該最佳映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該選擇性映射器更包括一附帶信息附加器，產(chǎn)生關(guān)于 對(duì)應(yīng)于該最佳互相關(guān)值的隨機(jī)序列的該第一附帶信息，并附加該第一附帶信息于該最佳映 射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該等攪亂器分別對(duì)該第一原始數(shù)據(jù)與該等隨機(jī)序列其 中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等第一映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該閃存系一多層單元閃存，該第一錯(cuò)誤修正碼的位與 該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元，且該互相關(guān)評(píng)估模塊自該等互相關(guān)值中 選取一最大互相關(guān)值作為該最佳互相關(guān)值。本發(fā)明所述的控制器，其中該閃存系一單層單元閃存，該第一錯(cuò)誤修正碼的位與 該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單元，且該互相關(guān)評(píng)估模塊自該等互相關(guān)值 中選取一最小互相關(guān)值作為該最佳互相關(guān)值。本發(fā)明所述的控制器，其中該控制器更包括一錯(cuò)誤修正碼解碼器，自該閃存接收一第二錯(cuò)誤修正碼，并解碼該第二錯(cuò)誤修正 碼以得到一輸入映射數(shù)據(jù)；以及一選擇性解映像器，自該輸入映射數(shù)據(jù)取出一第二映射數(shù)據(jù)以及一第二附帶信 息，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取一解映射隨機(jī)序列，并依據(jù)該解映像 隨機(jī)序列處理該第二映射數(shù)據(jù)以還原一第二原始數(shù)據(jù)，以供傳送至該主機(jī)。本發(fā)明所述的控制器，其中該選擇性解映射器包括一附帶信息分離器，自該輸入映射數(shù)據(jù)取出該第二映射數(shù)據(jù)以及該第二附帶信 息；一選擇器，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取該解映射隨機(jī)序列；一解攪亂器，依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原該第二原始數(shù)據(jù)。本發(fā)明所述的控制器，其中該解攪亂器對(duì)該第二映射數(shù)據(jù)與該解映像隨機(jī)序列的 對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二原始數(shù)據(jù)。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案之二是構(gòu)造一種于閃存存取數(shù)據(jù)的方 法，其包括下列步驟接收一第一原始數(shù)據(jù)；依據(jù)多個(gè)隨機(jī)序列(random sequence)分別處 理該第一原始數(shù)據(jù)，以產(chǎn)生多個(gè)第一映射數(shù)據(jù)；分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù) 的多個(gè)互相關(guān)值(cross correlationvalue)；依據(jù)該等互相關(guān)值自該等第一映射數(shù)據(jù)中選 取一最佳映射數(shù)據(jù)；依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)，以供儲(chǔ)存于該閃存中。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該方法更包括依據(jù)該輸出映射數(shù)據(jù) 編碼一第一錯(cuò)誤修正碼，以供儲(chǔ)存于該閃存中。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該輸出映射數(shù)據(jù)的產(chǎn)生包括產(chǎn)生用 以辨識(shí)供產(chǎn)生該最佳映射數(shù)據(jù)的隨機(jī)序列的一第一附帶信息；以及附加該第一附帶信息于 該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該等該第一原始數(shù)據(jù)的處理包括分 別對(duì)該第一原始數(shù)據(jù)與該等隨機(jī)序列其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等第一映 射數(shù)據(jù)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該閃存系一多層單元閃存，該第一錯(cuò) 誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元，且該最佳映射數(shù)據(jù)的選 取包括自該等互相關(guān)值中選取一最大互相關(guān)值；以及自該等該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)于該最大互相關(guān)值的第一映射數(shù)據(jù)作為該 最佳映射數(shù)據(jù)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該閃存系一單層單元閃存，該第一錯(cuò) 誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單元，且該最佳映射數(shù)據(jù)的 選取包括自該等互相關(guān)值中選取一最小互相關(guān)值；以及自該等該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)于該最小互相關(guān)值的第一映射數(shù)據(jù)作為該 最佳映射數(shù)據(jù)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該方法更包括接收一輸入映射數(shù)據(jù)； 自該輸入映射數(shù)據(jù)取出一第二映射數(shù)據(jù)以及一第二附帶信息；依據(jù)該第二附帶信息自該等 多個(gè)隨機(jī)序列中選取一解映射隨機(jī)序列；以及依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù) 以還原一第二原始數(shù)據(jù)，以供傳送至一主機(jī)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中該方法更包括自該閃存接收一第二 錯(cuò)誤修正碼；以及解碼該第二錯(cuò)誤修正碼以得到該輸入映射數(shù)據(jù)。本發(fā)明所述的于閃存存取數(shù)據(jù)的方法，其中對(duì)該第二映射數(shù)據(jù)的處理包括對(duì)該 第二映射數(shù)據(jù)與該解映像隨機(jī)序列的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二原始數(shù)據(jù)。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案之三是構(gòu)造一種控制器，耦接至一閃 存與一主機(jī)，該控制器包括一錯(cuò)誤修正碼編碼器(error correctioncode encoder)以及 一選擇性映像器(selective mapper)；該錯(cuò)誤修正碼編碼器接收一第一原始數(shù)據(jù)，并依據(jù)該第一原始數(shù)據(jù)編碼一第一錯(cuò)誤修正碼；該選擇性映像器依據(jù)多個(gè)隨機(jī)序列(random sequence)分別處理該第一錯(cuò)誤修正碼以產(chǎn)生多個(gè)第一映射數(shù)據(jù)，分別計(jì)算該等第一映射 數(shù)據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值(cross correlation value)，依據(jù)該等互相關(guān)值自該 等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)，并依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)，以 供儲(chǔ)存于該閃存中。本發(fā)明所述的控制器，其中該選擇性映射器產(chǎn)生用以辨識(shí)供產(chǎn)生該最佳映射數(shù)據(jù) 的隨機(jī)序列的一第一附帶信息，并附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸 出映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該選擇性映射器包括多個(gè)攪亂器，分別依據(jù)該等多個(gè)隨機(jī)序列其中之一處理該第一錯(cuò)誤修正碼，以產(chǎn) 生該等第一映射數(shù)據(jù)；一互相關(guān)評(píng)估模塊，分別計(jì)算該等第一映射數(shù)據(jù)與該前次數(shù)據(jù)的該等互相關(guān)值， 并依據(jù)一選取規(guī)則自該等互相關(guān)值中選取一最佳互相關(guān)值；一選擇器，自該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)該最佳互相關(guān)值的第一映射數(shù)據(jù)以輸 出該最佳映射數(shù)據(jù)；以及—附帶信息附加器，產(chǎn)生關(guān)于對(duì)應(yīng)于該最佳互相關(guān)值的隨機(jī)序列的該第一附帶信 息，并附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該等攪亂器分別對(duì)該第一錯(cuò)誤修正碼與該等隨機(jī)序列 其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等第一映射數(shù)據(jù)。本發(fā)明所述的控制器，其中該控制器更包括一選擇性解映像器，自該閃存接收一輸入映射數(shù)據(jù)，自該輸入映射數(shù)據(jù)取出一第 二映射數(shù)據(jù)以及一第二附帶信息，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取一解映 射隨機(jī)序列，并依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原一第二錯(cuò)誤修正碼；以 及一錯(cuò)誤修正碼解碼器，解碼該第二錯(cuò)誤修正碼以得到一第二原始數(shù)據(jù)，以供傳送 至該主機(jī)。本發(fā)明所述的控制器，其中該選擇性解映射器包括一附帶信息分離器，自該輸入映射數(shù)據(jù)取出該第二映射數(shù)據(jù)以及該第二附帶信 息；一選擇器，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取該解映射隨機(jī)序列；一解攪亂器，依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原該第二錯(cuò)誤修正 碼。本發(fā)明所述的控制器，其中該解攪亂器對(duì)該第二映射數(shù)據(jù)與該解映像隨機(jī)序列的 對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二錯(cuò)誤修正碼。本發(fā)明所述的控制器，其中該閃存系一多層單元閃存，該輸出映射數(shù)據(jù)的位與該 前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元，且該互相關(guān)評(píng)估模塊自該等互相關(guān)值中選 取一最大互相關(guān)值作為該最佳互相關(guān)值。本發(fā)明所述的控制器，其中該閃存系一單層單元閃存，該輸出映射數(shù)據(jù)的位與該 前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單元，且該互相關(guān)評(píng)估模塊自該等互相關(guān)值中選取一最小互相關(guān)值作實(shí)施本發(fā)明的技術(shù)方案，具有以下有益效果可通過(guò)改變儲(chǔ)存于閃存中的數(shù)據(jù)的 相關(guān)性，降低寫(xiě)入/讀取數(shù)據(jù)的干擾，從而增進(jìn)閃存所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。


下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明，附圖中圖IA是一單層單元閃存的部分電路圖；圖IB是一多層單元閃存的一記憶單元的臨界電壓機(jī)率分布示意圖；圖2是本發(fā)明中快閃記憶裝置的方塊圖；圖3是本發(fā)明中選擇性映射器的方塊圖；圖4是本發(fā)明中將原始數(shù)據(jù)轉(zhuǎn)換為輸出映射數(shù)據(jù)的方法的流程圖；圖5是本發(fā)明中選擇性解映射器的區(qū)塊圖；圖6是本發(fā)明中將輸入映射數(shù)據(jù)還原為原始數(shù)據(jù)的方法的流程圖；圖7是本發(fā)明中控制器所產(chǎn)生的供寫(xiě)入閃存的數(shù)據(jù)的過(guò)程的示意圖；圖8是本發(fā)明中快閃記憶裝置的另一實(shí)施例的方塊圖。圖中，101-104，111-114，121-124，mi_lN4是記憶單元；202 是主機(jī)；204 是快閃記 憶裝置；206是控制器；208是閃存；212是選擇性映射器；214是錯(cuò)誤修正碼編碼器；216是 錯(cuò)誤修正碼解碼器；218是選擇性解映射器；300是選擇性映射器；301-30N是攪亂器；312 是互相關(guān)評(píng)估模塊；314是選擇器；316是附帶信息附加器；500是選擇性解映射器；502是 附帶信息分離器；504是解攪亂器；506是選擇器；802是主機(jī)；804是快閃記憶裝置；806是 控制器；808是閃存；812是錯(cuò)誤修正碼編碼器；814是選擇性映射器；816是選擇性解映射 器；818是錯(cuò)誤修正碼解碼器。
具體實(shí)施例方式圖2是本發(fā)明中快閃記憶裝置204的方塊圖?？扉W記憶裝置204耦接至主機(jī)202， 用以?xún)?chǔ)存數(shù)據(jù)。于一實(shí)施例中，快閃記憶裝置204包括一控制器206及一閃存208?？刂破?206管理閃存208的數(shù)據(jù)存取。當(dāng)主機(jī)202欲儲(chǔ)存數(shù)據(jù)至快閃記憶裝置204時(shí)，耦接于主機(jī) 202的控制器206自主機(jī)202接收數(shù)據(jù)，再將數(shù)據(jù)寫(xiě)入閃存208。當(dāng)主機(jī)202欲自快閃記憶 裝置204提取數(shù)據(jù)時(shí)，控制器206自閃存208讀取數(shù)據(jù)，再將數(shù)據(jù)傳遞至主機(jī)202。于一實(shí)施例中，控制器206包括選擇性映射器(selective mapper) 212、錯(cuò)誤修正 碼編碼器(error correction code encoder) 214、錯(cuò)誤修正碼角軍碼器(errorcorrection code decoder) 216、以及選擇性解映像器(selective demapper) 218。當(dāng)主機(jī)202欲儲(chǔ)存 原始數(shù)據(jù)D1至快閃記憶裝置204時(shí)，控制器206接收原始數(shù)據(jù)Dp首先，選擇性映像器212 將原始數(shù)據(jù)D1轉(zhuǎn)換為一輸出映射數(shù)據(jù)M1,其中該輸出映射數(shù)據(jù)M1與一前次儲(chǔ)存數(shù)據(jù)間的 互相關(guān)值(cross correlationvalue)較原始數(shù)據(jù)D1與前次儲(chǔ)存數(shù)據(jù)間的互相關(guān)值有所變 化。接著，錯(cuò)誤修正碼編碼器214再將該輸出映射數(shù)據(jù)M1編碼為錯(cuò)誤修正碼C1,以供儲(chǔ)存 于閃存208中。由于錯(cuò)誤修正碼編碼器214于編碼時(shí)僅依據(jù)輸出映射數(shù)據(jù)M1編碼一檢查 碼(parity)，再將檢查碼附加于輸出映射數(shù)據(jù)M1之后以得到錯(cuò)誤修正碼C1,而檢查碼僅占 錯(cuò)誤修正碼C1 一小部分的長(zhǎng)度，因此錯(cuò)誤修正碼C1與前次儲(chǔ)存數(shù)據(jù)間的互相關(guān)值仍可大幅度地被選擇性映像器212所決定。因此，控制器206可改變所欲儲(chǔ)存的錯(cuò)誤修正碼C1與前次儲(chǔ)存數(shù)據(jù)間的互相 關(guān)值，以提升閃存208所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。舉例來(lái)說(shuō)，假設(shè)閃存208為多層單元 (multi-level cell，MLC)閃存，則控制器206提升所欲儲(chǔ)存的錯(cuò)誤修正碼C1與前次儲(chǔ)存 數(shù)據(jù)間的互相關(guān)值，以增加閃存208所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。假設(shè)閃存208為單層單元 (single level cell, SLC)閃存，則控制器206減低所欲儲(chǔ)存的錯(cuò)誤修正碼C1與前次儲(chǔ)存 數(shù)據(jù)間的互相關(guān)值，以增加閃存208所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。當(dāng)主機(jī)202欲自快閃記憶裝 置204提取數(shù)據(jù)時(shí)，控制器206首先自閃存208讀取錯(cuò)誤修正碼C2。接著，錯(cuò)誤修正碼解碼 器216將錯(cuò)誤修正碼C2解碼，以得到輸入映射數(shù)據(jù)M2。接著，選擇性解映像器218再將輸 入映射數(shù)據(jù)M2還原為原始數(shù)據(jù)D2,并將原始數(shù)據(jù)D2遞送至主機(jī)202，以完成數(shù)據(jù)的讀取。圖3是本發(fā)明中選擇性映射器300的方塊圖。于一實(shí)施例中，選擇性映射器300
包括多個(gè)攪亂器301、302.....30N，互相關(guān)評(píng)估模塊312，選擇器314，以及附帶信息附加器
316。選擇性映像器300系依據(jù)圖4的將原始數(shù)據(jù)D1轉(zhuǎn)換為輸出映射數(shù)據(jù)M1的方法400進(jìn)
行運(yùn)作。首先，選擇性映像器300接收一原始數(shù)據(jù)(步驟402)。接著，攪亂器301、302.....
30N分別依據(jù)多個(gè)不同的隨機(jī)序列Pp P2.....Pn其中之一處理原始數(shù)據(jù)，以產(chǎn)生多個(gè)不同
的映射數(shù)據(jù)Sp S2.....Sn(步驟404)。于一實(shí)施例中，攪亂器301、302.....30N分別對(duì)原
始數(shù)據(jù)與該等隨機(jī)序列Pp P2.....Pn其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以分別產(chǎn)生該等映
射數(shù)據(jù)S^S2.....Sn的位。接著，互相關(guān)評(píng)估模塊312分別計(jì)算該等映射數(shù)據(jù)Sp S2.....Sn與一前次數(shù)據(jù)的
多個(gè)互相關(guān)值(cross correlation value)(步驟406)。于一實(shí)施例中，互相關(guān)評(píng)估模塊
312對(duì)映射數(shù)據(jù)S” S2.....Sn與前次數(shù)據(jù)的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算以得到多個(gè)XOR值，隨后
再將對(duì)應(yīng)同一映射數(shù)據(jù)的多個(gè)XOR值相加，以產(chǎn)生該等互相關(guān)值。在一實(shí)施例中，互相關(guān)評(píng) 估模塊312對(duì)映射數(shù)據(jù)S1的第一位及前次數(shù)據(jù)Ctl的第一位進(jìn)行進(jìn)行XOR運(yùn)算以得到第一 個(gè)XOR值、對(duì)映射數(shù)據(jù)S1的第二位及前次數(shù)據(jù)Ctl的第二位進(jìn)行進(jìn)行XOR運(yùn)算以得到第二個(gè)
XOR值.......對(duì)映射數(shù)據(jù)S1的第N位及前次數(shù)據(jù)Ctl的第N位進(jìn)行進(jìn)行XOR運(yùn)算以得到第
N個(gè)XOR值，隨后再將第一到第N個(gè)XOR值相加，以產(chǎn)生映射數(shù)據(jù)S1的互相關(guān)值，其余映射 數(shù)據(jù)的互相關(guān)值亦以類(lèi)似方式產(chǎn)生，在此不再贅述。接著，互相關(guān)評(píng)估模塊312依據(jù)一選取 規(guī)則自該等互相關(guān)值中選取一最佳互相關(guān)值J (步驟408)。于一實(shí)施例中，閃存208系一多 層單元閃存，而互相關(guān)評(píng)估模塊312自該等互相關(guān)值中選取一最大互相關(guān)值作為該最佳互 相關(guān)值K，以提升閃存208所儲(chǔ)存數(shù)據(jù)的穩(wěn)定度。于一實(shí)施例中，閃存208系一單層單元閃 存，而互相關(guān)評(píng)估模塊312自該等互相關(guān)值中選取一最小互相關(guān)值作為該最佳互相關(guān)值J，
以提升閃存208所儲(chǔ)存數(shù)據(jù)的穩(wěn)定度。接著，選擇器314自映射數(shù)據(jù)Sp S2.....Sn中選取
對(duì)應(yīng)互相關(guān)評(píng)估模塊312輸出的最佳互相關(guān)值(例如最佳互相關(guān)值K或J)的映射數(shù)據(jù)以 輸出為最佳映射數(shù)據(jù)S (步驟409)。最后，附帶信息附加器316產(chǎn)生關(guān)于對(duì)應(yīng)于該最佳互相 關(guān)值J的隨機(jī)序列的附帶信息(side information)，并附加該附帶信息于最佳映射數(shù)據(jù)S 之后以產(chǎn)生輸出映射數(shù)據(jù)M1 (步驟410)。圖5是本發(fā)明中選擇性解映射器500的方塊圖。于一實(shí)施例中，選擇性解映像器 500包括附帶信息分離器502、選擇器506、以及解攪亂器504。選擇性解映像器500系依據(jù) 圖6的將輸入映射數(shù)據(jù)M2還原為原始數(shù)據(jù)D2的方法600進(jìn)行運(yùn)作。首先，選擇性解映像器500接收一輸入映射數(shù)據(jù)M2 (步驟602)。接著，附帶信息分離器502自輸入映射數(shù)據(jù)M2取 出其所包含之一映射數(shù)據(jù)S以及一附帶信息I (步驟604)。接著，選擇器506依據(jù)該附帶信
息I自多個(gè)隨機(jī)序列Pi、P2、P3.....Pn中選取一解映射隨機(jī)序列步驟606)，該解映像隨
機(jī)序列P*即為當(dāng)初產(chǎn)生映射數(shù)據(jù)S所依據(jù)的隨機(jī)序列。接著，解攪亂器504依據(jù)解映像隨 機(jī)序列P*處理該映射數(shù)據(jù)S以將映射數(shù)據(jù)S還原為原始數(shù)據(jù)D2 (步驟608)。最后，控制器 將選擇性解映像器500所產(chǎn)生的原始數(shù)據(jù)D2遞送至主機(jī)，以完成數(shù)據(jù)讀取動(dòng)作。圖7是本發(fā)明中控制器所產(chǎn)生的供寫(xiě)入閃存的數(shù)據(jù)的過(guò)程的示意圖。于圖7(a) 中，假設(shè)控制器206收到一原始數(shù)據(jù)D1。接著，選擇性映像器212將原始數(shù)據(jù)D1轉(zhuǎn)換為圖 7(b)中的映射數(shù)據(jù)M1(已包含附帶信息)。接著，錯(cuò)誤修正碼編碼器214依據(jù)映射數(shù)據(jù)M1 產(chǎn)生檢查碼K，并附加檢查碼K于映射數(shù)據(jù)M1的后端以產(chǎn)生圖7(b)中的編碼數(shù)據(jù)Q。一般 而言，原始數(shù)據(jù)D1及映射數(shù)據(jù)M1的大小約為主機(jī)的一個(gè)數(shù)據(jù)區(qū)段(sector)或閃存的一頁(yè)，
亦可為任意大小。然而，選擇性映像器300會(huì)需要以多個(gè)緩存器儲(chǔ)存攪亂器301、302.....
30N所產(chǎn)生的多筆映射數(shù)據(jù)Sp S2.....SN。當(dāng)映射數(shù)據(jù)Sp S2.....Sn的大小過(guò)大時(shí)，會(huì)增
加選擇性映像器300的緩存器的生產(chǎn)成本。因此，于一實(shí)施例中，控制器206自主機(jī)202接收原始數(shù)據(jù)D1后，會(huì)先將原始數(shù)據(jù)
D1分割成圖7 (c)的多個(gè)原始數(shù)據(jù)Dn、D12, D13.....Din，再將原始數(shù)據(jù)Dn、D12, D13.....Din
依序送至選擇性映射器300，以依序產(chǎn)生圖7(d)的多個(gè)映射數(shù)據(jù)Mn、M12、M13.....Mino接
著，再由錯(cuò)誤修正碼編碼器214依序?qū)⒂成鋽?shù)據(jù)Mn、M12、M13.....Min編碼為圖7(e)的編碼
數(shù)據(jù)Cn、C12, C13.....Cino由于原始數(shù)據(jù)Dn、D12、D13.....Din的大小已縮減，因此可減少選
擇性映像器300的緩存器的容量大小，進(jìn)而減少選擇性映像器300的緩存器的生產(chǎn)成本。圖2的控制器206中，錯(cuò)誤修正碼編碼器214系耦接于選擇性映射器212的后端。 于另一實(shí)施例中，錯(cuò)誤修正碼編碼器亦可耦接于選擇性映射器的前端。圖8是本發(fā)明中快 閃記憶裝置804的另一實(shí)施例的方塊圖?？扉W記憶裝置804包括一控制器806及一閃存 808?？刂破?06包括錯(cuò)誤修正碼編碼器812、選擇性映射器814、選擇性解映像器816、以及 錯(cuò)誤修正碼解碼器818。當(dāng)控制器806自主機(jī)802接收一原始數(shù)據(jù)D1，錯(cuò)誤修正碼編碼器 812首先將原始數(shù)據(jù)D1編碼為錯(cuò)誤修正碼C/。接著，選擇性映射器814將錯(cuò)誤修正碼C/ 轉(zhuǎn)換為輸出映射數(shù)據(jù)M/，以供儲(chǔ)存于閃存808中。選擇性映像器814的電路結(jié)構(gòu)同于圖3 的選擇性映像器300。如圖7(f)所示，錯(cuò)誤修正碼編碼器812將原始數(shù)據(jù)Dl編碼為包含檢查碼K的錯(cuò) 誤修正碼C/。接著，選擇性映射器814再將圖7(f)的錯(cuò)誤修正碼C/轉(zhuǎn)換為圖7(g)的輸 出映射數(shù)據(jù)M1 ’。因此，相較于圖2的控制器206，圖8的控制器806可改變包含檢查碼K的 整體儲(chǔ)存數(shù)據(jù)與前次儲(chǔ)存數(shù)據(jù)的互相關(guān)值，以增進(jìn)儲(chǔ)存數(shù)據(jù)的穩(wěn)定度。當(dāng)主機(jī)802欲自快 閃記憶裝置804讀取數(shù)據(jù)，控制器806首先自閃存808讀取輸入映射數(shù)據(jù)M2'。接著，選擇 性解映像器816將映射數(shù)據(jù)M2，轉(zhuǎn)換為錯(cuò)誤修正碼C2’。選擇性解映像器816的電路結(jié)構(gòu) 類(lèi)似于圖5的選擇性解映像器500。最后，錯(cuò)誤修正碼解碼器818解碼錯(cuò)誤修正碼C2’以還 原原始數(shù)據(jù)D2?？刂破?06接著將原始數(shù)據(jù)D2遞送至主機(jī)802，以完成數(shù)據(jù)讀取動(dòng)作。雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何熟習(xí)此項(xiàng) 技術(shù)者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范 圍當(dāng)視后附的申請(qǐng)專(zhuān)利范圍所界定者為準(zhǔn)。
權(quán)利要求
一種控制器，耦接至一閃存與一主機(jī)，其特征在于，包括一選擇性映像器，接收一第一原始數(shù)據(jù)，依據(jù)多個(gè)隨機(jī)序列分別處理該第一原始數(shù)據(jù)以產(chǎn)生多個(gè)第一映射數(shù)據(jù)，分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值，依據(jù)該等互相關(guān)值自該等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)，并依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)；以及一錯(cuò)誤修正碼編碼器，依據(jù)該輸出映射數(shù)據(jù)編碼一第一錯(cuò)誤修正碼，以供儲(chǔ)存于該閃存中。
2.根據(jù)權(quán)利要求1所述的控制器，其特征在于，其中該選擇性映射器產(chǎn)生用以辨識(shí)供 產(chǎn)生該最佳映射數(shù)據(jù)的隨機(jī)序列的一第一附帶信息并附加該第一附帶信息于該最佳映射 數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的控制器，其特征在于，其中該選擇性映射器包括多個(gè)攪亂器，分別依據(jù)該等多個(gè)隨機(jī)序列其中之一以處理該第一原始數(shù)據(jù)，以產(chǎn)生該 等第一映射數(shù)據(jù)；一互相關(guān)評(píng)估模塊，分別計(jì)算該等第一映射數(shù)據(jù)與該前次數(shù)據(jù)的該等互相關(guān)值，并依 據(jù)一選取規(guī)則自該等互相關(guān)值中選取一最佳互相關(guān)值；以及一選擇器，自該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)該最佳互相關(guān)值的第一映射數(shù)據(jù)以輸出該 最佳映射數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的控制器，其特征在于，其中該選擇性映射器更包括一附帶信息附加器，產(chǎn)生關(guān)于對(duì)應(yīng)于該最佳互相關(guān)值的隨機(jī)序列的該第一附帶信息， 并附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。
5.根據(jù)權(quán)利要求3所述的控制器，其特征在于，其中該等攪亂器分別對(duì)該第一原始數(shù) 據(jù)與該等隨機(jī)序列其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等第一映射數(shù)據(jù)。
6.根據(jù)權(quán)利要求3所述的控制器，其特征在于，其中該閃存系一多層單元閃存，該第一 錯(cuò)誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元，且該互相關(guān)評(píng)估模塊 自該等互相關(guān)值中選取一最大互相關(guān)值作為該最佳互相關(guān)值。
7.根據(jù)權(quán)利要求3所述的控制器，其特征在于，其中該閃存系一單層單元閃存，該第一 錯(cuò)誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單元，且該互相關(guān)評(píng)估模 塊自該等互相關(guān)值中選取一最小互相關(guān)值作為該最佳互相關(guān)值。
8.根據(jù)權(quán)利要求2所述的控制器，其特征在于，其中該控制器更包括一錯(cuò)誤修正碼解碼器，自該閃存接收一第二錯(cuò)誤修正碼，并解碼該第二錯(cuò)誤修正碼以 得到一輸入映射數(shù)據(jù)；以及一選擇性解映像器，自該輸入映射數(shù)據(jù)取出一第二映射數(shù)據(jù)以及一第二附帶信息，依 據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取一解映射隨機(jī)序列，并依據(jù)該解映像隨機(jī)序 列處理該第二映射數(shù)據(jù)以還原一第二原始數(shù)據(jù)，以供傳送至該主機(jī)。
9.根據(jù)權(quán)利要求8所述的控制器，其特征在于，其中該選擇性解映射器包括一附帶信息分離器，自該輸入映射數(shù)據(jù)取出該第二映射數(shù)據(jù)以及該第二附帶信息；一選擇器，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取該解映射隨機(jī)序列；一解攪亂器，依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原該第二原始數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的控制器，其特征在于，其中該解攪亂器對(duì)該第二映射數(shù)據(jù)與該解映像隨機(jī)序列的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二原始數(shù)據(jù)。
11.一種于閃存存取數(shù)據(jù)的方法，其特征在于，包括下列步驟 接收一第一原始數(shù)據(jù)；依據(jù)多個(gè)隨機(jī)序列分別處理該第一原始數(shù)據(jù)以產(chǎn)生多個(gè)第一映射數(shù)據(jù)； 分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值； 依據(jù)該等互相關(guān)值自該等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)；以及 依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)，以供儲(chǔ)存于該閃存中。
12.根據(jù)權(quán)利要求11所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該方法更包括 依據(jù)該輸出映射數(shù)據(jù)編碼一第一錯(cuò)誤修正碼，以供儲(chǔ)存于該閃存中。
13.根據(jù)權(quán)利要求11所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該輸出映射數(shù) 據(jù)的產(chǎn)生包括產(chǎn)生用以辨識(shí)供產(chǎn)生該最佳映射數(shù)據(jù)的隨機(jī)序列的一第一附帶信息；以及 附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。
14.根據(jù)權(quán)利要求11所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該等該第一原 始數(shù)據(jù)的處理包括分別對(duì)該第一原始數(shù)據(jù)與該等隨機(jī)序列其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等 第一映射數(shù)據(jù)。
15.根據(jù)權(quán)利要求12所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該閃存系一多 層單元閃存，該第一錯(cuò)誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元， 且該最佳映射數(shù)據(jù)的選取包括自該等互相關(guān)值中選取一最大互相關(guān)值；以及自該等該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)于該最大互相關(guān)值的第一映射數(shù)據(jù)作為該最佳 映射數(shù)據(jù)。
16.根據(jù)權(quán)利要求12所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該閃存系一單 層單元閃存，該第一錯(cuò)誤修正碼的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單 元，且該最佳映射數(shù)據(jù)的選取包括自該等互相關(guān)值中選取一最小互相關(guān)值；以及自該等該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)于該最小互相關(guān)值的第一映射數(shù)據(jù)作為該最佳 映射數(shù)據(jù)。
17.根據(jù)權(quán)利要求13所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該方法更包括 接收一輸入映射數(shù)據(jù)；自該輸入映射數(shù)據(jù)取出一第二映射數(shù)據(jù)以及一第二附帶信息；依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取一解映射隨機(jī)序列；以及依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原一第二原始數(shù)據(jù)，以供傳送至一主機(jī)。
18.根據(jù)權(quán)利要求17所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中該方法更包括 自該閃存接收一第二錯(cuò)誤修正碼；以及解碼該第二錯(cuò)誤修正碼以得到該輸入映射數(shù)據(jù)。
19.根據(jù)權(quán)利要求17所述的于閃存存取數(shù)據(jù)的方法，其特征在于，其中對(duì)該第二映射數(shù)據(jù)的處理包括對(duì)該第二映射數(shù)據(jù)與該解映像隨機(jī)序列的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二原始數(shù) 據(jù)。
20.一種控制器，耦接至一閃存與一主機(jī)，其特征在于，包括一錯(cuò)誤修正碼編碼器，接收一第一原始數(shù)據(jù)，并依據(jù)該第一原始數(shù)據(jù)編碼一第一錯(cuò)誤 修正碼；以及一選擇性映像器，依據(jù)多個(gè)隨機(jī)序列分別處理該第一錯(cuò)誤修正碼以產(chǎn)生多個(gè)第一映射 數(shù)據(jù)，分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值，依據(jù)該等互相關(guān)值自該 等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)，并依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)，以 供儲(chǔ)存于該閃存中。
21.根據(jù)權(quán)利要求20所述的控制器，其特征在于，其中該選擇性映射器產(chǎn)生用以辨識(shí) 供產(chǎn)生該最佳映射數(shù)據(jù)的隨機(jī)序列的一第一附帶信息，并附加該第一附帶信息于該最佳映 射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。
22.根據(jù)權(quán)利要求21所述的控制器，其特征在于，其中該選擇性映射器包括 多個(gè)攪亂器，分別依據(jù)該等多個(gè)隨機(jī)序列其中之一處理該第一錯(cuò)誤修正碼，以產(chǎn)生該等第一映射數(shù)據(jù)；一互相關(guān)評(píng)估模塊，分別計(jì)算該等第一映射數(shù)據(jù)與該前次數(shù)據(jù)的該等互相關(guān)值，并依 據(jù)一選取規(guī)則自該等互相關(guān)值中選取一最佳互相關(guān)值；一選擇器，自該等第一映射數(shù)據(jù)中選取對(duì)應(yīng)該最佳互相關(guān)值的第一映射數(shù)據(jù)以輸出該 最佳映射數(shù)據(jù)；以及一附帶信息附加器，產(chǎn)生關(guān)于對(duì)應(yīng)于該最佳互相關(guān)值的隨機(jī)序列的該第一附帶信息， 并附加該第一附帶信息于該最佳映射數(shù)據(jù)之后以產(chǎn)生該輸出映射數(shù)據(jù)。
23.根據(jù)權(quán)利要求22所述的控制器，其特征在于，其中該等攪亂器分別對(duì)該第一錯(cuò)誤 修正碼與該等隨機(jī)序列其中之一的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該等第一映射數(shù)據(jù)。
24.根據(jù)權(quán)利要求20所述的控制器，其特征在于，其中該控制器更包括一選擇性解映像器，自該閃存接收一輸入映射數(shù)據(jù)，自該輸入映射數(shù)據(jù)取出一第二映 射數(shù)據(jù)以及一第二附帶信息，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取一解映射隨 機(jī)序列，并依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原一第二錯(cuò)誤修正碼；以及一錯(cuò)誤修正碼解碼器，解碼該第二錯(cuò)誤修正碼以得到一第二原始數(shù)據(jù)，以供傳送至該 主機(jī)。
25.根據(jù)權(quán)利要求24所述的控制器，其特征在于，其中該選擇性解映射器包括 一附帶信息分離器，自該輸入映射數(shù)據(jù)取出該第二映射數(shù)據(jù)以及該第二附帶信息； 一選擇器，依據(jù)該第二附帶信息自該等多個(gè)隨機(jī)序列中選取該解映射隨機(jī)序列；一解攪亂器，依據(jù)該解映像隨機(jī)序列處理該第二映射數(shù)據(jù)以還原該第二錯(cuò)誤修正碼。
26.根據(jù)權(quán)利要求25所述的控制器，其特征在于，其中該解攪亂器對(duì)該第二映射數(shù)據(jù) 與該解映像隨機(jī)序列的對(duì)應(yīng)位進(jìn)行XOR運(yùn)算，以產(chǎn)生該第二錯(cuò)誤修正碼。
27.根據(jù)權(quán)利要求22所述的控制器，其特征在于，其中該閃存系一多層單元閃存，該輸 出映射數(shù)據(jù)的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的同一記憶單元，且該互相關(guān)評(píng)估模塊 自該等互相關(guān)值中選取一最大互相關(guān)值作為該最佳互相關(guān)值。
28.根據(jù)權(quán)利要求22所述的控制器，其特征在于，其中該閃存系一單層單元閃存，該輸 出映射數(shù)據(jù)的位與該前次數(shù)據(jù)的位系儲(chǔ)存于該閃存的相鄰的記憶單元，且該互相關(guān)評(píng)估模 塊自該等互相關(guān)值中選取一最小互相關(guān)值作為該最佳互相關(guān)值。
29.一種于閃存存取數(shù)據(jù)的方法，其特征在于，包括下列步驟 接收一第一原始數(shù)據(jù)；依據(jù)該第一原始數(shù)據(jù)編碼一第一錯(cuò)誤修正碼；依據(jù)多個(gè)隨機(jī)序列分別處理該第一錯(cuò)誤修正碼以產(chǎn)生多個(gè)第一映射數(shù)據(jù)； 分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù)的多個(gè)互相關(guān)值； 依據(jù)該等互相關(guān)值自該等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)；以及 依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)，以供儲(chǔ)存于該閃存中。
全文摘要
本發(fā)明涉及一種閃存的控制器，其包括一選擇性映像器以及一錯(cuò)誤修正碼編碼器；該選擇性映像器接收一第一原始數(shù)據(jù)，依據(jù)多個(gè)隨機(jī)序列分別處理該第一原始數(shù)據(jù)以產(chǎn)生多個(gè)第一映射數(shù)據(jù)，分別計(jì)算該等第一映射數(shù)據(jù)與一前次數(shù)據(jù)之多個(gè)互相關(guān)值，依據(jù)該等互相關(guān)值自該等第一映射數(shù)據(jù)中選取一最佳映射數(shù)據(jù)，并依據(jù)該最佳映射數(shù)據(jù)產(chǎn)生一輸出映射數(shù)據(jù)；該錯(cuò)誤修正碼編碼器依據(jù)該輸出映射數(shù)據(jù)編碼一第一錯(cuò)誤修正碼，以供儲(chǔ)存于該閃存中。本發(fā)明還涉及一種于閃存存取數(shù)據(jù)的方法。本發(fā)明可通過(guò)改變儲(chǔ)存于閃存中的數(shù)據(jù)的相關(guān)性，降低寫(xiě)入/讀取數(shù)據(jù)的干擾，從而增進(jìn)閃存所儲(chǔ)存的數(shù)據(jù)的穩(wěn)定度。
文檔編號(hào)G11C16/06GK101908378SQ20091016802
公開(kāi)日2010年12月8日 申請(qǐng)日期2009年8月10日 優(yōu)先權(quán)日2009年6月2日
發(fā)明者楊宗杰 申請(qǐng)人:慧帝科技(深圳)有限公司;慧榮科技股份有限公司