METHOD FOR DECODING LINEAR ERROR CORRECTING CODES WITH ERASURE CORRECTION Russian patent published in 2021 - IPC H03M13/13 

FIELD: communication technology.

SUBSTANCE: invention relates to the field of communication technology. The technical result is achieved because of the fact that n symbols of the received error-correcting code are fed to the input of the decoder, of which s symbols are erased. In the decoding device, Gram-Schmidt orthogonalization of the check matrix of the error-correcting code is performed with respect to the positions of the erased symbols, then, using the control orthogonal relations of the check matrix of the error-correcting code, the erased symbols of the error-correcting code are calculated and the erasures are corrected. Moreover, the Gram-Schmidt orthogonalization of the check matrix of the error-correcting code is performed by identical transformations of the rows of the check matrix over the Galois field of the error-correcting code. In this case, the Gram-Schmidt orthogonalization of the check matrix of the error-correcting code is performed when the number of erasures of symbols is equal to or less than d-1, and when the number of erasures of symbols is greater than d-1, the Gram-Schmidt orthogonalization of the check matrix of the error-correcting code is performed if the rank of the matrix composed of the columns of the check of the matrices corresponding to the positions of the erased symbols is not less than the number of erasures in the error-correcting code, and if the rank of the corresponding matrix is less than the number of erasures in the error-correcting code, Gram-Schmidt orthogonalization is not performed, and decoding of the error-correcting code is reject

EFFECT: reduced complexity of decoding with its high noise immunity.

3 cl