On a Technique to Calculate the Exact Performance of a Convolutional Code

IEEE Transactions on Information Theory

Volumn 41, Issue 2, 1995, Pages 441-447

  Best, Mark R ^a   Burnashev, Marat V ^a   Lévy, Yannick ^b   Rabinovich, Asya ^c   Fishburn, Peter C ^c   Calderbank, A R ^c   Costello, Daniel J ^d  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b TELECOM PARISTECH   (France)

^c LUCENT TECHNOLOGIES   (United States)

^d UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

bit error probability; Convolutional codes; Viterbi algorithm

Indexed keywords

ALGORITHMS; BINARY CODES; BIT ERROR RATE; CALCULATIONS; COMPUTER SIMULATION; DECODING; ENCODING (SYMBOLS); MARKOV PROCESSES; PERFORMANCE; PROBABILITY;

BIT ERROR PROBABILITY; CHANNEL DECODERS; EXACT PERFORMANCE; HAMMING DISTORTION; SOURCE ENCODERS; TIE BREAKING RULES; VITERBI ALGORITHM;

CONVOLUTIONAL CODES;

EID: 0029272002     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.370145     Document Type: Article

References (9)

1. M. W. Marcellin and T. R. Fischer, “Trellis coded quantization of memoryless and Gauss-Markov sources,” IEEE Trans. Commun., vol. 38, pp. 82–92, Jan. 1990.
2. A. R. Calderbank, P. C. Fishburn, and A. Rabinovich, “Covering properties of convolutional codes and associated lattices,” IEEE Trans. Inform. Theory, to appear.
3. T. N. Morrissey, Jr., “Analysis of decoders for convolutional codes by stochastic sequential machine methods,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 460–469, July 1970.
4. T. N. Morrissey, Jr., “A Markovian analysis of Viterbi decoders for convolutional codes,” in Proc. Nat. Electronics Conf., Oct. 1969, pp. 303–307.
5. A. J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 260–269, Apr. 1967.
6. J. P. M. Schalkwijk, K. A. Post, and J. P. J. C. Aarts, “On a method of calculating the event error probability of convolutional codes with maximum likelihood decoding,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 737–743, Nov. 1979.
7. A. R. Calderbank and P. C. Fishburn, “The normalized second moment of the binary lattice determined by a convolutional code,” IEEE Trans. Inform. Theory, vol. 40, pp. 166–174, Jan. 1994.
8. S. Lin and D. J. Costello, Jr. Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, 1983.
9. C. E. Shannon, “Communication in the presence of noise,” in Proc. IRE, vol. 37, pp. 10–21, Jan. 1949.