【課題】メモリからデータを検索するためのシステム、方法、およびコンピュータ・プログラムを提供する。
【解決手段】メモリからデータを検索するためのシステムを含むＮＡＮＤフラッシュ・メモリにおけるエラー訂正。このシステムは、メモリと通信するデコーダを含む。デコーダは、メモリにおけるページ上に記憶されたコードワードを受信することを含む方法を実行するためのものであり、コードワードは、データおよびこのデータに応じて発生された第１の層のチェック・シンボルを含む。この方法は更に、コードワードが第１の層のチェック・シンボルを用いて訂正することができないエラーを含むと判定することを含み、これに応じて、第２の層のチェック・シンボルを受信する。第２の層のチェック・シンボルは、データの受信に応じて、更にコードワードを含むページよりも前に書き込まれたメモリにおける他のページの内容に応じて発生させる。第２の層のチェック・シンボルに応じてコードワードを訂正する。訂正したコードワードを出力する。 （もっと読む）

【課題】ガロア体を用いてパリテイデータを生成する際に、高速にガロア体の積演算を実行する。
【解決手段】ｎ台のデータストレージユニット（１０−１〜１０−１６）の内、 (ｎ−１)／２より大きな最小の整数をｓとして、ｉ＝１〜ｓ＋１番目のデータストレージユニットのデータのガロア体の元として、α＾（ｉ−１）を、ｉ＝ｓ＋２〜ｎ番目のデータストレージユニットのデータのガロア体の元を、α＾（−ｉ＋ｓ＋１）を、重み付けとして、積演算を実行する。 （もっと読む）

ｎウェイディスク故障に対する保護を提供するようにエンコードされたストレージアレイのパリティグループにおける最大ｎ個までの記憶装置（例えばディスク）故障の復旧を可能にするｎウェイパリティ保護技術。ストレージアレイは、まず、ｍ個のデータディスクを有するアレイを構成し、ここで、ｍ＝ｐ−１であり、ｐは素数であり、その後、ｎ−１個の対角パリティディスクをアレイに追加することによって形成される。各対角パリティセット（すなわち、対角）は、対角に含まれるアレイのデータブロック及び行パリティブロックを定義する傾斜に関連する。１つのパリティグループ内で共通の傾斜に関連する全ての対角は、対角パリティクラスとして編成される。各対角パリティクラスについて、対角パリティを記憶するために、対角パリティストレージディスクが設けられる。
（もっと読む）

【課題】安全性が要求される鉄道保安システムにおいても安全性を維持して誤り訂正符号を導入して情報を伝送してシステムの稼働率は向上させる。
【解決手段】地上装置１の送信機５は、入力した送信データに誤り訂正符号を付加して送信語を生成して通信路８に送信する。車上装置３の受信機６は、通信路８から受信した受信語に対してシンドロームを計算し、計算したシンドロームを用いて受信語の誤り訂正処理を行う。また、計算したシンドロームを用いて誤り訂正の状況を評価し、誤り訂正の状況があらかじめ設定された基準状態より良好な場合に誤り訂正処理をした受信データの出力を許可し、誤り訂正の状況があらかじめ設定された基準状態より悪くなっているとき誤り訂正処理をした受信データの出力を禁止する。 （もっと読む）

【課題】データに対するチェックデータの比率を大きくすることなく、ソフトエラーに起因するデータの２ビットエラーを訂正できるようにする。
【解決手段】チェックデータ生成部３１は、データＤに対するチェックデータＣを生成し、チェックデータメモリ２に格納する。また、データＤは、チェックデータメモリ２とは別のデータメモリ１に格納する。このように、データＤとチェックデータＣと物理的に異なるメモリ１、２に格納することにより、ソフトエラーに起因してデータＤとチェックデータＣとの両方に同時に１ビットエラーが発生する確率を無視できるほど小さくすることができる。この結果、上記パターンのビットエラーを訂正するためのエラー訂正機能をチェックデータに組み込まなくとも良くなるので、チェックデータＣのビット数を少なくすることができる。 （もっと読む）

【課題】記憶された情報データの読み取りのための誤り訂正および誤り検出方法、およびそのための記憶装置
【解決手段】本発明は、記憶装置（Ｍ）からの記憶された情報データ（Ｄ（８：１））の読み取り（３−５）のための誤り訂正および／または誤り検出方法であって；情報データ（Ｄ（８：１））に加えてコードデータ（Ｃ（４：１））が記憶装置（Ｍ）から読み出され、読み出されたデータにおける誤りおよび／または誤り位置を決定するために情報データ（Ｄ（８：１））とコードデータとからシンドロームデータ（Ｓ（４：１））が形成され；多重誤りの検出のために、決定された誤り位置の場合、関連記憶位置に関連する情報データ（Ｄ（８：１））またはコードデータ（Ｃ（４：１））がすべて０か、すべて１かが検証される誤り訂正および／または誤り検出方法に関する。 （もっと読む）

【課題】 複数のデータ信号線を有する情報処理装置において、余剰な通信経路を持たずに、データ転送の堅牢性を確保する。
【解決手段】 開示されるデータ転送装置は、データパス３の送端の送信側装置２に、受信データ格納用のデータバッファ６と、転送データのエラー検出時テストパターンを生成するテストパターン生成部８と、データバッファ６の格納データの障害パスのデータを他のビットに配列した補完用データを生成するデータアライン制御部９を備え、データパス３の受端の受信側装置に、データパスからのテストパターンと所定テストパターンを比較して障害パスを特定するエラー検出部１１と、データパス３の転送データを格納する受信データバッファ１２と、補完用データを格納する受信データバッファ１３と、受信データバッファ１２のデータの障害パスのビットに補完用データの対応ビットのデータを配置してデータを再生する出力制御部１４とを備える。 （もっと読む）

【課題】 差動符号化を行う変調処理を採用する通信システムにおいて、通信経路で生じた通信データのビット誤りを、誤りビット数と同数の誤りビットの訂正が可能な誤り訂正符号によって訂正すること。
【解決手段】 基地局装置２０は、通信対象である通信データのうちの少なくとも一部である処理対象部分について差動符号化及び誤り訂正符号化をこの順で施した処理済部分としてなる処理済通信データを所定の生成処理により生成し、生成された処理済通信データを送信し、移動局装置３０は、送信された処理済通信データを受信し、受信された処理済通信データのうち、前記処理済部分を誤り訂正復号化してなる誤り訂正復号化データを取得し、誤り訂正復号化データを差動復号化する、ことを特徴とする移動体通信システム１０。 （もっと読む）

【課題】
多重のバイト内複数スポッティバイト誤りを制御することができる機能を備えたバイト内複数スポッティバイト誤り訂正・検出装置を提供する。
【解決手段】
入力情報データを基に送信語を生成する符号化手段と、情報伝送路中で誤りが発生した前記送信語を受信語として入力して前記誤りを訂正または検出する復号手段とを備えるバイト内複数スポッティバイト誤り訂正・検出装置であって、前記符号化手段は、スポッティバイト誤り制御符号を表現するパリティ検査行列と、前記入力情報データとを基に生成した検査情報を前記入力情報データに付加することにより、前記送信語を生成し、前記復号手段は、前記パリティ検査行列を基に前記受信語のシンドロームを生成するシンドローム生成手段と、前記シンドローム生成手段により生成されたシンドロームを基に前記受信語の誤りを訂正または検出する誤り訂正手段とを備える。 （もっと読む）