CN105159840B - 一种闪存器件的软信息提取方法 - Google Patents

一种闪存器件的软信息提取方法 Download PDF

Info

Publication number
CN105159840B
CN105159840B CN201510675524.5A CN201510675524A CN105159840B CN 105159840 B CN105159840 B CN 105159840B CN 201510675524 A CN201510675524 A CN 201510675524A CN 105159840 B CN105159840 B CN 105159840B
Authority
CN
China
Prior art keywords
state
flash memory
physical
probability
flash
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.)
Active
Application number
CN201510675524.5A
Other languages
English (en)
Other versions
CN105159840A (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.)
Futurepath Technology (Shenzhen) Co.,Ltd.
Original Assignee
Huazhong University of Science and Technology
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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201510675524.5A priority Critical patent/CN105159840B/zh
Publication of CN105159840A publication Critical patent/CN105159840A/zh
Application granted granted Critical
Publication of CN105159840B publication Critical patent/CN105159840B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • For Increasing The Reliability Of Semiconductor Memories (AREA)

Abstract

本发明公开了一种闪存器件的软信息提取方法,包括离线训练与在线运行两部分,在离线状态下,对目标闪存器件进行先验性实验,实验测试内容包括对闪存器件内部物理块的存储单元进行大量重复的擦除、写入以及读出操作,从而记录闪存器件在其测试周期内的外部特征量;然后进行数据集训练,建立闪存内部存储单元物理状态与外部特征量之间的关联;在线运行状态下,对正在在线运行的闪存物理状态进行识别,并预估错误率,并计算软信息。本发明所提出的方法不仅不依赖于闪存内部的特殊命令,而且可以方便地集成进自主闪存控制器中,与LDPC纠错模块相配合,实现对先进工艺闪存器件的高强度纠错,满足固态存储对先进工艺闪存器件数据纠错的需求。

Description

