Improved estimates on covering radius

A. Ashikhmin, I. Honkala, T. Laihonen, S. Litsyn

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

During the last two decades the fundamental geometric parameter of a block code, called covering radius, has been widely studied. In this paper we estimate this parameter for linear codes with the aid of the minimum distance of the dual code. We derive a new bound on covering radius which improves essentially on the known bounds in a wide range of normalized dual distances.

Original languageEnglish
Title of host publicationProceedings of the 1999 IEEE Information Theory and Communications Workshop
EditorsFrancis Swarts, Jacobus Swarts
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages123
Number of pages1
ISBN (Electronic)0780352688, 9780780352681
DOIs
StatePublished - 1999
Event1999 IEEE Information Theory and Communications Workshop - Kruger National Park, South Africa
Duration: 25 Jun 1999 → …

Publication series

NameProceedings of the 1999 IEEE Information Theory and Communications Workshop

Conference

Conference1999 IEEE Information Theory and Communications Workshop
Country/TerritorySouth Africa
CityKruger National Park
Period25/06/99 → …

Fingerprint

Dive into the research topics of 'Improved estimates on covering radius'. Together they form a unique fingerprint.

Cite this