CN100559509C - Bch纠错技术中的校验码写入方法及其写入装置 - Google Patents
Bch纠错技术中的校验码写入方法及其写入装置 Download PDFInfo
- Publication number
- CN100559509C CN100559509C CNB2007100088351A CN200710008835A CN100559509C CN 100559509 C CN100559509 C CN 100559509C CN B2007100088351 A CNB2007100088351 A CN B2007100088351A CN 200710008835 A CN200710008835 A CN 200710008835A CN 100559509 C CN100559509 C CN 100559509C
- Authority
- CN
- China
- Prior art keywords
- flash
- check code
- storage system
- memory storage
- chaudhuri
- 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
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明涉及一种用数据表示中的冗余码作错误检测或校正的编码装置，特别是一种BCH纠错技术中的校验码写入方法及其写入装置，其通常应用于闪存存储系统，本发明的要点在于提供了一种寄存器，使得在往闪存存储系统中写入数据时，可以连续地写入信息位的同时，对信息位进行编码计算，所得的校验码存储入该校验码寄存器，这样可以将校验码的处理与数据的写入分开同步进行，在写入数据时，完成一页或复数页的数据写入后，再一次性输入对应的校验码，从而实现闪存存储系统对数据信息写入的连续性，使操作简单化，并提高了闪存存储系统对数据写入的速度。
Description
技术领域
本发明涉及一种用数据表示中的冗余码作错误检测或校正的编码装置，特别是一种BCH纠错技术中的校验码写入方法及其写入装置，其通常应用于闪存存储系统。
背景技术
BCH码是循环码的一个重要子类，它具有纠多个错误的能力，BCH码有严密的代数理论，是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系，人们可以根据所要求的纠错能力很容易构造出BCH码，它们的译码器也容易实现，是线性分组码中应用最普遍的一类码。
现有技术中，在数据写入闪存同时进行BCH编码，即在写完信息位后得到一组校验位，从而跟在信息位后形成一个完整的BCH码字，也就是校验码。在读出存储在闪存上的数据时，需要对编码的数据进行解码，并纠正在纠错能力范围内的错误的数据。然而，往闪存写入数据时，经常在写入信息位的同时就需要通过BCH编码器进行编码得到校验码，由于从BCH编码器得到的校验码都没有进行存储，因此必须实时发送，即在生成的同时就发送，否则容易丢失数据，因此当传送完一个512字节的信息位时，紧接着要往该信息位的冗余字节中写入校验码，而无法直接继续传送下个512字节的数据，必须写入完上一个信息位的校验码才能继续传送下个512字节的信息位；同样，当从闪存读取数据时，当读完512字节的信息位时，紧接着要读取对应的校验码，因此在每页数据的读写期间，对闪存操作的地址指针要变化多次，在信息位和校验位上不断变换，操作复杂，数据读写速度慢，特别是在SOC系统中，大多用DMA进行数据的读写，变换闪存的读写目标地质需要从新配制DMA寄存器，更是影响了总线的效率和传输速度。
发明构成
本发明的目的在于根据现有技术的不足之处而提供一种可以对信息码和校验码分别进行一次性操作的，使数据写入速度快的BCH纠错技术中的校验码写入方法和写入装置。
本发明中的校验码写入方法是通过以下途径来实现的：
BCH纠错技术中的校验码写入方法，其要点在于，包括如下步骤：
1、提供一种闪存存储系统、一种闪存接口控制装置、一种校验码寄存器和BCH编码器，闪存接口控制装置的一个读写控制端与闪存存储系统连接，另一个控制输出端与BCH编码器传输连接，而校验码寄存器的驱动控制端连接闪存接口控制装置，输入端与BCH编码器的输出端连接，校验码寄存器输出端则与闪存存储系统连接；
2、闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH编码器，驱动触发装置则连接校验码寄存器；
3、往闪存存储系统中写入一个信息位，闪存存储系统通过闪存接口控制装置中的数据处理器触发BCH编码器；
4、BCH编码器对所写入的信息位进行编码运算，得到一个校验码，并将所得到的校验码通过输出端存储入校验码寄存器；
5、闪存接口控制装置的数据处理器在处理所写入的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发校验码寄存器，由闪存存储系统读取校验码寄存器中的该页对应的校验码，并写入该页冗余字节的对应位置。
这样，在写入数据时，可以写完一页信息位后，再读取校验码，一次性写入对应信息位的冗余字节中，也就是说，在写入数据时，可以连续写入信息位后一次写入校验码，而不需要一边写信息位一边写校验码，不断改变写入的地址指针，从而简化了操作，提高了速度，即使得操作简单化，并大大提高了闪存系统的写入速度。
在早先的技术中，由于处理器，也就是闪存接口控制装置的处理速度很慢，多一个寄存器将导致处理器要多一个处理过程，因此也就影响了整个闪存系统的读写速度，所以此时的本领域技术人员更多考虑的是如何减轻处理器的负担，处理器的处理速度是技术的重要考虑因素。但实际上，随着技术的发展，现有的处理器处理速度已经获得极大的提高，而本领域的技术人员却仍未走出原有的技术框架，保留原有的技术架构，即一边写信息位一边写校验码，从而造成一种普遍存在的偏离客观事实的认识，即认为不再需要一个寄存器，就可以很好的完成技术方案，不再考虑寄存器应用于本技术的可能性。然而，本发明的技术人员却采用了本领域技术人员所舍弃的技术手段，采用了寄存器来存储编码运算的结果，并达到了非常好的技术效果，即可以对信息码和校验码分别进行一次性操作的，使闪存存储系统数据读写速度更快，更方便。
以上BCH纠错技术校验码写入方法所对应的写入装置是通过以下途径来实现的：
BCH纠错技术中的校验码写入装置，包括有闪存接口控制装置和BCH编码器，闪存接口控制装置的一个写入控制端与闪存存储系统连接，另一个控制输出端与BCH编码器传输连接，其结构要点在于，还包括有一校验码寄存器，其驱动控制端连接闪存接口控制装置，输入端与BCH编码器的输出端连接，输出端则与闪存存储系统连接。
当往闪存存储系统中写入数据时，存储系统将通过闪存接口控制装置触发BCH编解码器进行编码工作，将连续对多个信息位进行编码，并将编码的结果，即校验位，保存在校验码寄存器中，同时，通过闪存接口控制装置读取数据信息时，也可以连续读取，地址指针顺序移动，当写完一页数据后，再通过闪存接口控制装置触发校验码寄存器，由闪存存储系统从校验码寄存器中读取校验码写入对应信息码冗余字节的位置。
这样，在对闪存存储系统进行写入数据时，校验码的处理与信息位的读写可以分开处理，可实现对闪存存储系统写信息位的连续性，从而简化了操作，加快了数据的写入速度。
本发明所述的校验码写入装置可以进一步具体为：
闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH编码器，驱动触发装置则连接校验码寄存器。
闪存接口控制装置的数据处理器在处理所写入的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发校验码寄存器，由闪存存储系统读取校验码寄存器中的该页对应的校验码，并写入该页冗余字节的对应位置。
这样可以控制批量处理数据的大小，根据需要对基准装置的基准值进行设置，如一页数据或者二页数据，甚至更多。也就是说计数装置计数的是数据量的大小，控制每读取一定量的数据后，进行校验码的写入。
本发明还可以进一步具体为：
闪存接口控制装置、BCH编码器、校验码寄存器均包含在一型号为RK435D的芯片中。
闪存接口控制装置、BCH编码器、校验码寄存器集合在一芯片中，该芯片实现了上述三者的用途。芯片的型号可以有多种，本说明书提供一种作为参考。
综上所述，本发明的要点在于提供了一种寄存器，使得在往闪存存储系统中写入数据时，可以连续地写入信息位的同时，对信息位进行编码计算，所得的校验码存储入该校验码寄存器，这样可以将校验码的处理与数据的写入分开同步进行，在写入数据时，完成一页或复数页的数据写入后，再一次性输入对应的校验码，从而实现闪存存储系统对数据信息写入的连续性，使操作简单化，并提高了闪存存储系统对数据写入的速度。
附图说明
图1所示为本发明所述BCH纠错技术中校验码写入装置的框架结构示意图；
图2所示为本发明所述BCH纠错技术中校验码写入方法的步骤流程图；
下面结合实施例对本发明做进一步描述。
具体实施例
参照附图1，BCH纠错技术中的校验码写入装置，包括闪存接口控制装置、校验码寄存器和BCH编码器，其中闪存接口控制装置包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置；数据处理器的一个写入控制端与一闪存存储系统连接，另一个控制输出端与BCH编码器传输连接；校验码积存器的驱动控制端连接闪存接口控制装置的驱动触发装置，输入端与BCH编码器的输出端连接，输出端则与闪存存储系统连接。
闪存接口控制装置、BCH编码器以及校验码寄存器均集成在一芯片中，该芯片的型号为RK435D。
根据附图2，以上BCH纠错技术中的校验码写入装置所对应的一种校验码写入方法，包括如下步骤：
1、提供一种如上所述的校验码写入装置和一种闪存存储系统，二者的连接关系如上述写入装置所述；
2、往闪存存储装置中写入一个信息位，此时，闪存接口控制装置中的数据处理器触发BCH编码器；
3、编码器开始对所写入的每一个信息位进行编码运算，从而得到一个校验码，并将所得到的校验码通过起输出端存储入校验码寄存器；
4、闪存接口控制装置的数据处理器在处理所写入的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值(如一页数据，4个信息位)后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发校验码寄存器，由闪存存储系统读取校验码寄存器中的该页对应的校验码，并写入该页冗余字节的对应位置。计数装置清零。
本发明未述部分与现有技术相同。
Claims (5)
1、BCH纠错技术中的校验码写入方法，其特征在于，包括如下步骤：
▲提供一种闪存存储系统、一种闪存接口控制装置、一种校验码寄存器和BCH编码器，闪存接口控制装置的一个读写控制端与闪存存储系统连接，另一个控制输出端与BCH编码器传输连接，而校验码寄存器的驱动控制端连接闪存接口控制装置，输入端与BCH编码器的输出端连接，校验码寄存器输出端则与闪存存储系统连接；
▲闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH编码器，驱动触发装置则连接校验码寄存器；
▲往闪存存储系统中写入一个信息位，闪存存储系统通过闪存接口控制装置中的数据处理器触发BCH编码器；
▲BCH编码器对所写入的信息位进行编码运算，得到一个校验码，并将所得到的校验码通过输出端存储入校验码寄存器；
▲闪存接口控制装置的数据处理器在处理所写入的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发校验码寄存器，由闪存存储系统读取校验码寄存器中的该页对应的校验码，并写入该页冗余字节的对应位置。
2、根据权利要求1所述的写入方法，其特征在于，闪存接口控制装置、BCH编码器、校验码寄存器均包含在一型号为RK435D的芯片中。
3、如权利要求1所述的BCH纠错技术中的校验码写入方法所对应的一种校验码写入装置，包括有闪存接口控制装置和BCH编码器，闪存接口控制装置的一个写入控制端与闪存存储系统连接，另一个控制输出端与BCH编码器传输连接，其特征在于，还包括有一校验码寄存器，其驱动控制端连接闪存接口控制装置，输入端与BCH编码器的输出端连接，输出端则与闪存存储系统连接。
4、根据权利要求3所述的写入装置，其特征在于，闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH编码器，驱动触发装置则连接校验码寄存器。
5、根据权利要求3所述的写入装置，其特征在于，闪存接口控制装置、BCH编码器、校验码寄存器均包含在一型号为RK435D的芯片中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100088351A CN100559509C (zh) | 2007-04-13 | 2007-04-13 | Bch纠错技术中的校验码写入方法及其写入装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100088351A CN100559509C (zh) | 2007-04-13 | 2007-04-13 | Bch纠错技术中的校验码写入方法及其写入装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101140807A CN101140807A (zh) | 2008-03-12 |
| CN100559509C true CN100559509C (zh) | 2009-11-11 |
Family
ID=39192702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007100088351A Active CN100559509C (zh) | 2007-04-13 | 2007-04-13 | Bch纠错技术中的校验码写入方法及其写入装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100559509C (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101894582B (zh) * | 2009-05-21 | 2014-06-25 | 华为数字技术（成都）有限公司 | 存储数据译码方法,装置以及设备 |
| CN101848001B (zh) * | 2010-03-22 | 2012-10-17 | 苏州国芯科技有限公司 | Flash控制器中BCH编译码的数据长度扩展方法 |
| CN103019880B (zh) * | 2012-12-14 | 2016-06-29 | 华为技术有限公司 | 一种数据校验方法及存储设备、存储系统 |
| CN109036494A (zh) * | 2018-07-20 | 2018-12-18 | 江苏华存电子科技有限公司 | 一种快速检测闪存瑕疵的方法 |
-
2007
- 2007-04-13 CN CNB2007100088351A patent/CN100559509C/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101140807A (zh) | 2008-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101162449B (zh) | Nand flash控制器及其与nand flash芯片的数据交互方法 | |
| CN108062258B (zh) | 用于错误恢复的循环交错的xor阵列 | |
| US8726140B2 (en) | Dummy data padding and error code correcting memory controller, data processing method thereof, and memory system including the same | |
| TWI451434B (zh) | 在記憶體控制器中之資料完整性及方法 | |
| CN105190524B (zh) | 用于生成去向和来自存储驱动器的非易失性半导体存储器的数据传送的描述符的装置和方法 | |
| CN105229592B (zh) | 用于生成用以由于错误而重新访问存储驱动器的非易失性半导体存储器的描述符的装置和方法 | |
| US20160062829A1 (en) | Semiconductor memory device | |
| CN103052948B (zh) | 用于非易失性半导体存储器的接口管理控制系统和方法 | |
| CN102568603A (zh) | 数据传输装置、存储器控制装置和存储器系统 | |
| CN104246708A (zh) | 针对nand闪存上数据的存储的架构 | |
| CN103995785B (zh) | 信息处理方法和系统 | |
| CN100559509C (zh) | Bch纠错技术中的校验码写入方法及其写入装置 | |
| CN106372011B (zh) | 用于pcie ssd控制器的高性能主机队列监控器 | |
| CN104281413B (zh) | 命令队列管理方法、存储器控制器及存储器储存装置 | |
| CN101140543B (zh) | 支持flash页操作与流水线纠错码的数据交换装置与方法 | |
| TW201814521A (zh) | 資料儲存裝置及資料維護方法 | |
| US9135168B2 (en) | Apparatus and method for generating descriptors to reaccess a non-volatile semiconductor memory of a storage drive due to an error | |
| US11755525B2 (en) | System including PIPE5 to PIPE4 converter and method thereof | |
| US20080301403A1 (en) | System for integrity protection for standard 2n-bit multiple sized memory devices | |
| CN100570754C (zh) | Bch纠错技术中的纠错信息处理方法及其处理装置 | |
| CN201036008Y (zh) | Bch纠错技术中的校验码写入装置 | |
| US10348335B2 (en) | Miscorrection avoidance for turbo product codes | |
| CN102541677A (zh) | 提高nandflash存储设备对照表加载速度的实现方法 | |
| CN112988449B (zh) | 写入页面群组的数据到闪存模块的装置及方法 | |
| KR20100128610A (ko) | 메모리 컨트롤러 및 그것을 포함하는 메모리 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Jinan District Fuxin Road in Fuzhou city of Fujian province in 350011 Yong Tongchang No. 75 building 15D Patentee after: FUZHOU ROCKCHIP ELECTRONICS CO., LTD. Address before: Jinan District Fuxin Road in Fuzhou city of Fujian province in 350011 Yong Tongchang No. 75 building 15D Patentee before: Fuzhou Rockchip Semiconductor Co., Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Jinan District Fuxin Road in Fuzhou city of Fujian province in 350011 Yong Tongchang No. 75 building 15D Patentee after: Ruixin Microelectronics Co., Ltd Address before: Jinan District Fuxin Road in Fuzhou city of Fujian province in 350011 Yong Tongchang No. 75 building 15D Patentee before: Fuzhou Rockchips Electronics Co.,Ltd. |