Math @ Duke

Publications [#235806] of Robert Calderbank
Papers Published
 Calderbank, AR; Klimesh, M, Balanced codes and nonequiprobable signaling,
IEEE Transactions on Information Theory, vol. 38 no. 3
(1992),
pp. 11191122 [doi]
(last updated on 2017/12/14)
Abstract: 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,...,ΩT1 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.


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

