On the covering radius of cyclic linear codes and arithmetic codes

  • Authors:
  • Tor Helleseth

  • Affiliations:
  • -

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 1985

Quantified Score

Hi-index 0.04

Visualization

Abstract

The problem of finding the covering radius and minimum distance of algebraic and arithmetic codes is shown to be related to Waring's problem in a finite field and to the theory of cyclotomic numbers. The methods developed lead to new results for the covering radius of certain t-error-correcting BCH codes. Further, new results are given for the covering radius and the minimum distance of some classes of arithmetic codes generated by prime numbers.