外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率について

概要

論文の詳細を見る
G.D.Fomey,Jr.によって与えられた連接符号は,Shannonの通信路符号化定理を具体的に満足する誤り訂正符号の1クラスである.符号理論的視点から漸近的に能率の良い符号が構成的に与えられており,可変内部符号化された連接符号のサブクラスの中にはVarshamov-Gilbert下界式を満足する符号が存在することが示されている.また,情報理論的視点から信頼度関数による評価もなされている.しかし,符号理論的視点及び情報理論的視点の両者の関係の一局面を明らかにする見逃し誤り確率に関しての研究はまだ少ない.そこで本報告では,外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率の近似計算法を与える.この方法は,連接符号の特徴的な構造に着目しており,重み分布が計算機を用いた探索により求めることが可能なすべての2元線形符号を内部符号として持つ連接符号に適用可能である.この方法の有効性は,極めて限られたパラメータを持つ連接符号に対しての評価となるが,真の値と近似値とを比較することにより示す.また,2値展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界との比較も行う.
一般社団法人電子情報通信学会の論文
2002-05-13