Title:
METHOD FOR RECONSTRUCTING SPARSE SIGNAL IN FINITE FIELD, APPARATUS FOR RECONSTRUCTING SPARSE SIGNAL IN FINITE FIELD, AND RECORDING MEDIUM FOR RECORDING RECONSTRUCTION METHOD
Document Type and Number:
WIPO Patent Application WO/2013/183896
Kind Code:
A1
Abstract:
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.
Inventors:
LEE HEUNG NO (KR)
SEONG JIN TAEK (KR)
SEONG JIN TAEK (KR)
Application Number:
PCT/KR2013/004875
Publication Date:
December 12, 2013
Filing Date:
June 03, 2013
Export Citation:
Assignee:
KWANGJU INST SCI & TECH (KR)
International Classes:
G06F17/10; G06F17/14
Foreign References:
| KR101209908B1 | 2012-12-11 | |||
| KR20110110800A | 2011-10-07 | |||
| KR101056287B1 | 2011-08-11 | |||
| US5416750A | 1995-05-16 |
Other References:
KANG, JAE WOOK: "Stochastically-Sparse Signal approximation via Message Passing Algorithm", TECHNICAL REPORT 2010
JEONG, JAE-JOON.: "A study on classification accuracy improvements using orthogonal summation of posterior probabilities", THE JOURNAL OF GEOGRAPHIC INFORMATION SYSTEM ASSOCIATION OF KOREA, vol. 12, no. 1, April 2004 (2004-04-01), pages 111 - 125
JEONG, JAE-JOON.: "A study on classification accuracy improvements using orthogonal summation of posterior probabilities", THE JOURNAL OF GEOGRAPHIC INFORMATION SYSTEM ASSOCIATION OF KOREA, vol. 12, no. 1, April 2004 (2004-04-01), pages 111 - 125
Attorney, Agent or Firm:
SEO, Kyo Jun (KR)
서교준 (KR)
서교준 (KR)
Download PDF: