METHOD OF THE TECHNICAL REALIZATION OF A CODEC FOR mBnq (m n, q 2) CORRECTING CODES

摘要

The proposed method of the technical realization of a codec for mBnq (m n, q 2) correcting codes implies sequentially performing data coding and decoding operations for correcting errors and forming nonbinary code. In coding, the input m-bit binary data words are divided into two groups containing accordingly m1 and m2 = m - m1 bits. To each of the 2m1 combinations of the bits of the first group, the coded words of the complete or quasi-complete external correcting code m1Bnq1 correspond, where d1 is the length of the Minkovsky code, q1 = q - d1 + 1 is the base of the code, and is an integer part of the number. Each of the 2m2 combinations of the bits of the second group, the coded words of the embedded correcting code m2Bnq2 correspond, where q2 = d1. The output words of the mBnq code are formed by the bit-by-bit addition of coded words of the external and embedded codes and are transmitted over the communication link. In decoding, operations are performed for storing the received data word with base q, which contains errors and interferences, bit-by-bit forming the n-bit coded word of the embedded code m2Bnq2, correcting errors in the word of the embedded code, forming the external code m1Bnq1 by bit-by-bit subtracting the words of the embedded code from the received word, correcting errors in the word of the external code, and forming the output code binary word. The n-bit word of the embedded code m2Bnq2 is accomplished according to the following rule: if, in the received word with base q, the j-th bit value is cj = b1 + e1, where b1 is the value of the bit of the external code and ej = 0,1, 2, ... (q2 - 1), the value of the j-th bit of the embedded code will be equal to e1.