Study on underdetermined linear systems in communications

• Project/Area Number: 15K06064
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Communication/Network engineering
• Research Institution: Osaka City University (2017); Kyoto University (2015-2016)
• Principal Investigator: Hayashi Kazunori 大阪市立大学, 大学院工学研究科, 教授 (50346102)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Project Status: Completed (Fiscal Year 2017)
• Budget Amount: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000); Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: 離散値ベクトル / スパース / 劣決定線形システム / 圧縮センシング / 線形観測 / 離散性 / スパース性 / 近似メッセージ伝搬法 / 合意伝搬法 / 状態発展法 / 過負荷MIMO / 近似メッセージパッシング

Outline of Final Research Achievements

We have developed reconstruction methods of a (possibly sparse) discrete-valued vector from its underdetermined linear measurements, and applied the methods to various problems in communications. Main results are as follows. 1) development of low computational complexity reconstruction algorithms of a discrete-valued vector. 2) theoretical analysis on the condition for the perfect reconstruction via the proposed methods. 3) demonstrations of the effectiveness of the proposed approach through applications to various problems in communications.

Research Products

• [Journal Article] An Optimized Link Layer Design for Communication-Based Train Control Systems Using WLAN (2018)
  • Author(s): Dong Qisheng、Hayashi Kazunori、Kaneko Megumi
  • Journal Title: IEEE Access Volume: 6 Pages: 6865-6877
  • DOI: 10.1109/access.2017.2763173
  • Peer Reviewed / Open Access
• [Journal Article] Multiuser Detection Based on MAP Estimation With Sum-of-Absolute-Values Relaxation (2017)
  • Author(s): Sasahara Hampei、Hayashi Kazunori、Nagahara Masaaki
  • Journal Title: IEEE Transactions on Signal Processing Volume: 65 Issue: 21 Pages: 5621-5634
  • DOI: 10.1109/tsp.2017.2740164
  • Peer Reviewed / Open Access
• [Journal Article] Convex Optimization Based Signal Detection for Massive Overloaded MIMO Systems (2017)
  • Author(s): R. Hayakawa and K. Hayashi
  • Journal Title: IEEE Transactions on Wireless Communications Volume: Vol. 16, No. 11 Issue: 11 Pages: 7080-7091
  • DOI: 10.1109/twc.2017.2739140
  • Peer Reviewed / Open Access
• [Journal Article] Error Recovery for Massive MIMO Signal Detection via Reconstruction of Discrete-Valued Sparse Vector (2017)
  • Author(s): R. Hayakawa and K. Hayashi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E100.A Issue: 12 Pages: 2671-2679
  • DOI: 10.1587/transfun.E100.A.2671
  • NAID: 130006236494
  • ISSN: 0916-8508, 1745-1337
  • Peer Reviewed / Open Access
• [Journal Article] Distributed Resource Allocation with Local CSI Overhearing and Scheduling Prediction for OFDMA Heterogeneous Networks (2017)
  • Author(s): M. Kaneko, T. Nakano, K. Hayashi, T. Kamenosono and H. Sakai
  • Journal Title: IEEE Transactions on Vehicular Technology Volume: Vol. 66, No. 2 Issue: 2 Pages: 1186-1199
  • DOI: 10.1109/tvt.2016.2555840
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Self-Organized Inter-Cell Interference Coordination Based on Partial CSI Sharing in Heterogeneous Networks Employing Cell Range Expansion (2016)
  • Author(s): T. Kamenosono, M. Kaneko, K. Hayashi, and Lila Boukhatem
  • Journal Title: IEICE Transactions on Communications Volume: E99.B Issue: 8 Pages: 1780-1788
  • DOI: 10.1587/transcom.2015CCP0032
  • NAID: 130005254021
  • ISSN: 0916-8516, 1745-1345
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Lattice Reduction-Aided Detection for Overloaded MIMO Using Slab Decoding (2016)
  • Author(s): R. Hayakawa, K. Hayashi, and M. Kaneko
  • Journal Title: IEICE Transactions on Communications Volume: E99.B Issue: 8 Pages: 1697-1705
  • DOI: 10.1587/transcom.2015CCP0014
  • NAID: 130005254059
  • ISSN: 0916-8516, 1745-1345
  • Peer Reviewed
• [Journal Article] Symbol Detection for Faster-Than-Nyquist Signaling by Sum-of-Absolute-Values Optimization (2016)
  • Author(s): H. Sasahara, K. Hayashi and M. Nagahara
  • Journal Title: IEEE Signal Processing Letters Volume: 23(12) Issue: 12 Pages: 1853-1857
  • DOI: 10.1109/lsp.2016.2625839
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] 総和伝搬法を用いた分散近似メッセージ伝搬アルゴリズム (2018)
  • Author(s): 早川 諒、中井彩乃、林 和則
  • Organizer: 電子情報通信学会信号処理研究会
• [Presentation] 凸最適化を用いた上りリンク過負荷MU-MIMO OFDM信号検出法 (2018)
  • Author(s): 河 翔碩、中井彩乃、林 和則
  • Organizer: 電子情報通信学会無線通信システム研究会
• [Presentation] 信号の離散性を利用したIoT環境のための上りリンク過負荷MU-MIMO OFDM信号検出法 (2018)
  • Author(s): 河 翔碩、中井彩乃、林 和則
  • Organizer: 電子情報通信学会2018総合大会
• [Presentation] An Adaptive Combination Rule for Diffusion LMS based on Consensus Propagation (2018)
  • Author(s): A. Nakai、K. Hayashi
  • Organizer: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018)
  • Int'l Joint Research
• [Presentation] Distributed Approximate Message Passing with Summation Propagation (2018)
  • Author(s): R. Hayakawa、K. Hayashi
  • Organizer: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018)
  • Int'l Joint Research
• [Presentation] 合意伝搬法を用いた拡散LMSアルゴリズム (2017)
  • Author(s): 中井彩乃，林 和則
  • Organizer: 電子情報通信学会総合大会
  • Place of Presentation: 名城大学 (名古屋市)
  • Year and Date: 2017-03-22
• [Presentation] 離散値ベクトル再構成のための近似メッセージ伝搬アルゴリズム (2017)
  • Author(s): 早川 諒，林 和則
  • Organizer: 電子情報通信学会信号処理研究会
  • Place of Presentation: 大阪市立大学 (大阪市)
  • Year and Date: 2017-01-19
• [Presentation] QAM信号のBER不均一性を利用した状態フィードバック通信のための符号化法 (2017)
  • Author(s): 細野貴士、林 和則
  • Organizer: 電子情報通信学会高信頼制御通信研究会
• [Presentation] Discreteness-Aware AMP for Reconstruction of Symmetrically Distributed Discrete Variables (2017)
  • Author(s): R. Hayakawa、K. Hayashi
  • Organizer: The 18th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2017)
  • Int'l Joint Research
• [Presentation] Adaptive Modulation and Coding Design for Communication-Based Train Control Systems Using IEEE 802.11 MAC with RTS/CTS (2017)
  • Author(s): Q. Dong、K. Hayashi、M. Kaneko
  • Organizer: The 18th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2017)
  • Int'l Joint Research
• [Presentation] A Pool Control Method for Adaptive Group Testing with Boolean Compressed Sensing (2017)
  • Author(s): L. Yujia、K. Hayashi
  • Organizer: 電子情報通信学会高信頼制御通信研究会
• [Presentation] Robust Arbitrary Unicast Transmission over Multi-way Relay Channel with CSI Error (2017)
  • Author(s): Y. Cao、K. Hayashi
  • Organizer: 電子情報通信学会2017ソサイエティ大会
• [Presentation] ループを含むグラフ上での合意伝搬法を利用した拡散LMSアルゴリズム (2017)
  • Author(s): 中井彩乃、林 和則
  • Organizer: 電子情報通信学会2017ソサイエティ大会
• [Presentation] Dynamic ICIC for Post-Scheduling Outage Probability Minimization in Small Cell Networks (2017)
  • Author(s): M. Kaneko、T. Kamenosono、K. Hayashi
  • Organizer: 2017 IEEE 86th Vehicular Technology Conference (VTC2017-Fall)
  • Int'l Joint Research
• [Presentation] 通信路情報誤差を考慮したマルチウェイ中継ネットワークにおける ミニマックス法による任意ユニキャスト伝送 (2017)
  • Author(s): 曹 越池、林 和則
  • Organizer: 電子情報通信学会高信頼制御通信研究会
• [Presentation] A New Pool Control Method for Boolean Compressed Sensing Based Adaptive Group Testing (2017)
  • Author(s): L. Yujia、K. Hayashi
  • Organizer: 2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
  • Int'l Joint Research
• [Presentation] Diffusion LMS Using Consensus Propagation (2017)
  • Author(s): A. Nakai、K. Hayashi
  • Organizer: 2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
  • Int'l Joint Research
• [Presentation] Binary Vector Reconstruction via Discreteness-Aware Approximate Message Passing (2017)
  • Author(s): R. Hayakawa、K. Hayashi
  • Organizer: 2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
  • Int'l Joint Research
• [Presentation] Arbitrary Unicast Transmission over MIMO Multi-way Relay Channel with Imperfect CSI (2016)
  • Author(s): Y. Cao, K. Hayashi and F. Wang
  • Organizer: 2016 APSIPA Annual Summit and Conference (APSIPA ASC 2016)
  • Place of Presentation: Jeju (Korea)
  • Year and Date: 2016-12-13
  • Int'l Joint Research
• [Presentation] Direction-Of-Arrival Estimation via Khatri-Rao Subspace Using Compressed Sensing (2016)
  • Author(s): H. Mukumoto, K. Hayashi and M. Kaneko
  • Organizer: 2016 APSIPA Annual Summit and Conference (APSIPA ASC 2016)
  • Place of Presentation: Jeju (Korea)
  • Year and Date: 2016-12-13
  • Int'l Joint Research
• [Presentation] A New Pool Size Control Method for Boolean Compressed Sensing Based Adaptive Group Testing (2016)
  • Author(s): L. Yujia, K. Hayashi
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: サンポートホール高松(高松市)
  • Year and Date: 2016-12-01
• [Presentation] Error Recovery with Relaxed MAP Estimation for Massive MIMO Signal Detection (2016)
  • Author(s): R. Hayakawa, K. Hayashi
  • Organizer: 2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
  • Place of Presentation: Montrey (USA)
  • Year and Date: 2016-10-30
  • Int'l Joint Research
• [Presentation] An Adaptive Modulation and Coding scheme for Communication-Based Train control systems using WLAN (2016)
  • Author(s): Q. Dong, K. Hayashi, M. Kaneko
  • Organizer: 電子情報通信学会第2回CQ基礎講座ワークショップ
  • Place of Presentation: JA長野県ビル (長野市)
  • Year and Date: 2016-10-06
• [Presentation] Performance Evaluation of Adaptive Modulation and Coding Scheme for WLAN based Communication-Based Train Control Systems (2016)
  • Author(s): Q. Dong, K. Hayashi, M. Kaneko
  • Organizer: 電子情報通信学会ソサイエティ大会
  • Place of Presentation: 北海道大学（札幌市）
  • Year and Date: 2016-09-20
• [Presentation] A New Adaptive Modulation and Coding Method for Communication-Based Train Control Systems Using WLAN (2016)
  • Author(s): Q. Dong, K. Hayashi, M. Kaneko
  • Organizer: The 6th IFAC Workshop on Distributed Estimation and Control in Networked Systems
  • Place of Presentation: Tokyo (JAPAN)
  • Year and Date: 2016-09-08
  • Int'l Joint Research
• [Presentation] クラウド無線アクセスネットワークのためのフロントホール制約を考慮したビームフォーミング法の一検討 (2016)
  • Author(s): 香月諒大，金子めぐみ，林 和則
  • Organizer: 電子情報通信学会コミュニケーションクオリティ研究会
  • Place of Presentation: 筑波山温泉（つくば市）
  • Year and Date: 2016-08-29
• [Presentation] Massive Overloaded MIMO Signal Detection via Convex Optimization with Proximal Splitting (2016)
  • Author(s): R. Hayakawa, K. Hayashi, H. Sasahara and M. Nagahara
  • Organizer: 2016 European Signal Processing Conference (EUSIPCO 2016)
  • Place of Presentation: Budapest (Hungary)
  • Year and Date: 2016-08-29
  • Int'l Joint Research
• [Presentation] Cardinality Estimation of Positive Items for Boolean Compressed Sensing Based Adaptive Group Testing (2016)
  • Author(s): L. Yujia, K. Hayashi
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: 名古屋工業大学（名古屋市）
  • Year and Date: 2016-07-20
• [Presentation] Control Theoretical Approach for Single-Frequency Full-Duplex Wireless Relaying (2016)
  • Author(s): H. Sasahara, K. Hayashi, M. Nagahara, and Y. Yamamoto
  • Organizer: The 22nd International Symposium on Mathematical Theory of Networks and Systems (MTNS)
  • Place of Presentation: Minneapolis (USA)
  • Year and Date: 2016-07-12
  • Int'l Joint Research
• [Presentation] An Adaptive Modulation and Coding Scheme for Communication-Based Train Control Systems with CSMA/CA (2016)
  • Author(s): Q. Dong, K. Hayashi, M. Kaneko, T. Kamenosono
  • Organizer: 第60回システム制御情報学会研究発表講演会(SCI’16)
  • Place of Presentation: 京都テルサ (京都市)
  • Year and Date: 2016-05-25
• [Presentation] Multiuser Detection by MAP Estimation with Sum-of-Absolute-Values Relaxation (2016)
  • Author(s): H. Sasahara, K. Hayashi, and M. Nagahara
  • Organizer: 2016 IEEE International Conference on Communications (ICC 2016)
  • Place of Presentation: Kuala Lumpur (Malaysia)
  • Year and Date: 2016-05-23
  • Int'l Joint Research
