Improving the Parallel Schnorr-Euchner LLL Algorithm

被引：0
|
作者：
Backes, Werner [1 ]
Wetzel, Susanne [1 ]
机构：
[1] Stevens Inst Technol, Hoboken, NJ 07030 USA
来源：
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT I: ICA3PP 2011 | 2011年 / 7916卷
关键词：
LATTICE BASIS REDUCTION;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper introduces a number of modifications that allow for significant improvements of parallel LLL reduction. Experiments show that these modifications result in an increase of the speed-up by a factor of more than 1.35 for SVP challenge type lattice bases in comparing the new algorithm with the state-of-the-art parallel LLL algorithm.
引用
收藏
页码：27 / 39
页数：13
相关论文
共 50 条
  • [1] Parallel Lattice Basis Reduction Using a Multi-threaded Schnorr-Euchner LLL Algorithm
    Backes, Werner
    Wetzel, Susanne
    [J]. EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 960 - 973
  • [2] A Parallel Processing Algorithm for Schnorr-Euchner Sphere Decoder
    Liang, Han-Wen
    Chung, Wei-Ho
    Zhang, Hongke
    Kuo, Sy-Yen
    [J]. 2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [3] Parallel Improved Schnorr-Euchner Enumeration SE plus plus for the CVP and SVP
    Correia, Fabio
    Mariano, Artur
    Proenca, Alberto
    Bischof, Christian
    Agrell, Erik
    [J]. 2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 596 - 603
  • [4] A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems
    Guo, Z
    Nilsson, P
    [J]. PROCEEDINGS OF THE IEEE 6TH CIRCUITS AND SYSTEMS SYMPOSIUM ON EMERGING TECHNOLOGIES: FRONTIERS OF MOBILE AND WIRELESS COMMUNICATION, VOLS 1 AND 2, 2004, : 65 - 68
  • [5] Iterative Sphere Detectors Based on the Schnorr-Euchner Enumeration
    Samuel, Michael
    Fitz, Michael
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (07) : 2137 - 2144
  • [6] A statistical pruning strategy for Schnorr-Euchner sphere decoding
    Ghaderipoor, Alireza
    Tellambura, Chintha
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (02) : 121 - 123
  • [7] Efficient Iterative Sphere Detectors Based On the Schnorr-Euchner Enumeration
    Samuel, Michael
    Fitz, Michael
    [J]. ITW: 2009 IEEE INFORMATION THEORY WORKSHOP ON NETWORKING AND INFORMATION THEORY, 2009, : 91 - +
  • [8] Reduced complexity Schnorr-Euchner decoding algorithms for MIMO systems
    Guo, Z
    Nilsson, P
    [J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (05) : 286 - 288
  • [9] Optimal coefficient selection in Compute and Forward relaying using improved Schnorr-Euchner search algorithm
    Jeyalakshmi, V.
    Selvi, S. Tamil
    [J]. PHYSICAL COMMUNICATION, 2023, 59
  • [10] Schnorr-Euchner Sphere Decoder with Statistical Pruning for MIMO Systems
    Ahn, Junil
    Lee, Heung-No
    Kim, Kiseon
    [J]. 2009 6TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2009), 2009, : 619 - 623
12345