一种闪存器件的软信息提取方法
技术领域
本发明属于数据存储技术领域,具体为一种适用于闪存器件的软信息提取方法。该方法通过先验性试验,以及监督学习策略,可以快速提取出闪存器件数据的相关软信息,从而帮助闪存控制器提高其纠错能力。这种方法适合应用于固态硬盘控制器、闪存控制器等以闪存器件为存储介质的应用场合中,旨在降低数据错误,有效延长闪存器件的使用寿命。
背景技术
20nm以下先进工艺的闪存器件越来越广泛地得到应用,然而制造工艺上的进步并非毫无代价。先进工艺在有效缩减了存储单元物理尺寸的同时,削弱了浮栅氧化层的绝缘特性,导致衬底的微量电荷可以更加容易地隧穿氧化层,使得写扰动、读扰动、浮栅耦合效应等各种寄生效应愈发显著。这些寄生效应造成闪存器件在使用中数据发生意外翻转。25nm和20nm两代不同闪存器件的擦写压力测试表明采用更新工艺的20nm闪存器件的比特错误率(Bit Error Rate,BER)是原有25nm器件的近十倍。新工艺的闪存在寿命以及可靠性上出现了大幅缩水。
闪存器件这种物理特性的快速衰退的状况对固态存储等领域的应用形成了巨大挑战。闪存供应商纷纷要求闪存控制器具备1040字节(Byte)纠正60位(Bit)错误数据以上的纠错能力。而在当前闪存冗余空间的限制下,传统的BCH(Bose Chaudhuri Hocquenghem)码的纠错能力已趋于极限,无法提供更高的纠错能力。而另一方面,实现BCH纠错所需要的硬件开销也变得越来越难以接受。闪存控制器若需要更高纠错能力的BCH纠错,就必须付出更多闪存存储空间以及更大的芯片面积开销,从而导致相关成本的快速增长。这将严重削弱相关产品的竞争力。在这种背景下,工业界与学术界开始寻求在闪存数据纠错方法上的变革。
发明内容
本发明通过挖掘闪存器件的外部物理特性,构建了一种对闪存器件软信息进行快速提取的方法。本发明所提出的方法不仅不依赖于闪存内部的特殊命令,而且可以方便地集成进自主的固态存储控制器中,配合已有的低密度奇偶校验码(Low Density ParityCheck Code,LDPC)纠错模块实现对先进工艺闪存器件的高强度纠错,从而满足固态存储对先进工艺闪存器件数据纠错的需求。
为了实现上述目的,本发明提供了一种闪存器件的软信息提取方法,包括离线训练与在线运行两部分,其中:
在离线状态下,首先对目标闪存器件进行先验性实验,实验测试内容包括对闪存器件内部物理块的存储单元进行大量重复的擦除、写入以及读出操作,从而记录闪存器件在其测试周期内的外部特征量,所述外部特征量包括错误特性以及物理块位置、擦写循环次数、擦除时间;然后进行数据集训练,建立闪存内部存储单元物理状态与外部特征量之间的关联;
在线运行状态下,对正在在线运行的闪存物理状态进行识别,根据上述物理状态预估错误率,并根据预估得到的错误率计算软信息。
本发明还提供了一种实现上述方法的信息提取系统,包括物理状态识别模块、错误预估模块以及软信息计算模块,其中:
所述物理状态识别模块,用于采集闪存物理块的位置信息、擦除时间、擦写次数以及上一轮数据的实际错误率,并根据离线得到的数据模型,计算出当前物理块的闪存损耗状态;
所述错误预估模块,用于通过闪存损耗状态以及用户输入的误判控制目标建立相关的神经网络,并预估出相关物理块在下一轮操作中的错误率给软信息计算模块;
所述软信息计算模块,用于在有新数据输入时,将相关预估错误率代入计算,从而得到LLR信息,作为新数据的软信息。
与现有技术相比,本发明方法具有如下有益效果:
1、可以有效提取闪存数据的软信息,进而提高闪存控制器的纠错能力,延长闪存器件的寿命。
2、不依赖于闪存器件内部的特殊命令,可以支持不同闪存供应商的闪存器件。
3、本发明同时支持SLC、MLC以及TLC闪存器件等多种类型的闪存器件。
4、无需独占闪存器件的数据总线,性能开销小。
附图说明
图1为本发明闪存器件的软信息提取方法流程图;
图2为本发明实施例中闪存信道模型示意图;
图3为本发明实施例中Elman神经网络示意图;
图4为本发明实施例中软信息提取系统的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
LDPC码最初是一种针对深空通信、微波传输等典型通信信道设计的纠错方式。与BCH直接将接收到的逻辑信息作为输入进行计算的方式不同,LDPC码以接收端逻辑信息的概率为基础进行纠错。由于LDPC码能够充分利用接收的信道信息,大幅提高信息的利用率,并且可以实现以迭代方式进行译码,从而带来更加良好的性能增益,其理论上具备了接近于香农容限的纠错能力。
为了方便计算,LDPC纠错方式将信道接收端逻辑比特的对数似然比(LogLikelihood Ratio,LLR)作为输入。LLR而也被称为信道的软信息,其具体定义为:
其中,xi为信道发射端的发送数据,yi为信道接收端所获取的数据。LDPC码通过利用LLR,对变量节点和校验结点进行多次迭代的方式,不断更新结点信息,直到译码结果或者得到正确的校验结果。
然而,LDPC码的有效使用必须以准确的对数似然比(LLR)为前提。而在闪存应用环境下,对闪存软信息的提取还面临着障碍。LDPC纠错编码设计之初就是针对典型的通信应用环境。计算LLR的条件概率P(xi=+1|yi)以及P(xi=-1|yi)可以通过对信道信息的多重采样方式实现。而闪存器件的采样及量化工作全部由其内部电路完成,闪存控制器只能读取到经由闪存器件内部量化处理后的硬判决信息。这种由逻辑‘0’和逻辑‘1’构成的数据序列,是无法直接作为LDPC纠错计算的输入信号。这种障碍并不是由于LDPC码算法本身的成熟度不够所导致,而是由于应用环境的限制造成。因此,为闪存器件寻找一种有效的软信息提取方式成为LDPC码在固态存储应用中亟需解决的问题。
本发明即针对闪存器件的上述问题展开。固态存储中的闪存器件目前有SLC(Single-Level Cell)、MLC(Multi-Level Cell)以及TLC(Triple-Level Cell)三种类型的器件。本发明可适用于这三类闪存器件,以下描述中将以MLC类型的闪存作为典型进行说明。
如图2所示,MLC闪存器件存储数据的过程实际上可以抽象为通信信道模型。对闪存器件写入数据对应于信道的发射端;从闪存器件读取数据则对应于信道的接收端。数据从写入到读出,会分别经过交织、编程、噪声干扰、量化读取以及解交织的过程。
从外部写入的数据首先经过MLC闪存器件的交织操作,从而将临近的多个逻辑页混淆到物理上不相邻的存储单元中,以降低编程过程中的耦合干扰。在完成交织后,闪存器件将根据数据的逻辑对存储单元进行编程操作,逻辑数据对浮栅中的模拟电压进行编程(Program)。此时,受寄生效应的影响,编程后的模拟电压会受到加性噪声的干扰而产生变化。当闪存控制器开始读取数据时,闪存首先将对模拟电压进行量化读取;得到离散化的逻辑数据后,再进行解交织操作,将其还原为逻辑页上的数据。
信道中的加性噪声是导致比特翻转的直接原因,本发明首先对MLC闪存器件展开先验性试验。通过对闪存器件的擦写循环循环操作主要用来获取数据错误率与闪存擦写循环之间的关系,准确获取信道噪声随着闪存损耗及环境变化的先验性规律,此外,本发明还将逐步建立闪存器件擦除时间、物理块位置等相关特征值与数据错误率之间的关联性,从而为准确感知MLC闪存器件内部软信息作为参考。
在闪存器件信道模型及先验性试验的基础上,本发明进一步地解决了如何在闪存器件的使用过程中,感知其内部软信息的问题。从闪存器件外部只能获取经过量化后的离散信息,不能直接用于LDPC解码计算。因此,本发明利用先验性实验所获取的信息来预估接收数据的错误率,从而计算出数据的软信息。
因此,本发明在先验性试验的基础上,选取以擦除时间、物理块位置、擦写循环次数等外部特征量;利用监督学习策略,选取训练样本,测试样本,建立观测特征量与物理状态之间的关联;从而帮助闪存控制器在运行过程中感知闪存物理块的状况,计算出精确的软信息。进一步的研究将包括三个方面:闪存器件物理状态的分类、物理状态的识别以及在运行过程中利用物理状态预估错误率的方法。
闪存器件物理状态的分类的研究主要是从先验性试验所得到的擦除时间、物理块位置、擦写循环次数等数据中,构建出物理块的状态分类集合Si。通过这种方式可以将物理块连续的使用过程划分为离散的物理状态,从而更加清晰地分析这些物理状态与数据错误率之间的关联性。
在此基础上,本发明进一步地从物理状态中预估数据错误率。本发明使用监督学习的方式:首先利用收集的数据选择训练集,然后采用监督学习的方式,通过测试训练集合,构造针对闪存状态的识别器,实现对闪存物理块状态的识别与感知。此外,本发明结合闪存信道模型利用识别出的物理状态实现对闪存的错误率的动态预估机制,从而完成由物理状态到预估错误率的转化。这样通过训练学习最终可以构建起对闪存物理块物理状态的感知和预估机制。
本发明是一种为LDPC纠错模块提供快速、准确的软信息感知的方法。如图1所示,本发明闪存器件软信息的提取过程主要分为离线训练与在线运行两大部分。
在离线状态下,第一步需要对目标闪存器件进行先验性实验,采集数据。测试内容包括对闪存器件内部物理块的存储单元进行大量重复的擦除、写入以及读出操作,从而记录闪存器件在其测试周期内的错误特性以及物理块位置、擦写循环次数、擦除时间等主要外部特征量。
在第一步先验性实验完成后,本发明将开始进行数据集训练,建立闪存内部存储单元物理状态与外部特征量之间的关联。其中,将擦写循环次数作为模型的时间参考系,在闪存器件的寿命周期内,可以将器件的物理特性随擦写循环次数的变化视为一个时间序列。而擦除时间具有随着擦写次数的增长、物理块的损耗而增加的特性,作为本发明主要参考特征。本发明将利用擦除时间的变化规律将闪存物理状态的变化划分为若干物理状态。本发明使用隐马尔可夫模型,对物理状态的变化进行建模,从而实现利用观测序列对闪存物理状态的识别。设S是闪存在工作寿命期间所有可能物理状态的集合,E是所有可以观测的物理块擦除时间集合:
S={S1,S2…SN},E={E1,E2…EM}
其中,N是可能的状态数,M是可能的观测数。当闪存器件在使用的过程中,可以得到相应的状态序列I,以及相对应的观测序列O:
I={i1,i2…iT},O={o1,o2…oT}
隐马尔可夫模型γ由初始概率向量π、状态转移概率矩阵A和观测概率矩阵B这三要素共同确定,即γ=(A,B,π)。其中,物理块的转移概率矩阵A为:
A=[αij]N×N
αij=P(it+1=Sj|it=Si)
αij表示在擦写循环数为t时,闪存物理块处于Si状态的条件下,在擦写循环数为t+1时转移到Sj的概率。
对于观测概率矩阵B为:
B=[bj(k)]N×N
其中
bj(k)=P(ot=Ek|it=Sj),k=1,2,…,M;j=1,2,…,N
bj(k)表示在时刻t时,当闪存物理块处于状态Sj,出现擦除时间Ek的概率。与观测概率矩阵B相对应的初始概率向量π为:
π=(πi)
πi=P(i1=Si),i=1,2,…,N
这样通过转移概率矩阵A、观测概率矩阵B和初始概率向量π可以确定隐马尔可夫模型。为了能够实现对闪存状态的预估,本发明将首先进行先验实验,而后根据先验实验的结果收集训练集合,得到观测序列和对应状态序列,而后使用监督学习的方法对转移概率矩阵A、观测概率矩阵B以及初始概率向量π进行参数计算。
对于转移概率αij,本发明统计在擦写循环数为t时处于状态i,在擦写循环数为t+1时处于状态j的频数Aij,那么对状态转移概率αij的估计是:
此外,可以将统计样本中物理状态为j,而观测的擦除时间状态为k的频数Bjk。从而可以估算出当物理状态为j时观测到擦除时间状态为k的概率bj(k):
而对于初始概率向量π的估计,可以从先验测试中对物理块的初始状态的频率进行统计即可。对于转移概率矩阵A,还可以根据物理块的位置信息,调整相关的权重,从而保证状态转移概率αij对不同物理块的适用性。
在确定隐马尔可夫模型γ的相关概率参数后,本发明将计算在条件概率P(I|O)下观测序列的最大状态序列I={i1,i2,…,iT},即求出闪存物理块最有可能的状态序列。假设当闪存物理块处于擦写循环t时,相应的物理状态为qi的概率μt(i)为
其中,αt(i)和βt(i)分别为隐马尔可夫模型γ的前向概率和后向概率。因此,闪存物理块在处于擦写循环t时最有可能的状态为:
此外,通过选取不同位置的物理块,进行多次测试和数据集训练,能够使得关联模型更加准确。
在经过离线训练阶段以后,本发明将对正在在线运行的闪存物理状态进行识别,进而预估错误率,并完成软信息的计算,最终输入到纠错模块进行纠错计算。
具体来说,当闪存器件在实际使用过程中,本发明将观察物理块位置、擦写循环次数、擦除时间等主要特征量根据特征量以及通过离线数据集训练得到的隐马尔可夫模型,识别出闪存物理块损耗状况。
在计算得到闪存物理块所处的物理状态后,可以利用理论模型计算出在当前物理状态下的条件概率。如图2所示,对于MLC闪存器件,其写入数据对应于信道的发射端;从闪存器件读取数据则对应于信道的接收端。数据从写入到读出,会分别经过交织、编程、噪声干扰、量化读取以及解交织的过程。从外部写入的数据首先经过MLC闪存器件的交织操作,从而将临近的多个逻辑页混淆到物理上不相邻的存储单元中,以降低编程过程中的耦合干扰。在完成交织后,闪存器件将根据数据的逻辑对存储单元进行编程操作,逻辑数据对浮栅中的模拟电压进行编程(Program)。此时,受寄生效应的影响,编程后的模拟电压会受到加性噪声的干扰而产生变化。当闪存控制器开始读取数据时,闪存首先将对模拟电压进行量化读取;得到离散化的逻辑数据后,再进行解交织操作,将其还原为逻辑页上的数据。
因此,根据以上MLC闪存器件的结构特性,假设MLC闪存物理存储单元的电压状态为xi(xi∈X,X={x0,x1,x2,x3}),从闪存芯片中读出的逻辑值通过解交织运算得到的电压状态为yj(yj∈Y,Y={y0,y1,y2,y3}),则在闪存芯片运行的过程中以物理块为单位统计,当物理存储单元所保存的电压状态为xi时,其通过交织解交织运算所得到的该物理存储单元的电压状态为yj的概率P(yj|xi)。P(yj|xi)表征了闪存信道中噪声对数据信息的干扰,利用贝叶斯公式分别计算出当通过解交织运算所得到的闪存物理电压状态为yj时,其存储单元所保存的物理电压状态为xi的概率P(xi|yj);xi分别为x0、x1、、x3时P(xi|yj)概率分别为:
其中,P(x0)、P(x1)、P(x2)以及P(x3)分别为闪存中记录电压状态x0、x1、x2、x3的先验概率;P(yj|x0)、P(yj|x1)、P(yj|x2)以及P(yj|x3)则进一步地由神经网络预估得到。
为了能够完成对错误率的预估工作,本发明使用Elman神经网络进行预估。Elman神经网络是一种典型的动态神经网络,通过其内部存储状态,使得神经网络可以具备映射动态特征的功能,可以较好地对闪存的错误率进行预估。如图3所示,Elman神经网络的结构可以分为输入层、隐含层、承接层以及输出层。
其中,ω3为隐含层到输出层的连接权值;ω2为承接层到隐含层的连接权值;ω1输入层到隐含层的连接权值。权值的初值可以由先验性实验根据不同的物理状态予以设定。Elman神经网络的非线性状态空间表达式为:
y(k)=g(ω3*x(k))
x(k)=f(ω1*xc(k))+ω2*(u(k-1))
xc(k)=x(k-1)
其中,y为m维输出结点向量;x为n维隐含层结点向量;u为r维输入向量;xc为n维反馈状态向量;f(x)和g(x)分别为神经单元的传递函数。本发明将使用预处理后的物理块位置、擦除次数以及条件概率概率P(xi|yj)作为该网络的输入向量,这样可以通过对训练数据的学习迭代,使得Elman神经网络实现对错误率的预估。
在完成相关的预估工作后,本发明根据解交织运算的映射关系,计算出数据信息的对数似然比(Log Likelihood Ratio),从而得到接收数据的软信息;当闪存控制器接收到的闪存物理状态为yj(yj∈Y,Y={y0,y1,y2,y3})时,对应MSB(高位)和LSB(低位)逻辑值的对数似然比可通过以下公式得到:
最终,所得到的LLR计算结果将作为LDPC纠错计算的输入,从而实现了对闪存物理块软信息的获取,有效降低了不可纠错的概率,延长了闪存器件在固态存储设备中的寿命。此外,在在线运行过程中,物理状态的识别以及错误预估与LDPC纠错共同构成负反馈机制,从而对预估结果进行控制,提高对闪存软信息感知的准确性。
如图4所示,根据以上所描述的方法,本发明可以进一步地设计为相关硬件模块,集成进闪存控制器中。本发明将分为物理状态识别模块、错误预估模块以及软信息计算模块,配合成熟的LDPC纠错模块,共同完成纠错工作。其中,物理状态识别模块主要用于采集闪存物理块的位置信息、擦除时间、擦写次数以及上一轮数据的实际错误率,并根据离线得到的数据模型,计算出当前物理块的闪存损耗状态。而错误预估模块将通过闪存损耗状态以及用户输入的误判控制目标建立相关的神经网络,并预估出相关物理块在下一轮操作中的错误率给软信息计算模块。当有新数据输入时,软信息计算模块将相关预估错误率代入计算,从而得到LLR信息,并最终交付给LDPC模块进行纠错。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (9)

