Title :
Optimal family of q-ary codes obtained from a substructure of generalised Hadamard matrices
Author :
Bracken, Carl ; Chee, Yeow Meng ; Purkayastha, Punarbasu
Author_Institution :
Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In this article we construct an infinite family of linear error correcting codes over Fq for any prime power q. The code parameters are [q2t + qt-1 - q2t-1 - qt, 2t+1, q2t + q2t-2 + qt-1 - 2q2t-1 - qt]q, for any positive integer t. This family is a generalisation of the optimal self-complementary binary codes with parameters [2u2 - u, 2t + 1, u2 - u]2, where u = 2t-1. The codes are obtained by considering a submatrix of a specially constructed generalised Hadamard matrix. The optimality of the family is confirmed by using a recently derived generalisation of the Grey-Rankin bound when t >; 1, and the Griesmer bound when t = 1.
Keywords :
Hadamard codes; binary codes; error correction codes; linear codes; Grey-Rankin bound; Griesmer bound; code parameters; generalised Hadamard matrices substructure; linear error correcting codes; optimal family; optimal self-complementary binary codes; q-ary codes; Binary codes; Concatenated codes; Error correction; Error correction codes; Linear code; Vectors; Generalised Hadamard matrix; Grey-Rankin bound; q-ary codes;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283038