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

摘要

Researches have been conducted on t(symmetric) errorcorrecting and all undirectional error detecting (t-EC/AUED)codes. Among the t-EC/AUED codes proposed so far, most areconstructed by appending additional bits to the codewords of at error correcting (t-EC) base code. The merit of thiskind of construction lies in that one can determine the additional bitsonly from the Hamming weights of the codewords of a base code, whichprovides simple encoding and decoding of the code. The paper addsanother construction method for t-EC/AUED codes based on t-EC codes. Though the proposed code is regarded as an extension ofthe codes given by Blaum and van Tilborg (1989) and Andrew (1988), itachieves a higher information rate and requires smaller encoding tablescompared to the conventional ones