WO1984003808A1

WO1984003808A1 - Error-correcting apparatus

Info

Publication number: WO1984003808A1
Application number: PCT/JP1984/000099
Authority: WO
Inventors: Tsuneo Furuya; Katsuya Hori
Original assignee: Sony Corp
Priority date: 1983-03-12
Filing date: 1984-03-12
Publication date: 1984-09-27
Also published as: EP0144431B1; US4644544A; DE3483460D1; AU2579184A; EP0144431A4; EP0144431A1; AU575042B2

Description

明細書

発明の名称エラー訂正装置

技術分野

この発明は，ディジタル情報信号を記録媒体，光フ

5 アイバーなどの伝送路を介して伝送する場合に適用されるェラー訂正装置に関する。

背景技術

光学式のディジタルオーディオディスク（コンパクトディスクと称される）には，ディジタルオーディオ 1 0信号からなるメインチャンネルと制御甩，表示用などのデータ力らなるサブチャンネルと力スノ、。ィラル状の信号トラックに記録される。メインチャンネルとサブチャンネルとの各々でェラー訂正符号化の処理が行なわれる。サブチャンネルには， P， Q, R， S， , U, V, l s W と称される 8 チャンネルが定められている。このうちの P チャンネル及び Q チャンネルは，コンパクトディスクの再生時のプロダラムの選択に用いられ，残りの II 〜 Wの 6 チャンネルには，表示用のデータ或いはオーディオデータ力 ^挿入される。例えばメインチャン 0 ネルに記録されている音楽の作曲者，演奏者などを解説するためのデータ力 R 〜 Wの 6 チャンネルに記録される。

. このサブチャンネルのデータには，実際に記録されてい.るデーの種類を表わしたり，サブチャンネルのデータを処理するためのィンストラクションなどの制御データが含まれている。この制御データは，サブチヤンネルの表示又はオーディオデータを正しく ¾理するうえで必要であり，その重要度は，表示又はオーディォデータと比して高く，したがって，再生時に，この制御データにェラ一が含まれることをなるベく防止する必要がある。例えば制御データの 1 ビットでもェラーになると，表示用のデータがオーディオデータとして篛つて処理され，スピーカから異常音が発生する事態が生じる。

このコンパクトディスクのサブチャンネルのデータに限らず，伝送されるデータの種類が同一でない場合がある。例えば既存の電話回鎳網，光伝送路を用いて，家庭用のテレビ受像機を表示装置として用いるビデオテックスシステムにおいては，図形情報を伝送するのに，基本要素を表わすコマンド以外に特殊コマンドとしてコントロールコマンドが用いられる場合がある。

発明の開示

この発明は，同一の伝送路を通じて伝送されるデータ中に異なる種類のデーが含まれる場合に，より重要なデータに対しては，それ以外のデータと共に共通にエラー検出又はェラ一訂正の処理がされると共に，

OMPI 独自のヱラー検出又はヱラ一訂正の処理がされている場合のェラー訂正復号の処理を行なうェラ一訂正装置を提案するものである。

図面の簡単な説明

5 第 1 図及び第 2 図はこの発明の一実施例のコンパク

トディスクのデータ構成の説に用いる略線図，第 3 図及び第 4 図はコンパクトディスクのサブコーディング信号の説明に用いる略線図，第 5 図，第 6 図及び第 7図はサブコーディング信号によるフォントグラフィ 0 ックモードの説明に用いる略線図，第 8 図及び第 9 図はこの発明の一実施例におけるヱラー訂正符号のパリティ検査行列及び再生データ行列を示す図，第 1 0 図はこの発明の一実施例の記録系の構成を示すプロック図，第 1 1 図はこの発明の一実施例の再生系の構成を 5 示すブロック図，第 1 2 図はこの発明の一実施例にお

けるェラー訂正ェンコーダの構成を示すプロック.図，第 1 3図，第 1 4 図及び第 1 5 0はエラー訂正ェンコーダのインターリーブ処理の説明に用いる略線図，第

1 6 図はこの発明の一実施例におけるエラー訂正デコo — ダの搆成を示すブロック図，第 1 7 図及び第 1 8 図 ' は第 1 6 図に示されたエラ一訂正デコーダの説明に用

いるフローチャート及び表，第 1 9 図はこの発明の他の実施例におけるヱラー訂正デコーダの構成を示すブ一 Ο ?Ι 、 WIPO CT JP84/00099

4 ロック図，第 2 0 図は第 1 9 図に示されたヱラー訂正デコーダの説明に用いるフローチャートである。

発明を実施するための最良の形態

この発明の一実施例は，コンパクトディスクのサブチャンネルのデータのエラー訂正装置に対してこの発明を適用したものである。

コンパクト.ディスクに記録される信号のデータ構成について第 1 ^及び第 2 図を参照して説明する。

第 1 図は，コンノ、 ' クトディスクに記録されているデ一タストリームを示すものである。記録データの 5 8 8 ビットを 1 フレームとし，この 1 フーム毎に特定のビットパターンのフレーム同期ノ、' ルス F S が先頭に付加されている。フレーム同期パルス； P Sの後^は， 3 ビットの直流分抑圧ビット R Bが設けられ，更に，その後に各々力 1 ビットの 0 〜 3 2 番のデービット D B と， 3 ビットの直流分抑圧ビット R B とが交互に設けられている。このデータビット D B のうちで 0 番目のものサブコーディング信号あるいはユーザ一ズビットと呼ばれ，ディスクの再生制御，関違する情報の表示などに使甩されるものである。 1 〜 1 2 ， 1 7〜 2 8 番目のデータビット D Bは，メインチヤ。ンネルのオーディオデータに割当てられ，残る 1 ₃ 〜 1 6 ， 2 9 〜 3 2 番目のデータビット D Bは，メインチャンネルのエラー訂正コードのノ、' リティデータに割当てられる。各データビット D Bは，記録時に 8 - 1 4 変換により 8 ビットのデータ力 i 4 ビットに変換されたものである o

上述のディジル信号の 9 8 フレ. ームカ ^ 1 ブロックと呼ばれ，この 1 プロック単位で各種の処理が行なわれている。

第 2 図は，直流分抑圧ビットを除き，各データビット D B を 8 ビットとして， 1 ブロック（ 9 8 フレーム）を順に並列に並べた状態を示す。 0 及び 1 のフレームのサブコーディング信号 P 〜 Wは，所定のビットパターンであるシンクノ、' ターンを形成している。また .， Q チャン'ネルに関しては， 9 8 フレームのうちの終端側の 1 6 フレームにエラー検出用の C R C コードが揷入されている。 '

P チャンネルは，ポーズ及び音楽を示すフラッグであって，音楽で低レベル，ポーズで高レベルとされ，リードアウト区間で 2 Hz周期のパルスとされる。したがって，この； P チャンネルの検出及び計数を行なうことによって，指定された音楽を選択して再生することが可能となる。 Q チャンネルは，同種の制御をより複雑に行なうことができ，例えば Q チャンネルの情報をディスク再生装置に設けられたマイク口コンヒ。ユータ f標^

OMPI に取り込んで，音楽の再生途中でも直ちに他の音楽の再生に移行するなどのランダム選曲を行なうことができる。これ以外の R チャンネル〜 Wチャンネルは，デイスクに記録されている曲の作詞者，作曲者，その解説，詩などを表示したり，音声で解説するために甩ぃ

れる o

