• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実施状況報告書

劣決定線形観測に基づく離散値ベクトルの再構成

研究課題

研究課題/領域番号 18K04148
研究機関大阪市立大学

研究代表者

林 和則  大阪市立大学, 大学院工学研究科, 教授 (50346102)

研究期間 (年度) 2018-04-01 – 2021-03-31
キーワード劣決定線形観測 / スパース性 / グループスパース性 / 離散性 / IoT
研究実績の概要

本年度の研究では,SOAV (sum-of-absolute-value)最適化に基づく離散値ベクトル再構成の性能の理論解析を行った.昨年度の研究で得られた, CGMT (Convex Gaussian Min-max Theorem)を用いた解析手法によるボックス制約付きのSOAV最適化手法(Box-SOAV)の大システム極限における特性(シンボル誤り確率や平均二乗誤差)に対して,信号処理の側面から解釈を与え,その結果に基づいたアルゴリズム中のパラメータの決定法を提案した.さらに,SOAV最適化のアプローチの特性を改善するために,これまで検討してきたL1ノルムなどの凸関数に限定せず,非凸のスパース正則化関数を利用した離散値ベクトル再構成手法を検討し,ADMMや主・双対近接分離に基づくアルゴリズムを開発した.i.i.d.通信路行列などの基本的な環境での数値計算により,その有効性を明らかにした.また,昨年度に開発した複素信号領域におけるグループスパース性を利用した離散値ベクトル再構成法をIoT環境での信号検出問題に適用し,その有効性を明らかにした.この成果をまとめた国際会議論文はAPSIPA ASC 2019においてBest Special Session Paper Awardを受賞した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度の研究により,研究実施計画において予定されていた「課題1. SOAV最適化の理論限界の解明」と「2. 複素離散値ベクトル再構成の応用」の両方について,期待通りの成果が挙げられたと言える.特に,非凸のスパース正則化項を利用した離散値ベクトル再構成問題を定式化し,これに対して低演算量のアルゴリズムを与え,実際に良好な特性を達成したことは特筆すべき点である.さらに,これまでこの研究で開発した複素数の離散値ベクトルや複素スパース離散値ベクトル,複素ブロックスパース離散値ベクトルの再構成のためのアルゴリズムが,実際の無線通信で使用される信号フォーマットや無線通信路環境をモデル化した観測行列に対しても有効であることを示せたことは,応用の観点からも重要な成果であると言える.

今後の研究の推進方策

昨年度までに検討した,離散値ベクトルの再構成に関する研究で得られた知見をもとにして以下のような課題について取り組む.

これまでに開発した非凸のスパース正則化項をもちいた離散値ベクトル再構成手法は,L1など凸の正則化項を用いたものに比べて良好な再構成性能が得られることを確認しているが,再構成に必要とされる演算量が大きくなるという問題があった.このため,特に観測行列のサイズが大きくなるMIMO-OFDM通信のような問題への適用において障害となると考えられる.このため,アルゴリズム自体の再検討と計算機上の実装(GPUの効率的な利用など)の両面から離散値ベクトル再構成の処理時間の短縮を図る.
また,これまでのところ非凸のスパース正則化項を用いるアプローチの特性評価は,素朴なi.i.d.ガウス通信路における評価に留まっていることから,より現実的なIoT環境での特性評価,さらにはグループスパース性に対する非凸正則化の適用なども今年度の検討として考えられる.

  • 研究成果

    (8件)

すべて 2020 2019

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (7件) (うち国際学会 4件)

  • [雑誌論文] Diffusion LMS based on Message Passing Algorithm2019

    • 著者名/発表者名
      A. Nakai-Kasai and K. Hayashi
    • 雑誌名

      IEEE Access

      巻: vol. 7, no. 1 ページ: 47022-47033

    • DOI

      10.1109/ACCESS.2019.2909775

    • 査読あり / オープンアクセス
  • [学会発表] 合意伝搬法を用いたスパース拡散LMSアルゴリズム2020

    • 著者名/発表者名
      中井彩乃, 林 和則
    • 学会等名
      電子情報通信学会無線通信システム研究会
  • [学会発表] 離散性とグループスパース性を利用した上りリンク過負荷MU-MIMO OFDM信号検出法に関する検討2020

    • 著者名/発表者名
      早川 諒, 中井彩乃, 林 和則
    • 学会等名
      電子情報通信学会総合大会2020
  • [学会発表] Performance Analysis of Discrete-Valued Vector Reconstruction based on Box-Constrained Sum of L1 Regularizers2019

    • 著者名/発表者名
      R. Hayakawa, K. Hayashi
    • 学会等名
      IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2019)
    • 国際学会
  • [学会発表] Discrete-Valued Vector Reconstruction by Optimization with Sum of Sparse Regularizers,2019

    • 著者名/発表者名
      R. Hayakawa, K. Hayashi
    • 学会等名
      European Signal Processing Conference (EUSIPCO2019)
    • 国際学会
  • [学会発表] 非凸最適化に基づく離散値ベクトル再構成アルゴリズム2019

    • 著者名/発表者名
      早川 諒, 林 和則
    • 学会等名
      電子情報通信学会高信頼制御通信研究会
  • [学会発表] An Overloaded SC-CP IoT Signal Detection Method via Sparse Complex Discrete-Valued Vector Reconstruction2019

    • 著者名/発表者名
      K. Hayashi, A. Nakai, R. Hayakawa
    • 学会等名
      2019 APSIPA Annual Summit and Conference (APSIPA ASC 2019)
    • 国際学会
  • [学会発表] Differentiable Programming based Step Size Optimization for LMS and NLMS Algorithms2019

    • 著者名/発表者名
      K. Hayashi, K. Shiohara, T. Sasaki
    • 学会等名
      2019 APSIPA Annual Summit and Conference (APSIPA ASC 2019)
    • 国際学会

URL: 

公開日: 2021-01-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi