DocumentCode
3113005
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
fYear
2012
fDate
1-6 July 2012
Firstpage
116
Lastpage
119
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6283038
Filename
6283038
Link To Document