Title :
Bounds on codes derived by counting components in Varshamov graphs
Author :
O´Brien, Katie ; Fitzpatrick, Patrick
Author_Institution :
Dept. of Math., Univ. Coll. Cork, Ireland
fDate :
27 June-2 July 2004
Abstract :
We develop methods for estimating the number of components in the Varshamov graph of a linear code and derive some new lower bounds on minimum distance for nonbinary codes.
Keywords :
linear codes; matrix algebra; parity check codes; Varshamov graph; counting component; linear code; nonbinary codes; Educational institutions; Equations; Iterative algorithms; Linear code; Mathematics; Parity check codes;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365523
