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

【課題】パリティエラー信号を強制的に発生させることができるパリティチェック回路を提供する。
【解決手段】レジスタ１３１ａに入力されるデータのパリティビットを算出する第１パリティ算出回路１３３ａと、レジスタ１３１ａから出力されるデータのパリティビットを算出する第２パリティ算出回路１３６ａと、第１パリティ算出回路１３３ａが算出したパリティビットと第２パリティ算出回路１３６ａが算出したパリティビットとを比較し、双方のパリティビットが互いに異なる場合、パリティエラー信号を出力するＥＸＯＲ回路１３７ａと、を備えるパリティチェック回路１３２ａにおいて、自パリティチェック回路外部から入力されるパリティエラー信号発生指令に基づいて第１パリティ算出回路１３３ａが算出したパリティビットを反転するＥＸＯＲ回路１３４ａをさらに備える。 （もっと読む）

【課題】２種類のパリティのチェックを容易にするストレージ制御装置、ストレージ制御方法を提供する。
【解決手段】所定のサイズのデータである単位データを複数取得する取得部と、単位データが格納される位置を示す位置情報を単位データに付加する付加部と、連続するｍ個の単位データを連続データとするとき、ｎ個の連続データに基づいて連続するｍ個の第１パリティを生成すると共に、ｎ個の連続データの位置情報と設定された第１パラメータとに基づいて連続するｍ個の第１パリティの位置情報を生成する第１生成部と、ｎ個の連続データと設定されたｎ個の重み付け定数とに基づいて連続するｍ個の第２パリティを生成すると共に、ｎ個の連続データの位置情報とｎ個の重み付け定数と設定された第２パラメータとに基づいて連続するｍ個の第２パリティの位置情報を生成する第２生成部とを備えた。 （もっと読む）

【課題】外側繰り返し復号の回数を削減でき、ひいては計算量を削減することが可能な復号装置および復号方法を提供する。
【解決手段】パリティ検査行列を用いて、所定の繰り返し回数、ソート、対角化、信頼性伝播（ＢＰ）を行う処理に、受信値の信頼度（ＬＬＲ）の小さいシンボルに対応する列順に対角化されたパリティ検査行列を用いて信頼性伝播を行い、更新された信頼度に基づきこの動作を繰り返す内側繰り返し復号処理と、パリティ検査行列の列の対角化優先順位の初期値として、受信値の信頼性順以外の複数の順位を用いて、繰り返し内側繰り返し復号を行う外側繰り返し復号処理と、を含む復号装置３０であって、信頼度順に並べられた受信語の対角化対象列数番目近辺の列の入れ替えにより外側繰り返し復号における対角化対象列の組み合わせを実現する処理部３２，３３を有する。 （もっと読む）

【課題】より少ない計算量で高速に、かつ小さい回路規模で信頼性の高い復号を行うことが可能な復号方法および復号装置、並びにプログラムを提供する。
【解決手段】受信語の信頼度の大きさに従いソートし、その順番に対角化されたパリティ検査行列を用いて、信頼性伝播（Ｂｅｌｉｅｆ ｐｒｏｐａｇａｔｉｏｎ：ＢＰ）を行って信頼度を更新し、その更新された値に対して、再び上記動作を繰り返す復号装置３０であって、受信語の信頼度（ＬＬＲ）の信頼性伝播（ＢＰ）を行う信頼性伝播部３５を有し、信頼性伝播部３５は、更新する列のインデックスと、この列に対応するパリティ検査行列の要行と、全列のＬＬＲのみを用いて信頼性伝播を行う。 （もっと読む）

【課題】２次元符号のホログラムメモリ記録再生装置において、符号化効率を改善できる誤り訂正方法を提供する。
【解決手段】所定数の２次元符号語に対して、各符号語の同じ位置に存在するビットをそれぞれ１つのビット列として抽出し（ステップ１０１）、前記２次元符号語ブロックに対して１つのビット列を除いた残りの各ビット列毎に誤り訂正符号化を行い複数のパリティビットを生成し（ステップ１０２）、パリティビットに対応する２次元符号語を２次元符号復調して前記複数のパリティビットを生成し、前記複数のパリティビットを用いて前記２次元符号語ブロックの前記誤り訂正符号化されたビット列の誤り訂正を行い、その結果に基づき前記誤り訂正符号化ステップで前記誤り訂正符号化を行わなかったビット列に対して２次元符号化則を利用して誤り訂正を行う（ステップ２０３）。 （もっと読む）

【課題】誤り制御において、冗長ビットのビット長を抑制しつつ、誤り訂正・検出の精度を向上させることを可能とする。
【解決手段】誤り検出と誤り訂正との少なくとも一方を行う誤り制御を実現するための情報処理装置は、情報ビット列を取得する情報ビット列取得部と、情報ビット列に基づき、所定の符号を用いた符号化により、情報ビット列全体の誤り制御を実行可能な冗長ビット列を生成し、情報ビット列と冗長ビット列とを含む符号語を生成する符号化部と、を備える。符号化部は、冗長ビット列に含まれる少なくとも１つのビットのそれぞれが、情報ビット列を複数に分割した分割情報ビット列の１つに対するパリティビットとしても機能するように、冗長ビット列を生成する。 （もっと読む）

【課題】ミスアラインメントによるエラーを訂正する低密度パリティーチェック符号（ＬＤＰＣ符号）の復号化方法及び復号化装置、並びにこれを用いた光情報再生装置を提供すること。
【解決手段】ビットを受信信号の初期値に初期化する。行方向と列方向とに反復復号して上記ビットの事後値を得て、上記事後値に応じて反復復号を再び進行するか否かを判断する。反復復号を進行する場合、上記事後値と設定値とを比較して上記ビットの初期値を更新する。 （もっと読む）

【課題】入力された信号の中から第２番目までの最小値または最大値を短時間で抽出することができる比較装置およびこの比較装置を用いた復号装置を提供する。
【解決手段】第１順位導出用ユニット３０ａ〜３０ｇは、第ｎフェーズにおいて、第（ｎ−１）フェーズまでで絞られた第１順位候補を複数入力し、第ｎフェーズの第１順位候補と第２順位候補をそれぞれ１つ出力する。第２順位導出用ユニット３２ａ〜３２ｆは、第ｍフェーズにおいて、第（ｍ−１）フェーズまでで絞られた第２順位候補を複数入力し、第ｍフェーズの第２順位候補を１つ出力する。比較装置１００は第１順位候補が１つとなるまで第ｎフェーズを順次進行させ、第２順位候補が１つとなるまで第ｍフェーズを順次進行させる。第２、第３フェーズにおいて第１順位導出用ユニット３０ｅ〜ｇと第２順位導出用ユニット３２ａ〜ｄとが並行して動作する。 （もっと読む）

【課題】シンドロームから容易にエラーアドレスを決定することが可能な復号装置を実現する。
【解決手段】復号器１３はｋ＋ｍビットの符号語系列を検査行列に従って復号する。検査行列は単位行列と係数行列とを含み、係数行列内の２番目のベクトル乃至最後のベクトルそれぞれの最上位ビットは１であり、前記２番目のベクトル乃至前記最後のベクトルから構成される行列の内、前記２番目のベクトル乃至前記最後のベクトルそれぞれの最上位ビットを除いた残りの行列には、値が１からｋ−１までのバイナリコード群が前記２番目のベクトルから前記最後のベクトルに向けて順番に配置され、前記係数行列の先頭のベクトルは、前記検査行列内の他の各ベクトルと重複せず且つ最上位ビットが零である所定のビットパターンから構成されている。 （もっと読む）

【課題】 ＤＶＤ−ＲＯＭのＣ１パリティのように横方向にパリティを持たないＣＤ−ＲＯＭなどのデータのＥＣＣ訂正を行う場合、大容量メモリへのデータ格納と、ＥＣＣ訂正のためのシンドローム演算とを平行処理することを可能にするエラー訂正装置を提供することを目的とする。
【解決手段】 データをデータ格納大容量メモリ７０へ転送する際に、同時にＥＣＣ演算部５０へも同データを転送し、データの着順にシンドローム演算を行い、その結果をＥＣＣ演算部５０に付随させた演算結果格納メモリ６０へ格納する。演算結果格納メモリ６０は、Ｐ方向の場合には少なくとも１７２バイト以上、Ｑ方向の場合には少なくとも１０４バイト以上の演算結果格納メモリを用意する。この演算結果格納メモリを用いて、横方向のデータの着順に再帰的にシンドローム演算を行うことにより、ＥＣＣ訂正およびデータ格納の並列処理を実現させる。 （もっと読む）

【課題】復号が収斂するための繰り返し回数が少なく復号特性に優れたＬＤＰＣ符号検出技術を提供する。
【解決手段】すべての検査ノードについて、検査ノード選択手段７が優先度の高い順に順次選択する。検査ノード演算手段８は、選択された検査ノードについて、信頼度βに基づき、当該検査ノードに接続する各ビットノードに向け伝搬する信頼度αを算出し伝搬する。優先度更新手段９は、信頼度βに基づき信頼度が大きい順に検査ノードの優先度を決定し優先度を更新する。ビットノード演算手段１１は、信頼度αが更新された場合、αの更新された検査行列の要素と同じ列に属するすべての非零要素に対応する各ビットノードについて信頼度βを算出し更新する。これにより、ノード間を信頼度が効率よく伝搬するため、サムプロダクト・アルゴリズムの収斂が促進される。 （もっと読む）

【課題】デコーダエラー生起確率が抑制されるようにし、より高い復号性能を得ることができるようにする。
【解決手段】 ABP復号装置は、ステップＳ２３においてパリティ検査行列を対角化し、ステップＳ２４乃至ステップＳ２６の処理を実行してLLRの更新を行い、ステップＳ２７においてそれを復号し、ステップＳ２８においてその得られた復号語を復号語リストに追加する。ABP復号装置は、以上の復号処理を内側繰り返し復号として所定回数分繰り返すと、さらに、LLRの優先順位の初期値を変更しながら、外側繰り返し復号として、その内側繰り返し復号を所定回数分繰り返す。そしてABP復号装置は、ステップＳ３５において、その得られた復号語リストの中から最適な復号語を１つ選択する。本発明は、誤り訂正システムに適用することができる。 （もっと読む）

【課題】 訂正不可能なエラーが発生した場合であっても、その中に含まれる誤り率を平均的に減少させることができる低密度パリティチェック符号復号器及び方法を提供する。
【解決手段】 ＣＰＵ１６は、復号としてパリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”１”である数をパリティエラー数として記憶し、かつ、このパリティエラー数に対応する硬判定結果情報を出力候補情報保存領域２６に記憶する。そして、この復号を所定回数行った後に、受信データの訂正が不能とＣＰＵ１６によって判別された場合は、出力候補情報保存領域２６に記憶されたパリティエラー数のうち、最小値であるパリティエラー数を判別し、このパリティエラー数に対応する硬判定結果情報を読み出し、復号結果として出力する。 （もっと読む）

【課題】ソフトウェア演算を用いた場合において、演算処理時間が短いＬＤＰＣ符号の信号処理装置を提供することを目的とする。また、ハードウェア回路を用いた場合においても、簡略な構成で低コストのＬＤＰＣ符号の信号処理装置を提供することを目的とする。
【解決手段】 Ｋビットの情報ビットにＭビットの検査ビットを付加してＮビットの符号語を生成する低密度パリティ検査符号の符号化器と、Ｎビットの符号語に基づいてＫビットの情報ビットを復元する復号器とからなる低密度パリティ検査符号の信号処理装置であって、正方行列のべき乗で構成される部分行列と、正方行列のべき乗、単位行列、零行列で構成される三角行列とを用いて、生成行列とパリティ検査行列とを同時に定義する。 （もっと読む）

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

【課題】ビット更新とパリティ更新とをパイプラインで処理できるようにする。
【解決手段】ＬＤＰＣ符号復号器は、ビット処理ユニット１０-1乃至１０-M（M=rm）と、パリティ処理ユニット２０-1乃至２０-mと、コントローラ４０とを含む。ユニット１０-1乃至１０-Mは、ｍ×ｍの順列行列がｒ×ｓに配列された構造のパリティ検査行列のそれぞれ第１乃至第Ｍ行に対応して設けられ、その行内の値が“１”の各列位置に対応するビット情報を順次更新する。ユニット２０-1乃至２０-mは、ユニット１０-1乃至１０-Mによるビット更新が上記検査行列の対応する行内のｍ個の列位置について終了する毎に、そのｍ個の列位置が属するｍ列内の値が“１”の各行位置に対応するパリティ情報を更新する。ユニット１０-1乃至１０-Mは、ユニット２０-1乃至２０-mによって上記検査行列の最初のｍ列のパリティ更新が終了した場合に、次のビット更新を開始する。 （もっと読む）