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

Quick double-error correction BCH code decoder

A BCH decoder, decoder technology, applied in the direction of coding, instrumentation, code conversion, etc., can solve the problem of high hardware cost, achieve the effect of fast throughput, simple decoding structure, and low hardware complexity

Inactive Publication Date: 2010-12-08
汇智系统股份有限公司 +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the location of the error can be obtained quickly, but when the code length is long, a large-capacity ROM is required, and the hardware cost is high

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
  • Quick double-error correction BCH code decoder
  • Quick double-error correction BCH code decoder
  • Quick double-error correction BCH code decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Set in the finite field GF(2 5 ) The general form of a BCH code that can correct two errors is:

[0028] BCH (N, N-10)

[0029] Where N (10<N≤31) is the code length; N-10 is the information element length; code distance d=5.

[0030] Let r(x), c(x) and e(x) denote the reception polynomial, code word (code word) polynomial and error polynomial, respectively. Then, between them:

[0031] r(x)=c(x)+e(x) (1)

[0032] Define the syndrome as S i (i=0, 1, 2, 3), then

[0033] S j = Σ i = 0 N - 1 r i ( α j ) i - - - ( 2 )

[0034] Suppose the position of the two errors is i 1 and i 2 ,make Define the...

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

This invention discloses a BCH decoder for correcting double errors quickly working on GF(25) composed of an ad-joint computing circuit, an error number judgment circuit and an error location computing circuit connected sequently. The BCH code is BCH (N, N-10), code length N is any integer in 11-31. This method utilizes the feature of BCH code of correcting double mistakes to present a search method to compute the error location from the ad-joint result without the help of Chien method or ROM.

Description

technical field [0001] The invention relates to a chip device for error correction in the technical fields of digital communication, data storage, and network data transmission. Background technique [0002] In digital communication systems and data storage systems, error control coding (Error Control Coding) technology is widely used as an important means of data integrity protection. Systems such as digital video disc (DVD), digital broadcasting (DVB), and mass storage (Mass-Storage) mostly use BCH codes as error control codes to improve data reliability and integrity. [0003] Some consumer application systems (such as Mass-Storage systems using FLASH memory) are based on product performance and cost considerations, and double-error-correcting BCH codes are used as error control codes to ensure data reliability and security. They hope that the decoding circuit of the BCH code has a fast calculation speed and a small hardware implementation cost. [0004] At present, two...

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/00G06F11/00
Inventor 楚传仁骆建军楼向雄邓先灿
Owner 汇智系统股份有限公司
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