Polar codes for distributed source coding
- Author(s): S. Önay 1
-
-
View affiliations
-
Affiliations:
1:
Bilkent University, Ankara, Turkey
-
Affiliations:
1:
Bilkent University, Ankara, Turkey
- Source:
Volume 49, Issue 5,
28 February 2013,
p.
346 – 348
DOI: 10.1049/el.2012.3495 , Print ISSN 0013-5194, Online ISSN 1350-911X
© The Institution of Engineering and Technology
Received
03/10/2012,
Published
A polar coding method to construct a distributed source coding scheme which can achieve any point on the dominant face of the Slepian-Wolf rate region for sources with uniform marginals is proposed. Source encoding and decoding operations are performed using efficient algorithms which makes practical implementation feasible. Simulation results are given to exhibit the performance of the presented method.
Inspec keywords: source coding
Other keywords:
Subjects: Codes
References
-
-
1)
-
11. Gehrig, N., Dragotti, P.: ‘Symmetric and asymmetric Slepian-Wolf codes with systematic and nonsystematic linear codes’, IEEE Commun. Lett., 2005, 9, pp. 61–63 (doi: 10.1109/LCOMM.2005.1375242).
-
-
2)
-
7. Zamani, M., Lahouti, F.: ‘A flexible rate Slepian-Wolf code construction’, IEEE Trans. Commun., 2009, 57, pp. 2301–2308 (doi: 10.1109/TCOMM.2009.08.060442).
-
-
3)
-
4. Varodayan, D., Aaron, A., Girod, B.: ‘Rate-adaptive distributed source coding using low-density parity-check codes’. Conf. Rec. of IEEE 39th Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, USA, 2005, November 2005, pp. 1203–1207.
-
-
4)
-
9. Korada, S.B., Urbanke, R.L.: ‘Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker’. IEEE Information Theory Workshop, (ITW), Cairo, Egypt, January 2010, pp. 1–5.
-
-
5)
-
8. Arikan, E.: ‘Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels’, IEEE Trans. Inf. Theory, 2009, 55, pp. 3051–3073 (doi: 10.1109/TIT.2009.2021379).
-
-
6)
-
10. Arikan, E.: ‘Source polarization’. Proc. of IEEE Int. Symp. Information Theory, Austin, TX, USA, June 2010, pp. 899–903.
-
-
7)
-
1. Slepian, J.D., Wolf, J.K.: ‘Noiseless coding of correlated information sources’, IEEE Trans. Inf. Theory, 1973, IT-19, pp. 471–480 (doi: 10.1109/TIT.1973.1055037).
-
-
8)
-
13. Tal, I., Vardy, A.: ‘List decoding of polar codes’. Proc. 2011 IEEE Int. Symp. on Information Theory, (ISIT), St. Petersburg, Russia, August 2011, pp. 1–5.
-
-
9)
-
5. Roumy, A., Lajnef, K., Guillemot, C.: ‘Rate-adaptive turbo-syndrome scheme for Slepian-Wolf coding’. Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, USANovember 2007, pp. 545–549.
-
-
10)
-
12. Arikan, E.: ‘Systematic polar coding’, IEEE Commun. Lett., 2011, 15, pp. 860–862 (doi: 10.1109/LCOMM.2011.061611.110862).
-
-
11)
-
6. Stankovic, V., Liveris, A., Xiong, Z., Georghiades, C.: ‘On code design for the Slepian-Wolf problem and lossless multiterminal networks’, IEEE Trans. Inf. Theory, 2006, 52, pp. 1495–1507 (doi: 10.1109/TIT.2006.871046).
-
-
12)
-
14. Tal, I., Vardy, A.: ‘How to construct polar codes’, arXiv:1105.6164, May 2011.
-
-
13)
-
3. Liveris, A., Xiong, Z., Georghiades, C.: ‘Compression of binary sources with side information at the decoder using LDPC codes’, IEEE Commun. Lett., 2002, 6, pp. 440–442 (doi: 10.1109/LCOMM.2002.804244).
-
-
14)
-
2. Pradhan, S., Ramchandran, K.: ‘Distributed source coding using syndromes (DISCUS): design and construction’. Proc. of Data Compression Conf. (DCC'99), Snowbird, UT, USA, 1999, pp. 158–167.
-
-
15)
- Arikan, E.: `Source polarization', Proc. of IEEE Int. Symp. Information Theory, June 2010, Austin, TX, USA, p. 899–903.
-
16)
- E. Arıkan . Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory , 3051 - 3073
-
17)
- D. Slepian , J. Wolf . Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory , 471 - 480
-
18)
- Korada, S.B., Urbanke, R.L.: `Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker', IEEE Information Theory Workshop, (ITW), January 2010, Cairo, Egypt, p. 1–5.
-
19)
- M. Zamani , F. Lahouti . A flexible rate Slepian-Wolf code construction. IEEE Trans. Commun. , 2301 - 2308
-
20)
- Varodayan, D., Aaron, A., Girod, B.: `Rate-adaptive distributed source coding using low-density parity-check codes', Conf. Rec. of IEEE 39th Asilomar Conf. on Signals, Systems and Computers, November 2005, Pacific Grove, CA, USA, p. 1203–12072005, .
-
21)
- V. Stankovic , A. Liveris , Z. Xiong , C. Georghiades . On code design for the Slepian-Wolf problem and lossless multiterminal networks. IEEE Trans. Inf. Theory , 1495 - 1507
-
22)
- Roumy, A., Lajnef, K., Guillemot, C.: `Rate-adaptive turbo-syndrome scheme for Slepian-Wolf coding', Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, November 2007, Pacific Grove, CA, USA, p. 545–549.
-
23)
- Tal, I., Vardy, A.: `List decoding of polar codes', Proc. 2011 IEEE Int. Symp. on Information Theory, (ISIT, August 2011, St. Petersburg, Russia, p. 1–5.
-
24)
- I. Tal , A. Vardy . (2011) How to construct polar codes.
-
25)
- A. Liveris , Z. Xiong , C. Georghiades . Compression of binary sources with side information at the decoder using LDPC codes. IEEE Commun. Lett. , 440 - 442
-
26)
- Pradhan, S., Ramchandran, K.: `Distributed source coding using syndromes (DISCUS): design and construction', Proc. of Data Compression Conf. (DCC'99), 1999, Snowbird, UT, USA, p. 158–167.
-
27)
- E. Arikan . Systematic polar coding. IEEE Commun. Lett.
-
28)
- N. Gehrig , P. Dragotti . Symmetric and asymmetric Slepian-Wolf codes with systematic and nonsystematic linear codes. IEEE Commun. Lett. , 61 - 63
-
1)
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2012.3495
Related content
content/journals/10.1049/el.2012.3495
pub_keyword,iet_inspecKeyword,pub_concept
6
6