Unlock instant, AI-driven research and patent intelligence for your innovation.

Coding and decoding method and codec of error correction code

An error correction code, codec technology, applied in the direction of data representation error detection/correction, encoding, encoding components, etc., can solve the problems of decoding time delay, time-consuming, etc., to improve performance, reduce decoding time, and reduce misjudgment The effect of the probability

Active Publication Date: 2011-01-05
慧荣科技(深圳)有限公司 +1
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, when the decoder calculates the coefficients of the error polynomial in step 108, it takes a lot of time
Similarly, when the decoder performs Qin's search in step 110 to find the root of the error polynomial, it will also take a lot of time
In the conventional decoding method 100, as long as one of the multiple symptom codes of the error correction code is not zero, it means that an error occurs. Therefore, steps 108 and 110 must be executed in order to correct the error, and thus the decoding time of the system is shortened. Delay

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
  • Coding and decoding method and codec of error correction code
  • Coding and decoding method and codec of error correction code
  • Coding and decoding method and codec of error correction code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] figure 2 is a block diagram of the data storage system 200 of the present invention. In one embodiment, the data storage system 200 includes a host 202 and a data storage device 204 . The data storage device 204 includes a controller 212 and a storage medium 214 . In one embodiment, the controller 212 includes an ECC encoder 222 and an ECC decoder 224 . When the host 202 wants to store data D 1 When entering the data storage device 204, the error correction code encoder 222 of the controller 212 first converts the data D 1 Encoded as Error Correction Code C 1 , the controller 212 sends the error correction code C 1 Stored in the storage medium 214. When the host 202 reads data D from the data storage device 204 2 , the controller 212 first reads the data containing D from the storage medium 214 2 The error correction code for C 2 , and then the error correction code decoder 224 of the controller 212 converts the error correction code C 2 decoded as data D 2 ...

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

A coding and decoding method of an error correction code are provided. The method comprises the following steps: receiving original data; dividing the original data into a plurality of blocks of data; generating short parities of the blocks of data according to a first generator polynomial, respectively; attaching the short parities to the blocks of data from behind to respectively generate a plurality of short code words; combining the short code words to obtain coded data; generating a long parity of the coded data according to a second generator polynomial, wherein the first generator polynomial is a function of at least one minimal polynomials of the second generator polynomial; attaching the long parity to the coded data from behind to generate a long code word of the error correction code. The method reduces the time for correcting error codes, thus improving the efficiency of the decoder.

Description

technical field [0001] The present invention relates to the technical field of data communication, and more specifically, to an error correction code encoding and decoding method and a codec. Background technique [0002] Error correction code (error correction code) is used to correct data errors. The data transmitted by the communication system is often encoded into error correction codes (including data messages and check codes) before transmission at the transmission end. When the receiving end receives the error correction code data, even if the data is damaged during transmission and generates random errors, the correct data can be returned by decoding the error correction code. Likewise, data storage systems often encode stored data into error correction codes before storing the data. When random errors occur due to data damage during storage, the correct data can also be recovered by decoding the error correction code. Common error correction codes such as BCH cod...

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): H03M13/00
CPCH03M13/15H03M13/03
Inventor 杨宗杰
Owner 慧荣科技(深圳)有限公司