CN101946239A - 半导体存储装置及其控制方法和错误纠正系统 - Google Patents
半导体存储装置及其控制方法和错误纠正系统 Download PDFInfo
- Publication number
- CN101946239A CN101946239A CN200880126996.3A CN200880126996A CN101946239A CN 101946239 A CN101946239 A CN 101946239A CN 200880126996 A CN200880126996 A CN 200880126996A CN 101946239 A CN101946239 A CN 101946239A
- Authority
- CN
- China
- Prior art keywords
- error correcting
- error
- data
- code
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000004065 semiconductor Substances 0.000 title claims abstract description 43
- 238000000034 method Methods 0.000 title claims abstract description 12
- 238000012937 correction Methods 0.000 title abstract description 53
- 230000015654 memory Effects 0.000 claims description 67
- 210000004027 cell Anatomy 0.000 claims description 51
- 210000000352 storage cell Anatomy 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 2
- 239000007787 solid Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 42
- 238000012545 processing Methods 0.000 description 11
- 238000001514 detection method Methods 0.000 description 8
- 241001269238 Data Species 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000005055 memory storage Effects 0.000 description 5
- 101100539386 Caenorhabditis elegans uda-1 gene Proteins 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 101100386699 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) dcl-1 gene Proteins 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000005669 field effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009413 insulation Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1072—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in multilevel memories
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/04—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS
- G11C16/0483—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS comprising cells having several storage transistors connected in series
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C2029/0411—Online error correction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Read Only Memory (AREA)
- Error Detection And Correction (AREA)
Abstract
一种允许减少功耗和电路规模而不损害错误纠正能力的半导体存储装置、控制其的方法和错误纠正系统。固态驱动器(SSD)的错误纠正码(ECC)电路使用第一错误纠正码(Hamming码)在读数据上执行第一错误纠正,并进一步使用第二错误纠正码(BCH码)在第一错误纠正的结果上执行第二错误纠正。此外,ECC电路使用第三错误纠正码(RS码)在第二错误纠正的结果上执行第三错误纠正。
Description
技术领域
本发明涉及半导体存储装置(semiconductor storage device)、控制该半导体存储装置的方法、以及错误纠正系统,更具体地,本发明涉及包括纠正以非易失方式存储信息的半导体存储器(semiconductor memory)的错误的错误纠正电路的半导体存储装置及其控制方法和错误纠正系统。
背景技术
近来,存在广为人知的半导体存储器装置,例如依靠保持的电荷量存储信息的快闪存储器。用于通过设置电荷量的多个阈值来存储两比特或更多比特信息的多值存储器技术也得到发展。
在半导体存储器装置中,电荷随着时间的流逝放电,因此,如果电荷被放电得超过阈值,则当读取信息时可能发生错误。具体来说,多值类型的存储器装置在阈值之间一般具有较窄的间隔,这导致发生错误的可能性增大。
No.2007-87464号日本已公开专利申请公开了一种使用半导体存储器装置的存储装置,其包括正确地恢复不正确的信息的错误纠正机制。
存在这样一种情况,其中在由多个比特组成的数据中包括很多由自从上次记录数据以来时间的流逝导致的错误,并且即使在这种情况下,一般要求具有高错误纠正能力的纠正机制来纠正错误。具有高错误纠正能力的纠正机制要求大的电路规模、大的功耗和较长的处理时间。一般来说,提供具有高错误纠正能力的纠正机制来保证即使自从上次存储信息以来已过去了较长时间也把不正确的信息恢复为正确的信息。高性能错误纠正机制相同地可应用于存储装置而与自从上次存储信息以来流逝的时间的长度无关。
因此,即使要在自从存储信息以来只经过了较短的一段时间以后读取信息时也使用高性能错误纠正机制。因此,即使要被读取的信息没有包含这么多错误,高性能错误纠正机制也被很浪费地使用了。这导致了存储装置的功耗浪费。
此外,为了增加错误纠正能力,一般要求增加作为错误纠正的对象的信息。使用例如4千字节数据(其中多个512字节数据相互连接作为一个单元)产生错误纠正码,而非针对例如512字节数据产生错误纠正码。这种技术使错误纠正能力能被提高。但是,这种技术导致尽管希望读取512字节数据却读取了4千字节数据。这还迫使存储装置浪费地消耗电功率。
本发明的目的是提供一种能够减少功耗和电路规模而不损害错误纠正能力的半导体存储装置及其控制方法和错误纠正系统。
发明内容
为了解决所述问题并实现所述目的,根据本发明的一个方面的半导体存储装置包括:临时存储单元,其能够在其中存储按矩阵排列、每一个均由多个数据形成的多个数据块;错误检测码产生单元,其产生错误检测码来针对每一个数据块检测错误;第一错误纠正码产生单元,其产生第一错误纠正码来针对由数据块形成的每一个第一单元数据纠正错误;第二错误纠正码产生单元,其产生第二错误纠正码来针对由按列方向排列的数据块形成的每一个第二单元数据纠正错误;第三错误纠正码产生单元,其产生第三错误纠正码来针对由按行方向排列的数据块形成的每一个第三单元数据纠正错误;和非易失半导体存储器,其能够在其中存储数据块、产生的错误检测码和产生的第一到第三错误纠正码。
一种根据本发明的另一方面的控制半导体存储装置的方法,包括:主机装置;和根据主机装置的指令执行从/向非易失存储器的数据读/写的半导体存储装置,其中,所述半导体存储装置包括:临时存储单元,其把从主机装置转移的数据划分为每一个均由多个数据形成的多个数据块,并在其中按矩阵存储所述数据块;错误检测码产生单元,其产生错误检测码来针对每一个数据块检测错误;第一错误纠正码产生单元,其产生第一错误纠正码来针对由数据块形成的每一个第一单元数据纠正错误;第二错误纠正码产生单元,其产生第二错误纠正码来针对由按列方向排列的数据块形成的每一个第二单元数据纠正错误;第三错误纠正码产生单元,其产生第三错误纠正码来针对由按行方向排列的数据块形成的每一个第三单元数据纠正错误;非易失半导体存储器,其能够在其中存储数据块、产生的错误检测码和产生的第一到第三错误纠正码;第一错误纠正单元,其在每一个数据块上使用与其对应的第一错误纠正码执行第一错误纠正;第一错误检测单元,其在经过第一错误纠正的块中使用与其对应的错误检测码检测错误;第二错误纠正单元,其在经过第一错误纠正的块中由第一错误检测单元检测到的错误上使用与其对应的第二错误纠正码执行第二错误纠正;和第二错误检测单元,其在经过第二错误纠正的块中使用与其对应的错误检测码检测错误;和传送单元,其把经过第二错误纠正的数据和第二错误检测单元检测的结果传送到主机装置,并且,主机装置包括第三错误纠正单元,其在从半导体存储装置接收到的、经过第二错误纠正的块中由第二错误检测单元检测到的错误上使用与其对应的第三错误纠正码执行第三错误纠正。
附图说明
图1是固态驱动器(SSD)的结构例子的框图;
图2是NAND存储器芯片中所包含的一个块的结构例子的电路图;
图3是用于说明错误纠正码(ECC)电路中的错误纠正原理的概要的示意图;
图4是ECC电路中的编码系统的主要部分的框图;
图5是存储在DRAM中的数据的格式的例子的示意图;
图6是转移到NAND存储器的数据的格式的示意图;
图7是用于说明ECC电路的错误检测码产生操作和错误纠正码产生操作的示意图;
图8是从图7继续的示意图;
图9是从图8继续的示意图;
图10是ECC电路中的解码系统的主要部分的框图;
图11是用于说明第一错误纠正之后的错误检测的示意图;
图12是第一错误信息的例子的示意图;
图13是用于说明第二错误纠正之后的错误检测的示意图;
图14是第二错误信息的例子的示意图;
图15是在由第二ECC纠正单元执行过第一轮错误纠正以后块数据的示意图;
图16是在由第三ECC纠正单元执行过第一轮错误纠正以后块数据的示意图;
图17是在由第二ECC纠正单元执行过第二轮错误纠正以后块数据的示意图;
图18是在由第三ECC纠正单元执行过第二轮错误纠正以后块数据的示意图;
图19是从写开始经过的时间与所需的纠正能力之间的关系的示意图;
图20是用于说明根据本发明的第二实施例的错误纠正的原理的示意图;
图21是根据第二实施例的SSD和主机装置的结构的示意图;
图22是根据第二实施例的ECC电路中的解码系统的主要部分的框图。
具体实施方式
下面将参考附图详细说明本发明的示范性实施例。应该注意,本发明不局限于这些实施例。此外,下列实施例中的部件包括本领域技术人员可以想到的那些,或者包括大致相同的部件。
当错误纠正编码/解码被施加于具有缺陷比特的存储器(例如快闪存储器)时,本发明的第一实施例通过执行三种类型的具有不同错误纠正能力的纠正编码,允许减小功耗和电路规模。
图1是固态驱动器(SSD)100的结构例子的框图。SSD 100通过例如先进技术附件(ATA)接口(I/F)(ATA/IF)2的存储器连接接口连接到例如个人计算机或者中央处理单元(CPU)核的主机装置(主机)1,所以SSD 100起到主机装置1的外部存储器的作用。SSD100可以通过例如RS232C接口(RS232C I/F)的通信接口3与调试装置200执行数据传送/接收。SSD 100包括作为非易失存储器的NAND快闪存储器(此后称为“NAND存储器”)10、作为控制器的驱动控制电路4、作为易失存储器的动态随机访问存储器(DRAM)20、电源电路5和用于状态指示的发光二极管(LED)6。
电源电路5从由设置在主机装置1侧中的电源电路提供的外部直流电源产生内部直流电源的多个不同电压,并把这些电压提供给SSD100中的电路。此外,电源电路5检测外部电源的上升沿或者下降沿,产生加电复位信号或者关机复位信号,并把信号提供给驱动控制电路4。
在这种情况下,NAND存储器10包括执行四个并行操作的四个并行操作元件10a到10d,并且每一个并行操作元件均包括两个NAND存储器包(memory package)。每一个NAND存储器包由多个堆叠的NAND存储器芯片形成(例如每芯片2吉字节(GB))。在图1中,NAND存储器包由四个堆叠的NAND存储器芯片形成,因此,NAND存储器10具有64吉字节的容量。如果NAND存储器包由8个堆叠的NAND存储器芯片形成,则NAND存储器10具有128吉字节的容量。
DRAM 20起到主机装置1和NAND存储器10之间的数据转移高速缓存的作用,并且也起到用于工作区域的存储器的作用。
驱动控制电路4控制主机装置1和NAND存储器10之间通过DRAM 20的数据转移,并且也控制SSD 100中的部件。驱动控制电路4具有以下功能:把状态指示信号提供给LED 6、从电源电路5接收加电/关机复位信号,并把复位信号和时钟信号提供给自己的电路和SSD 100中的部件。
NAND存储器芯片被配置成排列多个块,每一个块均为数据删除的单元。图2是NAND存储器芯片中所包含的一个块的结构例子的电路图。该块包括(m+1)个沿着X方向顺序排列的NAND串(其中m:零或更大的整数)。分别被包含在(m+1)个NAND串中的选择晶体管ST1在其漏极被连接到位线BL0到BLm,并分别在其栅极共同连接到选择栅极线SGD。选择晶体管ST2分别在其源极共同连接到源极线SL,并在其栅极共同连接到选择栅极线SGS。
存储器单元晶体管MT由包括在半导体衬底上形成的叠栅结构的金属氧化物半导体场效应晶体管(MOSFET)形成。叠栅结构具有在半导体衬底上通过栅极绝缘薄膜形成的电荷存储层(浮栅电极)和在所述电荷存储层上通过栅极间绝缘薄膜形成的控制栅电极。存储器单元晶体管MT导致阈值电压根据存储在浮栅电极中的电子数量变化,并根据阈值电压的不同在其中存储数据。存储器单元晶体管MT可以被配置成存储一个比特,或者可以被配置成存储多个值(2比特或者更多数据)。
在NAND串中,(n+1)个存储器单元晶体管MT被在选择晶体管ST1的源极和选择晶体管ST2的漏极之间排列,使得其电流路径被串联连接。更具体地,多个存储器单元晶体管MT被沿Y方向以使扩散区域(源极区域或者漏极区域)由相邻晶体管共享的方式串联。
控制栅电极按从位置最靠近选择晶体管ST1的存储器单元晶体管MT开始的顺序依次连接到字线WL0到WLn。因此,连接到字线WL0的存储器单元晶体管MT的漏极被连接到选择晶体管ST1的源极,而连接到字线WLn的存储器单元晶体管MT的源极被连接到选择晶体管ST2的漏极。
块的NAND串中的存储器单元晶体管MT的控制栅电极共同连接到字线WL0到WLn中的每一个。即,在块的同一行中的存储器单元晶体管MT的控制栅电极被连接到相同的字线WL。连接到相同字线WL的(m+1)个存储器单元晶体管MT被作为一个页面处理,并且数据的写和读被针对每一个页面执行。
位线BL0到BLm中的每一个中的选择晶体管ST1的漏极共同连接到另一个块。即,多个块的同一列中的NAND串被连接到相同的位线BL。
如图1中所示,在NAND存储器10中,四个并行操作元件(NAND包)10a到10d通过四个通道(ch0到ch3)并联连接到驱动控制电路4,所述每一个通道具有8比特。基于四个并行操作元件10a到10d被单独操作还是并行操作,并且基于这两者之一与是否使用NAND存储器10的双倍速模式的组合,提供了下列三种类型的访问方式:
(1)8比特正常模式
操作一个通道以8比特为单元来读/写数据。数据转移的尺寸单元是页面尺寸(4千字节)。
(2)32比特正常模式
并行操作四个通道以32比特为单元来读/写数据。数据转移的尺寸单元是页面尺寸×4(16千字节)。
(3)32比特双倍速模式
并行操作四个通道,此外使用NAND存储器10的双倍速模式来读/写数据。数据转移的尺寸单元是页面尺寸×4×2(32千字节)。
在其中四个通道被并行操作的32比特正常模式或者32比特双倍速模式中,并行操作的四个或八个块被确定为NAND存储器10的删除的单元,并且并行操作的四个或八个页面被确定为向NAND存储器10写的单元和从NAND存储器10读的单元。
驱动控制电路4包括控制器41、错误纠正码(ECC)电路42和NAND I/F 43。
控制器41通过ATA接口2与主机装置1执行数据传送/接收,并且也执行对DRAM 20的访问控制。
NAND I/F 43与NAND存储器10的NAND包10a到10d中的每一个执行接口处理(或者执行向/从NAND存储器10的NAND包10a到10d中的每一个的输入/输出控制(ctrl I/O))。
ECC电路42为要被写到NAND存储器10的数据产生错误检测码和错误纠正码。ECC电路42也在从NAND存储器10读取的数据上执行错误检测和错误纠正。
下面说明如上配置的SSD 100的操作的概述。当被请求写入的数据(写数据)从主机装置1提供到SSD 100时,控制器41把写数据暂时存储在DRAM 20中。控制器41通过每一个预定单元把存储的写数据提供给ECC电路42。ECC电路42为写数据产生错误纠正码和错误检测码。NAND I/F 43把添加了错误纠正码和错误检测码的写数据写到NAND存储器10。
在SSD 100中,当从主机装置1输入数据读请求时,NAND I/F 43读取被请求读取的数据(读数据),并且也读取被添加到所述数据的错误纠正码和错误检测码,并把带有所述码的数据提供给ECC电路42。ECC电路42在读数据上执行错误检测和错误纠正。控制器41把经过错误纠正的数据存储在DRAM 20中,然后把数据转移到主机装置1。
下面说明ECC电路42的基本操作过程。ECC电路42在要被写到NAND存储器10的数据上执行具有不同错误纠正能力的三种类型的错误编码,从而允许减少功耗和电路规模。使用第一错误纠正码(图6中的ECC 1)以数据块D为基础执行错误纠正。使用第二错误纠正码(图6中的ECC 2)执行逐列的错误纠正,列由多个数据块D形成。使用第三错误纠正码(图6中的RS)来执行逐行的错误纠正,行由多个数据块D形成。这三者的错误纠正能力的水平按如下的升序提供:第一错误纠正码<第二错误纠正码<第三错误纠正码。
图3是用于说明ECC电路42中的错误纠正的原理的概要的示意图。图3表示从NAND存储器10读取的数据,并且每一个均由多个数据形成的数据块D被按矩阵排列。阴影区域代表包含错误数据的错误数据块。首先,以数据块D为基础执行错误纠正(第一错误纠正)(A)。接着,在其中错误不能被纠正的数据块D上执行逐列的错误纠正(第一轮第二错误纠正)(B)。进一步,在其中错误不能被纠正的数据块D上执行逐行的错误纠正(第一轮第三错误纠正)(C)。在其中错误不能被纠正的数据块D上再次执行逐列的错误纠正(第二轮第二错误纠正)(D)。进一步,在其中错误不能被纠正的数据块D上执行逐行的错误纠正(第二轮第三错误纠正)(E)。利用这些操作,没有错误的数据被解码(F)。
如上面所说明的那样,在第一实施例中,首先以数据块为基础执行错误纠正(第一错误纠正)。如果存在其中错误不能被纠正的任何数据块,则逐列的错误纠正(第二错误纠正)和逐行的错误纠正(第三错误纠正)被交替重复,直到错误被消除,并且没有错误的数据被解码为止。
图4是ECC电路42中的编码系统的主要部分的框图。图5是当要从主机装置1转移的数据被存储在DRAM 20中时的格式的例子的示意图。图6是转移到NAND存储器10的数据的格式的示意图。
如图4中所示,ECC电路42包括八个错误检测码产生器50-1到50-8(错误检测码产生单元)、八个第一ECC产生器51-1到51-8(第一错误纠正码产生单元)、第二ECC产生器52(第二错误纠正码产生单元)和八个第三ECC产生器53-1到53-8(第三错误纠正码产生单元)。
错误检测码产生器50-1到50-8(或者它们可以被表示为错误检测码产生器50)中的每一个产生错误检测码以便在写数据的每一个数据块D中检测错误。数据块D的大小是例如512字节。
可以使用循环冗余校验和(CRC)-32、CRC-16等作为错误检测码。第一实施例使用CRC-32,并且CRC-32(此后称为“CRC”)的大小被设置为4字节。任何公知的装置可以被用作错误检测码产生器50,因此,省略其详细说明。
第一ECC产生器51-1到51-8(或者,它们可以被表示为第一错误检测码产生器51)中的每一个产生第一错误纠正码以便纠正由数据块D和对应的错误检测码形成的每一个第一单元数据中的错误。
可以使用例如Hamming码和BCH码(Bose-Chaudhuri-Hocquenghem码)的错误纠正码作为第一错误纠正码以便实现按一个比特或者按多个比特的错误纠正。第一实施例使用Hamming码作为第一错误纠正码,并且Hamming码的大小被设置为4字节。任何公知的装置可被用作第一ECC产生器51,因此,省略其详细说明。
第二ECC产生器52为每一个第二单元数据UDa产生第二错误纠正码,第二单元数据UDa由按列方向排列的多个第一单元数据形成。根据期望实现的错误纠正能力和要使用的错误纠正码来决定作为产生第二错误纠正码的单元的写数据的数量。
使用与第一错误纠正码相比具有更高的错误纠正能力的错误纠正码作为第二错误纠正码,并且使用允许多个比特的错误纠正的错误纠正码。具体来说,可以使用BCH码和低密度奇偶校验(LDPC)码等等。第一实施例被配置成为由按列方向排列的八个第一单元数据形成的每一个第二单元数据UDa产生BCH码,并把BCH码的大小设置为24字节。任何公知的装置可被用作第二ECC产生器52,因此,省略其详细说明。
第三ECC产生器53-1到53-8(或者,它们可以被表示为第三ECC产生器53)中的每一个为每一个第三单元数据UDb产生第三错误纠正码,第三单元数据UDb由按行方向排列的多个数据块D形成。根据期望实现的错误纠正能力和要使用的错误纠正码来决定作为产生第三错误纠正码的单元的数据块D的数量。
使用与使用第二错误纠正码的错误纠正相比允许具有更高能力的错误纠正的错误纠正码作为第三错误纠正码,其执行多个比特的错误纠正。更具体地,可以使用Reed-Solomon(RS)码等作为第三错误纠正码。第一实施例被配置成为由1024个第一单元数据D形成的每一个第三单元数据UDb产生RS码,并把RS码的大小设置为512字节,和数据块D相同。第三ECC产生器53例如为每一个第三单元数据UDb产生四个RS码。因此,能够纠正组成第三单元数据UDb的1024个数据块D中的四个写数据中的错误。任何公知的装置可被用作第三ECC产生器53,因此,省略其详细说明。
如图5中所示,当从主机装置1接收写数据D(1,1)到D(8,1024)时,控制器41在DRAM 20中按列方向顺序地存储八个数据块D(1,p)到D(8,p)作为第一ECC产生器51的处理的单元,并在DRAM 20中存储1024个第一单元数据D(q,1)到D(q,1024)作为第三ECC产生器53的处理的单元,并顺序地把所存储的数据逐列地转移到ECC电路42。其中p是1到1024的任意数字,并且q是1到8的任意数字。
对应于按列方向排列的八个数据块D(1,p)到D(8,p),分别提供八个错误检测码产生器50-1到50-8。八个错误检测码产生器50-1到50-8为八个数据块D(1,p)到D(8,p)分别产生八个CRC。使用所述八个CRC来检测与其对应的八个数据块D(1,p)到D(8,p)中的错误。所述八个CRC被分别输出到第一ECC产生器51-1到51-8和第二ECC产生器52。注意,错误检测码产生器50-1到50-8分别为按列方向排列的八个RS(1,r)到RS(8,r)产生CRC,其中,r是1到4的任意数字。
对应于按列方向排列的八个数据块D(1,p)到D(8,p),分别提供八个第一ECC产生器51-1到51-8。八个第一ECC产生器51-1到51-8为每一个第一单元数据产生Hamming码,或者分别从八个数据块D(1,p)到D(8,p)以及从八个CRC(1,p)到CRC(8,p)产生。八个Hamming码被分别用于对应的八个单元数据D(1,p)到D(8,p)的第一错误纠正。所述八个Hamming码被输出到第二ECC产生器52。第一ECC产生器51-1到51-8为八个RS(1,r)到RS(8,r)和按列方向排列的对应的八个CRC分别产生Hamming码,其中r是1到4的任意数字。
第二ECC产生器52为由按列方向排列的八个第一单元数据形成的每一个第二单元数据UDa产生一个BCH码,或者为数据块D(1,p)到D(8,p)和对应的八个CRC(1,p)到CRC(8,p)产生一个BCH码。所述BCH码被用于第二单元数据UDa中的错误纠正(排除ECC 1(1,p)到ECC 1(8,p))。在第一实施例中,由第二单元数据UDa和BCH码形成的数据的大小对应于一个页面(对NAND存储器10的最小存取单元)。
第三ECC产生器53为由按行方向排列的1024个数据块D(q,1)到D(q,1024)形成的每一个第三单元数据UDb产生四个RS码。对应于存储在DRAM 20中的写数据行,提供了八个第三ECC产生器53-1到53-8。第三ECC产生器53包括其中存储第三单元数据UDb的缓冲器。具体来说,第三ECC产生器53-1为由数据D(1,1)到D(1,1024)形成的第三单元数据UDb1产生四个RS(1,1)到RS(1,4)。对于分别对应于第二到第八行的第三ECC产生器53-2到53-8也是如此。
对于图6中所示的每一个页面,数据块D、CRC、Hamming码、BCH码和RS码被通过NAND I/F 43转移到NAND存储器10。NAND存储器10按页面的顺序在其中存储这些数据。例如,当一个存储器块由1028个页面形成时,图6中所示的数据被存储在NAND存储器10中的一个存储器块中(按8比特正常模式)。但是,在32比特模式(32比特正常模式或者32比特双倍速模式)中,这些数据被并行写到每一个通道的存储器芯片。
下面将参考图4到图9说明数据写操作以后ECC电路42的错误检测码产生操作和错误纠正码产生操作。
首先,参考图5,针对每一个沿列方向的八个数据块D(1,p)到D(8,p),控制器41顺序地把作为要被写到NAND存储器10的对象的数据写到DRAM 20,在其中存储数据块D(1,1)到D(8,1024),并顺序地把所存储的八个数据块D(1,1)到D(8,1024)逐列分别输出到错误检测码产生器50-1到50-8、第一ECC产生器51-1到51-8、第二ECC产生器52、和第三ECC产生器53-1到53-8。
然后,如图7中所示,错误检测码产生器50-1到50-8产生分别对应于接收到的八个数据块D(1,1)到D(8,1)的八个错误检测码CRC(1,1)到CRC(8,1)。第一ECC产生器51-1到51-8从八个写数据D(1,1)到D(8,1)和八个CRC(1,1)到CRC(8,1)分别产生Hamming码ECC 1(1,1)到ECC 1(8,1)。
随后,如图8中所示,由八个数据块D(1,1)到D(8,1)和对应的八个错误检测码CRC(1,1)到CRC(8,1)形成的第二单元数据UDa 1被输出到第二ECC产生器52。第二ECC产生器52使用第二单元数据UDa 1产生BCH码ECC 2来纠正第二单元数据UDa 1中的错误。BCH码ECC 2被连接到第二单元数据UDa 1的末端以形成页面1(页面1)。页面1被存储在NAND存储器10中。
图6中所示的用于页面2到页面1024的数据用与上面相同的产生操作产生。页面2到页面1024被存储在NAND存储器10中。
如图9中所示,第三ECC产生器53-1到53-8顺序地把接收到的第一单元数据D(1,p)到D(8,p)逐列地分别存储在缓冲器中,并使用第三单元数据UDb1、UDb 2,...UDb 8来分别产生四个RS(q,1)到RS(q,4)。更具体地,第三ECC产生器53-1使用第三单元数据UDb 1来产生四个RS(1,1)到RS(1,4)。由第三ECC产生器53-2到53-8执行的RS产生操作与第三ECC产生器53-1的操作相同。在第一实施例中,第三ECC产生器53-1到53-8相互并行地执行错误纠正码产生操作。第三ECC产生器53-1到53-8的并行操作允许减少处理时间。
当使用RS码时,使用四个冗余码来一般地获取两个错误位置信息和两个错误纠正信息,因此,两个错误可以被纠正。但是,在第一实施例中,CRC被单独用来识别数据块D的错误位置。因此,在第一实施例中,使用四个冗余码可以纠正四个错误。具体来说,能够在1024个数据块D(1,1)到D(1,1024)中纠正四个错误。
随后,错误检测码产生器50-1到50-8为每一个RS(1,1)到RS(8,4)分别产生CRC(1,1025)到CRC(8,1028),与数据块D类似。第一ECC产生器51-1到51-8分别为每一个RS(1,1)到RS(8,4)和每一个CRC(1,1025)到CRC(8,1028)产生Hamming码(1,1025)到(8,1028)。此外,第二ECC产生器52分别为RS(1,1)到RS(8,4)和对应的CRC(1,1025)到CRC(8,1028)产生BCH码ECC 2,并且BCH码ECC 2被分别连接到这些码的末端以形成页面1025到页面1028。页面1025到页面1028被转移到NAND存储器10,并存储于其中。利用这些操作,产生了如图6中所示的数据。
图10是ECC电路42中的解码系统的主要部分的框图。图11到图19是用于说明ECC电路42中的数据读取的示意图。如图10中所示,ECC电路42包括八个错误检测单元60-1到60-8、八个第一ECC纠正单元61-1到61-8、第二ECC纠正单元62,以及八个第三ECC纠正单元63-1到63-8。在这个图中,省略了控制器41和NANDI/F 43以简化说明。
在SSD 100中,当从主机装置1输入数据读取请求时,存储在NAND存储器10的一个存储器块中的块数据(图6中所示的数据)被通过NAND I/F 43(按8比特正常模式)读取,并且控制器41把读取的块数据存储在DRAM 20中。具体来说,DRAM 20在其中存储图6中所示的块数据。注意,在32比特模式(32比特正常模式或者32比特双倍速模式)中,块数据被并行地从通道的存储器芯片读取。
八个第一ECC纠正单元61-1到61-8(或者,它们可以被表示为第一ECC纠正单元61)被对应于按列方向排列的八个数据块D(1,p)到D(8,p)和对应的CRC(1,p)到CRC(8,p)提供,或者,被对应于行数提供。
第一ECC纠正单元61-1到61-8使用Hamming码ECC 1(1,p)到ECC 1(8,p)分别在按列方向排列的八个数据块D(1,p)到D(8,p)和CRC(1,p)到CRC(8,p)上执行第一错误纠正,并在存储在DRAM 20中的数据中更新对应于经过第一错误纠正的数据DC 1-1到DC 1-8(图10)的数据。同样地,第一ECC纠正单元61-1到61-8分别在RS(1,1)到RS(8,4)和对应的CRC(1,1025)到CRC(8,1028)上执行第一错误纠正。任何公知的装置可以被用作第一ECC纠正单元61,因此省略其详细说明。
八个错误检测单元60-1到60-8(或者,它们可以被表示为错误检测单元60)被对应于按列方向排列的八个数据块D(1,p)到D(8,p)和对应的CRC(1,p)到CRC(8,p)提供,或者被对应于行数提供。
错误检测单元60-1到60-8分别使用为八个数据块D(1,p)到D(8,p)产生的八个CRC(1,p)到CRC(8,p)在第一单元数据D(1,p)到D(8,p)中检测错误。任何公知的装置可以被用作错误检测单元60,因此省略其详细说明。
第二ECC纠正单元62使用为每一个页面产生的BCH码ECC 2在由八个第一单元数据D(1,p)到D(8,p)和对应的八个CRC(1,p)到CRC(8,p)形成的第二单元数据中执行第二错误纠正,并在存储在DRAM 20中的数据中更新对应于经过第二错误纠正的数据DC 2的数据。以和上面相同的方式在页面1025到1028上执行第二错误纠正。
对应于按列方向排列的八个第一单元数据D(1,p)到D(8,p)提供八个第三ECC纠正单元63-1到63-8(或者,它们可以被表示为第三ECC纠正单元63)。第三ECC纠正单元63-1使用四个RS(1,1)到RS(1,4)在由按行方向排列的1024个读数据D(1,1)到D(1,1024)形成的第三单元数据UDb 1中执行第三错误纠正。同样地,第三ECC纠正单元63-2到63-8在第三单元数据UDb 2到UDb 8中执行第三错误纠正。任何公知的装置可以被用作第三ECC纠正单元63,因此省略其详细说明。
在第一实施例中,所有的四个Reed-Solomon码RS(1,1)到RS(1,4)都被用于错误纠正。因此,第三ECC纠正单元63-1可以在1024个读数据D(1,1)到D(1,1024)中恢复四个读数据。分别对应于第二到第八行的第三ECC纠正单元63-2到63-8也是如此。由第三ECC纠正单元63-1到63-8纠正的经过第三错误纠正的数据DC 3被转移到DRAM 20,并且在存储在DRAM 20中的数据中,对应于经过第三错误纠正的数据DC 3的数据被更新。
被第一ECC纠正单元61-1到61-8、第二ECC纠正单元62和第三ECC纠正单元63-1到63-8纠正的数据块D(1,1)到D(8,1024)的数据被控制器41转移到主机装置1。
下面将参考图11到图19说明数据读取操作后ECC电路42的错误检测操作和错误纠正操作。
在错误纠正操作之前,存储在NAND存储器10的一个存储器块中的块数据(图6中所示的数据)被转移到DRAM 20(按8比特正常模式)。即,DRAM 20在其中存储图6中所示的块数据。
页面1到页面1028的数据被逐页面地(排除BCH码ECC 2)顺序地分别转移到第一ECC纠正单元61-1到61-8。第一ECC纠正单元61-1到61-8使用Hamming码ECC 1(1,1)到ECC 1(8,1028)在数据块D(1,1)到D(8,1024)和对应的CRC(1,1)到CRC(8,1024)上,以及逐页面地在RS(1,1)到RS(8,4)和对应的CRC(1,1025)到CRC(8,1028)上执行第一错误纠正,并且经过第一错误纠正的数据DCl-1到DCl-8被存储在DRAM 20中。
随后,错误检测单元60执行错误检测操作。更具体地,经过第一错误纠正的第一单元数据D(1,1)到D(8,1024)和对应的CRC(1,1)到CRC(8,1024),以及经过第一错误纠正的RS(1,1)到RS(8,4)和对应的CRC(1,1025)到CRC(8,1028)被逐页面地从DRAM 20分别转移到错误检测单元60-1到60-8。
错误检测单元60-1到60-8使用对应的CRC(1,1)到CRC(8,1028)分别在经过第一错误纠正的数据块D(1,1)到D(8,1024)和经过第一错误纠正的RS(1,1)到RS(8,4)中逐页面地检测错误。错误检测单元60-1到60-8逐页面地产生第一错误信息S1到S8,作为错误检测结果分别指示在哪个读数据块D和RS码RS中存在错误。第一错误信息S1到S8被转移到第二ECC纠正单元62。如果错误检测单元60-1到60-8分别检测到在数据块D中存在错误,则被纠正之前的数据块D而非经过第一错误纠正的数据DCl-1到DCl-8被转移到第二ECC纠正单元62。这是因为被错误检测单元60-1到60-8检测到其中存在错误的数据块D不可能被纠正,或者,数据块D包含超出了第一ECC纠正单元61-1到61-8的纠正能力的错误,并且由第一ECC纠正单元61-1到61-8执行的错误纠正导致了施加给数据块D的额外错误。结果,被纠正之前的数据包含比具有额外错误的数据更少的错误,因此,被纠正之前的数据被发送到第二ECC纠正单元62。对于RS(1,1)到RS(8,4)也是如此。
图11是用于说明第一错误纠正之后的错误检测的示意图,并且图12是第一错误信息S1到S8的例子的示意图。在图11和图12中,如果作为第一错误纠正后错误检测的结果,存在不具有错误的第一单元数据,则用于该数据的第一错误信息被设置为S=0,而如果作为第一错误纠正后错误检测的结果存在具有错误的第一单元数据,则用于该数据的第一错误信息被设置为S=1。图11和图12的例子指示在第一单元数据1、4和5中存在错误。具有错误的第一单元数据是用于第二错误纠正的对象。
在第一错误纠正后的第二单元数据UDa 1到UDa 1028和第一错误信息S1到S8被逐页面地转移到第二ECC纠正单元62。第二ECC纠正单元62通过使用包含在第二单元数据UDa中的BCH码ECC 2并参考第一错误信息S1到S8,在作为第二错误纠正的对象的第一单元数据上执行第二错误纠正。被第二ECC纠正单元62纠正的经过第二错误纠正的数据DC 2被转移到DRAM 20,并且存储在DRAM 20中的数据中对应于经过第二错误纠正的数据DC 2的数据被更新。
随后,错误检测单元60-1到60-8执行错误检测操作。更具体地,经过第二错误纠正的数据块D(1,1)到D(8,1024)和对应的CRC(1,1)到CRC(8,1024),以及经过第二错误纠正的RS(1,1)到RS(8,4)和对应的CRC(1,1025)到CRC(8,1028)被逐页面地从DRAM 20分别转移到错误检测单元60-1到60-8。
错误检测单元60-1到60-8使用对应的CRC(1,1)到CRC(8,1028)分别在经过第二错误纠正的数据块D(1,1)到D(8,1024)和经过第二错误纠正的RS(1,1)到RS(8,4)中检测错误。错误检测单元60-1到60-8逐页面地产生第二错误信息S1到S8,作为错误检测结果分别指示在哪个第一单元数据和RS码RS中存在错误。第二错误信息S1到S8被分别转移到第三ECC纠正单元63-1到63-8。和第一错误纠正的情况类似,如果作为错误检测单元60-1到60-8的检测结果有其中存在错误的数据块D,则被纠正之前的数据块D而非经过第二错误纠正的数据DC 2被分别转移到第三ECC纠正单元63-1到63-8。这是因为具有被错误检测单元60-1到60-8检测到的错误的数据块D不可能被纠正,或者,数据块D包括超出了第二ECC纠正单元62的纠正能力的错误,并且由第二ECC纠正单元62执行的错误纠正导致了施加给数据块D的额外错误。结果,被纠正之前的数据包含比具有额外错误的数据更少的错误,因此,被纠正之前的数据被发送到第三ECC纠正单元63-1到63-8。对于RS(1,1)到RS(8,4)也是如此。在第一实施例中,错误检测单元60-1到60-8并行地执行错误检测操作。错误检测单元60-1到60-8的并行操作允许减少处理时间。
图13是用于说明在第二错误纠正后的错误检测的示意图,并且图14是第二错误纠正之后第二错误信息S1到S8的例子的示意图。在图13和图14中,如果作为第二错误纠正后错误检测的结果存在不具有错误的第一单元数据,则用于该数据的第二错误信息被设置为S=0,而如果作为第二错误纠正后错误检测的结果存在具有错误的块,则用于该块的第二错误信息被设置为S=1。图13和图14的例子指示在第一单元数据5中存在错误。具有错误的第一单元数据是用于第三错误纠正的对象。
图15是在由第二ECC纠正单元62执行的第一轮错误纠正之后的块数据的例子的示意图。阴影线指示错误检测单元60-1到60-8在其中检测到错误的数据,因为错误不能被由第二ECC纠正单元62执行的第一轮错误纠正所纠正。
如果作为由第二ECC纠正单元62执行的第一轮错误纠正的结果在所有的读数据中不存在错误,则在这个步骤结束错误纠正操作。即,以后说明的第三ECC纠正单元63将不执行错误纠正。例如,第三ECC纠正单元63通过停止来自电源电路5的电源,或者通过停止来自时钟电路(未示出)的时钟信号的供给来停止错误纠正操作。结果,当只有很少的错误时,数据读取时间可被减少。此外,第三ECC纠正单元63不执行错误纠正操作,并且这允许减少功耗。
随后,由第三ECC纠正单元63执行第一轮错误纠正操作。更具体地,由按行方向排列的1024个数据块D(1,1)到D(1,1024)形成的第三单元数据UDb 1和与其对应产生的四个RS(1,1)到RS(1,4)被从DRAM 20发送到第三ECC纠正单元63-1。第三ECC纠正单元63-1使用RS(1,1)到RS(1,4)在数据块D(1,1)到D(1,1024)中执行错误纠正。对于对应于第二到第八行的第三ECC纠正单元63-2到63-8也是如此。
在第一实施例中,第三ECC纠正单元63-1到63-8并行地执行错误纠正操作,并且其并行操作允许减少处理时间。被第三ECC纠正单元63-1到63-8纠正的经过第三错误纠正的数据DC 3被转移到DRAM 20。在存储在DRAM 20中的数据中,对应于经过第三错误纠正的数据DC 3的数据被更新。
图16是在由第三ECC纠正单元63执行过第一轮第三错误纠正以后块数据的例子的示意图。读数据D(1,2)和D(1,6)中的错误被第三ECC纠正单元63-1纠正,如图16中所示,并且读数据D(8,1)和D(8,1022)中的错误被第三ECC纠正单元63-8纠正。
如上面所说明的那样,在由第三ECC纠正单元63执行错误纠正之前,使用错误检测单元60来识别其中存在错误的读数据的位置。结果,第三ECC纠正单元63仅在其中检测到错误的读数据上执行错误纠正。这允许减少由第三ECC纠正单元63执行纠正的时间,并且也减少功耗。
随后,由第二ECC纠正单元62在页面1到页面1028上执行第二轮的第二错误纠正。第二错误纠正操作和由第二ECC纠正单元62执行的第一轮的错误纠正相同。图17是在由第二ECC纠正单元62执行过第二轮第二错误纠正之后块数据的例子的示意图。读数据D(2,1)、D(3,2)和D(2,1022)中的错误被第二ECC纠正单元62纠正,如图17中所示。
此后,错误检测单元60-1到60-8在所有的数据块D和RS码中检测错误。该错误检测操作和由错误检测单元60-1到60-8执行的第一轮错误检测操作相同。由第三ECC纠正单元63-1到63-8在第三单元数据UDb 1到UDb 8上分别执行第二轮的第三错误纠正。第三错误纠正操作和由第三ECC纠正单元63-1到63-8执行的第一轮的错误纠正相同。
图18是在由第三ECC纠正单元63执行过第二轮第三错误纠正之后块数据的例子的示意图。数据块D(2,5)中的错误被第三ECC纠正单元63-2纠正。此外,数据块D(3,4)、D(3,7)和D(3,1023)中的错误被第三ECC纠正单元63-3纠正。利用这些操作,数据块D(1,1)到D(8,1024)中的所有错误都被纠正。
此后,其中所有错误都被纠正的数据块D(1,1)到D(8,1024)被从DRAM 20输出到主机装置1。
图19是自从写入数据到NAND存储器10所经过的时间和所需的纠正能力之间的关系的示意图。如图19中所示,如果经过的时间变得更长,则写到NAND存储器10的数据中的错误的数量增加。错误纠正能力因此与错误数量上的增加相关联地改变。此外,第一ECC纠正单元61到第三ECC纠正单元63的每一个错误纠正能力被判定,以便不使用过剩水平或者不足水平的错误纠正能力。更具体地,第一ECC纠正单元61到第三ECC纠正单元63的错误纠正能力被判定,以便当经过的时间较短时错误纠正只能由第一ECC纠正单元61执行,并且,在经过的时间已经经过预定的时间(当错误数量急剧增加时的时间)后,错误纠正可以被第一ECC纠正单元61、第二ECC纠正单元62和第三ECC纠正单元63执行。
如上面所说明的那样,根据第一实施例,能够在读数据上首先使用第一错误纠正码(Hamming码)执行第一错误纠正,然后在第一错误纠正的结果上使用第二错误纠正码(BCH码)执行第二错误纠正,并且在第二错误纠正的结果上使用第三错误纠正码(RS码)进一步执行第三错误纠正。因此,即使第一错误纠正码到第三错误纠正码的错误纠正能力被降低,也可以保证期望的纠正能力,并且电路规模也可以被减小。
使用具有低水平错误纠正能力的第一错误纠正码(Hamming码)、具有中等水平错误纠正能力的第二错误纠正码(BCH码)以及具有高水平错误纠正能力的第三错误纠正码(RS码),错误纠正被三重地执行,并且这能够极大地降低高水平错误纠正的解码的频率。结果,即使不提供硬件,使用软件也能够令人满意地执行错误纠正,这使电路规模得以减小。
当确定在所有读数据中不存在错误时,作为由第一ECC纠正单元61执行的第一错误纠正的结果,第二ECC纠正单元62和第三ECC纠正单元63不执行错误纠正。因此,当只有很少的错误时,数据读取时间可被减少。更具体地,当只有很少的错误时数据读取时间上的减少与当存在很多错误时具有高纠正能力的性能相容。此外,通过停止第二ECC纠正单元62和第三ECC纠正单元63的操作,功耗可以被降低。
此外,使用第二错误纠正码(BCH码)来按列方向在数据上执行错误纠正,而使用第三错误纠正码(RS码)来按行方向在数据上执行错误纠正。这些纠正允许NAND存储器10的存储器块中所有页面上的错误纠正。而且,第一实施例对于其中因要存储的数据的位置所致错误概率大大不同的半导体存储器特别有用,因为可以在具有高错误概率的区域上执行很多次错误纠正。
使用错误检测单元60来实现识别其中存在错误的数据的位置,因此,第二ECC纠正单元62和第三ECC纠正单元63只须在其中检测到错误的读数据上执行错误纠正。这使得能够减少第二ECC纠正单元62和第三ECC纠正单元63的处理时间。
此外,因为使用错误检测码(CRC)可以检测其中存在错误的数据的位置,第三ECC纠正单元63无需执行错误检测。这使得所有RS码(在第一实施例中的四个RS码)能够用于错误纠正。
下面将参考图20到图22说明根据本发明的第二实施例的SSD。第二实施例被配置成使得SSD 100执行第一和第二错误纠正,而主机装置201而非SSD 100执行具有高水平错误纠正能力的第三错误纠正。这种配置允许减少SSD 100上的负载,因为几乎所有的错误都可以被第一和第二错误纠正纠正,而第三错误纠正与其他的错误纠正相比使用得远远不那么频繁,却要求长的处理时间。
图20是用于说明根据第二实施例的错误纠正的原理的示意图。图21是根据第二实施例的SSD 100和主机装置201的配置的示意图。参考图20,第一错误纠正(A)和第二错误纠正(B)由SSD 100执行,而第三错误纠正(C)及此后的处理由主机装置201执行。
如图21中所示,主机装置201包括:使用CRC在每一个数据块D中检测错误的错误检测单元101、使用BCH码(第二错误纠正码)执行第二错误纠正的第二ECC纠正单元102,以及使用RS码(第三错误纠正码)执行第三错误纠正的第三ECC纠正单元103。主机装置201的CPU执行软件以允许错误检测单元101、第二ECC纠正单元102和第三ECC纠正单元103的实施。
SSD 100把经过第二错误纠正的数据块D(1,1)到D(8,1024)和对应的CRC(1,1)到CRC(8,1024)、RS(1,1)到RS(8,4)以及对应的CRC(1,1025)到CRC(8,1028)、ECC 1(1,1)到ECC 1(8,1028)和第二错误信息传送到主机装置201。
主机装置201使用第二错误信息在从SSD 100接收到的经过第二错误纠正的数据上执行第三错误纠正,并使用CRC检查纠正的结果。如果检测到错误,则第二错误纠正被再次执行,并且第二和第三错误纠正被交替地重复,直到错误被消除为止(执行图15到图19中的处理)。
图22是根据第二实施例的ECC电路242中的解码系统的主要部分的框图。ECC电路242中的解码系统无需包含第三ECC纠正单元,因此,电路规模可被减小。
根据第二实施例,因为第三错误纠正被主机装置201执行,所以无需由SSD 100执行第三错误纠正,这使得SSD 100上的负荷和电路规模得以减小。
在第二实施例中,本发明被应用于具有NAND存储器的SSD,但是,本发明可以被应用于具有例如NOR型存储器的其他快闪电可擦除可编程只读存储器(EEPROM)的任何SSD。
工业适用性
根据本发明,能够提供能减少功耗和电路规模而不损害错误纠正能力的半导体存储装置、用于控制其的方法和错误纠正系统。
Claims (13)
1.一种半导体存储装置,包含:
临时存储单元,其能够在其中存储多个数据块,所述多个数据块按矩阵排列并且每一个数据块均由多个数据形成;
错误检测码产生单元,其产生错误检测码来针对每一个数据块检测错误;
第一错误纠正码产生单元,其产生第一错误纠正码来针对由数据块形成的每一个第一单元数据纠正错误;
第二错误纠正码产生单元,其产生第二错误纠正码来针对由按列方向排列的数据块形成的每一个第二单元数据纠正错误;
第三错误纠正码产生单元,其产生第三错误纠正码来针对由按行方向排列的数据块形成的每一个第三单元数据纠正错误;和
非易失半导体存储器,其能够在其中存储数据块、产生的错误检测码和产生的第一到第三错误纠正码。
2.如权利要求1所述的半导体存储装置,还包含:
第一错误纠正单元,其在每一个数据块上使用与其对应的第一错误纠正码执行第一错误纠正;
第一错误检测单元,其在经过第一错误纠正的块中使用与其对应的错误检测码检测错误;
第二错误纠正单元,其在经过第一错误纠正的块中被第一错误检测单元检测到的错误上使用与其对应的第二错误纠正码执行第二错误纠正;
第二错误检测单元,其在经过第二错误纠正的块中使用与其对应的错误检测码检测错误;和
第三错误纠正单元,其在经过第二错误纠正的块中被第二错误检测单元检测到的错误上使用与其对应的第三错误纠正码执行第三错误纠正。
3.如权利要求1所述的半导体存储装置,其中,错误纠正能力的水平按如下降序提供:第三错误纠正>第二错误纠正>第一错误纠正。
4.如权利要求2所述的半导体存储装置,其中,第二错误纠正单元和第三错误纠正单元交替地重复各自的错误纠正操作。
5.如权利要求1所述的半导体存储装置,其中,错误检测码产生单元产生错误检测码来检测第三错误纠正码中的错误。
6.如权利要求1所述的半导体存储装置,其中,第一单元数据包含对应于数据块的错误检测码。
7.如权利要求1所述的半导体存储装置,其中,第二单元数据包含分别对应于形成第二单元数据的数据块的错误检测码。
8.如权利要求1所述的半导体存储装置,其中,第二错误纠正码产生单元产生第二错误纠正码来纠正每一按列方向排列的多个第三错误纠正码中的错误。
9.如权利要求2所述的半导体存储装置,其中
第一错误检测单元产生第一错误信息来识别其中检测到错误的数据块,
第二错误纠正单元基于第一错误信息执行第二错误纠正,
第二错误检测单元产生第二错误信息来识别其中检测到错误的数据块,并且
第三错误纠正单元基于第二错误信息执行第三错误纠正。
10.如权利要求1所述的半导体存储装置,其中,非易失半导体存储器是NAND快闪存储器。
11.一种控制半导体存储装置的方法,包含:
在临时存储装置中存储多个数据块,所述多个数据块按矩阵排列并且每一个数据块均由多个数据形成;
产生错误检测码来针对每一个数据块检测错误;
产生第一错误纠正码来针对由数据块形成的每一个第一单元数据纠正错误;
产生第二错误纠正码来针对由按列方向排列的数据块形成的每一个第二单元数据纠正错误;
产生第三错误纠正码来针对由按行方向排列的数据块形成的每一个第三单元数据纠正错误;和
在非易失半导体存储器中存储数据块、产生的错误检测码和产生的第一到第三错误纠正码。
12.如权利要求11所述的控制半导体存储装置的方法,还包含:
在每一个数据块上使用与其对应的第一错误纠正码执行第一错误纠正;
在经过第一错误纠正的块中使用与其对应的错误检测码检测错误;
在经过第一错误纠正的块中被第一错误检测单元检测到的错误上使用与其对应的第二错误纠正码执行第二错误纠正;
在经过第二错误纠正的块中使用与其对应的错误检测码检测错误;和
在经过第二错误纠正的块中被第二错误检测单元检测到的错误上使用与其对应的第三错误纠正码执行第三错误纠正。
13.一种错误纠正系统,包含:
主机装置;和
半导体存储装置,其根据主机装置的指令执行从/向非易失存储器的数据读/写,其中
所述半导体存储装置包括
临时存储单元,其把从主机装置转移的数据划分为每一个均由多个数据形成的多个数据块,并在其中按矩阵存储所述数据块;
错误检测码产生单元,其产生错误检测码来针对每一个数据块检测错误;
第一错误纠正码产生单元,其产生第一错误纠正码来针对由数据块形成的每一个第一单元数据纠正错误;
第二错误纠正码产生单元,其产生第二错误纠正码来针对由按列方向排列的数据块形成的每一个第二单元数据纠正错误;
第三错误纠正码产生单元,其产生第三错误纠正码来针对由按行方向排列的数据块形成的每一个第三单元数据纠正错误;
非易失半导体存储器,其能够在其中存储数据块、产生的错误检测码和产生的第一到第三错误纠正码;
第一错误纠正单元,其在每一个数据块上使用与其对应的第一错误纠正码执行第一错误纠正;
第一错误检测单元,其在经过第一错误纠正的块中使用与其对应的错误检测码检测错误;
第二错误纠正单元,其在经过第一错误纠正的块中被第一错误检测单元检测到的错误上使用与其对应的第二错误纠正码执行第二错误纠正;
第二错误检测单元,其在经过第二错误纠正的块中使用与其对应的错误检测码检测错误;和
传送单元,其把经过第二错误纠正的数据和第二错误检测单元检测的结果传送到主机装置,并且
主机装置包括
第三错误纠正单元,其在从半导体存储装置接收到的、经过第二错误纠正的块中被第二错误检测单元检测到的错误上使用与其对应的第三错误纠正码执行第三错误纠正。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008051419A JP5166074B2 (ja) | 2008-02-29 | 2008-02-29 | 半導体記憶装置、その制御方法、および誤り訂正システム |
JP2008-051419 | 2008-02-29 | ||
PCT/JP2008/067585 WO2009107267A1 (en) | 2008-02-29 | 2008-09-19 | Semiconductor storage device, method of controlling the same, and error correction system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101946239A true CN101946239A (zh) | 2011-01-12 |
Family
ID=41015677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880126996.3A Pending CN101946239A (zh) | 2008-02-29 | 2008-09-19 | 半导体存储装置及其控制方法和错误纠正系统 |
Country Status (6)
Country | Link |
---|---|
US (4) | US8086933B2 (zh) |
EP (1) | EP2248028A4 (zh) |
JP (1) | JP5166074B2 (zh) |
KR (1) | KR101203235B1 (zh) |
CN (1) | CN101946239A (zh) |
WO (1) | WO2009107267A1 (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716119A (zh) * | 2012-09-29 | 2014-04-09 | 晨星软件研发(深圳)有限公司 | 错误校正装置与错误校正方法 |
CN104835534A (zh) * | 2014-02-10 | 2015-08-12 | 爱思开海力士有限公司 | 半导体存储装置及其操作方法 |
CN105513638A (zh) * | 2014-10-14 | 2016-04-20 | 慧荣科技股份有限公司 | 数据储存装置及其数据存取方法 |
CN106502590A (zh) * | 2016-10-24 | 2017-03-15 | 郑州云海信息技术有限公司 | 一种固态硬盘ssd存储系统及方法 |
CN106970852A (zh) * | 2016-01-14 | 2017-07-21 | 钰创科技股份有限公司 | 闪存错误控制电路及其方法 |
CN107423158A (zh) * | 2016-04-27 | 2017-12-01 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
US10643733B2 (en) | 2016-04-27 | 2020-05-05 | Silicon Motion, Inc. | Method, flashing memory controller, memory device for accessing 3D flash memory having multiple memory chips |
US10713115B2 (en) | 2016-04-27 | 2020-07-14 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US10771091B2 (en) | 2016-04-27 | 2020-09-08 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
US10846173B2 (en) | 2016-04-27 | 2020-11-24 | Silicon Motion, Inc. | Method for accessing flash memory module and associated flash memory controller and memory device |
CN114203228A (zh) * | 2020-09-18 | 2022-03-18 | 长鑫存储技术有限公司 | 存储器 |
US11323133B2 (en) | 2016-04-27 | 2022-05-03 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US11894089B2 (en) | 2020-09-18 | 2024-02-06 | Changxin Memory Technologies, Inc. | Memory with error checking and correcting unit |
CN117762350A (zh) * | 2024-01-18 | 2024-03-26 | 四川和恩泰半导体有限公司 | 一种固态硬盘数据读取方法 |
Families Citing this family (64)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7574272B2 (en) * | 2000-10-13 | 2009-08-11 | Eric Paul Gibbs | System and method for data transfer optimization in a portable audio device |
JP4564520B2 (ja) | 2007-08-31 | 2010-10-20 | 株式会社東芝 | 半導体記憶装置およびその制御方法 |
JP4672743B2 (ja) | 2008-03-01 | 2011-04-20 | 株式会社東芝 | 誤り訂正装置および誤り訂正方法 |
CN102034552A (zh) * | 2009-09-25 | 2011-04-27 | 威刚科技(苏州)有限公司 | 存储装置与其资料处理方法 |
DE112010004863B4 (de) * | 2009-12-17 | 2019-10-10 | International Business Machines Corporation | Datenverwaltung in Festkörperspeichersystemen |
US8631304B2 (en) | 2010-01-28 | 2014-01-14 | Sandisk Il Ltd. | Overlapping error correction operations |
US8365041B2 (en) * | 2010-03-17 | 2013-01-29 | Sandisk Enterprise Ip Llc | MLC self-raid flash data protection scheme |
JP5017407B2 (ja) * | 2010-03-24 | 2012-09-05 | 株式会社東芝 | 半導体記憶装置 |
JP4772909B1 (ja) * | 2010-03-30 | 2011-09-14 | 株式会社東芝 | 情報処理装置および情報処理方法 |
US8572457B2 (en) * | 2010-05-28 | 2013-10-29 | Seagate Technology Llc | Outer code protection for solid state memory devices |
JP5361826B2 (ja) * | 2010-08-09 | 2013-12-04 | 株式会社東芝 | 記録ユニット及び故障チップ特定方法 |
JP5651457B2 (ja) | 2010-12-15 | 2015-01-14 | 株式会社東芝 | 半導体記憶装置 |
JP2012137994A (ja) | 2010-12-27 | 2012-07-19 | Toshiba Corp | メモリシステムおよびその制御方法 |
KR101826137B1 (ko) * | 2011-03-24 | 2018-03-22 | 삼성전자주식회사 | 메모리 컨트롤러, 이를 포함하는 장치들, 및 이의 동작 방법 |
US8589761B2 (en) | 2011-05-31 | 2013-11-19 | Micron Technology, Inc. | Apparatus and methods for providing data integrity |
CN102231284A (zh) * | 2011-06-02 | 2011-11-02 | 孙飞 | 一种降低闪存芯片数据写操作功耗的方法 |
JP2011210277A (ja) * | 2011-06-20 | 2011-10-20 | Toshiba Corp | 情報処理装置および情報処理方法 |
WO2013044005A1 (en) | 2011-09-22 | 2013-03-28 | Violin Memory, Inc. | System and method for correcting errors in data using a compound code |
KR101320684B1 (ko) * | 2011-11-18 | 2013-10-18 | 한국과학기술원 | 연접 비씨에이치 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치 |
US8719677B2 (en) | 2011-12-22 | 2014-05-06 | Sandisk Technologies Inc. | Using ECC encoding to verify an ECC decode operation |
US8645789B2 (en) | 2011-12-22 | 2014-02-04 | Sandisk Technologies Inc. | Multi-phase ECC encoding using algebraic codes |
US8996950B2 (en) | 2012-02-23 | 2015-03-31 | Sandisk Technologies Inc. | Erasure correction using single error detection parity |
JP5768022B2 (ja) | 2012-03-19 | 2015-08-26 | 株式会社東芝 | メモリコントローラ、記憶装置、誤り訂正装置および誤り訂正方法 |
JP2013205853A (ja) * | 2012-03-27 | 2013-10-07 | Nec Corp | フラッシュメモリディスク装置、フラッシュメモリディスク装置におけるデータ記憶制御方法およびプログラム |
US9230683B2 (en) * | 2012-04-25 | 2016-01-05 | Semiconductor Energy Laboratory Co., Ltd. | Semiconductor device and driving method thereof |
TW201346922A (zh) | 2012-05-14 | 2013-11-16 | Toshiba Kk | 記憶體控制器、記憶裝置及錯誤修正方法 |
US9215726B1 (en) | 2012-07-24 | 2015-12-15 | Spectranet, Inc. | Low latency wireless messaging |
US8954817B2 (en) | 2012-07-31 | 2015-02-10 | Kabushiki Kaisha Toshiba | Storage apparatus and controller |
JP2014035673A (ja) * | 2012-08-09 | 2014-02-24 | Renesas Electronics Corp | 半導体記憶装置及び方法 |
US9312885B2 (en) * | 2012-08-15 | 2016-04-12 | Kabushiki Kaisha Toshiba | Nonvolatile semiconductor memory system error correction capability of which is improved |
TWI477104B (zh) * | 2012-09-13 | 2015-03-11 | Mstar Semiconductor Inc | 錯誤校正裝置與錯誤校正方法 |
CN104756092A (zh) * | 2012-10-19 | 2015-07-01 | 富士通株式会社 | 记录再生装置、错误订正方法以及控制装置 |
CN103839594A (zh) * | 2012-11-27 | 2014-06-04 | 建兴电子科技股份有限公司 | 固态储存装置及其联合编解码方法 |
US9230684B2 (en) | 2012-12-19 | 2016-01-05 | Kabushiki Kaisha Toshiba | Memory controller, storage device, and memory control method |
US10204008B2 (en) | 2012-12-21 | 2019-02-12 | Hewlett Packard Enterprise Development Lp | Memory module having error correction logic |
TWI527040B (zh) | 2013-05-13 | 2016-03-21 | 群聯電子股份有限公司 | 資料寫入方法、記憶體儲存裝置與記憶體控制器 |
TWI497280B (zh) * | 2013-07-08 | 2015-08-21 | Phison Electronics Corp | 資料保護方法、記憶體儲存裝置與記憶體控制器 |
US9424131B2 (en) * | 2013-09-19 | 2016-08-23 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Spatially decoupled redundancy schemes for a solid state drive (SSD) |
JP5733766B2 (ja) * | 2013-11-07 | 2015-06-10 | 国立大学法人 東京大学 | データ入出力制御装置および半導体記憶装置システム |
KR101550762B1 (ko) | 2013-11-29 | 2015-09-08 | 한국과학기술원 | 연접 오류 정정 장치 |
US9520901B2 (en) | 2014-03-06 | 2016-12-13 | Kabushiki Kaisha Toshiba | Memory controller, memory system, and memory control method |
US9711240B2 (en) | 2015-01-08 | 2017-07-18 | Kabushiki Kaisha Toshiba | Memory system |
WO2016143170A1 (en) * | 2015-03-09 | 2016-09-15 | Kabushiki Kaisha Toshiba | Semiconductor storage device |
JP6605839B2 (ja) * | 2015-05-08 | 2019-11-13 | 株式会社東芝 | 復号装置、復号方法及びプログラム |
US10063263B2 (en) * | 2015-05-20 | 2018-08-28 | International Business Machines Corporation | Extended error correction coding data storage |
TWI650764B (zh) * | 2016-04-27 | 2019-02-11 | 慧榮科技股份有限公司 | 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與記憶裝置 |
US10025662B2 (en) | 2016-04-27 | 2018-07-17 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
CN112214348B (zh) * | 2016-04-27 | 2023-08-29 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
US9910772B2 (en) | 2016-04-27 | 2018-03-06 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
CN112463433B (zh) * | 2016-04-27 | 2024-03-29 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
KR20180052154A (ko) * | 2016-11-09 | 2018-05-18 | 에스케이하이닉스 주식회사 | 메모리 시스템 |
KR20180078426A (ko) * | 2016-12-29 | 2018-07-10 | 에스케이하이닉스 주식회사 | 데이터 저장 장치의 에러 정정 코드 처리 방법 |
KR102333140B1 (ko) | 2017-08-18 | 2021-12-02 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
US10831596B2 (en) * | 2018-01-22 | 2020-11-10 | Micron Technology, Inc. | Enhanced error correcting code capability using variable logical to physical associations of a data block |
US10521296B2 (en) * | 2018-02-20 | 2019-12-31 | Micron Technology, Inc. | Performing an additional decoding operation on an identified set of bits of a data block |
US10748462B2 (en) * | 2018-05-29 | 2020-08-18 | Shenzhen China Star Optoelectronics Technology Co., Ltd. | Hardware controller of NAND device, control method and liquid crystal display |
US11953988B2 (en) * | 2019-05-23 | 2024-04-09 | Micron Technology, Inc. | Error correction memory device with fast data access |
US11537464B2 (en) | 2019-06-14 | 2022-12-27 | Micron Technology, Inc. | Host-based error correction |
US11023317B2 (en) | 2019-07-12 | 2021-06-01 | Micron Technology, Inc. | Read recovery control circuitry |
US11428104B2 (en) | 2019-07-29 | 2022-08-30 | Pratt & Whitney Canada Corp. | Partition arrangement for gas turbine engine and method |
JP2021033530A (ja) * | 2019-08-21 | 2021-03-01 | キオクシア株式会社 | メモリシステム |
KR20210147686A (ko) * | 2020-05-29 | 2021-12-07 | 에스케이하이닉스 주식회사 | 오류 정정 회로 및 오류 정정 인코딩 방법 |
US11656937B2 (en) * | 2020-08-25 | 2023-05-23 | Micron Technology, Inc. | Techniques for error detection and correction in a memory system |
CN115329399B (zh) * | 2022-10-13 | 2023-01-31 | 江苏华存电子科技有限公司 | 基于nand的垂直水平raid4数据保护管理方法及系统 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61264599A (ja) * | 1985-05-16 | 1986-11-22 | Fujitsu Ltd | 半導体記憶装置 |
JP2696212B2 (ja) * | 1987-05-06 | 1998-01-14 | セイコーエプソン株式会社 | 誤り訂正装置 |
EP0540007B1 (en) * | 1991-10-29 | 1999-01-07 | Nippon Hoso Kyokai | Method and apparatus for the reception of information signals |
JPH0675799A (ja) * | 1992-08-28 | 1994-03-18 | Matsushita Electric Ind Co Ltd | メモリアクセス装置とメモリ装置 |
US5357527A (en) * | 1992-12-31 | 1994-10-18 | Trimble Navigation Limited | Validation of RAM-resident software programs |
JPH06236632A (ja) * | 1993-02-09 | 1994-08-23 | Matsushita Electric Ind Co Ltd | 光ディスクおよび光ディスク再生装置 |
JPH0816488A (ja) * | 1994-06-29 | 1996-01-19 | Nec Corp | 電子ディスク装置 |
JP3190853B2 (ja) * | 1997-05-23 | 2001-07-23 | エヌイーシーマイクロシステム株式会社 | 誤り訂正処理方法及びその装置 |
JPH11143787A (ja) * | 1997-11-06 | 1999-05-28 | Hitachi Ltd | 記録再生装置 |
US6052815A (en) * | 1997-11-14 | 2000-04-18 | Cirrus Logic, Inc. | ECC system for generating a CRC syndrome over randomized data in a computer storage device |
US6453427B2 (en) * | 1998-12-31 | 2002-09-17 | Intel Corporation | Method and apparatus for handling data errors in a computer system |
JP3920558B2 (ja) * | 2000-11-08 | 2007-05-30 | 株式会社東芝 | データ処理方法及び装置及び記録媒体及び再生方法及び装置 |
JP4299558B2 (ja) * | 2003-03-17 | 2009-07-22 | 株式会社ルネサステクノロジ | 情報記憶装置および情報処理システム |
US7206987B2 (en) * | 2003-04-30 | 2007-04-17 | Hewlett-Packard Development Company, L.P. | Error detection and correction in a layered, 3-dimensional storage architecture |
JP2006146976A (ja) * | 2004-11-16 | 2006-06-08 | Sony Corp | 記録再生システム、誤り訂正装置、記録再生方法 |
JP2006295510A (ja) * | 2005-04-08 | 2006-10-26 | Mitsubishi Electric Corp | Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置 |
US20060256615A1 (en) | 2005-05-10 | 2006-11-16 | Larson Thane M | Horizontal and vertical error correction coding (ECC) system and method |
JP4413840B2 (ja) | 2005-09-20 | 2010-02-10 | 株式会社東芝 | 記憶媒体再生装置、記憶媒体再生方法および記憶媒体再生プログラム |
US8291295B2 (en) * | 2005-09-26 | 2012-10-16 | Sandisk Il Ltd. | NAND flash memory controller exporting a NAND interface |
JP4071789B2 (ja) * | 2005-09-26 | 2008-04-02 | 株式会社東芝 | メモリアドレス発生装置及び方法 |
KR100845529B1 (ko) * | 2007-01-03 | 2008-07-10 | 삼성전자주식회사 | 플래시 메모리 장치의 이씨씨 제어기 및 그것을 포함한메모리 시스템 |
JP2008300020A (ja) * | 2007-06-04 | 2008-12-11 | Toshiba Corp | 再生装置 |
JP4538034B2 (ja) * | 2007-09-26 | 2010-09-08 | 株式会社東芝 | 半導体記憶装置、及びその制御方法 |
JP2009181439A (ja) * | 2008-01-31 | 2009-08-13 | Toshiba Corp | メモリシステム |
JP4672743B2 (ja) | 2008-03-01 | 2011-04-20 | 株式会社東芝 | 誤り訂正装置および誤り訂正方法 |
-
2008
- 2008-02-29 JP JP2008051419A patent/JP5166074B2/ja not_active Expired - Fee Related
- 2008-09-19 CN CN200880126996.3A patent/CN101946239A/zh active Pending
- 2008-09-19 EP EP08872770A patent/EP2248028A4/en not_active Withdrawn
- 2008-09-19 KR KR1020107018696A patent/KR101203235B1/ko not_active IP Right Cessation
- 2008-09-19 US US12/867,068 patent/US8086933B2/en not_active Expired - Fee Related
- 2008-09-19 WO PCT/JP2008/067585 patent/WO2009107267A1/en active Application Filing
-
2011
- 2011-12-22 US US13/334,438 patent/US8381066B2/en not_active Expired - Fee Related
-
2013
- 2013-01-17 US US13/743,727 patent/US8499216B2/en not_active Expired - Fee Related
- 2013-07-11 US US13/939,335 patent/US8751896B2/en not_active Expired - Fee Related
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716119A (zh) * | 2012-09-29 | 2014-04-09 | 晨星软件研发(深圳)有限公司 | 错误校正装置与错误校正方法 |
CN104835534B (zh) * | 2014-02-10 | 2019-10-08 | 爱思开海力士有限公司 | 半导体存储装置及其操作方法 |
CN104835534A (zh) * | 2014-02-10 | 2015-08-12 | 爱思开海力士有限公司 | 半导体存储装置及其操作方法 |
CN105513638A (zh) * | 2014-10-14 | 2016-04-20 | 慧荣科技股份有限公司 | 数据储存装置及其数据存取方法 |
CN105513638B (zh) * | 2014-10-14 | 2020-05-15 | 慧荣科技股份有限公司 | 数据储存装置及其数据存取方法 |
US10283216B2 (en) | 2014-10-14 | 2019-05-07 | Silicon Motion, Inc. | Data storage device and data maintenance method thereof |
CN106970852A (zh) * | 2016-01-14 | 2017-07-21 | 钰创科技股份有限公司 | 闪存错误控制电路及其方法 |
US10846173B2 (en) | 2016-04-27 | 2020-11-24 | Silicon Motion, Inc. | Method for accessing flash memory module and associated flash memory controller and memory device |
US11500722B2 (en) | 2016-04-27 | 2022-11-15 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
CN107423158A (zh) * | 2016-04-27 | 2017-12-01 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
US10713115B2 (en) | 2016-04-27 | 2020-07-14 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US10771091B2 (en) | 2016-04-27 | 2020-09-08 | Silicon Motion Inc. | Flash memory apparatus and storage management method for flash memory |
US10643733B2 (en) | 2016-04-27 | 2020-05-05 | Silicon Motion, Inc. | Method, flashing memory controller, memory device for accessing 3D flash memory having multiple memory chips |
CN107423158B (zh) * | 2016-04-27 | 2020-11-27 | 慧荣科技股份有限公司 | 存取闪存模块的方法及相关的闪存控制器与记忆装置 |
US11030042B2 (en) | 2016-04-27 | 2021-06-08 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US11916569B2 (en) | 2016-04-27 | 2024-02-27 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US11847023B2 (en) | 2016-04-27 | 2023-12-19 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
US11323133B2 (en) | 2016-04-27 | 2022-05-03 | Silicon Motion, Inc. | Flash memory apparatus and storage management method for flash memory |
CN106502590A (zh) * | 2016-10-24 | 2017-03-15 | 郑州云海信息技术有限公司 | 一种固态硬盘ssd存储系统及方法 |
CN114203228B (zh) * | 2020-09-18 | 2023-09-15 | 长鑫存储技术有限公司 | 存储器 |
WO2022057417A1 (zh) * | 2020-09-18 | 2022-03-24 | 长鑫存储技术有限公司 | 存储器 |
US11894089B2 (en) | 2020-09-18 | 2024-02-06 | Changxin Memory Technologies, Inc. | Memory with error checking and correcting unit |
CN114203228A (zh) * | 2020-09-18 | 2022-03-18 | 长鑫存储技术有限公司 | 存储器 |
CN117762350A (zh) * | 2024-01-18 | 2024-03-26 | 四川和恩泰半导体有限公司 | 一种固态硬盘数据读取方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120166908A1 (en) | 2012-06-28 |
EP2248028A1 (en) | 2010-11-10 |
KR20100113135A (ko) | 2010-10-20 |
US8499216B2 (en) | 2013-07-30 |
JP2009211209A (ja) | 2009-09-17 |
WO2009107267A1 (en) | 2009-09-03 |
JP5166074B2 (ja) | 2013-03-21 |
US8751896B2 (en) | 2014-06-10 |
US20130297984A1 (en) | 2013-11-07 |
US8381066B2 (en) | 2013-02-19 |
EP2248028A4 (en) | 2012-03-28 |
US20130132795A1 (en) | 2013-05-23 |
KR101203235B1 (ko) | 2012-11-20 |
US8086933B2 (en) | 2011-12-27 |
US20100313099A1 (en) | 2010-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101946239A (zh) | 半导体存储装置及其控制方法和错误纠正系统 | |
JP4538034B2 (ja) | 半導体記憶装置、及びその制御方法 | |
US10536172B2 (en) | ECC and raid-type decoding | |
US9021343B1 (en) | Parity scheme for a data storage device | |
US8996950B2 (en) | Erasure correction using single error detection parity | |
US9093154B2 (en) | Method, memory controller and system for reading data stored in flash memory | |
US20080148126A1 (en) | Method, system, and apparatus for ECC protection of small data structures | |
EP2186004A1 (en) | Semiconductor memory device and method of controlling the same | |
US10985780B2 (en) | Error correction circuit, and memory controller having the error correction circuit and memory system having the memory controller | |
JP2011233207A (ja) | データ入出力制御装置および半導体記憶装置システム | |
US20160072529A1 (en) | Storage device and memory control method | |
CN106158046B (zh) | 用于turbo乘积码的误校正避免 | |
US10396825B2 (en) | Memory controller, semiconductor memory system and operating method thereof | |
US9927990B2 (en) | Memory system, memory controller and memory control method | |
US11145372B2 (en) | Decoding method, memory controlling circuit unit, and memory storage device | |
US11050442B2 (en) | Reducing the latency of a syndrome-based quasi-cyclic decoder | |
TWI497280B (zh) | 資料保護方法、記憶體儲存裝置與記憶體控制器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110112 |