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

Math @ Duke



Publications [#235806] of Robert Calderbank

Papers Published

  1. Calderbank, AR; Klimesh, M, Balanced codes and nonequiprobable signaling, IEEE Transactions on Information Theory, vol. 38 no. 3 (1992), pp. 1119-1122 [doi]
    (last updated on 2018/10/16)

    The problem of shaping signal constellations that are designed for the Gaussian channel is considered. The signal constellation consists of all points from some translate of a lattice Λ that lie within a region R. The signal constellation is partitioned into T annular subconstellations Ω0,...,ΩT-1 by scaling the region R. Signal points in the same subconstellation are used equiprobably, and a shaping code selects region Ωi with frequency fi. If the signal constellation is partitioned into annular subconstellations of unequal size, then the transmission rate should vary with the choice of codeword in the shaping code, and it will be necessary to queue the data in buffers. It is described how the balanced binary codes constructed by D. E. Knuth (1986) can be used to avoid a data rate that is probabilistic. The basic idea is that if symbols 0 and 1 represent constellations of unequal size, and if all shaping codewords have equally many 0's and 1's, then the data rate will be deterministic.
ph: 919.660.2800
fax: 919.660.2821

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