文献

J-GLOBAL ID：201702232222524453   整理番号：17A0148606

無線通信における整数最小二乗問題求解用の計効率の高いSchnorr-Euchner計数

A Computationally Efficient Schnorr-Euchner Enumeration for Solving Integer Least-Squares Problem in Wireless Communications

著者 (3件)： AHN Junil (Agency for Defense Development (ADD)) ,  CHANG Jaewon (Agency for Defense Development (ADD)) ,  LEE Chiho (Agency for Defense Development (ADD))
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 1  ページ： 327-331(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 整数最小二乗(ILS)問題は無線通信システムにおいて頻繁に発生する。球面復号化(SD)はILS問題求解用の系統的探索方式である。候補の数え上げはこのアルゴリズムによって探索される格子点選択に対するSDの鍵となる部分である。ここで,筆者らは解が有限整数格子に限られている制約付きILS問題を解くための計算的に効率の良いSchnorr-Euchner計数(SEE)アルゴリズムを提示した。基底有限格子内の有効な格子点のみを追跡するために,筆者らは計数ステップの適応計算を列挙し,列挙された有効点の数を数える適応計算を考案した。ジグザグ様式に基づいた以前のSEE手法とは対照的に,提案手法は有限格子外の無効点の計数を完全に回避し,更に,実数算術及び論理演算を低減する。(翻訳著者抄録)

シソーラス用語： 無線伝送 ,  *数え上げ理論 ,  *最適化問題 ,  *復号化 ,  ラチス ,  計測
準シソーラス用語： Schnorr-Euchner計数 ,  *球面復号化 ,  *整数最小二乗問題 ,  無線通信システム ,  計数

著者キーワード (4件)： Schnorr-Euchner enumeration ,  integer least-squares problem ,  sphere decoding ,  finite lattice

分類 (7件)： 代数学  (AB02000R) ,  統計学  (AB08000H) ,  数学一般  (AB01000K) ,  符号理論  (ND02030R) ,  通信網  (ND07030A) ,  無線通信一般  (ND08010L) ,  計算機網  (JC03000K)

引用文献 (11件)：

• [1] U. Fincke and M. Pohst, “Improved methods for calculating vectors of short length in a lattice, including a complexity analysis,” Math. Comput., vol.44, no.170, pp.463-463, April 1985.
• [2] C.P. Schnorr and M. Euchner, “Lattice basis reduction: Improved practical algorithms and solving subset sum problems,” Math. Program., vol.66, no.1-3, pp.181-199, 1994.
• [3] E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, “Closest point search in lattices,” IEEE Trans. Inf. Theory, vol.48, no.8, pp.2201-2214, Aug. 2002.
• [4] O. Damen, A. Chkeif, and J.-C. Belfiore, “Lattice code decoder for space-time codes,” IEEE Commun. Lett., vol.4, no.5, pp.161-163, May 2000.
• [5] M.O. Damen, H.E. Gamal, and G. Caire, “On maximum-likelihood detection and the search for the closest lattice point,” IEEE Trans. Inf. Theory, vol.49, no.10, pp.2389-2402, Oct. 2003.

タイトルに関連する用語 (5件)： 無線通信 ,  整数 ,  最小二乗 ,  求解 ,  計数