An Implementation Method of an Efficient LDPC Error Correction Algorithm Combining Hard-Decision and Soft-Decision Methods

The combined hard and soft decision LDPC error correction algorithm enhances decoding efficiency and data throughput in flash memory by allowing continuous reading and optimized re-reading without overwriting correctly read data.

CN113612484BActive Publication Date: 2024-12-03SHENZHEN CITY TECHWIN SEMICONDUCTOR COMPANY LIMITED
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202110855199.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-07-27
Publication Date
2024-12-03
Estimated Expiration
2041-07-27

AI Technical Summary

Technical Problem

Existing LDPC error correction algorithms for flash memory face inefficiencies in decoding, leading to increased reading delays and reduced throughput due to the need for repeated hard decision corrections and soft decision re-reads, which prolong the decoding process.

Method used

An efficient LDPC error correction algorithm that combines hard and soft decisions, allowing continuous reading after hard decision failures, re-reading segments using soft decision, and avoiding overwriting correctly read data in the buffer.

Benefits of technology

Improves decoding efficiency by reducing re-reads and maintaining data throughput by continuing to read after hard decision failures and optimizing the re-reading process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113612484B_ABST
    Figure CN113612484B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for realizing an efficient LDPC error correction algorithm combining hard decision and soft decision, comprising: when the hard decision method of low-density parity check code cannot correct the read flash memory data, continue to read the data after the flash memory data that cannot be corrected from the flash memory, and after the entire page data of the data read from the flash memory is read, reread from the data segment corresponding to the first flash memory data that cannot be corrected by hard decision by soft decision, and when rereading, do not rewrite the data in the corresponding buffer register for the data segment of the flash memory data that has been correctly read. Through the above method, it is possible to improve the decoding efficiency of the low-density parity check code error correction algorithm combining hard decision and soft decision, thereby improving the efficiency of reading data from the flash memory, reducing the reading delay, and improving the data throughput rate.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of error correction algorithms, and in particular to a method for realizing an efficient LDPC error correction algorithm combining hard decision and soft decision. Background Art

[0002] In the related art, accessing data in a flash memory requires an ECC (Error Correcting Code) algorithm to ensure that the data is error-free. Commonly used ECC algorithms include the BCH (Bose, Ray-Chaudhuri and Hocquenghem, a multi-level, cyclic, error-correcting, variable-length digital coding for correcting multiple random error patterns) algorithm and the LDPC (Low Density Parity Check Code) algorithm.

[0003] The existing more common flash memory basically needs a stronger LDPC algorithm with error correction capability. When reading data from the flash memory, the erroneous data is found and corrected after LDPC decoding. There are two ways of LDPC decoding: hard decision and soft decision. The hard decision method is to decode the data read back from the flash memory. If the amount of erroneous data is within the error correction capability range, the error is directly corrected. If it exceeds the error correction capability range, the error correction failure is reported. If there is only a hard decision method, then in this case, the data is considered unrecoverable. The soft decision method is to modify the flash memory read threshold and other parameters and reread when the amount of erroneous data exceeds the error correction capability range, and judge the data error probability information based on the reread data, and then input this information into the LDPC algorithm for decoding. This can improve the error correction capability of the LDPC algorithm and correct more erroneous data. From the previous description, it can be seen that the soft decision method has a stronger error correction capability, but the error correction time is longer, resulting in a decrease in the throughput rate of the LDPC algorithm and sacrificing the highest performance of the error correction algorithm.

[0004] The read and write operations of flash memory are all in pages. The size of a page is generally 4KB (Kilobyte), 8KB or 16KB, etc., and the length of the LDPC algorithm encoded and decoded data, that is, the code length is generally 1KB, 2KB or 4KB, that is, the reading and writing of a page of data usually undergoes multiple LDPC encoding and decoding. Taking the 2KB code length LDPC reading of a 16KB page of data as an example, the reading of a page of data requires at least 8 LDPC decodings. If the erroneous data each time is within the error correction capability of the hard decision, then the correct data can be restored after these 8 decodings.

[0005] See also Figure 1 , Figure 1 FIG. 1 is an example schematic diagram of an implementation scheme of an existing LDPC error correction algorithm. Figure 1As shown in FIG. 1 , a total of 7 data, D1, D2, D3, D4, D5, D6 and D7, are corrected for error. Figure 1 As shown in the figure, if the second decoding of D1 exceeds the error correction capability and cannot be corrected, then stop the subsequent data reading operation, modify the flash memory read threshold and other parameters and reread the data corresponding to D1. Assuming that the data of D1 is restored to correctness by soft decision after rereading 4 times, then you can continue to read the subsequent data from D2. Assuming that the error cannot be corrected again after reading D4, you need to stop reading the subsequent data and reread D4. And so on. Assuming that the number of rereads is 4 times, in the above figure, D1, D4, and D6 cannot be corrected by hard decision, and a total of 12 rereads are required to read the correct data of the entire page. The error correction decoding efficiency is average, resulting in average efficiency in reading data from the flash memory, increased reading delay, and average data throughput. Summary of the invention

[0006] In view of this, the purpose of the present invention is to propose an implementation method of an efficient LDPC error correction algorithm that combines hard decisions and soft decisions, which can improve the efficiency of reading data from a flash memory, reduce reading delays, and increase data throughput by improving the decoding efficiency of a low-density parity-check code error correction algorithm that combines hard decisions and soft decisions.

[0007] According to one aspect of the present invention, there is provided a method for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision, comprising: when the read flash memory data cannot be corrected by a low-density parity check code hard decision method, continuing to read data after the flash memory data that cannot be corrected from the flash memory; after reading the entire page of data from the flash memory, rereading from the data segment corresponding to the first flash memory data that cannot be corrected by hard decision by a soft decision method; when rereading, not overwriting the data in the corresponding buffer register for the data segment of the flash memory data that has been correctly read.

[0008] Wherein, when the low-density parity-check code hard decision method cannot correct the error of the read flash memory data, continuing to read the data after the flash memory data that cannot be corrected from the flash memory includes: when the low-density parity-check code hard decision method cannot correct the error of the read flash memory data, continuing to read the data after the flash memory data that cannot be corrected from the flash memory without stopping the subsequent reading of data from the flash memory.

[0009] Among them, after the entire page data of the data is read from the flash memory, rereading is started from the data segment corresponding to the first flash memory data that cannot be hard-decision corrected by error by soft decision, including: configuring a sequence numbering method for the data segments corresponding to the flash memory data that cannot be hard-decision corrected, and after the entire page data of the data is read from the flash memory, rereading is started from the data segment corresponding to the first flash memory data that cannot be hard-decision corrected by error by soft decision according to the configured sequence numbering.

[0010] Among them, during the rereading, the data in the corresponding buffer register is not overwritten for the data segment of the flash memory data that has been correctly read, including: during the rereading, the data segment of the flash memory data that has been correctly read is marked, and according to the marking, the data in the corresponding buffer register is not overwritten for the data segment of the flash memory data that has been correctly read.

[0011] According to another aspect of the present invention, there is provided a device for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision, comprising: a reading module, a rereading module and a non-rewriting module; the reading module is used to continue reading data after the flash memory data that cannot be corrected when the read flash memory data cannot be corrected by a low-density parity check code hard decision method; the rereading module is used to reread from the data segment corresponding to the first flash memory data that cannot be corrected by a hard decision by a soft decision method after reading the entire page data of the data from the flash memory; the non-rewriting module is used to not rewrite the data in the corresponding buffer register for the data segment of the flash memory data that has been correctly read when rereading.

[0012] The reading module is specifically used for: when the low-density parity check code hard decision method cannot correct the read flash memory data, the method of not stopping the subsequent reading of data from the flash memory is adopted to continue reading the data after the flash memory data that cannot be corrected.

[0013] Among them, the reread module is specifically used to: configure a sequential numbering method for the data segments corresponding to the flash memory data that cannot be hard-decided and corrected, and after reading the entire page data of the data from the flash memory, reread from the first data segment corresponding to the flash memory data that cannot be hard-decided and corrected by soft decision according to the configured sequential numbering.

[0014] The non-rewrite module is specifically used for: during rereading, by marking the data segments of the flash memory data that have been correctly read, and according to the marking, not rewriting the data in the corresponding buffer register for the data segments of the flash memory data that have been correctly read.

[0015] According to another aspect of the present invention, there is provided a computer device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute an implementation method of an efficient LDPC error correction algorithm combining hard decisions and soft decisions as described in any one of the above.

[0016] According to another aspect of the present invention, a computer-readable storage medium is provided, storing a computer program, which, when executed by a processor, implements a method for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision as described in any one of the above.

[0017] It can be found that the above scheme can continue to read data after the flash memory data that cannot be corrected by hard decision of the low-density parity check code when the read flash memory data cannot be corrected by hard decision, and can reread from the data segment corresponding to the first flash memory data that cannot be corrected by hard decision by soft decision after the entire page data of the data read from the flash memory is read, and when rereading is possible, the data in the corresponding buffer register is not rewritten for the data segment of the flash memory data that has been correctly read, which can improve the efficiency of reading data from the flash memory, reduce the reading delay, and increase the data throughput rate by improving the decoding efficiency of the low-density parity check code error correction algorithm that combines hard decision and soft decision.

[0018] Furthermore, the above scheme can adopt a method of not stopping subsequent data reading from the flash memory when the read flash memory data cannot be corrected by the low-density parity-check code hard decision method, and continue to read the data after the flash memory data that cannot be corrected from the flash memory. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the hard-decision low-density parity-check code error correction algorithm can be improved.

[0019] Furthermore, the above scheme can adopt a method of configuring sequential numbers for the data segments corresponding to the flash memory data that cannot be hard-decision corrected. After the entire page of data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be hard-decision corrected is reread through a soft decision method according to the configured sequential numbers. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the soft-decision low-density parity-check code error correction algorithm can be improved.

[0020] Furthermore, the above scheme can mark the data segments of the flash memory data that have been correctly read when rereading, and based on the marking, the data in the corresponding buffer register will not be overwritten for the data segments of the flash memory data that have been correctly read. This has the advantage of improving the efficiency of reading data from the flash memory, reducing the reading delay, and increasing the data throughput rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0022] Figure 1 It is an example schematic diagram of an implementation scheme of an existing LDPC error correction algorithm;

[0023] Figure 2 It is a flow chart of an embodiment of a method for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision of the present invention;

[0024] Figure 3 It is an exemplary schematic diagram of an implementation method of an efficient LDPC error correction algorithm combining hard decision and soft decision of the present invention;

[0025] Figure 4 It is a structural schematic diagram of an embodiment of a device for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision of the present invention;

[0026] Figure 5 It is a structural schematic diagram of an embodiment of a computer device of the present invention. DETAILED DESCRIPTION

[0027] The present invention will be further described in detail below in conjunction with the accompanying drawings and examples. It is particularly noted that the following examples are only used to illustrate the present invention, but are not intended to limit the scope of the present invention. Similarly, the following examples are only partial embodiments of the present invention rather than all embodiments, and all other embodiments obtained by those of ordinary skill in the art without creative work are within the scope of protection of the present invention.

[0028] The present invention provides a method for realizing an efficient LDPC error correction algorithm combining hard decision and soft decision, which can improve the efficiency of reading data from a flash memory, reduce the reading delay, and improve the data throughput rate.

[0029] See also Figure 2 , Figure 2FIG. 1 is a flow chart of an implementation method of an efficient LDPC error correction algorithm combining hard decision and soft decision of the present invention. It should be noted that if there are substantially the same results, the method of the present invention is not limited to Figure 2 The process sequence shown is limited. Figure 1 As shown, the method comprises the following steps:

[0030] S201: When the read flash memory data cannot be corrected by the low-density parity check code hard decision method, continue to read data after the flash memory data that cannot be corrected from the flash memory.

[0031] Wherein, when the read flash memory data cannot be corrected by the low-density parity check code hard decision method, continuing to read data after the flash memory data that cannot be corrected from the flash memory may include:

[0032] When the low-density parity-check code hard decision method cannot correct the error of the read flash memory data, the method of not stopping the subsequent reading of data from the flash memory is adopted, and the data after the flash memory data that cannot be corrected is continued to be read from the flash memory. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the hard-decision low-density parity-check code error correction algorithm can be improved.

[0033] S202: After the entire page of data is read from the flash memory, rereading is started from the first data segment corresponding to the flash memory data that cannot be corrected by hard decision by soft decision.

[0034] After reading the entire page of data from the flash memory, rereading from the first data segment corresponding to the flash memory data that cannot be corrected by hard decision by soft decision may include:

[0035] A method of configuring sequential numbers for the data segments corresponding to the flash memory data that cannot be corrected by hard decision is adopted. After the entire page data of the data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be corrected by hard decision is reread through a soft decision method according to the configured sequential numbers. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the soft decision low-density parity check code error correction algorithm can be improved.

[0036] S203: During rereading, the data in the corresponding buffer (buffer register) is not overwritten for the data segment of the flash memory data that has been correctly read.

[0037] Wherein, during the rereading, the data in the corresponding buffer (buffer register) is not rewritten for the data segment of the flash memory data that has been correctly read, which may include:

[0038] When rereading, the data segments of the flash memory data that have been correctly read are marked, and based on the marking, the data in the corresponding buffer register is not overwritten for the data segments of the flash memory data that have been correctly read. This has the advantage of improving the efficiency of reading data from the flash memory, reducing the reading delay, and increasing the data throughput rate.

[0039] It can be found that in this embodiment, when the read flash memory data cannot be corrected by the low-density parity check code hard decision method, the data after the flash memory data that cannot be corrected can continue to be read from the flash memory, and after the entire page of data read from the flash memory is read, the data can be reread from the data segment corresponding to the first flash memory data that cannot be corrected by hard decision by soft decision, and when rereading is possible, the data in the corresponding buffer register is not rewritten for the data segment of the flash memory data that has been correctly read, which can improve the efficiency of reading data from the flash memory, reduce the reading delay, and increase the data throughput rate by improving the decoding efficiency of the low-density parity check code error correction algorithm that combines hard decision and soft decision.

[0040] Furthermore, in the present embodiment, when the read flash memory data cannot be corrected by the low-density parity-check code hard decision method, the method of not stopping the subsequent reading of data from the flash memory can be adopted to continue reading the data after the flash memory data that cannot be corrected from the flash memory. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the hard-decision low-density parity-check code error correction algorithm can be improved.

[0041] Furthermore, in the present embodiment, a method of configuring sequential numbering for the data segments corresponding to the flash memory data that cannot be corrected by hard decision can be adopted. After the entire page data of the data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be corrected by hard decision is reread through a soft decision method according to the configured sequential numbering. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the soft decision low-density parity check code error correction algorithm can be improved.

[0042] Furthermore, in the present embodiment, when rereading, the data segments of the flash memory data that have been correctly read can be marked, and based on the marking, the data in the corresponding buffer register is not overwritten for the data segments of the flash memory data that have been correctly read. This has the advantage of improving the efficiency of reading data from the flash memory, reducing the reading delay, and increasing the data throughput rate.

[0043] The following example illustrates this embodiment:

[0044] See also Figure 3 , Figure 3FIG. 1 is a schematic diagram of an example of an implementation method of an efficient LDPC error correction algorithm combining hard decision and soft decision of the present invention. Figure 3 As shown, assuming that D1 still needs to be reread 4 times to get the correct data, in the best case, the data of D4 and D6 also get the correct data during these 4 rereading processes, then the correct data of the entire page can be obtained by rereading only 4 times. Compared with the existing technology, the efficiency of reading data from the flash memory is greatly improved, the reading delay is reduced, and the data throughput rate is increased.

[0045] like Figure 3 As shown in FIG. 1 , a total of 7 data, D1, D2, D3, D4, D5, D6 and D7, are corrected for error. Figure 3 As shown, after the data of the entire page is read and decoded by hard decision, D1, D4, and D6 cannot be corrected and need to be reread. Then, the data of D1 to D7 is reread starting from D1, because the data of D2, D3, D5, and D7 in the cache buffer have been restored to correct data. The reread data does not rewrite the data of D2, D3, D5, and D7 in the cache buffer, but only covers the data segments of D1, D4, and D6. This can also prevent the original correct data segments of D2, D3, D5, and D7 from being read incorrectly during rereading, and rewriting the data in the cache buffer into incorrect data. It can improve the decoding efficiency of the low-density parity check code error correction algorithm that combines hard decision and soft decision, thereby improving the efficiency of reading data from the flash memory, reducing the reading delay, and increasing the data throughput rate.

[0046] The present invention also provides a device for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision, which can improve the efficiency of reading data from a flash memory, reduce the reading delay, and improve the data throughput rate.

[0047] See also Figure 4 , Figure 4 1 is a schematic diagram of a device for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision according to an embodiment of the present invention. In this embodiment, the device 40 for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision comprises a reading module 41, a rereading module 42 and a non-rewriting module 43.

