| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-03-09 09:50 スパース重ね合わせ符号のためのBayes最適AMP復号器 ○波多江優和（九大）・三村和史（広島市大）・川喜田雅則・竹内純一（九大）  IT2017-127 ISEC2017-115 WBS2017-108 |
|
| 抄録 | （和） | 2010年，Barron and Josephがガウス通信路について提案したスパース重ね合 わせ符号（SS符号)は通信路容量を達成することが保証された誤り訂正符号の一種である． SS符号は， 通信路容量より小さな任意の伝送レートにおいて，効率的復号アルゴリズムの もと， ブロック誤り確率が符号長に対して指数的にゼロに近づくことが示されている． SS符号の復号過程は圧縮センシングの復元過程に類似しており， 圧縮センシングの復元アルゴリズムにより復号することができる． 現在二種類のアルゴリズムが知られているが， 本研究では，圧縮センシング等でよく用いられている Bayes最適Approximate Message Passing (AMP)アルゴリズムについて検討する． 特に，Rushら(2016)が用いているpower allocationという工夫を導入した場合の ブロック誤りを，数値シミュレーションにより評価した． その結果，AMPの縮小写像にある工夫を導入することで，現実的な符号長のも とでRushらの手法を大きく改善することが分かった． |
| （英） | Sparse superposition codes (SS codes), proposed by Barron and Joseph in 2010, are a class of error-correcting codes for Gaussian channels which achieve the channel capacity. It is known that the block error probability of SS codes is exponentially small with respect to code length at rates up to capacity with effective decoding algorithms. Since the decoding process of SS codes is similar to recovery process of compressed sensing, algorithms for compressed sensing can be used for SS codes. Among two kinds of algorithms, proposed until now, we focus on the Bayes optimal approximate message passing (AMP) algorithm. In particular, we evaluate by numerical simulation the block error probability of the Bayes optimal AMP decoders with power allocation, which were proposed by Rush et al. (2016). We show via this evaluation, the Bayes optimal AMP decoders with certain modification in the nonlinear denoiser in AMP algorithms show significant improvement with practical code length. |
|
| キーワード | （和） | スパース重ね合わせ符号 / ガウス通信路 / AMP / 圧縮センシング / / / / |
| （英） | sparse superposition codes / AWGN channel / AMP / compressed sensing / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 487, IT2017-127, pp. 143-148, 2018年3月. | |
| 資料番号 | IT2017-127 | |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2017-127 ISEC2017-115 WBS2017-108 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2018-03-08 - 2018-03-09 |
| 開催地（和） | 東京理科大（葛飾キャンパス） |
| 開催地（英） | Katsusika Campas, Tokyo University of Science |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2018-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | スパース重ね合わせ符号のためのBayes最適AMP復号器 |
| サブタイトル（和） | |
| タイトル（英） | Bayes Optimal AMP Decoder for Sparse Superposition Codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | スパース重ね合わせ符号 / sparse superposition codes |
| キーワード(2)（和/英） | ガウス通信路 / AWGN channel |
| キーワード(3)（和/英） | AMP / AMP |
| キーワード(4)（和/英） | 圧縮センシング / compressed sensing |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 波多江 優和 / Yuwa Hatae / ハタエ ユウワ |
| 第1著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 三村 和史 / Kazushi Mimura / ミムラ カズシ |
| 第2著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 川喜田 雅則 / Masanori Kawakita / |
| 第3著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 竹内 純一 / Jun'ichi Takeuchi / タケウチ ジュンイチ |
| 第4著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-03-09 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2017-127, ISEC2017-115, WBS2017-108 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.487(IT), no.488(ISEC), no.489(WBS) |
| ページ範囲 | pp.143-148 |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]