• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Discrete-Valued Vector Reconstruction from Underdetermined Linear Measurements

Research Project

Project/Area Number 18K04148
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionKyoto University (2020)
Osaka City University (2018-2019)

Principal Investigator

Hayashi Kazunori  京都大学, 国際高等教育院, 教授 (50346102)

Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords劣決定線形観測 / スパース性 / 離散性 / グループスパース性 / 非凸最適化 / 圧縮センシング / スパースモデリング / IoT / 複素信号 / 離散値ベクトル / 過負荷信号処理
Outline of Final Research Achievements

By using the performance analysis scheme with CGMT (convex Gaussian min-max theorem) for MIMO signal detection, we have successfully derived the asymptotic theoretical performance of the signal reconstruction via SOAV (sum-of-absolute-value) optimization from underdetermined linear measurements, such as symbol error rate or mean-square-error. Moreover, we have developed the reconstruction algorithms for complex-valued discrete signals or the signals with group sparsity. Furthermore, by employing non-convex sparse regularization term, we have significantly improved the reconstruction performance of discrete and/or sparse signals, and have demonstrated the validity of the proposed approach via computer simulations of data collection from large number of IoT terminals.

Academic Significance and Societal Importance of the Research Achievements

圧縮センシングは多くの信号のもつスパース性を利用することで,その次元よりも少ない線形観測から実際に観測された信号を再構成する手法であり,すでに多くの分野で利用されている.本研究はその適用範囲をさらに拡大するものであり,信号が離散性を有する場合にも圧縮センシングと同様に信号の次元よりも少ない線形観測から未知ベクトルを再構成できるアルゴリズムを開発し,さらにその理論限界を明らかにしている点で学術的な意義がある.また,特に情報通信分野で扱われる信号は複素領域の離散性を有するため,益々重要度を高めつつある情報通信システムの性能改善に直接つながるという点で社会的な意義も大きい.

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (28 results)

