Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Error checking and error correction code encoder and coding method

A technology of error checking and correcting codes, which is applied in the field of circuits, can solve problems such as time consumption, achieve the effects of reducing time, improving reading speed, and saving reading time

Active Publication Date: 2014-06-18
GIGADEVICE SEMICON (BEIJING) INC
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The general decoding time is equivalent to the reading time. If the ECC decoding is repeated several times in sequence, the time consumption is objective, and sometimes the reading process is unacceptable.

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
  • Error checking and error correction code encoder and coding method
  • Error checking and error correction code encoder and coding method
  • Error checking and error correction code encoder and coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] Embodiment 1, an ECC decoder, used for ECC decoding in memory, such as figure 1 As shown, including: adjoint calculation module, solution module, search module;

[0038] A grouping module, for dividing the data read from the memory into a plurality of data groups;

[0039] The adjoint formula calculation module is used to read a divided data group after the decoding starts; calculate the adjoint formula of the read data group, send the data group to the search module after the calculation is completed, and calculate the obtained data group The accompanying formula is sent to the solving module;

[0040] A solving module, for substituting the calculated adjoint into the error position polynomial, solving the value of the error position polynomial and sending it to the searching module;

[0041] The finding module is used to find the error position in the data group sent by the syndrome calculation module according to the value of the error position polynomial after rec...

Embodiment 2

[0063] Embodiment 2, an ECC decoding method for ECC decoding in a memory, comprising:

[0064] Divide the data read from the memory into multiple data groups; perform the following processing on each data group in turn:

[0065] Compute the syndrome of the data set;

[0066] Substitute the calculated adjoint into the error position polynomial to solve the value of the error position polynomial;

[0067] Finding an error location in the data set according to the value of the error location polynomial;

[0068] Wherein, when solving the value of the dislocation position polynomial, start to calculate the adjoint expression of the next data set.

[0069] In this embodiment, the method may also include:

[0070] When the search module ends and finds an error position, the adjoint calculation is interrupted, and the error at the error position is corrected;

[0071] Syndrome computation resumes when error correction is complete.

[0072] In an implementation manner of this emb...

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 discloses an error checking and error correction code encoder and a coding method which are used for error correction code (ECC) coding in a storage. The encoder comprises a grouping module used for dividing data read from the storage into a plurality of data groups, a following computing module used for reading a data group when coding starts, a data group computing following formula used for transmitting the data set to a searching module after computing, a solving module used for substituting the following formula obtained through computing into an error position polynomial to obtain a value of the error position polynomial, the searching module used for searching for the error positions in the data group transmitted by the following computing module according to the value of the error position polynomial after receiving the value of the error position polynomial and a control module used for indicating the following computing module to read the next data group after the solving module transmits the value of the error position polynomial to the searching module. By means of the encoder and the method, the ECC coding speed in the storage can be improved, and the coding time is reduced.

Description

technical field [0001] The invention relates to the field of circuits, in particular to an error checking and correcting code decoder and a decoding method. Background technique [0002] The ECC (Error Correcting Code, Error Checking and Correcting Code) used for the memory is encoded when the memory is programmed, and decoded when the memory is read. The decoding algorithm of ECC, such as Reed-Solomon (RS) decoding and BCH (abbreviation of Bose, Ray-Chaudhuri and Hocquenghem) decoding is generally divided into three steps: calculating the adjoint formula, solving the error position Polynomial, looking for error locations. Memory read operations are generally performed in units of pages, and the size of a page is often larger than the unit of decoding processing. Therefore, in the decoding process, the data of a page must first be divided into multiple data groups, and the size of each data group is used as a decoding unit. A unit of processing; then carry out the above th...

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): G06F11/08
Inventor 刘会娟苏志强
Owner GIGADEVICE SEMICON (BEIJING) INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products