Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#236041] of Robert Calderbank

Papers Published

  1. 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. 441-447 [doi]
    (last updated on 2018/12/16)

    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 tie-breaking 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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320