Free energy minimisation algorithm for decoding and cryptanalysis

An algorithm is derived for inferring a binary vector s given noisy observations of As module 2, where A is a binary matrix. The binary vector is replaced by a vector of probabilities, optimised by free energy minimisation. Experiments on the inference of the state of a linear feedback shift register indicate that this algorithm supersedes the Meier and Staffelbach polynomial algorithm