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

2017 Fiscal Year Annual Research Report

Analysis of a large-scale bipartite factor graph with analog coupling

Research Project

Project/Area Number 15H02252
Research InstitutionHokkaido University

Principal Investigator

大鐘 武雄  北海道大学, 情報科学研究科, 教授 (10271636)

Co-Investigator(Kenkyū-buntansha) 林 和則  大阪市立大学, 大学院工学研究科, 教授 (50346102)
衣斐 信介  大阪大学, 工学研究科, 准教授 (10448087)
石橋 功至  電気通信大学, 先端ワイヤレス・コミュニケーション研究センター, 准教授 (80452176)
西村 寿彦  北海道大学, 情報科学研究科, 准教授 (70301934)
Project Period (FY) 2015-04-01 – 2018-03-31
Keywords大規模MIMO / 確率伝搬法 / 一般化確率伝搬法 / 近似的メッセージ交換
Outline of Annual Research Achievements

これまで,多数のループのあるファクターグラフにおいて確率伝搬法を用いた検出を行なって来た結果,グラフサイズが大きく,結合強度がランダムに分布する場合に検出性能が向上することが明らかとなっていた.これらの条件を満足しない場合は,上限設定,スケーリング,ダンピングなどのLLR制御が効果的である.
一方,圧縮センシングを応用した検出手法を発展させ,近似的メッセージ伝搬法を適用した場合,tanhの傾き最適化が有効であることが新たに判明した.近似的メッセージ伝搬法と確率伝搬法は,出発点が異なるものの,その動作はほぼ等しく,tanhの傾き最適化はレプリカ信号生成時のスケーリングと等価である.このことから,伝搬するメッセージの制御方法に理論的な裏付けができる可能性が得られた.
現実的な検討としては,多値変調時の検出に際し,ビット単位でなくシンボル単位の裕度を用いることでの改善効果や,ビット単位の場合に誤り耐性の強いビットから検出する手法の適用性について検討を行った.また,極めて性質の悪いグラフにおいても,事後LLRの適応スケーリングが有効であることを明らかにした.
また,さらに広い応用として,確率的データ結合法への展開や,SCMAにおけるユーザ分離,Polar符号の複合,Polar符号化された信号の等化などについて初期検討を行い,種々の分野において適用可能性があることを示した.
一般化確率伝搬法では,グラフの木構造における下層の処理を省略する手法について検討し,新たな逐次検出手法の導出に成功した.

Research Progress Status

29年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

29年度が最終年度であるため、記入しない。

  • Research Products

    (31 results)

All 2018 2017

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 5 results) Presentation (26 results) (of which Int'l Joint Research: 10 results,  Invited: 2 results)

  • [Journal Article] Multiuser Detection based on MAP Estimation with Sum-of-Absolute-Values Relaxation2017

    • Author(s)
      H. Sasahara, K. Hayashi, and M. Nagahara
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: Vol.65, No. 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 Systems2017

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

      IEEE Transactions on Wireless Communications

      Volume: Vol. 16, No. 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 Vector2017

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

      IEICE Transactions on Fundamentals

      Volume: Vol. E100.A, No. 12 Pages: 2671-2679

    • DOI

      10.1587/transfun.E100.A.2671

    • Peer Reviewed / Open Access
  • [Journal Article] Serial and Parallel LLR Updates Using Damped LLR for LDPC Coded Massive MIMO Detection with Belief Propagation2017

    • Author(s)
      S. Tanno, T. Nishimura, T. Ohgane, and Y. Ogawa
    • Journal Title

      IEICE Transactions on Communications

      Volume: Vol. E100.B, No. 8 Pages: 1277-1284

    • DOI

      10.1587/transcom.2016FGP0012

    • Peer Reviewed / Open Access
  • [Journal Article] Node Selection for Belief Propagation Based Channel Equalization2017

    • Author(s)
      M. Hagiwara, T. Nishimura, T. Ohgane, and Y. Ogawa
    • Journal Title

      IEICE Transactions on Communications

      Volume: Vol. E100.B, No. 8 Pages: 1285-1292

    • DOI

      10.1587/transcom.2016FGP0015

    • Peer Reviewed / Open Access
  • [Presentation] 総和伝搬法を用いた分散近似メッセージ伝搬アルゴリズム2018

    • Author(s)
      早川 諒,中井彩乃,林 和則
    • Organizer
      電子情報通信学会信号処理研究会
  • [Presentation] 信号の離散性を利用したIoT環境のための上りリンク過負荷MU-MIMO OFDM信号検出法2018

    • Author(s)
      河 翔碩, 中井彩乃, 林 和則
    • Organizer
      電子情報通信学会総合大会
  • [Presentation] An Adaptive Combination Rule for Diffusion LMS based on Consensus Propagation2018

    • 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 Propagation2018

    • Author(s)
      R. Hayakawa, K. Hayashi
    • Organizer
      2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018)
    • Int'l Joint Research
  • [Presentation] 確率伝搬法に基づく大規模MIMO信号検出のための適応スケールビリーフに関する一検討2018

    • Author(s)
      高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] ガウス確率伝搬法に基づく多次元・高多値変調信号検出のための適応スケールビリーフに関する一検討2018

    • Author(s)
      高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] 大規模MIMO検出における非直交パイロット系列のための繰り返し伝搬路推定に関する一検討2018

    • Author(s)
      伊藤翔馬, 高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会総合大会
  • [Presentation] ポーラ符号の確率伝搬法に基づく繰り返し復号のためのCRCの活用に関する一検討2018

    • Author(s)
      田島聡士, 高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会総合大会
  • [Presentation] Polar符号化シングルキャリア伝送における確率伝搬法を用いた適応等化の検討2018

    • Author(s)
      木原光太郎, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] 確率伝搬法による多次元信号検出2018

    • Author(s)
      大鐘武雄, 西村寿彦, 小川恭孝
    • Organizer
      電子情報通信学会信号処理研究会
    • Invited
  • [Presentation] QAM信号のBER不均一性を利用した状態フィードバック通信のための符号化法2017

    • Author(s)
      細野貴士, 林 和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
  • [Presentation] Discreteness-Aware AMP for Reconstruction of Symmetrically Distributed Discrete Variables2017

    • 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] ループを含むグラフ上での合意伝搬法を利用した拡散LMSアルゴリズム2017

    • Author(s)
      中井彩乃, 林 和則
    • Organizer
      電子情報通信学会2017ソサイエティ大会
  • [Presentation] Diffusion LMS Using Consensus Propagation2017

    • 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 Passing2017

    • Author(s)
      R. Hayakawa, K. Hayashi
    • Organizer
      2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
    • Int'l Joint Research
  • [Presentation] QR-Decomposed Generalized Belief Propagation with Smart Message Reduction for Low-Complexity MIMO Signal Detection2017

    • Author(s)
      A. D. Shigyo, K. Ishibashi
    • Organizer
      2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
    • Int'l Joint Research
  • [Presentation] Data associated iterative channel estimations with non-orthogonal pilot for large MIMO detections2017

    • Author(s)
      S. Ibi, S. Sampei
    • Organizer
      The 18th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2017)
    • Int'l Joint Research
  • [Presentation] Criterion of Adaptively Scaled Belief for PDA in Overloaded MIMO Channels2017

    • Author(s)
      T. Takahashi, S. Ibi, S. Sampei
    • Organizer
      Asilomar Conference on Signals, Systems, and Computers (Asilomar 2017)
    • Int'l Joint Research
  • [Presentation] Design of adaptively scaled belief in large MIMO detection for higher-order modulation2017

    • Author(s)
      T. Takahashi, S. Ibi, S. Sampei
    • Organizer
      2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
    • Int'l Joint Research
  • [Presentation] 過負荷MU-MIMO通信路におけるPDAのための適応スケールビリーフに関する一検討2017

    • Author(s)
      高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] 大規模MIMO繰り返し信号検出のための非直交パイロット系列による伝搬路推定に関する一検討2017

    • Author(s)
      衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] SCMAの大規模化におけるランダム符号設計とその制約に関する一検討2017

    • Author(s)
      稲垣慶亮, 高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] Gaussian BPによる多次元・高多値変調信号検出のための適応スケールビリーフに関する一検討2017

    • Author(s)
      高橋拓海, 衣斐信介, 三瓶政一
    • Organizer
      第40回情報理論とその応用シンポジウム (SITA2017)
  • [Presentation] Signal Detection with Belief Propagation in Faster-than-Nyquist Signaling2017

    • Author(s)
      K. Kihara, T. Nishimura, T. Ohgane, Y. Ogawa
    • Organizer
      2017 APSIPA Annual Summit and Conference (APSIPA ASC 2017)
    • Int'l Joint Research
  • [Presentation] 大規模MIMOにおける確率伝搬法を用いた多値QAM信号検出の検討2017

    • Author(s)
      渡部泰成, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会無線通信システム研究会
  • [Presentation] 確率・信念伝搬法などの繰り返し多数信号検出2017

    • Author(s)
      大鐘武雄
    • Organizer
      CQ研究会基礎講座ワークショップ
    • Invited

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi