Fast maximum-likelihood decoding of the golden code

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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 9; no. 1; pp. 26 - 31
Main Authors:	Sinnokrot, M.O., Barry, J.R.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01-01-2010 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Alphabets Applied sciences Channels Coding, codes Complexity Conveying Decoders Decoding Error probability Exact sciences and technology Golden code Information, signal and communications theory Maximum likelihood decoding Modulation coding Modulation, demodulation Quadrature amplitude modulation Receiving antennas Signal and communications theory Signal to noise ratio Space time codes Symbols Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) Transmitters Transmitting antennas WiMAX Wireless communication Alphabet maximum-likelihood decoding M ary modulation Golden code Quadrature amplitude modulation Worst case method Information transmission Implementation Maximum likelihood decoding
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	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.
AbstractList	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 super(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 super(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. 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 M4. 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 M2.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. 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.
Author	Sinnokrot, M.O. Barry, J.R.
Author_xml	– sequence: 1 givenname: M.O. surname: Sinnokrot fullname: Sinnokrot, M.O. organization: Dept. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA – sequence: 2 givenname: J.R. surname: Barry fullname: Barry, J.R. organization: Dept. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22337032$$DView record in Pascal Francis
BookMark	eNqFkD9PwzAQxS1UJNrCF4AlQkJMKf5vZ0QVBaRKLEWMluNc2pQkLnEjwbfHUasOLEx-9v3une9N0Kj1LSB0TfCMEJw9rD7mM4rjDZMZ1kQQeobGRAidUsr1aNBMpoQqeYEmIWwxJkoKMUZsYcM-aex31fRNWlefUFcb74ukAOeLql0nvkz2G0jWvi6gTeIjXKLz0tYBro7nFL0vnlbzl3T59vw6f1ymjjO6T3OZ26LEOieOR-m4LkDwkuZOOw4yEyAZ5QUVnGOspM4ySoV2WSQJaFWwKbo_-O46_9VD2JumCg7q2rbg-2C0Epgpzdm_pBJMUSEIieTtH3Lr-66NaxgtZLSSnEaIHiDX-RA6KM2uqxrb_RiCzZC3iXmbIW-DiTnkHZvujs42OFuXnW1dFU6dlDKmMBu4mwNXAcCpHD_IcRz9C4KfiBI
CODEN	ITWCAX
CitedBy_id	crossref_primary_10_1109_TCE_2014_6937313 crossref_primary_10_1109_TIT_2011_2162276 crossref_primary_10_1109_TIT_2013_2242956 crossref_primary_10_1109_ACCESS_2020_2985074 crossref_primary_10_1109_TCOMM_2012_042712_110322 crossref_primary_10_1186_1687_1499_2014_20 crossref_primary_10_1109_TSP_2012_2223697 crossref_primary_10_1109_JSAC_2019_2929450 crossref_primary_10_1109_JPROC_2018_2848363 crossref_primary_10_1109_ACCESS_2019_2942644 crossref_primary_10_1002_ett_2610 crossref_primary_10_1109_TWC_2013_101713_122049 crossref_primary_10_1109_ACCESS_2021_3126454 crossref_primary_10_1002_dac_3963 crossref_primary_10_1109_TIT_2011_2136870 crossref_primary_10_1109_TWC_2013_090313_121748 crossref_primary_10_1109_ACCESS_2019_2957706 crossref_primary_10_1109_ACCESS_2020_2982673 crossref_primary_10_1109_ACCESS_2022_3141626 crossref_primary_10_1007_s11277_010_0128_z crossref_primary_10_1109_TCOMM_2011_090911_100112 crossref_primary_10_1109_ACCESS_2020_2997308 crossref_primary_10_1002_dac_5058 crossref_primary_10_1109_TWC_2014_040914_121984 crossref_primary_10_1109_TIT_2011_2170113
Cites_doi	10.1109/18.661517 10.1109/PIMRC.2007.4394327 10.1109/TSP.2007.916135 10.1109/ISIT.2002.1023348 10.1109/ICECS.2006.379847 10.1109/TIT.2003.810646 10.1109/TIT.2005.858940 10.1109/49.730453 10.1109/LCOMM.2007.071388 10.1109/TIT.2005.844069 10.1109/TIT.2008.2009817 10.1109/ITW.2007.4313140 10.1109/PIMRC.2007.4394730 10.1109/SPAWC.2003.1318917 10.1109/TIT.2011.2136870
ContentType	Journal Article
Copyright	2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2010
Copyright_xml	– notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2010
DBID	97E RIA RIE IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TWC.2010.01.081512
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library Online Pascal-Francis CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Applied Sciences
EISSN	1558-2248
EndPage	31
ExternalDocumentID	2289271471 10_1109_TWC_2010_01_081512 22337032 5374042
Genre	orig-research
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AIBXA AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RIG RNS XFK IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
ID	FETCH-LOGICAL-c432t-b6badf08b1c46bac48de54f2bc8c4e695e6324d254400768992258c9ac41e87d3
IEDL.DBID	RIE
ISSN	1536-1276
IngestDate	Fri Aug 16 21:24:42 EDT 2024 Fri Aug 16 05:03:53 EDT 2024 Thu Oct 10 17:24:17 EDT 2024 Fri Aug 23 00:59:48 EDT 2024 Sun Oct 22 16:08:23 EDT 2023 Wed Jun 26 19:28:36 EDT 2024
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Alphabet maximum-likelihood decoding M ary modulation Golden code Quadrature amplitude modulation Worst case method Information transmission Implementation Maximum likelihood decoding
Language	English
License	CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c432t-b6badf08b1c46bac48de54f2bc8c4e695e6324d254400768992258c9ac41e87d3
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
OpenAccessLink	http://arxiv.org/pdf/0811.2201
PQID	856433642
PQPubID	23500
PageCount	6
ParticipantIDs	crossref_primary_10_1109_TWC_2010_01_081512 ieee_primary_5374042 proquest_miscellaneous_753725511 pascalfrancis_primary_22337032 proquest_journals_856433642 proquest_miscellaneous_875037843
PublicationCentury	2000
PublicationDate	2010-January 2010 2010-01-00 20100101
PublicationDateYYYYMMDD	2010-01-01
PublicationDate_xml	– month: 01 year: 2010 text: 2010-January
PublicationDecade	2010
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: New York
PublicationTitle	IEEE transactions on wireless communications
PublicationTitleAbbrev	TWC
PublicationYear	2010
Publisher	IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref15 ref14 muquet (ref12) 2007 ref11 yao (ref6) 2003 ref10 (ref7) 2006 ref2 ref1 ref17 ref16 ref18 ref8 ref9 ref4 ref3 ref5
References_xml	– ident: ref2 doi: 10.1109/18.661517 – ident: ref14 doi: 10.1109/PIMRC.2007.4394327 – ident: ref9 doi: 10.1109/TSP.2007.916135 – ident: ref17 doi: 10.1109/ISIT.2002.1023348 – ident: ref8 doi: 10.1109/ICECS.2006.379847 – year: 2006 ident: ref7 publication-title: IEEE Standard for Local and Metropolitan Area Networks - Part 16 Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment 2 Physical Layer and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands – year: 2007 ident: ref12 article-title: MIMO techniques in mobile WiMAX systems?present and future publication-title: WiMAX Trends contributor: fullname: muquet – year: 2003 ident: ref6 article-title: Achieving the full MIMO diversity-multiplexing frontier with rotation-based space-time codes publication-title: Proc Allerlon Conf Commun Cont Computing contributor: fullname: yao – ident: ref5 doi: 10.1109/TIT.2003.810646 – ident: ref4 doi: 10.1109/TIT.2005.858940 – ident: ref1 doi: 10.1109/49.730453 – ident: ref10 doi: 10.1109/LCOMM.2007.071388 – ident: ref3 doi: 10.1109/TIT.2005.844069 – ident: ref11 doi: 10.1109/TIT.2008.2009817 – ident: ref13 doi: 10.1109/ITW.2007.4313140 – ident: ref15 doi: 10.1109/PIMRC.2007.4394730 – ident: ref18 doi: 10.1109/SPAWC.2003.1318917 – ident: ref16 doi: 10.1109/TIT.2011.2136870
SSID	ssj0017655
Score	2.2384014
Snippet	Because each golden code codeword conveys four information symbols from an M-ary QAM alphabet, the complexity of an exhaustive-search decoder is proportional...
SourceID	proquest crossref pascalfrancis ieee
SourceType	Aggregation Database Index Database Publisher
StartPage	26
SubjectTerms	Alphabets Applied sciences Channels Coding, codes Complexity Conveying Decoders Decoding Error probability Exact sciences and technology Golden code Information, signal and communications theory Maximum likelihood decoding Modulation coding Modulation, demodulation Quadrature amplitude modulation Receiving antennas Signal and communications theory Signal to noise ratio Space time codes Symbols Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) Transmitters Transmitting antennas WiMAX Wireless communication
Title	Fast maximum-likelihood decoding of the golden code
URI	https://ieeexplore.ieee.org/document/5374042 https://www.proquest.com/docview/856433642 https://search.proquest.com/docview/753725511 https://search.proquest.com/docview/875037843
Volume	9
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3db9MwELdon-CBDQqiG5v8wBuExrWTOI-oW7WnvTAEb5Y_zqiibSbSSPz53DlpxDR44M2SL4p19vnufHe_Y-xdlHUBtYWMdGempBNZXSwdypWz0UPwpUtNbD9Xt9_01TXB5HwYa2EAICWfwUcaplh-aHxHT2WLQlYKD9mETapa97VaY8SgKlOHUxRg6itTlccCmbxe3H1dDTlcBNdJKu6BEkpdVSgn0rbIltj3s3h0NSd9sz75v5WesueDXck_9QfhBXsC-5fs2R9ogzMm17Y98J39tdl1u2y7-QHbDYEa84AuKKkw3kSO9iD_3mzxNuJU7f6KfVlf361usqFnQuaVXB4yVzobYq6d8AqHXukAhYpL57VXUOLGED57IGCyFIQjWNpC-xopBegqyNdsum_28IZxp_D3ooxF9AnWvRbKR-FyKK0NoIo5e39kornvoTFMciny2iDLDbHc5ML0LJ-zGbFppBw4NGeXD_g-zqPZIvE2QoLz40aYQbxaows0pGRJn_NxFuWCgh12D03XGnTDKnSXhPg3iaYYbqWVPPv72s7Z0z5XgB5c3rLp4WcHF2zShu4ynb3fdvPWQw
link.rule.ids	315,782,786,798,4028,27932,27933,27934,54767
linkProvider	IEEE
linkToHtml	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwELZoOQAHKBTEUlp84Aah8fqZI2q7KqL0wiK4WbZjVyt2N1Wzkfj5zDjZiAo49GbJE8UaezwznplvCHmbeCVj5WKBurMQ3LOiklMPcuVdCrEOyucmtl_15Q9zeoYwOe_HWpgYY04-ix9wmGP5dRM6fCo7llwLOGQ75L4UWum-WmuMGWiVe5yCCGNnGa22JTJldTz_fjJkcSFgJyq5W2oo91XBrEjXAmNS39Hir8s5a5zZk7utdY88HixL-rE_Ck_Jvbh-Rh79gTe4T_jMtRu6cr8Wq25VLBc_43KBsMa0BicUlRhtEgWLkF41S7iPKNa7PyffZmfzk_Ni6JpQBMGnm8Ir7-pUGs-CgGEQpo5SpKkPJoioYGsQob1GaLIchkNgWmlCBZQsGl3zF2R33azjS0K9gN8zlWQKGdi9YiIk5suonKujkBPybstEe92DY9jsVJSVBZZbZLktme1ZPiH7yKaRcuDQhBzd4vs4D4YLh_sICA62G2EHAWutkWBKcYWf03EWJAPDHW4dm6614IhpcJgY-z-JwSiuNoK_-vfa3pAH5_MvF_bi0-XnA_KwzxzA55fXZHdz08VDstPW3VE-h78B5crZlA
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+Maximum-Likelihood+Decoding+of+the+Golden+Code&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=SINNOKROT%2C+Mohanned+O&rft.au=BARRY%2C+John+R&rft.date=2010&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1536-1276&rft.eissn=1558-2248&rft.volume=9&rft.issue=1&rft.spage=26&rft.epage=31&rft_id=info:doi/10.1109%2FTWC.2010.01.081512&rft.externalDBID=n%2Fa&rft.externalDocID=22337032
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon