JPH03260842A - 情報処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理装置の記憶装置に利用する。

特に、その符号誤り訂正手段に関する。

〔概要〕

本発明は、１ビット誤り訂正可能、２ビット誤り検出可
能とする誤り訂正手段を有する情報処理装置のおいて、 偶数パリティおよび奇数パリティを混在させることによ
り、 記憶部およびデータの読み書き経路のハードウェアの固
定障害を検出することができるようにしたものである。

〔従来の技術〕

従来、この種の符号誤り訂正手段は第３図に示すような
マトリックスにより偶数パリティまたは奇数パリティを
発生させ、その集合を誤り訂正符号として使用していた
。特に、符号の生成、検出回路の遅延および複雑さを低
減するために第３図のマトリックスのようにパリティ対
象のビット数および各データ参照のパリティ数をそろえ
る場合が多い。

〔発明が解決しようとする課題〕

このような従来例では、誤り訂正符号部分も含めたデー
タがすべて「１」または「０」に固定障害を起こした場
合に検出不能または訂正可能誤りとして判断されて上位
装置に娯りの報告がなされない。このことを第３図およ
び第４図を用いて説明する。

まず、第３図に示すマトリックスを用いて１６ビツトの
データに対して偶数パリティにより６ビツトの誤り訂正
符号を生成するとする。読み出し時に１ビツトエラーを
検出した際は１個または３個のパリティがエラーする。

２ビツトエラー時には偶数のパリティがエラーするよう
に組まれている。

例えば７ビツト目がエラーしたとすると、第４図より２
ビツト目、３ビツト目、４ビツト目の三つのパリティが
エラーする。ところが、電源や接続部分等の障害により
記憶部から検出手段への入力データがすべて「０」にな
ったとすると、すべてのパリティが正常と判断されてエ
ラーの検出ができない。一方、奇数パリティによって誤
り訂正符号を生成した場合は、すべてのデータが「ｌ」
になった場合にパリティエラーが検出できない。このよ
うに、データがすべて異常になった場合に検出できない
欠点がある。

本発明は、このような欠点を除去するもので、記憶部か
ら検出手段への入力データがすべて「０」になってもエ
ラー検出が行える情報処理装置を提供することを目的と
する。

〔課題を解決するための手段〕

本発明は、同一ビットをｎ回使用してＭビットのデータ
から抽出したｍ　（ｍ＜Ｍ）ビットのデータ列をＮ個（
Ｎ　＞　ｎ　）生威し、このＮ個のデータ列に対するパ
リティ演算結果の符号列で構成される誤り訂正符号を生
成する符号生成手段と、上記データおよびこのデータに
かかわる誤り訂正符号が格納される記憶手段と、この記
憶手段に格納されたデータの誤りをこのデータにかかわ
る誤り訂正符号に基づき検出および訂正し、この検出お
よび訂正が実行された旨を上位装置に報告する検出報告
手段とを備えた情報処理装置において、上記符号生成手
段は、上記Ｎ個のデータ列に対して施すパリティ演算に
あらかじめ定めた規則に従って偶数パリティ演算および
奇数パリティ演算を混在させる構成であることを特徴と
する。

また、あらかじめ定めた規則は、一つの誤り訂正符号に
対して定めた規則であることが好ましい。

〔作用〕

１ビット誤り訂正可能、２ビット誤り検出可能とする誤
り訂正符号（ＦＣＣ）を構成する複数個のパリティに偶
数パリティと奇数パリティとを混在させる。これにより
、誤り訂正符号を含めてすべてのデータが障害により「
０」の場合に、パリティがエラーするので、この種の障
害を検知することができる。

〔実施例〕

以下、本発明の一実施例を図面に基づき説明する。

この実施例である情報処理装置１０は、第１図に示すよ
うに、同一ビットを３回使用して１６ビツトのデータか
ら抽出した８ビツトのデータ列を６個生成し、この６個
のデータ列に対するパリティ演算結果の符号列で構成さ
れる誤り訂正符号を生成する符号生成手段１１と、上記
データおよびこのデータにかかわる誤り訂正符号が格納
される記憶手段１２と、この記憶手段１２に格納された
データの誤りをこのデータにかかわる誤り訂正符号に基
づき検出および訂正し、この検出および訂正が実行され
た旨を上位装置２０に報告する検出報告手段１３とを備
え、さらに、本発明の特徴とする手段として、符号生成
手段１１は、６個のデータ列に対して施すパリティ演算
にあらかじめ定めた規則に従って偶数パリティ演算およ
び奇数パリティ演算を混在させる構成である。ここで、
あらかじめ定めた規則は、一つの誤り訂正符号に対して
定めた規則である。

第２図は、本発明の誤り訂正符号を発生するマトリック
スの一実施例である。ここでは、１６ビツトのデータに
対して６ビツトの誤り訂正符号を付加する。また、上述
した簡単化と高速化とのための施策として、各データビ
ットは３個のパリティの生成に使用され、各パリティは
８ビツトのデータを参照して生成される。すなわち、誤
り訂正符号の０ビツト目を生成するのにマトリックス中
の×印のデータビットのパリティを取る。すなわち、デ
ータの０ビツト目、１ビツト目、３ビツト目、４ビツト
目、８ビツト目、９ビツト目、１０ビツト目および１３
ビツト目の８ビツトデータのパリティとして誤り訂正符
号の０ビツト目が生成される。

以下誤り訂正符号１〜５も同様に×印のデータのパリテ
ィを生成して得られる。このときに、誤り訂正符号のＯ
ビット目および１ビツト目を奇数パリティとして構成し
、その他の４ビツトを偶数パリティとして構成する。

１ビット誤りの訂正および２ビット誤りの検出に関して
は、奇数および偶数のパリティを混在させることはまっ
たく影響せずに従来技術と同じ様に機能をする。しかし
、例えば誤り訂正符号を含めたすべてのデータがすべて
「０」の場合には、誤り訂正符号の「０」と「１」に対
応するパリティがエラーして訂正不可能な誤りと判断さ
れ、この種の障害の検出が可能である。また、すべてが
「ｌ」の場合には、２ビツト目〜５ビツト目の４つのパ
リティがエラーして同様の結果になる。

〔発明の効果〕

本発明は以上説明したように、誤り訂正符号生成時に奇
数パリティと偶数パリティとを混在させることにより、
ドライバや電源の故障によりデータのすべてが「ｌ」ま
たは「０」になる障害を障害として判定することができ
る効果がある。

【図面の簡単な説明】

第１図は、本発明実施例の構成を示すブロック構成図。 第２図は、本発明実施例の誤り訂正符号の生成を示す符
号構成図。 第３図は、従来例の誤り訂正符号の生成を示す符号構成
図。 第４図は、従来例の誤り訂正動作を示す説明図。 １０・・・情報処理装置、１１・・・符号生成手段、１
２・・・記憶手段、１３・・・検出報告手段、２０・・
・上位装置。

Claims (1)

1. 【特許請求の範囲】 １、同一ビットをｎ回使用してＭビットのデータから抽
   出したｍ（ｍ＜Ｍ）ビットのデータ列をＮ個（Ｎ＞ｎ）
   生成し、このＮ個のデータ列に対するパリティ演算結果
   の符号列で構成される誤り訂正符号を生成する符号生成
   手段と、 上記データおよびこのデータにかかわる誤り訂正符号が
   格納される記憶手段と、 この記憶手段に格納されたデータの誤りをこのデータに
   かかわる誤り訂正符号に基づき検出および訂正し、この
   検出および訂正が実行された旨を上位装置に報告する検
   出報告手段と を備えた情報処理装置において、 上記符号生成手段は、上記Ｎ個のデータ列に対して施す
   パリテイ演算をあらかじめ定めた規則に従って偶数パリ
   テイ演算および奇数パリテイ演算を混在させる構成であ
   る ことを特徴とする情報処理装置。 ２、あらかじめ定めた規則は、一つの誤り訂正符号に対
   して定めた規則である請求項１記載の情報処理装置。