外部符号にReed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
G. D. Forney, Jr.によって与えられた連接符号は,Shannonの通信路符号化定理を具体的に満足する誤り訂正符号の1クラスである.符号理論的視点から漸近的に能率の良い符号が構成的に与えられており,可変内部符号化された連接符号のサブクラスの中にはVarshamov-Gilbert下界式を満足する符号が存在することが示されている。また,情報理論的視点から信頼度関数による評価もなされている.しかし,符号理論的視点及び情報理論的視点の両者の関係の一局面を明らかにする見逃し誤り確率の研究はまだ少ない.筆者らは,外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率の近似計算法を提案している.この方法は,連接符号の特徴的な構造に着目しており,重み分布が計算機を用いた探索により求めることが可能なすべての2元線形符号を内部符号として持つ連接符号に適用可能である.そこで本報告は,この方法の有効性を実験的に示す.すなわち,極めて限られたパラメータを持つ連接符号に対しての評価となるが,真の値と近似値とを比較する.その結果,近似方法は情報記号数の大きい連接符号に対してより有効であり,そのグラフは単調増加か,そうでないかの形状をよく追従していることが明らかになる.
- 社団法人電子情報通信学会の論文
- 2003-03-19
著者
関連論文
- 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般)
- Wozencraftのランダムシフト符号とその集合族が有する二元重み分布多項式に関するいくつかの性質(研究速報)
- 2値展開された連接符号の見逃し誤り確率の上界及び下界について(研究速報)
- 自然数表現の一般化について
- 要求分析における議論モデルとATMSを用いた履歴情報の有効利用に関する一考察 (ソフトウェアの生産性向上と開発環境整備のための基礎的研究)
- 繰返し符号の符号化比率改善に関する考察
- 限界距離復号法を用いた効率的な最ゆう復号法
- 2値展開された一般化リードソロモン符号の見逃し誤り確率の上界及び下界について(符号理論)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2元巡回符号のバースト誤りに対する重畳による復号法
- 2元巡回符号のバースト誤りに対する重畳による復号法
- 原始リード-ソロモン符号の2元重み分布多項式のクラス分けについて(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点について
- 低符号化比率の Justesen 符号に対する漸近的距離比の収束点について
- Reddy & Robinson復号アルゴリズムの潜在的能力について
- 連接符号の最小距離に関する一考察
- 偶数最小距離を有する2元連接符号の訂正能力に関する一考察
- 誤り訂正符号を用いた直積ファイルのディスク配置法に関する一考察
- 2値展開されたリードソロモン符号の高密度バースト誤りに対する重畳による復号法に関する一考察
- 外部符号に一般化リードソロモン符号をもつ2値に展開された連接符号の見逃し誤り確率の上界および下界式を求めるための重み母関数について
- 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について(情報通信基礎サブソサイエティ合同研究会)
- 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について(情報通信基礎サブソサイエティ合同研究会)
- 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について(情報通信基礎サブソサイエティ合同研究会)
- 可変内部符号化された連接符号の見逃し誤り確率について
- 外部符号にリードソロモン符号をもつ2値展開された連接符号の見逃し誤り確率の近似計算について(研究速報)
- 外部符号にReed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率に関する一考察(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 外部符号にReed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 外部符号にReed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 外部符号にReed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率に関する一考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率について
- 2値展開された一般化Reed-Solomon符号の集合族上に与えられる平均見逃し誤り確率の上界について
- 2値に展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界について
- 2値展開された一般化リード・ソロモン符号の平均見逃し誤り確率の上界について
- 多次元2元線形符号の平均見逃し誤り確率について
- 連接符号と繰返し符号の漸近的な能力の比較
- 多段階圧縮によるVLSIの組み込み自己テスト法に関する一考察
- 構成的に与えられる繰り返し符号の見逃し誤り確率に関する一考察