An identification method for error-correcting and erasure-correcting rs codes

Abstract

The invention relates to a method for identifying an error correction and erasure correction RS code. The method comprises the following steps: selecting an identification sequence, and constructing a set of analysis matrixes; performing linear transformation on the analysis matrixes to determine a block length n'm of an equivalent binary linear block code of the error correction and erasure correction (n', k) RS code, a starting point and an information number km of the equivalent binary linear block code of the original (n, k) RS code; determining a possible m value, and determining a primitive polynomial and a reference generating polynomial according to the selected m value; determining a possible n value, and determining a generating polynomial according to the selected n value; determining a to-be-verified parameter composed of the m value and the n value selected in steps S3 and S4 and a possible erasure position; judging whether the to-be-verified parameter determined in step S5 is correct, and if so, accomplishing the identification of the error correction and erasure correction RS code; and if not, updating the wrong verification parameter, and performing verification. By adoption of the method provided by the invention, the problem of identifying the generating polynomial and the erasure position of the error correction and erasure correction RS code is well solved, and the method has the advantages of clear process, accurate and reliable parameter identification result, etc.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to an identification method of error-correcting and erasure-correcting RS codes. Background technique [0002] RS code is a typical block error correction code with strong error correction ability and has been widely used in digital communication. In the communication system, the position of the error code corrected by the error correction code is generally not known in advance, but in some cases the position of the error code is known (called erasure error), and the process of finding all erasure errors is called erasure correction . [0003] For (n, k) RS codes, if n symbols after encoding are deleted at specified positions, the (nˊ,k) codes after deleting d symbols are error-correcting and erasure-correcting RS codes, nˊ=n-d, and It has the ability of error correction and erasure correction. Assuming that t is the number of erroneous symbols and d is the number of delet...

AI Technical Summary

Problems solved by technology

[0011] In view of the above analysis, the present invention aims to provide a method for identifying error-correcting and erasure-correcting RS codes, which is used to solve the problems in the prior art that cannot complete the identification of error-correcting and erasure-correcting generator polynomials and deletion positions and the identification of error-correcting and erasure-correcting RS codes. Blind recognition and many other problems

Images