JPS62274933A - 誤り検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔概　要〕 複数のデータワードからなるフレームの複数からなるセ
クタにおけるディジタルデータのデータワードごとの誤
り訂正後の誤り検出方式において、訂正系列の各フレー
ム内でのワード位置が同じである複数のデータワードに
基いてフレーム内のデータワードの数だけのパリティを
生成してセクタに付加し、復号に際しての誤り訂正後の
誤り検出をこのパリティにより行うことにより誤り検出
能力を高めたものである。

〔産業上の利用分野〕

本発明は、光デイスクメモリ、光磁気メモリなどの高密
度記録装置による記録・再生、あるいは情報処理、符号
伝送などにおける誤り検出方式に関する。

〔従来の技術〕

誤り訂正方式の１つとしてバースト状態の連続的な誤り
を避けるためにインタリーブを行い、その連続的な誤り
が発生しても、データワードしインタリーブ前のデータ
列に並べ換える事により連続的な誤りを離散的な誤りに
変換して訂正を行っている。

この訂正が正しく行われたか否かを検出する符号として
ＣＲＣ符号を用いることが行われている。

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

このＣＲＣ符号は、連続的な誤りに対する検出能力は高
いが離散的な誤りに対しては低い。

本発明は、このようなＣＲＣ符号の誤り検出能力の低下
を補うことを目的とする。

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

誤り訂正のインタリーブメモリ内の訂正系列の各フレー
ム内でのワード位置が同じである複数のデータワードか
らなる各系列（以後、カラムという）に書き込まれたデ
ータワードに基いてパリティを生成し、各カラムにその
パリティを付加し、このパリティを含むセクタごとのデ
ータについて１以上の誤り訂正系列による誤り訂正符号
を付加し、復号に際して上記誤り訂正系列における誤り
訂正符号により誤り訂正をし、その後上記パリティによ
り誤り検出を行うようにした。

さらに誤り訂正の際の誤り検出とのオアをとることによ
り誤り検出能力を高めるようにした。

〔作　用〕

第１図は、１セクタのデータ及びパリティのデインタリ
ーブメモリでの状態を示す図である。

訂正系列は、誤り訂正符号を生成するデータが並ぶ方向
であり、第１図に破線で示すように傾いているが、その
データの数は、１フレ一ム分と同じであり、矢印で示す
方向に並ぶデータは各訂正系列のフレーム内で同じワー
ド位置を占め、それらのデータ列は、訂正系列のフレー
ムのデータ列と交錯する。

本発明の誤り検出パリティは、上記の訂正系列のフレー
ム内で同じワード位置を占めるデータより生成される。

〔実施例〕

第２図は光デイスクメモリ装置の誤り訂正、誤り検出部
を示すブロック図であり、誤り検出符号付加回路１は第
３図に示す実施例の符号化回路１００を備え、誤り検出
回路５は第４図に示す実施例の復号化回路５００を備え
ている。

なお、本実施例では、０１訂正と０２訂正による２段の
誤り訂正を行うが、使用する２組の誤り訂正符号（Ｑ＋
　　、Ｒ＋及びＱｚ　、Ｒｚ）は特に限定されず、この
誤り訂正符号としてｂ−隣接符号、リードソロモン符号
あるいはその他の符号を用いることができる。

なお、誤り訂正処理の詳細な内容は、技術文献（現代デ
ィジタルオーディオ技術二山下光良、皆用裕安　共著：
オーム社、６ｏ頁乃至７６頁）にコンパクトディスクの
場合についての説明がなされており、本実施例での詳細
な説明は省略する。

（誤り訂正と誤り検出） 発生データが、記録・再生されて誤り訂正、誤り検出を
行われる動作の概略を第２図を参照して説明する。

図示しないデータ出力装置から出力されたディジタルデ
ータ列は検出符号付加回路ｌにおいて後述の（パリティ
の生成）で説明するようにセクタの同一カラムごとのデ
ータに基いて生成された複数の誤り検出符号（以後、パ
リティという）がセクタごとに付加される。

パリティを付加されたセクタごとのデータは、誤り訂正
符号回路２に入力され、前記パリティを含むセクタごと
のデータに０２訂正系列のデータワードに基いて生成さ
れた誤り訂正符号Ｑ２及びＲ２が付加され、インタリー
ブが行われて０１訂正系列のデータワードに基いて生成
された誤り訂正符号Ｑ、及びＲ，が付加される。

このようにして構成されたパリティ及び誤り訂正符号を
含むセクタごとのデータは、光デイスクドライブ３でデ
ィスクに記録される。

