Low-complexity trellis decoding of linear block codes

A new encoding technique which allows the design of a wide variety of block codes is introduced. Based on this technique, minimal trellises of the codes are designed.<<ETX>>

[1]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[2]  Douglas J. Muder.  Minimal trellises for block codes , 1988, IEEE Trans. Inf. Theory.

[3]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[4]  Shu Lin,et al.  On complexity of trellis structure of linear block codes , 1993, IEEE Trans. Inf. Theory.

[5]  Jakov Snyders,et al.  Reduced lists of error patterns for maximum likelihood soft decoding , 1991, IEEE Trans. Inf. Theory.

[6]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[7]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

[8]  N. J. A. Sloane,et al.  Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice , 1986, IEEE Trans. Inf. Theory.

[9]  Jean-Marie Goethals,et al.  On the Golay Perfect Binary Code , 1971, J. Comb. Theory, Ser. A.

[10]  Garik Markarian,et al.  Low-complexity trellis decoding of hamming codes , 1993 .

[11]  P. Farrell,et al.  Generalised array codes and their trellis structure , 1993 .

[12]  Yair Be'ery,et al.  Bounds on the trellis size of linear block codes , 1993, IEEE Trans. Inf. Theory.

[13]  Garik Markarian,et al.  New simple encoder and trellis decoder for Golay codes , 1993 .

[14]  Shu Lin,et al.  On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes , 1993, IEEE Trans. Inf. Theory.

[15]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[16]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[17]  John P. Robinson,et al.  An Optimum Nonlinear Code , 1967, Inf. Control..

[18]  Jack K. Wolf,et al.  Efficient maximum likelihood decoding of linear block codes using a trellis , 1978, IEEE Trans. Inf. Theory.