Title :
An improvement on constructions of t-EC/AUED codes
Author :
Katti, Rajendra S. ; Blaum, Mario
Author_Institution :
Dept. of Electr. Eng., North Dakota State Univ., Fargo, ND, USA
fDate :
5/1/1996 12:00:00 AM
Abstract :
A common method of constructing t-error correcting/all unidirectional error detecting (t-EC/AUED) codes is to choose a t-EC code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the t-EC code so that the tail needed will be shorter in some cases. The weight distribution span of the code is reduced by eliminating the all-zero codeword and replacing it with a codeword of weight greater than 2t+1
Keywords :
decoding; encoding; error correction codes; error detection codes; all-zero codeword; decoding; descending tail matrix; encoding; error correcting codes; t-EC/AUED codes; t-error correcting/all unidirectional error detecting; unidirectional error detecting codes; unidirectional errors; weight distribution; weight distribution span; Decoding; Encoding; Error correction codes; Fault detection; Hamming distance; Hamming weight; Neodymium; Probability distribution; Sufficient conditions; Tail;
Journal_Title :
Computers, IEEE Transactions on
