【经验】什么是NAND闪存的检错校正，LDPC，BCH，Reed-Solomon算法？
NAND闪存中的错误检测和校正
当前的信息时代强调了无论是存储，检索，传输还是分析数据，不仅需要速度，而且还要求准确性。考虑到每分钟内生成的关键信息量，即使是最轻微的错误也可能带来灾难。随着闪存几何尺寸的缩小，错误率也会增加，需要更强大的纠错算法来确保闪存设备的可靠性。
坏块
坏块是具有一个或多个无效位的块。它们可能不可用或较弱，并且容易出错。它们甚至可能出现在新设备中，并且可能在设备的生命周期内不断扩展。
NAND闪存存储设备中有两种类型的坏块：
1、 初始坏块。 NAND闪存设备可能附带许多坏块。在设备出厂之前，会映射坏块的位置，并且通常会实施坏块管理算法，其中通过读取闪存设备中的所有备用区域来创建坏块表在工厂的测试和验证过程中会识别出无效的块。坏块表将保存在好块中，因此设备可以在重新启动（Micron）时加载它。。
2、 新增或后期坏块。随着设备严格使用，在正常使用中，由于正常使用期间的损耗，数据块中的数据可能会丢失或损坏，从而导致读/写干扰错误，保留错误和其他问题。因此，损坏的块导致存储的数据无法访问，应用程序或操作系统可能无法打开。随着坏块的增加，驱动器容量降低，性能降低，最终导致设备故障。
NAND闪存性能下降和位错误
纠错码用于检测和纠正位错误。在闪存的早期，使用了个位错误代码，但是随着比例缩放变得越来越普遍，单元的大小减小了，每个单元的比特数增加了。以下因素影响闪存性能下降和误码率的上升。
1、编程/擦除（P / E）周期。编程(写入)和擦除的恒定周期要求对NAND单元施加高压，从而在隧穿氧化层上造成应力并削弱隧穿氧化层。
图1 NAND闪存单元上的编程（写入）和擦除操作需要施加高电压，这会在隧道氧化物上产生应力。随着P / E周期的增加，隧穿氧化层变弱，导致电子从浮栅泄漏，而NAND闪存单元性能下降
2、每个单元拥有更多位。为了提高密度，新的闪存技术已使一个单元中可以存储更多位，从而缩小了电压阈值（VT）分布之间的差距，从而导致电压偏移，并由于单元间干扰而导致误码
图2.每个单元存储的更多位提供更高的密度/容量，但同时也增加了单元间干扰，因为单元之间更加紧凑。对一个单元的读取或写入可能会影响其他相邻单元，并导致误码。
ATP NAND闪存设备中的错误检测和纠正
纠错码(ECC)是用于纠正NAND闪存中的错误的技术，可恢复由于误码而损坏的数据。内部ECC机制可以检测/纠正一定数量的错误。
其他闪存产品采用的ECC的一个示例是汉明代码。该算法于1950年发明，以其发明者Richard Hamming命名，可以检测和纠正1位错误，但只能检测不纠正2位错误。由于其有限的纠错能力，它易于实现，并且广泛用于单级单元（SLC）闪存中，该闪存结构更简单，只需要单比特ECC。流行的汉明码是7、4，其中，在7位块中，只有4位由数据组成，其余3位是纠错码
下面是在2 KB页面上使用2048字节用户数据的汉明代码的示例实现。 （在页面大小超过512字节的闪存设备中，数据分为512字节的部分， 每个部分使用一个汉明码表示512字节。
图3 2 KB页面的汉明代码实现示例， 每个512 KB节的汉明码存储在备用区域中。
市场上的某些产品仅使用简单的汉明码，而ATP产品则采用可纠正多个位错误的高级ECC。
以下部分介绍了应用于ATP闪存设备的错误检测和纠正机制：
Reed-Solomon算法
Reed-Solomon算法由麻省理工学院的林肯实验室的工程师Irving Reed和Gustave Solomon于1960年发明，Reed-Solomon算法涉及将多余/冗余数据添加到数字数据块中。它通常用于硬盘驱动器和光盘，以及NAND闪存中，通常用于处理NAND闪存的位翻转。当一个单元上的操作由于彼此之间构建的存储单元太近而在另一单元上造成干扰时，就会发生位翻转。当发生位翻转时，一个单元的浮栅可能由于另一个单元的干扰而获得（被编程）或失去（被擦除）电子。
Reed-Solomon对符号进行正确编码，因此被认为非常适合于错误集中在一起的应用程序。Reed-Solomon算法广泛用于纠正单个页面中的多位错误，但在处理大的消息块时性能可能很差，当块大小增加一倍时，编码或解码数据的时间大大增加。
流行的Reed-Solomon码是带有8位符号的RS（255，247）。每个代码字包含255个代码字字节，其中247个字节是数据字节，而8个字节是奇偶校验字节。解码器可以纠正代码字中的任何4个符号错误。
目前，一些ATP flash产品使用512字节上的4字节编码实现Reed-Solomon编码。这意味着这些产品上的ECC机制可以每512B纠正至少4位错误。但是，在最佳情况下，只要这32位错误位于相同的4个符号之内，它最多可以校正每512B 32位错误。
BCH（Bose，Chaudhuri，Hocquenghem）算法
BCH编码于1959年由Alexis Hocquenghem发明，并于1960年由Raj Bose和D.K. Ray-Chaudhuri独立开发。BCH码可以纠正多位错误，并且可以处理随机错误和突发错误。BCH编码的主要优点是可以使用一种称为“综合征解码”的方法轻松地解码。BCH编码要求低冗余度，广泛应用于卫星通信、光盘驱动器和条形码。
与Reed-Solomon算法具有更强大的纠错能力，但需要大量系统资源来实施相比，BCH算法因其提高的效率，能够检测高度集中和广泛分散的错误而变得流行起来。
另一个优点是编码和解码技术相对简单，并且BCH代码需要少量的冗余。
LDPC（低密度奇偶校验）
LDPC代码，也称为Gallagher代码，以纪念其开发者Robert G. Gallagher，是一种强大的错误纠正算法，首次提出于1962年在麻省理工学院的博士论文，但直到大约10年前才得到广泛的应用。它们具有解码软位数据和硬位数据的能力，因此在企业界越来越多地被使用。在Gallagher的论文中，低密度奇偶校验码被定义为“线性二进制块，其感兴趣的奇偶校验矩阵的“1”密度较低” 这意味着1比0要少。
LDPC相对于其他算法的优势：
1、低解码复杂度；
2、在解码过程中同时使用NAND闪存中的硬位和软位信息；
3、短块展示出良好的性能；
4、提供长块的“近容量”性能。 （近容量是指香农极限，指的是数据通过接近或接近零误差的信道发送的最大速率）
表1.样本LDPC奇偶校验矩阵
图4. Tanner图显示了表1中给定奇偶校验矩阵的LDPC码的图形表示，并有助于描述解码算法。 “校验节点”代表奇偶校验位的数量，“变量节点”代码中的位数。仅当位包含在奇偶校验中时，边缘才将位节点连接到校验节点。
总结
下表提供了本文讨论的ECC算法的比较。
（来源：NAND闪存中的纠错码）
表2. ECC机制的比较
随着NAND闪存光刻技术的发展，单元的几何尺寸缩小，每个单元存储更多的位，密度增加，但错误位也增加。 为了确保其工业闪存产品的可靠性，ATP采用了先进的错误检测和纠正技术。
- |
- +1 赞 0
- 收藏
- 评论 4
本文由wshine翻译自ATP ELECTRONICS，版权归世强硬创平台所有，非经授权，任何媒体、网站或个人不得转载，授权转载时须注明“来源：世强硬创平台”。
评论
全部评论（4）
-
![]()
![]()
山水 Lv7. 资深专家 2021-03-09学习 -
![]()
![]()
灯芯 Lv8. 研究员 2021-02-22谢谢分享 -
![]()
![]()
有朋自远方来 Lv6. 高级专家 2021-02-20學習了 -
![]()
![]()
maomao Lv8. 研究员 2020-01-15了解~~~
相关推荐
【经验】解析NAND存储数据损坏的三个最常见原因、修复方法，以及基于NAND技术及其用户行为的强化分析方法
许多用户行为可能导致NAND存储失败，如长期记录、环境条件或电源不稳定。本文中ATP介绍了数据损坏的三个最常见的原因、修复方法，以及基于NAND技术及其用户行为的强化分析方法。
设计经验 发布时间 : 2022-12-17
【经验】选用SSD的注意事项及原始NAND闪存、托管NAND闪存之间的区别
我们生活在一个数据爆炸的时代，每时每刻都在生成大量数据，各行业必须认真考虑访问和处理数据的最佳方法，以满足不断增长的全天候数据处理需求。尽管固态驱动器和其他形式的闪存在性能和容量方面正日益成为常见的选择，但它们并不完全相同。那您应该如何选择合适的存储呢？本文介绍选用SSD的注意事项以及原始NAND闪存、托管NAND闪存之间的区别。
设计经验 发布时间 : 2019-12-11
【经验】先进的算法来实现闪存产品的全局磨损均衡，以确保闪存产品在其使用寿命内得到最大程度的使用
ATP使用先进的算法来实现其闪存产品的全局磨损均衡，该算法执行动态和静态磨损均衡，以确保闪存产品在其使用寿命内得到最大程度的使用。 ATP增强型磨损均衡将一个驱动器中的所有NAND闪存组件作为统一的内存管理单元进行处理和管理。 磨损均衡由闪存控制器执行，并且独立于主机系统，从而将对系统性能的影响降至最低。
设计经验 发布时间 : 2020-08-12
ATP e.MMC集成数据刷新技术，确保数据在使用寿命期间的可靠性和准确性，对2D NAND e.MMC提供长期供货支持
ATP Electronics的e.MMC解决方案集成了数据刷新技术，专为空间受限的系统而设计和制造，可确保数据在整个使用寿命期间的可靠性和准确性。为了满足对基于2D NAND闪存的e.MMC的持续需求，ATP Electronics致力于长期向客户提供低容量e.MMC，产品容量包括MLC 8GB/16GB，pSLC模式的4GB/8GB。
原厂动态 发布时间 : 2024-08-21
ATP（华腾国际）固态硬盘选型指南
描述- Since 1991, we have consistently distinguished ourselves as one of the world’s leading original equipment manufacturers (OEM) of high-performance, high-quality and high-endurance NAND flash products and DRAM modules.
型号- A750PI,S600SC,B800PI,S750 SERIES,S600SI,B600SC,N700PC,A750 SERIES,E650SC,N601,N651SI,A600VI,S800PI,E600VC,I800PI,A600VC,A650SI,A650SC,N651SC,N750,S650SI,A600VI SERIES,N750PI,N651SIE,A800PI,N601 SERIES,A700PI,N651SIA,N650 SERIES,E600SAA,A750,A600VC SERIES,N600SC,E600SA,E650SI,N750 SERIES,E700PIA,N600SI,S650,S650SC,N651SI SERIES,E700PAA,B600SC SERIES,E600SI,N600VI SERIES,I700SC,N600VI,N650SI,E600SIA,N650SC,E750PI,N600VC,I600SC,E750PC,N651,S700PI,A650 SERIES,N650,N751PI,S700PC,N600VC SERIES,N651 SERIES,S650 SERIES,A650,N601SC,S750PC,E700PI,A600SI,N700PI,E700PA,S750,S750PI,E700PC,N651SCE,A600SC
NVMe固态硬盘外形标准介绍
10 年前推出的NVMe规范将NAND闪存存储的速度和性能提升到了前所未有的水平，与串行ATA 6 Gbps（也称为 SATA III）相比，吞吐量提高了6倍，延迟却降低了7倍。支持NVMe协议的NAND闪存有几种形式，使用不同的接口，ATP将在本文中讨论。
原厂动态 发布时间 : 2021-06-08
ATP（华腾国际）DRAM存储模块和NAND闪存产品选型指南（英文）
目录- Company Profile Segment Challenges and Solutions Thermal Solutions Endurance Solutions Security Solutions CFexpress & USB 3.0 Value Line SSDs DDR5 DRAM SOLUTIONS FLASH SOLUTIONS Flash Products Naming Rule Solutions & Technologies Flash Technology Overview table Complete Flash Spec Overview & Product Dimensions
型号- A750PI,E650SC SERIES,S600SC,B800PI,S750 SERIES,S600SI,S600SCA,E750PC SERIES,B600SC,N700PC,S700SC,E650SC,A750 SERIES,E600VC,S800PI,A750PI SERIES,I800PI,A600VC,A650SI,A650SC,N700 SERIES,S650SI,N750,N750PI,A800PI,A700PI,N700SI,N650 SERIES,E600SAA,N700SC,A750,N600SC,A600VC SERIES,E600SA,E650SI,E650SI SERIES,N750 SERIES,E700PIA,TR-03153,N600SI,S650,S650SC,E700PAA,N650SIA,E600SI,B600SC SERIES,S750SC,S600SIA,I700SC,N650SI,N600VI,E600SIA,E750PI,N650SC,N750PI SERIES,N600VC,I600SC,E750PC,S700PI,A650 SERIES,N650,N600 SERIES,N600VC SERIES,S650 SERIES,A650,AES-256,E700PI,A600SI,E750PI SERIES,N700PI,E700PA,S750,S750PI,E700PC,A600SC
【选型】直放站项目用8G eMMC AF008GEC5A-SEK0111替换NAND Flash，可加快设备开发速度
某客户的直放站项目需要用到8GB的NAND Flash，笔者向客户推荐了ATP的8GB eMMC AF008GEC5A-SEK0111，该产品将组件整合到一个集成的包中，ATP e.MMC在内部管理所有后台操作，使主机不必处理低级闪存操作，从而实现更快、更高效的处理。
器件选型 发布时间 : 2023-06-09
ATP工控级高效能NVMe固态硬盘兼具速度与能效，工业应用端存储的首选
ATP Electronics（华腾国际科技）发表速度与效能兼具的PCIe介面NVMe嵌入式存储。以可靠度与衰减的高容量TLC 3D NAND闪存制成，高效能八条传输通道控制器以及端对端数据保护机制，创新电源保护及电源遗失保护空间（PLP）技术，新一代M.2 2280 NVMe N600Si / N600Sc固态硬盘模组为工业应用端存储首选。
原厂动态 发布时间 : 2020-02-19
ATP（华腾国际）DRAM存储模块和NAND闪存产品选型指南（中文）
目录- 公司简介 细分市场挑战和解决方案 热管理解决方案 TSE闪存解决方案 DRAM解决方案 闪存解决方案 闪存解决方案-固态驱动器和模块 闪存解决方案-存储卡 闪存解决方案-托管NAND 闪存产品命名规则 闪存规范概述和产品尺寸
型号- A750PI,S600SC,N750PI系列,B800PI,S750 SERIES,S600SI,S600SCA,B600SC,N700PC,S700SC,N600,E650SC,E750,E750PC系列,E600VC,S800PI,I800PI,E750 SERIES,A600VC,A650SI,N600系列,A650SC,N700 SERIES,S650SI,N750,N750PI,A800PI,A700PI,N700SI,E600SAA,N700SC,A750,N600SC,A600VC SERIES,E600SA,E650SI,E700PIA,N600SI,S650,S650SC,E700PAA,N600VC系列,N650系列,N650SIA,N750系列,E600SI,S750系列,E650,N700,S750SC,S600SIA,I700SC,N650SI,N600VI,E650SI系列,E600SIA,E650SC系列,E750PI,N650SC,S650系列,N600VC,I600SC,E750PC,A600VC系列,A650系列,S700PI,N700系列,N650,N600 SERIES,N600VC SERIES,A750PI系列,S650 SERIES,A650,E700PI,E750PI系列,A600SI,N700PI,A750系列,E700PA,E650 SERIES,S750,S750PI,E700PC,A600SC
【IC】ATP推出CFexpress卡N600Si/Sc系列，顺序读取高达3500 MB/s
ATP Electronics是专业存储和内存解决方案的全球领导者，推出了N600Si/Sc系列CFexpress B型卡，这是最新的基于NAND闪存的高速内存卡，采用 NVMe ™协议PCIe接口。使用PCIe 4.0 x2接口，与使用PCIe 3.0 x2接口的其他卡相比，提供了卓越的高速性能。
新产品 发布时间 : 2023-04-15
【技术】具有SecurEncrypt和AES-256加密功能的NAND闪存设备，更安全地保护用户数据
AES使用对称密钥加密，其中涉及仅使用一个秘密密钥对信息进行加密和解密。AES-256的密钥长度为256位，支持最大的位大小，并且基于当前的计算能力，几乎无法通过蛮力破解，从而使其成为目前最强大的加密标准。启用SecurStor的ATP闪存设备具有SecurEncrypt和AES-256加密功能，可防止未经授权的访问而保护数据。
新技术 发布时间 : 2019-12-09
【技术】ATP快速诊断测试（RDT）：加速薄弱NAND闪存块的故障从而最大限度地提高可靠性和耐用性
ATP RDT的主要目标是加速薄弱的NAND闪存块的故障，以便仅将最坚固的闪存保留在设备上，从而最大限度地提高可靠的性能和耐用性。 RDT帮助确保ATP产品可以承受极端温度和恶劣的工作条件。
新技术 发布时间 : 2020-11-12
电子商城
现货市场
服务
支持1拖1/1拖8/eMMC离线烧录，可烧录IC类型：UFS/UMCP/MCU/MPU/EPROM/EEPROM/FLASH/Nand Flash/PLD/CPLD/SD Card/TF Card/ CF Card/eMMC Card/eMMC/eMCP/MoviNand/OneNand等；IC包装Tray/Tube/Tape；提供免费10pcs样品试样。
最小起订量： 1 提交需求>
可烧录MCU/MPU，EPROM,EEPROM,FLASH,Nand Flash, PLD/CPLD,SD Card,TF Card, CF Card,eMMC Card,eMMC,MoviNand, OneNand等各类型IC,IC封装：DIP/SDIP/SOP/MSOP/QSOP/SSOP/TSOP/TSSOP/PLCC/QFP/QFN/MLP/MLF/BGA/CSP/SOT/DFN.
最小起订量： 1 提交需求>
授权代理品牌：集成电路
授权代理品牌：分立元件
授权代理品牌：接插件及结构件
授权代理品牌：部件、组件及配件
授权代理品牌：电源及模块
授权代理品牌：电子材料
授权代理品牌：仪器仪表及测试配组件
授权代理品牌：电工工具及材料
授权代理品牌：机械电子元件
授权代理品牌：加工与定制
我要提问
登录 | 立即注册
提交评论