METHOD FOR RECONSTRUCTING SPARSE SIGNAL IN FINITE FIELD, APPARATUS FOR RECONSTRUCTING SPARSE SIGNAL IN FINITE FIELD, AND RECORDING MEDIUM FOR RECORDING RECONSTRUCTION METHOD

摘要

A method for reconstructing a sparse signal in a finite field, according to the present invention, is a method for an apparatus for reconstructing a sparse signal reconstructing a target signal in the finite field, which is a sparse signal, from a measurement signal in the finite field to which a noise signal is added, and comprises the steps of: renewing discrete probability information of each of a target signal element and a measurement signal element by exchanging a specific number of times discrete probability information of the target signal element in the finite field and discrete probability information of the measurement signal element in the finite field that are related; calculating a final posterior probability on the basis of the discrete probability information of the measurement signal element and a prior probability of the target signal element which is obtained as a result of the exchange; and reconstructing the target signal by a maximum posterior estimation of when the final posterior probability reaches the maximum.