Method for extending circulation code error correcting ability

A technology of error correction capability and cyclic code, applied in the direction of error prevention, digital transmission system, electrical components, etc., to achieve the effect of simple decoding algorithm and decoding circuit, fast decoding speed and simple table lookup method
CN1588835AInactive Publication Date: 2005-03-02SOUTHEAST UNIV
0 Cites 3 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SOUTHEAST UNIV
Publication Date
2005-03-02
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A method for extending EC ability of a cycle code includes following steps: a, traversing error patterns with the code weight less than 1+1 and computing out the adjoint formula corresponding to one error pattern, b, storing the patterns and adjoint formulas in filel, c, traversing error patterns with 1+1 code weight and computing out adjoint formulas corresponding to the error patterns, d, comparing computed adjoint formulas with those stored in filel, e, operating the same way on error patterns with 1+1 code weight till traversing all error patterns with 1+1 code weight, f, comparing each adjoint formula in file 2 with the rest in file2, g, processing the next in the same way till traversing all formulas finally to array and store the error patterns from small to big in terms of the adjoint formulas.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention aims at "BCH" code which is widely used in cyclic codes, and proposes a method for expanding the error correction capability of cyclic codes, which belongs to the technical field of error control coding in communication technology. Background technique

[0002] BCH code is the most widely used and very effective cyclic code so far. Since the BCH code has a strict algebraic structure, especially the close relationship between the generating polynomial g(x) and the minimum distance d, the structure of the code can be easily constructed according to the requirement of the minimum distance d. The encoding and decoding circuit is relatively simple and its performance is close to the theoretical optimal value under the medium code length (or short code) condition. Therefore, it has been widely used in the actual error control system, and the present invention proposes a method for extending the error correction capab...

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