まだ，この 1 ブロックのうちのシンクノヽ' ターン及び

Pチャンネノレ， Qチャンネルを除く， 9 6 フレームのデータがバケツトとされる。第 3 図 Aに示すように，この（6 X96 ) ビットのノ、'ケットま，更に， 2 4 シンボルずつの 4個のパックに分割される。各パックの最初のシンボル；^コマンドであって，その次の 1 9 シンボルがデータであって，残りの 4 シンポルが各パックのエラー訂正コ一ドのパリティである。このコマンドは，第 3 図 B に示すように， 3 ビットのモードと 3 ビットのアイテム力らなる 6 ビットのものである。

モードの 3 ビットが表わす情報は，次のように定められて^、る。

( 0 0 0 ) s ゼロモード .

( 0 0 1 ) ；グラフィックモード

( 0 1 0 ) ：静止画モード

( 0 1 1 ) s サウンドモード

アイテムの 3 ビットは. 上述の各動作モードのより

OMPI 細かな動作モードの情報を表わす。ゼロモードは，サプコーディング信号の R〜Wチャンネルに对して，全く情報を記録していない場合である。つまり，このゼロモニドでは，— 第 4 図に示されるように，モ一ド及ぴアイテムの 6 ビットを始めとして，パック中の全てのビットカ 0 とされる。

また，モードの 3 ビットカ ( 0 0 1 ) とされるダラフィックモードでは，第 4 図に示すように，各パックのデータが配される。このグラフィックモードで，文字，文章などのフォントのグラフィックを行なう場合に，アイテムの 3 ビットカ（ 0 0 1 ) とされ，表示装置の表示領域全体のデータを制'御するフルグラフィックの場合に，アイテムの 3 ビット； ¾ （ 0 1 0 ) とされる。このグラフィックモードの各パックの第 2 番目のシンポルカィンストラクシヨンとされる。このインストラクシヨンは，モード及びアイテム力らなるコマンドで規定される動作モード中で，必要とされる制御用の指令を与えるものである。

このグラフィックモードのコマンド及びインストラクションの 2 個のシンボルに対してヱラー訂正符号化の処理がなされ，その結果の 2 個のシンボルのパリテイカ付加される。また，パック中の 1 6 個のシンボルがデータ領域とされる。そして，パック中の計 2 0 個

O FI

" のシンボルに対してェラー訂正符号化の処理がなされ，その結果の 4個のシンボルのパリティが付加される。

静止画モード或いはサゥンドモードにおいても，所定のコマンド及ぴインストラクションが用いられる場合には，上述と同様にエラー訂正符号化の処理がなさる o

グラフイククモードのフォントグラフィックにつ^、てより詳細に説明すると，表示画面中の使用される領域は，スクリーン領域と呼ばれ，それ以外の領域がボーダー（ BORDER ) 領域と呼ばれる。また，表示装置としては，第 5 Aに示すラインディスプレイと第 _5 図 Bに示す C R T ディスプレイとの何れかを甩いる。

ラインディスプレイのスクリーン領域は， 0及び 1 の 2 ·個の行アドレス（ ROW ) と 0 〜 3 9 の 4 0 個の列アドレス（ COLUMN ) とによってフォントの位置が指定されるもので，各フォントがパックのデータによって規定される。 1 個のフォントは，（6X12) 画素カゝらなるものである。アルファべットの表示の場合は，（6X12 ) 画素で充分であるが，日本語（特に漢字）の表示の場合は，（24X24 ) 画素でもって， 1 個の文字の表示が行なわれる。

また， C R T ディスプレイのスクリーン領域は，ラィンディスプレイを 8 個並べた大きさとされている。したがって， 0 〜 1 5 の行ァドレスと 0 〜 3 9 の列ァドレスとによって位置が指定されるものである。

上述のラインディスプレイ又は C R T ディスプレイのスクリーン領域に表示されるフォントの前景の色又 5 はその背景の色は， R ( レッド）， G ( グリーン） - , B ( ブル一）の各成分と対応する 3 ビットによって指定される。第 6 図は 3 ビットで表現される色を示す力ラーテーブルである o

フォントグラフィックのインストラクション（ R S o T U V Wの 6 ビット）は，次のように規定される。

= 0 0 0 0 0 プリセットスクリーン

2 = 0 0 0 0 0 プリセットボ一ダ

4 = 0 0 0 1 0 0 ライトフォント

( フラッシュ無し）

5 = 0 0 0 0 ライトフオン ^

( フラッシュ有り）

8 = 0 0 0 0 0 ラインディスプレイ上で所定の行をスクロールレフト

1 6 = 0 0 0 0 0 C R T ディスプレイ上で所定の行をスクロールレフト

7 0 1 0 0 0 C U T ディスプレイ上で所定の列をスクロールアツプ

8 = 0 1 0 0 1 0 C R T ディスプレイ上でス 0 クロールレフト

9 = 0 0 0 C R T ディスブレイ上でスク

n 一ルライト

2 0 = 0 1 0 1 0 0 » C R Tディスプレイ上でスク

ロールアップ

上述のインストラクションで，プリセットスタリー

ン又はプリセットボ'ーダ（ィンストラクシヨン 1 又ま

2 ) の場合にま， 1 パック中の 4番目のシンポルカら

1 9 番巨のシンボルからなるデータ領域は，第 7 図 A

に示すように， 4番目のシンボル中の（R S T ) の 3 ピットが色を指定するデータ（ COLOR) とされ，それ

以外が全て 0 とされる。プリセットスクリーン（イン

ストラタシヨン 1 ) は，ラインディスプレイ及び

C R T ディズ .ブレイのスクリーン領域を指定された色

にプリセットする。プリセットボーダ（インストラク

ヨン 2 ) は，ラインディスプレイ及び C R Tデイス

プレイのボーダー領域を指定された色にプリセットす

る o

ライトフォント（インストラクション 4 ) の場合の

ノ、' ック中のデータ領域 ¾，第 7 図 B に示すフォーマツトとされる。 3 ビット（ COLO ) は，北

フォント中の

景の色を指定し，（ COL 1 ) は，前景の色を指定す

る。 R L及び C 0 L UMN— Lは，ラインディスプレイ j 4 、上のフォントのァドレスである。 ROW— C 及び

COLUMN一 Cは， C R T ディスプレイ上のフォントのァドレスである。パックのデー領域の（6 X12) ビットカフォントの画素のデータであり， yで示すものがフォント中の左側のトップの画素であり， z で示すもの力フォント中の右側の一番下の画素である。画素力'、 0 の時には，背景色とされ，これ力 1 の時には，前景色とされる。また，ライトフォント（フラッシュ有）

( インストラクション 5 ) の時のフォントは，前景色と背景色とを交互に切替える。

また，インストラクション 8 及びインストラクション 1 6 は，指定された行を 1 個のアドレスだけ左ヘシフトさせる。インストラクション 1 7 は，指定された列を 1 個のァドレスだけ右へシフトさせる。インストラクシヨン 1 8 は , C R T ディスプレイ上の全てのフオントを 1 個のアドレスだけ左へシフトさせる。インストラクシヨン 1 9 C R T ディスプレイ上の全てのフォントを 1 個のァドレスだけ右へシフトさせる。

インストラクション 2 0 は， C R T ディスプレイ上の全てのフォントを 1 個のァドレスだけ上へシフトさせる。これらのインストラクションと対応して，図示せずも，バックのデー領域が所定のフォーマットとされる。

