Title :
Bounds and constructions for codes correcting unidirectional errors
Author :
Weber, Jens H. ; De Vroedt, Cornelis ; Boekee, Dick E.
Author_Institution :
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
fDate :
7/1/1989 12:00:00 AM
Abstract :
A brief introduction is given on the theory of codes correcting unidirectional errors, in the context of symmetric and asymmetric error-correcting codes. Upper bounds on the size of a code of length n correcting t or fewer unidirectional errors are then derived. Methods in which codes correcting up to t unidirectional errors are constructed by expurgating t-fold asymmetric error-correcting codes or by expurgating and puncturing t -fold symmetric error-correcting codes are also presented. Finally, tables summarizing some results on the size of optimal unidirectional error-correcting codes which follow from these bounds and constructions are given
Keywords :
error correction codes; asymmetric error-correcting codes; code construction; symmetric error-correcting codes; unidirectional errors; upper bounds; Block codes; Conferences; Error correction codes; Error probability; Informatics; Information theory; Mathematics; Optical fiber communication; Upper bound; Very large scale integration;
Journal_Title :
Information Theory, IEEE Transactions on