文献

J-GLOBAL ID：201702244733710478   整理番号：17A1777933

計算転送への応用をもつ最短かつ最近接ベクトル問題の多項式可解例【Powered by NICT】

Polynomially Solvable Instances of the Shortest and Closest Vector Problems With Applications to Compute-and-Forward

著者 (2件)： Sahraei Saeid (School of Computer and Communication Sciences, E ́cole Polytechnique Fe ́de ́rale de Lausanne, Lausanne, Switzerland) ,  Gastpar Michael (School of Computer and Communication Sciences, E ́cole Polytechnique Fe ́de ́rale de Lausanne, Lausanne, Switzerland)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 12  ページ： 7780-7792  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最短ベクトル問題(SVP)の特別な事例が計算と前方のコンテキストでも発生する。SVPのNP困難性にもかかわらず,この特定のインスタンスが複雑さO(nψlog(nψ)),ψ√P時間~二一は送信電力とチャネルベクトルのノルムに依存するで解くことができることを示した。,結果を拡張整数強制し,最終的に,SVPと最近接ベクトル問題は一定のファクタ内で近似することができる格子のより一般的なクラスを紹介する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： NP困難 ,  *ベクトル ,  ノルム ,  *多項式
準シソーラス用語： 送信電力 ,  複雑性 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  信号理論  (ND02020G)

タイトルに関連する用語 (7件)： 計算 ,  転送 ,  応用 ,  ベクトル ,  問題 ,  多項式 ,  解