On the Hardness of Decoding the Gale-Berlekamp Code.

Ron M. Roth Krishnamurthy Viswanathan

Published in: IEEE Trans. Inf. Theory (2008)

Keyphrases

error correcting
reed solomon
error control
computational complexity
ldpc codes
source code
np complete
real time
decoding algorithm
search algorithm
phase transition
learning theory
error correction
case study
neural network
databases
np hard
turbo codes
information systems