Reddy & Robinson復号アルゴリズムの潜在的能力について
スポンサーリンク
概要
- 論文の詳細を見る
2段階符号化によって構成される連接符号及び稜符号は, ランダム誤り, バースト誤りに対し強力な訂正能力を有し,実用的にも, また理論的にも重要な符号である. 連接符号及び積符号の有効な復号法として, Reddy-Robinson復号アルゴリズムが良く知られており, ランダム誤りに対して最小距離で保証されているt_0個以下の誤りは全て訂正可能である. そしてt_0個を越えるランダム誤りや, バースト誤りに対してもかなりの訂正能力を有すると考えられている. そこで本稿では, 2元対称通信路を仮定し, Reddy-Robinson復号アルゴリズムが潜在的に有している誤り訂正能力を実験的に評価する. すなわち, いくつかの具体的な連接符号に対し, 復号シミュレーションを行い正しく訂正している誤りパターンをできるだけ多く求めることにより, 正しく復号される確率の近似値(下界)を求める. その結果より連接符号に対する, Reddy-Robinson復号アルゴリズムの有効性について評価及び考察を行う.
- 社団法人電子情報通信学会の論文
- 1996-10-18
著者
関連論文
- 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般)
- Wozencraftのランダムシフト符号とその集合族が有する二元重み分布多項式に関するいくつかの性質(研究速報)
- 2値展開された連接符号の見逃し誤り確率の上界及び下界について(研究速報)
- 自然数表現の一般化について
- 要求分析における議論モデルとATMSを用いた履歴情報の有効利用に関する一考察 (ソフトウェアの生産性向上と開発環境整備のための基礎的研究)
- 繰返し符号の符号化比率改善に関する考察
- 巡回符号の復号法に関する一考察 : 2元巡回符号のバースト誤りに対する重畳による復号法
- 限界距離復号法を用いた効率的な最ゆう復号法
- 2値展開された一般化リードソロモン符号の見逃し誤り確率の上界及び下界について(符号理論)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2値に展開された一般化リードソロモン符号の見逃し誤り確率の上界式と下界式ついて(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 2元巡回符号のバースト誤りに対する重畳による復号法
- GMD復号を用いた効率的な最尤復号法について
- 2元巡回符号のバースト誤りに対する重畳による復号法
- 原始リード-ソロモン符号の2元重み分布多項式のクラス分けについて(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点について
- 低符号化比率の Justesen 符号に対する漸近的距離比の収束点について
- Reddy & Robinson復号アルゴリズムの潜在的能力について
- 連接符号の最小距離に関する一考察
- 偶数最小距離を有する2元連接符号の訂正能力に関する一考察
- 誤り訂正符号を用いた直積ファイルのディスク配置法に関する一考察
- 2値展開されたリードソロモン符号の高密度バースト誤りに対する重畳による復号法に関する一考察
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点(研究速報)
- Array-type LDPC 符号の最小距離に関する一考察
- SA-5-8 低密度パリティ検査符号のバースト誤り通信路に対する性能評価(SA-5. LDPCおよびターボ符号とその周辺の理論)
- A-6-16 連接符号のReddy-Robinson復号法を用いた誤り訂正能力に関する一考察
- 重畳符号の誤り訂正能力に関する一考察
- 外部符号に一般化リードソロモン符号をもつ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の組み込み自己テスト法に関する一考察
- 構成的に与えられる繰り返し符号の見逃し誤り確率に関する一考察