JPH0945014A

JPH0945014A - 記録・再生用エラー訂正装置

Info

Publication number: JPH0945014A
Application number: JP21286795A
Authority: JP
Inventors: Taku Umezono; 卓梅園; Izumi Miyashita; 泉宮下
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 1995-07-28
Filing date: 1995-07-28
Publication date: 1997-02-14

Abstract

(57)【要約】【課題】２重のリードソロモン符号を用い、ＭＤのよ
うにＣ２系列エラー訂正時に最大４個までのイレージャ
訂正を行う場合にエラー訂正装置を記録系、再生系で共
用し、コスト低減を図る。【解決手段】ステップＳ１２４において記録モードか
再生モードかを判定し、再生モードの場合にはステップ
Ｓ１２５〜Ｓ１３９においてエラーを検出してＣ２エラ
ー訂正を行い、特にステップＳ１３３において２ワード
エラーでない場合には最大４ワードのイレージャ処理を
行う（ステップＳ１３６）。記録モードの場合にはＣ２
エラー訂正時におけるエラーの位置検出動作をパリティ
の位置設定動作（ステップＳ１４０）に置き換えてパリ
ティ計算を行い、最大４イレージャ訂正を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２重のリードソロ
モン符号を採用したエラー訂正装置に関し、特にＭＤ
（ミニディスク）に記録されたオーディオ信号を再生し
たり、かかるＭＤへの記録を行う際に好適なエラー訂正
装置に関する。

【０００２】

【従来の技術】一般に、ＭＤでは、主としてランダムエ
ラー訂正用のＣ１系列と、主としてバーストエラー訂正
用のＣ２系列の２重のリードソロモン（ＲＳ）符号がク
ロスインターリーブされている。また、ＭＤのＣ１系列
はＷ０〜Ｗ３１までの３２ワードで構成され、Ｃ２系列
はＷ０〜Ｗ２７までの２８ワードで構成されている。さ
らに、ＭＤのパリティはＣ１、Ｃ２系列ともに４ワード
であり、記録モード時及び再生時のＣ２系列のイレージ
ャ訂正は最大４イレージャ訂正までである。

【０００３】ＭＤ再生時のエラー訂正ではＣ１系列の訂
正を最初に行い、このＣ１訂正では１エラー訂正、２エ
ラー訂正及び３個以上のエラーの検出を行い、表１に示
すように訂正状況を示すポインタとして「エラー訂正な
し」、「１エラー訂正」、「２エラー訂正」、「３エラ
ー以上、訂正しない」を示すＣ１フラグ（Ｃ１Ｆ＝Ｆ
０，Ｆ１，Ｆ２）をセットし、このＣ１フラグＣ１Ｆは
Ｃ２訂正においてエラーの位置を示す情報として用いら
れる。

【０００４】

【表１】

【０００５】Ｃ２訂正では上記Ｃ１訂正によりエラー位
置が判っている場合、すなわち、Ｃ２系列における２８
ワードＷ０〜Ｗ２７の内、どのワードがエラーであるか
が判っている場合にエラーを訂正する、いわゆるイレー
ジャ訂正を行う。ここで、Ｃ２系列の２８ワードＷ０〜
Ｗ２７はＣ１系列においてもいずれかのブロックに属し
ているので、イレージャ訂正ではＣ２系列の各ワードに
ついてそのワードが属しているＣ１系列のブロックのＣ
１フラグＣ１Ｆを読み出し、１エラー訂正、２エラー訂
正及び３個以上のエラーの検出を行う。続いて、Ｃ１フ
ラグＣ１Ｆの位置をエラーの位置とみなして４ワードま
でのイレージャ訂正を行い、訂正不能な場合には補間フ
ラグをセットする。

【０００６】また、記録時にはＣ１、Ｃ２の各系列につ
いて所定のフローに従ってパリティ計算が行われる。こ
の動作は、前述の再生時のエラー訂正とは異なるので、
記録部と再生部を有する記録・再生装置ではハード的に
もソフト的にも、記録系と再生系は別個に独立してい
た。

【０００７】

【発明が解決しようとする課題】かかる従来のＭＤ用の
記録・再生用エラー訂正装置では記録部と再生部とにお
けるリードソロモン符号を用いたエラー訂正処理が各々
独立して行われているため、ハードウェア・ソフトウェ
アともに別々に用意されている。このため、部品点数が
多く、スペースを要するとともに部品コスト、組立コス
ト、ソフトウェア作成コストなどが高くなっていた。

【０００８】従って、本発明は例えばＭＤのようにＣ２
系列エラー訂正時に最大４個までのイレージャ訂正を行
う場合に、部品数を減少させ、省スペース化が可能であ
り、製造諸コストを低減させることのできる記録・再生
用エラー訂正装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は上記目的を達成
するために、記録時におけるエラー訂正処理と再生時に
おけるエラー訂正処理の手順中、共通しているところは
同一のソフトウェアのプログラムを実行し、互いに異な
るところでは必要に応じてジャンプするようにし、記録
時は再生時におけるエラーの位置検出動作をパリティの
位置検出動作に置き代えてパリティ計算を行うととも
に、Ｃ２系列エラー訂正時に最大４個までのイレージャ
訂正を行うようにしている。

【００１０】すなわち本発明によれば、Ｃ１系列とＣ２
系列の２重のリードソロモン符号を採用した記録・再生
用エラー訂正装置であって、記録モードか再生モードか
を判別するモード判別手段と、前記モード判別手段によ
り再生モードと判別されたときはエラーの位置を検出し
てエラー訂正を行う手段と、前記モード判別手段により
記録モードと判別されたときは前記エラー訂正を行う手
段におけるエラーの位置検出動作をパリティの位置設定
動作に置き代えてパリティ計算を行う手段とを有し、前
記エラー訂正を行う手段が、前記Ｃ１系列の各ブロック
のエラーを訂正するとともに、ブロック毎にエラーフラ
グを記憶するＣ１系列エラー訂正手段と、前記Ｃ１系列
エラー訂正手段により記憶されているＣ２系列の各ワー
ドに対応するエラーフラグを読み出して前記Ｃ２系列の
各ブロックのエラーを訂正するＣ２系列エラー訂正手段
とを有する記録・再生用エラー訂正装置が提供される。

【００１１】

【発明の実施の形態】以下、図面を参照して本発明の記
録・再生用エラー訂正装置の実施の形態をその実施例に
よって説明する。図１は本発明に係る誤り訂正装置の一
実施例を示すブロック図、図２はリードソロモン符号の
Ｃ１系列を訂正するルーチンを説明するためのフローチ
ャート、図３はリードソロモン符号のＣ２系列を訂正す
るルーチンを説明するためのフローチャートである。

【００１２】先ず、図１に示す回路を概略的に説明する
と、回路２〜２０が入力端子１から入力する信号の誤り
を訂正するように構成され、また、この誤り訂正回路を
構成する部分２〜２０は、回路２〜８を含むシンドロー
ム演算ブロック２２と、回路９〜１４を含むラッチブロ
ック２３及び回路１５〜２０を含む訂正ブロック２６に
より大別される。また、このブロック２２、２３および
２６はアドレスブロック２４と、インストラクションブ
ロック２５により制御される。

【００１３】エラーフラグ検出回路２は、再生時にＣ２
系列のイレージャ訂正のためのＣ１エラーフラグ評価を
行う回路であり、Ｃ２系列の各ワードに対応したＣ１エ
ラーフラグを読み出し、Ｃ１の２ワードエラーおよび３
ワード以上エラーの位置と数を検出する。また、この回
路２はエラーフラグの読み出しのためのＲＡＭアドレス
を生成し、出力する。

【００１４】パリティロケーション設定回路３は、記録
時にイレージャ訂正を使ってパリティを計算するために
パリティの位置をＣ１、Ｃ２の各系列に合わせてロケー
ション選択回路４に出力する。ロケーション選択回路４
は、再生モード時にエラーフラグ位置検出回路２からの
エラーの位置を選択し、記録モード時にパリティロケー
ション設定回路３からのパリティの位置を選択し、レジ
スタ出力選択回路９、１１に出力する。

【００１５】シンドロームチェック回路５は、入力端子
１より入力されるＲＡＭ（図示省略）からのデータを受
け取って後述するようにＣ１系列では４個のシンドロー
ムＳ０〜Ｓ３を演算し、Ｃ２系列では４個のシンドロー
ムＳｑ０〜Ｓｑ３を演算してシンドローム選択回路６に
出力する。シンドローム選択回路６はシンドローム選択
回路６からのシンドローム、レジスタ１９または１６か
らの出力を選択し、指数に変換するためのテーブルのα
−ｉ変換ＲＯＭ７に出力する。

【００１６】シンドローム格納レジスタ８には、α−ｉ
変換ＲＯＭ７によりα−ｉ変換されたシンドロームが格
納され、このレジスタ８はまた、格納されたシンドロー
ムが全て「００」の場合にフラグ「１」を出力する。レ
ジスタ出力選択回路９、１１は、シンドローム格納レジ
スタ８に格納されたシンドローム、ロケーション選択回
路４により選択されたデータ及びレジスタ１４に格納さ
れたデータを選択して加算回路１２に出力し、また、訂
正データシンボルアドレスラッチ回路１０は、エラー訂
正を実行するときに演算により得られたエラー位置を記
憶し、ＲＡＭアドレス出力回路２４に出力する。

【００１７】加算回路１２はレジスタ出力選択回路９、
１１により選択されたデータを加算するが、この加算は
αの指数部の加算であるので、インストラクションでは
乗算となる。レジスタ入出選択回路１３は、加算回路１
２の出力またはＲＯＭ７によりα−ｉ変換されたシンド
ロームを選択して後段のレジスタ１４に記憶させる。な
お、このレジスタ１４は演算途中のデータを一時記憶し
てレジスタ出力選択回路９、１１に出力するために用い
られる。

【００１８】ｉ−α変換回路１５は加算回路１２の出力
をｉ−α変換し、このデータは排他的論理和回路１７に
より、レジスタ１９に格納されたデータと加算されて再
度レジスタ１９に格納される。レジスタ１６は、２ワー
ド訂正時にＺ² ＋Ｚ＋Ｘ＝０の解「Ｚ」を求めるために
「Ｘ」の値を入力すると「Ｚ」の値に変換して記憶して
出力する。訂正データ出力回路２０は、ｉ−α変換回路
１５からのデータとデータバス上の誤りデータとから排
他的論理和回路１８により得られる訂正データをデータ
バス上に出力する。

【００１９】ＲＡＭアドレス出力回路２４は、Ｃ１系列
のＲＡＭアドレス（Ｃ１ＲＡＭＡＤ）と、Ｃ１系列のエ
ラーフラグのＲＡＭアドレス（Ｃ１ＦＬＧＡＤ）と、Ｃ
２系列のＲＡＭアドレス（Ｃ２ＲＡＭＡＤ）と、Ｃ２系
列のエラーフラグのＲＡＭアドレス（Ｃ２ＦＬＧＡＤ）
と、各系列のエラーフラグデータ（ＥＲＦＬＧＢＵＦ）
を生成して出力する。

【００２０】次に、インストラクション回路２５を詳細
に説明すると、先ず、クロック発生器（ＣＬＯＣＫＧＥ
Ｎ）は各入力信号から、この装置内部で使用される各種
クロックを生成する。インストラクションカウンタ（Ｉ
ＮＳＴＣＮＴ）はＣ１、Ｃ２のシンドローム演算及びＣ
１エラーフラグ評価インストラクション用の１０ビット
カウンタであり、このカウンタの出力がインストラクシ
ョンＲＯＭ（ＩＮＳＴＲＯＭ）２５ａのアドレスとな
る。このインストラクションの１ステップは、クロック
の立ち上がりから立ち上がりまでであり、クロックによ
りカウントアップする。また、このインストラクション
のジャンプは、下記の飛び先アドレスをこのカウンタに
ロードすることにより行われる。

【００２１】インストラクションＲＯＭ２５ａはインス
トラクションカウンタ（ＩＮＳＴＣＮＴ）から出力され
るカウント値をアドレスとして１６ビットデータを出力
し、このデータがインストラクションの各ステップにお
ける処理動作を決定する。インストラクションセレクタ
（ＩＮＳＴＳＥＬ）はインストラクションＲＯＭ２５ａ
から出力される１６ビットデータを処理の種類（シンド
ローム演算、エラーフラグ処理など）に応じて出力先を
振り分ける。この出力はクロックのタイミングで出力さ
れる。また、このセレクタはＲＡＭアクセス時にインス
トラクションを止める信号を出力する。

【００２２】ロードアドレス発生器（ＬＯＡＤＡＤ）は
インストラクションカウンタ（ＩＮＳＴＣＮＴ）から出
力されるカウント値をラッチしたデータを読み取り、こ
のデータがジャンプを行うアドレスの場合に各入力条件
に従って飛び先アドレスを決定してインストラクション
カウンタ（ＩＮＳＴＣＮＴ）に出力する。

【００２３】ここで、シンドローム演算と訂正処理のイ
ンストラクションが同時に進行しているが、ＲＡＭには
同時にアクセスすることができないので、インストラク
ションコントローラ（ＩＮＳＴＣＯＮＴ）がアドレスを
監視し、ＲＡＭアクセスが衝突しないようにインストラ
クションカウンタ（ＩＮＳＴＣＮＴ）をコントロールし
ている。また、シンドローム演算と訂正処理を同時に行
うが、訂正処理されている系列は、同時に行われるシン
ドローム演算の１系列前のシンドロームであるので、フ
ラグコントローラ（ＦＬＧＣＯＮＴ）がシンドローム演
算に関する情報およびフラグを記憶し、この情報および
フラグが訂正処理に用いられる。

【００２４】次に、図２及び図３におけるエラー訂正処
理と消失（イレージャ）訂正処理について説明する。１．エラー訂正エラー訂正とは、受信したデータに対してシンドローム
演算（以下、シンドロームチェックと言う。）を行い、
その結果に基づいてデータの位置と値を訂正することで
ある。この場合、１個の誤りデータには２個の未知数
（位置と値）が存在し、また、Ｃ１、Ｃ２系列ともにパ
リティが４個であるので２ワードまでのエラー訂正が可
能である。ここで、ＭＤにおけるＣ１系列のシンドロー
ムＳ０〜Ｓ３と、Ｃ２系列のシンドロームＳｑ０〜Ｓｑ
３はそれぞれ次式（数１、数２）のように演算される。

【００２５】

【数１】

【００２６】

【数２】

【００２７】以下、１ワード及び２ワードエラー訂正に
ついて説明する。１−１．１エラー訂正エラーが１個の場合、シンドローチェックの結果（Ｓ０
〜Ｓ３）は、Ｅｉをエラーの大きさとし、Ｘｉをエラー
の位置とすると、次のようになる。Ｓ０＝ＥｉＳ１＝Ｘｉ＊ＥｉＳ２＝Ｘｉ² ＊ＥｉＳ３＝Ｘｉ³ ＊Ｅｉ

【００２８】上記Ｓ０〜Ｓ３を用いてＥｉ及びＸｉを求
めると、Ｘｉ＝Ｓ１／Ｓ０Ｅｉ＝Ｓ０誤った受信データの値をＤｉ、正しいデータ値をＷｉと
すると

【００２９】

【数３】

【００３０】訂正処理はメモリアドレスＸｉのデータＤ
ｉを読み出し、Ｅｉを加算した結果をメモリアドレスＸ
ｉに書き込むことにより終了する。１−２．２エラー訂正エラーが２個の場合のシンドロームは、Ｅｉ、Ｅｊをエ
ラーの大きさ、Ｘｉ、Ｘｊをエラーの位置として

【００３１】

【数４】

【００３２】となる。この４個の連立方程式を解くこと
によって４個の未知数を求める方法もあるが、ここでは
位置の根の方程式を導入して処理ステップを減少してい
る。先ず、エラーの位置の和と積を定義する。

【００３３】

【数５】

【００３４】このＸｉ、Ｘｊは次の方程式Ｆ（Ｙ）の根
となる。

【００３５】

【数６】

【００３６】この式を展開すると、

【００３７】

【数７】

【００３８】この形式ではテーブルの参照が不可能であ
るので、変数をＹ＝Ｃ１＊Ｚと変形すると、前記式は

【００３９】

【数８】

【００４０】Ｃ２／Ｃ１² とＺとの対照ＲＯＭ７により
Ｚを求めてＸｉ＝Ｃ１＊ＺＸｊ＝Ｃ２／ＸｉとしてＸｉ、Ｘｊを求めることができる。また、Ｃ１、
Ｃ２はシンドロームＳ０〜Ｓ３の関数で与えられる。

【００４１】

【数９】

【００４２】実際の訂正作業ではＣ１、Ｃ２を求め、そ
の結果を対照ＲＯＭ７に参照し、参照結果にＣ１を乗じ
てＸｉを求める。エラーの大きさＥｉ、Ｅｊは

【００４３】

【数１０】

【００４４】以上の演算結果を基にメモリのデータを書
き直すことにより２ワードのエラー訂正が完了する。

【００４５】２．イレージャ訂正イレージャ訂正はエラーの位置が予め判っていて、エラ
ーの値だけを求める訂正方法であり、ＭＤではＣ２系列
のパリティの数が４個であるので、最大４ワードのイレ
ージャ訂正を行うことができる。イレージャ訂正につい
て詳細に説明すると、今、４個のエラーを仮定し、これ
らのエラーの位置をＸ１、Ｘ２、Ｘ３、Ｘ４とし、以下
の計算を行う。

【００４６】

【数１１】

【００４７】エラーの位置Ｘ１〜Ｘ４に対応するエラー
の値をＹ１、Ｙ２、Ｙ３、Ｙ４とする。Ｔ３は以下の式
で定義する。

【００４８】

【数１２】

【００４９】Ｙ４は次式で与えられる。Ｙ４＝Ｔ３／Ｉ４これで、先ず４番目のデータが訂正できたことになる。
次いで、Ｙ３を求めるためにシンドロームを修正し、シ
ンドロームからＹ４を消去する。

【００５０】

【数１３】

【００５１】この修正されたシンドロームよりＴ２、Ｙ
３を求める。

【００５２】

【数１４】

【００５３】同様な処理をＹ２についても行う。

【００５４】

【数１５】

【００５５】最後にＹ１の演算を行う。

【００５６】

【数１６】

【００５７】以上により４ワードのイレージャ訂正が完
了する。次に、図２を参照してＣ１訂正処理について説
明する。Ｃ１訂正処理がスタートすると（ステップＳ１
０１）、先ず、前述した式（数１）によりシンドローム
Ｓ０〜Ｓ３を演算し（ステップＳ１０２）、次いで、シ
ンドロームＳ０〜Ｓ３をα→ｉ変換してレジスタ８に格
納する。

【００５８】ステップＳ１０２の後に、現在の動作モー
ドが記録モードか否かを判断する（ステップ１０３）。
この判断は、対象となるＭＤ記録・再生機の操作スイッ
チにより、記録モードとされているときに所定のフラグ
をたてておき、このフラグを見ることによりなされる。
記録モードでない場合は、再生モードとみなす。すなわ
ち、記録、再生以外の巻き戻しなどのモードについて
も、すべて再生モードとして取り扱う。以下ステップＳ
１０３で再生モードと判断された場合について先に説明
する。

【００５９】再生モードの場合、シンドロームＳ０〜Ｓ
３が全て「０」か否かを判別し（ステップ１０４）、Ｙ
ＥＳの場合にはＣ１エラーフラグＦ０、Ｆ１、Ｆ２にと
もに「０」を書き込み（ステップＳ１０５）、次いで全
ブロックが終了した場合には図３に示すＣ２訂正処理へ
進む（ステップＳ１１８）。他方、ステップＳ１０４に
おいてシンドロームＳ０〜Ｓ３が全て「０」でない場合
には、先ず、次式

【００６０】

【数１７】

【００６１】に基づいて１ワードエラーを検出するため
の変形シンドロームσ１〜σ３を演算し（ステップＳ１
０６）、１ワードエラーか否かを判別する（ステップＳ
１０７）。１ワードエラーの場合には前述した１ワード
訂正を行って訂正データを書き込み（ステップＳ１０
８）、次いで表１にも基づいてＣ１エラーフラグＦ０に
「１」を書き込む（ステップＳ１０９）。次いで、全ブ
ロックが終了した場合には図３に示すＣ２訂正処理へ進
む（ステップＳ１１８）。

【００６２】他方、ステップＳ１０７において１ワード
エラーでない場合には、２ワードエラーを検出するため
のＸ１、Ｘ２、φ１〜φ４を演算し（ステップＳ１１
０）、次いで、２ワードエラーか否かを判別する（ステ
ップＳ１１１）。そして、２ワードエラーの場合には前
述したように２ワード訂正を行って訂正データＸi 、Ｘ
j を書き込み（ステップＳ１１２）、次いで表１に示す
ようにＣ１エラーフラグＦ１に「１」を書き込む（ステ
ップＳ１１２）。次いで、全ブロックが終了した場合に
は図３に示すＣ２訂正処理へ進む（ステップＳ１１
８）。

【００６３】また、ステップＳ１１１において２ワード
エラーでない場合には表１に示すようにＣ１エラーフラ
グＦ２に「１」を書き込み（ステップＳ１１４）、次い
で全ブロックが終了した場合には図３に示すＣ２訂正処
理へ進む（ステップＳ１１８）。

【００６４】ステップＳ１０３において記録モードと判
断された場合は、パリティの位置（Ｓ２８〜Ｓ３１）を
ロードし（ステップＳ１１５）、前演算を行って（ステ
ップＳ１１６）４イレージャ訂正を行う（ステップＳ１
１７）。次いで全ブロックが終了した場合には図３に示
すＣ２訂正処理へ進む（ステップＳ１１８）。

【００６５】次に、図３を参照してＣ２訂正処理につい
て説明する。このＣ２訂正処理は、１エラー訂正、２エ
ラー訂正及び３個以上のエラー検出を行う。また、Ｃ１
フラグの位置をエラーの位置とみなして最大４ワードま
でのイレージャ訂正を行う。

【００６６】先ず、Ｃ１フラグを読み出す（ステップＳ
１２２）。ここで、Ｆ０、Ｆ１のＣ１フラグはＣ１訂正
においてそれぞれ１エラー訂正、２エラー訂正が行われ
たことを示し、Ｆ２のＣ１フラグは３個以上のエラーを
検出したことを示すが、Ｃ１訂正では３以上のエラーを
２エラーとして誤訂正する確率が高い。そこで、Ｃ２訂
正ではＦ１、Ｆ２フラグの数及び位置に着目して訂正を
行う。次いで前述したシンドロームＳｑ０〜Ｓｑ３を算
出し（ステップＳ１２２）、シンドロームＳｑ０〜Ｓｑ
３をα→ｉ変換してレジスタ８に格納する。

【００６７】次いで、Ｃ１のときと同様に、記録モード
か否かを判断し（ステップＳ１２４）、再生モードのと
きにはステップＳ１２５以下に進む。ステップＳ１２５
以下ではシンドロームＳｑ０〜Ｓｑ３が全て「０」か否
かを判別することによりエラー数が「０」か否かを判別
し（ステップＳ１２５）、「０」の場合にはＣ２エラー
フラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込み（ス
テップＳ１２６）、Ｃ２訂正処理を終了する（ステップ
Ｓ１２７）。

【００６８】他方、ステップＳ１２５においてシンドロ
ームＳｑ０〜Ｓｑ３が全て「０」でない場合には、１ワ
ードエラーを検出するための変形シンドロームσ１〜σ
３を演算し（ステップＳ１２８）、次いで、１ワードエ
ラーか否かを判別する（ステップＳ１２９）。そして、
１ワードエラーの場合には１ワード訂正を行って訂正デ
ータを書き込み（ステップＳ１３０）、次いでＣ２エラ
ーフラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込み
（ステップＳ１３１）Ｃ２訂正処理を終了する（ステッ
プＳ１２７）。

【００６９】他方、ステップＳ１２９において１ワード
エラーでない場合には、２ワードエラーを検出するため
の変形シンドロームＸ１、Ｘ２、φ１〜φ４を演算し
（ステップＳ１３２）、次いで、２ワードエラーか否か
を判別する（ステップ１３３）。そして、２ワードエラ
ーの場合には２ワード訂正を行って訂正データＸi、Ｘj
を書き込み（ステップＳ１３４）、次いでＣ２エラーフ
ラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込み（ステ
ップＳ１３５）Ｃ２訂正処理を終了する（ステップＳ１
２７）。

【００７０】また、ステップＳ１３３において２ワード
エラーでない場合には最大４のイレージャ処理を行い
（ステップＳ１３６）、次いで訂正可能な場合にはＣ２
エラーフラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込
み（ステップＳ１３７→Ｓ１３８）、Ｃ２訂正処理を終
了する（ステップＳ１２７）。また、ステップＳ１３７
において訂正可能でない場合にはＣ２エラーフラグＦ
０、Ｆ１、Ｆ２にそれぞれ「０」、「１」、「１」又は
全てに「１」を書き込み（ステップＳ１３８）、Ｃ２訂
正処理を終了する（ステップＳ１２７）。

【００７１】ステップＳ１２４において記録モードのと
きは、パリティの位置をロードし（ステップＳ１４
０）、前演算を行って（ステップＳ１４１）、４イレー
ジャ訂正を行いパリティ計算を行う（ステップＳ１４
２）。

【００７２】上記のように、記録モードのときに再生モ
ードと異なる処理を行うのは、記録時にはＣ１、Ｃ２系
列のパリティを計算しなくてはならないからである。パ
リティの位置はあらかじめ分かっているので、イレージ
ャ訂正を応用してエラー訂正の代りにパリティ計算を行
う。前述のように再生時においてはエラーの位置は分か
らないのでＣ１訂正によってエラーフラグを書き込み、
Ｃ２訂正時にそれを読み出すことでエラーの位置を検出
していたが、記録時はパリティの位置が分かっているの
で、Ｃ１系列においてもイレージャ訂正を使ってパリテ
ィ計算を行うことができるのである。

【００７３】

【発明の効果】以上説明したように本発明によれば、リ
ードソロモン符号を用いたエラー訂正装置において、記
録系と再生系の処理を一部兼用できるように、再生モー
ドにおけるＣ１フラグの読み出しステップに代えて、記
録モードではパリティの位置のロードを行い、Ｃ１、Ｃ
２ともに４イレージャ訂正を行うことにより、パリティ
計算を実現している。したがって記録系、再生系でハー
ドウェアと一部のプログラムを共有でき、同じソフトウ
ェアに記録のサブルーチンを持たせておき、モード切り
替えによってプログラムのジャンプアドレスを切り替え
ることで記録ルーチンを実行することができる。

【図面の簡単な説明】

【図１】本発明に係る記録・再生用エラー訂正装置の一
実施例を示すブロック図である。

【図２】リードソロモン符号のＣ１系列を訂正するルー
チンを説明するためのフローチャートである。

【図３】リードソロモン符号のＣ２系列を訂正するルー
チンを説明するためのフローチャートである。

【符号の説明】

２フラグロケーション回路２２シンドローム演算ブロック２３ラッチブロック２４アドレスブロック２５インストラクションブロック２６訂正ブロック

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成７年１２月２５日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】全文

【補正方法】変更

【補正内容】

【書類名】明細書

【発明の名称】記録・再生用エラー訂正装置

【特許請求の範囲】

【発明の詳細な説明】

【０００１】

【０００２】

【０００４】

【表１】

【０００７】

【０００９】

【課題を解決するための手段】本発明は上記目的を達成
するために、記録時におけるエラー訂正処理と再生時に
おけるエラー訂正処理の手順中、共通しているところは
同一のソフトウェアのプログラムを実行し、互いに異な
るところでは必要に応じてジャンプするようにし、記録
時は再生時におけるエラーの位置検出動作をパリティの
位置設定動作に置き代えてパリティ計算を行うととも
に、Ｃ２系列エラー訂正時に最大４個までのイレージャ
訂正を行うようにしている。

【００１１】

【００１２】先ず、図１に示す回路を概略的に説明する
と、回路２〜２０が入出力端子１から入力する信号の誤
りを訂正するように構成され、また、この誤り訂正回路
を構成する部分２〜２０は、回路２〜８を含むシンドロ
ーム演算ブロック２２と、回路９〜１４を含むラッチブ
ロック２３及び回路１５〜２０を含む訂正ブロック２６
により大別される。また、このブロック２２、２３およ
び２６はアドレスブロック２４と、インストラクション
ブロック２５により制御される。

【００１５】シンドロームチェック回路５は、入出力端
子１より入力されるＲＡＭ（図示省略）からのデータを
受け取って後述するようにＣ１系列では４個のシンドロ
ームＳ０〜Ｓ３を演算し、Ｃ２系列では４個のシンドロ
ームＳｑ０〜Ｓｑ３を演算してシンドローム選択回路６
に出力する。シンドローム選択回路６はシンドローム選
択回路６からのシンドローム、レジスタ１９または１６
からの出力を選択し、指数に変換するためのテーブルの
α−ｉ変換ＲＯＭ７に出力する。

【００１８】ｉ−α変換回路１５は加算回路１２の出力
をｉ−α変換し、このデータは排他的論理和回路１７に
より、レジスタ１９に格納されたデータと加算されて再
度レジスタ１９に格納される。レジスタ１６は、２ワー
ド訂正時にＺ² ＋Ｚ＋Ｘ＝０の解「Ｚ」を求めるために
「Ｘ」の値を入力すると「Ｚ」の値に変換して記憶して
出力する。訂正データ出力回路２０は、ｉ−α変換回路
１５からのデータとデータバス上の誤りデータとから排
他的論理和回路１８により得られる訂正データをデータ
バス上に出力し入出力端子１から出力する。

【００２５】

【数１】

【００２６】

【数２】

【００２９】

【数３】

【００３１】

【数４】

【００３３】

【数５】

【００３５】

【数６】

【００３６】この式を展開すると、

【００３７】

【数７】

【００３９】

【数８】

【００４１】

【数９】

【００４３】

【数１０】

【００４６】

【数１１】

【００４８】

【数１２】

【００５０】

【数１３】

【００５２】

【数１４】

【００５３】同様な処理をＹ２についても行う。

【００５４】

【数１５】

【００５５】最後にＹ１の演算を行う。

【００５６】

【数１６】

【００５９】再生モードの場合、シンドロームＳ０〜Ｓ
３が全て「０」か否かを判別し（ステップ１０４）、Ｙ
ＥＳの場合にはＣ１エラーフラグＦ０、Ｆ１、Ｆ２にと
もに「０」を書き込み（ステップＳ１０５）、次いで図
３に示すＣ２訂正処理へ進む（ステップＳ１１８）。他
方、ステップＳ１０４においてシンドロームＳ０〜Ｓ３
が全て「０」でない場合には、先ず、次式

【００６０】

【数１７】

【００６１】に基づいて１ワードエラーを検出するため
の変形シンドロームσ１〜σ３を演算し（ステップＳ１
０６）、１ワードエラーか否かを判別する（ステップＳ
１０７）。１ワードエラーの場合には前述した１ワード
訂正を行って訂正データを書き込み（ステップＳ１０
８）、次いで表１にも基づいてＣ１エラーフラグＦ０に
「１」を書き込む（ステップＳ１０９）。次いで、図３
に示すＣ２訂正処理へ進む（ステップＳ１１８）。

【００６２】他方、ステップＳ１０７において１ワード
エラーでない場合には、２ワードエラーを検出するため
のＸ１、Ｘ２、φ１、φ２を数１８で示す式に従って演
算し（ステップＳ１１０）、次いで、２ワードエラーか
否かを判別する（ステップＳ１１１）。

【００６３】

【数１８】

【００６４】そして、２ワードエラーの場合には前述し
たように２ワード訂正を行って訂正データを書き込み
（ステップＳ１１２）、次いで表１に示すようにＣ１エ
ラーフラグＦ１に「１」を書き込む（ステップＳ１１
３）。次いで、図３に示すＣ２訂正処理へ進む（ステッ
プＳ１１８）。

【００６５】また、ステップＳ１１１において２ワード
エラーでない場合には表１に示すようにＣ１エラーフラ
グＦ２に「１」を書き込み（ステップＳ１１４）、次い
で図３に示すＣ２訂正処理へ進む（ステップＳ１１
８）。

【００６６】ステップＳ１０３において記録モードと判
断された場合は、パリティの位置（Ｓ２８〜Ｓ３１）を
ロードし（ステップＳ１１５）、前演算を行って（ステ
ップＳ１１６）４イレージャ訂正を行う（ステップＳ１
１７）。次いで図３に示すＣ２訂正処理へ進む（ステッ
プＳ１１８）。

【００６７】次に、図３を参照してＣ２訂正処理につい
て説明する。このＣ２訂正処理は、１エラー訂正、２エ
ラー訂正及び３個以上のエラー検出を行う。また、Ｃ１
フラグの位置をエラーの位置とみなして最大４ワードま
でのイレージャ訂正を行う。

【００６８】先ず、Ｃ１フラグを読み出す（ステップＳ
１２２）。ここで、Ｆ０、Ｆ１のＣ１フラグはＣ１訂正
においてそれぞれ１エラー訂正、２エラー訂正が行われ
たことを示し、Ｆ２のＣ１フラグは３個以上のエラーを
検出したことを示すが、Ｃ１訂正では３以上のエラーを
２エラーとして誤訂正する確率が高い。そこで、Ｃ２訂
正ではＦ１、Ｆ２フラグの数及び位置に着目して訂正を
行う。次いで前述したシンドロームＳｑ０〜Ｓｑ３を算
出し（ステップＳ１２３）、シンドロームＳｑ０〜Ｓｑ
３をα→ｉ変換してレジスタ８に格納する。

【００６９】次いで、Ｃ１のときと同様に、記録モード
か否かを判断し（ステップＳ１２４）、再生モードのと
きにはステップＳ１２５以下に進む。ステップＳ１２５
以下ではシンドロームＳｑ０〜Ｓｑ３が全て「０」か否
かを判別することによりエラー数が「０」か否かを判別
し（ステップＳ１２５）、「０」の場合にはＣ２エラー
フラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込み（ス
テップＳ１２６）、Ｃ２訂正処理を終了する（ステップ
Ｓ１２７）。

【００７０】他方、ステップＳ１２５においてシンドロ
ームＳｑ０〜Ｓｑ３が全て「０」でない場合には、１ワ
ードエラーを検出するための変形シンドロームσ１〜σ
３を演算し（ステップＳ１２８）、次いで、１ワードエ
ラーか否かを判別する（ステップＳ１２９）。そして、
１ワードエラーの場合には１ワード訂正を行って訂正デ
ータを書き込み（ステップＳ１３０）、次いでＣ２エラ
ーフラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込み
（ステップＳ１３１）Ｃ２訂正処理を終了する（ステッ
プＳ１２７）。

【００７１】他方、ステップＳ１２９において１ワード
エラーでない場合には、２ワードエラーを検出するため
の変形シンドロームＸ１、Ｘ２、φ１、φ２を演算し
（ステップＳ１３２）、次いで、２ワードエラーか否か
を判別する（ステップ１３３）。そして、２ワードエラ
ーの場合には２ワード訂正を行って訂正データを書き込
み（ステップＳ１３４）、次いでＣ２エラーフラグＦ
０、Ｆ１、Ｆ２にともに「０」を書き込み（ステップＳ
１３５）Ｃ２訂正処理を終了する（ステップＳ１２
７）。

【００７２】また、ステップＳ１３３において２ワード
エラーでない場合には最大４のイレージャ訂正を行い
（ステップＳ１３６）、次いで訂正可能な場合にはＣ２
エラーフラグＦ０、Ｆ１、Ｆ２にともに「０」を書き込
み（ステップＳ１３７→Ｓ１３８）、Ｃ２訂正処理を終
了する（ステップＳ１２７）。また、ステップＳ１３７
において訂正可能でない場合にはＣ２エラーフラグＦ
０、Ｆ１、Ｆ２にそれぞれ「０」、「１」、「１」又は
全てに「１」を書き込み（ステップＳ１３９）、Ｃ２訂
正処理を終了する（ステップＳ１２７）。

【００７３】ステップＳ１２４において記録モードのと
きは、パリティの位置をロードし（ステップＳ１４
０）、前演算を行って（ステップＳ１４１）、４イレー
ジャ訂正を行いパリティ計算を行う（ステップＳ１４
２）。

【００７４】上記のように、記録モードのときに再生モ
ードと異なる処理を行うのは、記録時にはＣ１、Ｃ２系
列のパリティを計算しなくてはならないからである。パ
リティの位置はあらかじめ分かっているので、イレージ
ャ訂正を応用してエラー訂正の代りにパリティ計算を行
う。前述のように再生時においてはエラーの位置は分か
らないのでＣ１訂正によってエラーフラグを書き込み、
Ｃ２訂正時にそれを読み出すことでエラーの位置を検出
していたが、記録時はパリティの位置が分かっているの
で、Ｃ１系列においてもイレージャ訂正を使ってパリテ
ィ計算を行うことができるのである。

【００７５】

【図面の簡単な説明】

【符号の説明】２フラグロケーション回路２２シンドローム演算ブロック２３ラッチブロック２４アドレスブロック２５インストラクションブロック２６訂正ブロック

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】図１

【補正方法】変更

【補正内容】

【図１】

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０３Ｍ 13/00 Ｈ０３Ｍ 13/00

Claims

【特許請求の範囲】

【請求項１】Ｃ１系列とＣ２系列の２重のリードソロ
モン符号を採用した記録・再生用エラー訂正装置であっ
て、記録モードか再生モードかを判別するモード判別手段
と、前記モード判別手段により再生モードと判別された
ときはエラーの位置を検出してエラー訂正を行う手段
と、前記モード判別手段により記録モードと判別されたとき
は前記エラー訂正を行う手段におけるエラーの位置検出
動作をパリティの位置設定動作に置き代えてパリティ計
算を行う手段とを有し、前記エラー訂正を行う手段が、前記Ｃ１系列の各ブロックのエラーを訂正するととも
に、ブロック毎にエラーフラグを記憶するＣ１系列エラ
ー訂正手段と、前記Ｃ１系列エラー訂正手段により記憶されているＣ２
系列の各ワードに対応するエラーフラグを読み出して前
記Ｃ２系列の各ブロックのエラーを訂正するＣ２系列エ
ラー訂正手段とを有する記録・再生用エラー訂正装置。