OMPI 上逑のサブコ一ディング信号に関するヱラ一訂正符号について説明する。（6X24) ビットのノ、'ックに対するエラー訂正符号として，（ 2 4， 2 0 ) リードソロモン符号が甩いられる。このリードソロモン符号は， OF ( 2⁶ ) (但し， G" Fはガロア体）上で，多項式が CP (X) =X +X+ 1) のものである。このリードソロモン符号のパリティ検査行列 H pは，第 8図に示すものが用いられる。 G" F ( 2⁶) 上の原始元 aは

a = 〔 0 0 0 0 1 0 〕

のも .のである。

また，再生データの 1 パックを第 8 図に示すように再生データ行列 V p で表わす。 2 4 シンポルの夫々に対して付されたサフィックスは，サブコーディング信号のシンボル番号を示し，このサフィックス中の nは，パックの番号を意味している。 S_24I1は，コマンドであり， S_24n+1 は，インストラクションであり，Q_24n+2 及び <¾24n+3 は，このコマンド及びインストラクシヨンに対するパリティシンボルであり， P_24n+20， P₂4H+21， P2 U+22， P2421+23は，前述のようなパックのノ、' リティシンボルである。この 4個のシンボルのノ、' リティ，

(Hp。 V_p=0) を満足するものである。

コマンド及びインストラクシヨンに対するエラー訂正符号として，（ 4 , 2 ) リードソロモン符号が用い

OMPI 3 られる。このリードソロモン符号は， G F (2 ) 上で

多項式が（P (X) =X 6 + X+ 1 ) のものである。パリテ

ィ検査行列 Hq及び再生データ行列 Vqは，第 9 図に

示すものである。 G F ( 2⁶ ) 上の原始元 aは

5 a = 〔 0 0 0 0 1 0 〕

のものである。ノ、。リティシンポル Q24n十 2及び Q24H+3

は， ( H_q - V_q = 0 ) を満足するものである。この一

実施例は，（ n = 2 X k = 2 X m = 1 6 )( l = 4 ) の場

合である。

10 4個の Pパリティシンボルを含むリードソロモン符

号は， 1 個及び 2 個のシンボルヱラーを訂正し， 3 個

. 以上のシンボルエラーを検出することが可能である。

また， 2 個の Q シンボルを含むリ一ドソロモン符号は，

1 個のシンボルエラーを訂正し， 2個以上のシンポル

i s ヱラーを検出することが可能である。

第 1 0 図は，コンパクトディスクに記録されるデー

タを形成するための基本的構成を示す。第 1 0 図にお

いて， 1 及び 2 は，ステレオなど 2 チャンネルのォー

ディォ信号がテープレコーダなどのソース力ら供給さ

s o れる入力端子を示す。各チャンネルのオーディォ信号

力ローパスフィルタ 3 及び 4 を介してサンプルホール

ド回路 5 及び 6 に供給され，更に， ^AZD コンバータ 7

及び 8 によって 1 サンプルカ 1 6 ビットに変筷される _c

O ?I

( ト o -、 4 この 2 チャンネルのオーディォ P C M信号力 ^ マルチプレクサ 9 によって 1 チャンネルのものに変換されて，エラー訂正ェンコーダ 1 0 に供給される。

エラー訂正エンコーダ 1 0 では，オーディオ P C M

5 信号をクロスインターリーブ処理してリードソロモン符号によるエラー訂正可能な符号化がなされる。クロ

- ス 'ィンターリーブ処理は，各シン ^ルが異なる 2個の

エラー訂正符号系列に含まれるように，データの順序を並び変えるものである。このエラー訂正エンコーダ

1 0 1 0 の出力がマルチプレクサ ί 1 に供給される。

また，サブコーディング信号の Ρ チャンネル及び Q チャンネルに関するエンコーダ 1 2 と R チャンネル〜 W"チャンネルに鬨するエンコーダ 1 3 とが設けられ，これらの ffi力がマルチプレサ 1 4 によって合成され， i s マルチプレクサ 1 1 に供給される。マルチプレクサ

1 1 の出力は，ディジタル変調回路 1 .5 に俟給され，

C 8 → 1 4 ) 変換の変調を受ける。この場合，同期信号発生回路 1 6からのフレームシンクが混合され，出力子 1 7に取り Sされる。： P チャンネル及び Q チヤ

2 0 ンネルに関するエンコーダ 1 2 は， Q チャンネルに ¾

して 1 6 ビットの C R C コードを付加する構成とされ， R チャンネル〜 " Wチャンネルに関するエンコーダ 1 3 は，リードソロモン符号及びィンターリーブを用いた ί CMFI エラー訂正符号化を行なうものである。

また，サンプルホールド回路 5 ， 6 ， 'D コンバ一タ 7 ， 8 , マルチプレクサ 9 ， 1 1 , 1 4 などの各回路に ^して，タイミング発生回路 1 8 で形成されたク 5 ロックパルス，タイミング信号力供給される。 1 9 は，マス夕ーク口ックを発生するための発振器である。

第 i i aは，コ：パクトディスクの再生信号を処理するための再生系の'搆成を示し， 2 0 で示す入力端子に光学にコンパクトディスクから再生された信号カ 1 0 僳給される。

この再生信号が波形整形回路 2 1 を介してディジタル復調回路 2 2 ，クロック再生回路 2 3 及び同期検出回路 2 4 に供給される。 P L L の構成のクロック再生回路 2 3 によって，再生データと同期したビットクロ i s ックが取り出される。また，同期検出回路 2 4 は，フレームシンクを検出すると共に，再生データと同期するタイミング信号を発生する構成とされており，再生系の各回路に対して所定のタィミング信号を供給する。

ディジタル復調回路 2 2 の出力のうちで，メィンチ 0 ヤンネルのデータ； ^ エラー訂正回路 2 5 にお、てエラ一検出，エラー訂正及び補間の処理を受ける。また，サブコーディング信号がデコーダ 3 3 においてエラー検出及びェラ一訂正の処理を受ける。一エラー訂正回路 2 5 の ffi力がデマルチプレクサ 2 6

に洪給され， 2 つのチャンネルに分けられ，各チャンネル毎に，コンパタ 2 7 ， 2 8 とロー.パスフィルタ 2 3 , 3 0 を介され， ffi力端子 3 1 ， 3 2 に各チ

⁵ ヤンネルの再生オーデォ信号が現れる。 - また，デコーダ 3 3 力ら得られるサブコーディング信号-の； p チャンネル及び Q チャンネルのデータカマイクロコンピュータによるシステムコントローラ 3 4 に供給され，頭出し動作，ランダム選曲などの動作を行

10 なうのに用いられる。 Q チャンネルに含まれているタ

ィムコ一ドが表示部 3 5 に供給されて表示される。

また， Rチャンネル〜Wチャンネルに含まれている表示デ一タがコンバー 3 6 によりアナログ化され，ローバスフィルタ 7 を介して出力端子 3 8 に取

is り ffiされる。この表示信号は， C R T ディスプレイに

俟給される。更に， Rチャンネル〜 "W "チャンネルに含まれている曲の解説などのオーディォデータは， D/_A

コンバータ 3 9 及びローパスフィルタ 4 0 を介して出力端子 4 1 に取り出され，図示せずも低周波アンプを

20 介してスピーカに保耠される。

Rチャンネル〜 " W"チャンネルに関するェンコーダ

1 3 は，第 1 2 図に示すエラー訂正エンコーダを備えている。 ' 7 ェ一訂正エンコーダは，破線で示すように，前述

の（ 4 ， 2 ) リードソロモン符号の Qパリティ発生器

5 1 と，前述の（ 2 4 ， 2 0 ) リードソロモン符号の

P パリティ発生器 5 2 と，インーリーブ回路 5 3 と

5 から構成されている。このエラー訂正エンコーダには，

n 番巨のノ、'ックの S_{2 4}n， S_24n+i， S₂4n+4 〜 S₂4n+19

計 1 8 個のシンボルが入力される。

2 個のシンポル S₂4n, S₂4n+1 力 ^ Qパリティ発生器

5 1 に洪給され， Q₂4n+ 2，Q 24Z +3 のパリテイシンポ

10 ルが発生する。この Qパリティを含む 2 0 個のシンポ

ルが P ノ、' リティ発生器 5 2 に入力され， 4 個のパリテ

イシンポルが発生する。この P パリティ発生'器 5 2 力

ら出力される 2 4 個のシンボル力；ィンターリーブ回路

5 3 に供給される。

i s インターリーブ回路 5 3 は， R A M及びそのアドレ

コントローラで構成され，ライトァドレス及びリ一ド

アドレスを制御することにより，入力データの各シン

ポルに対して所定の遅延量が付加された ffi力データを

発生する。第 1 2 図では，各シンボルに対して所定の

²⁰ 遅延量を与える手段を理解の容易のために複数の遅延

素子として表わしている ₀ この遅延素子としては， 1

パック（ 2 4 シンボル）の遅延量を与えるための遅延

素子 6 1 ， 7 1 , 8 1 と 2 パックの遅延量を与えるた

VIPO ― 8 めの遅延素子 6 2 ， 7 2 , 8 2 と 3 パックの遅延量の遅延素子 6 3 ， 7 3 ， 8 3 と 4 パックの遅延量の遅延素子 6 4 ， 7 4 ， 8 4 と 5 パックの遅延量の遅延素子

6 5 ， 7 5 ， 8 5 と 6 パックの遅延量の遅延素子 6 6， 5 7 6 ， 8 6 と 7 パックの遅延量の遅延素子 6 7 ， 7 7，

8 7vとが用いられる。また，遅延素子が挿入されていないシンポルに関しては，遅延量が 0 である。このように， 0 〜 7 パックの 8 通りの遅延量の組が 3 個設けられて、る。

1 0 このインターリーブ回路 ·5 3 は，第 1 3 図に示すよ

うなインターリーブを行なう。入力データ系列の連続する 8 個のパックと，これと同一の長さの出力データ系列が第 1 0 図に平行して示されている。入データ系列の最初の 1 パック（斜線領域で示す） 'に注目する i s と，このパック中の 2 4 個のシンボルが力データ系

列において 8 シンボル又は 9 シンボルの距離.だけ離れた位置に分散される o ffi力データ系列を 8 シンボルの間隔で等分すると，最初から 3 番目までの 8 シンボルの各組の先頭のシンボルとして注目しているパックの

^{2 0} 3 個のシンポルが配される。 4 番目カゝら 6 番目までの

8 シンボルの各組の第 2 番目のシンボルとして，上記パックの 3 個のシンボル力 ^配される。

以下，同様にして， 8 シンボルの組の 3 個毎に 1 シ

CMPI ンボルずつずれた位置に上記パックの 3 個のシンボルが配される。したがって，第 1 3 図示される ffiカデ一夕系列中の最後の 8 シンボルの 3 個の組には，各組の第 8 番目のシンボルとして上記パックの 3 個のシンボルが配：される。この 8 シンボルの組の 3 個力らなる 2 4 個のシンボル中では，上記ノ、' ックのシンポルカ 8 シンボルずつの距離で配置され 'る。また， 8 シンボルの 3 個の組の境界では， 1 シンボルのずれ ^あるため， 9 シンポルの距離が存在する。

また， 8 シンボルの組の中で, 上記ノ、' ックのシンポルの位置より前に生じた位置には，上記パックより後のタイミングの複数のノヽ' ッ 'のシンポルカ上 15ハ' ックと同様にィンーリーブされて配される。更に， 8 シンボルの組の中で，上記パックのシンボルの位置より後の位置には，上記パックより前のイミングの複数のパッグのシンボルが上記パックと同様にィンタ一リ ― ブされて配されている。

コンパクトディスクの再生サブコーディング信号中のエラー状態を測定すると， 4 シンボル以上のバーストエラーが殆ど発生しない。したがって，（ 2 4 ，

2 0 ) リードソロモン符号の同一系列に含まれる 2 4 個のシンボルを上述のように分散して記録することによって， 2 個のシンボル以上がェラーシンボルとなり，ェラー訂正が不可能となることを有効に防止すること力'できる。

また，第 1 2 図に示すように，インタ一リーブ回路 5 3 ½ , 同一パックに含まれるコマンド，インストラクシヨン及びこれらの Q ノ、。リティのシンボル'同士の距離を，それ以外のシンボルと比べてより大きくするようなィンターリープを行なう構成とされている。このために，第 1 2 図に示すように，遅延素子の各々に対する入力シンポルの僕給ラインが全て平行でなく， 6 本の斜めの供給ラインをィンターリ一ブ回路 5 3 が含ん--でいる o

このインターリーブの特徵を明確とするために，入カシンボルの供給ラインが全て平行と仮定すると， 1 パックの 2 4個のシンボルとィンタ一リーブ後の出力系列中のデータ位置との対応関係は，第 1 4図に示すものとなる。この第 1 4 図及び次に説明する第 1 5 図では，入力デーの 1 パックの時間幅が本来のものの 8 倍に拡大されている。

第 1.· 4図に示すように，入力シンボルの最初の 8 個のシノボル S 2 4 a ， S 2 4 31+1 ， ZL+2 ， 0,2 4 η + 3 · · ° · ■ · ) 2 4 31+ 7 i ，夫 ^ 0 , 1 パック， 2 パック， 3 ノ、'ック ·。· -。' 7ノヽ' ックの遅延量が与えられる。したがって，この 8 個のシンボルは， ffi力データ系列中において _r シンボル番 2 号が（一 2 4 ) ，（一 2 4 X 2 ) ，（一 2 4 X 3 ) ·· - · · · · ( 一 2 4 X 7 ) のもの変化する。入力シンボル

の次の 8 個のシンボル S ₂ 4 ιι+8 ·· ·'。。 3₂4η+15 にも，夫

々， 0 ， 1 ノ、'ック。。。· ·· 7 ノ、' ックの遅延量が与えられ，更に次の 8 個のシンボル Ss n + i ₆ S₂4n + 23にも，

同様の遅延量が与えられる。このようなィンターリ一

プの結果，パックの最初の 4 個のシンポルの互いの距離は，等しく 2 4 シンボルとなる。

この発明の一実施例では，シンボル S_24n+iを遅延

素子 8 2 に供給すると共に，シンボル S₂4n+l 8を遅延

素子 6 1 供給し，シンポル Q_{2 4n + 2}を遅延素子 6 5に供給すると共に，シンポル S _24n+5 を遅延素子 6 2 に供:

給し，シンポル Q_{2 4 n+ 3}を遅延素子 8 7 に供給すると共

