Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

차세대 통신 네트워크를 위한 압축센싱기술의 응용

  • Published : 2011.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

본고에서는 압축센싱(Compressed sensing) 기술의 개념과 동작원리를 소개하고 최근 제안된 Message Passing 기반의 복호암고리즘에 대하여 알아본다. Message Passing 기반의 복호알고리즘은 기존 최적화기반의 복호알고리즘보다 낮은 복잡도로 동작하면서도 뛰어난 성능을 갖는 것으로 알려져 있다. 또한, 신호처리 및 정보이론 분야에서 활발히 연구되고 있는 압축센싱 기술의 차세대 이동통신 시스템 응용의 가능성을 검토하고 최근 통신시스템을 위하여 제안된 압축센싱 기반의 알고리즘을 추가로 검토한다.

Keywords

References

  1. E. Candes, J.Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
  2. D. Donoho, "Compressed sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
  3. Emmanuel Cande?s and Terence Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Information Theory, vol. 52, no 12, pp.5406-5425, Dec. 2006. https://doi.org/10.1109/TIT.2006.885507
  4. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2346-2356, Jun. 2008. https://doi.org/10.1109/TSP.2007.914345
  5. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation," IEEE Trans. Signal Processing, vol. 58, no. 1, pp. 269-280, Jan. 2010. https://doi.org/10.1109/TSP.2009.2027773
  6. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," PNAS, vol. 106, no. 45, pp. 18914-18919, Nov. 2009. https://doi.org/10.1073/pnas.0909892106
  7. S. Kirolos, J. Laska, M. Wakin, M. Duarte, D. Baron, T. Ragheb, Y. Massoud, R. Baraniuk, "Analong-to-information conversion via random demodulation," in Proc. IEEE Dallas Circuits and Systems Workshop (DCAS), Dallas, TX, Oct. 2006, pp. 71-74.
  8. M. Mishali and Y. C. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE J. Select. Topics. Sig. Process., vol. 4, no. 2, Apr. 2010.
  9. W. U. Bajwa, A. Sayeed, and R. Nowak, "Compressed sensing of wireless channels in time, frequency, and space," in Proc. Asilomar Conf. on Signals, Systems, and Computers, Pacific Groves, CA, Oct. 2008, pp. 2048-2052.
  10. W. U. Bajwa, J. Haupt, G. Raz, and R. Nowak, "Compressed channel sensing," in Proc, IEEE Conf. Inf. Sciences and Systems (CISS), Princeton, NJ, Mar. 2008, pp.5-10.
  11. A. K. Fletcher, S. Rangan, and V. K. Goyal, "On-off random access channels: A compressed sensing framework," IEEE Trans. Inf. Theory, submitted for publication (arXiv:cs:IT/0903.1022).
  12. Z. Tian and G. B. Giannakis, "Compressed sensing for wideband cognitive radios," in Proc. IEEE Int. Conf. Acoustics, Speech and Sig. Process. (ICASSP), Honolulu, Hawaii, Apr. 2007, pp. 1357-1360.
  13. Z. Tian and G. B. Giannakis, "A wavelet approach to wideband spectrum sensing for cognitive radio," in Proc. Int. Conf. Cognitive Radio Oriented Wireless Networks and Commun. (CROWNCOM), Mykonos, Greece,jun. 2006.