多元単一シンボル誤り訂正符号
スポンサーリンク
概要
- 論文の詳細を見る
郵便番号, ID番号, 電話番号, 書籍番号など多値情報が現在広く利用されており, これら多値情報の高信頼化は重要である.従来提案されている多値情報(m元情報, m>2)に対する単一シンボル誤り訂正符号は, ハミング符号では元の数が素数及び素数のべき乗以外の整数環上では構成できない, または, AN符号では非組織符号である, 等の問題点を有する.そこで, 本論文では, 2種の整数環及び素体上での検査シンボルを求め, 更にこれらの検査シンボルを情報シンボルと等しいm元のシンボルに変換し, 情報シンボルに付加することにより符号語を構成する.単一シンボル誤り訂正符号を提案している.その結果, 元の数mが素数及び素数のべき乗でない場合には, 本符号は従来の符号より符号長の面で優れていることを示している.更に, 2重シンボル誤り等の符号機能以上の誤りに対する検出率を明らかにしている.
- 社団法人電子情報通信学会の論文
- 2000-03-25
著者
関連論文
- 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 セル廃棄削減及びポート数拡張性を考慮したセルスイッチ構成
- 多元非対称誤り位置指摘符号
- 2段階バースト/ビット誤り訂正機能を有する不均一誤り制御符号(符号理論)
- セルネットワークにおけるセル廃棄削減を考慮したスイッチング方式
- スペアディスクを利用したディスクアレー性能向上のための一構成法