Send to

Choose Destination
Proc IEEE Int Symp Info Theory. 2017 Jun;2017:1316-1320. doi: 10.1109/ISIT.2017.8006742. Epub 2017 Aug 15.

Sample Complexity of the Boolean Multireference Alignment Problem.

Author information

Princeton University.


The Boolean multireference alignment problem consists in recovering a Boolean signal from multiple shifted and noisy observations. In this paper we obtain an expression for the error exponent of the maximum A posteriori decoder. This expression is used to characterize the number of measurements needed for signal recovery in the low SNR regime, in terms of higher order autocorrelations of the signal. The characterization is explicit for various signal dimensions, such as prime and even dimensions.

Supplemental Content

Full text links

Icon for PubMed Central
Loading ...
Support Center