專利名稱：存儲器模塊及其寫入及讀取方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種存儲器模塊及其寫入及讀取方法，且特別是 有關(guān)于一種可以節(jié)省硬件架構(gòu)的存儲器模塊及其寫入及讀取方法。
背景技術(shù)：
存儲器是應(yīng)用于現(xiàn)今的多種數(shù)據(jù)儲存的用途。其中，確保儲存于 存儲器中的數(shù)據(jù)的完整性是存儲器設(shè)計上很重要的一環(huán)，傳統(tǒng)上通常
使用錯誤校正碼(Error Correction Code, ECC)來達(dá)成此項要求。然而， 由于存儲器的容量越來越大，傳統(tǒng)用以檢測并校正1位錯誤的錯誤校 正碼，例如漢明碼，己經(jīng)不敷使用，而被可以檢測并校正多位錯誤的 錯誤校正碼所取代。目前最常使用的錯誤校正碼之一是 Reed-Solomon(RS)碼。
RS碼是一種(N，K)區(qū)塊碼(block code)。亦即是，當(dāng)輸入K個符元 (symbol)的數(shù)據(jù)時，此K個符元的數(shù)據(jù)會被編碼成一包括N個符元的 字碼(codeword)。其中，N個符元會包括2T=N—K個符元的同位碼 (parity code),且此些符元均屬于一有限域體(fmite field)GF(2m)，且每 一個符元均具有m個位。
請參照圖1，其繪示乃傳統(tǒng)存儲器模塊的一例的示意圖。存儲器模 塊lOO包括輸入緩沖器(inputbuffer)llO、分頁緩沖器(pagebuffer)120、 RS碼編碼器130以及存儲單元陣列140。接下來以存儲器模塊100接 收一筆2m^512字節(jié)的數(shù)據(jù)為例做說明，其中m二9，然并不限于此。 此筆數(shù)據(jù)會先暫存于輸入緩沖器110。若存儲器模塊100包括64個感 測放大器(sense amplifier),則此筆29字節(jié)的數(shù)據(jù)會以一次64個位的形 式被暫存于分頁緩沖器120中。亦即，此筆29字節(jié)的數(shù)據(jù)會被暫存為 64個字組(character)，每一個字組包括64個位。
另外，考慮到29字節(jié)的數(shù)據(jù)及其欲附加的錯誤校正碼，故對29字節(jié)的數(shù)據(jù)進行RS碼算法時，必須進行RS碼間的域體(fidd)轉(zhuǎn)換，亦 即由有限域體GF(2"轉(zhuǎn)換到有限域體GF(2,進行RS碼算法。故RS 碼編碼器130對應(yīng)于有限域體GF(21Q)。 RS碼編碼器130依據(jù)RS碼算 法，將29字節(jié)的數(shù)據(jù)編碼成520個符元，每一個符元包括10個位。此 520個符元包括一同位碼，同位碼包括8個符元。接著，同位碼亦以一 次64個位的形式(不足的位補"O")，與暫存于分頁緩沖器120中的64 個字組被寫入存儲單元陣列140。
承續(xù)圖l，請參照圖2，其繪示乃傳統(tǒng)存儲器模塊的另一例的示意 圖。存儲器模塊200包括存儲單元陣列210、分頁緩沖器220、 RS碼 譯碼器230、互斥或門(exclusive or gate)240以及輸出緩沖器(output buffer)250。若存儲器模塊200具有64個感測放大器，現(xiàn)從存儲單元陣 列210輸出66個字組，66個字組包括64個字組的數(shù)據(jù)及2個字組的 同位碼，每一個字組包括64個位。64個字組的數(shù)據(jù)被暫存于分頁緩沖 器220，然后以512字節(jié)的形式輸出至互斥或門240。
存儲單元陣列210輸出的66個字組，去掉寫入時所補的"O"，以 522字節(jié)的形式傳送至RS碼譯碼器230。相對應(yīng)于圖1中的RS碼編 碼器130， RS碼譯碼器230亦對應(yīng)于有限域體GF(21Q)。 RS碼譯碼器 230接收522字節(jié)之后，依據(jù)RS碼算法而得到一筆512字節(jié)的錯誤校 正碼，此筆512字節(jié)的錯誤校正碼被輸出至互斥或門240?；コ饣蜷T 240將512字節(jié)的數(shù)據(jù)及512字節(jié)的錯誤校正碼中相對應(yīng)的位進行互斥 或的運算，而得到一筆校正后的512字節(jié)的數(shù)據(jù)。輸出緩沖器250暫 存并輸出此筆校正后的512字節(jié)的數(shù)據(jù)。
上述的存儲器模塊100及存儲器模塊200中，由于在實現(xiàn)RS碼算 法時，需要進行RS碼間的域體轉(zhuǎn)換，且是朝更高階的域體轉(zhuǎn)換，例如 由有限域體GF(2"轉(zhuǎn)換成有限域體GF(21())，故其所使用的RS碼編碼 器/RS碼譯碼器內(nèi)部的電路元件(如乘法器或除法器)會變多，RS碼編 碼器/RS碼譯碼器的面積上升，導(dǎo)致整體硬件成本增加。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種存儲器模塊及其寫入
6及讀取方法，通過重新排列數(shù)據(jù)，故可以利用具有較簡單電路的RS碼
編碼器/RS碼譯碼器讀寫數(shù)據(jù)，并維持?jǐn)?shù)據(jù)的正確性。
根據(jù)本發(fā)明的第一方面，提出一種存儲器模塊寫入方法，包括，
首先，將一筆2m字節(jié)的數(shù)據(jù)暫存為p個字組，每一個字組包括q個位， 其中m、 p及q為正整數(shù)。接著，重排此筆2m字節(jié)的數(shù)據(jù)以得到K個 符元，每一個符元具有m個位，其中K為正整數(shù)且K小于2m。然后， 依據(jù)一Reed-Solomon(RS)碼算法，將K個符元編碼成一字碼，字碼包 括N個符元，字碼包括一同位碼，同位碼包括2T二N—K個符元，其 中N及T為正整數(shù)。之后，將p個字組及同位碼寫入一存儲單元陣列。 其中，此些符元均屬于一有限域體(fmite field)GF(2m)。
根據(jù)本發(fā)明的第二方面，提出一種存儲器模塊，包括分頁緩沖器、 編碼單元以及存儲單元陣列。分頁緩沖器將一筆2m字節(jié)的數(shù)據(jù)暫存為 p個字組，每個字組包括q個位，其中m， p及q為正整數(shù)。編碼單元 用以得到一同位碼。編碼單元包括第一移位緩存器、Reed-Solomon(RS) 碼編碼器及第二移位緩存器。第一移位緩存器重排此筆2m字節(jié)的數(shù)據(jù) 以得到K個符元，每一個符元具有m個位，其中K為正整數(shù)且K小 于2 RS碼編碼器，對應(yīng)于一有限域體GF(2m)，將K個符元編碼成 一字碼，字碼包括N個符元，字碼包括同位碼，同位碼包括2T二N— K個符元，其中N及T為正整數(shù)。第二移位緩存器，用以重排N個符 元并轉(zhuǎn)換為一筆2m+(2Txm/8)字節(jié)之?dāng)?shù)據(jù)，其中(2Txm/8)字節(jié)為同位 碼。p個字組及同位碼被寫入存儲單元陣列。
根據(jù)本發(fā)明的第三方面，提出一種存儲器模塊讀取方法，包括， 首先，從一存儲單元陣列讀取x個字組，每一個字組包括q個位，此x 個字組包括p個字組的數(shù)據(jù)及x—p個字組的同位碼，其中x、 p及q 為正整數(shù)。接著，將此p個字組暫存為一筆2m字節(jié)的數(shù)據(jù)，其中m為 正整數(shù)。然后，將此x個字組轉(zhuǎn)換為一筆(2m+r)字節(jié)的數(shù)據(jù)，且重排 此筆(2m+r)字節(jié)的數(shù)據(jù)為N個符元(symbol)，每一個符元具有m個位， N個符元包括2T個符元的一同位碼，其中r、 N及T為正整數(shù)。再來， 依據(jù)一 Reed-Solomon(RS)碼算法及同位碼，將N個符元譯碼成K=N —2T個符元，其中K為正整數(shù)。然后，重排此K個符元以得到一筆2m字節(jié)的錯誤校正碼。之后，比較此筆2m字節(jié)的數(shù)據(jù)及此筆2m字節(jié) 的錯誤校正碼以得到一筆校正后的2m字節(jié)的數(shù)據(jù)。其中，此些符元均
屬于一有限域體(fmite field)GF(2m)。
根據(jù)本發(fā)明的第四方面，提出一種存儲器模塊，包括存儲單元陣 列、分頁緩沖器、譯碼單元以及校正單元。存儲單元陣列傳送x個字 組，每一個字組包括q個位，此x個字組包括p個字組的數(shù)據(jù)及x—p 個字組的同位碼。存儲單元陣列并將此x個字組轉(zhuǎn)換為一筆(2m+r)字 節(jié)的數(shù)據(jù)，其中x、 p、 q、 m及r為正整數(shù)。分頁緩沖器用以將此p個 字組暫存為一筆2m字節(jié)的數(shù)據(jù)。譯碼單元用以得到一筆2"^字節(jié)的參考 碼。譯碼單元包括第一移位緩存器、Reed-Solomon(RS)碼譯碼器及第 二移位緩存器。第一移位緩存器用以重排此筆(2m+r)字節(jié)的數(shù)據(jù)為N 個符元，每一個符元具有m個位，N個符元包括2T個符元的一同位 碼，其中N及T為正整數(shù)。RS碼譯碼器，對應(yīng)于一有限域體GF(2"1)， 用以依據(jù)同位碼將N個符元譯碼成K二N—2T個符元，其中K為正整 數(shù)。第二移位緩存器用以重排K個符元并得到此筆2m字節(jié)的參考碼。 校正單元用以依據(jù)此筆2m字節(jié)的參考碼校正此筆2m字節(jié)的數(shù)據(jù)以得 到一筆校正后的2m字節(jié)的數(shù)據(jù)。
為讓本發(fā)明之上述內(nèi)容能更明顯易懂，下文特舉一較佳實施例， 并配合所附圖式，進一步詳細(xì)說明如下。


圖1繪示傳統(tǒng)存儲器模塊的一例的示意圖。
圖2繪示傳統(tǒng)存儲器模塊的另一例的示意圖。
圖3繪示依照本發(fā)明較佳實施例的存儲器模塊的一例的示意圖。
圖4繪示依照本發(fā)明較佳實施例的存儲器模塊寫入方法的流程圖。
圖5繪示依照本發(fā)明較佳實施例的存儲器模塊的另一例的示意圖。
圖6繪示依照本發(fā)明較佳實施例的存儲器模塊讀取方法的流程圖。
主要元件符號說明
100:存儲器模塊
8110:輸入緩沖器 120:分頁緩沖器
130: RS碼編碼器 140:存儲單元陣列 200:存儲器模塊 210:存儲單元陣列 220:分頁緩沖器
230: RS碼譯碼器 240:互斥或門 250:輸出緩沖器 300:存儲器模塊 310:輸入緩沖器 320:分頁緩沖器 330:編碼單元
332:第一移位緩存器
334: Reed-Solomon(RS)碼編碼器
336:第二移位緩存器
340:存儲單元陣列
500:存儲器模塊
510:存儲單元陣列
520:分頁緩沖器
530:譯碼單元
532:第一移位緩存器
534: Reed-Solomon(RS)碼譯碼器
536:第二移位緩存器
540:校正單元
542:互斥或門
550:輸出緩沖器
具體實施例方式
本發(fā)明是提供一種存儲器模塊及其寫入及讀取方法，通過將數(shù)據(jù)
重新排列，故可以利用相對應(yīng)于較低階有限域體(fmite field)的RS碼編 碼器/RS碼譯碼器寫入/讀取數(shù)據(jù)，且可維持?jǐn)?shù)據(jù)的正確性。
請參照圖3,其繪示乃依照本發(fā)明較佳實施例的存儲器模塊的一例 的示意圖。存儲器模塊300包括輸入緩沖器(input buffer)310、分頁緩 沖器(pagebuffer)320、編碼單元330以及存儲單元陣列340。編碼單元 330包括第一移位緩存器332、 Reed-Solomon(RS)碼編碼器334及第二 移位緩存器336。接下來以存儲器模塊300接收一筆2m=512字節(jié)的數(shù) 據(jù)為例做說明，其中rn^9，然并不限于此。
輸入緩沖器310接收并暫存一筆29 = 512字節(jié)的數(shù)據(jù)。若存儲器模 塊300包括64個感測放大器(sense amplifier),則此筆29字節(jié)的數(shù)據(jù)會 以一次64個位的形式被暫存于分頁緩沖器320中。亦即，此筆29字節(jié) 的數(shù)據(jù)會被暫存為64個字組(character)，每一個字組包括64個位。
編碼單元330用以得到一同位碼。首先，第一移位緩存器330會 重排此筆29字節(jié)的數(shù)據(jù)以得到456個符元，每一個符元具有9個位， 其中最后一個符元不足之位補"O"。因為456小于29，故即使考慮到欲 附加的錯誤校正碼，于進行RS碼算法時仍不須進行RS碼間的域體 (fidd)轉(zhuǎn)換，亦即可以維持于有限域體GF(2"進行RS碼算法。第一移 位緩存器330用以使得RS碼編碼器334所接收的符元個數(shù)減少，而得 以實質(zhì)上進行RS碼算法降階的動作。
RS碼編碼器334對應(yīng)于有限域體GF(29),用以將456個符元編碼 成一字碼(codeword)，此字碼包括464個符元。此字碼中包括同位碼 (parity code)，同位碼占有8 = 464—456個符元，最多可以校正4個符 元(共36個位)的錯誤。第二移位緩存器336重排此464個符元，以將 其轉(zhuǎn)換為一筆29+9 = 521字節(jié)的數(shù)據(jù)，其中9字節(jié)為同位碼。編碼單 元330輸出此9字節(jié)的同位碼。此后，此9字節(jié)的同位碼被轉(zhuǎn)換為2 個字組，最后一個字組不足之位補"O"。此2個字組的同位碼與分頁緩 沖器320所輸出的64個字組的數(shù)據(jù)一起被寫入存儲單元陣列340。
請參照圖4，其繪示乃依照本發(fā)明較佳實施例的存儲器模塊寫入方法的流程圖。首先，于步驟410中，接收并暫存一筆2m字節(jié)的數(shù)據(jù)， 其中m為正整數(shù)。接著，于步驟420中，將此筆2m字節(jié)的數(shù)據(jù)暫存為 p個字組，每一個字組包括q個位，其中p及q為正整數(shù)。同時，于步 驟430中，重排此筆2m字節(jié)的數(shù)據(jù)以得到K個符元，每一個符元具有 m個位，其中K為正整數(shù)且K小于2"1。此K個符元屬于一有限域體 GF(2m)。步驟430實質(zhì)上進行RS碼算法降階的動作。
接著，于步驟440中，依據(jù)一RS碼算法，將K個符元編碼成一 字碼，此字碼包括N個符元，此字碼包括一同位碼，同位碼包括2T二 N—K個符元，其中N及T為正整數(shù)。2T個符元的同位碼可以校正最 多T個符元的錯誤。此N個符元亦屬于有限域體GF(2"1)。之后，于步 驟450中，將p個字組及同位碼寫入一存儲單元陣列。其中，2T個 符元的同位碼系被轉(zhuǎn)換為[2Txm/q] + l個字組，然后才被寫入存儲單元 陣列。
相較于傳統(tǒng)的存儲器模塊100，上述的存儲器模塊300及其寫入方 法，是利用第一移位緩存器332及第二移位緩存器336將數(shù)據(jù)重新排 列，故于進行RS碼算法時仍不須進行RS碼間的域體轉(zhuǎn)換，可以維持 于原有的有限域體進行RS碼算法，并維持?jǐn)?shù)據(jù)的正確性。故編碼單元 330相較于RS碼編碼器130雖然多了第一移位緩存器332及第二移位 緩存器336，但RS碼編碼器334與RS碼編碼器130相較，內(nèi)部的電 路元件(如占大量面積的乘法器或除法器)較少，可以節(jié)省較多面積，降 低整體硬件成本。此外，同位碼由10個字節(jié)減少至9個字節(jié)，亦即每 一個分頁的數(shù)據(jù)量可以多節(jié)省8個位。
請參照圖5，其繪示乃依照本發(fā)明較佳實施例的存儲器模塊的另一 例的示意圖。存儲器模塊500包括存儲單元陣列510、分頁緩沖器520、 譯碼單元530、校正單元540以及輸出緩沖器(output buffer)550。譯碼 單元530包括第一移位緩存器532、 RS碼譯碼器534及第二移位緩存 器536。接下來承續(xù)圖3做說明，然并不限于此。
假若存儲器模塊500包括64個感測放大器，存儲單元陣列510傳 送66個字組，每一個字組包括64個位，此66個字組包括64個字組 的數(shù)據(jù)及2個字組的同位碼。除掉之前于同位碼最后一個字組所補的"0"，存儲單元陣列510并將66個字組轉(zhuǎn)換為一筆(29+10)=522字 節(jié)的數(shù)據(jù)。分頁緩沖器520用以將64個字組的數(shù)據(jù)暫存為一筆29字 節(jié)的數(shù)據(jù)。
譯碼單元530用以得到一筆29字節(jié)的參考碼。首先，第一移位緩 存器532會重排此筆522字節(jié)的數(shù)據(jù)為464個符元，每一個符元具有9 個位，464個符元包括8個符元的同位碼，最多可以校正4個符元(共 36個位)的錯誤。因為456小于29，故于進行RS碼算法時可適用于有 限域體GF(29)，而不會升階至有限域體GF(21Q)。
RS碼譯碼器534對應(yīng)于有限域體GF(29)，用以依據(jù)8個符元的同 位碼將464個符元譯碼成456=464 — 8個符元。除掉之前于最后一個 符元所補的"0"，第二移位緩存器536重排此456個符元并得到29字節(jié) 的參考碼。第二移位緩存器536實質(zhì)上是重排此456個符元并得知發(fā) 生錯誤的數(shù)據(jù)的地址，然后據(jù)以產(chǎn)生一錯誤方程式。第二移位緩存器 536依據(jù)此錯誤方程式，以一鏈?zhǔn)剿阉鞯姆绞捷敵龃?9字節(jié)的參考碼。 其中，若參考碼中的位為"0"，則代表分頁緩沖器520所輸出的數(shù)據(jù)中 相對應(yīng)的位為正確，若參考碼中的位為"l"，則代表分頁緩沖器520所 輸出的數(shù)據(jù)中相對應(yīng)的位為錯誤。
校正單元540用以依據(jù)譯碼器530所輸出的2"^字節(jié)的參考碼校正 分頁緩沖器520所輸出的2m字節(jié)的數(shù)據(jù)以得到一筆校正后的2m字節(jié)的 數(shù)據(jù)。校正單元540實質(zhì)上包括一互斥或門(exclusive or gate)542，用
以將2m字節(jié)的數(shù)據(jù)及2"^字節(jié)的參考碼中相對應(yīng)的位進行互斥或的運
算，以得到校正后的2m字節(jié)的數(shù)據(jù)。輸出緩沖器550輸出校正后的2m 字節(jié)的數(shù)據(jù)。輸出緩沖器550實質(zhì)上用以推動后級電路。
請參照圖6，其繪示乃依照本發(fā)明較佳實施例的存儲器模塊讀取方 法的流程圖。首先，于步驟610中，從一存儲單元陣列讀取x個字組， 每一個字組包括q個位，此x個字組包括p個字組的數(shù)據(jù)及x—p個字 組的同位碼，其中x、 p及q為正整數(shù)。然后，于步驟620中，將此p 個字組暫存為一筆2m字節(jié)的數(shù)據(jù)，其中m為正整數(shù)。
同時，于步驟630中，將此x個字組轉(zhuǎn)換為一筆(2m+r)字節(jié)的數(shù) 據(jù)，且重排此筆(2m+r)字節(jié)的數(shù)據(jù)為N個符元(symbo1)，每一個符元具有m個位，N個符元包括2T個符元的一同位碼，其中r、 N及T為正 整數(shù)。此N個符元是屬于一有限域體GF(2111)。接著，于步驟640，依 據(jù)RS碼算法及同位碼，將N個符元譯碼成K二N—2T個符元，其中 K為正整數(shù)且K小于2m。此K個符元亦屬于有限域體GF(2m)。
再來，于步驟650中，重排此K個符元并得到一筆2m字節(jié)的參考 碼。然后，于步驟660中，依據(jù)2m字節(jié)的參考碼校正2"^字節(jié)的數(shù)據(jù)以
得到一筆校正后的2m字節(jié)的數(shù)據(jù)。其中，2m字節(jié)的數(shù)據(jù)及2m字節(jié)的 參考碼中相對應(yīng)的位是進行互斥或的運算，以得到校正后的2"^字節(jié)的
數(shù)據(jù)。之后，于步驟670中，輸出校正后的2m字節(jié)的數(shù)據(jù)。
相較于傳統(tǒng)的存儲器模塊200，上述的存儲器模塊500及其讀取方 法，是利用第一移位緩存器532及第二移位緩存器536將數(shù)據(jù)重新排 列，故于進行RS碼算法時仍不須進行RS碼間的域體轉(zhuǎn)換，可以維持 于原有的有限域體進行RS碼算法，并維持?jǐn)?shù)據(jù)的正確性。故譯碼單元 530相較于RS碼譯碼器230雖然多了第一移位緩存器532及第二移位 緩存器536，但RS碼譯碼器534與RS碼譯碼器230相較，內(nèi)部的電 路元件(如占大量面積的乘法器或除法器)較少，可以節(jié)省較多面積，降 低整體硬件成本。此外，同位碼由10個字節(jié)減少至9個字節(jié)，亦即每 一個分頁的數(shù)據(jù)量可以多節(jié)省8個位。
本發(fā)明上述實施例所揭露的存儲器模塊及其寫入及讀取方法，是 通過將數(shù)據(jù)重新排列，于進行RS碼算法時不須進行RS碼間的域體轉(zhuǎn) 換，故可以利用相對應(yīng)于較低階有限域體(fmite fidd)的RS碼編碼器 /RS碼譯碼器進行寫入/讀取數(shù)據(jù)的動作，節(jié)省較多面積，降低整體硬 件成本且仍可維持?jǐn)?shù)據(jù)的正確性。
綜上所述，雖然本發(fā)明己以一較佳實施例揭露如上，然其并非用 以限定本發(fā)明。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者，在不脫離本 發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動與潤飾。因此，本發(fā)明的保 護范圍當(dāng)視權(quán)利要求書所界定的范圍為準(zhǔn)。
1權(quán)利要求
1、一種存儲器模塊寫入方法，其特征在于，該方法包括將一筆2m字節(jié)的數(shù)據(jù)暫存為p個字組，每一個字組包括q個位，其中m、p及q為正整數(shù)；重排該筆2m字節(jié)的數(shù)據(jù)以得到K個符元，每一個符元具有m個位，其中K為正整數(shù)且K小于2m；依據(jù)一Reed-Solomon碼算法，將該K個符元編碼成一字碼，該字碼包括N個符元，該字碼包括一同位碼，該同位碼包括2T＝N—K個符元，其中N及T為正整數(shù)；以及將該p個字組及該同位碼寫入一存儲單元陣列；其中，該些符元均屬于一有限域體GF(2m)。
2、 根據(jù)權(quán)利要求1所述的存儲器模塊寫入方法，其特征在于，該 2T個符元的同位碼被轉(zhuǎn)換為[2Txm/q]+l個字組，然后被寫入該存儲 單元陣列。
3、 根據(jù)權(quán)利要求1所述的存儲器模塊寫入方法，其特征在于，該 方法進一步包括接收并暫存該筆2m字節(jié)的數(shù)據(jù)。
4、 一種存儲器模塊，其特征在于，該模塊包括 一分頁緩沖器，用以將一筆2m字節(jié)的數(shù)據(jù)暫存為p個字組，每個字組包括q個位，其中m， p及q為正整數(shù)；一編碼單元，用以得到一同位碼，該編碼單元包括一第一移位緩存器，用以重排該筆2m字節(jié)的數(shù)據(jù)以得到K個符元，每一個符元具有m個位，其中K為正整數(shù)且K小于2"";一 Reed-Solomon碼編碼器，對應(yīng)于一有限域體GF(2"1)，用以將 該K個符元編碼成一字碼，該字碼包括N個符元，該字碼包括該同位 碼，該同位碼包括2T二N—K個符元，其中N及T為正整數(shù)；及一第二移位緩存器，用以重排該N個符元并轉(zhuǎn)換為一筆2m+ (2Txm/8)字節(jié)的數(shù)據(jù)，其中(2Txm/8)字節(jié)為該同位碼；以及一存儲單元陣列，該p個字組及該同位碼被寫入該存儲單元陣列。
5、 根據(jù)權(quán)利要求4所述的存儲器模塊，其特征在于，(2Txm/8)字 節(jié)的同位碼被轉(zhuǎn)換為[2Txm/q] + l個字組并寫入該存儲單元陣列。
6、 根據(jù)權(quán)利要求4所述的存儲器模塊，其特征在于，該模塊進一 步包括q個感測放大器，該分頁緩沖器相對應(yīng)于該q個感測放大器， 將該筆2m字節(jié)的數(shù)據(jù)暫存為p個字組，每一個字組包括q個位。
7、 根據(jù)權(quán)利要求4所述的存儲器模塊，其特征在于，該模塊進一 步包括一輸入緩沖器，用以接收并暫存該筆2m字節(jié)的數(shù)據(jù)。
8、 一種存儲器模塊讀取方法，其特征在于，該方法包括 從一存儲單元陣列讀取x個字組，每一個字組包括q個位，該x個字組包括p個字組的數(shù)據(jù)及x—p個字組的同位碼，其中x、 p及q 為正整數(shù)；將該p個字組暫存為一筆2m字節(jié)的數(shù)據(jù)，其中m為正整數(shù)； 將該x個字組轉(zhuǎn)換為一筆(2m+r)字節(jié)的數(shù)據(jù)，且重排該筆(2m+r)字節(jié)的數(shù)據(jù)為N個符元，每一個符元具有m個位，N個符元包括2T個符元的一同位碼，其中r、 N及T為正整數(shù)；依據(jù)一 Reed-Solomon碼算法及該同位碼，將該N個符元譯碼成K=N—2T個符元，其中K為正整數(shù)且K小于2^重排該K個符元并得到一筆2m字節(jié)的參考碼；以及依據(jù)該筆2m字節(jié)的參考碼校正該筆2m字節(jié)的數(shù)據(jù)以得到一筆校正后的2m字節(jié)的數(shù)據(jù)；其中，該些符元均屬于一有限域體GF(2m)。
9、 根據(jù)權(quán)利要求8所述的存儲器模塊讀取方法，其特征在于，將該筆2m字節(jié)的數(shù)據(jù)及該筆2m字節(jié)的參考碼中相對應(yīng)的位進行互斥或 的運算，以得到該筆校正后的2m字節(jié)的數(shù)據(jù)。
10、 根據(jù)權(quán)利要求8所述的存儲器模塊讀取方法，其特征在于，該方法進一步包括輸出該筆校正后的2m字節(jié)的數(shù)據(jù)。
11、 一種存儲器模塊，其特征在于，該模塊包括 一存儲單元陣列，用以傳送x個字組，每一個字組包括q個位，該x個字組包括p個字組的數(shù)據(jù)及x—p個字組的同位碼，該存儲單元陣列并將該x個字組轉(zhuǎn)換為一筆(2"H"iO字節(jié)的數(shù)據(jù)，其中x、 p、 q、 m 及r為正整數(shù)；一分頁緩沖器，用以將該P個字組暫存為一筆2m字節(jié)的數(shù)據(jù)； 一譯碼單元，用以得到一筆2m字節(jié)的參考碼，該譯碼單元包括一第一移位緩存器，用以重排該筆(2m+r)字節(jié)的數(shù)據(jù)為N個符 元，每一個符元具有m個位，N個符元包括2T個符元的一同位碼， 其中N及T為正整數(shù)；一 Reed-Solomon碼譯碼器，對應(yīng)于一有限域體GF(2m)，用以依 據(jù)該同位碼將該N個符元譯碼成K二N—2T個符元，其中K為正整數(shù) 且K小于2m;及一第二移位緩存器，用以重排該K個符元并得到該筆2"字節(jié)的參考碼；以及一校正單元，用以依據(jù)該筆2m字節(jié)的參考碼校正該筆2m字節(jié)的數(shù)據(jù)以得到一筆校正后的2m字節(jié)的數(shù)據(jù)。
12、 根據(jù)權(quán)利要求ll所述的存儲器模塊，其特征在于，該校正單元包括一互斥或門，用以將該筆2m字節(jié)的數(shù)據(jù)及該筆2m字節(jié)的參考碼 中相對應(yīng)的位進行互斥或的運算，以得到該筆校正后的2m字節(jié)的數(shù)據(jù)。
13、 根據(jù)權(quán)利要求ll所述的存儲器模塊，其特征在于，該模塊進 一步包括q個感測放大器，該存儲單元陣列相對應(yīng)于該q個感測放大 器，傳送該x個字組，每一個字組包括q個位。
14、 根據(jù)權(quán)利要求ll所述的存儲器模塊，其特征在于，該模塊進 一步包括一輸出緩沖器，用以輸出該筆校正后的2m字節(jié)的數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種存儲器模塊寫入方法，包括，首先，將一筆2^m字節(jié)的數(shù)據(jù)暫存為p個字組，每一個字組包括q個位，其中m、p及q為正整數(shù)。接著，重排此筆2^m字節(jié)的數(shù)據(jù)以得到K個符元，每一個符元具有m個位，其中K為正整數(shù)且K小于2^m。然后，依據(jù)一Reed-Solomon(RS)碼算法，將K個符元編碼成一字碼，字碼包括N個符元，字碼包括一同位碼，同位碼包括2T＝N-K個符元，其中N及T為正整數(shù)。之后，將p個字組及同位碼寫入一存儲單元陣列。其中，此些符元均屬于一有限域體(finite field)GF(2^m)。
文檔編號G11C29/40GK101447234SQ20081008127
公開日2009年6月3日 申請日期2008年2月26日 優(yōu)先權(quán)日2007年11月27日
發(fā)明者黃世昌 申請人:旺宏電子股份有限公司