• DocumentCode
    875758
  • Title

    Stochastic gradient algorithms for design of minimum error-rate linear dispersion codes in MIMO wireless systems

  • Author

    Wang, Xiaodong ; Krishnamurthy, Vikram ; Wang, Jibing

  • Author_Institution
    Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
  • Volume
    54
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1242
  • Lastpage
    1255
  • Abstract
    Linear dispersion (LD) codes are a good candidate for high-data-rate multiple-input multiple-ouput (MIMO) signaling. Traditionally LD codes were designed by maximizing the average mutual information, which cannot guarantee good error performance. This paper presents a new design scheme for LD codes that directly minimizes the block error rate (BLER) in MIMO channels with arbitrary fading statistics and various detection algorithms. For MIMO systems employing LD codes, the error rate does not admit an explicit form. Therefore, we cannot use deterministic optimization methods to design the minimum-error-rate LD codes. In this paper, we propose a simulation-based optimization methodology for the design of LD codes through stochastic approximation and simulation-based gradient estimation. The gradient estimation is done using the score function method originally developed in the discrete-event-system community. The proposed method can be applied to design the minimum-error-rate LD codes for a variety of detector structures including the maximum-likelihood (ML) detector and several suboptimal detectors. It can also design optimal codes under arbitrary fading channel statistics; in particular, it can take into account the knowledge of spatial fading correlation at the transmitter and receiver ends. Simulation results show that codes generated by the proposed new design paradigm generally outperform the codes designed based on algebraic number theory.
  • Keywords
    MIMO systems; channel coding; discrete event systems; fading channels; gradient methods; maximum likelihood decoding; stochastic processes; MIMO wireless systems; block error rate; channel fading statistics; discrete-event-system; maximum-likelihood detection; minimum error-rate linear dispersion codes; score function method; simulation-based optimization methodology; stochastic gradient algorithms; Algorithm design and analysis; Design methodology; Detection algorithms; Detectors; Error analysis; Fading; MIMO; Mutual information; Optimization methods; Stochastic systems; Gradient estimation; linear dispersion codes; multiple-input multiple-output (MIMO); score function; stochastic approximation;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2005.863122
  • Filename
    1608541