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 :
بازگشت