Complex Korkine-Zolotareff Reduction Algorithm for Full-Diversity MIMO Detection

The Korkine-Zolotareff (KZ) reduced basis is considered as the best reduced basis for use in data decoding in multiple-input multiple-output (MIMO) communication systems. In this paper, we present an improved KZ algorithm for direct application in reducing a complex lattice basis. The enumeration al...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 17; no. 2; pp. 381 - 384
Main Authors: Jiang, Hua, Du, Sidan
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.02.2013
Institute of Electrical and Electronics Engineers
Subjects:
Applied sciences
Bit error rate
Coding, codes
Decoding
Detectors
enumeration algorithm
Exact sciences and technology
full diversity
Information, signal and communications theory
Korkine-Zolotareff reduction
lattice reduction
Lattices
MIMO
multiple-input multiple-output (MIMO)
Signal and communications theory
Signal processing algorithms
Telecommunications and information theory
Vectors
Performance evaluation
MIMO system
Iterative method
lattice reduction
Decoding
multiple-input multiple-output (MIMO)
Algorithm
full diversity
Simulation
enumeration algorithm
Telecommunication system
Algorithm complexity
Korkine-Zolotareff reduction
ISSN:1089-7798
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The Korkine-Zolotareff (KZ) reduced basis is considered as the best reduced basis for use in data decoding in multiple-input multiple-output (MIMO) communication systems. In this paper, we present an improved KZ algorithm for direct application in reducing a complex lattice basis. The enumeration algorithm, which is the dominant contributor to the main cost of the KZ algorithm, is also modified for a complex lattice. We reduce the number of iterations in the KZ algorithm to reduce complexity without degrading performance. In addition, we show that KZ-reduction-aided decoding is capable of achieving full diversity. Simulation results demonstrate the excellent performance and low complexity of the improved algorithm.
AbstractList The Korkine-Zolotareff (KZ) reduced basis is considered as the best reduced basis for use in data decoding in multiple-input multiple-output (MIMO) communication systems. In this paper, we present an improved KZ algorithm for direct application in reducing a complex lattice basis. The enumeration algorithm, which is the dominant contributor to the main cost of the KZ algorithm, is also modified for a complex lattice. We reduce the number of iterations in the KZ algorithm to reduce complexity without degrading performance. In addition, we show that KZ-reduction-aided decoding is capable of achieving full diversity. Simulation results demonstrate the excellent performance and low complexity of the improved algorithm.
Author Hua Jiang
Sidan Du
Author_xml – sequence: 1
  givenname: Hua
  surname: Jiang
  fullname: Jiang, Hua
