Oliver Bodemer
IBM J. Res. Dev
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 local maximum of the energy function corresponds to a codeword and 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 problems of maximization of polynomials over the n-cube. The results are generalized to both nonbinary and nonlinear codes. © 1989 IEEE
Oliver Bodemer
IBM J. Res. Dev
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Elena Cabrio, Philipp Cimiano, et al.
CLEF 2013