Burst Error Recovery in VF Arithmetic Codes
スポンサーリンク
概要
- 論文の詳細を見る
圧縮データが誤りの影響を大きく受けることを考慮して、圧縮データを固定長の符号語に分割して出力するVF算術符号に誤り検出能力を付加する手法が提案されている。しかし、圧縮データに対する誤り回復手法はこれまで提案されていない。本稿ではVF算術符号に対する、復号器の内部状態や圧縮データの検査情報を利用した誤り検出法及びlビットバースト誤り回復手法を提案している。本手法では圧縮データを単独で復号可能な固定長の符号語に分割して出力するため、1個の受信語に訂正不可能な誤りが生じても他の受信語の復号に影響しない。さらに、シミュレーションによる16ビットバースト誤り回復符号の評価を行ない、99.95%以上の16ビットバースト誤りが回復できること、17ビット以上31ビット以下のバースト誤りが99.99%以上検出できることを確認した。
- 社団法人電子情報通信学会の論文
- 1999-12-08
著者
-
藤原 英二
東京工業大学工学部
-
北神 正人
千葉大学大学院融合科学研究科
-
陳 洪源
東京工業大学大学院情報理工学研究科
-
北神 正人
東京工業大学大学院情報理工学研究科
-
藤原 英二
東京工業大学大学院情報理工学研究科
-
北神 正人
千葉大 大学院融合科学研究科
関連論文
- PPM圧縮法における文字列検索(インターネット環境でのデータ工学とディペンダビリティ)
- 分散ハッシュテーブルにおけるキャッシュ機構の改良(分散環境でのディペンダビリティ,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- m-スポッティバイト誤り制御符号における MacWilliams の恒等式
- 高信頼SSDの長寿命化とその評価法(ネットワーク環境でのディペンダビリティ)
- バースト誤り制御符号に対する並列復号法
- 最適なUnequal Byte Error Protection符号(SEC-DED-FbED符号)の構成
- インターネット利用システムにおけるIntegrityの定量的評価(安全性及び一般)
- インターネット利用遠隔システムの信頼性評価法(安全性及び一般)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 計算機資源の提供・募集が可能な計算機クラスタ(安全性及び一般)
- 計算機資源の提供・募集が可能な計算機クラスタ
- Wormhole方式を基にしたバックトラック可能な耐故障スイッチング(ディペンダブルソフトウェアとネットワーク)
- D-10-13 一時停止形デッドロック回復の性能評価
- チェックポイント比較方式高信頼計算機クラスタ
- 並列計算機のキャッシュ利用チェックポイント取得
- 並列グラフ簡約にもとづく関数プログラムの耐故障性
- D-10-5 相互結合網のトラヒック分散モデルの提案
- FTS2000-21 一般化階層型完全結合網の諸性質
- ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- SD-2-7 ディジタルシステム高信頼化のための誤り制御符号
- D-10-12 ユニバーサルデータ圧縮のための入れ子構造誤り制御符号化法の評価
- FTS2000-20 一般化階層型完全結合網のルーティングアルゴリズム
- 2ビット誤り訂正機能を有するバイト誤り制御符号
- Burst Error Recovery in VF Arithmetic Codes
- D-10-11 VF算術符号におけるバースト誤り回復手法
- 整数環上で構成した多元1シンボル誤り訂正・隣接2シンボル入換誤り訂正符号(フォールトトレランス)
- D-10-1 入れ換え誤り制御機能を有する多元不均一誤り制御符号
- D-10-2 バースト誤り制御符号に対する並列復号
- D-10-1 バースト誤りに対する保護機能を有する1ビット誤り訂正符号の構成法
- 多元単一シンボル誤り訂正符号
- バースト誤りに対する保護機能を有する単一ビット誤り訂正符号
- D-10-9 不均一バースト誤り保護機能を有する1ビット誤り訂正符号
- バースト誤りに対する保護機能を有するSEC符号
- 整数環上で構成した単一シンボル誤り訂正符号
- 単一シンボル誤り訂正・入れ替え誤り制御機能を有する多元符号
- 2保護レベルを有するビット及びバイト誤り保護符号
- 重要度を考慮したビット及びバイト誤り保護符号の研究
- バイト誤り保護機能を有するSEC-DED符号
- 単方向誤り検出符号における対称誤り検出能力
- 算術符号におけるバースト誤り回復手法
- 双方向復号可能なLZ77符号における誤り回復能力の評価
- 双方向復号可能なLZ77符号における誤り回復能力の評価
- バースト誤り位置指摘符号
- 誤り位置指摘符号の距離構造
- 3段階の保護レベルを有するバイト誤り保護符号
- 誤り位置指摘符号の距離構造
- バイト誤り訂正符号における並列復号法
- SEC-DED機能を有する最適なバイト誤り保護符号
- SEC-DED機能を有する最適なバイト誤り保護符号
- PPM圧縮データにおける誤り回復手法(ネットワーク環境でのディペンダビリティ)
- PPM圧縮法における文字列検索(インターネット環境でのデータ工学とディペンダビリティ)
- D-10-7 分散ストレージシステムのための消失誤り訂正符号の動的再構成法(D-10.ディペンダブルコンピューティング,一般講演)
- 分散ハッシュテーブルにおけるToken-based相互排他制御(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 分散ハッシュテーブルにおけるToken-based相互排他制御(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- D-10-9 ホログラフィックメモリに対する低重みローパストレリス記録符号(D-10. ディペンダブルコンピューティング)
- RC-012 フラッシュメモリを用いた大容量SSDのための2段階誤り制御符号(ハードウェア・アーキテクチャ,査読付き論文)
- D-10-10 拡張Huffman符号を用いた統合符号化法(D-10. ディペンダブルコンピューティング,一般セッション)
- LC-013 データ圧縮・暗号化及び誤り制御符号化機能を有する統合符号化法(ハードウェア・アーキテクチャ)
- D-10-10 非対称/削除/挿入/隣接シンボル入れ換え多元誤り訂正符号(D-10. ディペンダブルコンピューティング)
- D-10-9 データ入力機器のための多元非対称誤り訂正非組織符号
- D-10-8 バースト誤り訂正能力を有する多元不均一誤り制御符号
- C-19 最適な多元不均一誤り制御符号(テスト,安全性,C.アーキテクチャ・ハードウェア)
- D-10-2 多元非対称誤り制御符号の統一的表現法
- D-10-1 多元非対称隣接2シンボル誤り訂正符号
- D-10-13 グラフの彩色による多元非対称誤り訂正符号
- 誤り指向を考慮した多元非対称誤り位置指摘符号
- D-10-2 グラフの彩色による多元非対称誤り訂正符号の構成法
- D-10-10 ランダム1ビット誤り訂正機能を有する消失・挿入誤り訂正組織符号
- 複数辞書を用いたデータ圧縮法とその誤り回復
- メモリ素子中の2ビット誤り訂正機能を有する単一バイト誤り制御符号
- LC-005 誤りバイト数を制限したスポッティバイト誤り制御符号(C分野:アーキテクチャ・ハードウェア)
- D-10-9 誤りバイト数を制限したm-スポッティバイト誤り訂正符号(D-10. ディペンダブルコンピューティング, 情報・システム1)
- 単一バイト誤り訂正の保護機能を有するSEC符号
- D-10-8 バイト内バースト誤りを訂正/検出するs-スポッティバイト誤り制御符号(D-10. ディペンダブルコンピューティング, 情報・システム1)
- D-10-7 バイト誤り検出能力を有するs-スポッティバイト誤り制御符号(D-10. ディペンダブルコンピューティング, 情報・システム1)
- LC-006 スポッティバイト誤り制御符号(C. アーキテクチャ・ハードウェア)
- D-10-10 RS 符号の交錯による 2 次元不均一バースト誤り制御法
- D-10-8 ランダム2ビット誤り訂正・単一スポッティバイト誤り検出符号(D-10.ディペンダブルコンピューティング,一般講演)
- m-スポッティバイト誤り制御符号に対する復号アルゴリズム
- D-10-4 単一スポッティバイト誤り訂正・ランダム2ビット誤り検出符号(D-10.ディペンダブルコンピューティング,一般講演)
- A-6-9 ビット/バイト誤り制御符号の検査長下界(A-6. 情報理論)
- フォールトトレラント連想メモリ
- 多レベルセルフラッシュメモリのための1レベル誤り訂正符号(安全性及び一般)
- D-10-3 LZ77符号とハフマン符号による2段階圧縮データに対する誤り制御法
- D-10-3 3重み列3消失訂正符号を用いた分散ファイル記憶システムにおける消失データの最適復元法(D-10.ディペンダブルコンピューティング,一般講演)
- C-029 分散ファイル記憶システムのための低密度符号の構成法(C分野:アーキテクチャ・ハードウェア)
- D-10-6 セル廃棄削減及びポート数拡張性を考慮したセルスイッチ構成
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- 多元非対称誤り位置指摘符号
- 自律分散システム入門 : システムコンセプトから応用技術まで, 森欣司(著), 森北出版(2006-09), A5判, 定価(本体2,600円+税)
- 多値システムのための近傍値誤り制御符号(ネットワーク環境でのディペンダビリティ,及び一般)
- 長寿命フラッシュSSDのためのデータ移動アルゴリズム(ネットワーク環境でのディペンダビリティ,及び一般)
- 多レベルセルフラッシュメモリのための1レベル誤り訂正符号
- セルネットワークにおけるセル廃棄削減を考慮したスイッチング方式
- 部分的にバックトラック可能な耐故障Wormholeスイッチング(安全性及び一般)
- スペアディスクを利用したディスクアレー性能向上のための一構成法
- 転置索引を用いた可逆圧縮データに対する誤り制御(安全性及び一般)