存储器系统、半导体存储装置及数据读出方法1.本技术基于日本专利申请2020－153283号(申请日：2020年9月11日)主张优先权。本技术通过参照该基础申请而包含其全部内容。
技术领域：
：2.本发明的实施方式涉及存储器系统、半导体存储装置及数据读出方法。
背景技术：
：：3.在使用了非易失性存储器的存储器系统中，以规定的尺寸进行数据的写入和读出。存储器系统具有错误检测校正电路。在错误检测校正电路中，为了进行所读出的数据的错误检测校正，进行使用了错误检测校正码的编码及解码。如果能够从非易失性存储器以比该规定的尺寸小的尺寸将数据随机地读出，则可期待读出性能的提高。4.但是，数据尺寸越小，数据的编码率越小，数据的转送效率越差，并且存储器系统的成本也上升。5.此外，根据使用了非易失性存储器的设备的要求规格，在必须保证错误校正率的情况下，需要对数据附加循环冗余校验(cyclicredundancycheck；以下称作crc)码等，但如果附加crc码等，则编码率进一步变差。技术实现要素：6.本发明的实施方式的目的是提供一种能够不减小数据的编码率而进行随机读取的存储器系统、半导体存储装置及数据读出方法。7.技术方案的存储器系统具有：非易失性存储器；控制器，对数据向上述非易失性存储器的写入及读出进行控制；编码器，设在上述非易失性存储器中，将向上述非易失性存储器的写入数据分割为规定比特数的单位数据，并变换为包含多个所生成的上述单位数据在内的数据帧，按照每个上述单位数据，生成用于错误检测校正的上述数据帧的第1奇偶校验数据以及与上述第1奇偶校验数据不同的上述数据帧的第2奇偶校验数据，来进行上述写入数据的编码；第1解码器，设在上述非易失性存储器中，进行从上述非易失性存储器读出的读出数据的解码；以及控制电路，设在上述非易失性存储器中，当从上述控制器接收到读出指令时，控制上述第1解码器，以对从上述非易失性存储器读出的读出对象数据进行使用了上述第1奇偶校验数据的第1解码，在上述读出对象数据的上述第1解码成功时，将解码后的上述读出对象数据向上述控制器输出。附图说明8.图1是表示有关实施方式的存储器系统的结构的框图。9.图2是表示有关实施方式的nand型闪存的详细的结构的框图。10.图3是用来说明有关实施方式的nand型闪存的1个存储单元阵列的结构的电路图。11.图4是用来说明有关实施方式的来自主机装置的用户数据的编码的图。12.图5是用来说明有关实施方式的乘积码帧的结构例的图。13.图6是表示有关实施方式的执行直接法运算的编码器及解码器的结构的电路图。14.图7是表示有关实施方式的译码器的结构的电路图。15.图8是用来说明有关实施方式的比特错误率(ber)监视器在直方图生成中使用的数据区域的图。16.图9是表示有关实施方式的直方图的例子的图。17.图10是用来说明有关实施方式的比特错误率(ber)的直方图计算的定时的曲线图。18.图11是表示有关实施方式的随机读取的情况下的存储器系统的错误检测校正处理的动作的流程的例子的流程图。19.图12是表示有关实施方式的子页数据中包含多个对象数据的图。20.图13是表示有关实施方式的硬解码和软解码中的检测到的原始的比特错误率与不可校正比特错误率的关系的示意性的曲线图。21.图14是表示有关实施方式的存储单元阵列部具有16个平面的nand存储器的结构的框图。22.图15是表示有关实施方式的nand存储器的结构的组装图。23.图16是表示有关实施方式的在16平面的各平面中存在1个随机读取对象数据的情况的图。24.图17是表示有关实施方式的在16平面的各平面中存在2个随机读取对象数据的情况的图。25.图18是表示有关实施方式的在16平面的各平面中存在4个随机读取对象数据的情况的图。26.图19是表示有关实施方式的包括存储控制器和多个nand存储器的存储器系统的结构的图。27.图20是表示有关实施方式的变形例1的存储器系统的结构的框图。28.图21是用来说明有关实施方式的变形例2的多个字线中的多个对象数据被随机读取的情况的图。29.图22是用来说明有关实施方式的变形例2的比特错误率(ber)监视器的关于4条字线的直方图计算的定时的曲线图。具体实施方式30.以下，参照附图说明实施方式。31.(结构)32.(整体结构)33.图1是表示有关本实施方式的存储器系统的结构的框图。存储器系统1具备作为非易失性存储器的nand型闪存(以下称作nand存储器)2和存储控制器3。34.存储器系统1根据来自用虚线表示的主机装置(以下也单称作主机)4的请求，将用户数据存储到nand存储器2中，或将存储在nand存储器2中的用户数据向主机4输出。主机4例如是个人计算机、智能电话。具体而言，存储器系统1能够根据来自主机的写入请求而以规定的页单位(例如16kb(千字节))将用户数据写入、根据来自主机的读出请求将比该规定的页小的尺寸(例如64b(字节))的用户数据随机地读出。35.存储器系统1既可以是将存储控制器3和nand存储器2构成为1个封装的存储卡等，也可以是ssd(solidstatedrive)等。在图1中，存储器系统1被表示为与主机4连接的状态。36.nand存储器2是包括存储单元阵列部11、错误检测校正(errorcheckandcorrect)电路(以下称作ecc电路)12和控制电路13的半导体存储装置。37.存储单元阵列部11包括多个存储单元阵列，各存储单元阵列是能够存储2值或4值以上的数据的非易失性存储区域。用户数据能够非易失地存储到存储单元阵列部11的多个存储单元阵列中。关于存储单元阵列部11的结构在后面叙述。38.ecc电路12包括编码器14、解码器15和比特错误率(biterrorrate)监视器(以下称作ber监视器)16。ecc电路12是搭载在nand存储器2中的片上(onchip)ecc电路。即，nand存储器2具有错误检测校正功能。39.ecc电路12的编码器14是在将来自存储控制器3的用户数据向存储单元阵列部11写入时生成错误检测校正码(即奇偶校验数据)并向用户数据附加的电路。存储控制器3将用户数据以规定的尺寸的页单位向nand存储器2写入。40.编码器14对于被再构成为包含多个规定尺寸的码字cw(codeword，后述)在内的乘积码帧的页数据，生成水平方向及垂直方向的奇偶校验数据。规定尺寸比页数据的尺寸小。41.编码器14进行乘积码帧的水平方向的编码和乘积码帧的垂直方向的编码。42.在本实施方式中，编码器14以子页数据单位(例如4kb)生成乘积码帧中的水平方向及垂直方向的奇偶校验数据。规定尺寸(例如64b)比子页数据(例如4kb)的尺寸小。43.这里，编码器14进行基于能够将4比特以下的比特校正的bch码的编码。44.解码器15对从存储单元阵列部11读出的用户数据的错误进行检测并校正，输出用户数据。存储控制器3根据与读出请求有关的地址，确定nand存储器2的物理地址，向nand存储器2输出用于随机读取的读出指令。解码器15与该读出指令对应地将被读出的用户数据解码，将解码成功的用户数据向存储控制器3输出。45.解码器15进行基于由“0”或“1”表现的作为二值信息的硬信息(即硬比特(hb))的硬解码。解码器15如后述那样，能够按照每个码字cw来进行数据的错误检测校正，并且按照每个码字cw输出进行了错误检测校正时的校正比特数的数据。46.具体而言，解码器15进行乘积码帧的水平方向的解码和后述的乘积码帧的垂直方向的解码。例如，当页数据的尺寸为16kb左右时，码字cw具有8b到10b的尺寸。水平方向的解码通过例如解4次式的直接法运算来进行。47.ber监视器16是具有在解码器15中进行了水平方向的解码时的校正比特数的直方图的生成功能的电路。关于ber监视器16的处理内容在后面叙述。48.控制电路13对包括错误检测校正电路12的nand存储器2的各部的动作进行控制。49.存储控制器3是对数据向nand存储器2的写入及数据从nand存储器2的读出进行控制的控制器。具体而言，存储控制器3根据来自主机4的写入请求，对nand存储器2进行控制。存储控制器3将用户数据以上述的规定的尺寸(例如16kb)的页单位向nand存储器2写入。此外，存储控制器3根据来自主机4的读出请求，对nand存储器2进行控制。有关来自主机4的读出请求的用户数据的尺寸如上述那样，是比写入时的页数据的规定的尺寸(例如16kb)小的码字cw的尺寸。50.存储控制器3包括处理器21、ecc电路22、数据缓存器23、主机接口电路(以下称作主机i/f)24和存储器接口电路(以下称作存储器i/f)25。处理器21、ecc电路22、数据缓存器23、主机i/f24和存储器i/f25通过内部总线26相互连接。51.处理器21综合地控制存储器系统1的各部。处理器21在经由主机i/f24接受到来自主机4的请求的情况下，进行按照该请求的控制。例如，处理器21按照来自主机4的请求，向存储器i/f25指示用户数据向nand存储器2的写入。此外，处理器21按照来自主机4的请求，向存储器i/f25指示用户数据从nand存储器2的读出。52.此外，处理器21在从主机4接收到用户数据的写入请求的情况下，对于保存在数据缓存器23中的用户数据，决定nand存储器2上的存储区域(存储器区域)。即，处理器21管理用户数据的写入目的地。在地址变换表(未图示)中存储有从主机4接收到的用户数据的逻辑地址与表示存储有该用户数据的nand存储器2上的存储区域的物理地址之间的对应关系的信息。53.此外，处理器21在从主机4接收到读出请求的情况下，使用上述的地址变换表将由读出请求指定的逻辑地址变换为物理地址。处理器21向存储器i/f25指示数据从该物理地址的读出。54.ecc电路22对在nand存储器2中解码不成功的数据进行解码。由此，错误检测校正电路22具备解码器22a。解码器22a通过使用了追赶(chase)解码法等的软解码，来进行数据的解码。软解码是使用通过多次的读出得到的数据的为“0”或“1”的概率的信息(软信息(软比特))来进行解码的处理。55.数据缓存器23为了将来自主机4的用户数据向nand存储器2存储而将来自主机4的用户数据暂时存储。来自主机4的用户数据被转送给内部总线26并暂时存储到数据缓存器23中。此外，数据缓存器23为了将从nand存储器2读出的用户数据向主机4发送而将从nand存储器2读出的用户数据暂时地存储。数据缓存器23例如是sram(staticrandomaccessmemory)或dram(dynamicrandomaccessmemory)等的通用存储器。56.主机i/f24实施遵循与主机4之间的接口规格的处理。主机i/f24将从主机4接收到的请求及用户数据向内部总线26输出。主机i/f24将从nand存储器2读出的用户数据及来自处理器21的响应等向主机4发送。57.存储器i/f25在处理器21的控制下，进行有关于数据向nand存储器2的写入以及数据从nand存储器2的读出的处理。58.(非易失性存储器的结构)59.图2是表示nand存储器2的详细的结构的框图。nand存储器2如上述那样，包括存储单元阵列部11、ecc电路12和控制电路13。在图2中，存储单元阵列部11包括多个平面11x。各平面11x包括存储单元阵列11a、行译码器(未图示)和列译码器(未图示)。列译码器具有保存页数据pd的页缓存器11b。页缓存器11b保存将数据写入时及读出时的页数据pd。ecc电路12和多个平面11x经由共同总线17连接。60.另外，这里存储单元阵列部11包括多个平面11x，但也可以包括1个平面。61.nand存储器2具有设在多个平面11x与共同总线17之间的多个页缓存器装载电路18和多个页缓存器储存电路19。各页缓存器装载电路18将保存在页缓存器11b中的数据装载，向共同总线17输出。各页缓存器储存电路19将来自共同总线17的数据向页缓存器11b保存。62.ecc电路12除了上述的编码器14、解码器15及ber监视器16以外，还具有输入数据的ecc输入电路12a和输出数据的ecc输出电路12b。ecc输入电路12a是从共同总线17接收由ecc电路12处理的输入数据并向编码器14等输出的电路。ecc输出电路12b是接收ecc电路12的处理结果数据(编码数据或解码数据)并向共同总线17输出的电路。关于编码器14及解码器15的结构在后面叙述。63.共同总线17的总线宽度例如与将码字cw和水平奇偶校验(pbh)合在一起后的数据(以下称作码字单位数据cwu)的比特数相同，能够进行高速的解码。64.此外，nand存储器2具有用来在与存储控制器3之间进行数据(地址及数据)的收发的输入输出接口(以下简称作输入输出i/f)20。输入输出i/f20与共同总线17连接。输入输出i/f20通过多个数据输入输出线而与存储控制器3的存储器i/f25连接。65.输入输出i/f20与数据输入输出线dq0～dq7连接。输入输出i/f20从数据输入输出线dq0～dq7接收地址及数据，向控制电路13输出。控制电路13经由输入输出i/f20从数据输入输出线dq0～dq7输出读出数据及各种数据。66.控制电路13经由控制信号输入接口(未图示)接收各种控制信号。各种控制信号是芯片使能信号bce、指令闩锁使能信号cle、地址闩锁使能信号ale、写使能信号bwe、读使能信号re、bre(re的互补信号)、写保护信号bwp、数据选通信号dqs、bdqs(dqs的互补信号)。67.芯片使能信号bce被作为nand存储器2的选择信号使用。指令闩锁使能信号cle是在将动作指令向寄存器(未图示)取入时使用的信号。地址闩锁使能信号ale是将地址信息或输入数据向内置寄存器(未图示)取入时使用的信号。写使能信号bwe是用来将输入输出i/f20上的指令、地址及数据向nand存储器2取入的信号。读使能信号re、bre是使数据从输入输出i/f20串行地输出时使用的信号。写保护信号bwp是在nand存储器2的电源投入时或电源断开时等的输入信号不确定的情况下、为了保护数据免受预想不到的删除或写入而使用的。68.另外，在存储器i/f25与输入输出i/f20之间收发地址和数据这两者，但也可以将地址和数据使用共同的信号线收发，或者也可以将地址和数据分别使用地址用信号线和数据用信号线收发。通过将地址和数据分别使用地址用信号线和数据用信号线收发，能够减小数据转送中的延迟。69.(存储单元阵列的结构)70.接着，对各平面的存储单元阵列的结构进行说明。71.在各平面11x中，以被称作页的规定的尺寸进行数据的写入，以被称作块的数据单位进行删除。将与存储单元阵列11a的相同的字线连接的多个存储单元称作存储单元组。在存储单元是单层单元(slc)的情况下，1个存储单元组对应于1页。在存储单元是多层单元(mlc)的情况下，1个存储单元组对应于多页。此外，各存储单元与字线连接并且也与位线连接。因而，各存储单元能够用识别字线的地址和识别位线的地址来识别。72.图3是表示有关本实施方式的存储单元阵列11a的结构的电路图。在本例中，如图示那样，1个块blk包括例如4个串单元(stringunit)su(su0～su3)。此外，各个串单元su包括多个nand串ns。73.nand串ns分别包括例如8个存储单元晶体管mt(mt0～mt7)及两个选择晶体管st1、st2。各存储单元晶体管mt具备控制栅极和电荷积蓄层，将数据非易失地保持。并且，多个(例如8个)存储单元晶体管mt串联连接在选择晶体管st1的源极与选择晶体管st2的漏极之间。图3为了使说明变得简单而表示了1个串单元su具有8条字线wl的例子。74.串单元su0～su3各自的选择晶体管st1的栅极分别与选择栅极线sgd0～sgd3连接。相对于此，串单元su0～su3各自的选择晶体管st2的栅极例如与选择栅极线sgs共同连接。当然，串单元su0～su3各自的选择晶体管st2的栅极也可以按照每个串单元而与不同的选择栅极线sgs0～sgs3连接。此外，处于相同的块blk内的存储单元晶体管mt0～mt7的控制栅极分别与字线wl0～wl7共同连接。75.此外，在存储单元阵列11内处于相同列的多个nand串ns的选择晶体管st1的漏极与位线bl(bl0～bl(k－1)，其中k是2以上的自然数)共同连接。即，位线bl在多个块blk间共同地连接多个nand串ns。进而，多个选择晶体管st2的源极与源极线sl共同地连接。76.即，存储单元阵列11a是共同地连接着各位线bl的多个块blk的集合体。此外，各块blk包括多个使各字线wl共用的多个串单元su。各串单元su包括与相互不同的多个位线bl连接、并且与相同的选择栅极线sgd连接的多个nand串ns。77.回到图1，nand存储器2除此以外还具备未图示的驱动器电路、地址寄存器、指令寄存器等。作为定序器的控制电路13通过基于保持在指令寄存器中的指令对nand存储器2整体的动作进行控制，从而进行向各平面11x的数据的写入处理及从各平面11x的数据的读出处理。78.这里，1个存储单元晶体管mt能够保持1比特数据。即，nand存储器2是所谓单层单元(singlelevelcell，slc)方式的半导体存储装置。79.另外，1个存储单元晶体管mt例如也可以是能够保持多值数据。例如，在1个存储单元晶体管mt能够保持3比特数据的情况下，nand存储器2是所谓三层单元(triplelevelcell，tlc)方式的半导体存储装置。将该3比特数据从低位比特起分别称作低位(lower)比特、中位(middle)比特及高位(upper)比特。并且，将一个串单元中的与相同的字线wl连接的多个存储单元晶体管mt保持的低位比特的集合称作低位页，将中位比特的集合称作中位页，将高位比特的集合称作高位页。一个串中的与一个字线连接的多个存储单元晶体管mt构成对低位比特、中位比特及高位比特进行保持的一个页单元。即，对于各页单元，如在图3中用单点划线表示那样分配了3页。数据的写入以页单元为单位进行，数据的读出按照该每个页进行。80.在1个存储单元晶体管mt能够保持多值数据的情况下，进行通过所谓低速写入(即高可靠性写入)进行的数据的写入。81.(编码)82.将作为写入数据的用户数据在nand存储器2内用编码器14编码并保存。将用户数据用乘积码帧编码。83.图4是用来说明来自主机4的用户数据的编码的图。图5是用来说明乘积码帧的结构例的图。84.如图4所示，将一次的写入对象数据的用户数据udd划分为4个子用户数据ud。4个子用户数据ud与后述的4个子页数据pcd对应。将各子用户数据ud通过控制电路13再构成为由多行且多列的数据构成的乘积码帧。85.如图5所示，乘积码帧是包含多行规定的尺寸的数据(以下称作码字)cw的数据帧。各码字cw例如具有8b(64比特)至100b(800比特)的范围内的规定的数据尺寸。这里，码字cw的比特数是64b。乘积码帧包括水平方向的奇偶校验比特部pbh和垂直方向的奇偶校验比特部pbv。86.另外，如图5所示，crc用的码部包含在各子用户数据ud中。87.奇偶校验比特部pbh是按照每个码字cw在水平方向上附加的多个奇偶校验比特pbh。奇偶校验比特pbh是水平方向的奇偶校验比特。将1个码字cw与奇偶校验比特pbh合在一起后的数据是码字单位数据cwu。在编码器14中，水平方向的奇偶校验比特pbh对于各码字cw，基于bch(博斯-查德胡里-霍昆格母，bose－chaudhuri－hocquenghem)编码方式而被生成。这里，对于码字cw为64b(即512比特)，进行通过能够进行4比特以下的比特校正的bch码的编码，对码字cw附加奇偶校验比特pbh。88.例如，在编码是基于能够进行4比特以下的比特校正的bch码的编码的情况下，当码字cw长为64b时，用户数据的编码率是0.86，当码字cw长为48b时，用户数据的编码率是0.89。89.奇偶校验比特部pbv是对于多个码字单位数据cwu附加的垂直方向的奇偶校验比特。奇偶校验比特部pbv包括与多个码字cw对应的奇偶校验比特pbv1以及与奇偶校验比特部pbh对应的奇偶校验比特pbv2。90.垂直方向的奇偶校验比特pbv1、pbv2在垂直方向上通过xor(排他逻辑和)运算生成。另外，垂直方向的奇偶校验比特也可以基于里德－所罗门(reed－solomon)编码方式、bch编码方式等其他的编码方式生成的。91.如图4所示，将用户数据udd(例如16kb)划分为4个子用户数据ud。按照每个子用户数据ud(例如4kb)生成基于乘积码帧的奇偶校验数据pd。由此，编码器14生成包括子用户数据ud和奇偶校验数据pd在内的4个子页数据pcd。各子页数据pcd是乘积码ecc帧。乘积码ecc帧是乘积码帧单位的ecc处理单位。控制电路13将所生成的4个子页数据pcd向被指定的平面11x的物理地址的字线wl写入。92.另外，在图4中，页数据pd在基于乘积码帧的各子页数据pcd中，具有被划分为来自存储控制器3的子用户数据ud和奇偶校验数据pd这两个数据字段的数据构造，但也可以具有如下的数据构造：将图5所示的按照每个码字cw附加有奇偶校验比特pbh的多个数据串行地结合，并且在最后附加奇偶校验比特部pbv。93.包含在水平方向的奇偶校验比特部pbh和垂直方向的奇偶校验比特部pbv中的数据构成奇偶校验数据pd。94.如以上这样，编码器14按照每个子用户数据ud制作乘积码帧，计算水平方向及垂直方向的奇偶校验数据。95.并且，如图4所示，页数据pd包括用户数据udd和水平及垂直方向的奇偶校验数据pd。将各码字cw和对应于该码字的奇偶校验数据pd在页数据pd中与预先决定的位置建立关联而配置。96.如以上这样，控制电路13设在nand存储器2中，将向nand存储器2的写入数据划分为规定比特数的单位数据(在上述的例子中是码字cw)。编码器14变换为包括多个单位数据(cw)的乘积码帧。并且，编码器14按照每单位数据(码字cw)生成用于错误检测校正的乘积码帧的水平方向的第1奇偶校验数据和乘积码帧的垂直方向的第2奇偶校验数据，进行写入数据的编码。97.页数据pd经由共同总线17被向存储单元阵列部11输出。98.(解码)99.解码器15将被编码的用户数据解码。即，解码器15设在nand存储器2中，进行从nand存储器2的多个平面11x读出的读出数据的解码。如上述那样，解码器15进行基于被用“0”或“1”表现的二值信息即硬信息的硬解码。100.解码器15具有对水平方向上的码字cw通过直接法进行4比特以下的比特校正的第1解码处理部、以及进行乘积码帧的垂直方向上的解码处理的第2解码处理部。解码器15由于通过直接法进行4比特以下的比特校正，所以能够高速地进行水平方向的解码处理。101.解码器15的第1解码处理部通过直接法运算进行码字cw的水平方向的解码。例如在“发现具有向bch解码的应用的路线的混合法”r.t，chien，b.d.cunningham，i.b.oldham著，关于信息理论的ieee处理，15卷，no.2，329～335页，1969年(r.t，chien，b.d.cunningham，i.b.oldham，“hybridmethodsforfindingrootsofapolynomialwithapplicationtobchdecoding”ieeetransactionsoninformationtheory，vol15，no.2，pp.329－335、1969)中记载有直接法运算。102.另外，解码器15的第2解码处理部对乘积码帧进行垂直方向的复合。103.解码器15在各码字cw的水平方向的解码中进行了错误检测校正时，输出校正比特数的数据。该校正比特数的数据在后述的ber监视器16中生成直方图时使用。104.接着，说明编码器14及解码器15的结构，但对关于直接法的水平方向的编码处理和解码处理进行说明，垂直方向的编码处理和解码处理由于通过xor运算等进行，所以省略说明。105.图6是表示执行直接法运算的编码器14及解码器15的结构的电路图。编码器14及解码器15由图6所示的电路30实现。电路30具有输入电路31、输出电路32、缓存器33、奇偶校验/预校验子(pre-syndrome)计算电路34、校验子(syndrome)生成电路35及译码器36。106.在电路30中，被输入输入数据idata和模式数据mode。电路30输出被编码后的数据或被解码后的数据。模式数据mode表示是使电路30作为编码器14动作的编码模式还是使电路30作为解码器15动作的译码模式。模式数据mode被从控制电路13给出。107.输入电路31是将输入数据idata取入的电路。在编码模式时，输入数据idata是码字cw的数据。在译码模式时，输入数据idata是包括附加有水平方向奇偶校验的码字cw的编码数据(码字单位数据cwu)。108.输出电路32是将编码数据或解码数据作为输出数据odata输出的电路。在译码模式时，输出数据odata是码字cw的数据。在编码模式时，是包括附加有水平方向奇偶校验的码字cw的编码数据。109.缓存器33是暂时保存输入数据idata的电路。110.奇偶校验/预校验子计算电路34在将输入数据idata(例如64b的码字cw)编码时计算奇偶校验并输出，在将输入数据idata解码时计算预校验子并输出。111.具体而言，当动作模式是编码模式时，奇偶校验/预校验子计算电路34生成奇偶校验比特。将所生成的奇偶校验比特向输出电路32输出。输出电路32将编码数据作为输出数据odata输出。编码数据是对保存在缓存器33中的输入数据附加了奇偶校验比特的码字单位数据cwu。112.当动作模式是译码模式时，奇偶校验/预校验子计算电路34计算预校验子，向校验子生成电路35输出。113.当动作模式是译码模式时，校验子生成电路35基于预校验子生成校验子。这里，由于将4比特以下的比特校正，所以校验子是s1、s3、s5、s7。114.译码器36是基于所生成的校验子而输出表示错误比特位置的地址或校正失败的电路。115.图7是表示译码器36的结构的电路图。译码器36具有控制电路41、错误判定电路42、第1探索电路43、第2探索电路44及地址变换电路45。116.对于译码器36，输入校验子，译码器36输出错误位置的地址信息。117.控制电路41对译码器36的整体的动作进行控制。118.错误判定电路42输入校验子，判定错误的校正比特数。错误判定电路42也计算用来探索比特错误位置的各种中间信息。错误判定电路42向第1探索电路43和第2探索电路44输出校验子和中间信息。错误判定电路42向控制电路41输出校正比特数的数据。119.在ber监视器16中使用该校正比特数的数据。120.控制电路41基于校正比特数，将第1探索电路43或第2探索电路44起动。当校正比特数是1或2时，将第1探索电路43起动，不将第2探索电路44起动。当校正比特数是3或4时，不起动第1探索电路43，而起动第2探索电路44。121.在第1探索电路43中，被输入校验子s1和中间信息。第1探索电路43进行1比特或2比特的错误的错误位置探索。122.在第2探索电路44中，被输入校验子s1和中间信息。第2探索电路44进行3比特或4比特的错误的错误位置探索。123.即，解码器15具有判定错误数的错误判定电路42、探索第1错误数中的错误比特位置的第1探索电路43、以及探索与第1错误数不同的第2错误数中的错误比特位置的第2探索电路44。124.此外，控制电路41基于校正比特数，进行对于地址变换电路45的指示。如果校正比特数是1或2，则向地址变换电路45指示输入第1探索电路43的输出。如果校正比特数是3或4，则向地址变换电路45指示输入第2探索电路44的输出。125.地址变换电路45从来自第1探索电路43或第2探索电路44的错误位置信息，变换为输入数据idata中的错误比特位置的地址信息。地址变换电路45还输出校正比特数的信息和译码失败的信息。126.控制电路41如果从错误判定电路42接收到校正比特数是0的信息，则输出就绪状态信息(dec_ready)。控制电路41基于就绪状态信息(dec_ready)，能够使第1探索电路43及第2探索电路44的动作停止。结果，发生第1探索电路43和第2探索电路44不耗电的状态，所以能够降低电流效率。127.如以上这样，当由错误判定电路42判定出的错误数是第1错误数时，第1探索电路43动作而第2探索电路44不动作，当由错误判定电路42判定出的错误数是第2错误数时，第1探索电路43不动作而第2探索电路44动作，当由错误判定电路42判定出的错误数是0时，控制第1探索电路43及第2探索电路44以使第1探索电路43及第2探索电路44不动作。128.在本实施方式中，存储控制器3能够根据来自主机4的数据的读出请求而进行随机读取。在本说明书中，随机读取是将1页中的一部分的数据以例如几字节单位到100字节单位进行读出的处理。即，随机读取是指将1页内或1子页内的较小的数据尺寸数据(例如64b)读出。129.(ber监视)130.ber监视器16是生成校正比特数的直方图的电路，所述校正比特数是针对包括随机读取的读出对象数据在内的页数据pd的一部分的数据而判定出的校正比特数。这里，如果页数据pd是16kb左右，则页数据pd的一部分是开头的512b。131.控制电路13如果从存储控制器3接收到读出指令，则将包括在该指令中指定的地址在内的页数据pd或子页数据pcd中的预先决定的区域的数据向解码器15供给。132.图8是用来说明ber监视器16在直方图生成中使用的数据区域的图。多个页数据pd被存储于nand存储器2。当包含随机读取的对象地址的页数据pd(例如在图8中是字线wl4)被读出时，页数据pd或子页数据pcd中的规定的区域pb的数据被作为ber监视区域向解码器15供给。这里，如图8所示，规定的区域(以下称作ber监视区域)pb的数据是页数据pd的开头的512b数据。即，ber监视区域pb的数据是数据从nand存储器2读出的读出单位的数据的一部分。133.控制电路13将ber监视区域pb的多个码字cw向解码器15供给。解码器15使用作为ecc奇偶校验的奇偶校验比特pbh，将被输入的ber监视区域pb的各码字cw解码，输出校正比特数的数据。解码器15如上述那样，将在解码处理中得到的校正比特数的数据输出。由此，解码器15输出关于包含在被输入的ber监视区域pb中的多个码字cw的校正比特数的数据。134.ber监视器16对在解码器15中判定出的多个码字cw的校正比特数的数据进行处理，例如通过管线(pipeline)处理电路进行处理，能够得到校正比特数的直方图数据。由此，控制电路13基于解码器15输出的校正比特数的数据，生成校正比特数的直方图。135.如以上这样，包含读出对象数据td的存储单元阵列部11的存储区域的一部分的数据按照作为单位数据的每个码字cw而被解码器15解码。设在nand存储器2中的ber监视器16基于各单位数据的校正比特数，计算比特错误率(ber)，并监视比特错误率(ber)。136.图9是表示直方图的例子的图。根据解码器15输出的校正比特数的数据，控制电路13生成图9所示那样的各校正比特数的直方图。图9表示在ber监视区域pb中校正比特数为“0”的码字cw较多、少量存在校正比特数为“1”的码字cw、没有校正比特数为“2”以上的码字cw的例子。137.如图9所示，即使校正比特数为“0”的比例较高、校正比特数为“1”以较少的比例存在，在校正比特数为“2”以上的比例是“0”的情况下，也可以认为包含在该页数据pd中的随机读取对象数据的解码时的错误校正率较低。相反，在校正比特数为“2”以上的比例比规定的比例高的情况下，可以认为包含在该页数据pd中的随机读取对象数据的解码时的错误校正率有可能不低。控制电路13根据ber监视器16生成的直方图的数据，能够判定包含在页数据pd或子页数据pcd中的随机读取对象数据的解码时的错误校正率是低还是不低。138.例如，控制电路13在校正比特数为“2”以上的比例是0％、校正比特数为“1”的比例是10％以下、其余是校正比特数为“0”的情况下，判定为包含在页数据pd或子页数据pcd中的随机读取对象数据的解码时的错误校正率较低，在其以外的情况下，判定为包含在页数据pd或子页数据pcd中的随机读取的对象数据的解码时的错误校正率不低。139.这里，控制电路13将与每个校正比特数相对于整体的比例有关的规定的阈值与检测到的各校正比特数相对于整体的比例比较，判定包含在页数据pd或子页数据pcd中的随机读取的对象数据的解码时的错误校正率是否较低。140.另外，解码时的错误校正率是否较低，也可以通过检测到的各校正比特数的值与规定的值(阈值)的比较来判定。141.在本实施方式中，在nand存储器2中，由ber监视器16计算直方图数据(包括随机读取对象数据在内的页数据pd或子页数据pcd的校正比特数数据)。nand存储器2在基于直方图数据而判定为解码时的错误校正率较低的情况下，当编码器14成功进行了基于硬解码的水平方向解码(以下，也称作水平方向hb解码)时，将1或2以上的码字cw的数据原样作为随机读取对象数据向存储控制器3输出。142.进而，如后述那样，在该水平方向hb解码不成功的情况下，nand存储器2通过乘积码帧的垂直方向的硬解码，进行包含随机读取对象数据在内的页数据pd或子页数据pcd的解码。当基于硬解码的垂直方向解码(以下也称作垂直方向hb解码)成功时，nand存储器2将页数据pd或子页数据pcd和解码后的数据向存储控制器3输出。143.此外，在乘积码帧的垂直方向hb解码也不成功的情况下，nand存储器2将包含随机读取对象数据在内的页数据pd或子页数据pcd的数据向存储控制器3输出，在存储控制器3中进行基于乘积码帧的软解码的水平方向解码(以下也称作水平方向sb解码)。144.进而，在存储控制器3中，在水平方向的软解码也不成功的情况下，在存储控制器3中，进行基于乘积码帧的软解码的垂直方向解码(以下也称作垂直方向sb解码)。145.由ber监视器16进行的ber计算既可以对于随机读取处理顺序地执行，也可以与随机读取处理并行地执行。146.图10是用来说明ber监视器16中的直方图计算的定时的曲线图。是表示将1页(16kb)的数据中的12.5％(2kb)的数据读出的情况下的定时的图。图10是情形1、情形2和情形3的时序图。情形1是串行地进行本实施方式的直方图计算和随机读取的情形。情形2是并行地进行本实施方式的直方图计算和随机读取的情形。情形3是在存储控制器3中将不进行乘积编码而按照每64b进行了bch编码的数据解码并将2kb的数据读出的情形。147.情形1中，使用页数据pd中的ber监视区域pb的多个码字cw(24b的情况)进行校正比特数的数据的直方图计算后，进行2kb的数据的读出。在规定的条件下的申请人的模拟计算中，1页中的2kb的数据的读出花费了2825ns(纳秒)。148.情形2中，并行地执行使用了页数据pd中的ber监视区域pb的多个码字cw(24b的情况)后的校正比特数的数据的直方图计算和2kb的数据的读出。在规定的条件下的申请人的模拟计算中，1页中的2kb的数据的读出花费了2600ns(纳秒)。149.情形3中，在规定的条件下的申请人的模拟计算中，1页的2kb的数据的读出花费了5160ns(纳秒)。150.图11是表示随机读取的情况下的存储器系统1中的错误检测校正处理的动作的流程的例子的流程图。151.如果从主机4接受到数据的读出请求，则存储控制器3的处理器21将与读出请求有关的数据(即对象数据)的从逻辑地址变换而得到的物理地址(包含对象数据的存储区域的物理地址)和读出指令向nand存储器2输出。这里，说明将1页数据pd中的1个子页数据pcd中的多个对象数据读出的情况。152.图12是表示在子页数据pcd中包含多个对象数据td的图。如图12所示，在子页数据pcd(4kb)中存在多个对象数据td。153.控制电路13确定多个物理地址的页，将该物理地址的页数据pd从存储单元阵列部11读出。控制电路13向ber监视器16指示被读出的页数据pd的ber监视区域pb的校正比特数的直方图的生成。如果控制电路13从ber监视器16接收到直方图数据，则执行图11的处理。154.控制电路13根据来自ber监视器16的直方图数据，判定包含多个对象数据td在内的页数据pd的比特错误率(ber)是否比规定的比例低(步骤(以下简称作s)1)。155.如上述那样，例如在校正比特数为“2”以上的比例是0％、校正比特数为“1”的比例是10％以下、其余是校正比特数为“0”的情况下，控制电路13判定为包含对象数据td在内的页数据pd的比特错误率(ber)较低。在其以外的情况下，控制电路13判定为包含对象数据td在内的页数据pd的比特错误率(ber)不低。156.在比特错误率比规定的比例低的情况下(s1：是)，控制电路13根据子页数据pcd的乘积码帧，对包含对象数据td的地址的数据在内的各码字cw，执行水平方向的硬解码(s2)。s2的处理是水平方向hb解码。157.在s2后，判定包含多个对象数据td的地址的数据在内的多个码字cw是否全部被正确地解码(s3)。在多个码字cw全部被正确地解码的情况下(s3：是)，控制电路13认为包含多个对象数据在内的多个码字cw的解码成功，不赋予奇偶校验数据，将与读出请求有关的多个物理地址的多个对象数据td(即多个码字cw)向存储控制器3输出。在此情况下，存储控制器3能够将从nand存储器2接收到的多个对象数据td不延迟而原样输出。158.即，nand存储器2中所设置的控制电路13基于比特错误率(ber)，判定是否将通过使用了奇偶校验数据pbh的水平方向hb解码而解码后的读出对象数据td输出。具体而言，控制电路13如果从存储控制器3接收到读出指令，则当比特错误率(ber)较低时，对解码器15进行控制，以对读出对象数据td进行使用了奇偶校验数据pbh的水平方向hb解码，当读出对象数据td的水平方向hb解码成功时，将解码后的读出对象数据td向存储控制器3输出，上述读出对象数据td是与从存储单元阵列部11读出的读出指令有关的读出对象数据td。159.在比特错误率(ber)不比规定的比例低的情况下(s1：否)，或在包含多个对象数据td的多个地址的数据在内的多个码字cw没有全部被正确地解码的情况下(s3：否)，控制电路13使用4kb的乘积码数据，使第2解码处理部根据子页数据pcd的乘积码帧来执行垂直奇偶校验检查即垂直方向hb解码(s4)。通过垂直奇偶校验检查，进行例如基于xor运算的消失校正。s4的处理是硬判定的硬比特(hb)解码处理。160.另外，在s4中，也可以设为，在执行垂直方向hb解码后、使用通过该垂直方向hb解码而校正后的数据进一步进行水平方向hb解码、进而根据需要而执行对垂直方向hb解码进行执行的那样的反复解码。例如，如果在垂直奇偶校验中使用基于bch编码或里德－所罗门编码的奇偶校验数据，则能够执行反复解码。161.在s4后，控制电路13判定包含多个对象数据td的地址的数据在内的多个码字cw是否全部被正确地解码(s5)。在多个码字cw全部被正确地解码的情况下(s5：是)，控制电路13以对被解码后的对象数据td的多个码字cw和通过垂直方向hb解码被解码后的数据执行crc的方式，将解码后的4kb的用户数据向存储控制器3输出。结果，在存储控制器3中执行crc。另外，crc也可以由控制电路13执行。162.即，存储控制器3在读出对象数据(td)的水平方向hb解码不成功的情况下，当垂直方向hb解码成功时，执行crc。163.处理器21对从nand存储器2接收到的用户数据执行crc的检查(s6)，判定是否通过了crc的检查(s7)。这里，crc的检查是子页数据pcd单位。164.如以上这样，在本实施方式中，在ber监视器16的比特错误率(ber)较低时水平方向hb解码不成功的情况下，以及在ber监视器16的比特错误率(ber)不低的情况下，进行crc的检查，防止误校正的发生，并抑制了延迟变大。换言之，在ber监视器16的比特错误率(ber)较低且水平方向hb解码成功的情况下，不进行crc。165.在判定为通过了crc的情况下(s7：是)，处理器21提取关于随机读取的多个对象数据td，向主机4输出。166.如以上这样，控制电路13在读出对象数据td的水平方向hb解码不成功时(s3：否)，以进行使用了垂直方向的奇偶校验比特pbv1的垂直方向hb解码的方式对解码器15进行控制。控制电路13当读出对象数据(td)的垂直方向hb解码成功时，将通过垂直方向hb解码被解码后的读出对象数据td输出。167.在多个码字cw通过硬解码没有被正确地解码的情况下(s5：否)，控制电路13将包含多个对象数据在内的乘积码帧向存储控制器3输出，执行由ecc电路22的解码器22a进行的水平方向sb解码(s8)。s8的处理是软判定的软比特(sb)解码处理。168.处理器21例如将关于多个对象数据的码字cw多次读出，一边使用该被读出的数据进行各比特的“0”或“1”的概率计算，一边进行软判定。169.如以上这样，存储控制器3的处理器21在读出对象数据td的水平方向及垂直方向的硬解码不成功时(s5：否)，以进行基于解码器22a的水平方向sb解码的方式，对解码器22a进行控制(s8)。170.处理器21判定水平方向sb解码的执行的结果是否是各码字cw被正确地解码(s9)。171.在水平方向sb解码成功的情况下(s9：是)，处理器21执行s6和s7的处理。172.在水平方向sb解码不成功的情况下(s9：否)，处理器21使用解码器22a，根据子页数据pcd的乘积码帧，执行垂直方向sb解码(s10)。s10的处理是基于xor运算的软判定的软比特(sb)解码处理。垂直方向sb解码的处理以子页数据pcd单位进行。另外，当读出对象数据td跨4个子页数据pcd存在时，垂直方向sb解码的处理以页单位进行。173.在s10中，使用子页数据pcd(例如4kb)的乘积码帧的纵向的奇偶校验比特部pbv，执行垂直方向sb解码。174.另外，在s10中，也可以执行上述那样的反复ecc。175.处理器21判定垂直方向sb解码的执行的结果是否是包含对象数据td的码字cw全部被正确地解码(s11)。176.在垂直方向sb解码成功的情况下(s11：是)，处理器21执行s6和s7的处理。177.在垂直方向sb解码不成功的情况下(s11：否)，以及在没有通过crc检查的情况下(s7：否)，处理器21认为数据的读出失败，执行数据的读出失败的情况下的预先决定的处理。178.如以上这样，当在nand存储器2中不能进行由通过基于硬比特(hb)的硬判定进行的错误检测校正(硬解码)时，存储控制器3进行基于软判定的错误检测校正(软解码)，由此实现了错误检测校正的校正率的提高。179.即，在由ber监视器16认为包含读出对象数据td在内的页数据pd的错误校正率较低的情况下，当包含读出对象数据td在内的页的码字cw的水平方向的硬解码成功时(s3：是)，nand存储器2原样将所读出的对象数据td向存储控制器3输出。180.进而，在水平方向的硬解码不成功的情况下(s3：否)，以及在由ber监视器16判定为包含读出对象数据td在内的页的错误校正率不低的情况下(s1：否)，存储控制器3为了确认没有错误校正，而进行crc检查，防止错误校正率的下降。181.图13是表示上述的硬解码和软解码中的检测到的原始的比特错误率rber(rawbiterrorrate)与不可校正比特错误率uber(uncorrectablebiterrorrate)的关系的示意性的曲线图。182.水平方向的硬解码的ber(horizontalecc(hb))、垂直方向的硬解码的ber(verticalecc(hb))、水平方向的软解码的ber(horizontalecc(sb))及垂直方向的软解码的ber(verticalecc(sb))都如用白色的箭头表示那样，原始的比特错误率rber越大，不可校正比特错误率uber也越大。183.此外，原始的比特错误率rber越大，不可校正比特错误率uber越以垂直方向的软解码的ber(verticalecc(sb))、水平方向的软解码的ber(horizontalecc(sb))、垂直方向的硬解码的ber(verticalecc(hb))、水平方向的硬解码的ber(horizontalecc(hb))的顺序变小。184.由此，通过以图11所示的顺序进行解码，使得解码尽可能早地成功。185.这里，对nand存储器2的平面数为16个的情况进行说明。186.图14是表示存储单元阵列部具有16个平面的nand存储器2的结构的框图。图15是表示nand存储器2的结构的组装图。nand存储器2包括两个半导体芯片51、52。半导体芯片51是搭载有ecc电路12和控制电路13的半导体装置。半导体芯片52是搭载有存储单元阵列部11a的半导体装置。在半导体芯片51的上侧层叠半导体芯片52并用粘接剂固定。半导体芯片51和半导体芯片52通过球形凸块、引线接合等被电连接。187.另外，半导体芯片52也可以是多个。在此情况下，将多个半导体芯片52在半导体芯片51的上侧层叠并相互用粘接剂固定。188.存储单元阵列部11a包括16个平面pb(pb0，pb1，…，pb15)。各平面pb以包括多个存储单元晶体管(未图示)在内的块(未图示)为单位进行上述的各种动作。具体而言，例如各平面pb对某个块内的一部分的存储单元晶体管进行数据的写入动作及数据的读出动作，对某个块内的全部的存储单元晶体管进行数据的消除动作。189.如图14所示，平面pb0包括存储单元阵列61、行译码器62及读出放大器模组63。平面pb0～pb15除了特别记载的情况以外，具有同等的结构。190.存储单元阵列61具备多个块blk(blk0，blk1，…)。各块blk例如由可相互识别的块地址区别。另外，关于平面pb0以外的平面pb，也包含对应于与平面pb0相同的块地址的块blk。在不同的平面pb间被分配了相同的块地址的块blk彼此由可相互识别的平面地址区别。块blk包括与字线及位线建立了关联的多个非易失性存储单元晶体管(未图示)。块blk例如为数据的消除单位，相同的块blk内的数据被一起消除。各块blk具备多个串单元su(su0，su1，…)。各串单元su具备多个nand串ns。另外，存储单元阵列61内的块数、1块blk内的串单元数、1个串单元su内的nand串数可以设定为任意的数量。191.行译码器62基于未图示的寄存器中所保持的地址中的块地址来选择块blk等。并且，对于被选择的块blk，转送来自行译码器62的各种电压。192.读出放大器模组63在数据的读出时，通过感测存储单元晶体管的阈值电压而将数据读出。读出放大器模组63在数据的写入时，将经由位线写入的写入数据向存储单元晶体管转送。此外，读出放大器模组63从未图示的寄存器接受地址中的列地址，输出基于该列地址的列的数据。193.这里，作为前提条件，是从各平面读出4kb的数据、从16平面读出64kb的数据的情况，申请人研究了当nand存储器2a内的数据的读出时间(tr)是7.5μs、每7.5μs能够进行5.8kb的数据输出时是否能从16平面读出64b数据，对其结果进行说明。194.图16是表示在16平面的各平面中存在1个随机读取对象数据(64b)的情况的图。即，如图16所示，在各平面中，包括1个包含读出数据在内的64b数据。195.图17是表示在16平面的各平面中存在两个随机读取对象数据(64b)的情况的图。如图17所示，在各平面中，包括两个包含读出数据在内的64b数据。196.图18是表示在16平面的各平面中存在4个随机读取对象数据(64b)的情况的图。如图18所示，在各平面中，包括4个包含读出数据在内的64b数据。197.若以能够进行上述数据输出为前提，则在图18的情况下，如果码字长度是64b，由于能够读出90帧，所以能够从各平面读出4个64b数据。另外，在图16的情况下，即使码字长度是256b，也能够读出23帧，在图17的情况下，即使码字长度是128b，也能够读出32帧。198.由此，上述的包含16平面在内的nand存储器2，即使在码字长度是64b～256b时，也能够对图15及图16所示那样的存储器系统应用。199.此外，存储器系统也可以具有包括存储控制器3和多个nand存储器2的结构。200.图19是表示包括存储控制器3和多个nand存储器2的存储器系统的结构的图。201.多个nand存储器2通过两条总线与存储控制器3连接。各nand存储器2具有ecc电路22。各nand存储器2如果接受到来自存储控制器3的随机读取指令，则进行上述的硬比特解码，能够将每64b的数据向存储控制器3输出。202.如在图19中用虚线表示那样，如果在nand存储器2中水平方向hb解码及垂直方向hb解码失败，则在存储控制器3的ecc电路22中进行软比特解码。203.在图19那样的结构的存储器系统中，也在将码字长度设为64b、并且从16个平面pb或16个nand存储器2的全部将数据读出的情况下，在1秒间能够读出的次数(iops(inputoutputpersecond)为16倍。由此，上述实施方式的结构对于图19所示那样的存储器系统也能够应用。204.此外，在上述的实施方式中，在nand存储器2中，判定水平方向及垂直方向的硬解码的成功和失败。由此，由于控制电路13保持着其判定结果，所以如果从存储控制器3接受到校正错误状态的询问指令，则能够使用数据输入输出线dq0～dq7的一部分，将校正状态向存储控制器3输出。即，控制电路13也可以设为，能够输出水平方向hb解码及垂直方向hb解码的成功及失败的信息。205.例如，有在执行数据的读出指令时不使用的数据输入输出线。控制电路13能够使用这样的不使用的数据输入输出线将校正状态信息向存储控制器3输出。例如，控制电路13当水平ecc校正成功时，将数据输入输出线dq0的输出设为低(low)，当水平ecc校正失败时，将数据输入输出线dq0的输出设为高(high)。控制电路13当垂直ecc校正成功时，将数据输入输出线dq1的输出设为低(low)，当垂直ecc校正失败时，将数据输入输出线dq1的输出设为高(high)。206.进而，在nand存储器2中执行crc的情况下，控制电路13当crc校正成功时，将数据输入输出线dq2的输出设为低(low)，当crc校正失败时，将数据输入输出线dq2的输出设为高(high)。207.由此，存储控制器3能够得到nand存储器2中的ecc校正的状态(成功或失败)的信息。208.另外，在上述的实施方式中，ber监视器16在进行随机读取时制作直方图，但也可以在所谓的巡读等时生成直方图。209.如以上这样，根据上述的实施方式，能够提供能够不使数据的编码率变小地进行随机读取的存储器系统、半导体存储装置及数据读出方法。210.上述实施方式的存储器系统1的校正能力比不使用乘积码而在存储控制器3中进行ecc校正的存储器系统的校正能力高。211.例如，在假定ecc帧长为64b、编码率为0.89、按照每64b的数据在存储控制器3中进行bch编码(4比特以下校正)的存储器系统a的情况下，根据申请人进行的模拟，存储器系统a的校正能力在4kb换算下是0.04％。212.相对于此，在上述实施方式那样的、是进行了如下编码的存储器系统b的情况下，根据申请人进行的模拟，存储器系统b的校正能力在4kb换算下是0.22％，上述编码是以ecc帧长为4kb、码字cw长为48b的乘积码帧、按照每48b的数据实施bch编码(4比特以下校正)的编码。有关本实施方式的存储器系统b的校正能力是存储器系统a的校正能力的5.5倍。213.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的执行吞吐量是上述存储器系统a的执行吞吐量的24倍。214.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的电流效率是0.73ma/1000mibps，上述的存储器系统a的电流效率是7.5ma/1000mibps。有关本实施方式的存储器系统b的电流效率是存储器系统a的电流效率的1/10。215.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的电路规模(解码部分)是40kunit(1unit相当于2输入nand)，上述的存储器系统a的电路规模(解码部分)是63ku。有关本实施方式的存储器系统b的电路规模(解码部分)是存储器系统a的电路规模(解码部分)的0.63。216.(变形例1)217.上述的实施方式公开了使用nand存储器2的可随机读取的存储器系统，但存储器系统也可以设为，能够切换以往以来的进行每页数据或每子页数据的数据读出的动作模式、和上述实施方式那样的进行随机读取的动作模式。218.图20是表示有关本变形例1的存储器系统的结构的框图。在图20中，对于与图1相同的构成要素赋予相同的标号而省略说明，仅对与图1不同的结构进行说明。219.存储控制器3的ecc电路具有编码器22b。对于存储器系统1a，能够从外部输入动作模式信号mode。动作模式信号mode通过半导体装置上的指针切换被设定为高(high)或低(low)，被向nand存储器2和存储控制器3给出。220.另外，动作模式信号mode也可以作为来自外部的设定信号被向存储器系统1a给出。221.当动作模式信号mode为高(high)时，存储器系统1a不使用ecc电路22的编码器22b而执行与上述实施方式同样的动作，作为能够随机读取的系统而动作。222.当动作模式信号mode为低(low)时，在存储器系统1a中，在页数据的编码中使用ecc电路22的编码器22b，解码器22a也将由编码器22b编码的页数据解码。当动作模式信号mode为低(low)时，进一步不使用nand存储器2的ecc电路12。223.当动作模式信号mode为低(low)时，存储器系统1a作为通常的nand存储器，进行以页为单位的数据的写入和读出。224.当动作模式信号mode为高(high)时，存储器系统1a不使用存储控制器3的编码器22b而进行以页为单位的数据的写入，但数据的读出随机地进行。225.另外，当存储单元阵列11是多值单元存储器，例如是4比特/单元(bit/cell)的qlc(quadlevelcell，四层单元)存储器时，在qlc存储器中比特错误率(ber)变高，所以作为tlc(triplelevelcell，三层单元)使用，数据的写入速度变慢，但也可以比特错误率(ber)较低，而提高随机读取性能。226.即，当使用多值的非易失性存储器构建可随机读取的存储器系统时，通过所谓的高可靠性写入即低速写入，向非易失性存储器写入数据，能够提高随机读取性能。227.在上述的实施方式中，作为非易失性存储器的nand存储器2如果使用slc(singlelevelcell，单层单元)，则能够使比特错误率(ber)变低，但使用tlc存储器或者qlc存储器能够增大存储器系统的成本优势。228.(变形例2)229.在上述的实施方式中，将1个块blk中的1个字线wl的1个页数据pd中的对象数据td随机读取，但在本变形例中，将多个块blk内的多个对象数据td或1个块blk内的多个字线wl中的多个对象数据td随机读取。230.例如，通过按照每个块blk，使用页缓存器，ber监视器16对各页缓存器根据校正比特数数据来制作直方图，能够将多个块blk内的多个对象数据td同时读出。231.此外，通过使1个块blk内的包含多个对象数据td的多个字线wl依次动作，从各字线wl将包含对象数据td的码字cw解码，能够将1个块blk内的多个对象数据td一起读出。232.图21是用来说明将多个字线wl中的多个对象数据td随机读取的情况的图。黑色地表示的部分表示包含对象数据td的码字cw。233.在图21的情况下，将包含对象数据td的4条字线wl的数据同时读出，向包含用虚线表示的4个页缓存器在内的页缓存器部11a保存。ber监视器16生成各页数据pd中的ber监视区域pb的校正比特数的直方图，执行每页的对象数据td的解码处理。234.图22是用来说明ber监视器16中的关于4条字线wl的直方图计算的定时的曲线图。是表示将1页数据(约16kb)中的12.5％(2kb)的数据读出的情况下的定时的图。图22是情形1、情形2、以及情形3的时序图，情形1中，对4条字线wl依次进行直方图计算和随机读取，情形2中，按照每个字线wl并行地进行直方图计算和随机读取，情形3中，在存储控制器3中进行解码而将2kb的数据读出。235.情形1在按照字线wl使用页数据pd中的ber监视区域pb的多个码字cw(24b)而进行校正比特数的数据的直方图计算后，进行2kb的数据的读出。在规定的条件下的申请人的模拟计算中，2kb的数据的读出花费了3620ns(纳秒)。236.情形2并行地进行按照每个字线wl使用了页数据pd中的ber监视区域pb的多个码字cw(24b)后的校正比特数的数据的直方图计算和2kb的数据的读出。在规定的条件下的申请人的模拟计算中，2kb的数据的读出花费了2720ns(纳秒)。237.在情形3中，在规定的条件下的申请人的模拟计算中，关于4条字线wl，2kb的数据的读出花费了5160ns(纳秒)。238.由此，通过本变形例2也能够得到与实施方式同等的效果。239.说明了本发明的实施方式及几个变形例，但这些实施方式及各变形例是作为例子提示的，不是要限定发明的范围。这些新的实施方式能够以其他各种各样的形态实施，在不脱离发明的主旨的范围内能够进行各种各样的省略、替换、变更。这些实施方式及其变形包含在发明的范围或主旨中，并且包含在权利要求书所记载的发明和其等价的范围中。240.标号说明241.1、1a存储器系统；2nand型闪存；3存储控制器；4主机；11存储单元阵列；11a页缓存器部；11a页缓存器；12错误检测校正电路；12aecc输入电路；12becc输出电路；13控制电路；14编码器；15解码器；16监视器；17共同总线；18页缓存器装载电路；19页缓存器储存电路；20输入输出接口；21处理器；22错误检测校正电路；22a解码器；22b编码器；23数据缓存器；24主机接口；25存储器接口；26内部总线。当前第1页12当前第1页12
技术领域：
：2.本发明的实施方式涉及存储器系统、半导体存储装置及数据读出方法。
背景技术：
：：3.在使用了非易失性存储器的存储器系统中，以规定的尺寸进行数据的写入和读出。存储器系统具有错误检测校正电路。在错误检测校正电路中，为了进行所读出的数据的错误检测校正，进行使用了错误检测校正码的编码及解码。如果能够从非易失性存储器以比该规定的尺寸小的尺寸将数据随机地读出，则可期待读出性能的提高。4.但是，数据尺寸越小，数据的编码率越小，数据的转送效率越差，并且存储器系统的成本也上升。5.此外，根据使用了非易失性存储器的设备的要求规格，在必须保证错误校正率的情况下，需要对数据附加循环冗余校验(cyclicredundancycheck；以下称作crc)码等，但如果附加crc码等，则编码率进一步变差。技术实现要素：6.本发明的实施方式的目的是提供一种能够不减小数据的编码率而进行随机读取的存储器系统、半导体存储装置及数据读出方法。7.技术方案的存储器系统具有：非易失性存储器；控制器，对数据向上述非易失性存储器的写入及读出进行控制；编码器，设在上述非易失性存储器中，将向上述非易失性存储器的写入数据分割为规定比特数的单位数据，并变换为包含多个所生成的上述单位数据在内的数据帧，按照每个上述单位数据，生成用于错误检测校正的上述数据帧的第1奇偶校验数据以及与上述第1奇偶校验数据不同的上述数据帧的第2奇偶校验数据，来进行上述写入数据的编码；第1解码器，设在上述非易失性存储器中，进行从上述非易失性存储器读出的读出数据的解码；以及控制电路，设在上述非易失性存储器中，当从上述控制器接收到读出指令时，控制上述第1解码器，以对从上述非易失性存储器读出的读出对象数据进行使用了上述第1奇偶校验数据的第1解码，在上述读出对象数据的上述第1解码成功时，将解码后的上述读出对象数据向上述控制器输出。附图说明8.图1是表示有关实施方式的存储器系统的结构的框图。9.图2是表示有关实施方式的nand型闪存的详细的结构的框图。10.图3是用来说明有关实施方式的nand型闪存的1个存储单元阵列的结构的电路图。11.图4是用来说明有关实施方式的来自主机装置的用户数据的编码的图。12.图5是用来说明有关实施方式的乘积码帧的结构例的图。13.图6是表示有关实施方式的执行直接法运算的编码器及解码器的结构的电路图。14.图7是表示有关实施方式的译码器的结构的电路图。15.图8是用来说明有关实施方式的比特错误率(ber)监视器在直方图生成中使用的数据区域的图。16.图9是表示有关实施方式的直方图的例子的图。17.图10是用来说明有关实施方式的比特错误率(ber)的直方图计算的定时的曲线图。18.图11是表示有关实施方式的随机读取的情况下的存储器系统的错误检测校正处理的动作的流程的例子的流程图。19.图12是表示有关实施方式的子页数据中包含多个对象数据的图。20.图13是表示有关实施方式的硬解码和软解码中的检测到的原始的比特错误率与不可校正比特错误率的关系的示意性的曲线图。21.图14是表示有关实施方式的存储单元阵列部具有16个平面的nand存储器的结构的框图。22.图15是表示有关实施方式的nand存储器的结构的组装图。23.图16是表示有关实施方式的在16平面的各平面中存在1个随机读取对象数据的情况的图。24.图17是表示有关实施方式的在16平面的各平面中存在2个随机读取对象数据的情况的图。25.图18是表示有关实施方式的在16平面的各平面中存在4个随机读取对象数据的情况的图。26.图19是表示有关实施方式的包括存储控制器和多个nand存储器的存储器系统的结构的图。27.图20是表示有关实施方式的变形例1的存储器系统的结构的框图。28.图21是用来说明有关实施方式的变形例2的多个字线中的多个对象数据被随机读取的情况的图。29.图22是用来说明有关实施方式的变形例2的比特错误率(ber)监视器的关于4条字线的直方图计算的定时的曲线图。具体实施方式30.以下，参照附图说明实施方式。31.(结构)32.(整体结构)33.图1是表示有关本实施方式的存储器系统的结构的框图。存储器系统1具备作为非易失性存储器的nand型闪存(以下称作nand存储器)2和存储控制器3。34.存储器系统1根据来自用虚线表示的主机装置(以下也单称作主机)4的请求，将用户数据存储到nand存储器2中，或将存储在nand存储器2中的用户数据向主机4输出。主机4例如是个人计算机、智能电话。具体而言，存储器系统1能够根据来自主机的写入请求而以规定的页单位(例如16kb(千字节))将用户数据写入、根据来自主机的读出请求将比该规定的页小的尺寸(例如64b(字节))的用户数据随机地读出。35.存储器系统1既可以是将存储控制器3和nand存储器2构成为1个封装的存储卡等，也可以是ssd(solidstatedrive)等。在图1中，存储器系统1被表示为与主机4连接的状态。36.nand存储器2是包括存储单元阵列部11、错误检测校正(errorcheckandcorrect)电路(以下称作ecc电路)12和控制电路13的半导体存储装置。37.存储单元阵列部11包括多个存储单元阵列，各存储单元阵列是能够存储2值或4值以上的数据的非易失性存储区域。用户数据能够非易失地存储到存储单元阵列部11的多个存储单元阵列中。关于存储单元阵列部11的结构在后面叙述。38.ecc电路12包括编码器14、解码器15和比特错误率(biterrorrate)监视器(以下称作ber监视器)16。ecc电路12是搭载在nand存储器2中的片上(onchip)ecc电路。即，nand存储器2具有错误检测校正功能。39.ecc电路12的编码器14是在将来自存储控制器3的用户数据向存储单元阵列部11写入时生成错误检测校正码(即奇偶校验数据)并向用户数据附加的电路。存储控制器3将用户数据以规定的尺寸的页单位向nand存储器2写入。40.编码器14对于被再构成为包含多个规定尺寸的码字cw(codeword，后述)在内的乘积码帧的页数据，生成水平方向及垂直方向的奇偶校验数据。规定尺寸比页数据的尺寸小。41.编码器14进行乘积码帧的水平方向的编码和乘积码帧的垂直方向的编码。42.在本实施方式中，编码器14以子页数据单位(例如4kb)生成乘积码帧中的水平方向及垂直方向的奇偶校验数据。规定尺寸(例如64b)比子页数据(例如4kb)的尺寸小。43.这里，编码器14进行基于能够将4比特以下的比特校正的bch码的编码。44.解码器15对从存储单元阵列部11读出的用户数据的错误进行检测并校正，输出用户数据。存储控制器3根据与读出请求有关的地址，确定nand存储器2的物理地址，向nand存储器2输出用于随机读取的读出指令。解码器15与该读出指令对应地将被读出的用户数据解码，将解码成功的用户数据向存储控制器3输出。45.解码器15进行基于由“0”或“1”表现的作为二值信息的硬信息(即硬比特(hb))的硬解码。解码器15如后述那样，能够按照每个码字cw来进行数据的错误检测校正，并且按照每个码字cw输出进行了错误检测校正时的校正比特数的数据。46.具体而言，解码器15进行乘积码帧的水平方向的解码和后述的乘积码帧的垂直方向的解码。例如，当页数据的尺寸为16kb左右时，码字cw具有8b到10b的尺寸。水平方向的解码通过例如解4次式的直接法运算来进行。47.ber监视器16是具有在解码器15中进行了水平方向的解码时的校正比特数的直方图的生成功能的电路。关于ber监视器16的处理内容在后面叙述。48.控制电路13对包括错误检测校正电路12的nand存储器2的各部的动作进行控制。49.存储控制器3是对数据向nand存储器2的写入及数据从nand存储器2的读出进行控制的控制器。具体而言，存储控制器3根据来自主机4的写入请求，对nand存储器2进行控制。存储控制器3将用户数据以上述的规定的尺寸(例如16kb)的页单位向nand存储器2写入。此外，存储控制器3根据来自主机4的读出请求，对nand存储器2进行控制。有关来自主机4的读出请求的用户数据的尺寸如上述那样，是比写入时的页数据的规定的尺寸(例如16kb)小的码字cw的尺寸。50.存储控制器3包括处理器21、ecc电路22、数据缓存器23、主机接口电路(以下称作主机i/f)24和存储器接口电路(以下称作存储器i/f)25。处理器21、ecc电路22、数据缓存器23、主机i/f24和存储器i/f25通过内部总线26相互连接。51.处理器21综合地控制存储器系统1的各部。处理器21在经由主机i/f24接受到来自主机4的请求的情况下，进行按照该请求的控制。例如，处理器21按照来自主机4的请求，向存储器i/f25指示用户数据向nand存储器2的写入。此外，处理器21按照来自主机4的请求，向存储器i/f25指示用户数据从nand存储器2的读出。52.此外，处理器21在从主机4接收到用户数据的写入请求的情况下，对于保存在数据缓存器23中的用户数据，决定nand存储器2上的存储区域(存储器区域)。即，处理器21管理用户数据的写入目的地。在地址变换表(未图示)中存储有从主机4接收到的用户数据的逻辑地址与表示存储有该用户数据的nand存储器2上的存储区域的物理地址之间的对应关系的信息。53.此外，处理器21在从主机4接收到读出请求的情况下，使用上述的地址变换表将由读出请求指定的逻辑地址变换为物理地址。处理器21向存储器i/f25指示数据从该物理地址的读出。54.ecc电路22对在nand存储器2中解码不成功的数据进行解码。由此，错误检测校正电路22具备解码器22a。解码器22a通过使用了追赶(chase)解码法等的软解码，来进行数据的解码。软解码是使用通过多次的读出得到的数据的为“0”或“1”的概率的信息(软信息(软比特))来进行解码的处理。55.数据缓存器23为了将来自主机4的用户数据向nand存储器2存储而将来自主机4的用户数据暂时存储。来自主机4的用户数据被转送给内部总线26并暂时存储到数据缓存器23中。此外，数据缓存器23为了将从nand存储器2读出的用户数据向主机4发送而将从nand存储器2读出的用户数据暂时地存储。数据缓存器23例如是sram(staticrandomaccessmemory)或dram(dynamicrandomaccessmemory)等的通用存储器。56.主机i/f24实施遵循与主机4之间的接口规格的处理。主机i/f24将从主机4接收到的请求及用户数据向内部总线26输出。主机i/f24将从nand存储器2读出的用户数据及来自处理器21的响应等向主机4发送。57.存储器i/f25在处理器21的控制下，进行有关于数据向nand存储器2的写入以及数据从nand存储器2的读出的处理。58.(非易失性存储器的结构)59.图2是表示nand存储器2的详细的结构的框图。nand存储器2如上述那样，包括存储单元阵列部11、ecc电路12和控制电路13。在图2中，存储单元阵列部11包括多个平面11x。各平面11x包括存储单元阵列11a、行译码器(未图示)和列译码器(未图示)。列译码器具有保存页数据pd的页缓存器11b。页缓存器11b保存将数据写入时及读出时的页数据pd。ecc电路12和多个平面11x经由共同总线17连接。60.另外，这里存储单元阵列部11包括多个平面11x，但也可以包括1个平面。61.nand存储器2具有设在多个平面11x与共同总线17之间的多个页缓存器装载电路18和多个页缓存器储存电路19。各页缓存器装载电路18将保存在页缓存器11b中的数据装载，向共同总线17输出。各页缓存器储存电路19将来自共同总线17的数据向页缓存器11b保存。62.ecc电路12除了上述的编码器14、解码器15及ber监视器16以外，还具有输入数据的ecc输入电路12a和输出数据的ecc输出电路12b。ecc输入电路12a是从共同总线17接收由ecc电路12处理的输入数据并向编码器14等输出的电路。ecc输出电路12b是接收ecc电路12的处理结果数据(编码数据或解码数据)并向共同总线17输出的电路。关于编码器14及解码器15的结构在后面叙述。63.共同总线17的总线宽度例如与将码字cw和水平奇偶校验(pbh)合在一起后的数据(以下称作码字单位数据cwu)的比特数相同，能够进行高速的解码。64.此外，nand存储器2具有用来在与存储控制器3之间进行数据(地址及数据)的收发的输入输出接口(以下简称作输入输出i/f)20。输入输出i/f20与共同总线17连接。输入输出i/f20通过多个数据输入输出线而与存储控制器3的存储器i/f25连接。65.输入输出i/f20与数据输入输出线dq0～dq7连接。输入输出i/f20从数据输入输出线dq0～dq7接收地址及数据，向控制电路13输出。控制电路13经由输入输出i/f20从数据输入输出线dq0～dq7输出读出数据及各种数据。66.控制电路13经由控制信号输入接口(未图示)接收各种控制信号。各种控制信号是芯片使能信号bce、指令闩锁使能信号cle、地址闩锁使能信号ale、写使能信号bwe、读使能信号re、bre(re的互补信号)、写保护信号bwp、数据选通信号dqs、bdqs(dqs的互补信号)。67.芯片使能信号bce被作为nand存储器2的选择信号使用。指令闩锁使能信号cle是在将动作指令向寄存器(未图示)取入时使用的信号。地址闩锁使能信号ale是将地址信息或输入数据向内置寄存器(未图示)取入时使用的信号。写使能信号bwe是用来将输入输出i/f20上的指令、地址及数据向nand存储器2取入的信号。读使能信号re、bre是使数据从输入输出i/f20串行地输出时使用的信号。写保护信号bwp是在nand存储器2的电源投入时或电源断开时等的输入信号不确定的情况下、为了保护数据免受预想不到的删除或写入而使用的。68.另外，在存储器i/f25与输入输出i/f20之间收发地址和数据这两者，但也可以将地址和数据使用共同的信号线收发，或者也可以将地址和数据分别使用地址用信号线和数据用信号线收发。通过将地址和数据分别使用地址用信号线和数据用信号线收发，能够减小数据转送中的延迟。69.(存储单元阵列的结构)70.接着，对各平面的存储单元阵列的结构进行说明。71.在各平面11x中，以被称作页的规定的尺寸进行数据的写入，以被称作块的数据单位进行删除。将与存储单元阵列11a的相同的字线连接的多个存储单元称作存储单元组。在存储单元是单层单元(slc)的情况下，1个存储单元组对应于1页。在存储单元是多层单元(mlc)的情况下，1个存储单元组对应于多页。此外，各存储单元与字线连接并且也与位线连接。因而，各存储单元能够用识别字线的地址和识别位线的地址来识别。72.图3是表示有关本实施方式的存储单元阵列11a的结构的电路图。在本例中，如图示那样，1个块blk包括例如4个串单元(stringunit)su(su0～su3)。此外，各个串单元su包括多个nand串ns。73.nand串ns分别包括例如8个存储单元晶体管mt(mt0～mt7)及两个选择晶体管st1、st2。各存储单元晶体管mt具备控制栅极和电荷积蓄层，将数据非易失地保持。并且，多个(例如8个)存储单元晶体管mt串联连接在选择晶体管st1的源极与选择晶体管st2的漏极之间。图3为了使说明变得简单而表示了1个串单元su具有8条字线wl的例子。74.串单元su0～su3各自的选择晶体管st1的栅极分别与选择栅极线sgd0～sgd3连接。相对于此，串单元su0～su3各自的选择晶体管st2的栅极例如与选择栅极线sgs共同连接。当然，串单元su0～su3各自的选择晶体管st2的栅极也可以按照每个串单元而与不同的选择栅极线sgs0～sgs3连接。此外，处于相同的块blk内的存储单元晶体管mt0～mt7的控制栅极分别与字线wl0～wl7共同连接。75.此外，在存储单元阵列11内处于相同列的多个nand串ns的选择晶体管st1的漏极与位线bl(bl0～bl(k－1)，其中k是2以上的自然数)共同连接。即，位线bl在多个块blk间共同地连接多个nand串ns。进而，多个选择晶体管st2的源极与源极线sl共同地连接。76.即，存储单元阵列11a是共同地连接着各位线bl的多个块blk的集合体。此外，各块blk包括多个使各字线wl共用的多个串单元su。各串单元su包括与相互不同的多个位线bl连接、并且与相同的选择栅极线sgd连接的多个nand串ns。77.回到图1，nand存储器2除此以外还具备未图示的驱动器电路、地址寄存器、指令寄存器等。作为定序器的控制电路13通过基于保持在指令寄存器中的指令对nand存储器2整体的动作进行控制，从而进行向各平面11x的数据的写入处理及从各平面11x的数据的读出处理。78.这里，1个存储单元晶体管mt能够保持1比特数据。即，nand存储器2是所谓单层单元(singlelevelcell，slc)方式的半导体存储装置。79.另外，1个存储单元晶体管mt例如也可以是能够保持多值数据。例如，在1个存储单元晶体管mt能够保持3比特数据的情况下，nand存储器2是所谓三层单元(triplelevelcell，tlc)方式的半导体存储装置。将该3比特数据从低位比特起分别称作低位(lower)比特、中位(middle)比特及高位(upper)比特。并且，将一个串单元中的与相同的字线wl连接的多个存储单元晶体管mt保持的低位比特的集合称作低位页，将中位比特的集合称作中位页，将高位比特的集合称作高位页。一个串中的与一个字线连接的多个存储单元晶体管mt构成对低位比特、中位比特及高位比特进行保持的一个页单元。即，对于各页单元，如在图3中用单点划线表示那样分配了3页。数据的写入以页单元为单位进行，数据的读出按照该每个页进行。80.在1个存储单元晶体管mt能够保持多值数据的情况下，进行通过所谓低速写入(即高可靠性写入)进行的数据的写入。81.(编码)82.将作为写入数据的用户数据在nand存储器2内用编码器14编码并保存。将用户数据用乘积码帧编码。83.图4是用来说明来自主机4的用户数据的编码的图。图5是用来说明乘积码帧的结构例的图。84.如图4所示，将一次的写入对象数据的用户数据udd划分为4个子用户数据ud。4个子用户数据ud与后述的4个子页数据pcd对应。将各子用户数据ud通过控制电路13再构成为由多行且多列的数据构成的乘积码帧。85.如图5所示，乘积码帧是包含多行规定的尺寸的数据(以下称作码字)cw的数据帧。各码字cw例如具有8b(64比特)至100b(800比特)的范围内的规定的数据尺寸。这里，码字cw的比特数是64b。乘积码帧包括水平方向的奇偶校验比特部pbh和垂直方向的奇偶校验比特部pbv。86.另外，如图5所示，crc用的码部包含在各子用户数据ud中。87.奇偶校验比特部pbh是按照每个码字cw在水平方向上附加的多个奇偶校验比特pbh。奇偶校验比特pbh是水平方向的奇偶校验比特。将1个码字cw与奇偶校验比特pbh合在一起后的数据是码字单位数据cwu。在编码器14中，水平方向的奇偶校验比特pbh对于各码字cw，基于bch(博斯-查德胡里-霍昆格母，bose－chaudhuri－hocquenghem)编码方式而被生成。这里，对于码字cw为64b(即512比特)，进行通过能够进行4比特以下的比特校正的bch码的编码，对码字cw附加奇偶校验比特pbh。88.例如，在编码是基于能够进行4比特以下的比特校正的bch码的编码的情况下，当码字cw长为64b时，用户数据的编码率是0.86，当码字cw长为48b时，用户数据的编码率是0.89。89.奇偶校验比特部pbv是对于多个码字单位数据cwu附加的垂直方向的奇偶校验比特。奇偶校验比特部pbv包括与多个码字cw对应的奇偶校验比特pbv1以及与奇偶校验比特部pbh对应的奇偶校验比特pbv2。90.垂直方向的奇偶校验比特pbv1、pbv2在垂直方向上通过xor(排他逻辑和)运算生成。另外，垂直方向的奇偶校验比特也可以基于里德－所罗门(reed－solomon)编码方式、bch编码方式等其他的编码方式生成的。91.如图4所示，将用户数据udd(例如16kb)划分为4个子用户数据ud。按照每个子用户数据ud(例如4kb)生成基于乘积码帧的奇偶校验数据pd。由此，编码器14生成包括子用户数据ud和奇偶校验数据pd在内的4个子页数据pcd。各子页数据pcd是乘积码ecc帧。乘积码ecc帧是乘积码帧单位的ecc处理单位。控制电路13将所生成的4个子页数据pcd向被指定的平面11x的物理地址的字线wl写入。92.另外，在图4中，页数据pd在基于乘积码帧的各子页数据pcd中，具有被划分为来自存储控制器3的子用户数据ud和奇偶校验数据pd这两个数据字段的数据构造，但也可以具有如下的数据构造：将图5所示的按照每个码字cw附加有奇偶校验比特pbh的多个数据串行地结合，并且在最后附加奇偶校验比特部pbv。93.包含在水平方向的奇偶校验比特部pbh和垂直方向的奇偶校验比特部pbv中的数据构成奇偶校验数据pd。94.如以上这样，编码器14按照每个子用户数据ud制作乘积码帧，计算水平方向及垂直方向的奇偶校验数据。95.并且，如图4所示，页数据pd包括用户数据udd和水平及垂直方向的奇偶校验数据pd。将各码字cw和对应于该码字的奇偶校验数据pd在页数据pd中与预先决定的位置建立关联而配置。96.如以上这样，控制电路13设在nand存储器2中，将向nand存储器2的写入数据划分为规定比特数的单位数据(在上述的例子中是码字cw)。编码器14变换为包括多个单位数据(cw)的乘积码帧。并且，编码器14按照每单位数据(码字cw)生成用于错误检测校正的乘积码帧的水平方向的第1奇偶校验数据和乘积码帧的垂直方向的第2奇偶校验数据，进行写入数据的编码。97.页数据pd经由共同总线17被向存储单元阵列部11输出。98.(解码)99.解码器15将被编码的用户数据解码。即，解码器15设在nand存储器2中，进行从nand存储器2的多个平面11x读出的读出数据的解码。如上述那样，解码器15进行基于被用“0”或“1”表现的二值信息即硬信息的硬解码。100.解码器15具有对水平方向上的码字cw通过直接法进行4比特以下的比特校正的第1解码处理部、以及进行乘积码帧的垂直方向上的解码处理的第2解码处理部。解码器15由于通过直接法进行4比特以下的比特校正，所以能够高速地进行水平方向的解码处理。101.解码器15的第1解码处理部通过直接法运算进行码字cw的水平方向的解码。例如在“发现具有向bch解码的应用的路线的混合法”r.t，chien，b.d.cunningham，i.b.oldham著，关于信息理论的ieee处理，15卷，no.2，329～335页，1969年(r.t，chien，b.d.cunningham，i.b.oldham，“hybridmethodsforfindingrootsofapolynomialwithapplicationtobchdecoding”ieeetransactionsoninformationtheory，vol15，no.2，pp.329－335、1969)中记载有直接法运算。102.另外，解码器15的第2解码处理部对乘积码帧进行垂直方向的复合。103.解码器15在各码字cw的水平方向的解码中进行了错误检测校正时，输出校正比特数的数据。该校正比特数的数据在后述的ber监视器16中生成直方图时使用。104.接着，说明编码器14及解码器15的结构，但对关于直接法的水平方向的编码处理和解码处理进行说明，垂直方向的编码处理和解码处理由于通过xor运算等进行，所以省略说明。105.图6是表示执行直接法运算的编码器14及解码器15的结构的电路图。编码器14及解码器15由图6所示的电路30实现。电路30具有输入电路31、输出电路32、缓存器33、奇偶校验/预校验子(pre-syndrome)计算电路34、校验子(syndrome)生成电路35及译码器36。106.在电路30中，被输入输入数据idata和模式数据mode。电路30输出被编码后的数据或被解码后的数据。模式数据mode表示是使电路30作为编码器14动作的编码模式还是使电路30作为解码器15动作的译码模式。模式数据mode被从控制电路13给出。107.输入电路31是将输入数据idata取入的电路。在编码模式时，输入数据idata是码字cw的数据。在译码模式时，输入数据idata是包括附加有水平方向奇偶校验的码字cw的编码数据(码字单位数据cwu)。108.输出电路32是将编码数据或解码数据作为输出数据odata输出的电路。在译码模式时，输出数据odata是码字cw的数据。在编码模式时，是包括附加有水平方向奇偶校验的码字cw的编码数据。109.缓存器33是暂时保存输入数据idata的电路。110.奇偶校验/预校验子计算电路34在将输入数据idata(例如64b的码字cw)编码时计算奇偶校验并输出，在将输入数据idata解码时计算预校验子并输出。111.具体而言，当动作模式是编码模式时，奇偶校验/预校验子计算电路34生成奇偶校验比特。将所生成的奇偶校验比特向输出电路32输出。输出电路32将编码数据作为输出数据odata输出。编码数据是对保存在缓存器33中的输入数据附加了奇偶校验比特的码字单位数据cwu。112.当动作模式是译码模式时，奇偶校验/预校验子计算电路34计算预校验子，向校验子生成电路35输出。113.当动作模式是译码模式时，校验子生成电路35基于预校验子生成校验子。这里，由于将4比特以下的比特校正，所以校验子是s1、s3、s5、s7。114.译码器36是基于所生成的校验子而输出表示错误比特位置的地址或校正失败的电路。115.图7是表示译码器36的结构的电路图。译码器36具有控制电路41、错误判定电路42、第1探索电路43、第2探索电路44及地址变换电路45。116.对于译码器36，输入校验子，译码器36输出错误位置的地址信息。117.控制电路41对译码器36的整体的动作进行控制。118.错误判定电路42输入校验子，判定错误的校正比特数。错误判定电路42也计算用来探索比特错误位置的各种中间信息。错误判定电路42向第1探索电路43和第2探索电路44输出校验子和中间信息。错误判定电路42向控制电路41输出校正比特数的数据。119.在ber监视器16中使用该校正比特数的数据。120.控制电路41基于校正比特数，将第1探索电路43或第2探索电路44起动。当校正比特数是1或2时，将第1探索电路43起动，不将第2探索电路44起动。当校正比特数是3或4时，不起动第1探索电路43，而起动第2探索电路44。121.在第1探索电路43中，被输入校验子s1和中间信息。第1探索电路43进行1比特或2比特的错误的错误位置探索。122.在第2探索电路44中，被输入校验子s1和中间信息。第2探索电路44进行3比特或4比特的错误的错误位置探索。123.即，解码器15具有判定错误数的错误判定电路42、探索第1错误数中的错误比特位置的第1探索电路43、以及探索与第1错误数不同的第2错误数中的错误比特位置的第2探索电路44。124.此外，控制电路41基于校正比特数，进行对于地址变换电路45的指示。如果校正比特数是1或2，则向地址变换电路45指示输入第1探索电路43的输出。如果校正比特数是3或4，则向地址变换电路45指示输入第2探索电路44的输出。125.地址变换电路45从来自第1探索电路43或第2探索电路44的错误位置信息，变换为输入数据idata中的错误比特位置的地址信息。地址变换电路45还输出校正比特数的信息和译码失败的信息。126.控制电路41如果从错误判定电路42接收到校正比特数是0的信息，则输出就绪状态信息(dec_ready)。控制电路41基于就绪状态信息(dec_ready)，能够使第1探索电路43及第2探索电路44的动作停止。结果，发生第1探索电路43和第2探索电路44不耗电的状态，所以能够降低电流效率。127.如以上这样，当由错误判定电路42判定出的错误数是第1错误数时，第1探索电路43动作而第2探索电路44不动作，当由错误判定电路42判定出的错误数是第2错误数时，第1探索电路43不动作而第2探索电路44动作，当由错误判定电路42判定出的错误数是0时，控制第1探索电路43及第2探索电路44以使第1探索电路43及第2探索电路44不动作。128.在本实施方式中，存储控制器3能够根据来自主机4的数据的读出请求而进行随机读取。在本说明书中，随机读取是将1页中的一部分的数据以例如几字节单位到100字节单位进行读出的处理。即，随机读取是指将1页内或1子页内的较小的数据尺寸数据(例如64b)读出。129.(ber监视)130.ber监视器16是生成校正比特数的直方图的电路，所述校正比特数是针对包括随机读取的读出对象数据在内的页数据pd的一部分的数据而判定出的校正比特数。这里，如果页数据pd是16kb左右，则页数据pd的一部分是开头的512b。131.控制电路13如果从存储控制器3接收到读出指令，则将包括在该指令中指定的地址在内的页数据pd或子页数据pcd中的预先决定的区域的数据向解码器15供给。132.图8是用来说明ber监视器16在直方图生成中使用的数据区域的图。多个页数据pd被存储于nand存储器2。当包含随机读取的对象地址的页数据pd(例如在图8中是字线wl4)被读出时，页数据pd或子页数据pcd中的规定的区域pb的数据被作为ber监视区域向解码器15供给。这里，如图8所示，规定的区域(以下称作ber监视区域)pb的数据是页数据pd的开头的512b数据。即，ber监视区域pb的数据是数据从nand存储器2读出的读出单位的数据的一部分。133.控制电路13将ber监视区域pb的多个码字cw向解码器15供给。解码器15使用作为ecc奇偶校验的奇偶校验比特pbh，将被输入的ber监视区域pb的各码字cw解码，输出校正比特数的数据。解码器15如上述那样，将在解码处理中得到的校正比特数的数据输出。由此，解码器15输出关于包含在被输入的ber监视区域pb中的多个码字cw的校正比特数的数据。134.ber监视器16对在解码器15中判定出的多个码字cw的校正比特数的数据进行处理，例如通过管线(pipeline)处理电路进行处理，能够得到校正比特数的直方图数据。由此，控制电路13基于解码器15输出的校正比特数的数据，生成校正比特数的直方图。135.如以上这样，包含读出对象数据td的存储单元阵列部11的存储区域的一部分的数据按照作为单位数据的每个码字cw而被解码器15解码。设在nand存储器2中的ber监视器16基于各单位数据的校正比特数，计算比特错误率(ber)，并监视比特错误率(ber)。136.图9是表示直方图的例子的图。根据解码器15输出的校正比特数的数据，控制电路13生成图9所示那样的各校正比特数的直方图。图9表示在ber监视区域pb中校正比特数为“0”的码字cw较多、少量存在校正比特数为“1”的码字cw、没有校正比特数为“2”以上的码字cw的例子。137.如图9所示，即使校正比特数为“0”的比例较高、校正比特数为“1”以较少的比例存在，在校正比特数为“2”以上的比例是“0”的情况下，也可以认为包含在该页数据pd中的随机读取对象数据的解码时的错误校正率较低。相反，在校正比特数为“2”以上的比例比规定的比例高的情况下，可以认为包含在该页数据pd中的随机读取对象数据的解码时的错误校正率有可能不低。控制电路13根据ber监视器16生成的直方图的数据，能够判定包含在页数据pd或子页数据pcd中的随机读取对象数据的解码时的错误校正率是低还是不低。138.例如，控制电路13在校正比特数为“2”以上的比例是0％、校正比特数为“1”的比例是10％以下、其余是校正比特数为“0”的情况下，判定为包含在页数据pd或子页数据pcd中的随机读取对象数据的解码时的错误校正率较低，在其以外的情况下，判定为包含在页数据pd或子页数据pcd中的随机读取的对象数据的解码时的错误校正率不低。139.这里，控制电路13将与每个校正比特数相对于整体的比例有关的规定的阈值与检测到的各校正比特数相对于整体的比例比较，判定包含在页数据pd或子页数据pcd中的随机读取的对象数据的解码时的错误校正率是否较低。140.另外，解码时的错误校正率是否较低，也可以通过检测到的各校正比特数的值与规定的值(阈值)的比较来判定。141.在本实施方式中，在nand存储器2中，由ber监视器16计算直方图数据(包括随机读取对象数据在内的页数据pd或子页数据pcd的校正比特数数据)。nand存储器2在基于直方图数据而判定为解码时的错误校正率较低的情况下，当编码器14成功进行了基于硬解码的水平方向解码(以下，也称作水平方向hb解码)时，将1或2以上的码字cw的数据原样作为随机读取对象数据向存储控制器3输出。142.进而，如后述那样，在该水平方向hb解码不成功的情况下，nand存储器2通过乘积码帧的垂直方向的硬解码，进行包含随机读取对象数据在内的页数据pd或子页数据pcd的解码。当基于硬解码的垂直方向解码(以下也称作垂直方向hb解码)成功时，nand存储器2将页数据pd或子页数据pcd和解码后的数据向存储控制器3输出。143.此外，在乘积码帧的垂直方向hb解码也不成功的情况下，nand存储器2将包含随机读取对象数据在内的页数据pd或子页数据pcd的数据向存储控制器3输出，在存储控制器3中进行基于乘积码帧的软解码的水平方向解码(以下也称作水平方向sb解码)。144.进而，在存储控制器3中，在水平方向的软解码也不成功的情况下，在存储控制器3中，进行基于乘积码帧的软解码的垂直方向解码(以下也称作垂直方向sb解码)。145.由ber监视器16进行的ber计算既可以对于随机读取处理顺序地执行，也可以与随机读取处理并行地执行。146.图10是用来说明ber监视器16中的直方图计算的定时的曲线图。是表示将1页(16kb)的数据中的12.5％(2kb)的数据读出的情况下的定时的图。图10是情形1、情形2和情形3的时序图。情形1是串行地进行本实施方式的直方图计算和随机读取的情形。情形2是并行地进行本实施方式的直方图计算和随机读取的情形。情形3是在存储控制器3中将不进行乘积编码而按照每64b进行了bch编码的数据解码并将2kb的数据读出的情形。147.情形1中，使用页数据pd中的ber监视区域pb的多个码字cw(24b的情况)进行校正比特数的数据的直方图计算后，进行2kb的数据的读出。在规定的条件下的申请人的模拟计算中，1页中的2kb的数据的读出花费了2825ns(纳秒)。148.情形2中，并行地执行使用了页数据pd中的ber监视区域pb的多个码字cw(24b的情况)后的校正比特数的数据的直方图计算和2kb的数据的读出。在规定的条件下的申请人的模拟计算中，1页中的2kb的数据的读出花费了2600ns(纳秒)。149.情形3中，在规定的条件下的申请人的模拟计算中，1页的2kb的数据的读出花费了5160ns(纳秒)。150.图11是表示随机读取的情况下的存储器系统1中的错误检测校正处理的动作的流程的例子的流程图。151.如果从主机4接受到数据的读出请求，则存储控制器3的处理器21将与读出请求有关的数据(即对象数据)的从逻辑地址变换而得到的物理地址(包含对象数据的存储区域的物理地址)和读出指令向nand存储器2输出。这里，说明将1页数据pd中的1个子页数据pcd中的多个对象数据读出的情况。152.图12是表示在子页数据pcd中包含多个对象数据td的图。如图12所示，在子页数据pcd(4kb)中存在多个对象数据td。153.控制电路13确定多个物理地址的页，将该物理地址的页数据pd从存储单元阵列部11读出。控制电路13向ber监视器16指示被读出的页数据pd的ber监视区域pb的校正比特数的直方图的生成。如果控制电路13从ber监视器16接收到直方图数据，则执行图11的处理。154.控制电路13根据来自ber监视器16的直方图数据，判定包含多个对象数据td在内的页数据pd的比特错误率(ber)是否比规定的比例低(步骤(以下简称作s)1)。155.如上述那样，例如在校正比特数为“2”以上的比例是0％、校正比特数为“1”的比例是10％以下、其余是校正比特数为“0”的情况下，控制电路13判定为包含对象数据td在内的页数据pd的比特错误率(ber)较低。在其以外的情况下，控制电路13判定为包含对象数据td在内的页数据pd的比特错误率(ber)不低。156.在比特错误率比规定的比例低的情况下(s1：是)，控制电路13根据子页数据pcd的乘积码帧，对包含对象数据td的地址的数据在内的各码字cw，执行水平方向的硬解码(s2)。s2的处理是水平方向hb解码。157.在s2后，判定包含多个对象数据td的地址的数据在内的多个码字cw是否全部被正确地解码(s3)。在多个码字cw全部被正确地解码的情况下(s3：是)，控制电路13认为包含多个对象数据在内的多个码字cw的解码成功，不赋予奇偶校验数据，将与读出请求有关的多个物理地址的多个对象数据td(即多个码字cw)向存储控制器3输出。在此情况下，存储控制器3能够将从nand存储器2接收到的多个对象数据td不延迟而原样输出。158.即，nand存储器2中所设置的控制电路13基于比特错误率(ber)，判定是否将通过使用了奇偶校验数据pbh的水平方向hb解码而解码后的读出对象数据td输出。具体而言，控制电路13如果从存储控制器3接收到读出指令，则当比特错误率(ber)较低时，对解码器15进行控制，以对读出对象数据td进行使用了奇偶校验数据pbh的水平方向hb解码，当读出对象数据td的水平方向hb解码成功时，将解码后的读出对象数据td向存储控制器3输出，上述读出对象数据td是与从存储单元阵列部11读出的读出指令有关的读出对象数据td。159.在比特错误率(ber)不比规定的比例低的情况下(s1：否)，或在包含多个对象数据td的多个地址的数据在内的多个码字cw没有全部被正确地解码的情况下(s3：否)，控制电路13使用4kb的乘积码数据，使第2解码处理部根据子页数据pcd的乘积码帧来执行垂直奇偶校验检查即垂直方向hb解码(s4)。通过垂直奇偶校验检查，进行例如基于xor运算的消失校正。s4的处理是硬判定的硬比特(hb)解码处理。160.另外，在s4中，也可以设为，在执行垂直方向hb解码后、使用通过该垂直方向hb解码而校正后的数据进一步进行水平方向hb解码、进而根据需要而执行对垂直方向hb解码进行执行的那样的反复解码。例如，如果在垂直奇偶校验中使用基于bch编码或里德－所罗门编码的奇偶校验数据，则能够执行反复解码。161.在s4后，控制电路13判定包含多个对象数据td的地址的数据在内的多个码字cw是否全部被正确地解码(s5)。在多个码字cw全部被正确地解码的情况下(s5：是)，控制电路13以对被解码后的对象数据td的多个码字cw和通过垂直方向hb解码被解码后的数据执行crc的方式，将解码后的4kb的用户数据向存储控制器3输出。结果，在存储控制器3中执行crc。另外，crc也可以由控制电路13执行。162.即，存储控制器3在读出对象数据(td)的水平方向hb解码不成功的情况下，当垂直方向hb解码成功时，执行crc。163.处理器21对从nand存储器2接收到的用户数据执行crc的检查(s6)，判定是否通过了crc的检查(s7)。这里，crc的检查是子页数据pcd单位。164.如以上这样，在本实施方式中，在ber监视器16的比特错误率(ber)较低时水平方向hb解码不成功的情况下，以及在ber监视器16的比特错误率(ber)不低的情况下，进行crc的检查，防止误校正的发生，并抑制了延迟变大。换言之，在ber监视器16的比特错误率(ber)较低且水平方向hb解码成功的情况下，不进行crc。165.在判定为通过了crc的情况下(s7：是)，处理器21提取关于随机读取的多个对象数据td，向主机4输出。166.如以上这样，控制电路13在读出对象数据td的水平方向hb解码不成功时(s3：否)，以进行使用了垂直方向的奇偶校验比特pbv1的垂直方向hb解码的方式对解码器15进行控制。控制电路13当读出对象数据(td)的垂直方向hb解码成功时，将通过垂直方向hb解码被解码后的读出对象数据td输出。167.在多个码字cw通过硬解码没有被正确地解码的情况下(s5：否)，控制电路13将包含多个对象数据在内的乘积码帧向存储控制器3输出，执行由ecc电路22的解码器22a进行的水平方向sb解码(s8)。s8的处理是软判定的软比特(sb)解码处理。168.处理器21例如将关于多个对象数据的码字cw多次读出，一边使用该被读出的数据进行各比特的“0”或“1”的概率计算，一边进行软判定。169.如以上这样，存储控制器3的处理器21在读出对象数据td的水平方向及垂直方向的硬解码不成功时(s5：否)，以进行基于解码器22a的水平方向sb解码的方式，对解码器22a进行控制(s8)。170.处理器21判定水平方向sb解码的执行的结果是否是各码字cw被正确地解码(s9)。171.在水平方向sb解码成功的情况下(s9：是)，处理器21执行s6和s7的处理。172.在水平方向sb解码不成功的情况下(s9：否)，处理器21使用解码器22a，根据子页数据pcd的乘积码帧，执行垂直方向sb解码(s10)。s10的处理是基于xor运算的软判定的软比特(sb)解码处理。垂直方向sb解码的处理以子页数据pcd单位进行。另外，当读出对象数据td跨4个子页数据pcd存在时，垂直方向sb解码的处理以页单位进行。173.在s10中，使用子页数据pcd(例如4kb)的乘积码帧的纵向的奇偶校验比特部pbv，执行垂直方向sb解码。174.另外，在s10中，也可以执行上述那样的反复ecc。175.处理器21判定垂直方向sb解码的执行的结果是否是包含对象数据td的码字cw全部被正确地解码(s11)。176.在垂直方向sb解码成功的情况下(s11：是)，处理器21执行s6和s7的处理。177.在垂直方向sb解码不成功的情况下(s11：否)，以及在没有通过crc检查的情况下(s7：否)，处理器21认为数据的读出失败，执行数据的读出失败的情况下的预先决定的处理。178.如以上这样，当在nand存储器2中不能进行由通过基于硬比特(hb)的硬判定进行的错误检测校正(硬解码)时，存储控制器3进行基于软判定的错误检测校正(软解码)，由此实现了错误检测校正的校正率的提高。179.即，在由ber监视器16认为包含读出对象数据td在内的页数据pd的错误校正率较低的情况下，当包含读出对象数据td在内的页的码字cw的水平方向的硬解码成功时(s3：是)，nand存储器2原样将所读出的对象数据td向存储控制器3输出。180.进而，在水平方向的硬解码不成功的情况下(s3：否)，以及在由ber监视器16判定为包含读出对象数据td在内的页的错误校正率不低的情况下(s1：否)，存储控制器3为了确认没有错误校正，而进行crc检查，防止错误校正率的下降。181.图13是表示上述的硬解码和软解码中的检测到的原始的比特错误率rber(rawbiterrorrate)与不可校正比特错误率uber(uncorrectablebiterrorrate)的关系的示意性的曲线图。182.水平方向的硬解码的ber(horizontalecc(hb))、垂直方向的硬解码的ber(verticalecc(hb))、水平方向的软解码的ber(horizontalecc(sb))及垂直方向的软解码的ber(verticalecc(sb))都如用白色的箭头表示那样，原始的比特错误率rber越大，不可校正比特错误率uber也越大。183.此外，原始的比特错误率rber越大，不可校正比特错误率uber越以垂直方向的软解码的ber(verticalecc(sb))、水平方向的软解码的ber(horizontalecc(sb))、垂直方向的硬解码的ber(verticalecc(hb))、水平方向的硬解码的ber(horizontalecc(hb))的顺序变小。184.由此，通过以图11所示的顺序进行解码，使得解码尽可能早地成功。185.这里，对nand存储器2的平面数为16个的情况进行说明。186.图14是表示存储单元阵列部具有16个平面的nand存储器2的结构的框图。图15是表示nand存储器2的结构的组装图。nand存储器2包括两个半导体芯片51、52。半导体芯片51是搭载有ecc电路12和控制电路13的半导体装置。半导体芯片52是搭载有存储单元阵列部11a的半导体装置。在半导体芯片51的上侧层叠半导体芯片52并用粘接剂固定。半导体芯片51和半导体芯片52通过球形凸块、引线接合等被电连接。187.另外，半导体芯片52也可以是多个。在此情况下，将多个半导体芯片52在半导体芯片51的上侧层叠并相互用粘接剂固定。188.存储单元阵列部11a包括16个平面pb(pb0，pb1，…，pb15)。各平面pb以包括多个存储单元晶体管(未图示)在内的块(未图示)为单位进行上述的各种动作。具体而言，例如各平面pb对某个块内的一部分的存储单元晶体管进行数据的写入动作及数据的读出动作，对某个块内的全部的存储单元晶体管进行数据的消除动作。189.如图14所示，平面pb0包括存储单元阵列61、行译码器62及读出放大器模组63。平面pb0～pb15除了特别记载的情况以外，具有同等的结构。190.存储单元阵列61具备多个块blk(blk0，blk1，…)。各块blk例如由可相互识别的块地址区别。另外，关于平面pb0以外的平面pb，也包含对应于与平面pb0相同的块地址的块blk。在不同的平面pb间被分配了相同的块地址的块blk彼此由可相互识别的平面地址区别。块blk包括与字线及位线建立了关联的多个非易失性存储单元晶体管(未图示)。块blk例如为数据的消除单位，相同的块blk内的数据被一起消除。各块blk具备多个串单元su(su0，su1，…)。各串单元su具备多个nand串ns。另外，存储单元阵列61内的块数、1块blk内的串单元数、1个串单元su内的nand串数可以设定为任意的数量。191.行译码器62基于未图示的寄存器中所保持的地址中的块地址来选择块blk等。并且，对于被选择的块blk，转送来自行译码器62的各种电压。192.读出放大器模组63在数据的读出时，通过感测存储单元晶体管的阈值电压而将数据读出。读出放大器模组63在数据的写入时，将经由位线写入的写入数据向存储单元晶体管转送。此外，读出放大器模组63从未图示的寄存器接受地址中的列地址，输出基于该列地址的列的数据。193.这里，作为前提条件，是从各平面读出4kb的数据、从16平面读出64kb的数据的情况，申请人研究了当nand存储器2a内的数据的读出时间(tr)是7.5μs、每7.5μs能够进行5.8kb的数据输出时是否能从16平面读出64b数据，对其结果进行说明。194.图16是表示在16平面的各平面中存在1个随机读取对象数据(64b)的情况的图。即，如图16所示，在各平面中，包括1个包含读出数据在内的64b数据。195.图17是表示在16平面的各平面中存在两个随机读取对象数据(64b)的情况的图。如图17所示，在各平面中，包括两个包含读出数据在内的64b数据。196.图18是表示在16平面的各平面中存在4个随机读取对象数据(64b)的情况的图。如图18所示，在各平面中，包括4个包含读出数据在内的64b数据。197.若以能够进行上述数据输出为前提，则在图18的情况下，如果码字长度是64b，由于能够读出90帧，所以能够从各平面读出4个64b数据。另外，在图16的情况下，即使码字长度是256b，也能够读出23帧，在图17的情况下，即使码字长度是128b，也能够读出32帧。198.由此，上述的包含16平面在内的nand存储器2，即使在码字长度是64b～256b时，也能够对图15及图16所示那样的存储器系统应用。199.此外，存储器系统也可以具有包括存储控制器3和多个nand存储器2的结构。200.图19是表示包括存储控制器3和多个nand存储器2的存储器系统的结构的图。201.多个nand存储器2通过两条总线与存储控制器3连接。各nand存储器2具有ecc电路22。各nand存储器2如果接受到来自存储控制器3的随机读取指令，则进行上述的硬比特解码，能够将每64b的数据向存储控制器3输出。202.如在图19中用虚线表示那样，如果在nand存储器2中水平方向hb解码及垂直方向hb解码失败，则在存储控制器3的ecc电路22中进行软比特解码。203.在图19那样的结构的存储器系统中，也在将码字长度设为64b、并且从16个平面pb或16个nand存储器2的全部将数据读出的情况下，在1秒间能够读出的次数(iops(inputoutputpersecond)为16倍。由此，上述实施方式的结构对于图19所示那样的存储器系统也能够应用。204.此外，在上述的实施方式中，在nand存储器2中，判定水平方向及垂直方向的硬解码的成功和失败。由此，由于控制电路13保持着其判定结果，所以如果从存储控制器3接受到校正错误状态的询问指令，则能够使用数据输入输出线dq0～dq7的一部分，将校正状态向存储控制器3输出。即，控制电路13也可以设为，能够输出水平方向hb解码及垂直方向hb解码的成功及失败的信息。205.例如，有在执行数据的读出指令时不使用的数据输入输出线。控制电路13能够使用这样的不使用的数据输入输出线将校正状态信息向存储控制器3输出。例如，控制电路13当水平ecc校正成功时，将数据输入输出线dq0的输出设为低(low)，当水平ecc校正失败时，将数据输入输出线dq0的输出设为高(high)。控制电路13当垂直ecc校正成功时，将数据输入输出线dq1的输出设为低(low)，当垂直ecc校正失败时，将数据输入输出线dq1的输出设为高(high)。206.进而，在nand存储器2中执行crc的情况下，控制电路13当crc校正成功时，将数据输入输出线dq2的输出设为低(low)，当crc校正失败时，将数据输入输出线dq2的输出设为高(high)。207.由此，存储控制器3能够得到nand存储器2中的ecc校正的状态(成功或失败)的信息。208.另外，在上述的实施方式中，ber监视器16在进行随机读取时制作直方图，但也可以在所谓的巡读等时生成直方图。209.如以上这样，根据上述的实施方式，能够提供能够不使数据的编码率变小地进行随机读取的存储器系统、半导体存储装置及数据读出方法。210.上述实施方式的存储器系统1的校正能力比不使用乘积码而在存储控制器3中进行ecc校正的存储器系统的校正能力高。211.例如，在假定ecc帧长为64b、编码率为0.89、按照每64b的数据在存储控制器3中进行bch编码(4比特以下校正)的存储器系统a的情况下，根据申请人进行的模拟，存储器系统a的校正能力在4kb换算下是0.04％。212.相对于此，在上述实施方式那样的、是进行了如下编码的存储器系统b的情况下，根据申请人进行的模拟，存储器系统b的校正能力在4kb换算下是0.22％，上述编码是以ecc帧长为4kb、码字cw长为48b的乘积码帧、按照每48b的数据实施bch编码(4比特以下校正)的编码。有关本实施方式的存储器系统b的校正能力是存储器系统a的校正能力的5.5倍。213.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的执行吞吐量是上述存储器系统a的执行吞吐量的24倍。214.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的电流效率是0.73ma/1000mibps，上述的存储器系统a的电流效率是7.5ma/1000mibps。有关本实施方式的存储器系统b的电流效率是存储器系统a的电流效率的1/10。215.此外，根据申请人进行的模拟，有关本实施方式的存储器系统b的电路规模(解码部分)是40kunit(1unit相当于2输入nand)，上述的存储器系统a的电路规模(解码部分)是63ku。有关本实施方式的存储器系统b的电路规模(解码部分)是存储器系统a的电路规模(解码部分)的0.63。216.(变形例1)217.上述的实施方式公开了使用nand存储器2的可随机读取的存储器系统，但存储器系统也可以设为，能够切换以往以来的进行每页数据或每子页数据的数据读出的动作模式、和上述实施方式那样的进行随机读取的动作模式。218.图20是表示有关本变形例1的存储器系统的结构的框图。在图20中，对于与图1相同的构成要素赋予相同的标号而省略说明，仅对与图1不同的结构进行说明。219.存储控制器3的ecc电路具有编码器22b。对于存储器系统1a，能够从外部输入动作模式信号mode。动作模式信号mode通过半导体装置上的指针切换被设定为高(high)或低(low)，被向nand存储器2和存储控制器3给出。220.另外，动作模式信号mode也可以作为来自外部的设定信号被向存储器系统1a给出。221.当动作模式信号mode为高(high)时，存储器系统1a不使用ecc电路22的编码器22b而执行与上述实施方式同样的动作，作为能够随机读取的系统而动作。222.当动作模式信号mode为低(low)时，在存储器系统1a中，在页数据的编码中使用ecc电路22的编码器22b，解码器22a也将由编码器22b编码的页数据解码。当动作模式信号mode为低(low)时，进一步不使用nand存储器2的ecc电路12。223.当动作模式信号mode为低(low)时，存储器系统1a作为通常的nand存储器，进行以页为单位的数据的写入和读出。224.当动作模式信号mode为高(high)时，存储器系统1a不使用存储控制器3的编码器22b而进行以页为单位的数据的写入，但数据的读出随机地进行。225.另外，当存储单元阵列11是多值单元存储器，例如是4比特/单元(bit/cell)的qlc(quadlevelcell，四层单元)存储器时，在qlc存储器中比特错误率(ber)变高，所以作为tlc(triplelevelcell，三层单元)使用，数据的写入速度变慢，但也可以比特错误率(ber)较低，而提高随机读取性能。226.即，当使用多值的非易失性存储器构建可随机读取的存储器系统时，通过所谓的高可靠性写入即低速写入，向非易失性存储器写入数据，能够提高随机读取性能。227.在上述的实施方式中，作为非易失性存储器的nand存储器2如果使用slc(singlelevelcell，单层单元)，则能够使比特错误率(ber)变低，但使用tlc存储器或者qlc存储器能够增大存储器系统的成本优势。228.(变形例2)229.在上述的实施方式中，将1个块blk中的1个字线wl的1个页数据pd中的对象数据td随机读取，但在本变形例中，将多个块blk内的多个对象数据td或1个块blk内的多个字线wl中的多个对象数据td随机读取。230.例如，通过按照每个块blk，使用页缓存器，ber监视器16对各页缓存器根据校正比特数数据来制作直方图，能够将多个块blk内的多个对象数据td同时读出。231.此外，通过使1个块blk内的包含多个对象数据td的多个字线wl依次动作，从各字线wl将包含对象数据td的码字cw解码，能够将1个块blk内的多个对象数据td一起读出。232.图21是用来说明将多个字线wl中的多个对象数据td随机读取的情况的图。黑色地表示的部分表示包含对象数据td的码字cw。233.在图21的情况下，将包含对象数据td的4条字线wl的数据同时读出，向包含用虚线表示的4个页缓存器在内的页缓存器部11a保存。ber监视器16生成各页数据pd中的ber监视区域pb的校正比特数的直方图，执行每页的对象数据td的解码处理。234.图22是用来说明ber监视器16中的关于4条字线wl的直方图计算的定时的曲线图。是表示将1页数据(约16kb)中的12.5％(2kb)的数据读出的情况下的定时的图。图22是情形1、情形2、以及情形3的时序图，情形1中，对4条字线wl依次进行直方图计算和随机读取，情形2中，按照每个字线wl并行地进行直方图计算和随机读取，情形3中，在存储控制器3中进行解码而将2kb的数据读出。235.情形1在按照字线wl使用页数据pd中的ber监视区域pb的多个码字cw(24b)而进行校正比特数的数据的直方图计算后，进行2kb的数据的读出。在规定的条件下的申请人的模拟计算中，2kb的数据的读出花费了3620ns(纳秒)。236.情形2并行地进行按照每个字线wl使用了页数据pd中的ber监视区域pb的多个码字cw(24b)后的校正比特数的数据的直方图计算和2kb的数据的读出。在规定的条件下的申请人的模拟计算中，2kb的数据的读出花费了2720ns(纳秒)。237.在情形3中，在规定的条件下的申请人的模拟计算中，关于4条字线wl，2kb的数据的读出花费了5160ns(纳秒)。238.由此，通过本变形例2也能够得到与实施方式同等的效果。239.说明了本发明的实施方式及几个变形例，但这些实施方式及各变形例是作为例子提示的，不是要限定发明的范围。这些新的实施方式能够以其他各种各样的形态实施，在不脱离发明的主旨的范围内能够进行各种各样的省略、替换、变更。这些实施方式及其变形包含在发明的范围或主旨中，并且包含在权利要求书所记载的发明和其等价的范围中。240.标号说明241.1、1a存储器系统；2nand型闪存；3存储控制器；4主机；11存储单元阵列；11a页缓存器部；11a页缓存器；12错误检测校正电路；12aecc输入电路；12becc输出电路；13控制电路；14编码器；15解码器；16监视器；17共同总线；18页缓存器装载电路；19页缓存器储存电路；20输入输出接口；21处理器；22错误检测校正电路；22a解码器；22b编码器；23数据缓存器；24主机接口；25存储器接口；26内部总线。当前第1页12当前第1页12
再多了解一些
本文用于企业家、创业者技术爱好者查询，结果仅供参考。
