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

Quick double-error correction BCH code decoder

A BCH decoder and decoder technology, applied in the direction of instrumentation, coding, code conversion, etc., can solve the problems of high hardware cost, and achieve the effects of fast throughput, simple control signals, and low hardware complexity

Inactive Publication Date: 2005-01-05
汇智系统股份有限公司 +1
View PDF0 Cites 10 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

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

[0035] BCH (N, N-10)

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

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

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

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

[0040] S J = Σ i = 0 N - 1 r i ( α J ) l - - - ( 2 )

[0041]...

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 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 methods are generally ...

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
IPC IPC(8): G06F11/00H03M13/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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com