Authors/Contributors

H. F. Mattson Jr

Document Type

Report

Date

5-1990

Embargo Period

5-1-2012

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).

Additional Information

School of Computer and Information Science, Syracuse University, SU-CIS-90-11

Source

local

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.