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 条
  • [31] Mode Selection-Based Channel Feedback Reduction Scheme for Opportunistic Scheduling in OFDMA Systems
    Ko, Soomin
    Lee, Seungmin
    Kwon, Hojoong
    Lee, Byeong Gi
    [J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 7 - 13
  • [32] Adaptive bit-plane selection-based low complexity motion estimation for screen content coding
    Duvar, Ramazan
    Urhan, Oguzhan
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2018, 26 (05) : 2206 - 2217
  • [33] On shift selection for Krylov subspace based model order reduction An iterative greedy approach combined with singular value decomposition
    Frie, Lennart
    Eberhard, Peter
    [J]. MULTIBODY SYSTEM DYNAMICS, 2023, 58 (3-4) : 231 - 251
  • [34] NSNAD: negative selection-based network anomaly detection approach with relevant feature subset
    Naila Belhadj aissa
    Mohamed Guerroumi
    Abdelouahid Derhab
    [J]. Neural Computing and Applications, 2020, 32 : 3475 - 3501
  • [35] Feature selection-based approach for urban short-term travel speed prediction
    Zheng, Liang
    Zhu, Chuang
    Zhu, Ning
    He, Tian
    Dong, Ni
    Huang, Helai
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (06) : 474 - 484
  • [36] Urban traffic flow prediction: A spatio-temporal variable selection-based approach
    Xu, Yanyan
    Chen, Hui
    Kong, Qing-Jie
    Zhai, Xi
    Liu, Yuncai
    [J]. Journal of Advanced Transportation, 2016, 50 (04): : 489 - 506
  • [37] Effective Feature Selection-Based Meta-heuristics Optimization Approach for Spam Detection
    Swetha P.
    Rao D.S.
    [J]. SN Computer Science, 4 (5)
  • [38] Hybrid PSO feature selection-based association classification approach for breast cancer detection
    Sowan, Bilal
    Eshtay, Mohammed
    Dahal, Keshav
    Qattous, Hazem
    Zhang, Li
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (07): : 5291 - 5317
  • [39] Urban traffic flow prediction: a spatio-temporal variable selection-based approach
    Xu, Yanyan
    Chen, Hui
    Kong, Qing-Jie
    Zhai, Xi
    Liu, Yuncai
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2016, 50 (04) : 489 - 506
  • [40] A hybrid prototype selection-based deep learning approach for anomaly detection in industrial machines
    Monteiro, Rodrigo de Paula
    Lozada, Mariela Cerrada
    Mendieta, Diego Roman Cabrera
    Loja, Rene Vinicio Sanchez
    Filho, Carmelo Jose Albanez Bastos
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
12345