Linear codes with covering radius 3 |
| |
Authors: | Alexander A Davydov Patric R J Östergård |
| |
Institution: | 1.Institute for Information Transmission Problems, Russian Academy of Sciences,Moscow,Russian Federation;2.Department of Communications and Networking,Helsinki University of Technology TKK,TKK,Finland |
| |
Abstract: | The shortest possible length of a q-ary linear code of covering radius R and codimension r is called the length function and is denoted by ℓ
q
(r, R). Constructions of codes with covering radius 3 are here developed, which improve best known upper bounds on ℓ
q
(r, 3). General constructions are given and upper bounds on ℓ
q
(r, 3) for q = 3, 4, 5, 7 and r ≤ 24 are tabulated. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|