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

Math @ Duke



Publications [#235993] of Robert Calderbank

Papers Published

  1. Sirinaunpiboon, S; Calderbank, AR; Howard, SD, Fast essentially maximum likelihood decoding of the Golden code, Ieee Transactions on Information Theory, vol. 57 no. 6 (2011), pp. 3537-3541, ISSN 0018-9448 [doi]
    (last updated on 2018/11/14)

    The Golden code is a full-rate full-diversity space-time code which has been incorporated in the IEEE 802.16 (WiMAX) standard. The worst case complexity of a tree-based sphere decoder for a square QAM constellation is O(N 3), where n is the size of the underlying QAM constellation; the worst case will dominate average decoding complexity on any channel with a significant line of sight component. In this paper, we present a simple algorithm with quadratic complexity for decoding the Golden code that can be employed by mobile terminals with either one or two receive antennas, that is resilient to near singularity of the channel matrix, and that gives essentially maximum likelihood (ML) performance. Dual use is an advantage, since there will likely be some IEEE 802.16 mobile terminals with one receive antenna and some with two antennas. The key to the quadratic algorithm is a maximization of the likelihood function with respect to one of the pair of signal points conditioned on the other. This choice is made by comparing the determinants of two covariance matrices, and the underlying geometry of the Golden code guarantees that one of these choices is good with high probability. © 2011 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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