All 2021 2020 2019 2018

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 3 results) Presentation (21 results) (of which Int'l Joint Research: 9 results)

  • [Journal Article] An Acceleration Method of Sparse Diffusion LMS based on Message Propagation2021

    • Author(s)
      A. Nakai-Kasai and K. Hayashi
    • Journal Title

      IEICE Transactions on Communications

      Volume: E104.B Issue: 2 Pages: 141-148

    • DOI

      10.1587/transcom.2020EBT0001

    • NAID

      130007979463

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2021-02-01
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Asymptotic Performance of Discrete-Valued Vector Reconstruction via Box-Constrained Optimization with Sum of l1 Regularizers2020

    • Author(s)
      R. Hayakawa and K. Hayashi
    • Journal Title

      IEEE Trans. Signal Process.

      Volume: 68 Pages: 4320-4335

    • DOI

      10.1109/tsp.2020.3011282

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discreteness and Group Sparsity Aware Detection for Uplink Overloaded MU-MIMO Systems2020

    • Author(s)
      R. Hayakawa, A. Nakai-Kasai, and K. Hayashi
    • Journal Title

      APSIPA Trans. Signal Inf. Process.

      Volume: 9(21) Issue: 1 Pages: 1-12

    • DOI

      10.1017/atsip.2020.19

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Diffusion LMS based on Message Passing Algorithm2019

    • Author(s)
      A. Nakai-Kasai and K. Hayashi
    • Journal Title

      IEEE Access

      Volume: vol. 7, no. 1 Pages: 47022-47033

    • DOI

      10.1109/access.2019.2909775

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Discreteness-Aware Decoding for Overloaded Non-Orthogonal STBCs via Convex Optimization2018

    • Author(s)
      R. Hayakawa and K. Hayashi
    • Journal Title

      IEEE Communications Letters

      Volume: vol. 22, no. 10 Issue: 10 Pages: 2080-2083

    • DOI

      10.1109/lcomm.2018.2866446

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Discreteness-Aware Approximate Message Passing for Discrete-Valued Vector Reconstruction2018

    • Author(s)
      R. Hayakawa and K. Hayashi
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: vol. 66, no. 24 Issue: 24 Pages: 6443-6457

    • DOI

      10.1109/tsp.2018.2877170

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Reconstruction of Complex Discrete-Valued Vector via Convex Optimization with Sparse Regularizers2018

    • Author(s)
      R. Hayakawa and K. Hayashi
    • Journal Title

      IEEE Access

      Volume: vol. 6, no. 1 Pages: 66499-66512

    • DOI

      10.1109/access.2018.2878886

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 離散性とスパース性を利用した無線通信のための過負荷信号処理2020

    • Author(s)
      林,早川,中井
    • Organizer
      電子情報通信学会RCS研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] An Overloaded IoT Signal Detection Method using Non-convex Sparse Regularizers2020

    • Author(s)
      K. Hayashi, A. Nakai, A. Hirayama, H. Honda, T. Sasaki, H. Yasukawa, R. Hayakawa
    • Organizer
      APSIPA Annual Summit and Conference (APSIPA ASC 2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal Combination Weight for Sparse Diffusion Least-Mean-Square based on Consensus Propagation2020

    • Author(s)
      A. Nakai-Kasai and K. Hayashi
    • Organizer
      APSIPA Annual Summit and Conference (APSIPA ASC 2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 非凸スパース正則化とグループスパース性を用いた過負荷MU-MIMO OFDM/SC-CP信号検出法の検討2020

    • Author(s)
      中井,平山,本多,佐々木,安川,早川,林
    • Organizer
      電子情報通信学会RCC研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 合意伝搬法を用いたスパース拡散LMSアルゴリズム2020

    • Author(s)
      中井彩乃, 林 和則
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] 離散性とグループスパース性を利用した上りリンク過負荷MU-MIMO OFDM信号検出法に関する検討2020

    • Author(s)
      早川 諒, 中井彩乃, 林 和則
    • Organizer
      電子情報通信学会総合大会2020
    • Related Report
      2019 Research-status Report
  • [Presentation] Performance Analysis of Discrete-Valued Vector Reconstruction based on Box-Constrained Sum of L1 Regularizers2019

    • Author(s)
      R. Hayakawa, K. Hayashi
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Discrete-Valued Vector Reconstruction by Optimization with Sum of Sparse Regularizers,2019

    • Author(s)
      R. Hayakawa, K. Hayashi
    • Organizer
      European Signal Processing Conference (EUSIPCO2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 非凸最適化に基づく離散値ベクトル再構成アルゴリズム2019

    • Author(s)
      早川 諒, 林 和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] An Overloaded SC-CP IoT Signal Detection Method via Sparse Complex Discrete-Valued Vector Reconstruction2019

    • Author(s)
      K. Hayashi, A. Nakai, R. Hayakawa
    • Organizer
      2019 APSIPA Annual Summit and Conference (APSIPA ASC 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Differentiable Programming based Step Size Optimization for LMS and NLMS Algorithms2019

    • Author(s)
      K. Hayashi, K. Shiohara, T. Sasaki
    • Organizer
      2019 APSIPA Annual Summit and Conference (APSIPA ASC 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 凸最適化を用いた上りリンク過負荷MU-MIMO SC-CP信号検出法2019

    • Author(s)
      中井彩乃, 早川 諒, 林 和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] スパース拡散LMSアルゴリズムのメッセージ伝搬に基づく高速化手法2019

    • Author(s)
      中井彩乃, 林 和則
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 離散性とグループスパース性を利用したIoT環境のための上りリンク過負荷MU-MIMO OFDM/SC-CP信号検出法2019

    • Author(s)
      中井彩乃, 早川 諒, 林 和則
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Research-status Report
  • [Presentation] 信号の離散性を利用した過負荷信号処理2019

    • Author(s)
      林 和則, 早川 諒, 中井彩乃
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] An Adaptive Combination Rule for Diffusion LMS based on Consensus Propagation2018

    • Author(s)
      A. Nakai, K. Hayashi
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Distributed Approximate Message Passing with Summation Propagation2018

    • Author(s)
      R. Hayakawa, K. Hayashi
    • Organizer
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 過負荷非直交STBCのための凸最適化を用いた復号法2018

    • Author(s)
      早川 諒, 林 和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] スパース正則化を用いた凸最適化に基づく複素離散値ベクトル再構成2018

    • Author(s)
      早川 諒, 林 和則
    • Organizer
      電子情報通信学会第33回 信号処理シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] Uplink Overloaded MU-MIMO OFDM Signal Detection Methods using Convex Optimization2018

    • Author(s)
      K. Hayashi, A. Nakai, R. Hayakawa, S. Ha
    • Organizer
      APSIPA Annual Summit and Conference (APSIPA ASC 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] スパース正則化項の和を用いた複素離散値ベクトル再構成2018

    • Author(s)
      早川 諒, 林 和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi