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 recovering a sparse signal of a finite field may include: updating discrete probability information of a target signal element of the finite field and discrete probability information of a measurement signal element of the finite field by exchanging the discrete probability information...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SEONG JIN TAEK, LEE HEUNG NO
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method for recovering a sparse signal of a finite field may include: updating discrete probability information of a target signal element of the finite field and discrete probability information of a measurement signal element of the finite field by exchanging the discrete probability information of the target signal element with the discrete probability information of the measurement signal element a predetermined number of times, wherein the target signal element and the measurement signal element are related to each other; calculating a final posteriori probability based on a priori probability of the target signal element and the discrete probability information of the measurement signal element, acquired as the exchange result; and recovering the target signal by performing maximum posteriori estimation to maximize the final posteriori probability.