1.一种闪存器件的软信息提取方法,其特征在于,所述方法包括离线训练与在线运行两部分,其中:
在离线状态下,首先对目标闪存器件进行先验性实验,实验测试内容包括对闪存器件内部物理块的存储单元进行大量重复的擦除、写入以及读出操作,从而记录闪存器件在其测试周期内的外部特征量,所述外部特征量包括错误特性以及物理块位置、擦写循环次数、擦除时间;然后进行数据集训练,建立闪存内部存储单元物理状态与外部特征量之间的关联;
在线运行状态下,基于闪存内部存储单元物理状态与外部特征量之间的关联对正在在线运行的闪存物理状态进行识别,根据上述物理状态预估错误率,并根据预估得到的错误率计算软信息;所述建立闪存内部存储单元物理状态与外部特征量之间的关联,具体为:
将擦写循环次数作为模型的时间参考系,在闪存器件的寿命周期内,将器件的物理特性随擦写循环次数的变化视为一个时间序列;
擦除时间具有随着擦写次数的增长、物理块的损耗而增加的特性,将其作为参考特征;
利用擦除时间的变化规律将闪存物理状态的变化划分为若干物理状态,并使用隐马尔可夫模型,对物理状态的变化进行建模,从而利用观测序列对闪存物理状态进行识别。
2.如权利要求1所述的方法,其特征在于,所述使用隐马尔可夫模型,对物理状态的变化进行建模,具体为:
设S是闪存在工作寿命期间所有可能物理状态的集合,E是所有可以观测的物理块擦除时间集合:
S={S1,S2…SN},E={E1,E2…EM}
其中,N是可能的状态数,M是可能的观测数;
当闪存器件在使用的过程中,得到相应的状态序列I,以及相对应的观测序列O:
I={i1,i2…iT},O={o1,o2…oT}
隐马尔可夫模型γ由初始概率向量π、状态转移概率矩阵A和观测概率矩阵B这三要素共同确定,即γ=(A,B,π),其中,物理块的转移概率矩阵A为:
A=[αij]N×N
αij=P(it+1=Sj|it=Si)
αij表示在擦写循环数为t时,闪存物理块处于Si状态的条件下,在擦写循环数为t+1时转移到Sj的概率;
观测概率矩阵B为:
B=[bj(k)]N×N
其中
bj(k)=P(ot=Ek|it=Sj),k=1,2,…,M;j=1,2,…,N
bj(k)表示在时刻t时,当闪存物理块处于状态Sj,出现擦除时间Ek的概率;
与观测概率矩阵B相对应的初始概率向量π为:
π=(πi)
πi=P(i1=Si),i=1,2,…,N。
3.如权利要求2所述的方法,其特征在于,所述状态转移概率αij具体为:
统计在擦写循环数为t时处于状态i,在擦写循环数为t+1时处于状态j的频数Aij,状态转移概率αij的估计是:
4.如权利要求2所述的方法,其特征在于,所述bj(k)具体为:
统计样本中物理状态为j,而观测的擦除时间状态为k的频数Bjk,从而可以估算出当物理状态为j时观测到擦除时间状态为k的概率bj(k):
5.如权利要求2所述的方法,其特征在于,所述利用观测序列对闪存物理状态进行识别具体为:
在确定隐马尔可夫模型γ的相关概率参数后,计算在条件概率P(I|O)下观测序列的最大状态序列I={i1,i2,…,iT},即求出闪存物理块最有可能的状态序列;假设当闪存物理块处于擦写循环t时,相应的物理状态为qi的概率μt(i)为
其中,αt(i)和βt(i)分别为隐马尔可夫模型γ的前向概率和后向概率;
闪存物理块在处于擦写循环t时最有可能的状态为:
6.如权利要求1所述的方法,其特征在于,对正在在线运行的闪存物理状态进行识别,并预估错误率,具体为:
设MLC闪存物理存储单元的电压状态为xi(xi∈X,X={x0,x1,x2,x3}),从闪存芯片中读出的逻辑值通过解交织运算得到的电压状态为yj(yj∈Y,Y={y0,y1,y2,y3}),在闪存芯片运行的过程中以物理块为单位统计,当物理存储单元所保存的电压状态为xi时,其通过交织解交织运算所得到的该物理存储单元的电压状态为yj的概率P(yj|xi);P(yj|xi)表征了闪存信道中噪声对数据信息的干扰,利用贝叶斯公式分别计算出当通过解交织运算所得到的闪存物理电压状态为yj时,其存储单元所保存的物理电压状态为xi的概率P(xi|yj);xi分别为x0、x1、x2、x3时P(xi|yj)概率分别为:
其中,P(x0)、P(x1)、P(x2)以及P(x3)分别为闪存中记录电压状态x0、x1、x2、x3的先验概率。
7.如权利要求6所述的方法,其特征在于,所述P(yj|x0)、P(yj|x1)、P(yj|x2)以及P(yj|x3)由Elman神经网络预估得到,具体为:
Elman神经网络的结构分为输入层、隐含层、承接层以及输出层;其中,ω3为隐含层到输出层的连接权值;ω2为承接层到隐含层的连接权值;ω1输入层到隐含层的连接权值;Elman神经网络的非线性状态空间表达式为:
y(k)=g(ω3*x(k))
x(k)=f(ω1*xc(k))+ω2*(u(k-1))
xc(k)=x(k-1)
其中,y为m维输出结点向量;x为n维隐含层结点向量;u为r维输入向量;xc为n维反馈状态向量;f(x)和g(x)分别为神经单元的传递函数;
将预处理后的物理块位置、擦除次数以及条件概率概率P(xi|yj)作为该网络的输入向量,通过对训练数据的学习迭代,利用Elman神经网络实现对错误率的预估。
8.如权利要求1或2所述的方法,其特征在于,所述计算软信息具体为:
在完成相关的预估工作后,根据解交织运算的映射关系,计算出数据信息的对数似然比,将其作为接收数据的软信息,具体地,
当闪存控制器接收到的闪存物理状态为yj(yj∈Y,Y={y0,y1,y2,y3})时,对应MSB(高位)和LSB(低位)逻辑值的对数似然比通过以下公式得到:
9.一种实现权利要求1-7任一项所述方法的信息提取系统,其特征在于,包括物理状态识别模块、错误预估模块以及软信息计算模块,其中:
所述物理状态识别模块,用于采集闪存物理块的位置信息、擦除时间、擦写次数以及上一轮数据的实际错误率,并根据离线得到的数据模型,计算出当前物理块的闪存损耗状态;
所述错误预估模块,用于通过闪存损耗状态以及用户输入的误判控制目标建立相关的神经网络,并预估出相关物理块在下一轮操作中的错误率给软信息计算模块;
所述软信息计算模块,用于在有新数据输入时,将相关预估错误率代入计算,从而得到LLR信息,作为新数据的软信息。
CN201510675524.5A 2015-10-16 2015-10-16 一种闪存器件的软信息提取方法 Active CN105159840B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510675524.5A CN105159840B (zh) 2015-10-16 2015-10-16 一种闪存器件的软信息提取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510675524.5A CN105159840B (zh) 2015-10-16 2015-10-16 一种闪存器件的软信息提取方法

