DocumentCode
3663057
Title
On the bounds of certain maximal linear codes in a projective space
Author
Srikanth B. Pai;B. Sundar Rajan
Author_Institution
Dept. of ECE, Indian Institute of Science, Bangalore 560012, India
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
591
Lastpage
595
Abstract
The set of all subspaces of Fnq is denoted by Pq(n). The subspace distance dS(X, Y) = dim(X)+dim(Y)-2 dim(X∩Y) defined on Pq(n) turns it into a natural coding space for error correction in random network coding. A subset of Pq(n) is called a code and the subspaces that belong to the code are called codewords. Motivated by classical coding theory, a linear coding structure can be imposed on a subset of Pq(n). Braun, Etzion and Vardy conjectured that the largest cardinality of a linear code, that contains Fnq, is 2n. In this paper, we prove this conjecture and characterize the maximal linear codes that contain Fnq.
Keywords
"Linear codes","Error correction codes","Space vehicles","Lattices","Hamming distance","Network coding"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282523
Filename
7282523
Link To Document