The trellis structure of maximal fixed-cost codes

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 1, 1996, Pages 1828-1838

  Kschischang, Frank R ^a,b  

^a IEEE

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Biproper trellises; Constant weight subcodes; Lattice codes; Maximal fixed cost codes; Minimal trellises; Rectangular codes

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECODING; ERROR DETECTION; GRAPH THEORY; SET THEORY;

BIPROPER TRELLISES; LATTICE CODES; MAXIMAL FIXED COST CODES; PERMUTATION CODES; RECTANGULAR CODES;

TRELLIS CODES;

EID: 0030284121     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556678     Document Type: Article

References (23)

1. F. R. Kschischang and V. Sorokine, On the trellis structure of block codes, IEEE Trans. Inform. Theory, vol. 41, no. 6, pp. 1924-1937, Nov. 1995.
2. G. D. Porney, Jr., and M. D. Trott, The dynamics of group codes: State spaces, trellis diagrams and canonical encoders, IEEE Trans. Inform. Theory, vol. 39, no. 5, pp. 1491-1513, Sept. 1993.
3. J. C. Willems, Models for dynamics, in Dynamics Reported, vol. 2, U. Kirchgraber and H. O. Walther, Eds. New York: Wiley, 1989, pp. 171-269.
4. G. D. Foraey, Jr., Review of random tree codes, NASA Ames Res. Ctr., Appendix of Final Rep. on Contract NAS2-3637, NASA CR73176, Dec. 1967.
5. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Trans. Inform. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
6. J. K. Wolf, Efficient maximum-likelihood decoding of linear block codes using a trellis, IEEE Trans. Inform. Theory, vol. IT-24, pp. 76-80, 1978.
7. J. L. Massey, Foundation and methods of channel encoding, in Proc. Int. Conf. on Information Theory and Systems vol. 65 (Berlin, Germany, Sept. 1978).
8. G. D. Forney, Jr., Coset codes II: Binary lattices and related codes, IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 1152-1187, Sept. 1988.
9. R. J. McEliece, On the BCJR trellis for linear block codes, IEEE Trans. Inform. Theory, vol. 42, no. 4, pp. 1072-1092, July 1996.
10. D. J. Muder, Minimal trellises for block codes, IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 1049-1053, Sept. 1988.
11. M. D. Trott, The algebraic structure of trellis codes, Ph.D. dissertation, Dept. Elec. Eng., Stanford Univ., Stanford, CA, Aug. 1992.
12. H.-A. Loeliger, G. D. Forney, Jr., T. Mittelholzer, and M. D. Trott, Minimality and observability of group systems, Linear Alg. Appl., vol. 205/206, pp. 937-963, July 1994.
13. G. D. Forney, Jr., B. Marcus, N. T. Sindhushayana, and M. D. Trott, Multilingual dictionary, in Different Aspects of Coding Theory, A. R. Calderbank, Ed., vol. 50 of P roc. Symp. in Applied Mathenmatics (Amer. Math. Soc., 1995,) pp. 109-138.
14. A. Vardy and F. R. Kschischang, Proof of a conjecture of McEliece regarding the expansion index of the minimal trellis, this issue, pp. 2027-2034.
15. D. Slepian, Permutation modulation, Proc. IEEE, vol. 53, pp. 228-236, Mar. 1965.
16. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 2nd ed. New York: Springer-Verlag, 1993.
17. V. Sidorenko, G. Markarian, and B. Honary, Code trellises and the Shannon product, in Proc. 7th Joint Swedish-Russian Int. Workshop on Information Theory (St. Petersburg, Russia, June 1995), pp. 220-224.
18. J. P. M. Schalkwijk, An algorithm for source coding, IEEE Trans. Inform. Theory, vol. IT-18, no. 3, pp. 395-399, May 1972.
19. A. Nijenhuis and H. S. Wilf, Combinatorial Algorithms, 2nd ed. New York: Academic Press, 1978.
20. G. R. Lang and F. M. Longstaff, A Leech lattice modem, IEEE J. 'Sel. Areas Commun., vol. 7, pp. 968-973, Aug. 1989.
21. F. R. Kschischang and S. Pasupathy, Optimal shaping properties of the truncated polydisc, IEEE Trans. Inform. Theory, vol. 40, no. 3, pp. 892-903, May 1994.
22. R. Laroia, N. Farvardin, and S. Tretter, On optimal shaping of multidimensional constellations, IEEE Trans. Inform. Theory, vol. 40, no. 4, pp. 1044-1056, July 1994.
23. A. K. IChandani and P. Kabal, Shaping multidimensional signal spaces-Part I: Optimum shaping, shell mapping, IEEE Trans. Inform. Theory vol. 39, no. 6, pp. 1799-1808, Nov. 1993.