Publications (2)

Publication Number Publication Date
CN105159840A CN105159840A (zh) 2015-12-16
CN105159840B true CN105159840B (zh) 2018-11-02

Family

ID=54800702

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510675524.5A Active CN105159840B (zh) 2015-10-16 2015-10-16 一种闪存器件的软信息提取方法

Country Status (1)

Country Link
CN (1) CN105159840B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020170041A1 (en) * 2019-02-20 2020-08-27 Marvell Asia Pte, Ltd. Decoding of high-density memory cells in a solid-state drive

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106981308B (zh) * 2017-03-20 2020-04-28 记忆科技(深圳)有限公司 一种精准获取llr信息的应用方法
CN107291382B (zh) * 2017-05-19 2020-04-28 记忆科技(深圳)有限公司 一种固态硬盘降低读响应延迟的方法及固态硬盘
CN117215824A (zh) * 2017-09-28 2023-12-12 北京忆芯科技有限公司 基于机器学习的读出数据错误处理
CN107967928B (zh) * 2017-10-18 2020-06-26 武汉忆数存储技术有限公司 一种基于数学模型的闪存芯片寿命预测方法
CN108345752B (zh) * 2018-02-24 2022-02-11 北京芯可鉴科技有限公司 晶圆级非易失性存储器的寿命特性评估方法
CN111341362A (zh) * 2018-12-18 2020-06-26 深圳市中兴微电子技术有限公司 一种译码方法及装置、存储介质
CN109684150B (zh) * 2018-12-24 2022-04-26 北京得瑞领新科技有限公司 存储颗粒控制器的性能测试系统、测试方法及仿真平台
CN112838872A (zh) * 2019-11-25 2021-05-25 中国科学院微电子研究所 卫星导航用ldpc码译码方法、译码器及接收机
CN111858138B (zh) * 2020-07-08 2023-09-19 上海威固信息技术股份有限公司 一种基于三维tlc闪存页不平衡比特错误的ldpc译码优化方法
CN111859791B (zh) * 2020-07-08 2023-12-26 上海威固信息技术股份有限公司 一种闪存数据保存错误率仿真方法
CN112965854B (zh) * 2021-04-16 2022-04-29 吉林大学 一种提升卷积神经网络可靠性的方法、系统及设备
CN117130822A (zh) * 2023-10-24 2023-11-28 杭州阿姆科技有限公司 一种用于预测nand闪存数据出错的方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102163165A (zh) * 2011-05-26 2011-08-24 忆正储存技术(武汉)有限公司 一种闪存错误预估模块及其预估方法
CN102831026A (zh) * 2012-08-13 2012-12-19 忆正科技(武汉)有限公司 多层单元闪存及其软信息位读取电压阈值动态调整方法
CN103365738A (zh) * 2013-07-29 2013-10-23 忆正科技(武汉)有限公司 多层次闪存器件的轻量级软信息获取方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102163165A (zh) * 2011-05-26 2011-08-24 忆正储存技术(武汉)有限公司 一种闪存错误预估模块及其预估方法
CN102831026A (zh) * 2012-08-13 2012-12-19 忆正科技(武汉)有限公司 多层单元闪存及其软信息位读取电压阈值动态调整方法
CN103365738A (zh) * 2013-07-29 2013-10-23 忆正科技(武汉)有限公司 多层次闪存器件的轻量级软信息获取方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
On the Soft Tnformation Extraction from Hard-Decision Outputs in MLC NAND Flash Memory;Daseung Kim等;《IEEE Globecom2012-Symposium on Selected Areas in Communications》;20121231;第3208-3213页 *
On the Use of Soft-Decision Error-Correction Codes in NAND Flash Memory;Guiqiang Dong 等;《IEEE Transactions on circuits and system-I:Regular papers》;20110228;第58卷(第2期);第429-438页 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020170041A1 (en) * 2019-02-20 2020-08-27 Marvell Asia Pte, Ltd. Decoding of high-density memory cells in a solid-state drive

