Title :
A systematic construction of self-dual codes
Author :
Carlach, Jean-Claude ; Otmani, Ayoub
Author_Institution :
DMR/DDH, France-Telecom R&D, Cesson-Sevigne, France
Abstract :
A new coding construction scheme of block codes using short base codes and permutations that enables the construction of binary self-dual codes is presented in Cadic et al. (2001) and Carlach et al. (1999, 2000). The scheme leads to doubly-even (resp,. singly-even) self-dual codes provided the base code is a doubly-even self-dual code and the number of permutations is even (resp., odd). We study the particular case where the base code is the [8, 4, 4] extended Hamming. In this special case, we construct a new [88, 44, 16] extremal doubly-even self-dual code and we give a new unified construction of the five [32, 16, 8] extremal doubly-even self-dual codes.
Keywords :
Hamming codes; binary codes; block codes; dual codes; binary self-dual codes; block codes; extended Hamming code; extremal doubly-even self-dual code; permutations; short base codes; singly-even self-dual codes; systematic construction; unified construction; Bit error rate; Block codes; Encoding; Fast Fourier transforms; Hamming weight; Lead; Symmetric matrices; Tensile stress; Turbo codes; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.815814