Code circuit designing method for (15, 5) BCH (Bose, Chaudhuri and Hocquenghem) code

A technology of coding circuit and design method, applied in the field of error correction codes, to achieve the effect of improving coding speed and shortening coding time

Active Publication Date: 2015-04-08
锐立平芯微电子(广州)有限责任公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Not suitable for high-speed BCH encoding circuit

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
  • Code circuit designing method for (15, 5) BCH (Bose, Chaudhuri and Hocquenghem) code
  • Code circuit designing method for (15, 5) BCH (Bose, Chaudhuri and Hocquenghem) code
  • Code circuit designing method for (15, 5) BCH (Bose, Chaudhuri and Hocquenghem) code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the present invention are described in detail below.

[0022] Examples of the described embodiments are shown in the drawings, wherein like or similar reference numerals designate like or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention. The following disclosure provides many different embodiments or examples for implementing different structures of the present invention. To simplify the disclosure of the present invention, components and arrangements of specific examples are described below. Of course, they are only examples and are not intended to limit the invention.

[0023] The invention provides a coding circuit design method of (15,5) BCH code, wherein the number of information bits is 5, the total number of coded bits is 15, and the number of...

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 code circuit designing method for (15, 5) BCH (Bose, Chaudhuri and Hocquenghem) code. The method comprises the steps of constructing a serial code circuit according to a generator polynomial of the (15, 5) BCH code; acquiring stored redundant check bit after inputting the (i+1)th information bit, redundant check bits stored in registers after inputting the i th information bit, and a first relational expression of the input (i+1) information bits for each register in the serial code circuit; acquiring stored redundant check bit after inputting all five information bits, redundant check bit stored in each register when no information bit is input, and a second relational expression of all five information bits for each register in the serial code circuit; and according to the second relational expression, constructing a parallel code circuit. According to the code circuit designing method, a parallel circuit replaces a traditional serial code scheme, so that the coding time is greatly shortened.

Description

technical field [0001] The invention relates to the technical field of error correction codes, in particular to a method for designing a coding circuit of a (15,5) BCH code. Background technique [0002] BCH (BoSe Ray-Chaudhuri Hocque5ghe15) is an efficient error correction code, and its cyclic encoding and decoding characteristics make it widely used in improving the reliability of communication, automatic control and memory. [0003] Usually BCH encoding and decoding is implemented in a serial manner. The encoding and decoding of this scheme requires a small circuit, but the encoding and decoding time depends on the clock cycle and the length of the codeword, so the circuit speed is extremely high. appears to be inapplicable. [0004] The (15, 5) BCH code can correct 3-bit errors, and a total of 10 redundant check bits are needed. In GF(2 4 ) field to construct a BCH code that can correct three errors, so t=3. In GF(2 4 ), primitive α and α 3 = α 2t-1 The correspondi...

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): H03M13/15
Inventor 刘梦新刘鑫赵发展韩郑生
Owner 锐立平芯微电子(广州)有限责任公司
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