[0033] 為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳 細(xì)說明如下。
【附圖說明】
[0034] 圖1是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的范例 不意圖；
[0035] 圖2是根據(jù)本發(fā)明的一范例實(shí)施例所示出的電腦、輸入/輸出裝置與存儲(chǔ)器存儲(chǔ) 裝置的范例示意圖；
[0036] 圖3是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的范例 不意圖；
[0037] 圖4是示出圖1所示的存儲(chǔ)器存儲(chǔ)裝置的概要方塊圖；
[0038] 圖5是根據(jù)本發(fā)明的一范例實(shí)施例所示出的可復(fù)寫式非易失性存儲(chǔ)器模塊的概 要方塊圖；
[0039] 圖6是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)單元陣列的范例示意圖；
[0040] 圖7是根據(jù)本發(fā)明的一范例實(shí)施例所示出的管理可復(fù)寫式非易失性存儲(chǔ)器模塊 的范例示意圖；
[0041] 圖8是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)器控制電路單元的概要方塊圖；
[0042] 圖9是根據(jù)本發(fā)明的一范例實(shí)施例所示出的奇偶校驗(yàn)矩陣的范例示意圖；
[0043] 圖10是根據(jù)本發(fā)明的一范例實(shí)施例所示出的SLC型快閃存儲(chǔ)器模塊的臨界電壓 分布的范例示意圖；
[0044] 圖11是根據(jù)本發(fā)明的一范例實(shí)施例所示出的矩陣相乘的范例示意圖；
[0045] 圖12是根據(jù)本發(fā)明的一范例實(shí)施例所示出的第一迭代解碼程序的范例示意圖；
[0046] 圖13是根據(jù)本發(fā)明的一范例實(shí)施例所示出的第二迭代解碼程序的范例示意圖；
[0047] 圖14是根據(jù)本發(fā)明的一范例實(shí)施例所示出的另一次矩陣相乘的范例示意圖；
[0048] 圖15是根據(jù)本發(fā)明的一范例實(shí)施例所示出的錯(cuò)誤檢測(cè)與校正電路的概要方塊 圖；
[0049] 圖16是根據(jù)本發(fā)明的一范例實(shí)施例所示出的解碼方法的流程圖。
[0050] 附圖標(biāo)記說明：
[0051] 1000:主機(jī)系統(tǒng)；
[0052] 1100:電腦；
[0053] 1102 :微處理器；
[0054] 1104 :隨機(jī)存取存儲(chǔ)器；
[0055] 1106 :輸入/輸出裝置；
[0056] 1108:系統(tǒng)總線；
[0057] 1110:數(shù)據(jù)傳輸接口；
[0058] 1202:鼠標(biāo)；
[0059] 1204 :鍵盤；
[0060] 1206 :顯示器；
[0061] 1208:打印機(jī)；
[0062] 1212 :U 盤；
[0063] 1214 :記憶卡；
[0064] 1216:固態(tài)硬盤；
[0065] 1310 :數(shù)碼相機(jī)；
[0066] 1312:SD 卡；
[0067] 1314:MMC 卡；
[0068] 1316 :記憶棒；
[0069] 1318:CF 卡；
[0070] 1320 :嵌入式存儲(chǔ)器；
[0071] 100:存儲(chǔ)器存儲(chǔ)裝置；
[0072] 102:連接接口單元；
[0073] 104 :存儲(chǔ)器控制電路單元；
[0074] 106 :可復(fù)寫式非易失性存儲(chǔ)器模塊；
[0075] 2202 :存儲(chǔ)單元陣列；
[0076] 2204 :字符線控制電路；
[0077] 2206 :比特線控制電路；
[0078] 2208 :行解碼器；
[0079] 2210 :數(shù)據(jù)輸入/輸出緩沖器；
[0080] 2212:控制電路；
[0081] 702:存儲(chǔ)單元；
[0082] 7〇4 :比特線；
[0083] 706 :字符線；
[0084] 708:共用電源線；
[0085] 712、714 :晶體管；
[0086] 400(0)~400 (N):實(shí)體程序化單元；
[0087] 202 :存儲(chǔ)器管理電路；
[0088] 204:主機(jī)接口；
[0089] 206:存儲(chǔ)器接口；
[0090] 208 :錯(cuò)誤檢測(cè)與校正電路；
[0091] 210:緩沖存儲(chǔ)器；
[0092] 212:電源管理電路；
[0093] 900 :奇偶校驗(yàn)矩陣；
[0094] 1010、1020 :分布；
[0095] 1030 :重疊區(qū)域；
[0096] 1101、1301、1401 :碼字；
[0097] 1105、1302、1402 :校驗(yàn)向量；
[0098] 1501:緩沖電路；
[0099] 1502:邏輯運(yùn)算電路；
[0100] 1503 :比特翻轉(zhuǎn)解碼電路；
[0101] S1601、S1602、S1603、S1604、S1605、S1606、S1607 :解碼方法各步驟。
【具體實(shí)施方式】
[0102] -般而言，存儲(chǔ)器存儲(chǔ)裝置（也稱，存儲(chǔ)系統(tǒng)）包括可復(fù)寫式非易失性存儲(chǔ)器模塊 與控制器（也稱，控制電路）。通常存儲(chǔ)器存儲(chǔ)裝置是與主機(jī)系統(tǒng)一起使用，以使主機(jī)系統(tǒng) 可將數(shù)據(jù)寫入至存儲(chǔ)器存儲(chǔ)裝置或從存儲(chǔ)器存儲(chǔ)裝置中讀取。
[0103] 圖1是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的范例 示意圖。圖2是根據(jù)本發(fā)明的一范例實(shí)施例所示出的電腦、輸入/輸出裝置與存儲(chǔ)器存儲(chǔ) 裝置的范例示意圖。
[0104] 請(qǐng)參照?qǐng)D1，主機(jī)系統(tǒng)1000-般包括電腦1100與輸入/輸出（input/output，簡(jiǎn)稱 I/O)裝置1106。電腦1100包括微處理器1102、隨機(jī)存取存儲(chǔ)器（random access memory, 簡(jiǎn)稱RAM) 1104、系統(tǒng)總線1108與數(shù)據(jù)傳輸接口 1110。輸入/輸出裝置1106包括如圖2的 鼠標(biāo)1202、鍵盤1204、顯示器1206與打印機(jī)1208。必須了解的是，圖2所示的裝置非限制 輸入/輸出裝置1106,輸入/輸出裝置1106可還包括其他裝置。
[0105] 在一范例實(shí)施例中，存儲(chǔ)器100是通過數(shù)據(jù)傳輸接口 1110與主機(jī)系統(tǒng)1000的其 他元件電性連接。通過微處理器1102、隨機(jī)存取存儲(chǔ)器1104與輸入/輸出裝置1106的運(yùn) 作可將數(shù)據(jù)寫入至存儲(chǔ)器存儲(chǔ)裝置100或從存儲(chǔ)器存儲(chǔ)裝置100中讀取數(shù)據(jù)。例如，存儲(chǔ)器 存儲(chǔ)裝置100可以是如圖2所示的U盤1212、記憶卡1214或固態(tài)硬盤（Solid State Drive, 簡(jiǎn)稱SSD) 1216等的可復(fù)寫式非易失性存儲(chǔ)器存儲(chǔ)裝置。
[0106] 圖3是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的范例 示意圖。
[0107] 一般而言，主機(jī)系統(tǒng)1000為可實(shí)質(zhì)地與存儲(chǔ)器100配合以存儲(chǔ)數(shù)據(jù)的任意系統(tǒng)。 雖然在本范例實(shí)施例中，主機(jī)系統(tǒng)1000是以電腦系統(tǒng)來作說明，然而，另一范例實(shí)施例中， 主機(jī)系統(tǒng)1000可以是數(shù)碼相機(jī)、攝影機(jī)、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。例 如，在主機(jī)系統(tǒng)為數(shù)碼相機(jī)（攝影機(jī)）1310時(shí)，可復(fù)寫式非易失性存儲(chǔ)器存儲(chǔ)裝置則為其所 使用的SD卡1312、MMC卡1314、記憶棒（memory stick) 1316、CF卡1318或嵌入式存儲(chǔ)器 1320 (如圖3所示）。嵌入式存儲(chǔ)器1320包括嵌入式多媒體卡（Embedded MMC，簡(jiǎn)稱eMMC)。 值得一提的是，嵌入式多媒體卡是直接電性連接于主機(jī)系統(tǒng)的基板上。
[0108] 圖4是示出圖1所示的存儲(chǔ)器存儲(chǔ)裝置的概要方塊圖。
[0109] 請(qǐng)參照?qǐng)D4,存儲(chǔ)器存儲(chǔ)裝置100包括連接接口單元102、存儲(chǔ)器控制電路單元104 與可復(fù)寫式非易失性存儲(chǔ)器模塊106。
[0110] 在本范例實(shí)施例中，連接接口單元102是相容于串行高級(jí)技術(shù)附件（Serial AdvancedTechnologyAttachment,簡(jiǎn)稱SATA)標(biāo)準(zhǔn)。然而，必須了解的是，本發(fā)明不限于 此，連接接口單元102也可以是符合并行高級(jí)技術(shù)附件（Parallel Advanced Technology Attachment,簡(jiǎn)稱PATA)標(biāo)準(zhǔn)、電氣和電子工程師協(xié)會(huì)（Institute of Electrical and Electronic Engineers,簡(jiǎn)稱 IEEE) 1394 標(biāo)準(zhǔn)、高速外設(shè)部件互連接口（Peripheral Component Interconnect Express,簡(jiǎn)稱 PCI Express)標(biāo)準(zhǔn)、通用串行總線（Universal Serial Bus,簡(jiǎn)稱USB)標(biāo)準(zhǔn)、安全數(shù)碼（Secure Digital,簡(jiǎn)稱SD)接口標(biāo)準(zhǔn)、超高速一 代（Ultra High Speed-I，簡(jiǎn)稱 UHS-I)接 口標(biāo)準(zhǔn)、超高速二代（Ultra High Speed-II，簡(jiǎn) 稱UHS-II)接口標(biāo)準(zhǔn)、記憶棒（Memory Stick,簡(jiǎn)稱MS)接口標(biāo)準(zhǔn)、多媒體存儲(chǔ)卡（Multi Media Card,簡(jiǎn)稱MMC)接口標(biāo)準(zhǔn)、嵌入式多媒體存儲(chǔ)卡（Embedded Multimedia Card，簡(jiǎn) 稱eMMC)接口標(biāo)準(zhǔn)、通用快閃存儲(chǔ)器（Universal Flash Storage,簡(jiǎn)稱UFS)接口標(biāo)準(zhǔn)、小 型快閃（CompactFlash,簡(jiǎn)稱CF)接口標(biāo)準(zhǔn)、整合式驅(qū)動(dòng)電子接口（IntegratedDevice Electronics,簡(jiǎn)稱IDE)標(biāo)準(zhǔn)或其他適合的標(biāo)準(zhǔn)。連接接口單元102可與存儲(chǔ)器控制電路 單元104封裝在一個(gè)芯片中，或者連接接口單元102是布設(shè)于一包含存儲(chǔ)器控制電路單元 104的芯片外。
[0111] 存儲(chǔ)器控制電路單元104用以執(zhí)行以硬件形式或固件形式實(shí)作的多個(gè)邏輯閘或 控制指令，并且根據(jù)主機(jī)系統(tǒng)1000的指令在可復(fù)寫式非易失性存儲(chǔ)器模塊106中進(jìn)行數(shù)據(jù) 的寫入、讀取與抹除等運(yùn)作。
[0112] 可復(fù)寫式非易失性存儲(chǔ)器模塊106是電性連接至存儲(chǔ)器控制電路單元104,并且 用以存儲(chǔ)主機(jī)系統(tǒng)1000所寫入的數(shù)據(jù)?？蓮?fù)寫式非易失性存儲(chǔ)器模塊106可以是單階存儲(chǔ) 單元（Single Level Cell,簡(jiǎn)稱SLONAND型快閃存儲(chǔ)器模塊、多階存儲(chǔ)單元（Multi Level Cell，簡(jiǎn)稱MIX)NAND型快閃存儲(chǔ)器模塊（即，一個(gè)存儲(chǔ)單元中可存儲(chǔ)2個(gè)比特?cái)?shù)據(jù)的快閃 存儲(chǔ)器模塊）、復(fù)數(shù)階存儲(chǔ)單元（Triple Level Cel 1，簡(jiǎn)稱TLC) NAND型快閃存儲(chǔ)器模塊（即， 一個(gè)存儲(chǔ)單元中可存儲(chǔ)3個(gè)比特?cái)?shù)據(jù)的快閃存儲(chǔ)器模塊）、其他快閃存儲(chǔ)器模塊或其他具 有相同特性的存儲(chǔ)器模塊。
[0113] 圖5是根據(jù)本發(fā)明的一范例實(shí)施例所示出的可復(fù)寫式非易失性存儲(chǔ)器模塊的概 要方塊圖。圖6是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)單元陣列的范例示意圖。
[0114] 請(qǐng)參照?qǐng)D5,可復(fù)寫式非易失性存儲(chǔ)器模塊106包括存儲(chǔ)單元陣列2202、字符線控 制電路2204、比特線控制電路2206、行解碼器（column decoder) 2208、數(shù)據(jù)輸入/輸出緩沖 器2210與控制電路2212。
[0115] 在本范例實(shí)施例中，存儲(chǔ)單元陣列2202可包括用以存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)單 元702、多個(gè)選擇柵源極（select gate drain,簡(jiǎn)稱S⑶）晶體