バイト誤り訂正符号における並列復号法
スポンサーリンク
概要
- 論文の詳細を見る
近年、一度にb(≥2)ビットの入出力を行なうメモリ素子が出現し、様々なバイト誤り検出・訂正符号がメモリシステムに適用されるようになってきた。従来のバイト誤り訂正機能を有する符号のパリティ検査行列は、GF(2^b)上の要素であるb×bの2元随伴行列によって構成される。このような構成の符号ではシンドロームの一部が誤りパターンを表しているか、あるいは随伴行列の逆行列をもとに誤りパターンを得ることができ、容易に並列復号を行なうことができる。しかし、最近の単一バイト誤り訂正・(単一バイト+単一ビット)誤り検出符号(SbEC-(Sb+S)ED符号)では随伴行列を用いないため、従来の復号法は適用できない。本稿では、このような符号を並列復号するための新しい復号法を提案する。
- 社団法人電子情報通信学会の論文
- 1995-09-05
著者
-
藤原 英二
東京工業大学工学部
-
北神 正人
千葉大学大学院融合科学研究科
-
北神 正人
東京工業大学大学院情報理工学研究科
-
藤原 英二
東京工業大学大学院情報理工学研究科
-
小林 鉄太郎
東京工業大学情報理工学研究科
-
北神 正人
千葉大 大学院融合科学研究科
関連論文
- 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スイッチング(安全性及び一般)
- スペアディスクを利用したディスクアレー性能向上のための一構成法
- 転置索引を用いた可逆圧縮データに対する誤り制御(安全性及び一般)