Math @ Duke

Publications [#236068] of Robert Calderbank
Papers Published
 Calderbank, AR; DuelHallen, A; Fishburn, PC; Rabinovich, A, Interpolation by convolutional codes, overload distortion, and the erasure channel,
Ieee Transactions on Information Theory, vol. 45 no. 1
(1999),
pp. 94105, ISSN 00189448 [doi]
(last updated on 2018/10/18)
Abstract: This paper investigates how closely randomly generated binary source sequences can be matched by convolutional code codewords. What distinguishes it from prior work is that a randomly chosen subsequence with density A is to be matched as closely as possible. The socalled marked bits of the subsequence could indicate overload quantization points for a source sample generated from the tails of a probability distribution. They might also indicate bits where the initial estimate is considered reliable, as might happen in iterated decoding. The capacity of a convolutional code to interpolate the marked subsequence might be viewed as a measure of its ability to handle overload distortion. We analyze this capacity using a Markov chain whose states are sets of subsets of trellis vertices of the convolutional code. We investigate the effect of memory on the probability of perfect interpolation and calculate the residual rate on the unmarked bits of the binary source sequence. We relate our interpolation methodology to sequencebased methods of quantization and use it to analyze the performance of convolutional codes on the pure erasure channel. © 1999 IEEE.


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

