Covering radius 1985-1994

G. D. Cohen; S. N. Litsyn; A. C. Lobstein; H. F. Mattson

doi:10.1007/s002000050061

Covering radius 1985-1994

G. D. Cohen^*, S. N. Litsyn, A. C. Lobstein, H. F. Mattson

^*Corresponding author for this work

School of Electrical Engineering

Research output: Contribution to journal › Review article › peer-review

33 Scopus citations

Abstract

We survey important developments in the theory of covering radius during the period 1985-1994. We present lower bounds, constructions and upper bounds, the linear and nonlinear cases, density and asymptotic results, normality, specific classes of codes, covering radius and dual distance, tables, and open problems.

Original language	English
Pages (from-to)	173-239
Number of pages	67
Journal	Applicable Algebra in Engineering, Communications and Computing
Volume	8
Issue number	3
DOIs	https://doi.org/10.1007/s002000050061
State	Published - Mar 1997

Keywords

Amalgamated direct sum
BCH codes
Binary codes
Blockwise direct sum
Covering radius
Density of coverings
Dual distance
Excess method
Normality
Reed-Muller codes
Sphere-covering bound

Access to Document

10.1007/s002000050061

Cite this

@article{6c00d9565d0448d7864c2beac5a93416,

title = "Covering radius 1985-1994",

abstract = "We survey important developments in the theory of covering radius during the period 1985-1994. We present lower bounds, constructions and upper bounds, the linear and nonlinear cases, density and asymptotic results, normality, specific classes of codes, covering radius and dual distance, tables, and open problems.",

keywords = "Amalgamated direct sum, BCH codes, Binary codes, Blockwise direct sum, Covering radius, Density of coverings, Dual distance, Excess method, Normality, Reed-Muller codes, Sphere-covering bound",

author = "Cohen, {G. D.} and Litsyn, {S. N.} and Lobstein, {A. C.} and Mattson, {H. F.}",

year = "1997",

month = mar,

doi = "10.1007/s002000050061",

language = "אנגלית",

volume = "8",

pages = "173--239",

journal = "Applicable Algebra in Engineering, Communications and Computing",

issn = "0938-1279",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - Covering radius 1985-1994

AU - Cohen, G. D.

AU - Litsyn, S. N.

AU - Lobstein, A. C.

AU - Mattson, H. F.

PY - 1997/3

Y1 - 1997/3

N2 - We survey important developments in the theory of covering radius during the period 1985-1994. We present lower bounds, constructions and upper bounds, the linear and nonlinear cases, density and asymptotic results, normality, specific classes of codes, covering radius and dual distance, tables, and open problems.

AB - We survey important developments in the theory of covering radius during the period 1985-1994. We present lower bounds, constructions and upper bounds, the linear and nonlinear cases, density and asymptotic results, normality, specific classes of codes, covering radius and dual distance, tables, and open problems.

KW - Amalgamated direct sum

KW - BCH codes

KW - Binary codes

KW - Blockwise direct sum

KW - Covering radius

KW - Density of coverings

KW - Dual distance

KW - Excess method

KW - Normality

KW - Reed-Muller codes

KW - Sphere-covering bound

UR - http://www.scopus.com/inward/record.url?scp=0030698544&partnerID=8YFLogxK

U2 - 10.1007/s002000050061

DO - 10.1007/s002000050061

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.systematicreview???

AN - SCOPUS:0030698544

SN - 0938-1279

VL - 8

SP - 173

EP - 239

JO - Applicable Algebra in Engineering, Communications and Computing

JF - Applicable Algebra in Engineering, Communications and Computing

IS - 3

ER -

Covering radius 1985-1994

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this