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. doi:10.1109/TIT.1977.1055688. https://resolver.caltech.edu/CaltechAUTHORS:MCEieeetit77a

Preview

PDF - Published Version
See Usage Policy.
943kB

Use this Persistent URL to link to this item: https://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:

URL	URL Type	Description
https://doi.org/10.1109/TIT.1977.1055688	DOI	Article
http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=22695&arnumber=1055688&count=23&index=9	Other	UNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=22695&arnumber=1055688&count=23&index=9	Other	UNSPECIFIED

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 Agency	Grant Number
NASA/JPL/Caltech	NAS 7-100

Issue or Number:

DOI:

10.1109/TIT.1977.1055688

Record Number:

CaltechAUTHORS:MCEieeetit77a

Persistent URL:

https://resolver.caltech.edu/CaltechAUTHORS:MCEieeetit77a

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 Nov 2021 20:38

Repository Staff Only: item control page