ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2010-09-21 16:50
2元線形符号を用いた多重アクセス通信路に対する線形計画復号について
○堀井俊佑・松嶋敏泰・平澤茂一(早大) IT2010-39
抄録 (和) 2元線形符号を用いた多元接続通信路における線形計画法に基づいた復号法を提案する.
近年,通信路符号化の最尤復号の問題に対して線形計画復号法が注目を浴びている.
本研究ではまず,2元線形符号を用いた多元接続通信路における最尤復号の問題がどのようにして線形計画問題として定式化されるかを示す.
これは,目的関数である対数尤度関数が,一般的には符号語シンボルに対する線形関数ではないため自明ではない.
そこで,本研究では,目的関数がその変数の線形関数になるような補助変数を導入する.
これにより,最尤復号の問題が線形計画問題として定式化されるが,この問題を解くには非常に多くの計算量を要し,現実的ではない.
本研究では,1対1通信における線形計画復号法と同様に,この問題を緩和した線形計画問題を考える.
提案された復号法は,1対1通信の場合と同様,復号結果が整数ならば最尤復号であることが保証されるという望ましい性質を持つ.
提案された復号法は,通信路のユーザー数に対して指数オーダーの計算量が必要となるが,ガウス型多元接続通信路においてはその計算量を削減することが出来ることを示す.
また,コンピュータシミュレーションにより,Sum-Productアルゴリズムに基づいた復号法との性能比較を行う. 
(英) In this paper, we develop a linear-programming (LP) decoding for the multiple-access channel with binary linear codes.
For the single-user channel, LP decoding has been attracting much attention in recent years as a good approximation to the maximum likelihood decoding.
We demonstrate that how the maximum likelihood decoding problem for the multiple-access channel with binary linear codes can be formulated as a linear programming problem.
It is not straightforward because the objective function of the problem is a non-linear function of the codeword symbols in general.
We introduce the auxiliary variables such that the objective function is a linear function of those variables.
Then the ML decoding problem reduces to the LP problem however, it is too complex for practical implementation.
As the case for the single-user channel, we formulate the relaxed LP problem.
Just as in the case of the single-user channel, the proposed decoder has the desirable property called ML certificate property, that is, if the decoder outputs integer solution, it is guaranteed to be the ML codeword.
The computational complexity of the proposed algorithm is the exponential order of the number of users, however, we can reduce the computational complexity of the algorithm for the gaussian multiple-access channel.
Furthermore, we compare the performance of the proposed decoder with the decoder based on the sum-product algorithm.
キーワード (和) 多元接続通信路 / 最尤復号 / 線形計画復号法 / / / / /  
(英) multiple-access channel / maximum likelihood decoding / linear-programming decoding / / / / /  
文献情報 信学技報, vol. 110, no. 205, IT2010-39, pp. 31-36, 2010年9月.
資料番号 IT2010-39 
発行日 2010-09-14 (IT) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード IT2010-39

研究会情報
研究会 IT  
開催期間 2010-09-21 - 2010-09-22 
開催地(和) 東北学院大学 多賀城キャンパス 
開催地(英) Tohoku Gakuin University 
テーマ(和) LDPC符号,一般:LDPC符号ワークショップと併催 
テーマ(英)  
講演論文情報の詳細
申込み研究会 IT 
会議コード 2010-09-IT 
本文の言語 英語(日本語タイトルあり) 
タイトル(和) 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について 
サブタイトル(和)  
タイトル(英) Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel 
サブタイトル(英)  
キーワード(1)(和/英) 多元接続通信路 / multiple-access channel  
キーワード(2)(和/英) 最尤復号 / maximum likelihood decoding  
キーワード(3)(和/英) 線形計画復号法 / linear-programming decoding  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 堀井 俊佑 / Shunsuke Horii / ホリイ シュンスケ
第1著者 所属(和/英) 早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.)
第2著者 氏名(和/英/ヨミ) 松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス
第2著者 所属(和/英) 早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.)
第3著者 氏名(和/英/ヨミ) 平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ
第3著者 所属(和/英) 早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
第21著者 氏名(和/英/ヨミ) / /
第21著者 所属(和/英) (略称: )
(略称: )
第22著者 氏名(和/英/ヨミ) / /
第22著者 所属(和/英) (略称: )
(略称: )
第23著者 氏名(和/英/ヨミ) / /
第23著者 所属(和/英) (略称: )
(略称: )
第24著者 氏名(和/英/ヨミ) / /
第24著者 所属(和/英) (略称: )
(略称: )
第25著者 氏名(和/英/ヨミ) / /
第25著者 所属(和/英) (略称: )
(略称: )
第26著者 氏名(和/英/ヨミ) / /
第26著者 所属(和/英) (略称: )
(略称: )
第27著者 氏名(和/英/ヨミ) / /
第27著者 所属(和/英) (略称: )
(略称: )
第28著者 氏名(和/英/ヨミ) / /
第28著者 所属(和/英) (略称: )
(略称: )
第29著者 氏名(和/英/ヨミ) / /
第29著者 所属(和/英) (略称: )
(略称: )
第30著者 氏名(和/英/ヨミ) / /
第30著者 所属(和/英) (略称: )
(略称: )
第31著者 氏名(和/英/ヨミ) / /
第31著者 所属(和/英) (略称: )
(略称: )
第32著者 氏名(和/英/ヨミ) / /
第32著者 所属(和/英) (略称: )
(略称: )
第33著者 氏名(和/英/ヨミ) / /
第33著者 所属(和/英) (略称: )
(略称: )
第34著者 氏名(和/英/ヨミ) / /
第34著者 所属(和/英) (略称: )
(略称: )
第35著者 氏名(和/英/ヨミ) / /
第35著者 所属(和/英) (略称: )
(略称: )
第36著者 氏名(和/英/ヨミ) / /
第36著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2010-09-21 16:50:00 
発表時間 25分 
申込先研究会 IT 
資料番号 IT2010-39 
巻番号(vol) vol.110 
号番号(no) no.205 
ページ範囲 pp.31-36 
ページ数 6 
発行日 2010-09-14 (IT) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会