GfcLLL: A Greedy Selection-Based Approach for Fixed-Complexity LLL Reduction

被引：6

作者：

Wen, Jinming ^{[1
]}

Chang, Xiao-Wen ^{[2
]}

机构：

[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada

[2] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 0E9, Canada

来源：

IEEE COMMUNICATIONS LETTERS | 2017年 / 21卷 / 09期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Integer least squares problem; fixed-complexity LLL reduction; success probability; GfcLLL; LATTICE REDUCTION; ALGORITHM;

D O I：

10.1109/LCOMM.2017.2712600

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The LLL lattice reduction has been widely used to decrease the bit error rate (BER) of the Babai point, but its running time varies much from matrix to matrix. To address this problem, some fixed-complexity LLL reductions (FCLLL) have been proposed. In this letter, we propose two greedy selection-based FCLLL algorithms: GfcLLL(1) and GfcLLL(2). Simulations show that both of them give Babai points with lower BER in similar or much shorter CPU time than existing ones.

引用

页码：1965 / 1968

页数：4

共 50 条

[1] FIXED-COMPLEXITY VARIANTS OF THE EFFECTIVE LLL ALGORITHM WITH GREEDY CONVERGENCE FOR MIMO DETECTION
Wen, Qingsong
Ma, Xiaoli
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 3826 - 3830
[2] VLSI Implementation of Incremental Fixed-Complexity LLL Lattice Reduction for MIMO Detection
Wen, Qingsong
Ma, Xiaoli
[J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 1898 - 1901
[3] An Enhanced Fixed-Complexity LLL Algorithm for MIMO Detection
Wen, Qingsong
Zhou, Qi
Ma, Xiaoli
[J]. 2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 3231 - 3236
[4] Reduced and Fixed-Complexity Variants of the LLL Algorithm for Communications
Ling, Cong
Mow, Wai Ho
Howgrave-Graham, Nick
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (03) : 1040 - 1050
[5] Fixed-Complexity LLL-Based Signal Detection for MIMO Systems
Yang, Yusik
Kim, Jaekwon
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (03) : 1415 - 1419
[6] A Fast Convergence LLL algorihm with Fixed-Complexity for SIC-based MIMO Detection
Lee, Hyukyeon
Kim, Hyunsub
Kim, Minjoon
Kim, Jaeseok
[J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2016, : 439 - 441
[7] Neural Network-Based Fixed-Complexity Precoder Selection for Multiple Antenna Systems
Kim, Jaekwon
Lim, Hyo-Sang
[J]. IEEE ACCESS, 2022, 10 : 120343 - 120351
[8] A fixed-complexity mimo detector based on the complex sphere decoder
Barbero, Luis G.
Thompson, John S.
[J]. 2006 IEEE 7TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2006, : 169 - +
[9] A low-complexity soft-MIMO detector based on the fixed-complexity sphere decoder
Barbero, Luis G.
Ratnarajah, T.
Cowan, Colin
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2669 - 2672
[10] An Early Termination-based Improved Algorithm for Fixed-complexity Sphere Decoder
Li, Guanghui
Zhang, Xin
Lei, Sheng
Xiong, Cong
Yang, Dacheng
[J]. 2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,

← 1 2 3 4 5 →