文献

J-GLOBAL ID：201702279706415730   整理番号：17A1262503

昇圧KZとLLLアルゴリズム【Powered by NICT】

Boosted KZ and LLL Algorithms

著者 (2件)： Lyu Shanxiang (Department of Electrical and Electronic Engineering, Imperial College London, London, U.K.) ,  Ling Cong (Department of Electrical and Electronic Engineering, Imperial College London, London, U.K.)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 65  号： 18  ページ： 4784-4796  発行年： 2017年 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 心配を起こすはずがなかっことを一般的な格子減少アルゴリズムの中で二つの問題が存在する。最初のものは,Korkine Zolotarev(KZ)とLenstra-Lenstra-Lova’sz(LLL)アルゴリズムは,基底ベクトルの長さを増加させる可能性がある。もう一つは短い基底ベクトルを提供し,その優れた理論的上限にもかかわらずの観点におけるMinkowski還元よりもKZ還元が悪い性能である。これらの制限に対処するために,著者らはKZおよびLLLでのサイズ減少段階を改善指数と多項式計算量で最短基底問題を解くための二つの新しい効率的なアルゴリズムを設定,ブーストとしてKZおよびLLLと呼ばれる,それぞれした。それらの両方は,それらの古典的対応物よりも良好な実績を提供し,KZのための性能限界も向上している。多入力多出力通信のための整数強制(IF)線形受信機の設計に適用した。著者らのシミュレーションは,それらの速度と複雑さの利点を確認した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 受信機 ,  通信 ,  多項式 ,  計算量 ,  線形性 ,  *アルゴリズム ,  基底
準シソーラス用語： 複雑性 ,  MIMO ,  基底ベクトル ,  *LLLアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (2件)： 昇圧 ,  LLLアルゴリズム