Error checking and error correction code encoder and coding method
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more