Self-dual codes over Fp and weighing matrices

Previously, self-dual codes have been constructed from Hadamard matrices. In this correspondence, codes constructed from weighing matrices, and in particular conference matrices are presented. A necessary condition for these codes to be self-dual is given, and examples are given for lengths up to 40. Codes constructed from all weighing matrices of order n/spl les/13 are also considered.

[1]  J. Voloch,et al.  Weierstrass Points and Curves Over Finite Fields , 1986 .

[2]  N. J. A. Sloane,et al.  Self-dual codes over GF(3) and GF(4) of length not exceeding 16 , 1979, IEEE Trans. Inf. Theory.

[3]  Jennifer Seberry,et al.  New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function – a review , 1999 .

[4]  Vladimir D. Tonchev,et al.  Self-dual codes over GF(7) , 1987, IEEE Trans. Inf. Theory.

[5]  Masaaki Harada,et al.  New extremal ternary self-dual codes , 1998, Australas. J Comb..

[6]  Peter J. Cameron,et al.  Designs, graphs, codes, and their links , 1991 .

[7]  Masaaki Harada.  Weighing Matrics and Self-Dual Codes , 1997, Ars Comb..

[8]  Masaaki Harada,et al.  New Optimal Self-Dual Codes over GF(7) , 1999, Graphs Comb..

[9]  A. Brouwer.  Bounds on the size of linear codes , 1998 .

[10]  E. M. Rains,et al.  Self-Dual Codes , 2002, math/0208001.

[11]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[12]  Masaaki Harada.  New Extremal Type II Codes Over ℤ4 , 1998, Des. Codes Cryptogr..

[13]  Jennifer Seberry,et al.  On inequivalent weighing matrices , 1986 .

[14]  N. J. A. Sloane,et al.  Self-Dual Codes over GF(5) , 1982, J. Comb. Theory, Ser. A.

[15]  Gerard F. M. Beenker,et al.  A note on extended quadratic residue codes over GF(9) and their ternary images , 1984, IEEE Trans. Inf. Theory.

[16]  Vera Pless,et al.  Symmetry Codes over GF(3) and New Five-Designs , 1972, J. Comb. Theory A.

[17]  Eric M. Rains,et al.  Shadow Bounds for Self-Dual Codes , 1998, IEEE Trans. Inf. Theory.

[18]  Masaaki Harada.  Self-Dual Codes Constructed from Hadamard Matrices , 1998 .