Circuit, encoder and method for encoding parallel BCH

A coding and circuit technology, applied in the field of error correction coding, can solve the problems of resource consumption, large fan-out, slow operation, etc., and achieve the effect of reducing resource consumption and fast operation speed

Active Publication Date: 2008-07-23
ACTIONS ZHUHAI TECH CO
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0039] The purpose of the embodiment of the present invention is to provide a circuit, encoder and method for parallel BCH encoding, aiming to solve the problem of slow serial encoding operation, large fan-out and resource-consuming parallel algorithm based on lookup table in the prior art question

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
  • Circuit, encoder and method for encoding parallel BCH
  • Circuit, encoder and method for encoding parallel BCH
  • Circuit, encoder and method for encoding parallel BCH

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0056] Taking the encoding of bch (15, 11, 3) as an example, Figure 2 is a schematic diagram of the existing serial encoding of bch (15, 11, 3):

[0057] The generator polynomial of Bch(15,11,3) is g(x)=x 4 +x+1, and assume D(n) i Indicates the state of the n-th register after the i-th clock, the following expression can be obtained:

[0058] D(3) i =feedback+D(2) i-1

[0059] D(2) i =D(1) i-1

[0060] D(1) i =D(0) i-1 (A1)

[0061] D(0) i =feedback

[0062] where feedback=D(3) i-1 +x i-1

[0063] After transformation, the following relationship is obtained: ...

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 discloses a method for coding BCH in parallel, which comprises following steps: correspondingly multiplying input sequence {x1..., xi,..., xM} of current cycle respectively with a constant vector S, TS,..., TiS,..., TM-1S in turn, using the summation of the multiplication result as a first output, using the multiplication result of the last cycle output on a register group and a constant matrix TM as a second output, outputting the summation of the first output and the second output to the register group as the current cycle output of the register group, and obtaining final coding output through computing for certain quantity times of the steps. The method for coding BCH in parallel which is provided by the invention adopts an iterative algorithm, which has quicker arithmetic speed relative to a serial coding, eliminates lookup table compared with the parallel algorithm which is based on the lookup table, greatly reduces resource consumption, and effectively controls fan-out of a circuit. The invention also discloses a circuit and a coding device for coding BCH in parallel.

Description

technical field [0001] The invention relates to the technical field of error correction coding for data, in particular to a circuit, a coder and a method for parallel BCH coding. Background technique [0002] In various transmission systems and networks, in order to ensure the correct transmission of data between peer endpoints, certain error correction and detection codes are required. In the field of communication and consumer electronics, BCH codes are often used as the basis for error detection or error correction. The data that needs error correction or error detection generates a check code through the BCH encoder, and sends the check code and the original code at the same time, and then decodes and corrects or detects errors at the decoding end. The BCH code, taken from the abbreviation of Bose, Ray-Chaudhuri and Hocquenghem, is a cyclic code that corrects multiple random errors, and can be described by the root of the generator polynomial g(x). There are mainly 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 Applications(China)
IPC IPC(8): H03M13/15H04L1/00
Inventor 彭洪
Owner ACTIONS ZHUHAI TECH CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap