| 講演名 | 2020-07-16 一般化ハミング重みを用いたポーラ符号の送信ビット選択方法 旭 瑞歩(電通大), ヤチョンカ ワムア(電通大), 八木 秀樹(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Ar?kan により提案されたポーラ符号は，対称通信路における通信路容量を低計算複雑度で達成できることが明らかにされている．ポーラ符号は通信路分極と呼ばれる現象により高い性能を発揮するが，有限長の符号においては復号特性が劣化するなど，まだ課題も残されている．ポーラ符号では，符号語を生成する際に相互情報量の大小による送信ビットの選択を行う．これは，生成行列の元となるn×nの行列から，信頼度の高いビットに対応する行をk 行選択し，生成行列とすることと同等の操作である．また，2014年にLi らによって，ポーラ符号の距離特性を改善したhybrid Reed-Muller(RM)-Polar符号が提案された．hybrid RM-Polar符号では，各行のハミング重みと相互情報量に着目して行の選択を行い，良い復号特性が得られることが示されている．しかし，複数行（複数ビット）の組み合わせを考慮した時の性能は明らかにされておらず，検討の余地があると言える．本稿では，行列の複数行空間の重みを表す概念である一般化ハミング重みを用いた送信ビットの選択方法を検討し，シミュレーションによる評価を行う．その結果，最小ハミング距離と相互情報量をバランスよく考慮し，送信ビットの選択ができた場合は，従来方法に比べて性能が向上することを示す． |
| 抄録(英) | The polar codes, introduced by Ar?kan, can achieve the channel capacity of discrete memoryless channels with low computational and spatial complexity. Conventionally, the transmitted bits sent over the channel for polar codes are chosen based on the mutual information criterion. Recently, Li et al. have proposed a new code, called hybrid RM-Polar code, for which the transmitted bits are chosen based on both the mutual information and the minimum Hamming distance. Since the rows with low weight are dropped during the selection process, hybrid RM-Polar code greatly improves the error performance of successive cancellation-list decoding. However, Li et al. considered only the weight of a single row and thus there is still room for further investigation in view of a combination of multiple rows. In this paper, we investigate the error rate performance of hybrid RM-Polar code based on the generalized Hamming weights. The simulation results show that the performance of the proposed method depends on the relation between the minimum Hamming distance and the mutual information of transmitted bits, and it is improved when they are well-balancedly selected. |
| キーワード(和) | 2元対称通信路 / ポーラ符号 / RM-Polar符号 / 逐次除去復号 / リスト復号 / 一般化ハミング重み |
| キーワード(英) | binary symmetric channel / polar codes / RM-Polar codes / succesive cancellation decording / list decording / generalized Hamming weights |
| 資料番号 | IT2020-11 |
| 発行日 | 2020-07-09 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2020/7/16(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 委員長氏名（和） | 和田山 正(名工大) |
| 委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 小嶋 徹也(東京高専) |
| 副委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 幹事氏名（和） | 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) |
| 幹事氏名（英） | Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) |
| 幹事補佐氏名（和） | 太田 隆博(専修大) |
| 幹事補佐氏名（英） | Takahiro Ohta(Senshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 一般化ハミング重みを用いたポーラ符号の送信ビット選択方法 |
| サブタイトル（和） | |
| タイトル（英） | A Selection Method of Transmitted Bits for Polar Codes Using Generalized Hamming Weights |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2元対称通信路 / binary symmetric channel |
| キーワード(2)（和/英） | ポーラ符号 / polar codes |
| キーワード(3)（和/英） | RM-Polar符号 / RM-Polar codes |
| キーワード(4)（和/英） | 逐次除去復号 / succesive cancellation decording |
| キーワード(5)（和/英） | リスト復号 / list decording |
| キーワード(6)（和/英） | 一般化ハミング重み / generalized Hamming weights |
| 第 1 著者 氏名（和/英） | 旭 瑞歩 / Mizuho Asahi |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | ヤチョンカ ワムア / Y. Vamoua |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 3 著者 氏名（和/英） | 八木 秀樹 / Hideki Yagi |
| 第 3 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2020-07-16 |
| 資料番号 | IT2020-11 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-105 |
| ページ範囲 | pp.1-6(IT), |
| ページ数 | 6 |
| 発行日 | 2020-07-09 (IT) |