Also Published As

Publication number Publication date
CN105159840A (zh) 2015-12-16

Similar Documents

Publication Publication Date Title
CN105159840B (zh) 一种闪存器件的软信息提取方法
TWI613674B (zh) 在具有選擇性二元及非二元解碼之快閃記憶體中之偵測及解碼
TWI581269B (zh) 利用解碼器效能回饋用於記憶體裝置之軟性資料產生的設備及方法
US9117529B2 (en) Inter-cell interference algorithms for soft decoding of LDPC codes
US8429501B2 (en) Memory storage device, memory controller thereof, and method thereof for generating log likelihood ratio
CN101599303B (zh) 闪存的统计跟踪
CN109817267B (zh) 一种基于深度学习的闪存寿命预测方法、系统及计算机可读存取介质
CN106371943B (zh) 一种基于flash编程干扰错误感知的LDPC译码优化方法
Sun et al. Exploiting intracell bit-error characteristics to improve min-sum LDPC decoding for MLC NAND flash-based storage in mobile device
Wu et al. Using error modes aware LDPC to improve decoding performance of 3-D TLC NAND flash
CN111309544A (zh) 一种读参考电压受多维因子影响的预测建模及施加方法
Choe et al. Machine-learning-based read reference voltage estimation for NAND flash memory systems without knowledge of retention time
US20230035983A1 (en) Systems and methods for modeless read threshold voltage estimation
EP3893116A1 (en) Storage device and method for operating the same
CN110444242A (zh) 有基于深度学习的干扰校正能力的存储器系统及操作方法
CN111813591B (zh) Nand Flash的数据纠错方法、装置、电子设备及存储介质
US20220004456A1 (en) Machine Learning For Temperature Compensation
TWI594242B (zh) 用於驗證記憶體資料的方法及裝置
Nakamura et al. 9.1 x error acceptable adaptive artificial neural network coupled LDPC ECC for charge-trap and floating-gate 3D-NAND flash memories
CN106681856A (zh) 解码方法、存储器存储装置及存储器控制电路单元
Aslam et al. Detector for MLC NAND flash memory using neighbor-a-priori information
US11295819B2 (en) Dual sense bin balancing in NAND flash
Schoeny et al. Analysis and coding schemes for the flash normal-Laplace mixture channel
Peng et al. Dynamic LLR scheme based on EM algorithm for LDPC decoding in NAND flash memory
CN108761170B (zh) 一种nand参考电压测量方法、系统、设备及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210726

Address after: 518000 Shenzhen, Longgang, Guangdong Bantian street, Jihua Road, long Bi industrial city 13, 2 level.

Patentee after: Futurepath Technology (Shenzhen) Co.,Ltd.

Address before: 430074 Hubei Province, Wuhan city Hongshan District Luoyu Road No. 1037

Patentee before: HUAZHONG University OF SCIENCE AND TECHNOLOGY

PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A soft information extraction method for flash memory device

Effective date of registration: 20220325

Granted publication date: 20181102

Pledgee: Industrial and Commercial Bank of China Limited Shenzhen gaoxinyuan sub branch

Pledgor: FUTUREPATH TECHNOLOGY Co.,Ltd.

Registration number: Y2022980003211