に，シンボル Ρ_24Ώ+23 を遅延素子 6 3 に供給するィン

ターリーブ回路 5 3 を用いている。したがって，上述

のシンボルのペアの互いの位置が入れ替えられ，入力

データ系列とインターリーブ後のデータ系列との対応

関係が第 1 5 図に示すものとなる。この第 1 5 図から

明かなよう'に，パックの最初の 4 個のシンボルの互い

の距離は，次に示すものとなる。

S₂4n及び S₂4 +ι の距離； 6 5 シンボル

S₂4n + i及び Q24 H+2の距離ミ 5 8 シンボル

Q24 H+2及び Q₂ 411+3 の距離； 6 5 シンポル

OMPI 一このように， 4假のシンボルの互いの距離を 2 5 シンポルに比べて 2 倍以上に拡大することができ，再生データ中に発生するパーストエラ一に対するヱラー訂正能力をより高くすることができる。

第 1 6 図は，再生系のサブコーディング信号のデコーダ 3 .3 に設けられて Λ、る R チャンネル〜 Wチャンネルに関するェラ一訂正デコーダを示す。

このエラー訂正デコーダは，破線図示のように，再生されたサブコ一ディング信号の 1 パックの 2 4個のシンボルが供給されるディンターリ一ブ回路 9 1 と，このディンターリーブ回路 9 1 の出力のうちで最初の

4 個のシンポルが供給される（ 4 ， 2 ) リードソロモン符号の Q復号器 9 2 と，この復号器 S 2 でヱラー訂正された上述の 4 假のシンボル及びディンーリーブ回路 9 1 力らの 2 0 假のシンボルからなる 1 パックのシンボルが供給される（ 2 4 ， 2 0 ) リードソロモン符号の： P復号器 9 3 とからなる。 Q復号器 9 2 からのエラ一シンボルの假数（ 0 を含む）を示す第 1 のフラッグ（ Q フラッグと呼ぶ）が； P復号器 3 3 に供給され: P復号器 3 3 で発生するヱラーシンボルの個数（ 0 を含む）及びエラーロケーションを示すフラッグと， Q フラッグとが P復号器 9 3 におけるエラー訂正に甩ぃられる o ' -

OMFI

W " ディンターリーブ回路 9 1 に対する入力データは，

第 1 2 図のインタ一リーブ回路 5 3 の出力データである。

このィンターリ一ブ面路 5 3 で与えられた遅延量をキヤンセルして , 各シンボル力等しく 7 パック分の遅延

5 を有するようなディンターリーブが行なわれる。実際

は, このディンターリーブ ^: , RAMのライトァドレ ' ス及びリ一ドアドレスを fij御することで行なわれる。

第 1 6 図では，所定の遅延量を有する遅延素子が各シンボルの伝送ラインに配された構成として， 'デインタ

1 0 — リーブ回路 9 1 力'示されている。ィンーリーブ回

路 5 3 における遅延量が 0 のシンボルの伝送ラインに

は， 7 パックの遅延素子が夫々挿入される。また，ィ

ンターリーブ回路 5 3にお—ける遅延量カ 1 パック， 2

ノヾック , 3 ノヾック , 4 ノヾック , 5 パック, 6 ノヾックのシ

1 5 ンボルの伝送ラインにま，夫々 6 ノ、' ック， 5 ノヽ。ック , '.

4 ノヽ。ック , 3 ノ、" ック， 2 ノヽ。ック， 1 ノ、。ックの遅延素子

が挿入され，インターリーブ回路 5 3 における遅延量

が 7 パックであったシンボルの伝送ラインには，遅延

素子が挿入されない。

s o 上述の Q復号器 9 2 及び P復号器 9 3 によりなされ

るエラ一訂正動作について第 1 7 図 A及び第 1 7 図 B

のフローチャート並びに第 1 8 図の表を参照して説明

する。

'vV .i 、第 1 7 図 Aは， Q復号器 9 2 でなされる復号プロセスを示し，第 1 7 図 B は，； P復号器 9 3 でなされる復号プロセスを示す。基本的に， Q復号器 9 2は， 4懾のシンボルのうちの 1 シンポルェラーの訂正力可會 gで, P復号器 3 3 は， 2 4 假のシンボルのうちで 1 個及び 2 個のシンボルエラーの訂正が可能である。 Q復号器 9 2 では，まずシンドローム S r Q ， S r _t の生成（ステツプ 1 0 1 ) がなされる。この計算は，シンボル番号を i とすると

3

S r ₀ = ^ S S = な s

i= o i = o で表わされる。なお，演算は，全て（mod。 2 ) でなされる。次に，これらのシンドロームを用いてエラーの大きさの判別（ステップ 1 0 2 ) がなされる。

1 シンボルエラー力どう力の判別（ステップ 1 0 3 ) 力なされ， 1 シンボルェラ一でない場合には，ェラー無し（即ち S _{r 0} = 0 , S _r i = 0 ) 力どう力の判別（ステップ 1 0 4 ) がなされる。 1 シンボルエラーの場合には，ヱラ一ロケーションの計算（ステップ 1 0 5 ) がなされる。エラーロケーション i は

S _{Γ ι}

ύ 一 log a で求められる ₀ このように求められたェ一口ケ一シ r cMPi ヨン i 力 ^ ( 0 ≤ ί ≤ S の範囲に含まれる力どうかカ判別（ステップ 1 0 6 ) される。

エラ — ロケーション i がこの範囲に含まれる場合には，エラー訂正（ステップ 1 0 7 ) がなされる。エラ —訂正は，再生シンポルを S i とすると，（ S i + S _r。 = S i ) の演算でなされる。もし，求められたェラーロケーション i が上述の範囲に含まれない場合には，この 2 4 シンボルのパックカイリーガル（不正常でェラ一^ べきでない）パックとして，全てのシンポルがすてられる（ステップ 1 。つまり，コマンド，ィンストラクシヨンがエラ一の場合のパックのシンボルは，全て無効なものとされる。

また，エラー無し（ 1 シンボルエラーの訂正カされた場合を含む）を示す Q フラッグが P 復号器 9 3 に伝達され（ステップ 1 0 9 ) ， 2 シンボル以上のエラ,.一がある場合を示す Q フラッグが P復号器 9 3 に伝達される（ステップ 1 1 0 ) 。

P復号器 9 3 では，第 1 7 図 B に示すように，まず，シンドローム S r₀ ， S _{r χ} , S _{r 2 s} S _{r 3} 力；次式のように計算される（ステップ 1 2 1 ) o

23

S r₀ = ^ S i

i= 0

C FI 23

23 -i

S = ∑ S

i =

2 3 2(23 -i)

s a S

r ∑

2

² 3(2 3 - i) _Q

S r .2" a 、 S

' この 4個のシンドローム S r Q 〜 S _{r 3} を甩^、て，エラ一の大きさ及びヱ.ラー口ケーションを求める演算がなされる。この演算を簡単且つ高速に行なうために，次式のような定数 A， B , C , Dが計算される（ステツプ 1 2 2 ) o

A = S _Γο ^ _{Γ 2} +S _{Γ ι}

Β = S _Γι S r ₂ + S r o ^s r ₃ 次に，上述のシンド.ローム及び定数を用いて，エラーの大きざの判別（ステップ 1 2 3 ) がなされる。この判別と後述するエラ一ロケーションの計算とにより，エラーの大きさ及びエラーロケーションを示す第 2 のフラッグが形成される。（ S _r。 0， S r₃ 0， A 0, B ^ 0 , C ^ 0 ) が成立する力どうかを調べることによって 2 シンボルエラー力どうかの ¾ [定（ステツプ 1 2 4 ) がなされる。

2 シンボルエラーでない場合には，エラ一無しかどう力の判定（ステップ 1 2 5 ) がなされる。（ S r。 = 0 , S _{r 3} = 0， A= B = C = 0 ) カ成立する場合には，ェラー無しと判定される。

エラー無しでない場合には， 1 シンボルエラー力どうかの判定（ステップ 1 2 6 ) がなされる。（ S _{r 0}

0 ， S _r3 ^0, A = B = C = 0 ) が成立する場合は， 1 シンボルエラ一である。 1 シンボルエラーでもな、場合には， 3 個以上のシンボルのエラ一であるので，ノ、、 ¹ ッドパック（正しくないバック）としての処理（ステツプ 1 2 7 ) がなされる。ハ、、ッドパックのシンボルは，ィリーガルパックの場合と同様に，全てすてられる。 2 シンボルエラーの場合にま，エラーロケーションの計算（ステップ 1 2 8 ) がなされる。エラ一ロケ一シヨン i ， j は，次のようにして求められる。

Β

= 2 3 — log α (

+ « - C j 一 i〕

VA

j = 2 3 — log « (

+ な ( 一 )

i) このエラ一ロケーション i ， j 力 ^正し、力どう力のチエック力； Q フラッグを用いてなされる（ステップ

1 2 9 ) 。 Q フラッグがヱラー無しか又は 2 個のシンポル以上のェラ一の何れ力を示す力調べられる（ステ

CMPI ップ 1 3 0 ) o

Q フラッグがエラー無しを示している場合に，ロケーシヨンチェック（ステップ 1 3 1 ) がなされる o

( 4 ≤ i く j ≤ 2 3 ) が成立する場合には，エラー口ケ一シヨン；^正し、ので， 2 シンボルエラーの訂正

〔ステップ 1 3 3 ) がなされる。上述の関係が成立しない場合には， Q復号器 9 2 のエラー検 Sの結果と矛盾するので，そのパックほィリーガルパックとして処理される〔ステップ 1 3 4 ) 。これは，第 1 8 図の表で 3 及び 7 のケースに該当する。このケース 7 では，

0 力ら 3 までのうちの何れ力のェラー口ケーションの

1 シンボルが Q復号器 9 2 により訂正され， 4 力ら

2 3 までに含まれるエラ一ロケーションの 2 シンボルが P復号器 9 3 により訂正されることになり， 1 パック中の 3 シンボルのエラーを訂正することができる。

Q フラッグカ 2 シンポル以上のェラ一を示している場合にロケーションチェック〔ステップ ί 3 2 ) 力なされる。このロケーションチェックは，（ 0 ≤ i く j ≤ 3 ) が成立するかどうかを調べるもので，この関係が成立すれば， 2 シンボルエラーの訂正（ステップ

1 3 3 ) がなされる。これは，第 1 8 図のケース 1 1 に該当する。また， .この関係が成立しなければ，ィリ一ガルパックとして処理される。'

Ci FI

Wipo 2 シンボルエラーの訂正（ステップ 1 3 3 ) は，ェラーパターン _{e i}， e j を求め，これを再生シンボルに加算する処理である。即ち

S s r₀

e i = +

I +

S i + e i = S

S j + e j =S j

P復号器 9 3 でのエラ一検出の結果がェラ一無しの場 l o 合には， Q フラッグカェラー無しを示している力どう

力のチェック（ステツプ 1 3 5 ) がなされる。 Q フラッグカエラ一無しのものであれば，このパックは，本当にエラーシンボルを含まないものと判定される。これは，第 1 8 図の表でケース 1 及びケース 5 に該当す i s る。これに対して， Q フラッグ力 2 シンボル以上のェラ一の存在を示す時には， P復号器 9 3 の復号結果と矛盾しているので，そのノヽ' ック , イリ —ガルパックとして処理される。これは，第 1 8 図の表でケース 9 に該当する。

2⁰ P復号器 9 3 でのェラー検出の結果カ 1 シンボルェ

ラーの場合には，エラ — ロケーション i の計算（ステ

WIPO ップ 1 3 6 ) がなされる。これは

S

= ( 2 3 log なの計算である。次に， Qフラッグ力チェックされる。

Qフラッグがエラー無しの場合には，ロケーションチエック（ステップ 1 3 8 ) がなされる。（ 4 ≤ i ^

2 3 ) が成立していれば， Q復号の結果との矛盾が生じないので，（ S i +S _r。 =S i ) のエラー訂正（ステップ 1 3 9 ) がなされる。これは，第 1 8 0でケース 2及びケース 6 に該当する。もし，上述の関係が成立しなければ，イリーガルパックとして処理される。

P復号器の結果が 1 シンボルヱラーで Qフラッグが 2 シンボル以上のヱラーを示す場合は，本来，生じえな、ものなので, そのパックま，イリーガルパックとして処理される。これは，第 1 8 図で.ケース 1 0 に該当する。

更に， P復号の結果， 3 シンボル以上のエラーが検出される場合には/ そのパック力'、バッドパックとして処理される（ステップ 1 2 7 ) 。これは，第 1 8 図のケース 4，ケース 8 ，ケース 1 2 に該当する。

エラー訂正デコーダの他の実施例は第 1 9 図に示すように第 1 の実施例を示す第 1 6 図中の（ 4 , 2 ) リードソロモン符号の Q復专器 9 2及び（ 2 4， 2 0 )

-„ HO 3 リードソロモン符号の： P復号器 9 3 にかえてデインタ — リーブ回路 9 1 の出力が僕給される P i 復号器 9 4 と，この； P _t 復号器 9 4 の ffi力のうちで最初の ⁴ 個のシンボルが '洪給される（ 4 , 2 ) リードソロモン符号 5 の Q復号器 9 5 と，この Q復号器 9 5 でヱラー訂正された上述の 4個のシンボル及び P！復号器 9 4 からの 2 0個のシンポルカらなる 1 ノ、'ックのシンボル力供給される（ 2 4 , 2 0 ) リードソロモン符号の P ₂ 復号器 6 とカゝらなる。

10 P J 復号器 9 4 は， 1 パックの 2 4 シンボルに関して，エラーの大きさの検出と 1 シンボルエラー及び 2 シンボルエラーの各場合のエラーロケ一シヨンの算出とを行ない，これらの情報を示すフラッグ— （ P フラッグと呼ぶ）が Q復号器 9 5 に供給される。この Pフラ i s ッグを用いて Q復号器 9 5 がヱラ一訂正を行なう。 Q 復号器 9 5 は，エラ一訂正を行なうと共に，ヱラ一シンボルの個数（ 0 を含む）を示すフラッグ（ Q フラッグと呼ぶ）を発生し，この Q フラッグが P ₂ 復号器 9 6 に供給され， P ₂ 復号器 3 6 で発生するヱラーシ 0 ンボルの個数（ 0 を含む）及びエラーロケーションを示すフラッグと Q フラッグと力 s P ₂ 復号器 9 6 におけるエラ一訂正に用いられる。上述の： P i 復号器 9 4 , Q復号器 9 5 及び Ρ ₂. 復号器 9 6 によりなされるエラノ/ V i ' 一訂正動作についてより詳細に説明する。

第 2 0 図に示すフローチャートは，！^ 復号器 9 4 でなされる復号プロセスを示し，第 2 0 図 B に示すフローチャートは， Q復号器 9 5 でなされる復号プロセスを示す。 P ₂ 復号器 9 6 でなされる復号ブロセスは，第 1 7 図 B に示すフローチャートと同じである _c 基本的に， Q復号器 9 5 は， 4 個のシンボルのうちの

1 シンボルエラーの訂正が可能で， P ₂ 復号器 9 6 は， 2 4 個のシンボルのうちで 1 個及び 2 個のシンボルェラーの訂正が可能である。 1^ 復号器 3 4 では，まずシンドローム S r ₀ , S r₁ , S r ₂ ， S _{r 3} の生成（ステッ- プ 1 4 1 ) がなされる。この計算は，シンボルロケ一シヨンを i とすると，次式で表わされるものである。

なお，演算は，全て（ mod。 2 ) でなされる。

2 3

S r 0 =∑ S

1=0

23

23-：

S s

1 = 0

^{2 3} 2(23 - i〕

S r₂ = ^ S i

i= o

23

S _r = ^ ("—"S i この 4 個のシンドロ一ム 3 !" ！)〜 S _{r 3}を用いて，ェ ― の

O PI WIP 大きさ及びエラーロケーションを求める演算がなされる。この演算を簡単且つ高速に行なうために，次式のような定数 A , B， Cが計算される（ステップ 1 42)。

A = S S + S'

B = S _{Γ ι} S r₂ +S r₀ S

C = S S 次に，上述のシンドローム及び定数を用いて，エラーの大きさの判別（ステップ 1 4 3 ) がなされる。この判別と後述するヱラーロケーションの計算とにより，ェラ一の大きさ及びエラ一口ケーシヨンを示す P のフラッグが形成される。〔 S r。 0， S _{r 3} ^ 0， A^O, B

0， 0 ) が成立するかどうかを調べることによって

2 シンボルエラーかどうかの判定（ステップ 1 4 4 )

力なされる。

2 シンボルヱラーでない場合には，エラー無し力どうかの判定（ステップ 1 4 5 ) がなされる。（ S _r。 =

0， S r ₃ = 0， A = B = C = 0 ) が成立する場合には，エラ — 無しと判定される。

ェラー無しでない場合には， 1 シンボルエラ一力、どうかの判定（ステップ 1 4 6 ) がなされる。（ S _r。 ^

0， S r₃ , A = B = C=0 ) が成立する場合は， 1 シンボルエラーである。 1 シンボルエラーでもない場合には， 3 個以上のシンボルのエラーである。

C FI 2 シンボルエラ一の場合に，エラーロケーションの計算（ステップ 1 4 7 ) がなされる σ エラ一ロケ一シヨン i ， j は，次のようにして求められる。

B

= 2 3 — log a )

十な- (j -ひ j = 2 3 — log « C

- i) ) また， 1 シンボルエラーの場合には，エラー口 'ケーシヨンの計算（ステップ 1 4 8 ) がなされる。ヱラ一ロケーション i

S

2 3 — log な

S r₀ によって求められる。このようにして， IV^ 復号器

9 4で得られた P フラッグが次段の Q復号器 9 5 に伝達される（ステップ 1 4 9 ) 。つまり， 1 シンポル-ェラー及び 2 シンポノレエラーのエラーロケーション力メモリに格納され（ステップ 1 5 0及び 1 5. 2 ) ，エラ —無しを示すフラッグが発生される（ステップ 151 )。

Q復号器 9 5では，第 2 0 図 B に示すように，まずシンドローム S _Γ 0 ， S _Γι の生成（ステップ 1 6 1 ) がなされる。この計算は，

3

S r₀ =人 S i S 3 -

∑ a s

i = o

GMPI で表わされる。次に，これらのシンドロームを用いてエラーの大きさの判別（ステップ 1 6 2 ) がなされる。

1 シンボルエラ一力、どうかの判別（ステップ 1 63) がなされ， 1 シンボルエラ一でない場合には，ヱラー無し（即ち s _Γ。 =0, S _Γι =0 ) かどうかの判別（ステップ 1 6 4 ) がなされる。 1 シンボルエラ一の場合には，エラーロケーション；の計算（ステップ 1 6 5 ) 力；なされる -つエラーロケーション i は

S r！

3 log なで求められる。このように求められたエラ一ロケ一シヨン i カ ( 0 ≤ i ≤ 3 ) の範囲に含まれるかどうかが判別（ステップ 1 6 6 ) される。

エラ — ロケーション i 力' この範囲に含まれる場合には， P フラッグのチェック（ステップ .1 6 8 ) 力なされ， P フラッグによるエラーロケーションと一致するか否かが調べられる（ステップ 1 6 9 ) 。これが一致する時には，エラー訂正（ステップ 1 7 0 ) がなされる。エラ一訂正は，再生シンポルを s i とすると，

(S i +S r。 =S i ) の演算でなされる。もし，求められた工ラーロケーション i が上述の範囲に含まれない場合又は P フラッグとエラーロケーション力ー致しない場合には，この 2 4 シンボルのパックカィリ一ガル (不正常でエラーすべきでない）パックとして，全てのシンボルがすてられる（ステップ 1 6 7 ) o つまり，コマンド，インストラクシヨンがエラーの場合のバックのシンボルは，全て無效なものとされる。

5 また，エラー無し（ 1 シンボルエラーの訂正がされた場合を含む）を示す Q フラッグ力 ^ P復号器 9 6 に伝達され（ステップ 1 7 1 ) , 2 シンボル以上のエラーがある場合を示す Q フラッグが P ₂ 復号器 9 6 に伝達される（ステップ 1 7 2 ) o

0 P ₂ 復号器 9 6 では，第 1 7 図 B に示すような，第

1 の実施洌の P復号器と同様の復号が行なわれる。

その他の実施例として，エラー訂正デコーダにおいて， 1 ノ、' ックの 2 4 シンボルが供給される： P 復号器

9 4 にお^、て，求められたエラーロケーション力 ^ 4 力

1 5 ら 2 3 の場合のみ， 1 シンボルエラー又ま 2 シンボル

エラ一の訂正を行なうようにしても良い。 .

また， IS 復号器 9 4 が上述の他の実施钶のように，ェラ一の大きさ及びェラ一口ケーションの検出のみを行なう構成又は（ 4 〜 2 3 ) のヱラーロケーションの s o エラーシンボルを訂正する構成において， P ₂ 復号器

9 6を省略するようにしても良い。

又，第 1 及び第 2 のエラー訂正コードとして隣接符号など他の符号を用いるようにしても良い。また，第

O PI 1 のコードは，エラー検出の機能しか有さないコード ( C R C コード，単純パリティ）であっても良い。更に， B C H符号のようなビット単位のエラー訂正符号を用いても良い。

この発明に依.れば，エラー訂正符号化がされている ( n + k + m + 1 ) 個のシ，ンボルの中で，（ n + k ) 假のシンボルに対しては，独自めェラー検出又はェラ一訂正符号化を行なっている場合に，最初に（ n + k ) 個のシンボルについてのェラーシンボルの個数を示すフラッグを発生させ，このフラッグを次段の（ n, + k

+ m + 1 ) 個のシンボルのエラー訂正に用いており，又は（ n + k + m + 1 ) 個のシンボルに鬨してエラーの大きさ及びエラー口ケーションを検出し，この検出結果を甩いて，（ n + k ) 個のシンボルのエラー訂正をチェックすることができるので，エラ一訂正能力の向上及び誤ったェラ一訂正の防止を行なうことができる。また，（ n + k ) 個のシンポルのエラー訂正を行なう場合では，このヱラー訂正が誤っていることを検出することカでき，コンパクトディスクのサブコーディング信号における動作モード及び制御内容の情報を有するシンボルのように，重要度の高いデータのェラ一検出能力を高めることができる。

Claims

請求の範西

異なる種類の情報を有する n假のシンボル（又はビット，以下同じ）及び m個のシンボルのデータを単位として伝送する際に，

上記 n個のシンポルに対する k個のシンボルの冗長コ一ドを発生する第 1 のヱラー検迅コ一ド又はェラー訂正コードのエンコードプロセスと，

( n + k + m ) 個のシンボルに ¾f する 1 個のシンポルの冗長コードを発生する第 2 のエラー訂正コードのェンコ一ドプロセスと，

からなるエラー訂正符号化の処理を受けた（ n + k + m + 1 ) 個のシンボルを単位とするデーのェラー訂正装置において，

上記（ n + k ) 假のシンボルが供給され，少なくとも，ヱラー検 ffiを行なうことにより，エラーの状態を示す第 1 のフラッグ信号を発生する上記第 1 のエラー検 ffi コード又はエラ一訂正コードの篛 1 の復号器と，

この第 1 の復号器により訂正された（ n + k ) 個のシンボルと受信された（ m + 1 ) 個のシンポルカ ^ 供給され，エラ一検出を行なうことにより，ヱラーの状態を示す第 2 のフラッグ信号を発生し，上記第 1 のフラッグ信号及び上記第 2 のフラッグ信号を用

OMPI

WIPO いてヱラー訂正を行なう上記第 2 のヱラー訂正コードの第 2 の復号器と，

を備えることを特徵とするェラー訂正装置。

2. 特許請求の範囲第 1 項記載のエラー訂正装置において，上記第 1 のフラッグ信号は，（ n + k ) 個のシンポルに関し，エラーシンポルの個数（ 0 を含む）を示す信号であり，上記第 2 のフラッグ信号は，

( n + k + m + 1 ) 個のシンボルに関し，上記第 2 の復号器によるエラ一訂正前のエラーシンボルの個数（ 0 を含む）を示す信号であり，上記第 1 及び第

2 のフラッグ信号を照合し，その結果に応じて上記第 2 の復号器のェラ一訂正処理が制御されることを特徵とするヱラー訂正装置。

3. 特許請求の範囲第 1 項記載のエラー訂正装置において，上記第 1 'のフラッグ信号'は，（ n + k ) 個のシンボルに関し，エラーシンボルの個数（ 0 を含む）を示す信号であり，上記第 2 のフラッグ信号は，上記第 2 の復号器によるヱラー訂正前の（ n + k + m + 1 ) 個のシンボルのうちのエラーロケーションを示す信号であり，上記第 1 及び第 2 のフラッグ信号を照合し，その結果に応じて上記第 2 の復号器のェラ一訂正処理が制御されることを特徵とするヱラー訂正装置。

4. 特許請求の範囲第 1 項記載のェラー訂正装置において，上記（ n + k + m + 1 ) 個のシンボルは，情報信号がメインチャンネルとして記録されたデイスクのサブチャンネルとして記録されるデータであつて，上記 m個のシンボルは，上記サブチャンネルのデータ中の表示のためのデー又はオーディオデー夕であって，上記 n 個のシンボルは，上記サブチヤンネルの制御データであることを特徵とするヱラー —訂正装置。

5. 異なる種類の情報を有する n個のシンボル（又は

ビット，以下同じ）及び m個のシンボルのデータを単位として伝送する際に，

上記 n個のシンボルに対する k個のシンボルの冗長コードを発生する第 1 のヱラー訂正コードのェンコードブロセスと，

( n + k + m ) 個のシンボルに ¾fする 1 個のシンボルの冗長コ一ドを発生する第 2 のヱラー検コ一

ド又はエラ一訂正コードのェンコードプロセスと，

からなるヱラー訂正符号化の処理を受けた（ n + k + m + 1 ) 假のシンボルを単位とするデータのェラ一訂正装置において，

上記（ n + k + m + 1 ) 個のシンボルが供給され，少なくとも，エラー検 ffiを行なうことにより，エラ

OMFI

、^^冒 O

^ 一シンボルの個数（ 0 を含む）及びエラーロケーションを示すフラッグ信号を発生する上記第 2 のェラ一検出コード又はヱラー訂正コ一ドの第 1 の復号器と，

この第 1 の復号器を介された（ n + k ) 個のシンボルが供給され，上記フラッグ信号を用いてエラー訂正を行なう上記第 1 のエラー訂正コードの'第 2 の復号器と，

を備えることを特徵とするヱラー訂正装置。

異なる種類の情報を有する n 個のシンボル及び m 個のシンボルのデータを単位として伝送する際に，

上記 n 個のシンポルに ¾fする k個のシンボルの冗長コードを発生する第 1 のエラー訂正コ一ドのェンコードプロセスと，

( n + k + m ) 個のシンポルに対す 'る 1 個のシンボルの冗長コードを発生する第 2 のエラー訂正コードのェンコードプロセスと，

からなるヱラー訂正符号化の処理を受けた〔 n + k + m + 1 ) 個のシンボルを単位とするデータのェラ一訂正装置において，

上記（ n + k + m + 1 ) 個のシンボルが俟給され，エラー検出を行なうことにより，エラ一シンボルの個数（ 0 を含む）及びエラーロケーションを示す第

O PI 1 のフラッグ信号を発生する上記第 2 のエラー訂正

コードの第 1 の復号器と，

この第 1 の復号器を介された（ n + k ) 個のシン

ボルが供給され，エラーシンボルの個数（ 0 を含む）を示す第 2 のフラッグ信号を発生すると共に，上記

第 1 及び第 2 のフラッグ信号を甩いてエラ一訂正を

行なう上記第 1 のエラー訂正コードの第 2 の復号器

と，

上記第 1 の復号器及び上記第 2 の復号器から

( n + k + m + 1 ) 個のシンボルが供給され，上記

第 2 のフラッグ信号を用いてエラ -—訂正を行なう上

記第 2 のヱラー訂正コードの第 3 の復号器と，

を備えることを特徵とするヱラ一訂正装置。

7. 特許請求の範囲第 5 項叉は第 6 項記載のエラー訂

正装置において，上記第 1 の復号器は，（ n + k +

m + 1 ) 個のシンボルのエラー検を行なうと共に，

( m + 1 ) 個のシンポルに関してエラー訂正を行な

うことを特徵とするエラ一訂正装置。

8. 特許請求の範西第 5 項又は第 6 項記載のエラー訂

正装置において，上記（ n + k + m + 1 ) 個のシン

ボルは，情報信号がメインチャンネルとして記録さ

れたディスクのサブチャンネルとして記録されるデ

一夕であって，上記 m傷のシンボルは，上記サブチ

OMPI

v WIPO κ ヤンネルのデー中の表示のためのデータ又は才ーディォデータであって，上記 n 個のシンボルは，上記サブチャンネルの制御データであることを特徵とするヱラー訂正装置。