奇偶校驗(yàn)碼的解碼方法、存儲(chǔ)器儲(chǔ)存裝置及控制電路單元的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明是有關(guān)于一種解碼方法，且特別是有關(guān)于一種奇偶校驗(yàn)碼的解碼方法、存 儲(chǔ)器儲(chǔ)存裝置及控制電路單元。
【背景技術(shù)】
[0002] 數(shù)字相機(jī)、移動(dòng)電話與MP3播放器在這幾年來的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)儲(chǔ) 存媒體的需求也急速增加。由于可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊(例如，快閃存儲(chǔ)器）具有數(shù) 據(jù)非揮發(fā)性、省電、體積小，以及無(wú)機(jī)械結(jié)構(gòu)等特性，所以非常適合內(nèi)建于上述所舉例的各 種便攜式多媒體裝置中。
[0003] -般來說，欲被寫入至可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊的數(shù)據(jù)會(huì)先經(jīng)過一個(gè)錯(cuò)誤校 正碼的編碼程序，并且數(shù)據(jù)從可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊中被讀取以后會(huì)經(jīng)過解碼程 序。在一些類型的錯(cuò)誤校正碼中會(huì)使用一個(gè)奇偶校驗(yàn)矩陣來編碼或是解碼。若一個(gè)碼字的 長(zhǎng)度越大，則此奇偶校驗(yàn)矩陣的大小也會(huì)越大，而越大的奇偶校驗(yàn)矩陣也會(huì)增加矩陣相關(guān) 運(yùn)算的復(fù)雜度。因此，如何減少編碼或是解碼時(shí)的復(fù)雜度，為此領(lǐng)域技術(shù)人員所關(guān)心的議 題。

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

[0004] 本發(fā)明提供一種奇偶校驗(yàn)碼的解碼方法、存儲(chǔ)器儲(chǔ)存裝置及控制電路單元，可以 減少解碼電路的復(fù)雜度。
[0005] 本發(fā)明一范例實(shí)施例提出一種奇偶校驗(yàn)碼的解碼方法，包括：從可復(fù)寫式非揮發(fā) 性存儲(chǔ)器模塊中讀取屬于奇偶校驗(yàn)碼的一碼字，其中該碼字包括多個(gè)第一信息位元與多個(gè) 第一奇偶位元；對(duì)第一信息位元進(jìn)行奇偶校驗(yàn)碼的編碼程序以產(chǎn)生多個(gè)第二奇偶位元；以 及根據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)該碼字的多個(gè)校驗(yàn)子，其中這些校驗(yàn)子是用 以判斷該碼字是否為有效的碼字。
[0006] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)碼對(duì)應(yīng)至一奇偶校驗(yàn)矩陣與一產(chǎn)生矩陣。所 述對(duì)第一信息位元進(jìn)行奇偶校驗(yàn)碼的編碼程序以產(chǎn)生第二奇偶位元的步驟包括：將第一信 息位元所形成的向量與產(chǎn)生矩陣相乘以產(chǎn)生第二奇偶位元，使得奇偶校驗(yàn)矩陣乘上第一信 息位元與第二奇偶位元所形成的向量的結(jié)果是零向量。
[0007] 在一范例實(shí)施例中，在讀取碼字的步驟之前，所述的解碼方法還包括：將多個(gè)第二 信息位元所形成的向量與產(chǎn)生矩陣相乘以產(chǎn)生所述的碼字；以及將此碼字寫入至可復(fù)寫式 非揮發(fā)性存儲(chǔ)器模塊。
[0008] 在一范例實(shí)施例中，奇偶校驗(yàn)矩陣包括一信息部分矩陣與一奇偶部分矩陣。所述 根據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)碼字的校驗(yàn)子的步驟包括：將第一奇偶位元所 形成的向量與第二奇偶位元所形成的向量相加以產(chǎn)生第一向量；將奇偶部分矩陣與第一向 量相乘以產(chǎn)生對(duì)應(yīng)碼字的校驗(yàn)子。
[0009] 在一范例實(shí)施例中，奇偶校驗(yàn)矩陣的維度是m-乘-n，信息部分矩陣的維度是 m-乘-(n-k)，并且奇偶部分矩陣的維度是m-乘-k，其中m，n，與k為正整數(shù)。上述碼字的 長(zhǎng)度為η位元，校驗(yàn)子的長(zhǎng)度為m位元，并且第一奇偶位元的長(zhǎng)度為k位元。
[0010] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)碼為一低密度奇偶校驗(yàn)碼。
[0011] 本發(fā)明一范例實(shí)施例提出一種一種存儲(chǔ)器儲(chǔ)存裝置，包括：連接接口單元、可復(fù)寫 式非揮發(fā)性存儲(chǔ)器模塊與存儲(chǔ)器控制電路單元。連接接口單元是用以電性連接至主機(jī)系 統(tǒng)。可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊包括多個(gè)實(shí)體抹除單元。存儲(chǔ)器控制電路單元是電性連 接至連接接口單元與可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊，用以從可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊 中讀取屬于奇偶校驗(yàn)碼的碼字。此碼字包括多個(gè)第一信息位元與多個(gè)第一奇偶位元。存儲(chǔ) 器控制電路單元也用以對(duì)第一信息位元進(jìn)行奇偶校驗(yàn)碼的一編碼程序以產(chǎn)生多個(gè)第二奇 偶位元，并且根據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)碼字的多個(gè)校驗(yàn)子。這些校驗(yàn)子 是用以判斷碼字是否為有效的碼字。
[0012] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)碼對(duì)應(yīng)至一奇偶校驗(yàn)矩陣與一產(chǎn)生矩陣。所 述存儲(chǔ)器控制電路單元對(duì)第一信息位元進(jìn)行奇偶校驗(yàn)碼的編碼程序以產(chǎn)生第二奇偶位元 的操作包括：存儲(chǔ)器控制電路單元將第一信息位元所形成的向量與產(chǎn)生矩陣相乘以產(chǎn)生第 二奇偶位元，使得奇偶校驗(yàn)矩陣乘上第一信息位元與第二奇偶位元所形成的向量的結(jié)果是 零向量。
[0013] 在一范例實(shí)施例中，上述的存儲(chǔ)器控制電路單元還用以將多個(gè)第二信息位元所形 成的向量與產(chǎn)生矩陣相乘以產(chǎn)生所述的碼字，并且將此碼字寫入至可復(fù)寫式非揮發(fā)性存儲(chǔ) 器模塊。
[0014] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)矩陣包括一信息部分矩陣與一奇偶部分矩 陣。所述存儲(chǔ)器控制電路單元根據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)碼字的校驗(yàn)子的 操作包括：存儲(chǔ)器控制電路單元將第一奇偶位元所形成的向量與第二奇偶位元所形成的向 量相加以產(chǎn)生第一向量，并且將奇偶部分矩陣與第一向量相乘以產(chǎn)生對(duì)應(yīng)碼字的校驗(yàn)子。
[0015] 本發(fā)明一范例實(shí)施例提出一種存儲(chǔ)器控制電路單元，用于控制一可復(fù)寫式非揮發(fā) 性存儲(chǔ)器模塊。該存儲(chǔ)器控制電路單元包括主機(jī)接口、存儲(chǔ)器接口、存儲(chǔ)器管理電路、以及 錯(cuò)誤校驗(yàn)與校正電路。主機(jī)接口是用以電性連接至主機(jī)系統(tǒng)。存儲(chǔ)器接口是用以電性連接 至該可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊。存儲(chǔ)器管理電路是電性連接至該主機(jī)接口與該存儲(chǔ)器 接口，用以從可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊中讀取屬于奇偶校驗(yàn)碼的一碼字。此碼字包括 多個(gè)第一信息位元與多個(gè)第一奇偶位元。錯(cuò)誤校驗(yàn)與校正電路包括編碼電路與解碼電路。 編碼電路用以對(duì)第一信息位元進(jìn)行奇偶校驗(yàn)碼的編碼程序以產(chǎn)生多個(gè)第二奇偶位元。解碼 電路用以根據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)該碼字的多個(gè)校驗(yàn)子。這些校驗(yàn)子是 用以判斷該碼字是否為有效的碼字。
[0016] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)碼對(duì)應(yīng)至一奇偶校驗(yàn)矩陣與一產(chǎn)生矩陣。編 碼電路用以將上述的第一信息位元所形成的向量與產(chǎn)生矩陣相乘以產(chǎn)生第二奇偶位元，使 得奇偶校驗(yàn)矩陣乘上第一信息位元與第二奇偶位元所形成的向量的結(jié)果是零向量。
[0017] 在一范例實(shí)施例中，上述的編碼電路還用以將多個(gè)第二信息位元所形成的向量與 產(chǎn)生矩陣相乘以產(chǎn)生碼字。存儲(chǔ)器管理電路還用以將碼字寫入至可復(fù)寫式非揮發(fā)性存儲(chǔ)器 模塊。
[0018] 在一范例實(shí)施例中，上述的奇偶校驗(yàn)矩陣包括信息部分矩陣與奇偶部分矩陣。所 述解碼電路據(jù)第一奇偶位元與第二奇偶位元產(chǎn)生對(duì)應(yīng)碼字的校驗(yàn)子的操作包括：解碼電路 將第一奇偶位兀所形成的向量與第二奇偶位兀所形成的向量相加以產(chǎn)生一第一向量，并且 將奇偶部分矩陣與第一向量相乘以產(chǎn)生對(duì)應(yīng)該碼字的校驗(yàn)子。
[0019] 基于上述，在本發(fā)明范例實(shí)施例提出的解碼方法、存儲(chǔ)器儲(chǔ)存裝置與存儲(chǔ)器控制 電路單元中，由于編碼電路會(huì)被重復(fù)利用，因此解碼電路的復(fù)雜度可以被減少。
[0020] 為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳 細(xì)說明如下。
【附圖說明】
[0021] 圖IA是根據(jù)一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置；
[0022] 圖IB是根據(jù)一范例實(shí)施例所示出的電腦、輸入/輸出裝置與存儲(chǔ)器儲(chǔ)存裝置的示 意圖；
[0023] 圖IC是根據(jù)一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器儲(chǔ)存裝置的示意圖；
[0024] 圖2是示出圖IA所示的存儲(chǔ)器儲(chǔ)存裝置的概要方塊圖；
[0025] 圖3是根據(jù)一范例實(shí)施例所示出的存儲(chǔ)器控制電路單元的概要方塊圖；
[0026] 圖4是根據(jù)一范例實(shí)施例示出編碼與解碼的示意圖；
[0027] 圖5是根據(jù)一范例實(shí)施例示出奇偶校驗(yàn)碼的解碼方法的流程。
[0028] 附圖標(biāo)記說明：
[0029] 1000 ：主機(jī)系統(tǒng)；
[0030] 1100 ：電腦；
[0031] 1102 ：微處理器；
[0032] 1104 ：隨機(jī)存取存儲(chǔ)器；
[0033] 1106 ：輸入/輸出裝置；
[0034] 1108 ：系統(tǒng)總線；
[0035] 1110:數(shù)據(jù)傳輸接口；
[0036] 1202 ：鼠標(biāo)；
[0037] 1204 :鍵盤；
[0038] 1206 ：顯示器；
[0039] 1208 ：打印機(jī)；
[0040] 1212 ：隨身碟；
[0041] 1214 ：記憶卡；
[0042] 1216 ：固態(tài)硬盤；
[0043] 1310 ：數(shù)字相機(jī)；
[0044] 1312 ： SD 卡；
[0045] 1314 ： MMC 卡；
[0046] 1316 ：記憶棒；
[0047] 1318 ： CF 卡；
[0048] 1320 ：嵌入式儲(chǔ)存裝置；
[0049] 100 ： 存儲(chǔ)器儲(chǔ)存裝置；
[0050] 102 ： 連接接口單元；
[0051] 104： 存儲(chǔ)器控制電路單元；
[0052] 106： 可復(fù)寫式非揮發(fā)性存儲(chǔ)器模塊；
[0053] 304(0)~304 (R):實(shí)體抹除單元；
[0054] 202 ： 存儲(chǔ)器管理電路；
[0055] 204 ：主機(jī)接口；
[0056] 206 ： 存儲(chǔ)器接口；
[0057] 252 ： 緩沖存儲(chǔ)器；
[0