메뉴 건너뛰기




Volumn 42, Issue 6 PART 1, 1996, Pages 1839-1854

An efficient algorithm for constructing minimal trellises for codes over finite abelian groups

Author keywords

Algorithms; Codes over rings; Gaussian elimination; Group codes; Lattices; Trellises

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MATRIX ALGEBRA; SET THEORY; VECTORS;

EID: 0030291504     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556679     Document Type: Article
Times cited : (41)

References (26)
  • 1
    • 0027151613 scopus 로고    scopus 로고
    • "Construction of linear block codes over groups," in
    • San Antonio, TX, Jan. 1993, p. 360
    • E. Biglieri and M. Elia, "Construction of linear block codes over groups," in Proc. IEEE Int. Symp. on Information Theory (San Antonio, TX, Jan. 1993), p. 360
    • Proc. IEEE Int. Symp. on Information Theory
    • Biglieri, E.1    Elia, M.2
  • 3
    • 0030284120 scopus 로고    scopus 로고
    • "Dynamical systems and convolutional codes over finite abelian groups,"
    • this issue, 1892-1912.
    • F. Fagnani and S. Zampieri, "Dynamical systems and convolutional codes over finite abelian groups," IEEE Trans. Inform. Theory, this issue, 1892-1912.
    • IEEE Trans. Inform. Theory
    • Fagnani, F.1    Zampieri, S.2
  • 4
    • 0015600423 scopus 로고    scopus 로고
    • "The Viterbi algorithm,"
    • vol. 61, pp. 268-276, Mar. 1973.
    • G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-276, Mar. 1973.
    • Proc. IEEE
    • Forney, G.D.1
  • 5
    • 84945713988 scopus 로고    scopus 로고
    • "Coset codes-Part I: Introduction and geometrical classification,"
    • vol. 34, pp. 1123-1151, 1988.
    • "Coset codes-Part I: Introduction and geometrical classification," IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, 1988.
    • IEEE Trans. Inform. Theory
  • 6
    • 84941860379 scopus 로고    scopus 로고
    • "Coset codes-Part II: Binary lattices and related codes,"
    • vol. 34, pp. 1152-1187, 1988.
    • "Coset codes-Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, 1988.
    • IEEE Trans. Inform. Theory
  • 7
    • 0026220377 scopus 로고    scopus 로고
    • "Geometrically uniform codes,"
    • vol. 37, pp. 1241-1260, 1991.
    • "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, 1991.
    • IEEE Trans. Inform. Theory
  • 8
    • 0028547151 scopus 로고    scopus 로고
    • "Dimension/length profiles and trellis complexity of linear block codes,"
    • vol. 40, pp. 1741-1752, 1994.
    • "Dimension/length profiles and trellis complexity of linear block codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1741-1752, 1994.
    • IEEE Trans. Inform. Theory
  • 9
    • 0027668052 scopus 로고    scopus 로고
    • "The dynamics of group codes: State spaces, trellis diagrams, and canonical encoders,"
    • vol. 39, pp. 1491-1513, 1993.
    • G. D. Forney and M. D. Trott, "The dynamics of group codes: State spaces, trellis diagrams, and canonical encoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1491-1513, 1993.
    • IEEE Trans. Inform. Theory
    • Forney, G.D.1    Trott, M.D.2
  • 10
    • 0029375648 scopus 로고    scopus 로고
    • "Multilevel constructions of block and trel-lis group codes,"
    • vol. 41, pp. 1257-1264, 1995.
    • R. Garello and S. Benedetto, "Multilevel constructions of block and trel-lis group codes," IEEE Trans. Inform. Theory, vol. 41, pp. 1257-1264, 1995.
    • IEEE Trans. Inform. Theory
    • Garello, R.1    Benedetto, S.2
  • 13
    • 0027560041 scopus 로고    scopus 로고
    • "Block-coded Af-PSK modulation over GP (M),"
    • vol. 39, pp'. 337-346, 1993.
    • M. Isaksson and L. H. Zetterberg, "Block-coded Af-PSK modulation over GP (M)," IEEE Trans. Inform. Theory, vol. 39, pp'. 337-346, 1993.
    • IEEE Trans. Inform. Theory
    • Isaksson, M.1    Zetterberg, L.H.2
  • 14
    • 0030284121 scopus 로고    scopus 로고
    • "The trellis structure of maximal fixed-cost codes,"
    • this issue, pp. 1828-1838.
    • F. R. Kschischang, "The trellis structure of maximal fixed-cost codes," IEEE Trans. Inform. Theory, this issue, pp. 1828-1838.
    • IEEE Trans. Inform. Theory
    • Kschischang, F.R.1
  • 16
    • 0029407106 scopus 로고    scopus 로고
    • "On the trellis structure of block codes,"
    • vol. 41, no. 6, pp. 1926-1937, Nov. 1995.
    • F. R. Kschischang and V. Sorokine, "On the trellis structure of block codes," IEEE Trans. Inform. Theory, vol. 41, no. 6, pp. 1926-1937, Nov. 1995.
    • IEEE Trans. Inform. Theory
    • Kschischang, F.R.1    Sorokine, V.2
  • 17
    • 0029409022 scopus 로고    scopus 로고
    • "Lower bounds on trellis complexity of block codes,"
    • vol. 41, no. 6, pp. 1938-1954, Nov. 1995.
    • A. Lafourcade and A. Vardy, "Lower bounds on trellis complexity of block codes," IEEE Trans. Inform. Theoery, vol. 41, no. 6, pp. 1938-1954, Nov. 1995.
    • IEEE Trans. Inform. Theoery
    • Lafourcade, A.1    Vardy, A.2
  • 21
    • 0024078703 scopus 로고    scopus 로고
    • "Minimal trellises for block codes,"
    • vol. 34, pp. 1049-1053, 1988.
    • D. J. Muder, "Minimal trellises for block codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1049-1053, 1988.
    • IEEE Trans. Inform. Theory
    • Muder, D.J.1
  • 23
    • 0019343223 scopus 로고    scopus 로고
    • "Channel coding with multilevel/phase signals,"
    • vol. IT-28, pp. 55-67, 1982.
    • G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, 1982.
    • IEEE Trans. Inform. Theory
    • Ungerboeck, G.1
  • 24
    • 33747168160 scopus 로고    scopus 로고
    • "From time series to linear systems-Part I,"
    • vol. 32, pp. 561-580, 1986.
    • J. C. Willems, "From time series to linear systems-Part I," Automatica, vol. 32, pp. 561-580, 1986.
    • Automatica
    • Willems, J.C.1
  • 25
    • 0022810367 scopus 로고    scopus 로고
    • "From time series to linear systems-Part II,"
    • vol. 32, pp. 675-694, 1986.
    • "From time series to linear systems-Part II," Automatica, vol. 32, pp. 675-694, 1986.
    • Automatica
  • 26
    • 0017922440 scopus 로고    scopus 로고
    • "Efficient maximum likelihood decoding of linear block codes using a trellis,"
    • vol. IT-24, pp. 76-80, 1978.
    • 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.
    • IEEE Trans. Inform. Theory
    • Wolf, J.K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.