Naive Mean Field Approximation for Sourlas Error Correcting Code

Masami TAKATA  Hayaru SHOUNO  Masato OKADA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E89-D   No.8   pp.2439-2447
Publication Date: 2006/08/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.8.2439
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Biocybernetics, Neurocomputing
Keyword: 
naive mean field approximation,  MPM inference,  error correcting code,  analog neural network,  

Full Text: PDF(408.9KB)>>
Buy this Article




Summary: 
Solving the error correcting code is an important goal with regard to communication theory. To reveal the error correcting code characteristics, several researchers have applied a statistical-mechanical approach to this problem. In our research, we have treated the error correcting code as a Bayes inference framework. Carrying out the inference in practice, we have applied the NMF (naive mean field) approximation to the MPM (maximizer of the posterior marginals) inference, which is a kind of Bayes inference. In the field of artificial neural networks, this approximation is used to reduce computational cost through the substitution of stochastic binary units with the deterministic continuous value units. However, few reports have quantitatively described the performance of this approximation. Therefore, we have analyzed the approximation performance from a theoretical viewpoint, and have compared our results with the computer simulation.