講演名 2008-01-17
確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
堀井 俊佑, 須子 統太, 松嶋 敏泰, 平澤 茂一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 確率伝搬法を利用したCDMAマルチユーザ検出アルゴリズムを提案する.従来より確率伝搬法を利用したマルチユーザ検出アルゴリズムは提案されているが,これは計算量的困難性のために確率伝搬法をさらに近似したアルゴリズムとなっている.本研究では,ファクターグラフの構造を変えることで,確率伝搬法を定義通りの形でマルチユーザ検出の問題に適用できることを示す.提案するアルゴリズムは,拡散符号によって定まるファクターグラフにループが存在しない場合には,最適なマルチユーザ検出アルゴリズムとなる.
抄録(英) Multiuser detection algorithms based on the belief propagation algorithm is presented. Previously, multiuser detection algorithm based on the belief propagation algorithm was proposed however, the algorithm is the approximation of the belief propagation due to the computational complexity. In this paper, belief propagation algorithm can be applied to the multiuser detection problems in the same way of the definition by converting the factor graph structure. The proposed algorithm is optimum when the factor graph, which form is determined by signature sequences, has no cycles.
キーワード(和) DS-CDMA / マルチユーザ検出 / ファクターグラフ / 確率伝搬法
キーワード(英) DS-CDMA / multiuser detection / factor graph / belief propagation
資料番号 IT2007-26
発行日

研究会情報
研究会 IT
開催期間 2008/1/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 ENG
タイトル(和) 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
サブタイトル(和)
タイトル(英) A Note on Multiuser Detection Algorithms for CDMA based on the Belief Propagation Algorithm
サブタイトル(和)
キーワード(1)(和/英) DS-CDMA / DS-CDMA
キーワード(2)(和/英) マルチユーザ検出 / multiuser detection
キーワード(3)(和/英) ファクターグラフ / factor graph
キーワード(4)(和/英) 確率伝搬法 / belief propagation
第 1 著者 氏名(和/英) 堀井 俊佑 / Shunsuke HORII
第 1 著者 所属(和/英) 早稲田大学
Waseda University
第 2 著者 氏名(和/英) 須子 統太 / Tota SUKO
第 2 著者 所属(和/英) 早稲田大学
Waseda University
第 3 著者 氏名(和/英) 松嶋 敏泰 / Toshiyasu MATSUSHIMA
第 3 著者 所属(和/英) 早稲田大学
Waseda University
第 4 著者 氏名(和/英) 平澤 茂一 / Shigeichi HIRASAWA
第 4 著者 所属(和/英) 早稲田大学
Waseda University
発表年月日 2008-01-17
資料番号 IT2007-26
巻番号(vol) vol.107
号番号(no) 422
ページ範囲 pp.-
ページ数 6
発行日