Method for extending circulation code error correcting ability

Abstract

The method of expanding the error correction capability of cyclic codes is the error control coding technology in communication technology. The method adopted is: a. traverse the error patterns with code weight less than t+1, and calculate the adjoint formula corresponding to each error pattern ; b. save these one-to-one corresponding error patterns and adjoint formulas to the file file1; c. traverse the error patterns whose code weight is t+1, and calculate the adjoint formula corresponding to each error pattern; d. Compare each syndrome calculated in the previous step with the syndrome saved in the file file1, e. Perform the same operation on the next error pattern with a code weight of t+1 until it traverses all the code weights of t+1 Error pattern; f. compare each adjoint in file fi1e2 with the remaining adjoints in file2; g. do the same for the next adjoint until traversing all adjoints in file2; finally compare files file1 and file2 The content in is sorted from small to large according to the adjoint formula to store each corresponding error pattern.

Description

Technical field [0001] The present invention aims at the "BCH" code widely used in cyclic codes, and proposes a method for extending the error correction capability of cyclic codes, which belongs to the technical field of error control coding in communication technology. Background technique [0002] The BCH code is the most widely used and effective cyclic code so far. Since the BCH code has a strict algebraic structure, especially the generator polynomial g(x) has a close relationship with the minimum distance d, the code structure can be easily constructed according to the requirement of the minimum distance d. The encoding and decoding circuit is relatively simple and the performance is close to the theoretical best value under the condition of medium code length (or short code). Therefore, it has been widely used in actual error control systems. The present invention uses BCH codes as an example to propose a method for extending the error correction ca...

AI Technical Summary

Problems solved by technology

But there are 4 errors in total C 127 4 = 10334625 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. The t random errors are randomly combined in the n-length codeword; when t+1 random errors occur, no literature has clearly proposed an error correction method

Images