A study on universal codes with finite block lengths

IEEE Transactions on Information Theory

Volumn 53, Issue 9, 2007, Pages 3066-3074

  Shi, Jun ^a   Wesel, Richard D ^b  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compound channel; Random coding bound; Sphere packing bound (SPB); Universal code

Indexed keywords

BLOCK LENGTHS; CODING THEOREMS; COMPOUND CHANNEL; ERROR BOUNDS; FINITE BLOCK LENGTHS; GAUSSIAN CHANNELS; PERFORMANCE LIMITS; PROBABILITY OF ERRORS; RANDOM CODES; RANDOM CODING BOUND; SIMULATION RESULTS; SPHERE-PACKING BOUND (SPB); UNIFORM CONVERGENCES; UNIVERSAL CODE; VARAIYA'S COMPOUND CHANNELS;

BANKS (BODIES OF WATER); CHANNEL CAPACITY; CHANNEL CODING;

CODES (SYMBOLS);

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

References (24)

1. R. D. Wesel, X. Liu, and W. Shi, "Trellis codes for periodic erasures," IEEE Trans. Commun., vol. COM-28, no. 6, pp. 938-947, Jun. 2000.
2. M. Pursely and J. Skinner, "Decoding strategies for turbo product codes in frequency-hop wireless communications," in Proc. IEEE Int. Conf. Communications (ICC-03}, Anchorage, AK, May 2003, vol. 4, pp. 2963-2968.
3. C. Köse and R. D. Wesel, "Universal space-time trellis codes," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2717-2727, Oct. 2003.
4. Q. Yan and R. S. Blum, "Improved space-time Convolutional codes for quasi-static slow fading channels," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 563-571, Oct. 2002.
5. A. Lapidoth and P. Narayan, "Reliable communication under channel uncertainty," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2148-2177, Oct. 1998.
6. J.Wolfowitz, Coding Theorems of Infomation Theory, 3rd ed. Berlin, Germany: Springer-Verlag, 1978.
7. D. Blackwell, L. Breiman, and A. J. Thomasian, "The Capacity of a Class of Channels," Ann. Math. Statist., vol. 30, pp. 1229-1241, 1959.
8. W. L. Root and P. P. Varaiya, "Capacity of classes of Gaussian channels," SIAM J. Appl. Math., vol. 16, no. 6, pp. 1350-1393, Nov. 1968.
9. A. Matache and R. D. Wesel, "Universal trellis codes for diagonally layered space-time systems," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2773-2783, Nov. 2003.
10. W. Weng, C. Köse, B. Xie, and R. D. Wesel, "Universal serially concatenated trellis coded modulation for space-time channels," IEEE Trans. Commun., accepted for publication.
11. S. Verdú, "Spectral efficiency in the wideband regime," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1319-1343, Jun. 2002.
12. G. D. Forney, Jr. and G. Ungerboeck, "Modulation and coding for linear Gaussian channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2384-2415, Oct. 1998.
13. T. M. Cover and J. A. Thomas, Elements of Infomation Theory. New York: Wiley, 1991.
14. C. E. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 611-656, 1959.
15. R. Gallager, Information Theory and Reliabile Communication. New York: Wiley, 1968.
16. S. J. MacMullan and O. M. Collins, "A comparison of known codes, random codes and the best codes," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 3009-3022, Nov. 1998.
17. S. Dolinar, D. Divsalar, and F. Pollara, "Code Performance as a Function of Block Size," 1998, TMO Progr. Rep. 42-133.
18. F. Peng, W. E. Ryan, and R. D. Wesel, "Surrogate-channel design of universal LDPC codes," IEEE Commun. Let., vol. 10, no. 6, pp. 480-482, Jun. 2006.
19. T. Tian, C. Jones, J. Villasenor, and R. Wesel, "Construction of irregular LDPC codes with low error floors," in Proc. IEEE Int. Conf. Communications (ICC-03), Anchorage, AK, May 2003, vol. 5, pp. 3125-3129.
20. A. Ramamoorthy and R. Wesel, "Construction of short block length irregular LDPC codes," in Proc. IEEE Int. Conf. Communications (ICC-04), Jun. 2004, vol. 1, pp. 410-414.
21. T. Tian, C. Jones, J. D. Villasenor, and R. D. Wesel, "Selective avoidance of cycles in irregular LDPC code construction," IEEE Trans. Commun., vol. 52, no. 8, pp. 1242-1247, Aug. 2004.
22. C. Jones, A. Matache, T. Tian, J. Villasenor, and R. Wesel, "The universality of LDPC codes on wireless channels," in Proc. Military Communications Conf., Boston, MA, Oct. 2003, vol. 1, pp. 440-445.
23. C. Köse, W. Weng, and R. D. Wesel, "Serially concatenated trellis coded modulation for the compound periodic erasures channel," in Proc. IEEE Int. Conf. Communications (ICC-03), Anchorage, AK, May 2003, vol. 4, pp. 2953-2957.
24. W. L. Root and P. P. Varaiya, "Capacity of Classes of Gaussian Channels Part 1: Discrete-time," Electronics Research Lab., Univ. California, Berkeley, CA, 1967, Tech. Memo M-208.