| Presentation | 2016-11-24 [Invited Lecture] Multiuser Detection by Convex Relaxed MAP Estimation Hampei Sasahara, Kazunori Hayashi, Masaaki Nagahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this manuscript, we propose a new multiuser signal detection considering discreteness of signals explicitly. The multiuser signal detection problem is expressed as a linear equation on a finite discrete set. We formulate the problem as a maximum a posteriori estimation. Because the introduced problem composes sum of $ell^0$ norms and has a combinatorial nature, it is difficult to solve due to its computational complexity. To tackle with this difficulty, we consider a convex relaxed problem based on SOAV (sum-of-absolute-values) optimization, which is known to be effective for discrete signal estimation problems, and employ the corresponding optimal solution as an estimated signal. Moreover, a theoretical performance analysis is given by analytically deriving an upper bound of the magnitude of the error signal between the estimated signal and the original signal based on the restricted isometry property (RIP). Finally, we compare the performances of the proposed method and conventional methods by simulation and verify the effectiveness of our proposed method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | convex relaxation / maximum a posteriori estimation / multiuser signal detection / sum-of-absolute-values optimization |
| Paper # | AP2016-115,RCS2016-199 |
| Date of Issue | 2016-11-17 (AP, RCS) |
| Conference Information | |
| Committee | RCS / AP |
|---|---|
| Conference Date | 2016/11/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kyoto International Community House |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Adaptive Antenna, Equalization, Interference Canceler, MIMO, Wireless Communications, etc. |
| Chair | Hidekazu Murata(Kyoto Univ.) / Keizo Cho(Chiba Inst. of Tech.) |
| Vice Chair | Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) / Hisato Iwai(Doshisha Univ.) |
| Secretary | Satoshi Denno(Toshiba) / Yukitoshi Sanada(NTT DoCoMo) / Eisuke Fukuda(Niigata Univ.) / Hisato Iwai(NTT DoCoMo) |
| Assistant | Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) / Nobuyasu Takemura(Nippon Inst. of Tech.) / Satoshi Yamaguchi(Mitsubishi Electric) |
| Paper Information | |
| Registration To | Technical Committee on Radio Communication Systems / Technical Committee on Antennas and Propagation |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Lecture] Multiuser Detection by Convex Relaxed MAP Estimation |
| Sub Title (in English) | |
| Keyword(1) | convex relaxation |
| Keyword(2) | maximum a posteriori estimation |
| Keyword(3) | multiuser signal detection |
| Keyword(4) | sum-of-absolute-values optimization |
| 1st Author's Name | Hampei Sasahara |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Inst. Tech.) |
| 2nd Author's Name | Kazunori Hayashi |
| 2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 3rd Author's Name | Masaaki Nagahara |
| 3rd Author's Affiliation | The University of Kitakyusyu(Univ. Kitakyusyu) |
| Date | 2016-11-24 |
| Paper # | AP2016-115,RCS2016-199 |
| Volume (vol) | vol.116 |
| Number (no) | AP-317,RCS-318 |
| Page | pp.pp.47-52(AP), pp.47-52(RCS), |
| #Pages | 6 |
| Date of Issue | 2016-11-17 (AP, RCS) |