JPH01108655A - メモリシステムの読出データ誤り検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はメモリシステムの読出データ誤り検出方式に係
り、特にメモリ回路から読出された情報語の複数ビット
誤り検出能力を向上するのに好適なメモリシステムの読
出データ誤り検出方式に関する。

〔従来の技術〕

従来技術によるメモリシステムの読出データ誤り検出方
式は、電気通信学会論文誌（１９８４年５月号）　Ｖｏ
ｌ、　Ｊ　６７−　Ｄ　Ｎｎ　５第５９３頁から第５９
８頁に記載されている。上記の文献には、ハミングマト
リクスを利用したＳＥＣ−ＤＥＤ−８ｂＥＤ（Ｓｉｎｇ
ｌｅＥ　ｒｒｏｒ　Ｃｏｒｒｅｃｔｉｎｇ−Ｄ　ｏｏｂ
ｌｅ　Ｅ　ｒｒｏｒ　Ｄ　ｅｔｅｃｔｉｎｇ−８ｉｎｇ
ｌｅ　ｂ　ｂｉｔ　Ｅｒｒｏｒ　Ｄｅｔｅｃｔｉｎｇ）
について開示されている。

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

上記の従来技術において、５ｂＥＤ部のエラー検出能力
（任意の複数ビット誤り検出能力）を高める場合、情報
語の符号長が著しく長くなる問題点がある。そのため、
一般に使用されている１素子８ビツト入出力タイプのメ
モリを利用して、１６ビツト長データ用のメモリシステ
ムを構成する場合、メモリ数が大幅に増大するという問
題点があった・ 本発明は上記した従来技術の問題点に鑑みなされたもの
で、情報語の符号長が著しく長くなることなく、かつメ
モリ容量を増大することなく、任意の複数ビット誤りに
対する複数ビット誤り検出能力を強化することにある。

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

本発明のメモリシステムの読出データ誤り検出方式は、
入力された情報語を誤り訂正・誤り検出可能な符号語に
変換してメモリ回路に記憶し、メモリ回路から読出され
た符号語の誤り訂正・誤り検出を行ない、かつ符号語を
もとの情報語に復号化するものであり、特に情報語に付
加されたパリティビットを含めて符号化してメモリ回路
に記憶し、メモリ回路から読出された符号語を復号化し
た後、パリティチェックを行なうものである。

〔作用〕

本発明によれば、メモリ回路から読出された符号語に複
数ビットのエラーが発生し、そのエラーを復号化する際
に発見できなかったとしても、パリティチェックにより
発見可能となる。

〔実施例〕

以下添付の図面に示す実施例により、更に詳細に本発明
について説明する。

第１図は本発明の一実施例を示すブロック図である。ま
た、第２図は第１図に示す符号化回路１に入力されるデ
ータのデータフォーマットを示す図である。第２図に示
す様に、符号化回路１に入力されるデータは、情報語Ｄ
１５〜Ｄ８及びその奇数パリティビットＤＰＨ，情報語
Ｄ７〜ＤＯ及びその奇数パリティビットＤＰＬから構成
されている。符号化回路１は、第２図に示すデータフォ
ーマットで入力されたデータを第３図に示すデータフォ
ーマットに並べ変え、かつ第４図に示すハミングマトリ
クスを用いて第５図に示すデータフォーマットのデータ
を出力するものである。第２図に示すデータフォーマッ
トから第３図に示すデータフォーマットへのデータの並
べ変えは、情報語Ｄ１５〜Ｄ８と奇数パリティピットＤ
ＰＨの組と情報語Ｄ７〜ＤＯと奇数パリティピットＤＰ
Ｌの組に分け、それぞれの組の先頭ビットから３ビツト
ずつ取り出して交互に並べる事により行なわれる。

また、第４図に示すハミングマトリクスは、第５図に示
す検査ビットＨ５〜ＨＯを生成するものである。

符号化回路１は、第１図に示すデータを受けて第５図に
示すデータを出力する。符号化回路１から出力されたデ
ータは、メモリ２１．２２．２３から構成されるメモリ
回路２に入力され、８ビツトグル一プ単位毎にメモリ２
１．２２．２３に分散して記憶される。尚、メモリ回路
２への記憶は、メモリ２１゜２２、２３への分散記憶に
限定されるものではなく。

メモリ２１から順に記憶する様にしても良い。

符号化回路３は、メモリ回路２から読出されたデータ（
第５図に示すデータと同一のデータ）を受け、１ビット
誤り訂正、２ビット誤り検出、及び４ビツトバイト内の
複数ビット誤り検出と復号化を行なうものである。

パリティ検査回路４は、復号化回路３で復号化され、１
ビツト訂正又は誤りなしと判定されたデータ（第２図に
示すデータフォーマットと同一のデータ）について、パ
リティ検査を行ない、メモ−！１１− り回路２等で発生した複数ビット誤りを検出するもので
ある。

次に、第１図に示す実施例の動作について具体例を用い
て説明する。今、メモリ回路２内のメモリ２２が故障し
、読出データが全て反転して出力され、メモリ２１．２
３は正常であると仮定する。第１図に示す実施例におい
て、第２図のデータフォーマットで情報語（０００００
０００１００００００００１）２が符号化回路１に入力
されると、符号化回路１から第５図に示すデータフォー
マットで符号語（００００００１００００００００００
０１００１１０）２が出力される。そして、メモリ２１
には第６図（ａ）で示されるデータフォーマットで符号
語（００００００１０）２　、メモリ２２には第６図（
ｂ）で示されるデータフォーマットで符号語（ｏｏｏｏ
ｏ。

ｏｏｏｏ）２　、メモリ２３には第６図（ｃ）で示され
るデータフォーマットで符号語（００１００１１０）ｚ
がそれぞれ記憶される。メモリ回路２からデータを読み
出す場合、メモリ２１から（００００００１０）２　、
メモリ２２からは、全ビットが反転する故障があると仮
定しているので（１１１１１１１１１１）２　、メモリ
２３から（００１００１１０）２がそれぞれ第６図（ａ
）、　（ｂ）、　（ｃ）に示すデータフォーマットに従
って出力される。メモリ回路２から読み出された第５図
に示すフォーマットの符号語（００００００１０１１１
１１１１１００１００１１０）２が、復号化回路３に入
力される。復号化回路３において、１ビツトエラー、２
ビツトエラー、４ビツトバイト内の任意の複数ビットエ
ラー検出するため、第４図に示されるハミングマトリク
スを利用してエラーシンドロームを計算しくｏｏｏｏｏ
ｏ）２を得る。エラーシンドロームが（００００００）
２であるため、復号化回路３は、第５図に示されたデー
タフォーマットのデータにビットエラーが発生していな
いと判断し、第２図で示されるデータフォーマットで情
報語（０００１１１００１０００１１１００１）２を出
力する。

パリティ検査回路４、復号化回路２から第２図のデータ
フォーマットで出力された情報語（０００１１１００１
０００１１１００１）２のパリティ検査を行ない、パリ
ティエラーを検出することにより、メモリ回路２で発生
した、複数ビット誤りを検出することができる。

〔発明の効果〕

本発明によれば、メモリシステムにおける続出データの
複数ビット誤り検出能力をメモリ容量を増加することな
く、強化することができるので、メモリシステムにおけ
る信頼性向上に効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図に示す符号化回路に入力される情報語のデータフ
ォーマットの一例を示す図、第３図は第１図に示す符号
化回路において第２図に示す情報語を並べ変えた後のデ
ータフォーマットの一例を示す図、第４図は第１図に示
す符号化回路で用いられるハミングマトリクスの一例を
示す図、第５図は第１図に示す符号化回路から出力され
る情報のデータフォーマットの一例を示す図、第６図（
ａ）、　（ｂ）、　（ｃ）はメモリに格納されるデータ
フォーマットの一例を示す図である。 １・・・符号化回路、２・・・メモリ回路、３・・・復
号化回路、４・・・パリティ検査回路。 代理人弁理士　　秋　　本　　正　　実第１図 第２図 Ｄノ５ｐ　ρββＶ２ＤｌノＤ／Ｄ９ｐ８　　Ｄ７Ｄ６
ρ５　Ｄ４　Ｄ３　ｐ２１）ｆ　ＤＯ９ＰＬＰ３Ｎ ４Ｉ５９　　ｐ／３０７１）６０５１）／２　ρ１１９
／ＤＩ）４０３　Ｄ２　ρ１？Ｄ５ｒｐ　ρ１　ｐＯｐ
Ｐ第４図 第５図 第６図 （ａ）　　　　（ｂ）　　　　（ｃ）

Claims (1)

【特許請求の範囲】
1. １、入力された情報語を誤り訂正・誤り検出可能な符号
   語に変換してメモリ回路に記憶し、メモリ回路から読出
   された符号語の誤り訂正・誤り検出を行ない、かつ符号
   語をもとの情報語に復号化するメモリシステムにおいて
   、情報語に付加されたパリテイビットを含めて符号化し
   てメモリ回路に記憶し、メモリ回路から読出された符号
   語を復号化した後、パリテイチェックを行なう事を特徴
   とするメモリシステムの読出データ誤り検出方式。