Construction of t -EC/AUED codes

A construction method for t-EC/AUED codes based on t-EC codes

“…By using the proposed method, we have shown that we can d u c e the encoding/decoding table to about l / m in size compared with the conventional methods proposed in [31 and [4]. Moreover, we have proposed several algorithms to construct B,(b, t) and thereby obtained superior Bo(b, t) and Bi(b, t) than Values without mark are.…”

“…(1) Theorem 2 Code C is a t-EUAUED code ifand only i f for any distinct codewords X, Y E C, (2) The most representative t-ECIAUED codes proposed so far are considered to be the ones due to [3] and [4], which we shall referred to as code CO and Ci, respectively. The t-EUAUED code CO proposedin [3], which is constructed based on an (n, k, 2t + 1) code D, is given by N(X,Y) 2 t + 1 andN(Y,X) 2 t + 1.…”

“…Among the t-ECIAUED codes proposed so far, most are constructed by appending additional bits to the codewords of a t error correcting (t-EC) base code [3][4][5][6][7]. The merit of this kind of consauction lies in that one can determine the additional bits only from the Hamming weights of the codewords of a base code, which provides simple encoding and decoding of the code.…”

“…This paper adds another construction method for t-ECIAUED codes based on t-EC codes. Though the proposed code is regarded as an extension of the codes given in [3,4], it achieves a higher information rate and nquircs smaller encoding tables compared to the conventional ones.…”