– sequence: 2
  givenname: Sidan
  surname: Du
  fullname: Du, Sidan
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27077858$$DView record in Pascal Francis
BookMark eNqNkDtPwzAUhT0UibbwC1iyMKbca-fhLEhVyqOiVRHqxBK5rg0GN67sFNF_T9qgDkxMZ_nuuTrfgPRqVytCIoQRIhQ3s3Ixn48oIBsBAmsDKU2Q90gfgRdxnhf8nAxC-AAATlPsk-fSbbZWfUdPzn-aWsWvzrpGeKV19KLWO9kYV0dj--a8ad43kXY-ut9ZG0_Ml_LBNPtoPp0voolq1JG9IGda2KAuf3NIlvd3y_Ixni0epuV4FksGRRPTVKdKMSl5LhnFfC1TjQJ4tkYqmADK9ArlSos8Q0gRlWCgMy3ESjDJNBuS6652K4IUVntRSxOqrTcb4fcVzSHPecpbjnec9C6EdtYJQagO0qqjtOogreqkVZ209vT2z6k0jThsbLww9j8FV12BUUqd_mYJFCxJ2A-WoIEq
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_TIT_2022_3151061
crossref_primary_10_3390_info11060301
crossref_primary_10_1002_dac_4853
Cites_doi 10.1007/BF02128669
10.1109/TIT.2010.2059493
10.1109/TIT.2002.800499
10.1109/ICC.2004.1312611
10.1109/TIT.2007.909169
10.1109/TSP.2011.2123889
10.1109/MSP.2010.938758
10.1016/0304-3975(87)90064-8
10.1007/BF01581144
10.1109/TIT.2007.909095
10.1109/ISIT.2006.261586
ContentType Journal Article
Copyright 2014 INIST-CNRS
Copyright_xml – notice: 2014 INIST-CNRS
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
DOI 10.1109/LCOMM.2013.010313.122418
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EndPage 384
ExternalDocumentID 27077858
10_1109_LCOMM_2013_010313_122418
6409344
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
IQODW
RIG
ID FETCH-LOGICAL-c309t-25f5ee3cc87c3217dc5f1a086d12a3a023fb1cbfa7610511ea30f6faaba3c3f3
IEDL.DBID RIE
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000316260700036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1089-7798
IngestDate Mon Jul 21 09:16:06 EDT 2025
Tue Nov 18 21:18:44 EST 2025
Sat Nov 29 06:26:29 EST 2025
Wed Aug 27 02:48:13 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Performance evaluation
MIMO system
Iterative method
lattice reduction
Decoding
multiple-input multiple-output (MIMO)
Algorithm
full diversity
Simulation
enumeration algorithm
Telecommunication system
Algorithm complexity
Korkine-Zolotareff reduction
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c309t-25f5ee3cc87c3217dc5f1a086d12a3a023fb1cbfa7610511ea30f6faaba3c3f3
PageCount 4
ParticipantIDs pascalfrancis_primary_27077858
ieee_primary_6409344
crossref_primary_10_1109_LCOMM_2013_010313_122418
crossref_citationtrail_10_1109_LCOMM_2013_010313_122418
PublicationCentury 2000
PublicationDate 2013-02-01
PublicationDateYYYYMMDD 2013-02-01
PublicationDate_xml – month: 02
  year: 2013
  text: 2013-02-01
  day: 01
PublicationDecade 2010
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE communications letters
PublicationTitleAbbrev COML
PublicationYear 2013
Publisher IEEE
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
References ref8
jald (ref1) 0; 56
ref12
ref7
ref9
ref4
ref3
gan (ref10) 0; 57
ref6
ref11
ref5
ref2
References_xml – ident: ref12
  doi: 10.1007/BF02128669
– volume: 56
  start-page: 4765
  year: 0
  ident: ref1
  article-title: DMT optimality of LR-aided linear decoders for a general class of channels, lattice designs, and system models
  publication-title: IEEE Trans Inf Theory
  doi: 10.1109/TIT.2010.2059493
– ident: ref6
  doi: 10.1109/TIT.2002.800499
– ident: ref11
  doi: 10.1109/ICC.2004.1312611
– volume: 57
  start-page: 2701
  year: 0
  ident: ref10
  article-title: Complex lattice reduction algorithm for low-complexity full-diversity MIMO detection
  publication-title: IEEE Trans Signal Process
– ident: ref2
  doi: 10.1109/TIT.2007.909169
– ident: ref9
  doi: 10.1109/TSP.2011.2123889
– ident: ref4
  doi: 10.1109/MSP.2010.938758
– ident: ref8
  doi: 10.1016/0304-3975(87)90064-8
– ident: ref7
  doi: 10.1007/BF01581144
– ident: ref5
  doi: 10.1109/TIT.2007.909095
– ident: ref3
  doi: 10.1109/ISIT.2006.261586