[0048] The reading module 41 is used for continuing to read data after the flash memory data that cannot be corrected when the read flash memory data cannot be corrected by the low-density parity check code hard decision method.

[0049] The reread module 42 is used to reread the entire page of data from the flash memory by soft decision starting from the first data segment corresponding to the flash memory data that cannot be hard-decision corrected after the data is read from the flash memory.

[0050] The non-rewriting module 43 is used for not rewriting the data in the corresponding buffer register for the data segment of the flash memory data that has been correctly read during rereading.

[0051] Optionally, the reading module 41 may be specifically used for:

[0052] When the low-density parity check code hard decision method cannot correct the error of the read flash memory data, the method of not stopping the subsequent reading of data from the flash memory is adopted to continue reading data after the flash memory data that cannot be corrected from the flash memory.

[0053] Optionally, the rereading module 42 may be specifically used for:

[0054] A method of configuring sequential numbers for data segments corresponding to flash memory data that cannot be hard-decided and corrected is adopted. After the entire page of data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be hard-decided and corrected is reread through a soft decision method according to the configured sequential numbers.

[0055] Optionally, the non-rewriting module 43 may be specifically used for:

[0056] During rereading, the data segments of the flash memory data that have been correctly read are marked, and based on the marking, the data in the corresponding buffer register is not rewritten for the data segments of the flash memory data that have been correctly read.

[0057] Each unit module of the implementation device 40 of the efficient LDPC error correction algorithm combining hard decision and soft decision can respectively execute the corresponding steps in the above method embodiment, so each unit module will not be described in detail here. Please refer to the description of the above corresponding steps for details.

[0058] The present invention further provides a computer device, such as Figure 5 As shown, it includes: at least one processor 51; and a memory 52 that is communicatively connected to the at least one processor 51; wherein the memory 52 stores instructions that can be executed by the at least one processor 51, and the instructions are executed by the at least one processor 51, so that the at least one processor 51 can execute the implementation method of the efficient LDPC error correction algorithm that combines hard decisions and soft decisions.

[0059] The memory 52 and the processor 51 are connected in a bus manner, and the bus may include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors 51 and the memory 52 together. The bus can also connect various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be one element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices on a transmission medium. The data processed by the processor 51 is transmitted on a wireless medium via an antenna, and further, the antenna also receives data and transmits the data to the processor 51.

[0060] The processor 51 is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interfaces, voltage regulation, power management and other control functions. The memory 52 can be used to store data used by the processor 51 when performing operations.

[0061] The present invention further provides a computer-readable storage medium storing a computer program, which implements the above method embodiment when executed by a processor.

[0062] It can be found that the above scheme can continue to read data after the flash memory data that cannot be corrected by hard decision of the low-density parity check code when the read flash memory data cannot be corrected by hard decision, and can reread from the data segment corresponding to the first flash memory data that cannot be corrected by hard decision by soft decision after the entire page data of the data read from the flash memory is read, and when rereading is possible, the data in the corresponding buffer register is not rewritten for the data segment of the flash memory data that has been correctly read, which can improve the efficiency of reading data from the flash memory, reduce the reading delay, and increase the data throughput rate by improving the decoding efficiency of the low-density parity check code error correction algorithm that combines hard decision and soft decision.

[0063] Furthermore, the above scheme can adopt a method of not stopping subsequent data reading from the flash memory when the read flash memory data cannot be corrected by the low-density parity-check code hard decision method, and continue to read the data after the flash memory data that cannot be corrected from the flash memory. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the hard-decision low-density parity-check code error correction algorithm can be improved.

[0064] Furthermore, the above scheme can adopt a method of configuring sequential numbers for the data segments corresponding to the flash memory data that cannot be hard-decision corrected. After the entire page of data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be hard-decision corrected is reread through a soft decision method according to the configured sequential numbers. The advantage of this is that the number of times the data is reread from the flash memory can be reduced, and the decoding efficiency of the soft-decision low-density parity-check code error correction algorithm can be improved.

[0065] Furthermore, the above scheme can mark the data segments of the flash memory data that have been correctly read when rereading, and based on the marking, the data in the corresponding buffer register will not be overwritten for the data segments of the flash memory data that have been correctly read. This has the advantage of improving the efficiency of reading data from the flash memory, reducing the reading delay, and increasing the data throughput rate.

[0066] In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device implementation described above is only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0067] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0068] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0069] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, server, or network device, etc.) or a processor (processor) to perform all or part of the steps of each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0070] The above descriptions are only some embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any equivalent device or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision, characterized in that: include: When the read flash memory data cannot be corrected by the low-density parity check code hard decision method, continue to read data after the flash memory data that cannot be corrected from the flash memory; After the entire page of data is read from the flash memory, rereading is started from the first data segment corresponding to the flash memory data that cannot be corrected by hard decision by soft decision by soft decision; configuring a sequence number for the data segments corresponding to the flash memory data that cannot be corrected by hard decision by soft decision after the entire page of data is read from the flash memory, rereading is started from the first data segment corresponding to the flash memory data that cannot be corrected by hard decision by soft decision according to the configured sequence number; When rereading, the data in the corresponding buffer register is not overwritten for the data segment of the flash memory data that has been correctly read.

2. The method for implementing the efficient LDPC error correction algorithm combining hard decision and soft decision as claimed in claim 1, characterized in that: When the read flash memory data cannot be corrected by the low-density parity check code hard decision method, continuing to read data after the flash memory data that cannot be corrected from the flash memory includes: When the low-density parity check code hard decision method cannot correct the error of the read flash memory data, the method of not stopping the subsequent reading of data from the flash memory is adopted to continue reading data after the flash memory data that cannot be corrected from the flash memory.

3. The method for implementing the efficient LDPC error correction algorithm combining hard decision and soft decision as claimed in claim 1, characterized in that: During the rereading, the data in the corresponding buffer register is not rewritten for the data segment of the flash memory data that has been correctly read, including: During rereading, the data segments of the flash memory data that have been correctly read are marked, and according to the marking, the data in the corresponding buffer register is not rewritten for the data segments of the flash memory data that have been correctly read.

4. A device for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision, characterized in that: include: Read module, reread module and do not rewrite module; The reading module is used for continuing to read data after the flash memory data that cannot be corrected from the flash memory when the low-density parity check code hard decision mode cannot correct the error of the read flash memory data; The reread module is used to reread the data from the first data segment corresponding to the flash memory data that cannot be corrected by hard decision by soft decision after the entire page data of the data is read from the flash memory; The non-rewriting module is used for not rewriting the data in the corresponding buffer register for the data segment of the flash memory data that has been correctly read during rereading.

5. The device for implementing the efficient LDPC error correction algorithm combining hard decision and soft decision as claimed in claim 4, characterized in that: The reading module is specifically used for: When the low-density parity check code hard decision method cannot correct the error of the read flash memory data, the method of not stopping the subsequent reading of data from the flash memory is adopted to continue reading data after the flash memory data that cannot be corrected from the flash memory.

6. The device for implementing the efficient LDPC error correction algorithm combining hard decision and soft decision as claimed in claim 4, characterized in that: The rereading module is specifically used for: A method of configuring sequential numbers for data segments corresponding to flash memory data that cannot be corrected by hard decision is adopted. After the entire page of data is read from the flash memory, the data segment corresponding to the first flash memory data that cannot be corrected by hard decision is reread through a soft decision method according to the configured sequential numbers.

7. The device for implementing the efficient LDPC error correction algorithm combining hard decision and soft decision as claimed in claim 4, characterized in that: The non-rewriting module is specifically used for: During rereading, the data segments of the flash memory data that have been correctly read are marked, and according to the marking, the data in the corresponding buffer register is not rewritten for the data segments of the flash memory data that have been correctly read.

8. A computer device, characterized in that: include: at least one processor; And, a memory communicatively connected to at least one processor; wherein the memory stores instructions executable by at least one processor, and the instructions are executed by at least one processor so that at least one processor can execute the implementation method of the efficient LDPC error correction algorithm combining hard decision and soft decision as described in any one of claims 1 to 3.

9. A computer-readable storage medium, characterized in that: A computer program is stored, and when the computer program is executed by a processor, a method for implementing an efficient LDPC error correction algorithm combining hard decision and soft decision as described in any one of claims 1 to 3 is implemented.

Citation Information

Patent Citations

  • LDPC decoding method and device thereof

    CN106341136A