Math @ Duke

Publications [#236041] of Robert Calderbank
Papers Published
 Best, MR; Burnashev, MV; Levy, Y; Rabinovich, A; Fishburn, PC; Calderbank, AR; Jr, DJC, On a technique to calculate the exact performance of a convolutional code,
IEEE Transactions on Information Theory, vol. 41 no. 2
(1995),
pp. 441447 [doi]
(last updated on 2018/06/19)
Abstract: A Markovian technique is described to calculate the exact performance of the Viterbi algorithm used as either a channel decoder or a source encoder for a convolutional code. The probability of information bit error and the expected Hamming distortion are computed for codes of various rates and constraint lengths. The concept of tiebreaking rules is introduced and its influence on decoder performance is examined. Computer simulation is used to verify the accuracy of the results. Finally, we discuss the issue of when a coded system outperforms an uncoded system in light of the new results.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