• [Presentation] セルレンジ拡張を用いたHetNetのための通信路情報共有に基づく半自律分散型セル間干渉制御法 (2016)
  • Author(s): 亀之園卓也，金子めぐみ，林 和則，Lila Boukhatem
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: 関西大学うめきたラボラトリ（大阪市北区）
  • Year and Date: 2016-01-29
• [Presentation] A Study on Overloaded MIMO Signal Detection Using Slab Decoding and Lattice Reduction (2016)
  • Author(s): R. Hayakawa, K. Hayashi, M. Kaneko
  • Organizer: 電子情報通信学会信号処理専門委員会
  • Place of Presentation: 関西学院大学（大阪市北区）
  • Year and Date: 2016-01-19
• [Presentation] 凸最適化を用いたMIMO信号検出法の特性評価 (2016)
  • Author(s): 早川 諒，林 和則
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: 機械振興会館（東京都港区）
• [Presentation] Pool Size Control for Adaptive Group Testing via Boolean Compressed Sensing with Solution Space Reduction (2015)
  • Author(s): R. Kawasaki, K. Hayashi, and M. Kaneko
  • Organizer: 2015 APSIPA Annual Summit and Conference (APSIPA ASC 2015)
  • Place of Presentation: Hong Kong
  • Year and Date: 2015-12-17
  • Int'l Joint Research
• [Presentation] Time-Domain Equalization for Single-Frequency Full-Duplex Wireless Relay Using H2 Optimal Control (2015)
  • Author(s): H. Sasahara, K. Hayashi, and M. Nagahara
  • Organizer: The 47th International Symposium on Stochastic Systems Theory and Its Applications (SSS’15)
  • Place of Presentation: Hawaii (USA)
  • Year and Date: 2015-12-05
  • Int'l Joint Research
• [Presentation] 近接分離による凸最適化を用いた大規模過負荷MIMO信号検出法 (2015)
  • Author(s): 早川 諒，林 和則，笹原帆平，永原正章
  • Organizer: 第３８回情報理論とその応用シンポジウム (SITA2015)
  • Place of Presentation: 下電ホテル（倉敷市）
  • Year and Date: 2015-11-25
• [Presentation] Self-Organized Resource Allocation Based on CSI Overhearing in Heterogeneous Networks Employing Cell Range Expansion (2015)
  • Author(s): T. Kamenosono, M. kaneko, K. Hayashi, and L. Boukhatem
  • Organizer: The 21st Asia-Pacific Conference on Communications (APCC 2015)
  • Place of Presentation: Kyoto (JAPAN)
  • Year and Date: 2015-10-14
  • Int'l Joint Research
• [Presentation] An Overloaded MIMO Signal Detection Scheme with Slab Decoding and Lattice Reduction (2015)
  • Author(s): R. Hayakawa, K. Hayashi, and M. Kaneko
  • Organizer: The 21st Asia-Pacific Conference on Communications (APCC 2015)
  • Place of Presentation: Kyoto (JAPAN)
  • Year and Date: 2015-10-14
  • Int'l Joint Research
• [Presentation] 送信シンボルの離散性を利用した大規模過負荷MIMO信号検出法 (2015)
  • Author(s): 早川 諒，林 和則，笹原帆平，永原正章
  • Organizer: 電子情報通信学会ソサイエティ大会
  • Place of Presentation: 東北大学（仙台市）
  • Year and Date: 2015-09-09
• [Presentation] セルレンジ拡張を用いたHetNetのための部分通信路情報共有に基づく自律分散型リソース割り当て法 (2015)
  • Author(s): 亀之園卓也，金子めぐみ，林 和則，Lila Boukhatem
  • Organizer: 電子情報通信学会コミュニケーションクオリティ研究会
  • Place of Presentation: 京都工芸繊維大学（京都市）
  • Year and Date: 2015-09-02
• [Presentation] H2最適制御に基づくMMSE基準時間領域等化を用いた単一周波数全二重無線中継 (2015)
  • Author(s): 笹原帆平，永原正章，林 和則，山本 裕
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: JA長野県ビル（長野市）
  • Year and Date: 2015-07-29
• [Presentation] スラブ復号と格子基底縮小を用いた低演算量な過負荷MIMO信号検出法 (2015)
  • Author(s): 早川 諒，林 和則，金子めぐみ
  • Organizer: 電子情報通信学会高信頼制御通信研究会
  • Place of Presentation: 機械振興会館（東京都港区）
  • Year and Date: 2015-05-29
• [Presentation] Cell Range Expansionを適用したヘテロジーニアスネットワーク下りリンクのための通信路情報オーバーヒアに基づく分散リソース割り当て法の一検討 (2015)
  • Author(s): 亀之園卓也，金子めぐみ，林 和則
  • Organizer: 電子情報通信学会無線通信システム研究会
  • Place of Presentation: 機械振興会館（東京都港区）
  • Year and Date: 2015-05-22