JPS6346662A - Pcm data recording and reproducing device - Google Patents

Abstract

PURPOSE:To improve an error correcting capacity by preventing the using of a pointer to show an error position, for example, using an error correcting code to be able to correct up to two word errors and dispersing a burst error by a cross interleave. CONSTITUTION:The device is composed of an error correcting encoder constituted so that a (k) number of the checking word is formed based on a parity inspecting matrix H shown in a formula I to an (n) number of the input word. Based on the second reproduced checking word, the error correcting processing of reproducing data is executed, a pointer to shown the presence and absence of the error is set at respective words, the pointer to show the presence and absence of the error is utilized and based on the first checking word, the error correcting processing of the reproducing data is executed. By the error correcting code, correction can be executed up to two word errors in one block, the error correcting code is combined with a multiple interleave, and therefore, even for the receiving data for which random errors are comparatively many, a sufficient error correcting capacity can be obtained.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、例えば磁気テープや磁気ディスク、光ディ
スク等の回転ディスクを記録媒体としたＰＣＭデータ記
録再生装置に関し、特にＰＣｒｌデータの誤り訂正に関
する技術に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a PCM data recording/reproducing device using a rotating disk such as a magnetic tape, a magnetic disk, or an optical disk as a recording medium, and in particular to a technique related to error correction of PCrl data. Regarding.

〔従来の技術〕 本願出願人は、先にバーストエラーに対して有効なデー
タ伝送方法としてクロスインターリーブと称するものを
提案している。これは、第１の配列状態にある複数チャ
ンネルのＰＣＭデータ系列の各々に含まれるｌワードを
第１の誤り訂正符号器に供給することによって第１のチ
ェックワード系列を発生させ、この第１のチェックワー
ド系列及び複数チャンネルのＰＣＭデータ系列を第２の
配列状態とし、夫々に含まれる１ワードを第２の誤り訂
正符号器に供給することによって第２のチェックワード
系列を発生させるもので、ワード単位でもって二重のイ
ンターリーブ（配列の並び変え）を行なうものである。[Prior Art] The applicant of the present application has previously proposed a method called cross interleaving as a data transmission method effective against burst errors. This generates a first check word sequence by supplying l words included in each of the PCM data sequences of a plurality of channels in a first arrangement state to a first error correction encoder; A second check word sequence is generated by putting the check word sequence and the PCM data sequence of multiple channels into a second arrangement state, and supplying one word included in each to a second error correction encoder. Double interleaving (arrangement rearrangement) is performed in units.

インターリーブは、共通の誤り訂正ブロックに含まれる
チェックワード及びＰＣＭデータを分散させて伝送し、
受信側において元の配列に戻したときに、共通の誤り訂
正ブロックに含まれる複数ワードのうちのエラーワード
数を少なくしようとするものである。つまり、伝送時に
バーストエラーが生じるときに、このバーストエラーを
分散化することができる。かかるインターリーブを二重
に行なえば、第１及び第２のチェックワードの夫々が誤
り訂正ブロックを構成することになるので、チェックワ
ードの何れか一方でエラーを訂正できないときでも、そ
の他方を用いてエラーを訂正することができ、したがっ
てエラー訂正能力を一層向上させることができる。Interleaving distributes and transmits check words and PCM data included in a common error correction block,
This is intended to reduce the number of error words among a plurality of words included in a common error correction block when the original arrangement is restored on the receiving side. In other words, when a burst error occurs during transmission, this burst error can be dispersed. If such interleaving is performed twice, each of the first and second check words will constitute an error correction block, so even if an error cannot be corrected with one of the check words, the other one can be used to correct the error. Errors can be corrected, and the error correction capability can therefore be further improved.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

ところで、１ワード中の１ビツトでも誤っているときに
は、１ワ一ド全体が誤っているものとして取り扱われる
ので、ランダムエラーが比較的多い受信データを扱う場
合には、必ずしもエラー訂正能力が充分であるとは言え
ない。By the way, if even one bit in one word is incorrect, the entire word is treated as incorrect, so when handling received data with relatively many random errors, the error correction ability is not necessarily sufficient. I can't say that there is.

一方、光ディスクや光磁気ディスクで取り扱うデータは
オーディオデータの他にコンピュータデータ等である。On the other hand, the data handled by optical disks and magneto-optical disks includes computer data and the like in addition to audio data.

特にコンピュータデータ等の場合、エラー訂正できなか
ったものは、データを捨ててしまわなければならなくな
り、エラー訂正能力が充分高いことが重要である。Particularly in the case of computer data, etc., if errors cannot be corrected, the data must be discarded, so it is important that the error correction ability is sufficiently high.

この発明はこの点を特に考慮したＰＣＭデータの記録再
生装置を提供しようとするものである。The present invention aims to provide a PCM data recording and reproducing apparatus that takes this point into particular consideration.

〔問題点を解決するための手段〕[Means for solving problems]

この発明においてはｎ個の入力ワードに対し、下記に示
すパリティ検査行列Ｈに基づいてに個のチェックワード
を形成するように構成される誤り訂正符号器からなり、
複数チャンネルのＰＣＭデータ系列の各々に含まれるワ
ードがら第１のチェックワード系列を形成する第１の符
号化手段と、上記構成の誤り訂正符号器からなり、少な
くとも上記複数チャンネルのＰＣＭデータ系列の各々に
含まれるワードであって上記第１のチェックワードを形
成する。ために供されるワードと完全−敗することのな
いワードから第２のチェックワード系列を形成する第２
の符号化手段と、上記？ｊＩ数チャンルのｐｃＶＩデー
タ系列と、第１及び第２のチエ７ワード系列を記録媒体
に記録する手段と、上記録媒体から上記複数チャンネル
のＰＣＭデータ系と第１及び第２のチェックワード系列
を再生す手段と、再生された第２のチェックワードに基
いて再生データの誤り訂正処理を施すとともにワードに
エラーの有無を示すポインタを設定す第１の復号化手段
と、上記エラーのを無を示すインクが利用され、上記第
１のチェックワード基づいて上記再生データの誤り訂正
処理を施す２の復号化手段とを備えたＰＣＭデータ記録
再生置装 又は 各　　　但し、αは、ＧＦｆ２＋上の既約多項式をＦ（
×）とするとお　　　きに、（Ｆ（Ｘ］＝Ｏ）を満足す
る根である。The present invention comprises an error correction encoder configured to form check words for n input words based on a parity check matrix H shown below,
a first encoding means for forming a first check word sequence from words included in each of the PCM data sequences of the plurality of channels; and an error correction encoder having the above configuration; is a word included in the first check word and forms the first check word. A second check word sequence is formed from words that are served for
and the above encoding means? means for recording the pcVI data series of several channels and the first and second 7-word series on a recording medium; and the means for recording the PCM data series of the plurality of channels and the first and second check word series from the recording medium; a first decoding means for performing error correction processing on the reproduced data based on the reproduced second check word and setting a pointer indicating whether or not there is an error in the word; and a first decoding means for eliminating the error. A PCM data recording/reproducing device or each PCM data recording/reproducing device in which the ink shown in FIG. The polynomial is F(
x), it is a root that satisfies (F(X]=O).

ポ に　　　〔作　用〕 第　　　　上記の誤り訂正符号によれば、１ブロツク内
の装　　　２ワードエラーまで訂正でき、誤り位置が判
るときには、３ワードエラーあるいは４ワ一ドエラー号
器の構成を頗るＮ、ＩＩＬとできる特徴を存している。[Operation] According to the above error correction code, it is possible to correct up to 2 word errors in one block, and when the error position is known, N, which is based on the configuration of a 3 word error or 4 word error encoder, It has characteristics that make it an IIL.

〔実施例〕〔Example〕

先ず、この発明に用いる誤り訂正符号について説明する
。誤り訂正符号を記述する場合、ベクトル表現或いは巡
回群による表現が用いられる。まず、Ｇ　Ｆ　ｆ２１上
では、既約なｍ次の多項式Ｆ（×）を考える。１０１と
１１の元しか存在しない体ＧＦ（２）の上では、既約な
多項式Ｆ（×）は、根を持たない。そこで（Ｆ　（Ｉｌ
ｌ　＝　Ｏ）を満足する仮想的な根αを考える。このと
き、零元を含むαのべき乗で表ねさる２１１個の相異な
る元０、α、α２、α３、−、−α′″−１は、拡大体
ＧＦ　（２’″）を構成する。ＧＦ　（２′′）Ｇ　Ｆ
　（２＋の上のｍ次の既約多項式Ｆ　（ｘ＋を法とする
多式環である。ＣＦ（２″′）の元は、１．ａｍ　（Ｘ
）。First, the error correction code used in this invention will be explained. When describing an error correction code, a vector representation or a cyclic group representation is used. First, consider an irreducible m-th order polynomial F(x) on G F f21. On the field GF(2) in which only 101 and 11 elements exist, the irreducible polynomial F(x) has no roots. So (F (Il
Consider a hypothetical root α that satisfies l = O). At this time, 211 different elements 0, α, α2, α3, −, −α′″−1 expressed as powers of α including the zero element constitute an extended field GF (2′″). GF (2′′) GF
(It is an irreducible polynomial of degree F (x+) over 2+. The elements of CF(2″′) are 1.am (X
).

α２・（Ｘ２１　＋　’−’−’−＋　　α″−１・ｆ
ｘ″−’　ｌの線形結合で書き表わすことができる。即
ち ａｏ＋ａ＋（ｘｌ＋ａｚ（ｘ”ｌ＋−−−＋ａｍ−１ｈ
＋１１−’１＝ａｏ＋ａｌα＋ａｍ　（ｒ　ｔ＋　””
’−””’−”’−”　＋　ａｌｌ−、ｃｒ　’りある
いは（ａ＠−１＋　ａｍ−２＋　−”’＋　ａＺ＋　ａ
ｌ＋　ａｏ）ここで、ａ＠＋　ａ＋＋　”−−’−−”
’　＋　ａ、−Ｉ　　ＧＦｆｐｌとなる。α2・(X21 + '−'−'−+ α″−1・f
It can be expressed as a linear combination of
+11-'1=ao+alα+am (r t+ ""
'-""'-"'-" + all-, cr 'ri or (a@-1+ am-2+ -"'+ aZ+ a
l+ ao) Here, a@+ a++ ”--'--”
' + a, -I GFfpl.

−例として、ＧＦ（２’）を考えると、（ｍｏｄ、　　
Ｆ　Ｔｘ）　＝ｘ’＋　ｘ’＋　ｘ’＋　ｘ”＋　１）
で全ての８ヒ゛フトのデータは８７Ｘ’＋ａｂＸ”＋ａ
ｓＸＳ＋ａａＸ’＋ａ３Ｘ３＋ａｚＸ”＋ａｌＸ＋ａ。- As an example, considering GF(2'), (mod,
F Tx) =x'+ x'+ x'+ x''+ 1)
The data of all 8 shafts is 87X'+abX"+a
sXS+aaX'+a3X3+azX''+alX+a.

又は（ａｔ＋　ａ６＋　　＋　ａ４１ａ３＋　ａｚ＋　
ａ＋＋　ａｏ）で書きあられせるので、例えばａｌをＭ
ＳＢ側、ａｏをＬＳＢ側に割り当てる。ａ、ｌは、Ｇ　
Ｆ　（２１に属するので、０又は１である。or (at+ a6+ + a41a3+ az+
a++ ao), so for example, al can be written as M
Assign ao to the SB side and the LSB side. a, l are G
F (belongs to 21, so it is 0 or 1.

また、多項式Ｆ（×）から（ｍＸｍ）の下ｊＣの行列Ｔ
が導かれる。Also, the matrix T of lower jC from the polynomial F(×) to (mXm)
is guided.

他の表現としては、巡回群を用いたものがある。Another representation uses cyclic groups.

これは、ＧＦ　（２”）から０元を除く、残りの元が位
数２′″−１の乗法群をなすことを利用するものである
。ＧＦ　（２’″）の元を巡回群を用いて表現すると０
、　１　　（＝α！Ｍ−１）、　　α、α２．α３．−
・α：″−２となる。、 さて、この発明では、ｍビットを１ワードとし、ｎ’７
−ｆ’で１ブロンクを構成するとき、下記のパリティ検
査行列Ｈに基づいてに個のチェックワードを発生ずるよ
うにしている。This takes advantage of the fact that the 0 element is removed from GF (2'') and the remaining elements form a multiplicative group of order 2'''-1. When the element of GF (2''') is expressed using a cyclic group, it becomes 0
, 1 (=α!M-1), α, α2. α3. −
・α:″-2. Now, in this invention, m bits are taken as one word, and n'7
-f' to form one bronc, check words are generated based on the parity check matrix H below.

また、行列Ｔによっても同様にパリティ検査行列Ｈを表
現することができる。Furthermore, the parity check matrix H can be similarly expressed by the matrix T.

但し、ｌは、（ｍ　Ｘ　ｍ）の単位行列である。However, l is a unit matrix of (m×m).

上述の何れの表現も本質的に同一であり、また第１列を
全て１又はＩとし、上記の第（ｎ−１）列までの構成と
しても良い、更に、４個（ｋ＝４）の場合を例にして誤
り訂正符号について詳述する。All of the above expressions are essentially the same, and the first column may be all 1 or I, and the structure up to the (n-1)th column described above may also be configured.Furthermore, four (k = 4) The error correction code will be explained in detail using a case as an example.

受信データの１ブロツクを列ベクトルｖ＝　（Ｗ、。One block of received data is expressed as a column vector v=(W, .

Ｗ　＊　、　Ｗ　ｓ　、　”’−”Ｗ　−）　　とする
と、受信側で発生する４個のシンドロームｓ、、Ｓｚ、
Ｓコ、Ｓ４はとなる。W*, Ws, "'-"W-), the four syndromes s,, Sz, which occur on the receiving side are
S co, S4 becomes.

１ブロツク中に４個のチェックワード（ｐ＝ｗ、−３，
ｑ　＝Ｗ、−、、　ｒ　＝Ｗ、−，，ｓ　＝Ｗ、　）が
含まれる。このチェックワードは、下記のようにして求
められる。但し、Σは、Σ　を意味する。There are 4 check words in one block (p=w, -3,
q = W, -, r = W, -, s = W, ) are included. This check word is obtained as follows. However, Σ means Σ.

！１籠−’ｐ＋Ｔ”れ−゛ｑ↓Ｔ１＾−与＋Ｔコ・３＝
ΣＴ３　ｉ　Ｗ　。! 1 basket-'p+T"re-゛q↓T1^-y+Tco・3=
ΣT3iW.

上述の連立方程式を解くことによってチエ、ツクワード
を求めることができる。このための演算は、ＧＦ（２’
″）において定義された演算であり、その過程を省略し
、下記にその結果を示す。By solving the above-mentioned simultaneous equations, it is possible to obtain the chie and tsukword. The calculation for this is GF(2'
''), the process is omitted and the result is shown below.

次に、上述のように形成されたチェックワードを含むデ
ータが伝送され、受信された場合のエラー訂正について
説明する。エラー位置を示すポインタを用いないことを
前提とする。Next, error correction when data including a check word formed as described above is transmitted and received will be described. It is assumed that a pointer indicating the error position is not used.

〔１〕　エラーがない場合：　Ｓ＋　＝Ｓｚ＝Ｓｓ＝Ｓ
ａ＝　０（２）　　、！ワードエラー（エラーパターン
をｅ８とする）の場合：Ｓ、＝ｅｉ　　Ｓｚ＝　Ｔ’ｅ
Ｉ５３＝Ｔ”　ｅ　（５４＝Ｔ”　ｅ、 したがって の関係が全て成立している。そのときのシンドロームＳ
１がエラーパターンｅｉ　そのものとなる。[1] When there is no error: S+ =Sz=Ss=S
a=0(2),! In the case of word error (error pattern is e8): S, =ei Sz=T'e
I53=T" e (54=T" e, therefore, all the relationships are established. At that time, the syndrome S
1 is the error pattern ei itself.

〔３〕　　２ワードエラー（ｅｉ＋　　ｅｊ）の場合上
式を変形すると したがって が成立すれば、２ワードエラーと判定され、そのときの
エラーパターンは Ｓ１÷Ｔ−’Ｓｚ　　　　　　　Ｓ＋　＋Ｔ−’Ｓｔ〔
４〕　　３ワードエラーＣ”＋　＋　　ｅＪ＋　　１３
＋＋　）の場合 上式を変形すると したがって 上式から 丁’　（Ｔ’（ｔ’ｓ＋＋Ｓｔ）＋（Ｔ’ｈ＋５ｉ））
＝Ｔ’　（Ｔ’Ｓｘ＋Ｓｉ）＋　（Ｔ’Ｓ３＋５４）が
成立すれば、３ワードエラーと判定できる。但し、　（
Ｓ、≠０．ｓ、≠０．Ｓ、≠０）であることを条件とし
ている。そのときの各誤すバクーンは で求められる。[3] In the case of a 2-word error (ei+ej) If the above equation is transformed and the above holds true, it is determined that it is a 2-word error, and the error pattern at that time is S1÷T-'Sz S+ +T-'St[
4] 3 word error C”+ + eJ+ 13
++ ) If we transform the above equation, we get d'(T'(t's++St)+(T'h+5i))
If =T'(T'Sx+Si)+(T'S3+54) is established, it can be determined that there is a 3-word error. however, (
S,≠0. s,≠0. S,≠0). At that time, each wrong Bakun is calculated by .

このように、全ての２ワード誤りまでは、ポインタを用
いないで訂正することができる。また、ポインタを用い
て、エラー位Ｔｌ　（ｉ、ｊ、に、Ｉ）が分かれば、４
ワードエラーも訂正することができる。In this way, all up to 2-word errors can be corrected without using pointers. Also, if the error position Tl (i, j, i, I) is found using a pointer, then 4
Word errors can also be corrected.

なお、チェックワードの数ｋをより増加させれば、エラ
ー訂正能力が一層向上する。Note that if the number k of check words is further increased, the error correction ability is further improved.

以下、この発明をオーディオＰＣＭ信号の記録再生に適
用した具体例について図面を参照して説明する。第１図
は、記録系に設けられる誤り訂正エンコーダを全体とし
て示すもので、その入力側にオーディオＰＣＭ信号が供
給される。オーディオＰＣＭ信号は、左右のステレオ信
号の夫々をザンブリング周波数ｆｓ（例えば４４．１　
（ｋＨｚ）　）でもってサンプリングし、■サンプルを
１ワード（２を補数とするコードで１６ビフｔｌに変換
することで形成されている。したがって左チャンネルの
オーディオ信号に関しては、（Ｌｏ、Ｌ＋、Ｌｘ　　・
・−・−−ｍ−−−＞　と各ワードが連続するＰＣＭデ
ータが得られ、右チャンネルのオーディオ信号に関して
も（Ｒｏ、Ｒ＋、Ｒｚ−・−・　）と各ワードが連続す
るＰＣ門データが得られる。この左右のチャンネルのＰ
ＣＭデータが夫夫６チヤンネルずつに分けられ、計１２
チャンネルのＰＣＭデータ系列が入力される。所定のタ
イミングにおいては、（Ｌ６−、　Ｒ６□Ｌ５．、。Ｉ
＋　Ｒ６ｎ。、。Hereinafter, a specific example in which the present invention is applied to recording and reproducing audio PCM signals will be described with reference to the drawings. FIG. 1 shows the entirety of an error correction encoder provided in a recording system, and an audio PCM signal is supplied to its input side. The audio PCM signal has a summing frequency fs (for example, 44.1
(kHz)) and converting the sample to 1 word (16 biftl using a 2's complement code).Therefore, for the left channel audio signal, (Lo, L+, Lx・
・-・--m----> PCM data with consecutive words is obtained, and for the right channel audio signal, PC gate data with consecutive words (Ro, R+, Rz---・) is obtained. can get. This left and right channel P
CM data is divided into 6 husband and husband channels, totaling 12 channels.
A PCM data series of the channel is input. At a predetermined timing, (L6-, R6□L5., .I
+R6n. ,.

Ｌ６ｎ＋２＋　Ｒｂｎ＋ｔ＋　Ｌ６ｆｉ＋３１　Ｒｂｎ
＋ｚｒ　Ｌｂｎ＊４＋　Ｒ６ｎ−ａ）の１２ワードが入
力される。この例では、１ワードを上位８ビツトと下位
８ビツトとに分け、１２チヤンネルを更に２４チヤンネ
ルとして処理している。L6n+2+ Rbn+t+ L6fi+31 Rbn
12 words of +zr Lbn*4+R6n-a) are input. In this example, one word is divided into upper 8 bits and lower 8 bits, and 12 channels are further processed as 24 channels.

ＰＣＭデータの１ワードを簡華のために、讐８として表
わし、上位８ビツトに関しては、鴎１．とへのサフィッ
クスを付加し、下位８ビツトに関しては、ＷｉｌｌとＢ
のサフィックスを付加して区別している。例えばＬ６．
、が−、□ｎ＋Ａ及びＷ１□１１．の２つに分割される
ことになる。For simplicity, one word of the PCM data is expressed as 8 bits, and the upper 8 bits are expressed as 8 bits. For the lower 8 bits, add a suffix to Will and B.
They are distinguished by adding a suffix. For example, L6.
, is -, □n+A and W1□11. It will be divided into two parts.

この２４チヤンネルのＰＣＭデータ系列がまず偶奇イン
ターリーバｆｌ）に対して供給される。（ｎ＝０゜Ｌ２
−−−’）とすると、Ｌ６Ｒ（＝　Ｗ＋ｚ＋＋ａ　、Ｌ
ｚｎ＋＋＋）、Ｒ＆＋＋（＝Ｗ＋ｉｙ＋＋ｌ＋Ａｓ　Ｗ
＋ｔｎ＊＋＋Ｂ）、Ｌ４＋＋＊２（＝Ｗｌ！ｓ＋４＋Ａ
、１□□４．１）　、Ｒ６，１−ｚ（＝Ｗ＋□。。５１
４％　Ｗ＋ｚａ＊ｓ＋ｍ）、Ｗｌ４（＝ＷＩ　！ｎｏ８
＋　１％　Ｗｌ　２ｎ＊Ｂ＋　８）、Ｒｉ、ｌ−４（＝
Ｗ＋□、。９１１、Ｗｌ　２ｎ。１．、）の夫々が偶数
番目のワードであり、これ以外が奇数番目のワードであ
る。偶数番目のワードからなるＰＣＭデータ系列の夫々
が偶奇インターリーバ（１）の１ワ一ド遅延回路（２＾
）　（２Ｂ）　（３八）（３Ｂ）（４Ａ）　（４Ｂ）　
（５Ａ）　（５Ｂ）　（６Ａ）　（６Ｂ）　（７Ａ）　
（７Ｂ）によって１ワード遅延される。また、偶奇イン
ターリーバ（１）では、偶数番目のワードからなる１２
個のデータ系列が第１〜第１２番目までの伝送チャンネ
ルを占め、奇数番目のワードからなる１２個のデータ系
列が第１３〜第２４番目までの伝送チャンネルを占める
ように変換される。This 24-channel PCM data sequence is first supplied to an even-odd interleaver fl). (n=0゜L2
---'), then L6R(= W+z++a , L
zn+++), R&++(=W+iy++l+As W
+tn*++B), L4++*2(=Wl!s+4+A
, 1□□4.1) , R6,1-z(=W+□..51
4% W+za*s+m), Wl4(=WI!no8
+ 1% Wl 2n*B+ 8), Ri, l-4 (=
W+□,. 911, Wl 2n. 1. , ) are even-numbered words, and the others are odd-numbered words. Each of the PCM data series consisting of even-numbered words is processed by the 1-word delay circuit (2^) of the even-odd interleaver (1).
) (2B) (38) (3B) (4A) (4B)
(5A) (5B) (6A) (6B) (7A)
(7B) is delayed by one word. In addition, in the even-odd interleaver (1), 12
data sequences occupy the first to twelfth transmission channels, and twelve data sequences consisting of odd-numbered words occupy the 13th to 24th transmission channels.

偶奇インターリーバ（１）番よ、左右のステレオ信号の
夫々に関して連続する２ワ一ド以上が誤り、しかもこの
エラーが訂正不可能となることを防止するためのもので
ある。例えば（Ｌ＋−＋、　Ｌ＋　、　Ｌｉ、＋）と連
続する３ワードを考えると、し、が誤っており、しかも
このエラーが訂正不可能な場合に、Ｌ、−を又はし、４
１が正しいことが望まれる。それは、誤っているデータ
Ｌ＋を補正する場合において、前の正しいワードＬ＋−
＋でもってり、を補間（前値ホールド）したり、Ｌｌ−
１及びシ２．１　の平均値でもってし、を補間するため
である。偶奇インターリーバ（１）の遅延回路（２Ａ）
　（２Ｂ）〜（７Ａ）　（７Ｂ）は、隣接するワードが
異なる誤り訂正ブロックに含まれるようにするために設
けられている。また、偶数番目のワードからなるデータ
系列と奇数番目のワードからなるデータ系列毎に伝送チ
ャンネルをまとめているのは、インターリーブしたとき
に、近接する偶数番目のワードと奇数番目のワードとの
記録位置間の距離をなるべく大とするためである。The even-odd interleaver (1) is designed to prevent errors in two or more consecutive words of each of the left and right stereo signals, and to prevent this error from becoming uncorrectable. For example, considering three consecutive words (L+-+, L+, Li, +), if , is wrong, and this error cannot be corrected, then L, - or , 4
It is hoped that 1 is correct. In the case of correcting erroneous data L+, the previous correct word L+-
+ to interpolate (previous value hold), Ll-
This is to interpolate with the average value of 1 and 2.1. Even-odd interleaver (1) delay circuit (2A)
(2B) to (7A) (7B) is provided to ensure that adjacent words are included in different error correction blocks. Furthermore, the reason why transmission channels are grouped for each data series consisting of even-numbered words and data series consisting of odd-numbered words is that when interleaving is performed, the recording positions of adjacent even-numbered words and odd-numbered words are This is to make the distance between them as large as possible.

偶奇インターリーバ（１）の出力には、第１の配列状態
にある２４チヤンネルのＰＣ？ｌデータ系列が現れ、そ
の夫々から１ワードずつが取り出されて符号器（８）に
供給され、第１のチェノクワ−ドロ、□７゜０１□７゜
１口１□ｎ＋ｚ＋　Ｑ＋２ｎｏ３が形成される。第１の
チェックワードを含んで構成される誤り訂正ブロックは （−１□１１−１２．Ａ、Ｗｌ２．、−１２＋い　−、
２．ｌ。１−１□１４、Ｗ１□ｎ＋１−１１１、Ｗｌ□
、。、、いＷｌ！ｎ＋４−１２＋Ｉｓ　Ｗ＋□ｎｕ５−
１２、え、−１□ｎ＊ｓ−１□１６、Ｗ＋ｚ＋＋＊ｓ−
＋ｔ−ａｓ　ＷＩＺ、１ａ１１−１２＋Ｂｓ　ｌＬｚ＋
＋＋ｑ−＋ｚ＋ｘ、Ｗ＋ｚｎ＋ｑ−＋ｚ＋　ｇ、−１□
。１２１Ａ％　　　ＷＩＺｎや２１１、　　匈、□７や
３２１、　１□７゜１．３、Ｗ＋ｚｌｌ＋ｂ＋　　Ａｓ
　　　　　　Ｗｌ２１１＋６＋８、　　　　　’１Ｚ１
１＋？、　　＾、　　　　　ＷＩＺＩＩ＋７−ＢｓＷｌ
２１１＋ＩＯ＋Ａ％　　　Ｗ１２１１ｅ＋６＋ｌｌ’　
　　Ｌｚｎ＋ｚ、ａ、　　Ｗ＋ｚｎ＊ｚ＋ｓ、ＱＩＺＩ
Ｉｓ　　　　　Ｑ＋ｚｎ＊＋ｓ　　　　Ｑ＋ｚ＋＋＊ｚ
ｓ　　　　Ｑ１ｚＩＩ＋３ｓ　　）となる。第１の符号
器（８）では、１ブロツクのワード数：　　（ｎ−２８
）　、１ワードのビット数：（ｎ＝８）、チェックワー
ド数：　　（ｋ＝４）の符号化がなされている。The output of the even-odd interleaver (1) includes 24 channels of PC? in the first array state. 1 data sequences appear, one word from each of which is taken out and fed to the encoder (8) to form the first Cheno quadro, □7°01□7°1 1□n+z+Q+2no3. The error correction block including the first check word is (-1□11-12.A, Wl2., -12+I -,
2. l. 1-1□14, W1□n+1-111, Wl□
,. ,,Wl! n+4-12+Is W+□nu5-
12, eh, -1□n*s-1□16, W+z++*s-
+t-as WIZ, 1a11-12+Bs lLz+
++q-+z+x, W+zn+q-+z+ g, -1□
. 121A% WIZn, 211, 匈, □7, 321, 1□7゜1.3, W+zll+b+ As
Wl211+6+8, '1Z1
1+? , ^, WIZII+7-BsWl
211+IO+A% W1211e+6+ll'
Lzn+z, a, W+zn*z+s, QIZI
Is Q+zn*+s Q+z++*z
s Q1zII+3s ). In the first encoder (8), the number of words in one block: (n-28
), number of bits per word: (n=8), and number of check words: (k=4).

この２４個のＰＣＭデータ系列と、４個のチェックワー
ド系列とがインターリーバ（９）に供給される。These 24 PCM data sequences and 4 checkword sequences are supplied to an interleaver (9).

インターリーバ（９）では、偶数番目のワードからなる
ＰＣＭデータ系列と奇数番目のワードからなるＰＣＭデ
ータ系列との間にチェックワード系列が介在するように
伝送チャンネルの位置を変えてから、インターリーブの
ための遅延処理を行なっている。The interleaver (9) changes the position of the transmission channel so that a check word sequence is interposed between the PCM data sequence consisting of even-numbered words and the PCM data sequence consisting of odd-numbered words, and then performs interleaving for interleaving. Delay processing is being performed.

この遅延処理は、第１番目の伝送チャンネルを除く他の
２７個の伝送チャンネルの夫々に対して、ＩＤ。This delay processing is performed for each of the other 27 transmission channels excluding the first transmission channel.

２Ｄ、　３Ｄ、　４Ｄ、　　−−−・、　２６Ｄ、　２
７Ｄ　（但し、Ｄは単位遅延量）の遅延量の遅延回路を
挿入することでなされている。2D, 3D, 4D, ---・, 26D, 2
This is accomplished by inserting a delay circuit with a delay amount of 7D (where D is a unit delay amount).

インターリーバ（９）の出力には、第２の配列状態にあ
る２８個のデータ系列が現れ、このデータ系列の夫々か
ら１ワードずつが取り出されて符号器ａＯ＋に供給され
、第２のチェックワード’１２Ｒ＋　ＰＩｔｎ、Ｉ＋Ｐ
、２７゜ｚ、　Ｐ＋ｚｎ＊３が形成される。第２のチェ
ックワードを含んで構成される３２ワードからなる誤り
訂正ブロン４りは、下記のものとなる。At the output of the interleaver (9), 28 data sequences in a second arrangement state appear, one word is extracted from each data sequence and supplied to the encoder aO+, which generates a second check word. '12R+ PItn, I+P
, 27°z, P+zn*3 are formed. The error correction block 4 consisting of 32 words including the second check word is as follows.

（’１ｆｆｉｌ’１−ＩＬＡ％　　　　　Ｗｌ！ｎ−１
２ＣＤ・ｌｌＢｓ　　　Ｗ＋ｔｎ＊＋−＋ｚａｎｓ）＋
ｈｚ’Ａ＋ｔｎ＊＋−＋ｚ＋ｓｏ＋ｎ＋５ｓＷＨａ＊４
−Ｈ（ｓｎ＋ｎ＋　４％　ＷＨｒｕ４−Ｈ＋５１１＋ｌ
ｌ＋　ｌ、Ｗｕｒｎｓ−Ｉｚ　（ｂｏ＋ｎ＋　ａ、Ｗ１
２ｎ＋５−１２ｆ７Ｄ＋ｌｌ＋Ｉ、Ｑｌ！ｎ−１！＋自
ｚｎｒ１０＋ｔ１１＋＋−Ｉｚ（＋３ｒｎｓ　　　Ｑ＋
ｚｎ＊ｚ−ｎａａｏ＋ｚ　　　Ｑｕｎ＋ｙ−＋ｚＯｓｒ
ｎｚＷ＋２ｎ＋＋ｏ−＋２　（ｔ４ＤＩ−Ａ、ＷＨｎ＋
１１１−１２　＋！５０１．　ｌ、Ｗ１２ａ＊１１−１
！（！６Ｄｌ−Ａ、ＷＩ２ａ＋１１−＋１１ｔｌＤｌ−
１ｈＰａｔ、ｌｓＰ＋ｔｎ＋＋、Ｐ＋ｔｎ＊ｚ％Ｐ＋□
ｎ＋ｆｆ）かかる第１及び第２のチェックワードを含む
３２個のデータ系列のうちで、偶数番目の伝送チャンネ
ルに対して１ワードの遅延回路が挿入されたインターリ
ーバαυが設けられており、また第２のチェックワード
系列に対してインバータ（転）０３０４１　Ｇ９が挿入
される。インターリーバα口によってブロック同士の境
界にまたがるエラーが訂正不可能となるワード数のエラ
ーとなり易いことに対処している。('1ffil'1-ILA% Wl!n-1
2CD・llBs W+tn*+-+zans)+
hz'A+tn*+-+z+so+n+5sWHa*4
-H(sn+n+ 4% WHru4-H+511+l
l+ l, Wurns-Iz (bo+n+ a, W1
2n+5-12f7D+ll+I, Ql! n-1! +Autoznr10+t11++-Iz(+3rns Q+
zn*z-naao+z Qun+y-+zOsr
nzW+2n++o-+2 (t4DI-A, WHn+
111-12 +! 501. l, W12a*11-1
! (!6Dl-A, WI2a+11-+11tlDl-
1hPat, lsP+tn++, P+tn*z%P+□
n+ff) Among the 32 data sequences including the first and second check words, an interleaver αυ in which a 1-word delay circuit is inserted is provided for the even-numbered transmission channels, and Inverter 03041 G9 is inserted for the check word series No. 2. The interleaver α handles the fact that an error that spans the boundary between blocks is likely to result in an error in the number of words that cannot be corrected.

また、インバータ（２）〜αつは、伝送時におけるドロ
ップアウトによって１ブロツク中の全てのデータが“Ｏ
”となり、これを再生系において正しいものと判別して
しまう誤動作を防止するため設けられている。In addition, inverters (2) to α lose all data in one block to “O” due to dropout during transmission.
”, and is provided to prevent a malfunction in which the reproduction system determines this as correct.

そして、最終的に得られる２４個のＰＣＭデータ系列と
８個のチェックワード系列との夫々から取り出された３
２ワード毎に直列化され、第２図に示すように、その先
頭に■６ビノトの同期信号が付加されて１伝送ブロツク
となされて例えば光デイスク上に記録される。第２図で
は、図示の簡単のため第１番目の伝送チャンネルから取
り出された１ワードをｕ８　として表示している。Then, 3
Each two words are serialized, and as shown in FIG. 2, a 6-bit synchronization signal is added to the beginning of the data to form one transmission block, which is recorded on, for example, an optical disk. In FIG. 2, one word extracted from the first transmission channel is shown as u8 for ease of illustration.

上述の符号器（８）は、前述したような誤り訂正符号に
関するもので、（ｎ＝２８．ｍ＝８．に＝４）であり、
同様の符号器ａｏ＋は、（ｎ　＝３２．　ｍ＝　８゜ｋ
＝４）である。The above encoder (8) relates to the error correction code as described above, where (n=28.m=8.=4),
A similar encoder ao+ is (n = 32. m = 8°k
=4).

光ディスクから再生されたデータは１伝送ブロツクの３
２ワード毎に第３図に示す誤り訂正デコーダの入力に加
えられる。再生データであるために、エラーを含んでい
る可能性がある。エラーがなければ、このデコーダの入
力に加えられる３２ワードは、誤り訂正エンコーダの出
力に現れる３２ワードと一敗す、る。誤り訂正デコーダ
では、エンコーダにおけるインターリーブ処理と対応す
るデインターリーブ処理を行なって、データの順序を元
に戻してから誤り訂正を行なう。The data reproduced from the optical disk is divided into 3 of 1 transmission block.
Every two words are added to the input of the error correction decoder shown in FIG. Since this is playback data, it may contain errors. In the absence of errors, the 32 words applied to the input of this decoder are matched by the 32 words appearing at the output of the error correction encoder. The error correction decoder performs deinterleaving processing corresponding to the interleaving processing in the encoder to restore the data order and then perform error correction.

まず、奇数番目の伝送チャンネルに対して１ワードの遅
延回路が挿入されたデインターリーバαωが設けられ、
また、チェックワード系列に対してインバータａｎ　０
１１１０’Ｊ　ａΦが挿入され、第１の復号器（２１）
に供給される。復号器（２１）では、第４図に示すよう
に、パリティ検査行列１１ｃ＋と入力の３２ワード（Ｖ
？）とから、シンドロームＳ＋＋＋Ｓ＋２＋Ｓ＋！＋Ｓ
ｚが発生され、これに基づいて前述のようなエラー訂正
が行なわれる。αは（Ｆ（ｘｌ＝ｘ８＋　Ｘ’＋　Ｘ３
＋　ｘ”＋１のＧＦ（２Ｂ））の元である。復号器（２
１）からは、２４個のＰＣＭデータ系列と４個のチェッ
クワード系列とが現れ、このデータ系列の１ワード毎に
エラーの有無を示すポインタ（少なくとも１ビツト）が
付加されている。First, a deinterleaver αω in which a one-word delay circuit is inserted is provided for odd-numbered transmission channels,
Also, for the checkword series, the inverter an 0
1110'J aΦ is inserted and the first decoder (21)
supplied to In the decoder (21), the parity check matrix 11c+ and the input 32 words (V
? ), Syndrome S+++S+2+S+! +S
z is generated, and error correction as described above is performed based on this. α is (F(xl=x8+X'+X3
+ x”+1 GF (2B)).Decoder (2B)
1), 24 PCM data series and 4 check word series appear, and a pointer (at least 1 bit) indicating the presence or absence of an error is added to each word of this data series.

この復号器（２１）の出力データ系列がデインターリー
バ（２２）に供給される。デインターリーバ（２２）は
、誤り訂正エンコーダにおけるインターリーバ（９）で
なされる遅延処理をキャンセルするためのもので、第１
番目の伝送チャンネルから第２７番目の伝送チャンネル
までの夫々に（２７Ｄ、　２６Ｄ、　２５０．−・−・
−・・・−・２Ｄ、　ＩＤ）と遅延量が異ならされた遅
延回路が挿入されている。デインターリーバ（２２）の
出力が第２の復号器（２３）に供給される。復号２：（
２３）では、第５図に示すように、パリティ検査行列ｔ
！ｃ４と入力の２８ワードとから、シンドロームＳ２１
＋　Ｓ２□。The output data sequence of this decoder (21) is supplied to a deinterleaver (22). The deinterleaver (22) is for canceling the delay processing performed by the interleaver (9) in the error correction encoder.
From the th transmission channel to the 27th transmission channel (27D, 26D, 250.--
-...-2D, ID) and delay circuits with different delay amounts are inserted. The output of the deinterleaver (22) is fed to a second decoder (23). Decoding 2: (
23), as shown in FIG.
! From c4 and the input 28 words, syndrome S21
+ S2□.

Ｓ２３＋　Ｓｚ４が発生され、これに基づいて前述のよ
うなエラー訂正が行なわれる。復号器（２３）において
エラーを訂正したワードに関するポインタは、クリアさ
れ、復号器（２３）でも訂正できなかったエラーを含む
ワードに関するポインタは、クリアされない。S23+Sz4 is generated, and the error correction described above is performed based on this. Pointers for words whose errors were corrected in the decoder (23) are cleared, and pointers for words containing errors that could not be corrected by the decoder (23) are not cleared.

かかる復号ＨＨ（２３）の出力に現れるデータ系列が偶
奇デインターリーバ（２４）に供給される。偶奇デイン
ターリーバ（２４）では、偶数番目のワードからなるＰ
ＣＭデータ系列と奇数番目のワードからなるＰＣＭデー
タ系列とが互いちがいの伝送チャンぶルに位置す、るよ
うに戻されると共に、奇数番目のワードからなるＰＣＭ
データ系列に対して１ワード遅延回路が挿入されている
。この偶奇デインターリーバ（２４）の出力には、誤り
訂正エンコーダの入力に供給されるのと全く同様の配列
と所定番目の伝送チャンネルとを有するＰＣＭデータ系
列が得られることになる。第３図では、図示されていな
いが、偶奇デインターリーバ（２４）の次に補正回路が
設けられており、復号器（２１）　（２３）で訂正しき
れなかったエラーを目立たなくするような補正例えば平
均値補間が行なわれる。The data sequence appearing at the output of the decoding HH (23) is supplied to an even-odd deinterleaver (24). In the even-odd deinterleaver (24), P
The CM data sequence and the PCM data sequence consisting of odd-numbered words are returned so that they are located in different transmission channels, and the PCM data sequence consisting of odd-numbered words is
A 1-word delay circuit is inserted for the data series. At the output of this even-odd deinterleaver (24), a PCM data sequence is obtained having exactly the same arrangement and predetermined number of transmission channels as that supplied to the input of the error correction encoder. Although not shown in FIG. 3, a correction circuit is provided next to the even-odd deinterleaver (24) to make errors that could not be completely corrected by the decoders (21) and (23) less noticeable. Corrections, such as average value interpolation, are performed.

この第３図に示す誤り訂正デコーダでは、第１のチェッ
クワードＰ１２＋　ｈｚ１１＊＋、　Ｐ＋ｚｎ＊ｔ、　
Ｐ＋ｚ＋＋１を用いたエラー訂正と第２のチェックワー
ド”＋２１１＋Ｑｌ！ａ＊ｌ＋　Ｑｌ□ｎ＊２＋　Ｑｌ
□、３を用いたエラー訂正とを夫々１回ずつ行なってい
る。この各エラー訂正を２回収、１：（実際的には、２
回程変）ずつ行なうようにすれば、訂正された結果より
、エラーが減少されたごとを利用できるから、エラー訂
正能力をより増すことができる。In the error correction decoder shown in FIG. 3, the first check word P12+hz11*+, P+zn*t,
Error correction using P+z++1 and second check word"+211+Ql!a*l+ Ql□n*2+ Ql
Error correction using □ and 3 is performed once each. Each error correction is performed twice, 1: (in practice, 2
If the correction is performed in steps of 1 to 3 cycles, the error correction ability can be further increased because the error reduction can be utilized rather than the corrected result.

第６図及び第７図は、夫々この発明に用いられる誤り訂
正エンコーダ及び誤り訂正デコーダの他の第２の構成を
示す。第１図の構成と第６図の構成との間での違いは、
インターリーバ（２５）に設けられている遅延回路が２
ワード毎のものであることと、符号器（８）がコードチ
ャンネルの２つのグループの中間に存在していることと
、インターリーバ（２６）が遅延回路だけからなること
と、全てのチェックワードが反転されていることであり
、更に、インターリーバ（２５）におけるチャンネルの
転置の仕方も第１図と異なっている。つまり、入力チャ
ンネルの２４チヤンネルが８チヤンネル毎の３つのグル
ープに分けられると共に、２チヤンネル毎にまとめられ
、各グループの第１番目、第２番目。FIGS. 6 and 7 show other second configurations of an error correction encoder and an error correction decoder used in the present invention, respectively. The difference between the configuration in Figure 1 and the configuration in Figure 6 is:
The delay circuit provided in the interleaver (25) is 2
word-by-word, the encoder (8) is located between the two groups of code channels, the interleaver (26) consists only of delay circuits, and all check words are In addition, the way the channels are transposed in the interleaver (25) is also different from that in FIG. That is, the 24 input channels are divided into three groups of 8 channels each, and are grouped into 2 channels each, with the first and second channels in each group.

第３番目、第４番目の各２チヤンネルが順番に位置する
ようになされる。また、第７図のデコーダの構成は、第
６図のエンコーダと対応するものである。The third and fourth two channels are arranged in order. Further, the configuration of the decoder shown in FIG. 7 corresponds to the encoder shown in FIG. 6.

第８図及び第９図は、この発明に用いられる誤り訂正エ
ンコーダ及び誤り訂正デコーダの更に他の第３の構成を
示す。第８図の構成は、第６図の構成と比べると、イン
ターリーバ（２９）の構成が異なっている。このインタ
ーリーバ（２９）では、入力側が６チヤンネル毎にグル
ープ分けされ、始めの６チヤンネルと、３番目の６チヤ
ンネルのグループが各チャンネル毎に２ワードずつ遅延
され、他の２番目及び４番目の６チヤンネルのグループ
が遅延されないようになされる。これと共に、チャンネ
ルの転置の方法も異なっている。つまり、２チヤンネル
毎にまとめられ、１２チヤンネルのサイクルでもって、
順番に２チヤンネルの組が位置するようにされている。FIGS. 8 and 9 show still another third configuration of the error correction encoder and error correction decoder used in the present invention. The configuration of FIG. 8 differs from the configuration of FIG. 6 in the configuration of the interleaver (29). In this interleaver (29), the input side is divided into groups of 6 channels, the first 6 channels and the third group of 6 channels are delayed by 2 words for each channel, and the other 2nd and 4th channels are delayed by 2 words for each channel. Groups of 6 channels are prevented from being delayed. Along with this, the method of transposing channels is also different. In other words, it is grouped every 2 channels, and with a cycle of 12 channels,
Two channel sets are arranged in order.

また、第９図に示す誤り訂正デコーダは、第８図の構成
と対応するものである。The error correction decoder shown in FIG. 9 corresponds to the configuration shown in FIG. 8.

第１０図及び第１１図は、この発明に用いられる誤り訂
正エンコーダ及び誤り訂正デコーダの更に他の第４の構
成を示している。第１０図の構成は、第８図に比べると
、インターリーバ（３１）を除いて同一のものである。FIGS. 10 and 11 show still another fourth configuration of the error correction encoder and error correction decoder used in the present invention. The configuration of FIG. 10 is the same as that of FIG. 8 except for the interleaver (31).

この例では、コーディングチャンヱルが３＠のグループ
に分３１１される。第１のグループは、インターリーバ
（３１）では遅延されず、第２のグループは、１ワ一ド
期間遅延され、第３のグループは、２ワ一ド期間遅延さ
れ、またチャンネルの転置は行なわれない。前述同様に
、第１１図の配置は、第１Ｏ図の構成と対応するもので
ある。In this example, the coding channels are divided 311 into groups of 3@. The first group is not delayed by the interleaver (31), the second group is delayed by one word period, and the third group is delayed by two word periods, and no channel transposition is performed. Not possible. As before, the arrangement of FIG. 11 corresponds to the configuration of FIG. 1O.

上述の第６図及び第７図の構成は、２チヤンネル（ステ
レオ）オーディオに対して好適であり、第８図及び第９
図の構成は、３チヤンネルオーデイオに使用して好適で
あり、第１０図及び第１１図の構成は、４チヤンネルオ
ーデイオに使用して好適である。The configurations shown in FIGS. 6 and 7 described above are suitable for two-channel (stereo) audio, and the configurations shown in FIGS. 8 and 9 are suitable for two-channel (stereo) audio.
The configuration shown in the figure is suitable for use in 3-channel audio, and the configurations in FIGS. 10 and 11 are suitable for use in 4-channel audio.

なお、上述の例では、インターリーバ（９）における遅
延処理として、遅延量をＤずつ異ならせるようにしたが
、このような規則的な遅延量の変化と異なり、不規則的
なものとしても良い。また、第２のチェックワードＰ、
は、Ｐｃｔデータのみならず、第１のチェックワードＱ
、をも含んで構成される誤り訂正符号である。これと同
様に、第１のチェックワードロ、が第２のチェックワー
ドＰ１をも含むようにすることも可能である。具体的に
は、第２のチェックワードＰ、を９ａ’ＪＭして第１の
チェックワードを形成する符号器に供給すれば良〔発明
の効果〕 以上の説明から理解されるように、この発明によれば、
エラー位置を示すポインタを用いなしｓでも、例えば２
ワードエラーまで訂正することができる誤り訂正符号を
用いており、また、クロスインターリーブによってバー
ストエラーを分散させるようにしているので、ランダム
エラー及びバーストエラーの何れに対しても有効なエラ
ー訂正を行なうことができる。この発明に用いる誤り訂
正符号は、訂正可能なエラーワード数が増加するほど、
復号アルゴリズムが複雑となる。もし、１ワードエラー
だけの訂正を行なうときには、頗る簡単な構成の復号器
を用いることができる。したがって、誤り訂正復号器と
して、訂正能力が低いものから高いものまでの複数グレ
ードのものを用意することが容易となり、回転ディスク
再生装置のような場合に適用して好適である。In addition, in the above example, the delay amount is varied by D as the delay processing in the interleaver (9), but unlike this regular change in the delay amount, it may be irregular. . Also, the second check word P,
is not only the Pct data but also the first check word Q
This is an error correction code that also includes . Similarly, it is also possible for the first check word drawer to also include the second check word P1. Specifically, the second check word P may be 9a'JM'ed and supplied to the encoder that forms the first check word. [Effects of the Invention] As can be understood from the above description, the present invention According to
Even if you do not use a pointer to indicate the error location, for example 2
It uses an error correction code that can correct up to word errors, and uses cross interleaving to disperse burst errors, making it effective for error correction for both random errors and burst errors. Can be done. The error correction code used in this invention becomes more accurate as the number of correctable error words increases.
The decryption algorithm becomes complicated. If only one word error is to be corrected, a decoder with a very simple configuration can be used. Therefore, it is easy to prepare multiple grades of error correction decoders ranging from low to high correction capabilities, and this is suitable for use in cases such as rotating disk playback devices.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図はこの発明に使用する誤り訂正エンコーダの一例
のブロック図、第２図は伝送時の配列を示すブロック図
、第３図は誤り訂正デコーダの一例のブロック図、第４
図及び第５図は誤り訂正デコーダの復号器の動作の説明
に用いる図、第６図及び第７図の夫々はこの発明に使用
する誤り訂正エンコーダ及び誤り訂正デコーダの他の例
のブロック図、第８図及び第９図の夫々はこの発明に使
用する誤り訂正エンコーダ及び誤り訂正デコーダの他の
例のブロック図、第１０図及び第１１図の夫々はこの発
明に使用する誤り訂正エンコーダ及び誤り訂正デコーダ
の更に他の例のブロック図である。 （１＋　＋９１αυはインターリーバ、（８）α１は符
号器、ａＬ９（２２）　（２４）はデインターリーバ、
（２１）　（２３）は復号器である。Fig. 1 is a block diagram of an example of an error correction encoder used in the present invention, Fig. 2 is a block diagram showing an arrangement during transmission, Fig. 3 is a block diagram of an example of an error correction decoder, and Fig. 4 is a block diagram of an example of an error correction decoder.
6 and 7 are block diagrams of other examples of the error correction encoder and error correction decoder used in the present invention, respectively. 8 and 9 are block diagrams of other examples of the error correction encoder and error correction decoder used in this invention, and FIGS. 10 and 11 are block diagrams of other examples of the error correction encoder and error correction decoder used in this invention, respectively. FIG. 7 is a block diagram of still another example of a correction decoder. (1+ +91αυ is an interleaver, (8) α1 is an encoder, aL9 (22) (24) is a deinterleaver,
(21) (23) is a decoder.

Claims (1)

【特許請求の範囲】 １　ｎ個の入力ワードに対し、下記に示すパリティ検査
行列Ｈに基づいてｋ個のチェックワードを形成するよう
に構成される誤り訂正符号器からなり、複数チャンネル
のＰＣＭデータ系列の各各に含まれるワードから第１の
チェックワード系列を形成する第１の符号化手段と、 上記構成の誤り訂正符号器からなり、少なくとも上記複
数チャンネルのＰＣＭデータ系列の各各に含まれるワー
ドであって上記第１のチェックワードを形成するために
供されるワードと完全一致することのないワードから第
２のチェックワード系列を形成する第２の符号化手段と
、上記複数チャンネルのＰＣＭデータ系列と、第１及び
第２のチェックワード系列を記録媒体に記録する手段と
、 上記記録媒体から上記複数チャンネルのＰＣＭデータ系
列と第１及び第２のチェックワード系列を再生する手段
と、 再生された第２のチェックワードに基づいて再生データ
の誤り訂正処理を施すとともに各ワードにエラーの有無
を示すポインタを設定する第１の復号化手段と、 上記エラーの有無を示すポインタが利用され、上記第１
のチェックワードに基づいて上記再生データの誤り訂正
処理を施す第２の復号化手段とを備えたＰＣＭデータ記
録再生装置。 Ｈ＝〔▲数式、化学式、表等があります▼〕 又は Ｈ＝〔▲数式、化学式、表等があります▼〕 但し、αは、ＧＦ（２）上の既約多項式をＦ（ｘ）とす
るときに、（Ｆ（ｘ）＝０）を満足する根である。 ２　第１及び第２の符号化手段は、入力ワード数が異な
る上記構成の第１及び第２の誤り訂正符号器でそれぞれ
構成されてなる特許請求の範囲第１項記載のＰＣＭデー
タ記録再生装置。 ３　第２の誤り訂正符号器には複数チャンネルのＰＣＭ
データ系列の各々に含まれるワードであって第１のチェ
ックワードを形成するために供されるワードと完全一致
することのないワードと、第１の誤り訂正符号器から出
力される第１のチェックワードが供給されてなる特許請
求の範囲第２項記載のＰＣＭデータ記録再生装置。 ４　第１の復号化手段によって設定されるポインタは第
２の復号化手段においてエラーが訂正されたワードに対
してはクリアされるようにした特許請求の範囲第１項記
載のＰＣデータ記録再生装置。[Claims] 1 Consists of an error correction encoder configured to form k check words for n input words based on a parity check matrix H shown below, and is configured to generate PCM data of multiple channels. a first encoding means for forming a first check word sequence from words included in each of the sequences; and an error correction encoder having the above configuration, and comprising at least one of the plurality of PCM data sequences included in each of the plurality of channels. a second encoding means for forming a second check word sequence from words that do not completely match the words used to form the first check word; and a PCM of the plurality of channels. means for recording the data series and the first and second checkword series on a recording medium; means for reproducing the PCM data series and the first and second checkword series of the plurality of channels from the recording medium; and reproduction. a first decoding means that performs error correction processing on the reproduced data based on the second check word and sets a pointer indicating the presence or absence of an error in each word; and the pointer indicating the presence or absence of an error is utilized; 1st above
and second decoding means for performing error correction processing on the reproduced data based on the check word. H = [▲There are mathematical formulas, chemical formulas, tables, etc.▼] Or H = [▲There are mathematical formulas, chemical formulas, tables, etc.▼] However, α is the irreducible polynomial on GF(2), which is F(x). Sometimes, it is a root that satisfies (F(x)=0). 2. The PCM data recording and reproducing apparatus according to claim 1, wherein the first and second encoding means are respectively constituted by first and second error correction encoders having the above configurations having different numbers of input words. . 3 The second error correction encoder has multiple channels of PCM
A word included in each data sequence that does not completely match the word used to form the first check word, and a first check word output from the first error correction encoder. 3. A PCM data recording and reproducing apparatus according to claim 2, wherein the PCM data recording and reproducing apparatus is supplied with words. 4. The PC data recording and reproducing apparatus according to claim 1, wherein the pointer set by the first decoding means is cleared for a word whose error has been corrected by the second decoding means. .