単一シンボル誤り訂正・入れ替え誤り制御機能を有する多元符号
スポンサーリンク
概要
- 論文の詳細を見る
IDコード等で使用している10進数字やアルファベットを手書きまたはキーボード入力する際, 記憶の曖昧さや打ち間違いにより隣接する2シンボルの入れ替え誤りを起こすことが多い.本論文では, 非ガロア体上で構成した隣接入れ替え誤り訂正符号及び, 単一誤りと隣接入れ替えを共に制御する符号を提案している.本符号は, 剰余環上と素体上の演算を行なう2種類の代数系の上で構成している.その際, 隣接シンボルの差分と隣接項の係数の差分の積が誤りの位置により固有の値を取るように定めている.10元単一誤り訂正符号(検査シンボル数4)の場合, 最大の情報シンボル長kは498になるのに対し, 更に隣接入れ替え誤り検出機能を付加した符号ではkは482になることを明らかにしている.
- 1998-02-13
著者
関連論文
- m-スポッティバイト誤り制御符号における MacWilliams の恒等式
- バースト誤り制御符号に対する並列復号法
- 最適なUnequal Byte Error Protection符号(SEC-DED-FbED符号)の構成
- SD-2-7 ディジタルシステム高信頼化のための誤り制御符号
- D-10-12 ユニバーサルデータ圧縮のための入れ子構造誤り制御符号化法の評価
- 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符号
- 単方向誤り検出符号における対称誤り検出能力
- 算術符号におけるバースト誤り回復手法
- バースト誤り位置指摘符号
- 誤り位置指摘符号の距離構造
- 3段階の保護レベルを有するバイト誤り保護符号
- 誤り位置指摘符号の距離構造
- バイト誤り訂正符号における並列復号法
- SEC-DED機能を有する最適なバイト誤り保護符号
- SEC-DED機能を有する最適なバイト誤り保護符号
- D-10-7 分散ストレージシステムのための消失誤り訂正符号の動的再構成法(D-10.ディペンダブルコンピューティング,一般講演)
- 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. 情報理論)
- フォールトトレラント連想メモリ
- D-10-3 LZ77符号とハフマン符号による2段階圧縮データに対する誤り制御法
- D-10-3 3重み列3消失訂正符号を用いた分散ファイル記憶システムにおける消失データの最適復元法(D-10.ディペンダブルコンピューティング,一般講演)
- C-029 分散ファイル記憶システムのための低密度符号の構成法(C分野:アーキテクチャ・ハードウェア)
- D-10-6 セル廃棄削減及びポート数拡張性を考慮したセルスイッチ構成
- 多元非対称誤り位置指摘符号
- セルネットワークにおけるセル廃棄削減を考慮したスイッチング方式
- スペアディスクを利用したディスクアレー性能向上のための一構成法