DocumentCode
1443292
Title
Linear codes with covering radius R=2, 3 and codimension tR
Author
Davydov, Alexander A. ; Östergård, Patric R J
Author_Institution
Inst. of Inf. Transmission Problems, Acad. of Sci., Moscow, Russia
Volume
47
Issue
1
fYear
2001
fDate
1/1/2001 12:00:00 AM
Firstpage
416
Lastpage
421
Abstract
Let [n,n-r]qR denote a linear code over Fq with length n, codimension r, and covering radius R. We use a modification of constructions of [2q+1, 2q-3]q2 and [3q+1, 3q-5]q3 codes (q⩾5) to produce infinite families of good codes with covering radius 2 and 3 and codimension tR
Keywords
linear codes; codimension; covering radius; linear code; Computer science; Error correction codes; Galois fields; Geometry; Linear code; Notice of Violation; Parity check codes; Upper bound; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.904551
Filename
904551
Link To Document