paper

A spin glass model for reconstructing nonlinearly encrypted signals corrupted by noise

arXiv:1805.06982 · doi:10.1007/s10955-018-02217-9

Abstract

An encryption of a signal is a random mapping which can be corrupted by an additive noise. Given the Encryption Redundancy Parameter (ERP) , the signal strength parameter , and the ('bare') noise-to-signal ratio (NSR) , we consider the problem of reconstructing from its corrupted image by a Least Square Scheme for a certain class of random Gaussian mappings. The problem is equivalent to finding the configuration of minimal energy in a certain version of spherical spin glass model, with squared Gaussian-distributed random potential. We use the Parisi replica symmetry breaking scheme to evaluate the mean overlap between the original signal and its recovered image (known as 'estimator') as , which is a measure of the quality of the signal reconstruction. We explicitly analyze the general case of linear-quadratic family of random mappings and discuss the full curve. When nonlinearity exceeds a certain threshold but redundancy is not yet too big, the replica symmetric solution is necessarily broken in some interval of NSR. We show that encryptions with a nonvanishing linear component permit reconstructions with for any and any , with as . In contrast, for the case of purely quadratic nonlinearity, for any ERP there exists a threshold NSR value such that for making the reconstruction impossible. The behaviour close to the threshold is given by and is controlled by the replica symmetry breaking mechanism.

arXiv comment33 pages, 5 figures

References in corpus (13)

Cited by in corpus (9)