SSID ssj0008251
Score 2.0672588
Snippet The Korkine-Zolotareff (KZ) reduced basis is considered as the best reduced basis for use in data decoding in multiple-input multiple-output (MIMO)...
SourceID pascalfrancis
crossref
ieee
SourceType Index Database
Enrichment Source
Publisher
StartPage 381
SubjectTerms Applied sciences
Bit error rate
Coding, codes
Decoding
Detectors
enumeration algorithm
Exact sciences and technology
full diversity
Information, signal and communications theory
Korkine-Zolotareff reduction
lattice reduction
Lattices
MIMO
multiple-input multiple-output (MIMO)
Signal and communications theory
Signal processing algorithms
Telecommunications and information theory
Vectors
Title Complex Korkine-Zolotareff Reduction Algorithm for Full-Diversity MIMO Detection
URI https://ieeexplore.ieee.org/document/6409344
Volume 17
WOSCitedRecordID wos000316260700036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  issn: 1089-7798
  databaseCode: RIE
  dateStart: 19970101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://ieeexplore.ieee.org/
  omitProxy: false
  ssIdentifier: ssj0008251
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5UPOjB1yquL3LwaHbbptskR_GBolWRRRYvJU0nurDuylrFn2-SdouCB72UQhMI-dLMfMk3MwCHsYmZ5WiSJjJk1MVaU2nNHC240lGCQisfPvZwzW9uxGAg7-bgqImFQUQvPsOOe_V3-cVEv7ujsm5iyQiL43mY5zypYrWaXdeFYFZiemk9Rilmqp1Adq9PbtPUqbhYx1c1YB1_nSR-mCJfW8UpI9WbnRxTVbX4ZmrOV_83yDVYqV1KclytgXWYw_EGLH9LNNiCO_fbj_CTXPmzcaSPds8rlR2SIfcueauDhxyPnibTYfn8QqwnSxw5pacz2QZJL9Nbcoqll26NN6F_ftY_uaB1LQWqWSBLGvVMD5FpLbhmloYUumdCZflMEUaKKWu5TR7q3Chu_SnrhKFigUmMUrlimhm2BQvjyRi3gUQxK8IizkVun5Z-5VLk6O6xkRsZJKINfDarma7zjLtyF6PM841AZh6PzOGRVXhkFR5tCJuer1WujT_0aTkImvb17Lfh4AeQzfeIB5yLntj5vd8uLEW-3oXTq-zBQjl9x31Y1B_l8G164FfcF0ZS0NE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7oFNQH7-K85sFHM9umbZLH4QXFdQ4ZIr6UNE10MDfZOvHnm6RbceCDvpRCEwj50pzzJd85B-As1CExHI3jmPsE21hrzI2ZwzkVMogVk8KFjz21aLvNnp95ZwHOq1gYpZQTn6mGfXV3-flQTuxR2UVsyAgJw0VYisIw8MporWrftUGYpZyeG5-Rs5lux-MXrcuHJLE6LtJwdQ1Iw10osTlj5KqrWG2kGJvp0WVdix_G5mbjf8PchPWpU4ma5SrYggU12Ia1H6kGd6Bjf_y--kL37nRc4Rez6xXCDEmjR5u-1QKEmv3X4ahXvL0j48siS0_x1Uy4gZK75AFdqcKJtwa70L257l7e4mk1BSyJxwscRDpSikjJqCSGiOQy0r4wjCb3A0GEsd0682WmBTUelXHDlCCejrUQmSCSaLIHtcFwoPYBBSHJ_TzMWGaehoBlnGXK3mQrqrkXszrQ2aymcppp3Ba86KeOcXg8dXikFo-0xCMt8aiDX_X8KLNt_KHPjoWgaj-d_TqczAFZfQ-oRymL2MHv_U5h5babtNLWXfv-EFYDV_3CqleOoFaMJuoYluVn0RuPTtzq-wZNldQY
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=Complex+Korkine-Zolotareff+Reduction+Algorithm+for+Full-Diversity+MIMO+Detection&rft.jtitle=IEEE+communications+letters&rft.au=Hua+Jiang&rft.au=Sidan+Du&rft.date=2013-02-01&rft.pub=IEEE&rft.issn=1089-7798&rft.volume=17&rft.issue=2&rft.spage=381&rft.epage=384&rft_id=info:doi/10.1109%2FLCOMM.2013.010313.122418&rft.externalDocID=6409344
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon