CN110275844A - 利用自适应阈值解码的存储器系统及其操作方法 - Google Patents

利用自适应阈值解码的存储器系统及其操作方法 Download PDF

Info

Publication number
CN110275844A
CN110275844A CN201910202932.7A CN201910202932A CN110275844A CN 110275844 A CN110275844 A CN 110275844A CN 201910202932 A CN201910202932 A CN 201910202932A CN 110275844 A CN110275844 A CN 110275844A
Authority
CN
China
Prior art keywords
code word
selection position
judgement
selection
memory controller
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.)
Granted
Application number
CN201910202932.7A
Other languages
English (en)
Other versions
CN110275844B (zh
Inventor
内维·库马尔
哈曼·巴蒂亚
张帆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Hynix Inc
Original Assignee
Hynix Semiconductor Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hynix Semiconductor Inc filed Critical Hynix Semiconductor Inc
Publication of CN110275844A publication Critical patent/CN110275844A/zh
Application granted granted Critical
Publication of CN110275844B publication Critical patent/CN110275844B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/02—Detection or location of defective auxiliary circuits, e.g. defective refresh counters
    • G11C29/022—Detection or location of defective auxiliary circuits, e.g. defective refresh counters in I/O circuitry
    • 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/1048—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 arrangements adapted for a specific error detection or correction feature
    • 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/1068—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 sector programmable memories, e.g. flash disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
    • G06F9/3016—Decoding the operand specifier, e.g. specifier format
    • 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/02—Detection or location of defective auxiliary circuits, e.g. defective refresh counters
    • G11C29/023—Detection or location of defective auxiliary circuits, e.g. defective refresh counters in clock generator or timing circuitry
    • 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/02—Detection or location of defective auxiliary circuits, e.g. defective refresh counters
    • G11C29/028—Detection or location of defective auxiliary circuits, e.g. defective refresh counters with adaption or trimming of parameters
    • 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/52—Protection of memory contents; Detection of errors in memory contents
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • 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
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/08—Address circuits; Decoders; Word-line control circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明涉及执行包括多个位的码字的解码的存储器控制器、解码器和方法。在解码迭代中，针对属于码字的至少一个分量码字的、这些位中的选择位，执行以下操作。基于选择位的度来偏置选择位的通道信息。基于关于是否翻转选择位的初始判决和偏置的通道信息来计算该初始判决的可靠性指示符。可靠性指示符与自适应阈值进行比较，其中基于选择位的度和来自初始判决的不满意校验(USC)信息来确定自适应阈值。然后，进行是否翻转选择位的判决。基于比较操作来更新初始判决以及选择位所属的每个分量码字的校验子。

Description

利用自适应阈值解码的存储器系统及其操作方法
相关申请的交叉引用
本申请要求于2018年3月16日提交的申请号为62/643,948的美国临时申请的权益，其全部内容通过引用并入本文。
技术领域
本公开的实施例涉及一种能够利用自适应阈值执行解码方案的存储器系统及其部件以及这种存储器系统的操作方法。
背景技术
计算机环境范例已经转变成可以被随时随地使用的普适计算系统。因此，诸如移动电话、数码相机以及笔记本计算机的便携式电子装置的使用已经迅速增加。通常，这些便携式电子装置使用具有存储器装置的存储器系统，即数据存储装置。数据存储装置被用作便携式电子装置的主存储器装置或辅助存储器装置。
由于采用存储器装置的数据存储装置不具有移动部件，因此它们提供优良的稳定性、耐用性、高信息访问速度以及低功耗。具有这些优点的数据存储装置的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡和固态硬盘(SSD)。
SSD可以包括闪速存储器部件和控制器，该控制器包括将闪速存储器部件桥接到SSD输入/输出(I/O)接口的电子器件。SSD控制器可以包括运行诸如固件的功能部件的嵌入式处理器。SSD功能部件通常是装置特定的，并且在大多数情况下，SSD功能部件可以被更新。
两种主要类型的闪速存储器以NAND和NOR逻辑门命名。各个闪速存储器单元表现出与其相应门的内部特性类似的内部特性。NAND型闪速存储器可以以块(或页面)来写入和读取，其中块(或页面)通常远小于整个存储器空间。NOR型闪速存储器允许将单个机器字(字节)写入至擦除位置或独立地读取单个机器字(字节)。NAND型闪速存储器主要在存储卡、USB闪存驱动器、固态硬盘(SSD)和类似产品中操作，以用于数据的一般存储和传输。
例如，NAND型闪速存储器可以应用各种错误校正码中的任何一种来校正数据中的错误。一种这样的错误校正码是低密度奇偶校验码(LDPC)，该低密度奇偶校验码是用于恢复数据中的相对大量错误的高级错误码。
作为LDPC码的演变，引入了广义LDPC(GLDCP)码。GLDPC码由许多短长度的交织码字(interleaved codewords)组成。这些被称为分量码字的短码字通常是可以使用它们的校验子而被解码的汉明码字或博斯-查德胡里-霍昆格姆(Bose-Chaudhuri-Hocquenghem，BCH)码字。文献中已知的复杂解码算法提供了针对GLDPC码的显著错误校正能力。然而，由于大多数NAND读数具有很少的错误需要被校正，因此需要针对这些GLDPC码的低复杂度解码器。
在该背景下，提出了本发明的实施例。
发明内容
本发明的方面包括存储器控制器和解码器。在一方面，存储器控制器包括被配置为执行包括多个位的码字的解码的解码器。在解码迭代中，针对属于码字的至少一个分量码字的、这些位中的选择位，解码器被配置为执行以下操作：基于选择位的度来偏置选择位的通道信息；基于关于是否翻转选择位的初始判决和偏置的通道信息来计算该初始判决的可靠性指示符；将可靠性指示符与自适应阈值进行比较，其中基于选择位的度和来自初始判决的不满意校验(USC)信息来确定自适应阈值；判决是否翻转选择位；并且基于比较操作来更新初始判决以及选择位所属的每个分量码字的校验子。
解码器优选地是位翻转(BF)解码器。
本发明的其它方面包括可以由存储器控制器及其部件、诸如解码器、特别是BF解码器执行的解码方法。在这一点上，本发明的另一方面涉及一种解码包括多个位的码字的方法。
针对属于码字的至少一个分量码字的、这些位中的选择位，这种方法包括以下操作或步骤：基于选择位的度来偏置选择位的通道信息；基于关于是否翻转选择位的初始判决和偏置的通道信息来计算该初始判决的可靠性指示符；将可靠性指示符与自适应阈值进行比较，其中基于选择位的度和来自初始判决的不满意校验(USC)信息来确定自适应阈值；判决是否翻转选择位；并且基于比较操作来更新初始判决以及选择位所属的每个分量码字的校验子。
根据以下描述，本发明的其它方面将变得显而易见。
附图说明
图1是示出根据本发明的实施例的存储器系统的框图。
图2是示出根据本发明的实施例的存储器系统的框图。
图3是示出根据本发明的实施例的存储器系统的存储器装置的存储块的电路图。
图4是根据本发明的实施例的存储器系统的示意图。
图5示出根据本发明的实施例的利用位翻转(BF)解码器解码GLDPC码的示例性虚拟程序代码(pseudocode)。
图6是示出根据本发明的实施例的利用自适应阈值进行解码的进程中的步骤的流程图。
具体实施方式
下面参照附图更详细地描述各个实施例。然而，本发明可以不同的形式实施，因此不应该被解释为限于本文阐述的实施例。相反，提供这些实施例是为了使本公开彻底且完整，并且向本领域技术人员充分传达本发明的范围。此外，本文对“实施例”，“另一实施例”等的参考不一定仅针对一个实施例，并且对任何这样的短语的不同参考不一定针对相同的实施例。在整个公开中，相同的附图标记在本发明的附图和实施例中指示相同的部分。
本发明可以包括下列的多种方式来实施，比如：进程；设备；系统；物品的组成；在计算机可读存储介质上实施的计算机程序产品；和/或处理器，诸如适合于执行存储在与处理器联接的存储器上和/或由与处理器联接的存储器提供的指令的处理器。在本说明书中，这些实施方式或本发明可以采用的任何其它形式可以被称为技术方案。通常，可以在本发明的范围内改变所公开的进程的步骤的顺序。除非另有说明，否则被描述为适合于执行任务的、诸如处理器或存储器的部件可以被实施为临时配置为在给定时间执行该任务的通用部件或者被制造为执行该任务的特定部件。如本文所使用的，术语“处理器”等是指适合于处理诸如计算机程序指令的数据的一个或多个装置、电路和/或处理内核。
以下与示出本发明的方面的附图一起提供本发明的实施例的详细描述。结合这些实施例描述了本发明，但是本发明不限于任何实施例。本发明的范围仅由权利要求书限定。本发明包括在权利要求范围内的许多替换、修改和等同方案。在以下描述中阐述了许多具体细节，以便提供对本发明的透彻理解。提供这些细节是用于示例的目的；本发明可以在没有这些具体细节中的一些或全部的情况下根据权利要求书来实践。为清楚起见，没有详细描述与本发明相关的技术领域中已知的技术材料，以免不必要地使本发明模糊。
图1是示意性地示出根据本发明的实施例的存储器系统的框图。
参照图1，存储器系统10可以包括存储器控制器100和半导体存储器装置200，半导体存储器装置200可以表示一个以上这样的装置。半导体存储器装置200可以是闪速存储器装置，尤其是NAND型闪速存储器装置。
存储器控制器100可以控制半导体存储器装置200的全部操作。
半导体存储器装置200可以在存储器控制器100的控制下执行一个或多个擦除操作、编程操作和读取操作。半导体存储器装置200可以通过输入/输出(I/O)线接收命令CMD、地址ADDR和数据DATA。半导体存储器装置200可以通过电力线接收电力PWR，并且通过控制线接收控制信号CTRL。控制信号CTRL可以包括命令锁存使能(CLE)信号、地址锁存使能(ALE)信号、芯片使能(CE)信号、写入使能(WE)信号、读取使能(RE)信号等。
存储器控制器100和半导体存储器装置200可以集成在诸如固态硬盘(SSD)的单个半导体装置中。SSD可以包括用于在其中存储数据的存储装置。当存储器系统10用于SSD时，联接至存储器系统10的主机(未示出)的操作速度可以得到显著提高。
存储器控制器100和半导体存储器装置200可以集成在诸如存储卡的单个半导体装置中。例如，存储器控制器100和半导体存储器装置200可以集成为配置：个人计算机存储卡国际协会(PCMCIA)的PC卡、标准闪存(CF)卡、智能媒体(SM)卡、记忆棒、多媒体卡(MMC)、减小尺寸的多媒体卡(RS-MMC)、微型版本的MMC(微型MMC)、安全数字(SD)卡、迷你安全数字(迷你SD)卡、微型安全数字(微型SD)卡、高容量安全数字(SDHC)卡和/或通用闪存(UFS)。
在另一个实施例中，存储器系统10可以被设置为诸如下列的电子装置中的各个部件中的一个：计算机、超移动PC(UMPC)、工作站、上网本计算机、个人数字助理(PDA)、便携式计算机、网络平板PC、无线电话、移动电话、智能电话、电子书阅读器、便携式多媒体播放器(PMP)、便携式游戏装置、导航装置、黑盒、数码相机、数字多媒体广播(DMB)播放器、三维电视、智能电视、数字音频记录器、数字音频播放器、数字图片记录器、数字图片播放器、数字视频记录器、数字视频播放器、数据中心的存储装置、能够在无线环境中接收和发送信息的装置、射频识别(RFID)装置、以及家庭网络的各种电子装置之一、计算机网络的各种电子装置之一、远程信息处理网络的电子装置之一或计算系统的各种部件之一。
图2是示出根据本发明的实施例的存储器系统的详细框图。例如，图2的存储器系统可以描绘图1中所示的存储器系统10。
参照图2，存储器系统10可以包括存储器控制器100和半导体存储器装置200。存储器系统10可以响应于来自主机装置的请求而操作，并且特别地，存储待由主机装置访问的数据。
主机装置可以利用各种电子装置中的任何一种来实施。在一些实施例中，主机装置可以包括诸如下列的电子装置：台式计算机、工作站、三维(3D)电视、智能电视、数字音频记录器、数字音频播放器、数字图片记录器、数字图片播放器和/或数字视频记录器和数字视频播放器。在一些实施例中，主机装置可以包括诸如移动电话、智能电话、电子书、MP3播放器、便携式多媒体播放器(PMP)和/或便携式游戏机的便携式电子装置。
半导体存储器装置200可以存储待由主机装置访问的数据。
半导体存储器装置200可以利用诸如动态随机存取存储器(DRAM)和/或静态随机存取存储器(SRAM)的易失性存储器装置或者诸如只读存储器(ROM)、掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、铁电随机存取存储器(FRAM)、相变RAM(PRAM)、磁阻式RAM(MRAM)和/或电阻式RAM(RRAM)的非易失性存储器装置来实施。
存储器控制器100可以控制数据在半导体存储器装置200中的存储。例如，存储器控制器100可以响应于来自主机装置的请求来控制半导体存储器装置200。存储器控制器100可以将从半导体存储器装置200读取的数据提供给主机装置，并且可以将从主机装置提供的数据存储至半导体存储器装置200中。
存储器控制器100可以包括通过总线160联接的储存器110、可以被实施为诸如中央处理单元(CPU)的处理器的控制部件120、错误校正码(ECC)部件130、主机接口(I/F)140和存储器接口(I/F)150。
储存器110可以用作存储器系统10和存储器控制器100的工作存储器，并且存储用于驱动存储器系统10和存储器控制器100的数据。当存储器控制器100控制半导体存储器装置200的操作时，储存器110可以存储由存储器控制器100和半导体存储器装置200用于诸如读取操作、写入操作、编程操作和擦除操作的操作的数据。
储存器110可以利用诸如静态随机存取存储器(SRAM)或动态随机存取存储器(DRAM)的易失性存储器来实施。如上所述，储存器110可以将由主机装置使用的数据存储在存储器装置200中以用于读取操作和写入操作。为了存储数据，储存器110可以包括编程存储器、数据存储器、写入缓冲器、读取缓冲器、映射缓冲器等。
控制部件120可以控制存储器系统10的一般操作，并且响应于来自主机装置的写入请求或读取请求，控制部件120可以控制半导体存储器装置200的写入操作或读取操作。控制部件120可以驱动被称为闪存转换层(FTL)的固件以控制存储器系统10的一般操作。例如，FTL可以执行诸如逻辑到物理(L2P)映射、损耗均衡、垃圾收集和/或坏块处置的操作。L2P映射被称为逻辑块寻址(LBA)。
在读取操作期间，ECC部件130可以检测并校正从半导体存储器装置200读取的数据中的错误。当错误位的数量大于或等于可校正错误位的阈值数量时，ECC部件130可以不校正错误位，而是可以输出指示校正错误位失败的错误校正失败信号。
ECC部件130可以基于诸如下列的编码调制来执行错误校正操作：低密度奇偶校验(LDPC)码、博斯-查德胡里-霍昆格姆(BCH)码、turbo码、turbo乘积码(TPC)、里德-所罗门(Reed-Solomon，RS)码、卷积码、递归系统码(RSC)、网格编码调制(TCM)、分组编码调制(BCM)或与本发明特别相关的广义LDPC(GLDPC)码。ECC部件130可以包括用于根据本发明的实施例的合适错误校正操作的任何和所有电路、系统或装置，例如编码器和解码器。
本发明特别适用于使用位翻转(BF)解码器来解码GLDPC码。为此，在本发明的实施例中，ECC部件130包括解码器135，例如BF解码器。如下面更详细说明的，包括BF解码器135的ECC部件130被配置为使用自适应阈值来解码GLDPC码。
主机接口140可以通过诸如下列的各种接口协议中的一个或多个与主机装置通信：通用串行总线(USB)、多媒体卡(MMC)、高速外围组件互连(PCI-E)、小型计算机系统接口(SCSI)、串列SCSI(SAS)、串行高级技术附件(SATA)、并行高级技术附件(PATA)、增强型小型磁盘接口(ESDI)和电子集成驱动器(IDE)。
存储器接口150可以提供存储器控制器100和存储器装置200之间的接口连接，以允许控制器100响应于来自主机装置的请求来控制半导体存储器装置200。存储器接口150可以在控制部件或CPU 120的控制下生成用于半导体存储器装置200的控制信号并且处理数据。当半导体存储器装置200是诸如NAND闪速存储器的闪速存储器时，存储器接口150可以在CPU 120的控制下生成用于存储器的控制信号并且处理数据。
半导体存储器装置200可以包括存储器单元阵列210、控制电路220、电压生成电路230、行解码器240、可以是页面缓冲器阵列形式的页面缓冲器(阵列)250、列解码器260和输入/输出电路270。存储器单元阵列210可以包括可存储数据的多个存储块211。电压生成电路230、行解码器240、页面缓冲器250、列解码器260和输入/输出电路270可以形成用于存储器单元阵列210的外围电路。外围电路可以执行存储器单元阵列210的编程操作、读取操作或擦除操作。控制电路220可以控制外围电路。
电压生成电路230可以生成各种电平的操作电压。例如，在擦除操作中，电压生成电路230可以生成诸如擦除电压和通过电压的各种电平的操作电压。
行解码器240可以与电压生成电路230和多个存储块211电子通信。行解码器240可以响应于由控制电路220生成的行地址RADD来选择多个存储块211之中的至少一个存储块，并且将从电压生成电路230供应的操作电压传输至被选择的存储块。
页面缓冲器250可以通过位线BL(如图3所示)与存储器单元阵列210电子通信。，页面缓冲器250可以响应于由控制电路220生成的页面缓冲器控制信号，利用正电压对位线BL预充电，在编程操作和读取操作中将数据传输至被选择的存储块并且从被选择的存储块接收数据，或者临时存储传输的数据。
列解码器260可以将数据传输至页面缓冲器250以及从页面缓冲器250接收数据，并且还可以与输入/输出电路270交换数据。
输入/输出电路270可以将从从外部装置(例如，存储器控制器100)接收的命令和地址传输至控制电路220，将来自外部装置的数据传输至列解码器260，或者通过输入/输出电路270将来自列解码器260的数据输出至外部装置。
控制电路220可以响应于命令和地址来控制外围电路。
图3是示出根据本发明的实施例的半导体存储器装置的存储块的电路图。例如，图3的存储块可以是图2中所示的存储器单元阵列210的存储块211中的任何一个。
参照图3，示例性存储块211可以包括联接至行解码器240的多个字线WL0至WLn-1、漏极选择线DSL和源极选择线SSL。这些线可以被并行布置并且多个字线在DSL和SSL之间。
示例性存储块211可以进一步包括分别联接至位线BL0至BLm-1的多个单元串221。每列的单元串可以包括一个或多个漏极选择晶体管DST和一个或多个源极选择晶体管SST。在所示实施例中，每个单元串具有一个DST和一个SST。在单元串中，多个存储器单元或存储器单元晶体管MC0至MCn-1可以串联联接在选择晶体管DST和SST之间。存储器单元的每个可以形成为存储多位的数据信息的多层单元(MLC)。
每个单元串中的SST的源极可以联接至公共源极线CSL，并且每个DST的漏极可以联接至相应位线。单元串中的SST的栅极可以联接至SSL，并且单元串中的DST的栅极可以联接至DSL。横跨单元串的存储器单元的栅极可以联接至各自的字线。也就是说，存储器单元MC0的栅极联接至相应字线WL0，存储器单元MC1的栅极联接至相应字线WL1，等等。联接至特定字线的一组存储器单元可被称为物理页面。因此，存储块211中的物理页面的数量可以对应于字线的数量。
如前所述，页面缓冲器250可以是包括联接至位线BL0至BLm-1的多个页面缓冲器251的页面缓冲器阵列的形式。页面缓冲器251可以响应于页面缓冲器控制信号而操作。例如，在读取操作或验证操作期间，页面缓冲器251可以临时存储通过位线BL0至BLm-1接收的数据或者感测位线的电压或电流。
在一些实施例中，存储块211可以包括NAND型闪速存储器单元。然而，存储块211不限于这种单元类型，而是可以包括NOR型闪速存储器单元。存储器单元阵列210可以被实施为组合两种或更多种类型的存储器单元的混合闪速存储器，或者控制器被嵌入在存储器芯片内部的1-NAND闪速存储器。
参照图4，示意性地示出了存储器系统40的一般示例。存储器系统40可以包括易失性存储器400(例如，DRAM)、非易失性存储器(NVM)402(例如，NAND)、诸如本文所述的控制部件或控制逻辑404、诸如本文所述的错误校正码(ECC)模块406以及总线408，存储器系统40的这些部件通过总线408进行通信。易失性存储器400可以包括用于映射位的物理到逻辑地址的逻辑位地址(LBA)表410。NVM 402可以包括多个存储块以及用于主机写入的开放块430和用于垃圾收集(GC)的开放块440。针对某些功能目的，多个存储块可以被分组在一起作为超级块。
ECC模块406可以包括解码器406A，例如位翻转(BF)解码器。包括解码器406A的ECC模块406可用于执行本发明的方面。根据本公开，本领域技术人员将理解可以与存储器系统一起使用以实现本发明的附加/替代部件。
BF解码器已经被提出用于基于校验子解码的GLDPC码。这种解码器可以较少的片上系统(SoC)区域为GLDPC码提供高吞吐量。然而，在这种布置中，对GLDPC码字中的每个位应用了相同的阈值。因此，这表示阈值不会根据每次迭代时出现的错误数量而改变。但是，对于GLDPC构造，针对每个位的保护并不固定，因此对所有位翻转应用相同的阈值是不明智的。
本发明的实施例旨在解决该问题。为此，本发明的实施例提供了一种解码方案，该解码方案针对每个位使用基于位的度和不满意校验(USC)信息的自适应阈值和可靠性指示符。这种方案提高了解码器的校正能力。
更特别地，在本发明的实施例中，BF解码器，例如BF解码器135或406A保持单个位指示GLDPC码字中的每个位的翻转判决，并且通过将分量码字的校验子解码与自适应阈值进行比较来迭代地更新该判决。每个位的自适应阈值基于位的度和USC信息而变化。此外，可靠性计算功能中的通道失配信息也基于位的度而被偏置。
在描述本发明的实施例时，使用以下符号。
m表示GLDPC码字中的分量码字的数量。
n是GLDPC码字中的码位的数量。
M[k]表示第k个码位所属的分量码字集合。
表示与第j个校验节点对应的校验子。
Lj表示第j个校验子解码表，即，给定第j个分量码字的校验子 是必须被翻转以解码该分量码字的码位。
S表示第j个校验子编码表，即给定码位k，分量码字的相应校验子是S[k]。
lmax为最大迭代次数。
是可能有错误的通道输出。
是针对所有码位的判决位。
[t]表示针对任何自然数t的集合{1，2，...，t}。
dk为第k个码位的度。
α(dk)表示第k个码位的通道失配信息的偏置项。
基于从半导体存储器装置200，例如NAND闪速存储器接收的GLDPC码字，将所有分量码字的校验子初始化。执行解码直到达到最大迭代次数，最大迭代次数可以基于系统配置和/或操作考虑来设置。在每次解码迭代中，独立地进行每个码位翻转判决。
基于给定的码位的当前判决、例如硬判决是否与来自通道的判决匹配以及分量码字的解码是否导致该码位发生错误，来计算可靠性指示符。将码位的度用于预测可靠性。特别地，通道失配信息基于位的度而被偏置。在实施例中，使用偏置系数α(dk)来偏置通道失配信息。偏置改善了可靠性指示符的估计。
将可靠性指示符与自适应阈值进行比较。如果确定可靠性指示符低于自适应阈值，则翻转判决位并且更新相应分量码字的校验子。每个位的翻转判决取决于位的度(dk)和USC信息。当错误的数量减少时，自适应阈值基于USC信息而被改变。可以基于dk和USC信息来构造关于输入值为位的度和USC信息的函数，例如θ(dk，USC)的启发表以提高校正能力。
继续解码迭代直到所有分量码字被解码，即，它们各自的校验子为零，或者直到完成最大迭代次数。在后一种情况下，声明解码失败。
以图5中所示的虚拟程序代码50示出根据实施例的解码方案。解码可以由分别在ECC部件130或ECC模块406内的BF解码器135或406A来执行，并且可以与存储器控制器100的其它部件一起操作。BF解码器135/406A可以利用合适的硬件、软件、固件或其组合来实施。
参照图5，结合其它附图，用于解码GLDPC码的BF解码器135/406A通过将通道失配信息进行偏置来计算可靠性，并且使用基于dk和USC信息的自适应阈值来提高BF解码器135/406A的校正能力。
初始化判决位。相应校验节点的校验子被初始化为0，并且随后基于初始判决被更新。在一次或多次迭代直到最大迭代次数中，USC信息被更新，第k个码位的可靠性基于当前初始判决、例如硬判决和当前通道信息、例如通通道失配信息来计算。将可靠性与阈值进行比较，并且基于比较结果来更新该判决和校验子。继续解码迭代，直到所有分量码字的校验子被确定为0。
图6是描述根据本发明实施例的用于解码GLDPC码的进程中的步骤的流程图。流程图60中所示的步骤是示例性的。本领域技术人员将理解的是，可以在不脱离本文公开的发明构思的情况下执行附加和/或替代步骤，或者可以改变步骤的顺序以实现本发明的各方面。
在步骤601中，初始化判决位。在步骤602中，初始化分量码字的校验子。在步骤603中，执行硬解码以生成关于是否翻转选择位的初始判决、USC信息和通道信息。选择位属于在步骤602中被初始化的分量码字中的每个。
在步骤604中，选择位的度被用于确定应用于通道信息的偏置系数。然后，在步骤605中，将偏置的通道信息与初始位翻转判决一起使用，以计算该初始判决的可靠性指示符。在步骤606中，将可靠性指示符与自适应阈值进行比较，其中基于选择位的度和USC信息来确定自适应阈值。在步骤607中，进行关于是否翻转选择位的判决。
在步骤608中，基于比较操作来更新初始判决和分量码字的每个的校验子。继续解码迭代直到所有分量码字的校验子为零，这表明这些码字已经被成功解码，或者直到达到最大迭代次数，此时则声明解码失败。
如前所述，本发明的实施例提供了一种利用自适应阈值并且使用偏置通道失配信息来对GLDPC码进行位翻转解码的技术。这些技术有利地在存储器系统性能方面提供了显著增益。
虽然为了清楚和理解的目的，已经在一些细节上描述了前述实施例，但是本发明不限于所提供的细节。如本领域技术人员根据前述公开内容将理解的的是，存在许多实施本发明的替代方式。因此，所公开的实施例是说明性的而非限制性的。

Claims (20)

1.一种存储器控制器，包括：
解码器，执行包括多个位的码字的解码，其中在解码迭代中，针对属于所述码字的至少一个分量码字的、所述多个位中的选择位，所述解码器：
基于所述选择位的度来偏置所述选择位的通道信息；
基于关于是否翻转所述选择位的初始判决和所偏置的通道信息来计算所述初始判决的可靠性指示符；
将所述可靠性指示符与自适应阈值进行比较，其中基于所述选择位的度和来自所述初始判决的不满意校验信息，即USC信息来确定所述自适应阈值；
判决是否翻转所述选择位；并且
基于比较操作来更新所述初始判决以及所述选择位所属的每个分量码字的校验子。
2.根据权利要求1所述的存储器控制器，其中在执行第一次迭代之前，初始化所述选择位所属的各个分量码字的所述校验子。
3.根据权利要求1所述的存储器控制器，其中所述解码器应用偏置系数以偏置所述通道信息。
4.根据权利要求1所述的存储器控制器，其中所述解码器保持单个位表示所述选择位的当前判决。
5.根据权利要求1所述的存储器控制器，进一步包括：
确定所述选择位所属的各个所述分量码字的所述校验子是否为零。
6.根据权利要求5所述的存储器控制器，其中当确定各个所述分量码字的所述校验子不是全部为零时，所述解码器执行另一次解码迭代。
7.根据权利要求1所述的存储器控制器，其中处理所述多个位中的其它位，所述多个位中的其它位中的每个在处理期间变为所述选择位。
8.根据权利要求7所述的存储器控制器，其中独立于是否翻转所述多个位中的其它位的判决，来进行关于是否翻转所述选择位的判决。
9.根据权利要求8所述的存储器控制器，其中在解码迭代中处理的每个位的所述自适应阈值基于所述位的度和USC信息而变化。
10.根据权利要求1所述的存储器控制器，其中所述解码器执行所有所述分量码字的解码。
11.一种解码包括多个位的码字的方法，其中针对属于所述码字的至少一个分量码字的、所述多个位中的选择位，所述方法包括：
基于所述选择位的度来偏置所述选择位的通道信息；
基于关于是否翻转所述选择位的初始判决和所偏置的通道信息来计算所述初始判决的可靠性指示符；
将所述可靠性指示符与自适应阈值进行比较，其中基于所述选择位的度和来自所述初始判决的不满意校验信息，即USC信息来确定所述自适应阈值；
判决是否翻转所述选择位；并且
基于比较操作来更新所述初始判决以及所述选择位所属的每个分量码字的校验子。
12.根据权利要求11所述的方法，进一步包括在执行第一次迭代之前，初始化所述选择位所属的各个所述分量码字的所述校验子。
13.根据权利要求11所述的方法，其中所述解码器应用偏置系数以偏置所述通道信息。
14.根据权利要求11所述的方法，其中所述解码器保持单个位表示所述选择位的当前判决。
15.根据权利要求11所述的方法，进一步包括：
确定所述选择位所属的各个所述分量码字的所述校验子是否为零。
16.根据权利要求15所述的方法，其中当确定各个所述分量码字的所述校验子不是全部为零时，所述解码器执行另一次解码迭代。
17.根据权利要求11所述的方法，其中所述多个位的每个依次被处理为所述选择位。
18.根据权利要求17所述的方法，其中独立于是否翻转所述多个位中的其它位的判决，来进行关于是否翻转所述选择位的判决。
19.根据权利要求18所述的方法，其中用于所述多个位的每个的所述自适应阈值基于所述位的度和USC信息而变化。
20.根据权利要求11所述的方法，其中针对所有所述分量码字执行解码。
CN201910202932.7A 2018-03-16 2019-03-18 利用自适应阈值解码的存储器系统及其操作方法 Active CN110275844B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862643948P 2018-03-16 2018-03-16
US62/643,948 2018-03-16

Publications (2)

Publication Number Publication Date
CN110275844A true CN110275844A (zh) 2019-09-24
CN110275844B CN110275844B (zh) 2023-05-16

Family

ID=67906220

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910202932.7A Active CN110275844B (zh) 2018-03-16 2019-03-18 利用自适应阈值解码的存储器系统及其操作方法

Country Status (2)

Country Link
US (1) US11115062B2 (zh)
CN (1) CN110275844B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112860474A (zh) * 2019-11-12 2021-05-28 爱思开海力士有限公司 快速收敛的低密度奇偶校验码的软位翻转解码器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102132354A (zh) * 2008-06-23 2011-07-20 桑迪士克以色列有限公司 闪存中的数据的快速低功率读取
CN103377694A (zh) * 2012-04-19 2013-10-30 三星电子株式会社 控制非易失性存储设备的操作方法以及映射图案选择方法
US20140068393A1 (en) * 2012-08-28 2014-03-06 Marvell World Trade Ltd. Symbol flipping decoders of non-binary low-density parity check (ldpc) codes
US20160179620A1 (en) * 2014-06-30 2016-06-23 Sandisk Technologies Inc. Multi-stage decoder
US20160266969A1 (en) * 2015-03-09 2016-09-15 SK Hynix Inc. Controller, semiconductor memory system and operating method thereof
US20160274971A1 (en) * 2015-03-20 2016-09-22 SK Hynix Inc. Ldpc decoder, semiconductor memory system and operating method thereof
US20170068593A1 (en) * 2015-09-04 2017-03-09 Kabushiki Kaisha Toshiba Memory system, memory controller and memory control method
US20170085276A1 (en) * 2015-09-18 2017-03-23 Sk Hynix Memory Solutions Inc. Vss ldpc decoder with improved throughput for hard decoding

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2181504A4 (en) * 2008-08-15 2010-07-28 Lsi Corp DECODING LIST OF CODED WORDS CLOSE IN A ROM MEMORY
KR20140078576A (ko) * 2011-07-31 2014-06-25 샌디스크 테크놀로지스, 인코포레이티드 메모리 및 전력 요건들이 감소된 에러-정정 디코딩
US9812193B2 (en) 2013-11-08 2017-11-07 SK Hynix Inc. Threshold estimation using bit flip counts and minimums
US9342404B2 (en) * 2013-12-12 2016-05-17 Phison Electronics Corp. Decoding method, memory storage device, and memory controlling circuit unit
US9411683B2 (en) * 2013-12-26 2016-08-09 Intel Corporation Error correction in memory
US9614547B2 (en) * 2014-06-30 2017-04-04 Sandisk Technologies Llc Multi-stage decoder
US10135464B2 (en) * 2015-01-05 2018-11-20 SK Hynix Inc. Reliability-assisted bit-flipping decoding algorithm
TWI595498B (zh) * 2016-01-20 2017-08-11 大心電子（英屬維京群島）股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
US10050642B2 (en) * 2016-03-17 2018-08-14 Silicon Motion Inc. Low power scheme for bit flipping low density parity check decoder
US10116333B2 (en) * 2016-07-29 2018-10-30 Sandisk Technologies Llc Decoder with parallel decoding paths
US10707899B2 (en) 2017-08-31 2020-07-07 SK Hynix Inc. Bit-flipping decoder for G-LDPC codes with syndrome-decoding for component codes
US10447301B2 (en) * 2017-09-13 2019-10-15 Toshiba Memory Corporation Optimal LDPC bit flip decision

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102132354A (zh) * 2008-06-23 2011-07-20 桑迪士克以色列有限公司 闪存中的数据的快速低功率读取
CN103377694A (zh) * 2012-04-19 2013-10-30 三星电子株式会社 控制非易失性存储设备的操作方法以及映射图案选择方法
US20140068393A1 (en) * 2012-08-28 2014-03-06 Marvell World Trade Ltd. Symbol flipping decoders of non-binary low-density parity check (ldpc) codes
CN103684476A (zh) * 2012-08-28 2014-03-26 马维尔国际贸易有限公司 非二进制低密度奇偶校验(ldpc)码的符号翻转解码器
US20160179620A1 (en) * 2014-06-30 2016-06-23 Sandisk Technologies Inc. Multi-stage decoder
US20160266969A1 (en) * 2015-03-09 2016-09-15 SK Hynix Inc. Controller, semiconductor memory system and operating method thereof
CN105957553A (zh) * 2015-03-09 2016-09-21 爱思开海力士有限公司 控制器、半导体存储系统及其操作方法
US20160274971A1 (en) * 2015-03-20 2016-09-22 SK Hynix Inc. Ldpc decoder, semiconductor memory system and operating method thereof
US20170068593A1 (en) * 2015-09-04 2017-03-09 Kabushiki Kaisha Toshiba Memory system, memory controller and memory control method
US20170085276A1 (en) * 2015-09-18 2017-03-23 Sk Hynix Memory Solutions Inc. Vss ldpc decoder with improved throughput for hard decoding

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112860474A (zh) * 2019-11-12 2021-05-28 爱思开海力士有限公司 快速收敛的低密度奇偶校验码的软位翻转解码器
CN112860474B (zh) * 2019-11-12 2024-03-15 爱思开海力士有限公司 快速收敛的低密度奇偶校验码的软位翻转解码器

Also Published As

Publication number Publication date
CN110275844B (zh) 2023-05-16
US20190288712A1 (en) 2019-09-19
US11115062B2 (en) 2021-09-07

Similar Documents

Publication Publication Date Title
CN109616148B (zh) 具有解码器的存储器系统、其操作方法和解码器
TWI705446B (zh) 具有改良硬解碼處理量的ｖｓｓ低密度同位檢驗解碼器
CN106169312B (zh) 用于快闪存储的广义乘积码
US10997017B2 (en) Neighbor assisted correction error recovery for memory system and method thereof
CN108073467B (zh) 具有硬信道信息的位翻转ldpc解码算法
CN109428606B (zh) 具有ldpc解码器的存储器系统及其操作方法
CN110275796B (zh) 具有混合解码方案的存储器系统及其操作方法
CN106169308A (zh) 存储器控制器及其操作方法
US10846172B2 (en) Encoding method and system for memory device including QLC cells
CN107977283B (zh) 具有ldpc解码器的存储器系统及其操作方法
CN110444242A (zh) 有基于深度学习的干扰校正能力的存储器系统及操作方法
CN111540393B (zh) 用于基于字线分组的读取操作的存储器系统和方法
US11182243B2 (en) Memory system with adaptive information propagation and method of operating such memory
US11036579B2 (en) Decoder for memory system and method thereof
CN110277124B (zh) 具有混合解码方案的存储器系统及其操作方法
CN112687323B (zh) 具有用于解码的错误减少方案的存储器系统及其操作方法
US20190340071A1 (en) Memory system with hybrid iterative decoding capability and method of operating such memory system
CN110277999A (zh) Ldpc解码装置、包括其的存储器系统及其方法
CN112216328B (zh) 具有低复杂度解码的存储器系统及其操作方法
CN110275844A (zh) 利用自适应阈值解码的存储器系统及其操作方法
US11062758B2 (en) Memory system to process multiple word line failures with limited storage and method of operating such memory system
CN110047554B (zh) 具有超级芯片删除恢复的存储器系统及其操作方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant