Fast Maximum-Likelihood Decoding of the Golden Code

被引：44
|
作者：
Sinnokrot, Mohanned O. [1 ]
Barry, John R. [1 ]
机构：
[1] Georgia Inst Technol, Dept Elect & Comp Engn, Atlanta, GA 30332 USA
来源：
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2010年 / 9卷 / 01期
关键词：
Golden code; maximum-likelihood decoding; DIVERSITY;
D O I：
10.1109/TWC.2010.01.081512
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Because each golden code codeword conveys four information symbols from an M-ary QAM alphabet, the complexity of an exhaustive-search decoder is proportional to M-4. In this paper we prove that the golden code is fast-decodable, meaning that maximum-likelihood decoding is possible with a worst-case complexity proportional to only M-2.5. The golden code retains its fast-decodable property regardless of whether the channel varies with time. We also present an efficient implementation of a fast maximum-likelihood decoder that exhibits a low average complexity.
引用
收藏
页码：26 / 31
页数：6
相关论文
共 50 条
  • [1] Fast Essentially Maximum Likelihood Decoding of the Golden Code
    Sirinaunpiboon, Songsri
    Calderbank, A. Robert
    Howard, Stephen D.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (06) : 3537 - 3541
  • [2] IMPLEMENTATION OF A FAST MAXIMUM-LIKELIHOOD DECODING ALGORITHM FOR THE EXTENDED NORDSTROM-ROBINSON CODE
    ABBASZADEH, A
    RUSHFORTH, CK
    [J]. INTEGRATION-THE VLSI JOURNAL, 1992, 13 (01) : 81 - 96
  • [3] Unitary Alamouti code design from APSK signals with fast maximum-likelihood decoding algorithm
    Song, AJ
    Wang, GY
    Su, WF
    Xia, XG
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 210 - 210
  • [4] MAXIMUM-LIKELIHOOD SYNTACTIC DECODING
    FUNG, LW
    FU, KS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (04) : 423 - 430
  • [5] Code Based Efficient Maximum-Likelihood Decoding of Short Polar Codes
    Kahraman, Sinan
    Celebi, M. Ertugrul
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [6] Maximum-likelihood decoding and code combining for DS/SSMA slotted ALOHA
    Bigloo, AMY
    Gulliver, TA
    Bhargava, VK
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1997, 45 (12) : 1602 - 1612
  • [7] Ellipsoidal lists and maximum-likelihood decoding
    Dumer, I
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 649 - 656
  • [8] MAXIMUM-LIKELIHOOD DECODING OF THE LEECH LATTICE
    VARDY, A
    BEERY, Y
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) : 1435 - 1444
  • [9] Efficient Soft-Decision Maximum-Likelihood Decoding of BCH Code in the GNSS
    Jinhai Sun
    Jinhai Li
    Haiyang Liu
    Feng Wang
    Yuepeng Yan
    [J]. Journal of Harbin Institute of Technology., 2015, 22 (01) - 58
  • [10] Efficient Soft-Decision Maximum-Likelihood Decoding of BCH Code in the GNSS
    Jinhai Sun
    Jinhai Li
    Haiyang Liu
    Feng Wang
    Yuepeng Yan
    [J]. Journal of Harbin Institute of Technology(New series), 2015, (01) : 54 - 58
12345