タイトル | Maximum likelihood detection for DS-CDMA using Gr\{o}bner bases" |
---|---|
著者 | 堀井俊佑 、須子統太 、松嶋敏泰 、平澤茂一 |
年度 | 2010 |
形式 | 国内学会 |
分野 | その他 |
掲載雑誌名 | 第33回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | pp.489-493 |
掲載年 | 2010 |
掲載月 | 12 |
アブスト (日本語) |
学会名:第33回情報理論とその応用シンポジウム(SITA2010) 日程:平成22年11月30日(火)~平成22年12月3日(金) 場所:信州松代ロイヤルホテル 〒381-1215 長野県長野市松代町西寺尾1372-1 |
アブスト (英語) |
Maximum likelihood (ML) multiuser detection for the direct sequence code division multiple access (DSCDMA) channel is known to be NP-hard, i.e., its computational complexity increase exponentially with the number of users. Since the ML multiuser detection can be regarded as an integer quadratic programming, some optimization algorithms have been used to tackle the problem. Conti and Traverso have proposed an efficient algorithm to solve integer programming based on the Grobner bases. Conti- Traverso algorithm is originally used to solve the integer linear programming, we can not apply the algorithm to the multiuser detection problem in a straight-forward manner. On the other hand, Ikegami et. al. extended the Conti-Traverso algorithm to solve the integer linear programming with modulo arithmetic conditions. In this paper, we transform the ML multiuser detection problem into the integer linear programming with modulo arithmetic conditions and propose the multiuser detection algorithm based on the extended Conti-Traverso algorithm. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | ダウンロード |
発表資料 |