Document Type
Report
Date
5-1990
Keywords
Covering radius
Language
English
Disciplines
Computer Sciences
Description/Abstract
We simplify the proofs of four results in [3], restating two of them for greater clarity. The main purpose of this note is to give a brief transparent proof of Theorem 7 of [3], the main upper bound of that paper. The secondary purpose is to give a more direct statement and proof of the integer programming determination of covering radius of [3]. Theorem 7 of [3] follows from a simple result in [2], which we state with the notation (for the linear code A).
Recommended Citation
Mattson, H. F. Jr, "Simplifications to "A New Approach to the Covering Radius...”" (1990). Electrical Engineering and Computer Science - Technical Reports. 52.
https://surface.syr.edu/eecs_techreports/52
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-90-11