Skip to main content

UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES.

Publication ,  Journal Article
Calderbank, AR; Mazo, JE; Shapiro, HM
Published in: The Bell System technical journal
1983

A trellis code is a 'sliding window' method of encoding a binary data stream into a sequence of real numbers that are input to a noisy transmission channel. When a trellis code is used to encode data at the rate of k bits/channel symbol, each channel input will depend not only on the most recent block of k data bits to enter the encoder but will also depend on, say, the nu bits preceding this block. The performance of trellis codes, like that of block codes, depends on a suitably defined minimum-distance property of the code. This paper obtains upper bounds on this minimum distance that are simple functions of k and nu . These results also provide a lower bound on the number of states required to achieve a specific coding gain.

Duke Scholars

Published In

The Bell System technical journal

Publication Date

1983

Volume

62

Issue

8 pt 1

Start / End Page

2617 / 2646

Related Subject Headings

  • Networking & Telecommunications
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Calderbank, A. R., Mazo, J. E., & Shapiro, H. M. (1983). UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES. The Bell System Technical Journal, 62(8 pt 1), 2617–2646.
Calderbank, A. R., J. E. Mazo, and H. M. Shapiro. “UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES.The Bell System Technical Journal 62, no. 8 pt 1 (1983): 2617–46.
Calderbank AR, Mazo JE, Shapiro HM. UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES. The Bell System technical journal. 1983;62(8 pt 1):2617–46.
Calderbank, A. R., et al. “UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES.The Bell System Technical Journal, vol. 62, no. 8 pt 1, 1983, pp. 2617–46.
Calderbank AR, Mazo JE, Shapiro HM. UPPER BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES. The Bell System technical journal. 1983;62(8 pt 1):2617–2646.

Published In

The Bell System technical journal

Publication Date

1983

Volume

62

Issue

8 pt 1

Start / End Page

2617 / 2646

Related Subject Headings

  • Networking & Telecommunications
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering