Channel combining and splitting for cutoff rate improvement

IEEE Transactions on Information Theory

Volumn 52, Issue 2, 2006, Pages 628-639

  Arikan, Erdal ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Channel combining; Channel splitting; Coded modulation; Concatenated coding; Cutoff rate; Error exponent; Multilevel coding; Random coding exponent; Reliability exponent; Set partitioning; Successive cancellation decoding

Indexed keywords

BLOCK CODES; CHANNEL CAPACITY; CORRELATION THEORY; DECODING; LIGHT MODULATION; PROBABILITY; SIGNAL ENCODING;

CHANNEL COMBINING; CHANNEL SPLITTING; CODED MODULATION; CONCATENATED CODING; CUTOFF RATE; ERROR EXPONENT; MULTILEVEL CODING; RANDOM-CODING EXPONENT; SET PARTITIONING; SUCCESSIVE CANCELLATION DECODING;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 31844455062     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.862081     Document Type: Article

References (30)

1. J. L. Massey, "Capacity, cutoff rate, and coding for a direct-detection optical channel," IEEE Trans. Commun., vol. COM-29, no. 11, pp. 1615-1621, Nov. 1981.
2. R. G. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 124-142, Mar. 1985.
3. J. M. Wozencraft and R. S. Kennedy, "Modulation and demodulation for probabilistic coding," IEEE Trans. Inf. Theory, vol. IT-12, no. 4, pp. 291-297, Jul. 1966.
4. J. L. Massey, "Coding and modulation in digital communication," in Proc. Int. Zurich Seminar on Digital Communication, Zurich, Switzerland, 1974, pp. E2(1)-E2(24).
5. J. M. Wozencraft and B. Reiffen, Sequential Decoding. Cambridge, MA: MIT Press, 1961.
6. R. M. Fano, "A heuristic discussion of probabilistic decoding," IEEE Trans. Inf. Theory, vol. IT-9, no. 2, pp. 64-74, Apr. 1963.
7. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
8. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
9. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
10. M. S. Pinsker, "On the complexity of decoding," Probl. Pered. Inform., vol. 1, no. 1, pp. 113-116, 1965.
11. G. Ungerboeck, "Trellis-coded modulation with redundant signal sets, Part I: Introduction," IEEE Commun. Mag., vol. 25, no. 2, pp. 5-11, Feb. 1987.
12. G. Ungerboeck, "Trellis-coded modulation with redundant signal sets, Part II: State of the art," IEEE Commun. Mag., vol. 25, no. 2, pp. 12-21, Feb. 1987.
13. H. Imai and S. Hirakawa, "A new multilevel coding method using error correcting codes," IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 371-377, May 1977.
14. P. Elias, "Error-free coding," IRE Trans. Inf. Theory, vol. PGIT-4, no. 2, pp. 29-37, Sep. 1954.
15. G. D. Forney Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
16. V. V. Zyablov, "An estimate of complexity of constructing binary linear cascade codes," Probl. Inf. Transm., vol. 7, no. 1, pp. 3-10, 1971.
17. E. L. Blokh and V. V. Zyablov, Linear Concatenated Codes (in Russian). Moscow, U.S.S.R.: Nauka, 1982.
18. E. W. Weisstein et al.. Golay Code. MathWorld-A Wolfram Web Resource. [Online]. Available: http://mathworld.wolfram.com/Golay-Code.html
19. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
20. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate (corresp.)," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
21. D. D. Falconer, "A hybrid coding scheme for discrete memoryless channels," Bell Syst. Tech. J., pp. 691-728, Mar. 1969.
22. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1361-1391, Jul. 1999.
23. J. Persson, "Multilevel Coding Based on Convolutional Codes," Ph.D. dissertation, Lund University, Lund, Sweden, 1996.
24. G. D. Forney Jr., "1995 Shannon Lecture - Performance and complexity," IEEE Inf. Theory Soc. Newslett., vol. 46, pp. 3-4, Mar. 1996.
25. D. Slepian and J. K. Wolf, "A coding theorem for multiple access channels with correlated sources," Bell Syst. Tech. J., vol. 52, pp. 1037-1076, Sep. 1973.
26. R. G. Gallager, "A simple derivation of the coding theorem and some applications," IEEE Trans. Inf. Theory, vol. IT-11, no. 1, pp. 3-18, Jan. 1965.
27. R. G. Gallager, "The random coding bound is tight for the average code (corresp.)," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 244-246, Mar. 1973.
28. P. Humblet, "Error Exponents for Direct Detection Optical Channel," MIT, Lab. Information and Decision Systems, Rep. LIDS-P-1337, 1983.
29. H. L. Yudkin, "Channel State Testing in Information Decoding," Ph.D. dissertation, MIT, Dept. Elect. Eng., Cambridge, MA, 1964.
30. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 260-269, Apr. 1967.