Published September 1, 1989
| public
Journal Article
Open
Neural networks, error-correcting codes, and polynomials over the binary n-cube
- Creators
-
Bruck, Jehoshua
- Blaum, Mario
Abstract
Several ways of relating the concept of error-correcting codes to the concept of neural networks are presented. Performing maximum-likelihood decoding in a linear block error-correcting code is shown to be equivalent to finding a global maximum of the energy function of a certain neural network. Given a linear block code, a neural network can be constructed in such a way that every codeword corresponds to a local maximum. The connection between maximization of polynomials over the n-cube and error-correcting codes is also investigated; the results suggest that decoding techniques can be a useful tool for solving such maximization problems. The results are generalized to both nonbinary and nonlinear codes.
Additional Information
© Copyright 1989 IEEE. Reprinted with permission. Manuscript received December 7, 1987; revised November 2, 1988. This work was supported in part by the U.S. Air Force Office of Scientific Research. This paper was presented in part at the IEEE Symposium on Information Theory, Kobe, Japan, June 1988. The authors would like to thank Dr. A. Dembo for his valuable comments on the earlier version of this manuscript and the referees for their suggestions.Files
BRUieeetit89.pdf
Files
(1.1 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:39e3e6242ef3cbf2370bd136e69c1552
|
1.1 MB | Preview Download |
Additional details
- Eprint ID
- 5701
- Resolver ID
- CaltechAUTHORS:BRUieeetit89
- Created
-
2006-10-29Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field