Nested turbo codes for the Costa problem

IEEE Transactions on Communications

Volumn 56, Issue 3, 2008, Pages 388-399

  Sun, Yong ^a,b   Uppal, Momin ^a   Liveris, Angelos D ^c   Cheng, Samuel ^d   Stankovic, Vladimir ^e   Xiong, Zixiang ^a  

^a Texas AandM University   (United States)

^b Lemko Corporation   (United States)

^c Microwave Networks Inc   (United States)

^d UNIVERSITY OF OKLAHOMA TULSA   (United States)

^e UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

And turbo trellis coded modulation (TTCM); Costa coding; Nested lattice codes; Trellis coded quantization (TCQ); Turbo like TCQ

Indexed keywords

INTERFERENCE SUPPRESSION; MIMO SYSTEMS; SIGNAL ENCODING; TRANSMITTERS; TRELLIS CODES; TURBO CODES;

COSTA CODING; TRELLIS-CODED QUANTIZATION; TURBO TRELLIS-CODED MODULATION; TURBO-LIKE TRELLIS-CODED QUANTIZATION;

CHANNEL CODING;

EID: 41849093038     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2008.050101     Document Type: Article

References (51)

1. S. Gelfand and M. Pinsker, "Coding for channel with random parameters," Probl. Contr. Inform. Theory, vol. 9, pp. 19-31, 1980.
2. M. Costa, "Writing on dirty paper," IEEE Trans. Inform. Theory, vol. 29, pp. 439-441, May 1983.
3. C. Shannon, "Channels with side information at transmitter," IBM J. Res. & Dev., pp. 289-293, 1958.
4. A. Kuznetsov and B. Tsybakov, "Coding in a memory with defective cells,"Probl. Pered. Inform., vol. 10, pp. 52-60, Apr.-June 1974.
5. F. Petitcolas, R. Anderson, and M. Kuhn, "Information hiding - A survey," Proc. IEEE, vol. 87, pp. 1062-1078, July 1999.
6. I. Cox, M. Miller, and A. McKellips, "Watermarking as communications with side information," Proc. IEEE, vol. 87, pp. 1127-1141, July 1999.
7. T. Cover, "Broadcast channels," IEEE Trans. Inform. Theory, vol. 18, pp. 2-14, Jan. 1972.
8. G. Caire and S. Shamai, "On the achievable throughput of a multi-antenna Gaussian broadcast channel," IEEE Trans. Inform. Theory, vol. 49, pp. 1691-1706, July 2003.
9. H. Weingarten, U. Steinberg, and S. Shamai, "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inform. Theory, vol. 52, pp. 3936-3964, Sep. 2006.
10. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inform. Theory, vol. 25, pp. 306-311, May 1979.
11. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inform. Theory, vol. 48, pp. 1250-1276, June 2002.
12. U. Erez, S. Shamai, and R. Zamir, "Capacity and lattice-strategies for cancelling known interferences," IEEE Trans. Inform. Theory, vol. 51, pp. 3820-3833, Nov. 2005.
13. A. Host-Madsen, "Capacity bounds for cooperative diversity," IEEE Trans. Inform. Theory, vol. 52, pp. 1522-1544, Apr. 2006.
14. C. Ng and A. Goldsmith, "Transmitter cooperation in ad-hoc wireless networks: Does dirty-paper coding beat relaying?" in Proc. ITW, Oct. 2004, pp. 277-282.
15. B. Chen and G. Wornell, "Achieving performance of digital watermarking systems," in Proc. IEEE Int. Conf. Multimedia Comput. Syst., June 1999, vol. 1, pp. 13-18.
16. J. Eggers, R. Bäuml, R. Tzschoppe, and B. Girod, "Scalar costa scheme for information embedding," IEEE Trans. Signal Processing, vol. 51, pp. 1003-1019, Apr. 2003.
17. W. Yu, D. Varodayan, and J. Cioffi, "Trellis and convolutional precoding for transmitter-based interference pre-subtraction," IEEE Trans. Commun., vol. 53, pp. 1220-1230, July 2005.
18. M. Marcellin and T. Fischer, "Trellis-coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
19. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan. 1982.
20. J. Chou, S. Pradhan, and K. Ramchandran, "Turbo coded trellis-based constructions for data embedding: Channel coding with side information," in Proc. 35th Asilomar Conf. Signals, Syst., Computers Nov. 2001, pp. 305-309.
21. J. Chou, "Channel coding with side information: Theory, practice and applications," Ph.D. dissertation, University of California at Berkeley, Berkeley, CA, 2002.
22. P. Robertson and T. Wörz, "Bandwidth-efficient turbo trellis-coded modulation using punctured component codes," IEEE J.. Selected. Areas Commun., vol. 16, pp. 206-218, Feb. 1998.
23. U. Erez and S. ten Brink, "A close-to-capacity dirty paper coding scheme," IEEE Trans. Inform. Theory, vol. 51, pp. 3417-3432, Oct. 2005.
24. H. Jin, A. Khandekar and R McEliece, "Irregular repeat-accumulate codes," in Proc. 2nd Intl. Symp. Turbo Codes Related Topics, Sep. 2000, pp. 1-8.
25. A. Bennatan, D. Burshtein, G. Cane, and S. Shamai, "Superposition coding for side-information channels," IEEE Trans. Inform. Theory vol. 52, pp. 1872-1889, May 2006.
26. R. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
27. D. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
28. Y. Sun, A. Liveris, V. Stankovic, and Z. Xiong, "Near-capacity dirty-paper code designs based on TCQ and IRA codes," in Proc. ISIT Sep. 2005, pp. 184-188.
29. A. Bennatan and D. Burshtein, "Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels," IEEE Trans. Inform. Theory, vol. 52, pp. 549-583, Feb. 2006.
30. Z. Xiong, V. Stanković, S. Cheng, A. Liveris, and Y. Sun, "Source-channel coding for algebraic multiterminal binning," in Proc. ITW, Oct. 2004, pp. 318-323.
31. V. Chappelier, C. Guillemot, and S. Marinkovic, "Turbo trellis-coded quantization," in Proc. 3th Intl. Symp. Turbo Codes, Sep. 2003, pp. 51-54.
32. T. Murayama, "Thouless-Anderson-Palmer approach for lossy compression," Physical Review E, vol. 69, pp. 035105(1)-035105(4), 2004.
33. M. Wainwright and E. Maneva, "Lossy source coding via message-passing and decimation over generalized codewords of LDGM codes," in Proc. ISIT, Sep. 2005, pp. 1493-1497.
34. R. Barron, B. Chen, and G. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inform. Theory, vol. 49, pp. 1159-1180, May 2003.
35. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding with side information," IEEE Trans. Inform. Theory, vol. 49, pp. 1181-1203, May 2003.
36. A. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inform. Theory, vol. 48, pp. 1639-1667, June 2002.
37. M. Eyuboglu and D. Forney Jr., "Lattice and trellis quantization with lattice- and trellis-bounded codebooks-High-rate theory for memoryless sources," IEEE Trans. Inform. Theory, vol. 39, pp. 46-59, Jan. 1993.
38. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
39. J. Conway and N. Sloane, Sphere Packings, Lattices and Groups. New York: Springer Verlag, 1998.
40. "Special issue on codes on graphs and iterative algorithms," IEEE Trans. Inform. Theory, vol. 47, Feb. 2001.
41. P. Zador, "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inform. Theory, vol. 28, pp. 139-149, Mar. 1982.
42. V. Tarokh, A. Vardy, and K. Zeger, "Universal bounds on the performance of lattice codes," IEEE Trans. Inform. Theory, vol. 45, pp. 670-681, Mar. 1999.
43. Y. Yang, S. Cheng, Z. Xiong, and W. Zhao, "Wyner-Ziv coding based on TCQ and LDPC codes," to be published.
44. D. Forney Jr. "Performance and complexity," Shannon Lecture, 1995.
45. J. Hagenauer and P Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in Proc. Globlecom, Nov. 1989, pp. 1680-1686.
46. J. Chou and K. Ramchandran, "Robust turbo-based data hiding for image and video sources," in Proc. ICIP, Sep. 2002, vol. 2, pp. 133-136.
47. M. Miller, G. Doerr, and I. Cox, "Applying informed coding and embedding to design a robust high-capacity watermark," IEEE Trans. Image Processing, vol. 13, pp. 792-807, June 2004.
48. P. Comesana, F. Perez-Gonzalez, and F. Willems, "Applying Erez and ten Brink's dirty paper codes to data-hiding," in Proc. SPIE EI Security, Steganography, Watermarking Multimedia Contents VII, Jan. 2005, pp. 298-307.
49. Y. Yang, Y Sun, V. Stanković, and Z. Xiong, "Image data-hiding based on capacity-approaching dirty-paper coding," in Proc. SPIE EI: Security, Steganography, Watermarking Multimedia Contents VIII, Jan. 2006, vol. 6072, pp. 607214-1-607214-11.
50. J. Kusuma and K. Ramchandran, "Communicating by cosets and applications to broadcast," in Proc. CISS, Mar. 2002 [CD-ROM].
51. M. Uppal, V. Stankovic, and Z. Xiong, "Code design for MIMO broadcast channels," in Proc. ISIT, July 2006, pp. 2627-2631.