Skip to main content

Fast optimal decoding of multiplexed orthogonal designs by conditional optimization

Publication ,  Journal Article
Sirianunpiboon, S; Wu, Y; Calderbank, AR; Howard, SD
Published in: IEEE Transactions on Information Theory
March 1, 2010

This paper focuses on conditional optimization as a decoding primitive for high rate spacetime codes that are obtained by multiplexing in the spatial and code domains. The approach is a crystallization of the work of Hottinen which applies to spacetime codes that are assisted by quasi-orthogonality. It is independent of implementation and is more general in that it can be applied to spacetime codes such as the Golden Code and perfect spacetime block codes, that are not assisted by quasi-orthogonality, to derive fast decoders with essentially maximum likelihood (ML) performance. The conditions under which conditional optimization leads to reduced complexity ML decoding are captured in terms of the induced channel at the receiver. These conditions are then translated back to the transmission domain leading to codes that are constructed by multiplexing orthogonal designs. The methods are applied to several block spacetime codes obtained by multiplexing Alamouti blocks where it leads to ML decoding with complexity O(N2) where $N$ is the size of the underlying QAM signal constellation. A new code is presented that tests commonly accepted design principles and for which decoding by conditional optimization is both fast and ML. The two design principles for perfect spacetime codes are nonvanishing determinant of pairwise differences and cubic shaping, and it is cubic shaping that restricts the possible multiplexing structures. The new code shows that it is possible to give up on cubic shaping without compromising code performance or decoding complexity. © 2006 IEEE.

Duke Scholars

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

March 1, 2010

Volume

56

Issue

3

Start / End Page

1106 / 1113

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sirianunpiboon, S., Wu, Y., Calderbank, A. R., & Howard, S. D. (2010). Fast optimal decoding of multiplexed orthogonal designs by conditional optimization. IEEE Transactions on Information Theory, 56(3), 1106–1113. https://doi.org/10.1109/TIT.2009.2039069
Sirianunpiboon, S., Y. Wu, A. R. Calderbank, and S. D. Howard. “Fast optimal decoding of multiplexed orthogonal designs by conditional optimization.” IEEE Transactions on Information Theory 56, no. 3 (March 1, 2010): 1106–13. https://doi.org/10.1109/TIT.2009.2039069.
Sirianunpiboon S, Wu Y, Calderbank AR, Howard SD. Fast optimal decoding of multiplexed orthogonal designs by conditional optimization. IEEE Transactions on Information Theory. 2010 Mar 1;56(3):1106–13.
Sirianunpiboon, S., et al. “Fast optimal decoding of multiplexed orthogonal designs by conditional optimization.” IEEE Transactions on Information Theory, vol. 56, no. 3, Mar. 2010, pp. 1106–13. Scopus, doi:10.1109/TIT.2009.2039069.
Sirianunpiboon S, Wu Y, Calderbank AR, Howard SD. Fast optimal decoding of multiplexed orthogonal designs by conditional optimization. IEEE Transactions on Information Theory. 2010 Mar 1;56(3):1106–1113.

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

March 1, 2010

Volume

56

Issue

3

Start / End Page

1106 / 1113

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing