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

2016 Fiscal Year Annual Research Report

大規模アナログ結合を有する2 部グラフ理論の確立

Research Project

Project/Area Number 15H02252
Research InstitutionHokkaido University

Principal Investigator

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

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

数素子の小規模から100素子程度の大規模まで各種MIMO信号検出に関する確率伝搬法の適用を検討した.これまでは,確率を表す対数ゆう度比を正確に表すことが重要と考えてきた.しかし,種々の適用を検討した結果,残留干渉電力を考慮しなくても十分に高い性能が得られることがわかった.すなわち,信頼度としてもっと広い定義が考えられることを明らかにした.これにより,正規化のみならず,チャネル強度に応じた信頼度強調なども有効となり得ることを明らかにした.また,相関のあるチャネルの場合や,適応等化に応用した場合などは,ノード選択が有効なことも明らかにした.
小規模の場合には,ループの影響を回避することが困難であるため,ループの影響を考慮した一般化確率伝搬法の適用を検討した.その結果,チャネル行列三角化後の部分グラフ分割により,ループの影響を考慮した信頼度伝搬が可能となり,特性が大きく改善することがわかった.ただ,数値演算上の不安定さも見られたため,よりロバストな手法の検討が必要である.
過負荷MIMOと呼ばれる送信アンテナ数が多い状況では,通常の確率伝搬法の劣化が大きいことがわかった.そのため,圧縮センシングを応用した検出手法にさらに近似的メッセージ交換手法を導入し,大きく特性改善することがわかった.まだ,導入したばかりであるため,さらに詳細な検討が必要であると考える.
誤り訂正のファクターグラフと結合した場合には,同時に更新するよりも,交互に更新することで収束が早くなることがわかった.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

種々の状況に確率伝搬法を適用したことによる知見を発展させ,信頼度の表現方法や部分グラフ分割による一般化確率伝搬法など,理論的な検討が進んできた.特に自由エネルギーの最小化から導出可能なことを利用すると,今後,新たな信頼度生成についても十分に可能となったと言える.一方,応用面の検討も進んでおり,最終年度に向けて不安な点は見受けられない.

Strategy for Future Research Activity

ループによる繰り返し時の信頼度情報の発散は,ロバストな信頼度情報に置き換えることで低減できると予想されるに至った.そのため,新たな信頼度情報の検討を行う.また,一般化確率伝搬法や近似的メッセージ交換手法をさらに発展させ,新たな確率伝搬手法を開発することを検討する.信頼度情報の発散を抑える別の手法として,Polar符号のような確からしさが分極する場合において,信頼度を強調,もしくは,低減することでよい効果が得られないか検討する予定である.

  • Research Products

    (38 results)

All 2017 2016

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (34 results) (of which Int'l Joint Research: 11 results)

  • [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
  • [Journal Article] Lattice Reduction-Aided Detection for Overloaded MIMO using Slab Decoding2016

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

      IEICE Transactions on Communications

      Volume: Vol.E99-B, No.8 Pages: 1697-1705

    • DOI

      10.1587/transcom.2015CCP0014

    • Peer Reviewed
  • [Journal Article] Symbol Detection for Faster-than-Nyquist Signaling by Sum-of-Absolute-Values Optimization2016

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

      IEEE Signal Processing Letters

      Volume: Vol. 23, No. 12 Pages: 1853-1857

    • DOI

      10.1109/LSP.2016.2625839

    • Peer Reviewed
  • [Presentation] 有相関MIMO通信路におけるPDAのための適応スケーリングビリーフ基準に関する一検討2017

    • Author(s)
      高橋 拓海,衣斐 信介,三瓶 政一
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-25
  • [Presentation] 大規模SCMAのためのコードブックの選択基準に関する一検討2017

    • Author(s)
      稲垣慶亮,高橋拓海,衣斐信介,三瓶政一
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-25
  • [Presentation] 確率伝搬法を用いた適応等化におけるチャネルLLR上限値設定に関する検討2017

    • Author(s)
      萩原光義, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-25
  • [Presentation] 確率伝搬法による多次元信号検出の基礎2017

    • Author(s)
      衣斐信介
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-23
  • [Presentation] 無線通信における確率伝搬法の応用例2017

    • Author(s)
      西村寿彦, 萩原光義, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-23
  • [Presentation] 一般化確率伝播法の導入とその信号検出への応用2017

    • Author(s)
      石橋功至
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-23
  • [Presentation] 符号化MIMOシステムへのQR-PM-BP法の適用とターボ原理に基づく繰り返し検出に関する一検討2017

    • Author(s)
      田邉将吾,石橋功至
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      名城大学(愛知県名古屋市)
    • Year and Date
      2017-03-23
  • [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-20
  • [Presentation] 確率的一般化確率伝播法を用いた低演算量MIMO復調法に関する一検討2017

    • Author(s)
      執行彬秀,田邉将吾,石橋功至
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Place of Presentation
      大阪市立大学(大阪府大阪市)
    • Year and Date
      2017-01-19
  • [Presentation] Direction-Of-Arrival Estimation via Khatri-Rao Subspace Using Compressed Sensing2016

    • 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-16
    • Int'l Joint Research
  • [Presentation] 大規模MIMO繰り返し検出のための適応スケーリングビリーフの基準に関する一検討2016

    • Author(s)
      高橋 拓海,衣斐 信介,三瓶 政一
    • Organizer
      第39回情報理論とその応用シンポジウム(SITA 2016)
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2016-12-14
  • [Presentation] 低計算量MIMO信号検出のための確率的ノード選択を用いた確率伝搬法2016

    • Author(s)
      田邉将吾,執行彬秀,石橋功至
    • Organizer
      第39回情報理論とその応用シンポジウム(SITA 2016)
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2016-12-14
  • [Presentation] A New Pool Size Control Method for Boolean Compressed Sensing Based Adaptive Group Testing2016

    • Author(s)
      L. Yujia and K. Hayashi
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Place of Presentation
      サンポートホール高松(香川県高松市)
    • Year and Date
      2016-12-01
  • [Presentation] On Normalized Belief of Gaussian BP in Correlated MIMO Channels2016

    • Author(s)
      T. Takahashi, S. Ibi, T. Ohgane, and S. Sampei
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] Not-So-Large MIMO Signal Detection Based on Damped QR-Decomposed Belief Propagation2016

    • Author(s)
      S. Tanabe, A. D. Shigyo, and K. Ishibashi
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] QR-Decomposed Generalized Belief Propagation for MIMO Detection2016

    • Author(s)
      A. D. Shigyo, S. Tanabe, and K. Ishibashi
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] A Comparison of Serial and Parallel LLR Updates for LDPC Coded Massive MIMO Detection with Belief Propagation2016

    • Author(s)
      S. Tanno, T. Nishimura, T. Ohgane, and Y. Ogawa
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] Error Recovery with Relaxed MAP Estimation for Massive MIMO Signal Detection2016

    • Author(s)
      R. Hayakawa and K. Hayashi
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] Node Selection and LLR Damping for Channel Equalization with Belief Propagation2016

    • Author(s)
      M. Hagiwara, T. Nishimura, T. Ohgane, and Y. Ogawa
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (ISITA 2016)
    • Place of Presentation
      Monterey (USA)
    • Year and Date
      2016-11-01
    • Int'l Joint Research
  • [Presentation] QR分解付き確率伝播法を用いた中規模MIMO信号検出における計算量削減法2016

    • Author(s)
      田邉将吾,執行彬秀,石橋功至
    • Organizer
      電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学(北海道札幌市)
    • Year and Date
      2016-09-23
  • [Presentation] 16QAM信号に対するQR分解付きガウス確率伝播法に基づく中規模MIMO信号検出に関する一検討2016

    • Author(s)
      執行彬秀,田邉将吾,石橋功至
    • Organizer
      電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学(北海道札幌市)
    • Year and Date
      2016-09-23
  • [Presentation] Faster-than-Nyquistにおける確率伝搬法を用いた干渉除去のLLRスケーリングに関する一検討2016

    • Author(s)
      木原光太郎, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学(北海道札幌市)
    • Year and Date
      2016-09-23
  • [Presentation] 確率伝搬法を用いた適応等化における事後LLRに関する一考察2016

    • Author(s)
      萩原光義, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会ソサイエティ大会
    • Place of Presentation
      北海道大学(北海道札幌市)
    • Year and Date
      2016-09-23
  • [Presentation] On Normalization of Matched Filter Belief in GaBP for Large MIMO Detection2016

    • Author(s)
      T. Takahashi, S. Ibi, and S. Sampei
    • Organizer
      2016 IEEE 84th Vehicular Technology Conference (VTC 2016-Fall)
    • Place of Presentation
      Montreal (Canada)
    • Year and Date
      2016-09-19
    • Int'l Joint Research
  • [Presentation] Massive Overloaded MIMO Signal Detection via Convex Optimization with Proximal Splitting2016

    • 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-31
    • Int'l Joint Research
  • [Presentation] 繰り返し復号におけるEXITチャートによる統合符号設計2016

    • Author(s)
      衣斐信介,三瓶政一
    • Organizer
      電子情報通信学会光通信システム研究会主催 OCS Summer School
    • Place of Presentation
      東京工業大学(東京都)
    • Year and Date
      2016-07-28
  • [Presentation] Cardinality Estimation of Positive Items for Boolean Compressed Sensing Based Adaptive Group Testing2016

    • Author(s)
      L. Yujia and K. Hayashi
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Place of Presentation
      名古屋工業大学(愛知県名古屋市)
    • Year and Date
      2016-07-21
  • [Presentation] Faster-than-Nyquistにおける確率伝搬法を用いた干渉除去の検討2016

    • Author(s)
      木原光太郎, 西村寿彦, 大鐘武雄, 小川恭孝
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Place of Presentation
      琉球大学(沖縄県中頭郡西原町)
    • Year and Date
      2016-06-23
  • [Presentation] 大規模MIMO有相関通信路における確率伝搬法のための事前情報の正規化に関する一検討2016

    • Author(s)
      高橋拓海,衣斐信介,大鐘武雄,三瓶政一
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Place of Presentation
      琉球大学(沖縄県中頭郡西原町)
    • Year and Date
      2016-06-23
  • [Presentation] Multiuser Detection by MAP Estimation with Sum-of-Absolute-Values Relaxation2016

    • 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-25
    • Int'l Joint Research
  • [Presentation] QR-Decomposed Subgraph Belief Propagation for Large MIMO Systems2016

    • Author(s)
      S. Tanabe, K. Ishibashi
    • Organizer
      2016 International Workshop on Smart Wireless Communications (SmartCom 2016)
    • Place of Presentation
      Oulu (Finland)
    • Year and Date
      2016-05-17
    • Int'l Joint Research
  • [Presentation] 凸最適化を用いたMIMO信号検出法の特性評価2016

    • Author(s)
      早川諒,林和則
    • Organizer
      電子情報通信学会高信頼制御通信研究会
    • Place of Presentation
      機械振興会館(東京都港区)
    • Year and Date
      2016-05-13
  • [Presentation] 大規模MIMOのためのSorted QR分解を用いた低演算量確率伝播法に関する一検討2016

    • Author(s)
      田邉将吾,石橋功至
    • Organizer
      電子情報通信学会無線通信システム研究会
    • Place of Presentation
      星と森のロマントピア (青森県弘前市)
    • Year and Date
      2016-04-22

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi