講演抄録/キーワード |
講演名 |
2023-01-24 10:00
典型的な線形符号の階層的構成法 ○鈴木海斗・植松友彦(東工大) IT2022-35 SIP2022-86 RCS2022-214 |
抄録 |
(和) |
Shannonの通信路符号化定理によると、通信路の条件付き確率と入力アルファベットの確率分布によって定まる通信路容量と呼ばれる固有の量が通信路には存在し、伝送速度が通信路容量よりも真に小さいとき、符号長を長くすることによって、復号誤り率を任意に小さくできる符号器と復号器の存在が示されている。
また、離散的無記憶通信路においては、符号の復号誤り率が符号長の指数関数に従って減少することがFanoやGallagerによって明らかにされ、信頼性関数と呼ばれる復号誤り率の指数部の係数について研究が行われた。
本論文では、二元対称通信路を対象とし、二元線形符号の基底をランダムに付け加えていく階層的構成法によって、BargとForneyによって得られた線形符号の典型的な信頼性関数を達成する線形符号の構成が可能であることを示している。
更に、任意に定めた$alpha in (0,1)$に対して、提案した構成法で所望の線形符号の構成に失敗する確率の上限が符号長の$1+alpha$乗に従って指数関数的に減少することを明らかにすると共に、$alpha to 1$のとき得られた指数部の係数が最良であり、これ以上大きくすることができないことを示している。 |
(英) |
According to Shannon's channel coding theorem, a channel has an inherent amount called a channel capacity which is determined by conditional probabilities of the channel and a probability distribution over an input alphabet.
If the transmission rate is smaller than the channel capacity, there exists a pair of an encoder and a decoder of which decoding error probability vanishes as the code length tends to infinity.
Further, on discrete memoryless channels, Fano and Gallager revealed that the decoding error probability decreases in an exponential function of the code length, and many researchers studied the coefficient of its exponent called reliability function.
In this paper, we deal with a binary symmetric channel, and show that good linear codes can be obtained by a hierarchical construction such that bases of linear codes are selected at random and independently.
The code obtained by our proposed construction achieves the error exponent of a typical random linear code given by Barg and Forney.
In addition, we clarify that for an arbitrarily fixed $alpha in (0,1)$, the upper bound of the probablity to fail to construct the desired linear codes decreases in an exponential function of the $(1+alpha)$-th power of the code length, and that the coefficient of the exponent is optimum as $alpha to 1$. |
キーワード |
(和) |
重み分布 / 階層的構成法 / 信頼性関数 / 線形符号 / 二元対称通信路 / / / |
(英) |
binary symmetric channel / hierarchical construction / linear code / reliability function / weight distribution / / / |
文献情報 |
信学技報, vol. 122, no. 355, IT2022-35, pp. 36-41, 2023年1月. |
資料番号 |
IT2022-35 |
発行日 |
2023-01-17 (IT, SIP, RCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2022-35 SIP2022-86 RCS2022-214 |
研究会情報 |
研究会 |
IT RCS SIP |
開催期間 |
2023-01-24 - 2023-01-25 |
開催地(和) |
前橋テルサ |
開催地(英) |
Maebashi Terrsa |
テーマ(和) |
無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2023-01-IT-RCS-SIP |
本文の言語 |
日本語 |
タイトル(和) |
典型的な線形符号の階層的構成法 |
サブタイトル(和) |
|
タイトル(英) |
A hierarchical construction of typical linear codes |
サブタイトル(英) |
|
キーワード(1)(和/英) |
重み分布 / binary symmetric channel |
キーワード(2)(和/英) |
階層的構成法 / hierarchical construction |
キーワード(3)(和/英) |
信頼性関数 / linear code |
キーワード(4)(和/英) |
線形符号 / reliability function |
キーワード(5)(和/英) |
二元対称通信路 / weight distribution |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
鈴木 海斗 / Kaito Suzuki / スズキ カイト |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech.) |
第2著者 氏名(和/英/ヨミ) |
植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2023-01-24 10:00:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2022-35, SIP2022-86, RCS2022-214 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.355(IT), no.356(SIP), no.357(RCS) |
ページ範囲 |
pp.36-41 |
ページ数 |
6 |
発行日 |
2023-01-17 (IT, SIP, RCS) |
|