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

Method and circuit for encoding an error correction code

A decoding method and decoding circuit technology, applied in the direction of coding, electrical components, code conversion, etc., can solve problems such as difficult and large shortening

Active Publication Date: 2013-08-21
HUIGUO SHANGHAI SOFTWARE TECH +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since data errors occur randomly, figure 2 The required time T of steps 202, 204, 206 1 , T 2 , T 3 hard to shorten significantly

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
  • Method and circuit for encoding an error correction code
  • Method and circuit for encoding an error correction code
  • Method and circuit for encoding an error correction code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] image 3 It is a block diagram of the decoding circuit 300 of the error correction code according to the present invention. In one embodiment, the decoding circuit 300 includes a symptom code calculation circuit 302 , an error polynomial calculation module 304 , a Qin-style search module 306 , a control module 308 , and an error correction module 310 . Figure 4 It is a flowchart of a decoding method 400 of an error correction code according to the present invention. The decoding circuit 300 is based on Figure 4 The method 400 operates to decode a BCH error correction code. In the following embodiments, the error correction codes are all taken as BCH codes, but the method circuit of the present invention is also applicable to RS codes. When the decoding circuit 300 operates according to the method 400 , the time required for decoding the BCH error correction code can be greatly shortened, thereby improving the performance of the system using the decoding circuit 300...

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 method for decoding an error correction code. First, an error syndrome of the error correction code is calculated. A plurality of coefficients of an error locator polynomial of the error correction code is then sequentially determined according to the error syndrome. When a new coefficient of the error locator polynomial is determined, it is also determined whether the new determined coefficient is equal to zero. When the new determined coefficient is equal to zero, a speculated error locator polynomial is built according to a plurality of low-order-term coefficients of the error locator polynomial, wherein the orders of the low-order-term coefficients are lower than that of the new determined coefficient. A Chien search is then performed to determine a plurality of roots of the speculated error locator polynomial. The error correction code is then corrected according to the roots of the speculated error locator polynomial.

Description

technical field [0001] The present invention relates to error correction codes, in particular to a decoding method and circuit of error correction codes. Background technique [0002] Error correction codes are used to correct errors in data. The data transmitted by the communication system is usually encoded into an error correction code before being transmitted 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. Similarly, data storage systems often encode stored data into error-correcting codes before storing the data. When data is damaged during storage and random errors occur, correct data can also be recovered by decoding the error correction code. Common error correction codes include BCH code (Bose, Ray-Chaudhuri, and Hocquenghem code) and RS code (Reed-Solomon code). BCH codes ar...

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 Patents(China)
IPC IPC(8): H03M13/00
Inventor 杨宗杰
Owner HUIGUO SHANGHAI SOFTWARE TECH