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

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

Inactive Publication Date: 2005-03-02
SOUTHEAST UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But there are 4 errors in total It can be seen that this has exceeded the remaining number of cosets in the standard array, so the BCH code can only guarantee that the error pattern with less than or equal to 3 errors can be corrected, but it can still correct part of the error pattern with 4 errors
[0026] For the BCH (n, k, t) code, when the code length n and the number of information bits k are constant, the BCH code can correct t random errors, and the t random errors are arbitrarily combined in the n-length code word; When t+1 random errors occur, no literature has clearly proposed an error correction method

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
  • Method for extending circulation code error correcting ability
  • Method for extending circulation code error correcting ability
  • Method for extending circulation code error correcting ability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The method for expanding the error correction capability of the cyclic code in the present invention is;

[0057] a. Traversing the error patterns with a code weight less than t+1, and calculating the adjoint corresponding to each error pattern respectively;

[0058] b. Save these one-to-one corresponding error patterns and accompanying formulas to the file file1;

[0059] c. traverse the error patterns whose code weight is t+1, and calculate the adjoint corresponding to each error pattern;

[0060] d. Compare each syndrome calculated in the previous step with the syndrome stored in the file file1, if the syndrome is not the same as the syndrome stored in the file file1, then repeat the syndrome with the corresponding code The error pattern that is t+1 is also saved to another file file2; if this adjoint formula is identical with a certain adjoint formula saved in the file file1, then abandon recording the error pattern whose code weight is t+1;

[0061] e. Perform th...

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

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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00
Inventor 沈连丰邱晓华宋铁成叶芝慧刘彤夏玮玮张剑
Owner SOUTHEAST UNIV
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