CN100570754C - Bch纠错技术中的纠错信息处理方法及其处理装置 - Google Patents
Bch纠错技术中的纠错信息处理方法及其处理装置 Download PDFInfo
- Publication number
- CN100570754C CN100570754C CNB200710008878XA CN200710008878A CN100570754C CN 100570754 C CN100570754 C CN 100570754C CN B200710008878X A CNB200710008878X A CN B200710008878XA CN 200710008878 A CN200710008878 A CN 200710008878A CN 100570754 C CN100570754 C CN 100570754C
- Authority
- CN
- China
- Prior art keywords
- error correction
- correction information
- flash
- storage system
- storer
- 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)
Abstract
本发明涉及一种用数据表示中的冗余码作错误检测或校正的编码装置，特别是一种BCH纠错技术中的纠错信息处理方法及其处理装置，一般用于闪存存储系统。本发明的要点在于提供了一种BCH纠错技术中的纠错信息处理方法及其处理装置，使得在往闪存存储系统中读取数据时，可以将纠错信息的处理与信息数据的读取分开来，在完成一页或复数页的信息数据读取后，再通过所得到的纠错信息对所读取的信息数据一次性进行纠错处理，从而实现闪存存储系统对数据读取的连续性，使操作简单化，并提高了闪存存储系统对数据读取的速度。
Description
技术领域
本发明涉及一种用数据表示中的冗余码作错误检测或校正的编码装置，特别是一种BCH纠错技术中的纠错信息处理方法及其处理装置，一般用于闪存存储系统。
背景技术
BCH码是循环码的一个重要子类，它具有纠多个错误的能力，BCH码有严密的代数理论，是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系，人们可以根据所要求的纠错能力很容易构造出BCH码，它们的译码器也容易实现，是线性分组码中应用最普遍的一类码。
在现有技术中，在数据写入闪存同时进行BCH编码，即在写完信息位后得到一组校验位，从而跟在信息位后形成一个完整的BCH码字，也就是校验码。在读出存储在闪存上的数据时，需要对编码的数据即校验码进行解码，从而得到信息数据相应的纠错信息，当从闪存存储系统中读取数据的时候，该纠错信息可以纠正在纠错能力范围内的错误的数据。
然而，当从闪存存储系统中读取数据时，每读完512字节的信息位，紧接着要变换地址指针读取对应的校验码进行解码，以得到纠错信息，因此在每页数据的读取期间，对闪存存储系统操作的地址指针要变化多次，在信息位和校验位上不断变换；而在进行纠错处理时，也是一边读取数据，一边利用对数据进行纠错处理，操作复杂，数据读写速度慢，特别是在SOC系统中，大多用DMA进行数据的读取，变换闪存的读取目标地址需要从新配制DMA寄存器，更是影响了总线的效率和传输速度。
发明构成
本发明的目的在于根据现有技术的不足之处而提供一种可以对信息码和纠错信息分别进行一次性操作的，使数据读取速度快的BCH纠错技术中的纠错信息处理方法和处理装置。
本发明中所述的纠错信息处理方法是通过以下途径来实现的：
BCH纠错技术中的纠错信息处理方法，其要点在于，包括如下步骤：
1、提供一种闪存存储系统、一种闪存接口控制装置、一种纠错信息存储器和BCH解码器，闪存接口控制装置的一个读取控制端与闪存存储系统连接，另一个驱动控制端与BCH解码器传输连接，而纠错信息存储器的输出控制端连接闪存接口控制装置，输入端与BCH解码器的输出端连接，BCH解码器的输入端与闪存存储系统连接；
2、闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器的读取控制端连接闪存存储系统，驱动控制端连接BCH解码器，驱动触发装置则连接纠错信息存储器的驱动触发端；
3、闪存接口控制装置的数据处理器从闪存存储系统中读取一个信息位，同时该数据处理器发送一驱动信号给BCH解码器；
4、BCH解码器往闪存存储系统中读取校验码进行解码处理，从而得到一纠错信息，并将该纠错信息存储到纠错信息存储器中；
5、闪存接口控制装置的数据处理器在处理所读取的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位的位数进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发纠错信息存储器，将纠错信息存储器中的相应信息发送到数据处理器中，对之前所读取的对应信息数据进行纠错处理。
这样，在读取信息数据时，对信息数据的读取与对校验码的读取是分别同时进行的，信息数据可以实现连续读取，而BCH解码器也可以连续对校验码进行处理，所得到的纠错信息都存储在纠错信息存储器上，当读取一定范围内信息数据后，再使用纠错信息存储器上的纠错信息对之前所读取的对应数据进行批量纠错处理，因此可以大大提高信息数据的读取速度。
在早先的技术中，由于处理器，也就是闪存接口控制装置的处理速度很慢，多一个存储器将导致处理器要多一个处理过程，因此也就影响了整个闪存系统的读写速度，所以此时的本领域技术人员更多考虑的是如何减轻处理器的负担，处理器的处理速度是技术的重要考虑因素。但实际上，随着技术的发展，现有的处理器处理速度已经获得极大的提高，而本领域的技术人员却仍未走出原有的技术框架，保留原有的技术架构，即一边读取信息位一边读取校验码进行解码，从而造成一种普遍存在的偏离客观事实的认识，即认为不再需要一个存储器，就可以很好的完成技术方案，不再考虑存储器应用于本技术的可能性。然而，本发明的技术人员却采用了本领域技术人员所舍弃的技术手段，采用了存储器来存储解码运算的结果，并达到了非常好的技术效果，即可以对信息数据和纠错信息分别进行一次性操作的，使对闪存存储系统数据读取速度更快，更方便。
以上BCH纠错技术中的纠错信息处理方法对应的处理装置是通过以下途径来实现的：
BCH纠错技术中的纠错信息处理装置，包括有闪存接口控制装置和BCH解码器，闪存接口控制装置的一个读取控制端与闪存存储系统连接，另一个驱动控制输出端与BCH解码器传输连接，BCH解码器的输入端与闪存存储系统连接，其结构要点在于，还包括有一纠错信息存储器，其驱动控制端连接闪存接口控制装置，输入端与BCH解码器的输出端连接。
当往闪存存储系统中读取数据时，存储系统将通过闪存接口控制装置触发BCH解码器开始读取信息数据对应的校验码进行解码，并将解码的结果，即纠错信息，保存在纠错信息存储器中，这样对闪存系统数据的读取就可以连续不间断地进行，当读取完一定数量的信息数据后，闪存接口控制装置触发纠错信息存储器，将纠错信息存储器中的纠错信息读取出来，对所对应的信息数据进行纠错处理。这样，在对闪存存储系统进行读取操作时，纠错信息的处理与信息数据的读取可以分开处理，可实现对闪存存储系统读取信息数据的连续性，从而简化了操作，加快了数据的读取速度。
本发明所述的纠错信息处理装置可以进一步具体为：
闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH解码器，驱动触发装置则连接纠错信息存储器。
闪存接口控制装置的数据处理器在处理所读取的数据同时，将数据信息发送给计数装置，计数装置将对写入的信息位进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发纠错信息存储器，纠错信息存储器将其中的纠错信息传送给数据处理器，对所读取的对应信息数据进行纠错处理。
这样可以根据需要对基准装置的基准值进行设置，从而控制对数据处理的批量大小，如一页数据或者二页数据，甚至更多。也就是说计数装置计数的是数据量的大小，控制每读取一定量的数据后，使用纠错信息对所读取的数据进行纠错处理。
本发明还可以进一步具体为：
还包括有一校验码存储器，BCH解码器通过该校验码存储器与闪存存储系统连接。
校验码存储器是用以存储之前往闪存存储系统写入数据时通过BCH编码器编码的结果--校验码，这样BCH解码器就可以直接从校验码存储器中读取对应的校验码进行解码计算，而不用对闪存存储系统进行读取操作，更进一步简化了整个读取操作的步骤，使读取的速度更为快速、简单。
校验码存储器和纠错信息存储器都安装在同一存储器中，该存储器中具有两个存储空间，分别存储校验码和纠错信息。
这样，将两种存储器安装在同一存储器中，可以节省硬件成本和节约硬件空间。
闪存接口控制装置、BCH解码器、纠错信息存储器均包含在一型号为RK435D的芯片中。
闪存接口控制装置、BCH解码器、纠错信息存储器集合在一芯片中，该芯片实现了上述三者的用途。芯片的型号可以有多种，本说明书提供一种作为参考。
综上所述，本发明的要点在于提供了一种BCH纠错技术中的纠错信息处理方法及其处理装置，使得在往闪存存储系统中读取数据时，可以将纠错信息的处理与信息数据的读取分开来，在完成一页或复数页的信息数据读取后，再通过所得到的纠错信息对所读取的信息数据一次性进行纠错处理，从而实现闪存存储系统对数据读取的连续性，使操作简单化，并提高了闪存存储系统对数据读取的速度。
附图说明
图1所示为本发明所述BCH纠错技术中纠错信息处理装置的结构示意图；
图2所示为本发明所述BCH纠错技术中纠错信息处理装置的电路结构图；
图3所示为本发明所述BCH纠错技术中纠错信息处理方法的步骤流程图。
下面结合实施例对本发明做进一步描述。
具体实施例
最佳实施例：
参照附图1，BCH纠错技术中的纠错信息处理装置，包括闪存接口控制装置、校验码存储器、纠错信息存储器和BCH解码器，闪存接口控制装置的一个读取控制端与一闪存存储系统连接，另一个驱动控制端与BCH解码器传输连接，而纠错信息存储器的输出控制端连接闪存接口控制装置，输入端与BCH解码器的输出端连接，BCH解码器的输入端通过校验码存储器与闪存存储系统连接；闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器的读取控制端连接闪存存储系统，驱动控制端连接BCH解码器，驱动触发装置则连接纠错信息存储器的驱动触发端。
参照附图2，闪存接口控制装置、BCH解码器以及校验码寄存器均集成在一芯片中，该芯片的型号为RK435D。闪存存储系统则包括有一型号为HY27UF082G2M的存储芯片，其与芯片RK435D的连接如图2所示：RK435D的1、2、3、4、6、11、12、23、24脚分别对应与HY27UF082G2M的7、8、18、19、1、9、10、17、16脚连接，根据两芯片的支脚的名称对应连接，另外RK435D的数据端D0～D7，即36～43脚分别对应与闪存芯片HY27UF082G2M的数据端29～32和41～44脚对应连接。
参照附图3，基于上述纠错信息处理装置的一种BCH纠错技术中的纠错信息处理方法，包括如下步骤：
1、提供一种如上所述的纠错信息处理装置和一种闪存存储系统，二者的连接关系如上述处理装置所述；
2、闪存接口控制装置的数据处理器从闪存存储系统中读取一个信息位，同时该数据处理器发送一驱动信号给BCH解码器；
3、BCH解码器往与闪存存储系统连接的校验码存储器中读取校验码进行解码计算，从而得到一纠错信息，并将该纠错信息存储到纠错信息存储器中；
4、闪存接口控制装置的数据处理器在处理所读取的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位的位数进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发纠错信息存储器，将纠错信息存储器中的相应信息发送到数据处理器中，对之前所读取的对应信息数据进行纠错处理。计数装置清零。
本发明未述部分与现有技术相同。
Claims (4)
1、BCH纠错技术中的纠错信息处理方法，其特征在于，包括如下步骤：
▲提供一种闪存存储系统、一种闪存接口控制装置、一种纠错信息存储器和BCH解码器，闪存接口控制装置的一个读取控制端与闪存存储系统连接，另一个驱动控制端与BCH解码器传输连接，而纠错信息存储器的输出控制端连接闪存接口控制装置，输入端与BCH解码器的输出端连接，BCH解码器的输入端与闪存存储系统连接；
▲闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器的读取控制端连接闪存存储系统，驱动控制端连接BCH解码器，驱动触发装置则连接纠错信息存储器的驱动触发端；
▲闪存接口控制装置的数据处理器从闪存存储系统中读取一个信息位，同时该数据处理器发送一驱动信号给BCH解码器；
▲BCH解码器从闪存存储系统中读取校验码进行解码处理，从而得到一纠错信息，并将该纠错信息存储到纠错信息存储器中；
▲闪存接口控制装置的数据处理器在处理所读取的数据的同时，将数据信息发送给计数装置，计数装置将对写入的信息位的位数进行计算，而比较装置将计数装置所计数的结果与基准装置中的基准值进行比较，当计数结果达到基准值后，比较装置输出一控制信号给驱动触发装置，由驱动触发装置触发纠错信息存储器，将纠错信息存储器中的纠错信息发送到数据处理器中，对之前所读取的对应信息数据进行纠错处理。
2、如权利要求1所述的BCH纠错技术中的纠错信息处理方法所对应的一种纠错信息处理装置，包括有闪存接口控制装置和BCH解码器，闪存接口控制装置的一个读取控制端与闪存存储系统连接，另一个驱动控制输出端与BCH解码器传输连接，BCH解码器的输入端与闪存存储系统连接，其特征在于，还包括有一纠错信息存储器，其驱动控制端连接闪存接口控制装置，输入端与BCH解码器的输出端连接，闪存接口控制装置中包括有依序连接的数据处理器、计数装置、比较装置和驱动触发装置以及与比较装置的基准端连接的基准装置，其中数据处理器连接闪存存储系统和BCH解码器，驱动触发装置则连接纠错信息存储器。
3、根据权利要求2所述的纠错信息处理装置，其特征在于，还包括有一校验码存储器，BCH解码器通过该校验码存储器与闪存存储系统连接。
4、根据权利要求3所述的纠错信息处理装置，其特征在于，校验码存储器和纠错信息存储器都安装在同一存储器中，该同一存储器中具有两个存储空间，一个存储空间存储校验码，另一个存储空间存储纠错信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710008878XA CN100570754C (zh) | 2007-04-24 | 2007-04-24 | Bch纠错技术中的纠错信息处理方法及其处理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200710008878XA CN100570754C (zh) | 2007-04-24 | 2007-04-24 | Bch纠错技术中的纠错信息处理方法及其处理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101140808A CN101140808A (zh) | 2008-03-12 |
| CN100570754C true CN100570754C (zh) | 2009-12-16 |
Family
ID=39192703
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200710008878XA Active CN100570754C (zh) | 2007-04-24 | 2007-04-24 | Bch纠错技术中的纠错信息处理方法及其处理装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100570754C (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8473815B2 (en) * | 2008-12-22 | 2013-06-25 | Industrial Technology Research Institute | Methods and systems of a flash memory controller and an error correction code (ECC) controller using variable-length segmented ECC data |
| CN102545914B (zh) * | 2010-12-27 | 2015-03-25 | 联芯科技有限公司 | Bch编译码方法及装置 |
-
2007
- 2007-04-24 CN CNB200710008878XA patent/CN100570754C/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101140808A (zh) | 2008-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107402837B (zh) | 非易失性存储器装置及其读取方法 | |
| CN101162449B (zh) | Nand flash控制器及其与nand flash芯片的数据交互方法 | |
| CN102568603A (zh) | 数据传输装置、存储器控制装置和存储器系统 | |
| CN1983424B (zh) | 错误校正装置及校正方法 | |
| CN101236524A (zh) | 混合硬盘驱动器、计算机系统、闪存直接存储器存取电路 | |
| US8112551B2 (en) | Addressing scheme to allow flexible mapping of functions in a programmable logic array | |
| CN103995785B (zh) | 信息处理方法和系统 | |
| WO2014100362A1 (en) | Apparatus and method for generating descriptors to transfer data to and from non-volatile semiconductor memory of a storage drive | |
| CN106372011B (zh) | 用于pcie ssd控制器的高性能主机队列监控器 | |
| CN101303884A (zh) | 与非型闪存控制器和读写控制系统及方法 | |
| CN104461943A (zh) | 数据读取方法、装置以及系统 | |
| CN101140543B (zh) | 支持flash页操作与流水线纠错码的数据交换装置与方法 | |
| CN100559509C (zh) | Bch纠错技术中的校验码写入方法及其写入装置 | |
| CN107918524A (zh) | 数据储存装置及数据维护方法 | |
| CN101488369B (zh) | Bch码控制器接口电路 | |
| CN100570754C (zh) | Bch纠错技术中的纠错信息处理方法及其处理装置 | |
| US11755525B2 (en) | System including PIPE5 to PIPE4 converter and method thereof | |
| CN106873905B (zh) | 数据存储的方法、装置及固态硬盘 | |
| US20040088497A1 (en) | Methods and apparatus for exchanging data using cyclic redundancy check codes | |
| US10348335B2 (en) | Miscorrection avoidance for turbo product codes | |
| CN201036008Y (zh) | Bch纠错技术中的校验码写入装置 | |
| CN201036009Y (zh) | Bch纠错技术中的纠错信息处理装置 | |
| CN102541677A (zh) | 提高nandflash存储设备对照表加载速度的实现方法 | |
| CN113157205B (zh) | 一种nand阵列的控制方法、控制器、电子设备及存储介质 | |
| US11487446B2 (en) | Overhead reduction in data transfer protocol for NAND memory |
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 |
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. |
|
| CP01 | Change in the name or title of a patent holder |