| 講演抄録/キーワード |
| 講演名 |
2020-07-16 10:55
一般化ハミング重みを用いたポーラ符号の送信ビット選択方法 ○旭 瑞歩・ヤチョンカ ワムア・八木秀樹(電通大) IT2020-11 |
| 抄録 |
(和) |
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 / / |
| 文献情報 |
信学技報, vol. 120, no. 105, IT2020-11, pp. 1-6, 2020年7月. |
| 資料番号 |
IT2020-11 |
| 発行日 |
2020-07-09 (IT) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2020-11 |
| 研究会情報 |
| 研究会 |
IT |
| 開催期間 |
2020-07-16 - 2020-07-16 |
| 開催地(和) |
オンライン開催 |
| 開催地(英) |
Online |
| テーマ(和) |
フレッシュマンセッション,一般 |
| テーマ(英) |
Freshman session, General |
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2020-07-IT |
| 本文の言語 |
日本語 |
| タイトル(和) |
一般化ハミング重みを用いたポーラ符号の送信ビット選択方法 |
| サブタイトル(和) |
|
| タイトル(英) |
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 |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第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) |
| 第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著者 |
| 発表日時 |
2020-07-16 10:55:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2020-11 |
| 巻番号(vol) |
vol.120 |
| 号番号(no) |
no.105 |
| ページ範囲 |
pp.1-6 |
| ページ数 |
6 |
| 発行日 |
2020-07-09 (IT) |