DocumentCode
945033
Title
On upper bounds for error detecting and error correcting codes of finite length
Author
Wax, Nelson
Volume
5
Issue
4
fYear
1959
fDate
12/1/1959 12:00:00 AM
Firstpage
168
Lastpage
174
Abstract
Upper bounds for error detecting and error correcting codes are obtained in this paper. One upper bound is found by exploiting the geometrical model of coding introduced by Hamming. The volume of an appropriate geometrical body is compared with the volume of the unit cube, in getting the first upper bound. An improvement on this upper bound can be found by introducing a mass density function, and comparing the mass of the body with the mass of the unit cube. A comparison is made with known upper bounds, and with best codes found thus far. The improved upper bound given here is frequently somewhat smaller than previously known upper bounds.
Keywords
Error-correcting codes; Error-detecting codes; Binary codes; Contracts; Control systems; Density functional theory; Error correction; Error correction codes; Force control; Information theory; Neodymium; Noise reduction; Solid modeling; Upper bound; Yield estimation;
fLanguage
English
Journal_Title
Information Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-1000
Type
jour
DOI
10.1109/TIT.1959.1057514
Filename
1057514
Link To Document