Sparse signal recovery method of finite, sparse signal recovery device of a finite field, and recording medium on which this method is recorded

摘要

The sparse signal recovery method of a finite field according to the present invention is a method for recovering a desired signal in a finite field is a sparse signal from the measured signal of the finite sparse signal recovery device is a noise signal is applied body, the relationship the discrete probability information of the measurement signal elements of the discrete probability information and a finite body of the target signal elements of a finite field by a fixed number of exchange, the step of updating a discrete probability information for each of said measurement signal element and the target signal elements, replacing Results, step calculates the final posterior probability based on the prior probability of the target signal elements and discrete probability information of the acquired said measured signal element, and said target signal by the maximum a posteriori estimation of the final posterior probability is maximum It includes the step of recovery. According to the present invention, it is possible to recover the signal in the maximum using the sparsity of the target signal, high signal restoration success rate, it is added to the signal component by using the statistical information for the prior information and the noise with respect to a target signal noise can be effectively removed was.