次に、光デイスクドライブ３で再生されたデータ列は誤
り訂正復号回路４に入力されてセクタごとに０１訂正、
０２訂正の２段の誤り訂正が行われる。

以上のように誤り訂正の行われたデータは、誤り検出回
路５に入力される。誤り検出回路５は、後述の（シンド
ロームの生成）で説明するように再生されたデータ及び
パリティに基いて生成されるシンドロームにより前記誤
り訂正復号回路４での誤り訂正において誤って訂正した
データはないか、あるいは、誤りデータの検出見逃しが
ないかをセクタごとに検出し、この検出により誤りが検
出された場合、そのセクタ全体を誤りとして検出する。

次で、本実施例における１セクタのデータフォーマント
を説明する。

（データフォーマット） 第５図は実施例のデータのフォーマットを１セクタにつ
いて示したものであり、第６図は、０２訂正系列のデイ
ンタリーブメモリでの１セクタの状態を示す図である。

第６図の破線はＣ０訂正系列及び０２訂正系列の各方向
を示し、矢印は後述の（パリティの生成）で説明するよ
うにパリティＰＩ−Ｐａの８ワードを生成する２５６ワ
ードのデータの方向（前記カラムの方向）を示す。

本実施例では１セクタは２５６フレームのデータ及び８
ワードのパリティからなり、■フレームは８ワードによ
り構成されているので１セクタのデータワード数は２０
４８である。

次に、パリティの生成過程を説明する。

（パリティの生成） １セクタのデータ列をＤｌ・・・Ｄ２ｏ４８とすると、
パリティＰ、−Ｐ、は次の式で生成される。

ンＩ Ｐ、−Σ　Ｄ、、？、　　　　　　　　　　・・・（１
）ただし、ｉは１〜８、総和は１Ｉｌｏｄ２加算であり
、ｎは１セクタのデータワード数で、ｍは１フレームの
データワード数であり、本実施例の場合ｎ＝２０４８、
ｍ＝８であるので式（１１は次式のようになる。

ただし■はｍａｄ　２の加法を示す。

第３図は符号化回路１００のブロック図であり、Ｐ、〜
ｐｅの各パリティレジスター０１〜１０８は、式（２）
の右辺の第１項から順次に各項がｍｏｄ　２加算された
値を保持して所定回数の動作により生成される各パリテ
ィＰ、〜Ｐ６を保持し、セレクタ１３０は入力データＤ
１〜Ｄ２．４８とパリティレジスター０１〜１０８の出
力データを選択して出力し、加算器１２０はパリティレ
ジスター０１〜１０８の出力値と入力データの値のｍｏ
ｄ　２加算を行う。

制御部１４０は、上記パリティレジスタ１０１〜１０８
及びセレクタ１３０の動作を制御するものである。

次に、上記パリティ生成回路により、入力データＤ、〜
Ｄ２０４Ｂに対し、出力データとしてＤ１〜Ｄ２０４Ｂ
及びパリティＰ＋”Ｐｅが出力される動作を説明する。

１セクタのデータが入力される前にパリティレジスタ１
０１〜１０８をリセットし、そのレジスタが保持する値
をＯにする。

１セクタのデータが入力され始め、加算器１２０にデー
タＤ１が入力されると制御部１４０の制御により、Ｐ、
パリティレジスタ１０１が選択され、その保持する値０
が出力されて加算器１２０に送出され、その他のパリテ
ィレジスタ１０２〜１０８は出力を行わない。

加算器１２０でデータＤ１とＰ１パリティレジスタ１０
１の保持していた値Ｏがｍｏｄ　２加算されて出力され
、制御部１４０の制御により選択されているＰ、パリテ
ィレジスタ１０１だけにその加算値り、が入力されて保
持されその他のパリティレジスタ１０２〜１０８には入
力されない。

上記の動作の間、セレクタ１３０は制御部１４０により
制御されており、入力データＤ１を出力データとして出
力するが、上記制御部１４０の制御によりＰ１パリティ
レジスタ１０１の出力データＯは入力データとして受付
けず、Ｐ。

パリティレジスタ１０１の値は出力されない。

データＤ１に続いてデータＤ２が加算器１２０に入力さ
れると、制御部１４０はＰ２パリティレジスタ１０２を
制御してＰ２パリティレジスタ１０２の保持していた値
Ｏを加算器１２０に送出する。

加算器１２０は、データＤ２とＰ２パリティレジスタ１
０２の保持していた値ＯをＨｏｄ　２加算して出力し、
その加算値Ｄ２は制御部１４０により制御されているパ
リティレジスタ１０２に入力されて保持され、一方、セ
レクタ１３０は前記同様にデータＤ２だけを出力する。

以下同様に、データＤ３〜Ｄ１１が加算器１２０に入力
される毎に、制御部１４０によりパリティレジスタ１０
３〜Ｉ０８がそれぞれ選択され、パリティレジスタ１０
３〜１０８にデータＤ３〜Ｄ８が保持される。また、そ
の間にセレクタ１３０からはデータＤ２に引き続いてデ
ータＤ３〜Ｄわが逐次送出される。

データＤ８に続いてデータＤ、が加算器１２０に入力さ
れると、前記同様にパリティレジスタ１０１から、その
保持していた値Ｄ１が出力されて加算器１２０に入力さ
れ、加算器１２０はｍｏｄ　２加算による加算値Ｄ１■
Ｄ９を出力し、パリティレジスタ１０１にり、■Ｄ、が
保持され、セレクタ１３０はデータＤ８に引き続いてデ
ータＤ９を出力する。

このように、データＤ＋　−Ｄ２０４Ｂの各データワー
ドの入力毎に制御部１４０の制御により各パリティレジ
スタ１０１〜１０８は８回のデータ入力に１度選択され
て出力と入力の動作を行目 いその保持していた値を更新する。

以」二の動作により、データＤ　Ｉ””　Ｄ　ｚ。４６
が順次入力されるとセレクタ１３０からはデータＤ１〜
Ｄ２゜４８が逐次出力され、データＤｒｏ４ｅが出力さ
れた時点で、パリティレジスタ１０１〜１０８には式（
２）に示すパリティＰ１〜Ｐ８が保持される。

次で、制御部１４０はパリティレジスタ１０１〜１０８
に対してその保持する値をパリティレジスタ１０１か順
に出力するように制御し、また、セレクタ１３０に対し
てパリティレジスタ１０１〜１０日からの出力データを
入力データとして順次受付けるように制御することによ
り、セレクタ１３０からデータＤ２゜４８に引き続いて
パリティＰ１〜Ｐ８が逐次出力される。

このようにしてデータはセクタごとに８ワードのパリテ
ィが付加されて誤り訂正符号回路２に送出される。

次に、再生されて前記誤り訂正符号Ｑ、、Ｒ。

、Ｑ、、Ｒ，によりＣ１訂正及び０２訂正の施されたデ
ータの誤りを検出するためのシンドロームの生成過程を
第４図を参照して説明する。

シンドロームの生成） 再生されて誤り訂正処理の施されたデータ及び前記パリ
ティをＤ１′〜Ｄ２゜４８′及びＰＩ′〜Ｐ８′とする
と、シンドローム８１〜Ｓ８は次の式で生成される。

ただし、各記号及び文字は弐ｆｉｌと同じであり、式（
２）と同様に式（３）は次のようになる。

前記のパリティＰＩ−Ｐｆｉの付加されたデータ列り、
・・・Ｄ２゜４ｅｙＰｌ　・・・Ｐ８は誤り訂正符号回
路２においてインタリーブされてディスクに記録される
が、ディスクから再生されたデータ列は誤り訂正回路４
においてデータワードされるので、誤り訂正処理の施さ
れた再生データＤＩ′〜Ｄ２゜４ｅ′及びパリティＰＩ
′〜Ｐ８′は」二記データ列Ｄ１・・・Ｄ２゜４ＢｙＰ
Ｉ　・・・ｐＨの各データに対応しており、再生データ
列り、′・・・Ｄ２゜４Ｂ’＋ＰＩ′・・・Ｐ８′を構
成する。したがって、再生されたデータＤ、′〜Ｄ２゜
４８′及びパリティＰ１′〜Ｐ８′に誤りがなければ式
（４）の値はすべて０になり、逆に式（４）の値の少く
ともいずれか１つがＯでなければこのセクタに誤ったワ
ードが含まれていることになる。

第４図は復号化回路５００のブロック図であり、８１〜
Ｓｓの各シンドロームレジスタ５０１〜５０８は、式（
４）の右辺の第１項から順次に各項がＨｏｄ　２加算さ
れた値を保持して所定回数の動作により生成される各シ
ンドロームＳＩ〜Ｓｌｌを保持し、加算器５２０はシン
ドロームレジスタ５０１〜５０８の出力値と各再生デー
タの値の１１ｏｄ　２加算を行い、誤り判定回路５３０
はシンドロームレジスタ５０１〜５０８に生成される各
シンドロームＳ　Ｉ””　Ｓ　ｎのうち少くとも１つの
シンドロームが０であった場合に再生データＤ１′・・
・Ｄ２゜４８′に誤りがあると判定し、そのセクタを誤
りとして判定する。

制御部５４０は、上記シンドロームレジスタ５０１〜５
０８及び誤り判定回路５３０の動作を制御するものであ
る。

次に上記復号化回路５００によるシンドロームの生成及
び誤り検出動作を説明する。

■セクタの再生データが入力される前にシンドロームレ
ジスタ５０１〜５０８をリセツトし、そのレジスタが保
持する値を０にする。

１セクタの再生データが入力され始め、加算器５２０に
データＤＩ′が入力されると制御部５４０の制御により
、Ｓｌシンドロームレジスタ５０１の保持する（ｌＩ！
０が出力されて加算器５２０に送出される。

加算器５２０でデータＤＩ’とＳ、シンドロームレジス
タ５０１の保持していた値０がｍｏｄ２加算されて出力
され、制御部５４０により選択制御されているＳ１シン
ドロームレジスタ５０１にその加算値Ｄ１′が入力され
て保持される。

上記の動作の間、誤り判定回路５３０は制御部５４０に
より制御されており、Ｓ１シンドロームレジスタ５０１
の出力データＯの入力があっても判定を行わない。

以上のように８１〜Ｓｌｌの各シンドロームレジスタ５
０１〜５０８と加算器５２０は前記符号化回路１００の
ＰＩ−Ｐ８の各パリティレジスタ１０１〜１０８及び加
算器１２０と同様の動作を行い、また制御部５４０はシ
ンドロームレジスタ５０１〜５０８に対して、各データ
の入力毎に前記符号化回路１００の制御部１４０と同様
に、シンドロームレジスタ５０１〜５０８を選択制御し
て選択されたシンドロームレジスタのみの出力と入力を
行い、前記パリティの生成と同様に、データ列ＤＩ′・
・・Ｄ２゜４８’ｔＰ１′・・・Ｐ８′が入力されると
シンドロームレジスタ５０１〜５０８には式（４）に示
すシンドローム このようにしてシンドロームレジスタ５０１〜５０８に
生成された各シンドローム８１〜ｓ８は制御部５４０の
制御により順次誤り判定回路５３０に送出されて判定さ
れ、その値が０であるシンドロームが１つでもあれば、
誤り判定回路５３０は該セクタを誤りとして検出する。

以上のように、パリティ及びシンドロームは、１つの訂
正系列の各系列に対応するフレーム内のワード位置が同
じである複数のデータワードに対して生成されるのでセ
クタの各カラムに１ワードの誤りを検出することができ
る。

また、誤り検出回路の検出結果と０２訂正での誤り検出
の“ＯＲ″をとることにより高い検出能力が得られる。

実施例では誤り訂正符号を２組の系列で用いているが、
前記説明のごとく系列の数や訂正符号の種類は実施例の
ものに限定されるものではない。

また、データは、フレームを構成するデータ数が一定で
あればデータ数などのデータフォーマツトにより限定さ
れるものではない。

〔発明の効果〕

誤り訂正系列のフレーム内の同じデータワード位置を占
めるデータにより生成したパリティにより誤り検出を行
うことにより、誤り検出能力を高めることができる。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は実施装置のブロック
図、第３図は実施例の符号化回路、第４図は実施例の復
号化回路、第５図は実施例のデータフォーマット、第６
図はデインタリーブメモリの状態を示す図である。 特許出願人　　　株式会社　リ　コ　−宥　方ピ　イク
リ　の符号　／乙　へ］、％第３図 アー？Ｊヒ判のｊＬ号化回路 第４■

Claims (2)

【特許請求の範囲】
1. （１）複数のデータワードからなるフレームの複数から
   なるセクタにおけるディジタルデータのワードごとの誤
   り訂正後の誤り検出方式において、誤り訂正符号の付加
   以前に訂正系列の各フレーム内でのワード位置が同じで
   ある複数のデータワードに基いてフレーム内のデータワ
   ードの数だけのパリテイを生成してこのセクタに付加し
   、 復号に際して、データワードごとの誤り訂正後のセクタ
   について、上記パリテイとそのパリテイの生成に寄与し
   たデータの復号されるデータに基いてフレーム内のデー
   タワードの数だけのシンドロームを生成するようにして
   誤り検出を行うことを特徴とする誤り検出方式。
2. （２）上記パリテイを、パリテイの生成に寄与する複数
   のデータワードの各ビットごとに排他的論理和をとって
   生成することを特徴とする特許請求の範囲第１項記載の
   誤り検出方式。