2値に展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界について
スポンサーリンク
概要
- 論文の詳細を見る
G.D.Forney, Jr.によって与えられた連接符号は, Shannonの通信路符号化定理を具体的に満足する誤り訂正符号の1クラスである.この符号は, 具体的な符号化方法を与えることで通信路符号化定理を証明することができる.また, 符号理論的視点から, 漸近的に能率の良い符号が構成的に与えられており, Reed-Solomon符号を外部符号にもち, 可変内部符号化された連接符号のサブクラスの中にはVarshamov-Gilbertの下界式を満足する符号が存在することが示されている.同時に情報理論的視点から, 信頼度関数による評価もなされている.符号理論的視点及び情報理論的視点のそれぞれの研究成果から, 連接符号は理論的に重要な符号である.そこで本報告は, 情報理論的視点と符号理論的視点の両者を結びつける1つの局面を明らかにするために, 外部符号に一般化Reed-Solomon符号を有する2値に展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界を与える.その結果, 組織的な2元線形ブロック符号の集合族の平均的な能力と比較して連接符号の集合族の平均的な能力は低下してしまうことが示される.
- 一般社団法人電子情報通信学会の論文
- 2001-09-07
著者
関連論文
- 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般)
- 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の組み込み自己テスト法に関する一考察
- 構成的に与えられる繰り返し符号の見逃し誤り確率に関する一考察