전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

부호율 적응적 분산 소스 부호화를 위한 극부호의 설계

On the Construction of Polar Codes for Rate Adaptive Distributed Source Coding

  • 김재열 (성균관대학교 정보통신대학) ;
  • 김종환 (성균관대학교 정보통신대학) ;
  • ;
  • 김상효 (성균관대학교 정보통신대학)
  • Kim, Jaeyoel (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Jong-Hwan (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Trang, Vu Thi Thuy (Samsung Electronics) ;
  • Kim, Sang-Hyo (College of Information and Communication Engineering, Sungkyunkwan University)
  • 투고 : 2015.07.21
  • 심사 : 2015.10.02
  • 발행 : 2015.10.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 비대칭 Slepian-Wolf 부호화에 극부호를 적용하는 방법을 고려하며, 부호율 적응성을 갖도록 극부호를 설계하는 방법을 제시한다. 제안된 극부호 기반 분산 소스 부호화에 연속제거 리스트 복호 기법을 적용하는 경우에 Slepian-Wolf의 한계에 매우 근접함을 확인하였으며, 이는 기존의 저밀도 패리티 검사 부호를 이용한 구현보다 현저하게 향상된 것이다.

Application of polar codes to rate-adaptive asymmetric Slepian-Wolf coding is considered. We propose a method of constructing polar codes which supports rate adaptivity. The proposed polar distributed source coding with successive cancellation list decoding performs closer to the Slepian-Wolf bound than the low density parity check accumulate (LDPCA) codes in the same framework.

키워드

참고문헌

  1. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, July 1973. https://doi.org/10.1109/TIT.1973.1055037
  2. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. IEEE DCC, Mar. 1999, pp. 158-167.
  3. J. Chou, S. S. Pradhan, and K. Ramchandran, "Turbo and trellisbased constructions for source coding with side information," in Proc. IEEE Data Compression Conf., Mar.2003, pp. 33-42.
  4. Z. Sun, C. Tian, J. Chen, and K. M. Wong, "LDPC code design for asynchronous Slepian-Wolf coding," IEEE Trans. Commun., vol. 58, no. 2, Feb. 2010.
  5. S. Y. Shin, M. Jang, S. H. Kim, and B. Jeon, "Design of binary LDPCA codes with source revealing rate-adaptation," IEEE Commun. Lett., vol. 16, no. 11, pp. 1836?1839, Nov. 2012. https://doi.org/10.1109/LCOMM.2012.092112.120791
  6. B. Girod, A. M. Aaron, S. Rane, and D. Rebollo-Monedero,"Distributed video coding," in Proc. IEEE, vol. 93, no. 1, pp. 71-83, 2005. https://doi.org/10.1109/JPROC.2004.839619
  7. T. Zuoyin, et al., "A distributed source coding scheme for source estimation in wireless sensor networks," IEICE Trans. Commun., vol. 90, no. 1, pp. 152-155, 2007.
  8. A. Yedla, H. D. Pfister, and K. R. Narayanan, "Code design for the noisy Slepian-Wolf problem," IEEE Trans. Commun., vol. 61, no. 6, pp. 2535-2545, Jun. 2013. https://doi.org/10.1109/TCOMM.2013.032713.120002A
  9. J. Micallef, R. Farrugia, and C. Debono, "Correlation noise based unequal error protected rate-adaptive codes for distributed video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 1, pp. 127-140, Jan. 2014. https://doi.org/10.1109/TCSVT.2013.2273630
  10. E. Arikan, "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, July 2009. https://doi.org/10.1109/TIT.2009.2021379
  11. R. Mori and T. Tanaka, "Performance of polar codes with the construction using density evolution," IEEE Commun. Lett., vol. 13, no. 7, pp. 519-521, July 2009. https://doi.org/10.1109/LCOMM.2009.090428
  12. I. Tal and A. Vardy, "List decoding of polar codes," in Proc. 2011 IEEE Int. Symp. Inf. Theory (ISIT 2011), July 31-Aug. 5, 2011, pp. 1-5.
  13. E. Arikan, "Source Polarization," in Proc. ISIT 2010, June 13-18, 2010.
  14. S. B. Korada, "Polar codes for channel and source coding," Ph.D. dissertation, EPFL, 2009.
  15. S. B. Korada and R. Urbanke, "Polar codes for Slepian-Wolf,Wyner-Ziv, and Gelfand-Pinsker," in Proc. IEEE Inform. Theory Workshop(ITW 2010), Jan. 2010, pp. 1-5.
  16. D. Varodayan, A. Aaron, and B. Girod, "Rate-adaptive codes for distributed source coding," EURASIP Signal Processing Journal, Special Section on Distributed Source Coding, vol. 86, no. 11, pp. 3123-3130, Nov. 2006.
  17. J. Kim, J.W. Kang, S. Y. Shin, M. Jang, V. T. Trang, and S.-H. Kim, "Rate-adaptive polar codes for distributed source coding," in Proc. ICUIMC 2012, Jan. 2012, pp. 92:1-92:5.
  18. V. T. T. Trang, J. W. Kang, M. Jang, J. Kim, and S.-H. Kim,"The performance of polar codes in distributed source coding," in Proc. ICCE 2012, Aug. 2012, pp. 196-199.
  19. X. Lv, R. Liu, and R.Wang, "A novel rate-adaptive distributed source coding scheme using polar codes," IEEE Commun. Lett., vol. 17, no. 1, pp. 143-146, Jan. 2013. https://doi.org/10.1109/LCOMM.2012.120312.121536
  20. A. Eslami and H. Pishro-Nik, "A practical approach to polar codes," in Proc. 2011 IEEE Int. Symp. Inform. Theory (ISIT 2011), pp. 16-20.