Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6

Upper bounds to the maximum number of codewords in a binary code of length n and asymmetric distance Delta are derived for some values of n and Delta . A method is given in which a code of length n-m and asymmetric distance at least t+1 is constructed by expurgating and puncturing a code of length n and Hamming distance at least 2t+1. Novel asymmetric error-correcting codes are constructed by applying this method to some celebrated symmetric error-correcting codes. a table is presented on the size of optimal asymmetric error-correcting codes of length less than 24 and asymmetric distance less than 6. >

[1]  C. A. V. T. Henk.  The smallest length of binary 7-dimensional linear codes with prescribed minimum distance , 1981 .

[2]  R. J. Mceliece,et al.  The Constantin-Rao construction for binary asymmetric error-correcting codes. [Deep Space Network] , 1979 .

[3]  Robert J. McEliece.  Comments on 'A class of codes for axisymmetric channels and a problem from the additive theory of numbers' by Varshanov, R. R , 1973, IEEE Trans. Inf. Theory.

[4]  N. J. A. Sloane,et al.  New binary codes , 1972, IEEE Trans. Inf. Theory.

[5]  Wan H. Kim,et al.  Single error-correcting codes for asymmetric binary channels , 1959, IRE Trans. Inf. Theory.

[6]  Jos H. Weber,et al.  New upper bounds on the size of codes correcting asymmetric errors , 1987, IEEE Trans. Inf. Theory.

[7]  Robert J. McEliece,et al.  The Constantin-Rao Construction for Binary Assymmetric Error-Correcting Codes , 1980, Inf. Control..

[8]  Terry J. Wagner,et al.  A Search Technique for Quasi-Perfect Codes , 1966, Inf. Control..

[9]  Philippe Piret,et al.  Spectral Enumerators for Certain Additive-Error-Correcting Codes over Integer Alphabets , 1981, Inf. Control..

[10]  N. J. A. Sloane,et al.  Lower bounds for constant weight codes , 1980, IEEE Trans. Inf. Theory.

[11]  Tor Helleseth,et al.  On Group-Theoretic Codes for Assymmetric Channels , 1981, Inf. Control..

[12]  N. J. A. Sloane,et al.  Bounds for binary codes of length less than 25 , 1978, IEEE Trans. Inf. Theory.

[13]  Philippe Piret,et al.  Bounds and constructions for binary asymmetric error-correcting codes , 1981, IEEE Trans. Inf. Theory.

[14]  Akira Shiozaki.  Construction for binary asymmetric error-correcting codes , 1982, IEEE Trans. Inf. Theory.

[15]  T. R. N. Rao,et al.  On the theory of Binary Asymmetric Error Correcting Codes , 1979, Inf. Control..

[16]  Andries E. Brouwer,et al.  On the (23, 14, 5) Wagner code (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[17]  Torleiv Kløve,et al.  Upper bounds on codes correcting asymmetric errors , 1981, IEEE Trans. Inf. Theory.