CaltechAUTHORS
  A Caltech Library Service

New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities

McEliece, Robert J. and Rodemich, Eugene R. and Rumsey, Howard, Jr. and Welch, Lloyd R. (1977) New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities. IEEE Transactions on Information Theory, 23 (2). pp. 157-166. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:MCEieeetit77a

[img]
Preview
PDF - Published Version
See Usage Policy.

921Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:MCEieeetit77a

Abstract

With the Delsarte-MacWilliams inequalities as a starting point, an upper bound is obtained on the rate of a binary code as a function of its minimum distance. This upper bound is asymptotically less than Levenshtein's bound, and so also Elias's.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/TIT.1977.1055688DOIArticle
Additional Information:© 1977 IEEE. Reprinted with permission. Manuscript received April 19, 1976. This paper presents the results of one phase of research carried out at the Jet Propulsion Laboratory, California Institute of Technology, under Contract No. NAS 7-100, sponsored by the National Aeronautics and Space Administration. The authors wish to thank Philippe Delsarte, Andrew Odlyzko, and Neil Sloane for their helpful comments on this paper.
Funders:
Funding AgencyGrant Number
NASA/JPL/CaltechNAS 7-100
Record Number:CaltechAUTHORS:MCEieeetit77a
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:MCEieeetit77a
Alternative URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=22695&arnumber=1055688&count=23&index=9
Official Citation:R. McEliece, E. Rodemich, H. Rumsey and L. Welch, "New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities," in IEEE Transactions on Information Theory, vol. 23, no. 2, pp. 157-166, March 1977. doi: 10.1109/TIT.1977.1055688
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6934
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:03 Jan 2007
Last Modified:08 Mar 2019 23:09

Repository Staff Only: item control page