Browse > Article
http://dx.doi.org/10.5573/ieie.2015.52.10.003

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)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.52, no.10, 2015 , pp. 3-10 More about this Journal
Abstract
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.
Keywords
distributed source coding; Slepian-Wolf coding; polar codes; successive cancellation list decoding; rate-adaptivity;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
20 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.   DOI   ScienceOn