Rate-adaptive codes for distributed source coding

Signal Processing

Volumn 86, Issue 11, 2006, Pages 3123-3130

  Varodayan, David ^a   Aaron, Anne ^a   Girod, Bernd ^a  

^a Stanford University   (United States)

Author keywords

Distributed source coding; Iterative decoding algorithms; LDPC codes; Side information; Slepian Wolf theorem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA PROCESSING; DECODING; ITERATIVE METHODS;

DISTRIBUTED SOURCE CODING; ITERATIVE DECODING ALGORITHMS; LDPC CODES; SIDE INFORMATION; SLEPIAN-WOLF THEOREM;

CODES (SYMBOLS);

EID: 33748328341     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2006.03.012     Document Type: Article

References (30)

1. Slepian D., and Wolf J.K. Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory 19 4 (1973) 471-480
2. Wyner A.D., and Ziv J. The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory 22 1 (1976) 1-10
3. Wyner A.D. The rate-distortion function for source coding with side information at the decoder-II: general sources. Inform. Control 38 1 (1978) 60-80
4. R.B. Blizard, Convolutional coding for data compression, Martin Marietta Corp., Denver Div., Rep. R-69-17, 1969.
5. Hellman M.E. Convolutional source encoding. IEEE Trans. Inform. Theory 21 6 (1975) 651-656 (in: R.B. Blizard, Convolutional coding for data compression, Martin Marietta Corp., Denver Div., Rep. R-69-17, 1969.)
6. Wyner A.D. Recent results in the Shannon theory. IEEE Trans. Inform. Theory 20 1 (1974) 2-10
7. Pradhan S.S., and Ramchandran K. Distributed source coding using syndromes (DISCUS): design and construction. IEEE Trans. Inform. Theory 49 3 (2003) 626-643
8. Aaron A., and Girod B. Compression with side information using turbo codes. Proceedings of the IEEE Data Compression Conference. Snowbird, UT (2002)
9. García-Frías J. Compression of correlated binary sources using turbo codes. IEEE Commun. Lett. 5 10 (2001) 417-419
10. Bajcsy J., and Mitran P. Coding for the Slepian-Wolf problem with turbo codes. Proceedings of the IEEE Global Communications Conference. San Antonio, TX (2001)
11. Liveris A., Xiong Z., and Georghiades C. Compression of binary sources with side information at the decoder using LDPC codes. IEEE Commun. Lett. 6 10 (2002) 440-442
12. Aaron A., Rane S., Setton E., and Girod B. Transform-domain Wyner-Ziv codec for video. SPIE Visual Communications and Image Processing Conference. San Jose, CA (2004)
13. Rowitch D.N., and Milstein L.B. On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes. IEEE Trans. Commun. 48 6 (2000) 948-959
14. Hagenauer J., Barros J., and Schaeffer A. Lossless turbo source coding with decremental redundancy. Proceedings of the Fifth ITG Conference on Source and Channel Coding. Erlangen, Germany (2004)
15. ten Brink S. Designing iterative decoding schemes with the extrinsic information transfer chart. AEÜ Int. J. Electron. Commun. 54 6 (2000) 389-398
16. Ha J., and McLaughlin S.W. Optimal puncturing of irregular low-density parity-check codes. Proceedings of the IEEE International Conference on Communications. Anchorage, AK (2003)
17. Pishro-Nik H., and Fekri F. Results on punctured LDPC codes. IEEE Information Theory Workshop. San Antonio, TX (2004)
18. Sesia S., Caire G., and Vivier G. Incremental redundancy hybrid ARQ based on low-density parity-check codes. IEEE Trans. Commun. 52 8 (2004) 1311-1321
19. Chen J., Khisti A., Malioutov D.M., and Yedidia J.S. Distributed source coding using serially-concatenated-accumulate codes. IEEE Information Theory Workshop. San Antonio, TX (2004)
20. Gallager R.G. Low-density Parity-check Codes (1963), MIT Press, Cambridge, MA
21. Kschischang F.R., Frey B.J., and Loeliger H.-A. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory 47 2 (2001) 498-519
22. Yang M., Ryan W.E., and Li Y. Design of efficiently encodable moderate-length high-rate irregular LDPC codes. IEEE Trans. Commun. 52 4 (2004) 564-571
23. Li J., Narayanan K.R., and Georghiades C.N. Product accumulate codes: a class of codes with near-capacity performance and low decoding complexity. IEEE Trans. Inform. Theory 50 1 (2004) 31-46
24. Isaka M., and Fossorier M.P.C. High rate serially concatenated coding with extended Hamming codes. IEEE Commun. Lett. 9 2 (2005) 160-162
25. Bahl L., Cocke J., Jelinek F., and Raviv J. Optimal decoding of linear codes for minimizing symbol error. IEEE Trans. Inform. Theory 20 2 (1974) 284-287
26. Chung S.-Y., Richardson T.J., and Urbanke R.L. Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation. IEEE Trans. Inform. Theory 47 2 (2001) 657-670
27. A. Amraoui, LTHC: LdpcOpt (2001). URL 〈http://lthcwww.epfl.ch/research/ldpcopt〉.
28. Di C., Proietti D., Telatar I.E., Richardson T.J., and Urbanke R.L. Finite-length analysis of low-density parity-check codes on the binary erasure channel. IEEE Trans. Inform. Theory 48 6 (2002) 1570-1579
29. Tian T., Jones C., Villasenor J.D., and Wesel R.D. Construction of irregular LDPC codes with low error floors. Proceedings of the IEEE International Conference on Communications. Anchorage, AK (2003)
30. Ramamoorthy A., and Wesel R.D. Construction of short block length irregular low-density parity-check codes. Proceedings of the IEEE International Conference on Communications. Paris, France (2004)