Data verification method for storage medium

A storage medium, data verification technology, applied in static memory, instruments, etc., can solve problems such as reducing coding, detection and error correction speed, increasing chip/system cost, increasing algorithm, etc., to achieve strong error correction ability and prolong life. , the effect of increasing the number of digits

Active Publication Date: 2008-05-21
SLICONGO MICROELECTRONICS INC
View PDF0 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006]The above method has the limitation of redundant area. The current design of flash media is that each sector is 512 bytes followed by 16 bytes of redundancy
According to the current RS ECC algorithm, the 16-byte redundant area can only be used to check 4-bit errors in 512 bytes
According to the current BCH ECC algorithm, the 16-byte redundant area can only be used to check 9-bit errors in 512 bytes
And the algorithm of ECC is quite complicated. If you want to check more error bits (Bit), you generally need more redundant areas or increase the complexity of the algorithm, thereby increasing the cost of the chip / system, and may also reduce the cost of encoding, detection and correction. wrong speed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data verification method for storage medium
  • Data verification method for storage medium
  • Data verification method for storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention proposes a first embodiment. Referring to Figure 1, the storage medium is logically divided into multiple sectors. One sector includes A byte data and B byte redundancy. Variables A and B are natural numbers, and A byte is usually 512 bytes. The B byte is usually 16 bytes or 26 bytes.

[0027] In this embodiment, an ECC data matrix is ​​proposed. One sector in the storage medium is taken as a row, and multiple sectors each take one byte to form a column to form a matrix called the ECC data matrix. Referring to Figure 2, each row of the ECC data matrix is ​​divided into an N-byte row data area and an M-byte row check area, and each column is also divided into a J-byte column data area and a K-byte column check area. Inspection area. The matrix formed by J row data areas and N column data areas are used to store data. For the convenience of explanation, these data are called data matrix; each row check area is used to store the row check code of the row,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a data verification method in a storage medium, comprising: organizing an ECC data matrix; encoding the data to generate a row check code and a column check code; when performing data operations on the ECC data matrix, using the row check code and column The check code checks the data. The present invention has stronger error correction capability than the single row check, can correct more byte errors, can increase the number of check data, allows more error bits in the storage medium, and can be well Correct these errors. The invention can better support MLC and 4LC type storage media, and achieve the purpose of prolonging the service life of the storage medium, improving the utilization rate of the storage medium and reducing the system cost.

Description

Technical field [0001] The invention relates to the field of static memory, and in particular to a data verification method in a storage medium. Background technique [0002] The production and use process of existing flash memory media (Flash) will produce bad bits (Bit) or bad blocks (Block). In order to ensure the reliability of data stored in flash memory media, it is generally necessary to detect the location of bad bits or blocks in the system or chip that uses flash media, and then correct the data in the bad bits or blocks. This practice is referred to as calibration. Inspection (ECC, Error Checking and Correcting). For the verification of data in flash media, more specialized and more complex verification techniques are commonly used, such as RS (Reed-Solomon) verification or BCH verification, which can correct multi-bit errors and look for errors when implemented by hardware. The location and the speed of correcting errors are fast. [0003] Taking NAND flash memory med...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G11C29/42
Inventor 罗挺谭四方成晓华
Owner SLICONGO MICROELECTRONICS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap