2001 Fiscal Year Annual Research Report
通信路符号化定理の証明にかかわる信頼度関数と漸近的距離比の関係について
| Project/Area Number |
12650398
|
|---|
| Research Institution | Hosei University |
|---|
Principal Investigator |
西島 利尚 法政大学, 情報科学部, 教授 (70211456)
|
|---|
| Keywords | 平均見逃し誤り確率 / Varshamov-Gilbert下界式 / 一般化Reed-Solomon符号 / 連接符号 / 削除誤り指数 |
|---|
| Research Abstract |
組織的2元線形ブロック符号の集合族上に与えられる平均見逃し誤り確率の上界は,情報理論的視点(信頼度関数)と符号理論的視点(漸近的距離比)から重要な意味を持つ.すなわち,この上界を有する2元線形ブロック符号のサブクラスは,削除誤り指数を満足すると同時に,Varshamov-Gilbert下界式を満足することが明らかにされている.まさに,見逃し誤り確率の上界を解析することは,信頼度関数と漸近的距離比との関係の一局面を明らかにする.
本研究ではこの事実をもとに,本年度中に次の実績を挙げた.
1.昨年の口頭発表(電子情報通信学会情報理論研究会2000年11月)の内容を論文誌に掲載した.
(1)西島利尚,"2値に展開された一般化Reed-Solomon符号の集合族上に与えられる平均見逃し誤り確率の上界について,"電子情報通信学会論文誌,Vol.J85A No.1,pp.137-140,2002年1月.
2.2値に展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界を有限符号長に限定して求めた.
(1)T.Nishijima, "An Upper Bound on the Average Probability of Undetected Error for the Ensemble of Binary Expansions of Concatenated Codes with Generalized Reed-Solomon Codes," Proceedings of the 7^<th> International Conference on Distributed Multimedia Systems, pp.526-529, Tamkang University, Taiwan, September 2001.
|
