• Mathematics, Computer Science
  • Published in
    IEEE Journal on Selected…
    1989
  • DOI:10.1109/49.29615

An algorithm for computing the distance spectrum of trellis codes

@article{Rouanne1989AnAF,
  title={An algorithm for computing the distance spectrum of trellis codes},
  author={Marc Rouanne and Daniel J. Costello},
  journal={IEEE Journal on Selected Areas in Communications},
  year={1989},
  volume={7},
  pages={929-940}
}
A class of quasiregular codesis defined for which the distance spectrum can be calculated from the codeword corresponding to the all-zero information sequence. Convolutional codes and regular codes are both quasiregular, as well as most of the best known trellis codes. An algorithm to compute the distance spectrum of linear, regular, and quasiregular trellis codes is presented. In particular, it can calculate the weight spectrum of convolutional (linear trellis) codes and the distance spectrum… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 34 CITATIONS

DISTANCE SPECTRUM OF CHANNEL TRELLIS CODES ON PRECODED PARTIAL-RESPONSE 1-D CHANNEL

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A new enhanced coding scheme for robust bit-stream of ATSC DTV

  • 2006 Digest of Technical Papers International Conference on Consumer Electronics
  • 2005
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Analysis and design criteria for trellis-coded modulation with differential space-time transmit diversity

  • IEEE Transactions on Wireless Communications
  • 2004
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Efficient performance computations for trellis-coded modulation

  • IEEE Trans. Communications
  • 1999
VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Analysis and Design of Trellis Codes Optimized for a Binary Symmetric Markov Source with MAP Detection

  • IEEE Trans. Information Theory
  • 1997
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Distance spectrum analysis of space-time trellis-coded Modulations in quasi-static Rayleigh-fading channels

  • IEEE Trans. Information Theory
  • 2003
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On the quasi-regularity of space time trellis codes on slow fading channels

  • 2013 International Conference on Electronics, Computer and Computation (ICECCO)
  • 2013
VIEW 2 EXCERPTS
CITES METHODS

Summary of ProgreSS

References, Satya Sarvani Malladi, +4 authors Erasurefree Sequential
  • 2012

Near optimum detection of TCM signals in coloured noise

  • 2011 IEEE 5th International Conference on Internet Multimedia Systems Architecture and Application
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Coset codes I: Geometry and classification,

G D.
  • IEEE Trans. Inform. Theory, vol
  • 1988

New trellis codes,

J . A. Sloane
  • IEEE Trans. Inform. Theory, vol
  • 1987

Algorithms for the spectrum determination of convolutional codes

P. Montreuil
  • IEEE J . Select . Areas Commun .
  • 1984

Information Theory Society and the Communication Society

Dr. Costello
  • he has been a member of the Information Theory Society Board of Governors,
  • 1983