A construction of Vh-sequences and its application to binary asymmetric error-correcting codes

Abstract Binary asymmetric error-correcting codes (AECC) play an important role in communication systems modeled by the binary symmetric channel (Z-channel). Varshamov proposed a general construction of binary AECC via V h -sequences and obtained many good binary AECC. In this paper, we give a general construction of V h -sequences in ray class groups of algebraic function fields. Our construction induces new lower bounds for binary AECC which improves the results in [18] .

[1]  J. Martin Borden Optimal Asymmetric Error Detecting Codes , 1982, Inf. Control..

[2]  Hideki Imai,et al.  Some new binary codes correcting asymmetric/unidirectional errors , 1990, IEEE Trans. Inf. Theory.

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

[4]  Lian Liu,et al.  Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields , 2016, ISSAC.

[5]  Khaled A. S. Abdel-Ghaffar,et al.  Systematic Encoding of the Varshamov-Tenengol'ts Codes and the Constantin-Rao Codes , 1998, IEEE Trans. Inf. Theory.

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

[7]  R. C. Bose,et al.  Theorems in the additive theory of numbers , 1962 .

[8]  Sulaiman Al-Bassam,et al.  A single asymmetric error-correcting code with 213 codewords of dimension 17 , 2000, IEEE Trans. Inf. Theory.

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

[10]  J. Martin Borden,et al.  A low-rate bound for asymmetric error-correcting codes , 1983, IEEE Trans. Inf. Theory.

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

[12]  Bella Bose,et al.  Asymmetric Error Correcting Codes , 1982 .

[13]  Chaoping Xing,et al.  New lower bounds and constructions for binary codes correcting asymmetric errors , 2003, IEEE Trans. Inf. Theory.

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

[15]  Charles V. Freiman Optimal Error Detection Codes for Completely Asymmetric Binary Channels , 1962, Inf. Control..

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

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

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

[19]  Bella Bose,et al.  Asymmetric/Unidirectional Error Correcting and Detecting Codes , 1994, IEEE Trans. Computers.

[20]  Sulaiman Al-Bassam,et al.  New single asymmetric error-correcting codes , 1997, IEEE Trans. Inf. Theory.

[21]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[22]  Tuvi Etzion New lower bounds for asymmetric and unidirectional codes , 1991, IEEE Trans. Inf. Theory.

[23]  Xiang-Gen Xia,et al.  New lower bounds for binary codes of asymmetric distance two , 1992, IEEE Trans. Inf. Theory.

[24]  T. Klove On Robinson's coding problem (Corresp.) , 1983 .

[25]  Bella Bose,et al.  On systematic single asymmetric error-correcting codes , 2000, IEEE Trans. Inf. Theory.

[26]  Jie Ling,et al.  A construction of binary constant-weight codes from algebraic curves over finite fields , 2005, IEEE Transactions on Information Theory.

[27]  Jos H. Weber,et al.  Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6 , 1988, IEEE Trans. Inf. Theory.

[28]  Henk C. A. van Tilborg,et al.  Bounds and constructions of asymmetric or unidirectional error-correcting codes , 2005, Applicable Algebra in Engineering, Communication and Computing.

[29]  D. Wan,et al.  Algebraic Cayley graphs over finite fields , 2014, Finite Fields Their Appl..

[30]  Eiji Fujiwara,et al.  Error-control coding for computer systems , 1989 .

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

[32]  Mario Blaum,et al.  Codes for detecting and correcting unidirectional errors , 1993 .

[33]  Jay M. Berger A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

[34]  R. R. Varshamov,et al.  A class of codes for asymmetric channels and a problem from the additive theory of numbers , 1973, IEEE Trans. Inf. Theory.

[35]  W. Waterhouse,et al.  Abelian varieties over finite fields , 1969 .

[36]  John P. Robinson An asymmetric error-correcting ternary code (Corresp.) , 1978, IEEE Trans. Inf. Theory.