JPS62173820A - Error correcting method - Google Patents

Error correcting method

Info

Publication number
JPS62173820A
JPS62173820A JP1547486A JP1547486A JPS62173820A JP S62173820 A JPS62173820 A JP S62173820A JP 1547486 A JP1547486 A JP 1547486A JP 1547486 A JP1547486 A JP 1547486A JP S62173820 A JPS62173820 A JP S62173820A
Authority
JP
Japan
Prior art keywords
error
code
symbol
corrected
correction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP1547486A
Other languages
Japanese (ja)
Inventor
Shinichiro Tomizawa
眞一郎 富澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP1547486A priority Critical patent/JPS62173820A/en
Publication of JPS62173820A publication Critical patent/JPS62173820A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To correct not only a two-symbol error certainly but a three-symbol error by estimating error on a basis of syndromes with respect to an internal code and an external code and correcting error only when both codes are coincide with respect to estimated error and error cannot be corrected. CONSTITUTION:When 4 symbols are fetched, two syndromes of a code Q are completed and are transferred to an error position generating circuit 9 from a RAM 3; and if error exists, operation is performed to check whether it can be corrected or not. If there is not contradiction between internal and external codes with respect to error and error can be corrected, the position and the range of error are operated and held. If there is contradiction and error can be corrected, similar operation is performed. When correction is determined, error is sent to an error correcting circuit 8 and is corrected. If there is contradiction between internal and external codes with respect to error, correction is performed with one code and the validity is discriminated with the other. Thus, not only two-symbol error is corrected certainly but also the probability of erroneous correction for three-symbol error is suppressed.

Description

【発明の詳細な説明】 イ、産業上の利用分野 本発明は内符号と外符号を持つ複合誤り訂正符号系の誤
り訂正方法に関する。
DETAILED DESCRIPTION OF THE INVENTION A. Field of Industrial Application The present invention relates to an error correction method for a composite error correction code system having an inner code and an outer code.

口、従来の技術 ]ンパクトディスクと称されるデジタルオーディオディ
スクには音楽データの他に、サブコードデータが記録さ
れている。このサブコードデータはPないしWの8つの
サブコードチャンネルより構成されており、曲の有無、
曲の演奏時間、曲に関する画像情報が記録されているO
RないしWの6つのサブコードチャンネルは画像情報を
記録する為に利用されており、24個のシンボル(1シ
ンボルはHないしWの6チヤンネルビツトで構成されて
いる)を1単位(バックと称される)としている。その
構成は第3図に示す通りであり、エラー訂正符号として
Pパリティ及びQバリテイと呼ばれるパリティを持つ2
つのリードソロモン符号が利用されている。
BACKGROUND OF THE INVENTION In addition to music data, subcode data is recorded on a digital audio disc called a compact disc. This subcode data consists of eight subcode channels from P to W, and the presence or absence of a song,
The performance time of the song and image information about the song are recorded.
The six subcode channels R to W are used to record image information, and 24 symbols (one symbol consists of six channel bits H to W) are divided into one unit (called back). ). Its configuration is as shown in Figure 3, and it has two parities called P parity and Q parity as error correction codes.
Two Reed-Solomon codes are used.

Qパリティを持つ符号(Q符号と呼ぶ)は4シンボルで
1つの符号を構成しており、このうち2シンボルはパリ
ティである。一方、Pパリティを持つ符号CP符号と呼
ぶ)は24シンボルで1つの符号を構成しており、4シ
ンボルがパリティとなりている。Q符号はP符号に含ま
れているので(P符号に於いてQ符号はデータとなつて
いるので)、P符号に対して内符号と呼ばれ、逆KP符
号はQ符号に対して外符号と呼ばれる。
A code with Q parity (referred to as a Q code) consists of four symbols, two of which are parity. On the other hand, a code with P parity (referred to as a CP code) consists of 24 symbols, and 4 symbols serve as parity. Since the Q code is included in the P code (the Q code is data in the P code), it is called an inner code with respect to the P code, and the inverse KP code is an outer code with respect to the Q code. It is called.

Q符号は4シンボル中、2シンボルまでのエラーは検出
可能であり、1シンボルのエラーは訂正可能であるOQ
符号に於いて、推定されるエラー数と実際のエラー数の
関係は、Q符号の最小符号距離が5シンボルであること
から、下記に示す通りである。
In the Q code, errors in up to 2 symbols out of 4 symbols can be detected, and errors in 1 symbol can be corrected.
In the code, the relationship between the estimated number of errors and the actual number of errors is as shown below since the minimum code distance of the Q code is 5 symbols.

以下余白 表    1 P符号は24シンボル中、4シンボルまでのエラーは検
出可能であシ、2シンボルのエラーは訂正可能であるO
P符号に於いて、推定されるエラー数と実際のエラー数
の関係は、P符号の最小符号距離が5シンボルであるこ
とから、下記に示す通シである。
Margin table below: 1 In the P code, errors in up to 4 symbols out of 24 symbols can be detected, and errors in 2 symbols can be corrected.
In the P code, the relationship between the estimated number of errors and the actual number of errors is as shown below, since the minimum code distance of the P code is 5 symbols.

表    2 上述した構成を有するサブコードの符号の従来の復号方
法について説明する。
Table 2 A conventional decoding method for a subcode code having the above-described configuration will be explained.

(1)最も単純な復号法は、Q符号の復号は行わず、P
符号のみを利用して復号する方法である。
(1) The simplest decoding method does not decode the Q code, but
This is a method of decoding using only codes.

これはQ符号がP符号の内符号釦なっておシ、P符号の
復号時に於いてエラー訂正がなされた場合、Q符号も含
めて全て正しいデータになっているはずであり、もし正
しくないのならば訂正能力を超えたエラーにより誤訂正
されていることKなる。
This is because the Q code is the inner code button of the P code, and if error correction is done when decoding the P code, all data including the Q code should be correct. If so, it means that the error has been incorrectly corrected due to an error that exceeds the correction ability.

ここで、P符号のみを利用して1シンボルエラーが推定
されたときはこれを訂正し、2シンボル以上のエラーが
推定されたときはエラー表示を行う復号法をP復号法と
呼び、1又は2シンボルエラーが推定されたときはこれ
を訂正し、3シンボル以上のエラーが推定されたときは
エラー表示を行う復号法をP3復号法と呼ぶこととする
OP復号法では1シンボルエラーの訂正能カシかないが
、3シンボルエラーまで正しくエラー検出でき、誤訂正
は4シンボル以上のエラーがないと生じることはない。
Here, a decoding method that uses only the P code to correct a 1-symbol error when it is estimated, and displays an error when an error of 2 or more symbols is estimated is called the P-decoding method. A decoding method that corrects a two-symbol error when it is estimated and displays an error when three or more symbols are estimated is called the P3 decoding method.The OP decoding method has the ability to correct a one-symbol error. Although it is not reliable, it can correctly detect errors up to 3 symbols, and erroneous correction will not occur unless there are errors of 4 or more symbols.

V復号法では2シンボルエラーまでは訂正できるが、5
シンボルエラーが生じた場合は誤訂正が起り得る。
The V decoding method can correct up to 2 symbol errors, but up to 5 symbol errors can be corrected.
Erroneous corrections may occur if symbol errors occur.

(2)次の方法はP復号又はゾ復号の後に、内符号であ
るQ符号を利用して、Q符号にあたる4シンボルについ
て、P復号又はP″復号時に行りたエラー訂正の正当性
(即ち誤訂正の有無)をチェックする方法若しくはQ符
号のデータシンボルを訂正する方法である。
(2) The next method uses the Q code, which is the inner code, after P decoding or This is a method of checking the presence or absence of erroneous corrections, or a method of correcting data symbols of a Q code.

P”復号の後にQ符号を利用してエラー訂正の正当性を
チェックする方法をP3q復号法と呼び、P′復号の後
にQ符号のデータシンボルを訂正する(1シンボルエラ
ーが推定されたときこれを訂正し、2シンボル以上のエ
ラーが推定されたときはエラー表示を行う]方法をP″
Q復号法と呼ぶこととする0これらplq復号法及びP
1Q復号法は2シンボルエラーまで訂正できる点はP“
復号法と同様でろるが、へシンボルエラーが生じた場合
、エラー検出はできるが誤訂正の可能性があり、誤訂正
の場合、この誤訂正を検出できる場合もある。
The method of checking the validity of error correction using Q code after P' decoding is called P3q decoding method, in which the data symbol of Q code is corrected after P' decoding (this method is used when a 1-symbol error is estimated). and display an error message when two or more symbols are estimated to be in error.
These plq decoding methods and P
The point that the 1Q decoding method can correct up to 2 symbol errors is P“
It is similar to the decoding method, but if a symbol error occurs, the error can be detected, but there is a possibility of erroneous correction, and in the case of erroneous correction, it may be possible to detect this erroneous correction.

例えば、Q符号中に1つのエラーシンボルかあリ、P符
号中であってQ符号できない位置に2つのエラーシンボ
ルがある場合(合計3シンボルエラーがある場合)、P
”復号時゛に2シンボルエラーと推定して訂正(誤訂正
)した結果、P符号中でありてQ符号でない位置にエラ
ーシンボルが1つ増えたとすると、P″q復号法ではQ
符号のエラーを正しく検出でき、従りて符号全体(即ち
P符号)としてエラーを検出することができる。一方、
P1Q復号法ではQ符号のエラーを検出しこれを正しく
訂正することができるが、符号全体としてはエラーと判
断することになる。伺故なら、21号を行った後にはエ
ラーは0若しくは6以上であシ(1又は2のエラーがあ
った場合は正しく訂正されて0となっているはず)、そ
の後に行うQ復号でエラーが検出されるということはQ
復号では訂正しきれないエラーが存在することを示して
おシ、たとえQ符号中の1つのエラーシンボルを正しく
訂正したとしても、符号全体としてはエラーとする訳で
ある。
For example, if there is one error symbol in the Q code and two error symbols in the P code at positions that cannot be coded (if there are 3 symbol errors in total),
``As a result of estimating a 2-symbol error during decoding and correcting it (erroneous correction), one error symbol increases in the position of the P code but not the Q code, then in the P''q decoding method, Q
Errors in the code can be detected correctly, and therefore errors can be detected in the entire code (ie, P code). on the other hand,
Although the P1Q decoding method can detect errors in the Q code and correctly correct them, the code as a whole is determined to be in error. If so, after performing No. 21, the error should be 0 or 6 or more (if there was an error of 1 or 2, it should have been correctly corrected and become 0), and the error would be detected in the subsequent Q decoding. is detected, which means that Q
This indicates that there are errors that cannot be corrected by decoding, and even if one error symbol in the Q code is correctly corrected, the code as a whole will be in error.

一方、P符号に3シンボルエラーがあシ、P1復号後に
於いてQ符号中に3シンボル工ラー以上のエラーが生じ
た場合にはQ符号の復号時に於いて0エラーと誤推定す
ることがあシ、この場合には誤訂正を検出することはで
きない0 (3)次の方法はQ符号を利用して先ずエラー訂正を行
い、次にP符号を利用してエラー訂正を行うものである
。Q符号を利用して1シンボルエラーを訂正し、P符号
を利用して1シンボルエラーを訂正するものをQP復号
法と呼び、Q符号を利用して1シンボルエラーを訂正し
、P符号を利用して2シンボルエラーを訂正するものを
QP”復号法と呼ぶことにする。
On the other hand, if there is a 3-symbol error in the P code and an error of 3 or more symbols occurs in the Q code after decoding P1, it may be mistakenly estimated as 0 error when decoding the Q code. (3) The next method is to first perform error correction using the Q code, and then perform error correction using the P code. A method that uses Q code to correct one symbol error and P code to correct one symbol error is called QP decoding method. Corrects one symbol error using Q code and uses P code. The method that corrects the two-symbol error will be referred to as the "QP" decoding method.

QP復号法の場合には、Q符号中に1シンボルエラーか
めD、p符号中でQ符号でない位置に1シンボルエラー
がある場合にのみ2シンボルエラーが訂正可能であり、
それ以外の2シンボルエラーに対してはエラー検出が正
しく為されるのみである0例えば、Q符号中に2シンボ
ルエラーがあjt、Qi号時に1シンボルエラーと誤り
て誤訂正して3シンボルエラーとなったとしても、P復
号時に於いて3シンボルエラーを1シンボルエラーと誤
推定して誤訂正することはなく、エラー検出のみが正し
く行われることになる。QP1復号法の場合、2シンボ
ルエラーの訂正が可能であるが、Q符号中に2シンボル
エラーがありだ場合は誤訂正の可能性がある0即ち、Q
復号時1シンボルエラーと誤推定して誤訂正した結果3
シンボルエラーとなり、P”復号時に2シンボルエラー
と誤推定して誤訂正する場合である。
In the case of the QP decoding method, a 2-symbol error can be corrected only if there is a 1-symbol error in the Q-code, Kame D, and a 1-symbol error in a position other than the Q-code in the p-code.
For other 2-symbol errors, error detection is only performed correctly. For example, if a 2-symbol error occurs in the Q code jt, it is incorrectly corrected as a 1-symbol error in the Qi code and a 3-symbol error occurs. Even if this happens, a 3-symbol error will not be erroneously estimated as a 1-symbol error and erroneously corrected during P decoding, and only error detection will be performed correctly. In the case of the QP1 decoding method, it is possible to correct 2-symbol errors, but if there are 2-symbol errors in the Q code, there is a possibility of erroneous correction.
Result of erroneously estimating 1 symbol error during decoding and erroneously correcting it 3
This is a case where a symbol error occurs, and upon decoding P'', it is erroneously estimated as a 2-symbol error and erroneously corrected.

次に3シンボルエラーについて考えると、Q符号中に2
シンボル以上のエラーがありた場合、QP復号法に於い
てはQ復号時に1シンボルエラーと誤推定して訂正(誤
訂正)した結果エラーが4シンボルエラーとなり、P復
号時に於いてこれを1シンボルエラーと誤推定して誤訂
正する可能性があるoop獲号法に於いてはQ符号中に
1シンボルエラー、P符号中でQ符号でない位置に2シ
ンボルエラーがあった場合、正しくエラー訂正が可能で
あるが、それ以外の場合、qt1号時及びP′復号時に
於いて夫々誤訂正の可能性がある口4シンボルエラーが
あった場合には前述(11(21(31で説明した何れ
の復号法1cあっても誤訂正の可能性がある。
Next, considering the 3-symbol error, there are 2 symbols in the Q code.
If there is an error of more than one symbol, in the QP decoding method, the error is incorrectly estimated as one symbol error during Q decoding and corrected (erroneously corrected), resulting in a four symbol error, which is converted into one symbol error during P decoding. In the oop detection method, where there is a possibility of erroneously estimating an error and erroneously correcting it, if there is one symbol error in the Q code or two symbol errors in a position other than the Q code in the P code, the error cannot be corrected correctly. However, in other cases, if there is a four-symbol error that may be incorrectly corrected at the time of qt1 code and P' decoding, Even with decoding method 1c, there is a possibility of erroneous correction.

以上説明した各復号法の比較の為の図を第4図に示す。FIG. 4 shows a diagram for comparison of the decoding methods described above.

第4図に於いて、〔Q〕はQ符号中に1シンボルエラー
あり、〔P〕はP符号中であってQ符号でない位置に1
シンボルエラー4あることを、(QP、lはQ符号中に
1シンボルエラーカアリ、且つP符号中であってQ符号
でない位置に1シンボルエラー(合計2シンボルエラー
)へあることを、(pp)はP符号中であってQ符号で
ない位置に2シンボルエラーいあることを〔以下同様り
示している00印はエラーなしを検出若しくは訂正可能
であることを、−印はエラーを検出できることを、X印
はエラーを検出するが誤訂正の可能性あることを、■印
は正しく訂正をすることもあるが、誤訂正することもあ
ることを、Δ印はエラーを検出できるが誤訂正の可能性
があり、この誤訂正を検出できる場合もあることを夫々
示している。
In Figure 4, [Q] has one symbol error in the Q code, and [P] has one symbol error in the P code but not in the Q code.
There are 4 symbol errors, (QP, l is 1 symbol error in the Q code, and 1 symbol error in the P code but not in the Q code (total 2 symbol errors), (pp ) indicates that there is a two-symbol error in a position in the P code but not in the Q code [The same applies hereafter. The 00 mark indicates that no error can be detected or corrected, and the - mark indicates that an error can be detected. , an X mark indicates that an error can be detected but there is a possibility of an incorrect correction, a ■ mark indicates that a correct correction may be made, but there may be an incorrect correction, and a Δ mark indicates that an error can be detected but there is a possibility of an incorrect correction. These results indicate that there is a possibility that this error correction may occur, and that there are cases where this erroneous correction can be detected.

ハ0発明が解決しようとする問題点 本発明は前述したQP”復号法とP5q復号法の長所を
兼ね備えた復号法を提案せんとするものである。即ち、
2シンボルエラーは必ず訂正でき、最大6シンボルエラ
ーまで訂正可能とし且つ5シンボルエラーの場合誤訂正
の可能性を抑えるようにぜんとするものである。
Problems to be Solved by the Invention The present invention attempts to propose a decoding method that combines the advantages of the above-mentioned QP" decoding method and P5q decoding method. That is,
A 2-symbol error can always be corrected, a maximum of 6-symbol errors can be corrected, and a 5-symbol error can be completely corrected to suppress the possibility of erroneous correction.

二0問題点を解決する為の手段 先づ第1ステップに於いて内符号と外符号の夫々につい
てシンドロームに基いてエラーを推定するO 第1ステップにて推定されたエラーが同符号に於いて矛
盾しない場合に対しては次の各ステップを設ける。即ち
、エラーなしと推定されればそのまま有効符号としくス
テップ2−1)、エラー訂正が可能であればこれを訂正
して有効符号としくステップ2−2)、エラー訂正不能
であれば無効符号とする(ステップ2−3)。
20 Means for solving the problem First, in the first step, the error is estimated based on the syndrome for both the inner code and the outer code.O If the error estimated in the first step is for the same code, If there is no contradiction, the following steps are provided. That is, if it is estimated that there is no error, the code is treated as a valid code as it is (Step 2-1), if the error can be corrected, it is corrected and the code is made valid (Step 2-2), and if the error cannot be corrected, it is treated as an invalid code. (Step 2-3).

矛盾する場合に対しては次のステップを設ける。If there is a conflict, the next step will be taken.

即ち、エラー訂正が不能と推定されれば無効符号としく
ステップ3−1)、訂正可能であれば生じる確率の高い
エラーを推定し、一方の符号を利用してエラー訂正した
後、他方の符号を利用してエラー訂正の正当性を判定し
て誤訂正を防ぐステップ(ステップ3−2)を設ける。
In other words, if it is estimated that error correction is impossible, the code is invalidated (step 3-1), and if it is correctable, the error with a high probability of occurring is estimated, and after error correction using one code, the other code is A step (step 3-2) is provided to prevent erroneous correction by determining the validity of error correction using the following.

ホ0作 用 本発明では誤訂正をできる限シ防ぐ為に訂正を後回しに
して、先づ同符号についてシンドロームに基いてエラー
を推定している0そして、内符号内シンボルの訂正は内
・外符号のエラーシンボルが一致した場合と一方で訂正
不能となった場合に限定している0それ故、Qpl復号
法に比較して(QQ)エラーのとき、誤訂正することが
ない0まだ、最高6シンボルエラーまで訂正可能であり
て((QPP )エラーのとき)、P’Q復号法、Pj
q復号法より優れており、3シンボルエラーがあった場
合のエラー検出能力はP”Q復号法、Pgq復号法並み
となりでいる0 へ、実施例 第1図は本発明に係る復号法のフローチャートを示す図
である。図に於いて、Q+yndはQ符号のシンドロー
ム生成・エラー推定・PayndはP符号のシンドロー
ム生成・エラー推定、Qlc。
In the present invention, in order to prevent erroneous corrections as much as possible, the correction is postponed and the error is first estimated based on the syndrome for the same code. It is limited to cases where the error symbols of the codes match and on the other hand it becomes uncorrectable.Therefore, compared to the Qpl decoding method, there is no error correction when there is a (QQ) error. It is possible to correct up to 6 symbol errors (in the case of (QPP) errors), P'Q decoding method, Pj
It is superior to the q decoding method, and its error detection ability when there is a 3-symbol error is comparable to the P''Q decoding method and the Pgq decoding method. In the figure, Q+ynd is the syndrome generation and error estimation of the Q code, Paynd is the syndrome generation and error estimation of the P code, and Qlc.

rrはQ符号の1シンボルエラー訂正、Ploorrは
P符号の1シンボルエラー訂正、P2corr はP符
号の2シンボルエラー訂正、P2(18−oorrは2
シンボルエラー訂正したP符号を元に戻すことを夫々示
している。eQはQsyndで推定されたエラー数、e
PはPsyndで推定されたエラー数を示している。X
αはエラー位置、Yαはエラーの大きさく1エラーシン
ボル内のエラーピットの位置)を示しており、αは推定
された1つのエラーシンボルを示す。尚、推定されたエ
ラーXP1とXP2の一方のみがQ符号内にある場合は
XPI。
rr is 1 symbol error correction of Q code, Ploorr is 1 symbol error correction of P code, P2corr is 2 symbol error correction of P code, P2 (18-oorr is 2 symbol error correction
Each shows that the P code after symbol error correction is restored to its original state. eQ is the number of errors estimated by Qsynd, e
P indicates the number of errors estimated by Psynd. X
α indicates the error position, Yα indicates the magnitude of the error (the position of the error pit within one error symbol), and α indicates the estimated one error symbol. Note that if only one of the estimated errors XP1 and XP2 is within the Q code, it is XPI.

方をQ符号内のエラーに割り当てることにする0xpc
(q)はエラーシンボルPのエラー位置がQ符号内にあ
ることを、またXpc(p)はエラーシンボルPのエラ
ー位置がP符号内で且つQ符号でない位置にあることを
示している。OKはエラーがないか若しくは正しくエラ
ー訂正がなされた利用可能な有効符号であることを示し
、NGは訂正しきれないエラーがあり無効符号であるこ
とを示す。(Q)、(P)、(QP〕等は先に説明した
場合と同様に、エラーシンボルの数及び位置を示してい
るOnは論理積を示している0第1図のフローチャート
について説明すると、先づ受信されたデータに基いてQ
符号及びP符号の夫々についてシンドロームを求め、エ
ラー訂正能力範囲内のエラー数であれば、エラー位置(
XQ、 XPI XPl、 XP2 )及びエラーの大
きさくYQ。
0xpc to be assigned to the error in the Q code
(q) indicates that the error position of the error symbol P is within the Q code, and Xpc(p) indicates that the error position of the error symbol P is within the P code but not within the Q code. OK indicates that there is no error or the code is a usable valid code that has been correctly corrected; NG indicates that there is an error that cannot be corrected and the code is invalid. (Q), (P), (QP], etc. indicate the number and position of error symbols as in the case explained above. On indicates logical product.0 To explain the flowchart in FIG. 1, Q based on the data received first
Find the syndrome for each code and P code, and if the number of errors is within the error correction capability range, the error position (
XQ, XPI XPl, XP2) and error magnitude YQ.

Yp、 YPII Yp2 )を推定する(ステップ1
)。
Yp, YPII Yp2 ) (Step 1
).

上述したエラーの位置及び大きさの推定がQs7ndと
Psyndとで矛盾を生じなかった場合、Qgyndと
Psyndの推定に従ってエラーなしであればそのまま
正しい符号としくルートa=ステップ2−1)、訂正で
きるエラーであればこれを訂正しくルー)b、dl h
t jl 0  Pt  sニステップ2−2)、更に
エラー訂正不能と推定されたものは無効符号としエラー
表示を行う(ルートf。
If the estimation of the position and magnitude of the error described above does not result in a contradiction between Qs7nd and Psynd, if there is no error according to the estimation of Qgynd and Psynd, the code can be corrected as it is, and route a = step 2-1). If there is an error, please correct it) b, dl h
t jl 0 Pt s step 2-2), and if it is estimated that the error cannot be corrected, it is treated as an invalid code and an error is displayed (route f).

Vニステップ23)。V Nistep 23).

一方、QsyndとPsyndとで矛盾を生じた場合、
エラー訂正不能と推定されれば無効符号としてエラー表
示を行い(ルートOr  8+ f* i+ uニステ
ップ3−1)、エラー訂正可能と推定されれば発生する
確率の高いエラーを推定し一方の符号を利用してエラー
訂正した後他方の符号を利用してエラー訂正の正当性を
判定して誤訂正を防ぐ(ルー)k−eニステップ5−2
)。
On the other hand, if a contradiction occurs between Qsynd and Psynd,
If it is estimated that the error cannot be corrected, the error is displayed as an invalid code (Route Or 8+f*i+u 2-step 3-1), and if it is estimated that the error is correctable, an error with a high probability of occurring is estimated and one code is After correcting the error using the code, use the other code to determine the validity of the error correction and prevent erroneous correction (roux) ke ni step 5-2
).

以下、いくつかのルートについて更に詳述する。Some routes will be explained in more detail below.

〔ルートc )  Qsyndではエラーは0(eQ=
0)、Payndでは「エラーシンボルは1(eP=1
)でQ符号でない位置のP符号C以下(P)と記す)に
はエラーなし」即ち「Q符号C以下(Q)と記す)K1
シンボルエラーあシ」と推定された場合であり、O,a
 y n dとPsyndで矛盾が生じている。斯かる
矛盾が生じるのはQsynd%P8ynd のどちらか
、又は両方でエラーの推定を誤った為である。エラーの
推定を誤まるのは、エラーシンボル数が多い為であシ、
前述した表1及び表2よりルートcに於ける実際のエラ
ーは次の様に再推定できる。
[Route c) In Qsynd, the error is 0 (eQ=
0), in Paynd, the error symbol is 1 (eP=1
), there is no error for P code C or lower (denoted as (P)) in a position that is not a Q code", that is, "Q code C or less (denoted as (Q))) K1
This is the case where it is estimated that there is a symbol error, and O,a
There is a contradiction between y n d and Psynd. The reason why such a contradiction occurs is that the error is estimated incorrectly in one or both of Qsynd%P8ynd. The error estimation is due to the large number of error symbols.
From Tables 1 and 2 described above, the actual error in route c can be re-estimated as follows.

(1) (Q)はエラーなく(eQ=0は正しい)、且
つ(Plには4シンボル以上のエラー(ep=1が誤り
)、又は (21(0)に3シンボル以上のエラーがあり(eo=
Qは誤シ)、且つ[P)K1シンボル以上のエラー〔P
符号内には合計4シンボル以上のエラーあj))(eP
=1も誤シ) 上記側れの場合に於いてもエラー数が多く、訂正能力を
超えておシ、無効符号としてエラー表示を行う〇 (k−) e )  QsyndではtQ)はエラーな
し、Psyndでは[)に2シンボルエラート推定され
た場合であシ、斯かる矛盾の原因は次の通シ推定できる
0 (11(Q)はエラーな((eQ=0は正しい)、且へ
t P lに5シンボル以上のエラー(ep=2が誤り
)、又は (21(Q)に3シンボル以上のエラーが5b(eQ=
0が誤シ)、且つ(p)に0シンボル以上のエラー この場合もエラー数が多く訂正不能である。
(1) (Q) has no error (eQ=0 is correct), and (Pl has an error of 4 or more symbols (ep=1 is an error), or (21(0) has an error of 3 or more symbols ( eo=
Q is an error), and [P] K1 symbol or more error [P
There are a total of 4 or more symbols of errors in the code.
= 1 is also incorrect) Even in the case of the side deviation described above, the number of errors is large and exceeds the correction ability, and the error is displayed as an invalid code (k-) e) In Qsynd, tQ) has no error, In Psynd, this is the case when two symbol errors are estimated in [), and the cause of such contradiction can be estimated as follows: 0 (11(Q) is an error ((eQ=0 is correct), and Error of 5 symbols or more in l (ep=2 is error), or error of 3 or more symbols in (21(Q) is 5b(eQ=
(0 is an error), and (p) has an error of 0 or more symbols. In this case, too, the number of errors is large and cannot be corrected.

〔ルートP)  Qayndでは(Q)は1シンボルエ
ラーありと推定され、Psyndではエラーなしと推定
された場合であシ、斯かる矛盾の原因は次の通り推定で
きる。
[Route P] In Qaynd, (Q) is estimated to have a one-symbol error, and in Psynd, it is estimated that there is no error.The cause of such contradiction can be estimated as follows.

+11  (Q)K1シンボルエラーがあり(eQ;1
は正しい)、且つ(Plに4シンボル以上のエラー〔P
符号内に合計5シンボル以上のエラーあり)(ep=0
は誤り)、又は (21[Q)K2シンボル以上のエラーがあり(eQ=
1は誤り]、且つ(P)に5シンボル以上のエラー(e
p=0は誤シ) この場合もエラー数が多く、訂正不能である。
+11 (Q) There is a K1 symbol error (eQ;1
is correct), and (4 or more symbols error in Pl [P
There are errors totaling 5 or more symbols in the code) (ep=0
is an error), or there are errors of (21[Q)K2 symbols or more (eQ=
1 is an error], and (P) has an error of 5 or more symbols (e
p=0 is incorrect) In this case as well, the number of errors is large and cannot be corrected.

〔ルー) i )  Qsyndでは(Q)は1シンボ
ルエラー、Psyndでは1シンボルエラート推定され
たが、そのエラー位置又はエラーの大きさが不一致であ
る場合であシ、斯かる矛盾の原因は次の通り推定できる
[Lou) i) In Qsynd, (Q) was estimated as a 1 symbol error, and in Psynd, 1 symbol error was estimated, but this is the case when the error position or error size does not match.The cause of such discrepancy is as follows. It can be estimated exactly.

(1) (QJに1シンボルエラーがあす(eQ=1は
正しい)、lpJに5シンボル以上のエラー(ep=1
は誤シ)、又は (21[Q)Vc2シンボル以上のエラーがあり(ea
=1は誤シ)、(PJに2シンボル以上のエラー〔P符
号内に合計4シンボル以上のエラーあfig(ep=1
も誤り)この場合もエラー数が多く訂正不能である。
(1) (1 symbol error in QJ (eQ = 1 is correct), 5 or more symbols error in lpJ (ep = 1)
is an error), or there is an error of (21[Q)Vc2 symbols or more (ea
= 1 is an error), (2 or more symbols error in PJ [total 4 or more symbols error in P code fig (ep = 1
(Error) In this case as well, the number of errors is large and cannot be corrected.

(ルー)k−1、ルー)k−os)  Qsyndでは
(Q)は1シンボルエラーあシと推定され、Psynd
では(iは2シンボルエラーありと推定された場合であ
プ、両者に矛盾がある。
(Lou) k-1, Lou) k-os) In Qsynd, (Q) is estimated to have one symbol error, and Psynd
In (i), it is estimated that there are two symbol errors, and there is a contradiction between the two.

もし実際に[QJに2シンボルエラーが存在した場合、
Qsyndではe Q = 1という誤推定を起し得る
。一方、(Q)に1シンボルエラーしかない場合、Ps
yndで[QJに2シンボルエラーあプという誤推定を
起すのは(QJに1シンボルエラーがあシ、且つ[P)
に2シンボル以上のエラー(p符号内に合計3シンボル
以上のエラー〕がある場合である。両者の信頼性を考え
ると3シンポルエラーよりも2シンボルエラーの方が起
す易いので、ここではPsyndを信用することにし、
(Q)に2シンボルエラーがあると推定する0そこで、
この2つのエラーをp2corr によシ訂正する0そ
して、この訂正の信頼性をチェックする為に再度Qsy
ndを実行し、エラーがなくなっていることを確認でき
れば、有効符号とする0しかし、qsynaで未だエラ
ーありと推定された場合は、P2cmrrは誤訂正であ
り、Psyndは誤推定でありたと推定する。この場合
、そのまま無効としても良いが、再度エラー訂正を行う
為の時間的余裕があれば、誤訂正された符号を元に戻し
、以降、ルート0、ルートnに向う。
If there is actually a two-symbol error in [QJ,
Qsynd may cause an erroneous estimation of e Q = 1. On the other hand, if (Q) has only one symbol error, Ps
In ynd, [QJ has a 2-symbol error], which causes an erroneous estimation.
This is a case where there are two or more symbol errors (a total of three or more symbol errors in the p code). Considering the reliability of both, a two symbol error is more likely to occur than a three symbol error, so here we use Psynd. I decided to trust
We estimate that there is a 2-symbol error in (Q)0, so,
These two errors are corrected by p2corr0. Then, to check the reliability of this correction, Qsy
If nd is executed and it is confirmed that there is no error, it is set as a valid code. However, if qsyna estimates that there is still an error, it is assumed that P2cmrr is an incorrect correction and Psynd is an incorrect estimation. . In this case, it may be invalidated as is, but if there is enough time to perform error correction again, the error-corrected code is restored to its original state, and thereafter, the code goes to route 0 and route n.

〔ルート0、ルー)n)  この場合のエラーの推定は
次の通りである。
[Route 0, Roux) n) The error estimation in this case is as follows.

(11(Q)に1シンボルエラーがあり(e。(There is a 1 symbol error in 11(Q) (e.

=1は正しい)、(P)K2シンボル以上のエラー(e
p=2は誤シで、e P 〉3は正しい)、又は (21[Q)に2シンボルエラーがあり(eqシラーe
p=2は誤り、8Pもぴ正しい)。
= 1 is correct), (P) error of K2 symbols or more (e
p = 2 is an error and e P 〉3 is correct), or there is a 2 symbol error in (21[Q) (eq Schiller e
p=2 is wrong, 8P is also correct).

もしくQlに1シンボルエラー、(P)に2シンボルエ
ラーの場合、即ち(QPP)エラーの場合〔上記(11
の場合に含まれる〕、以下に説明するルートpにより訂
正可能である。
Or if there is 1 symbol error in Ql and 2 symbol errors in (P), that is, in the case of (QPP) error [(11 above)
], which can be corrected by the route p described below.

(ルー)p)  先づQl corrで(Qlの1シン
ボルエラーを訂正し、次にp200rrで(P)の2シ
ンボルエラーを訂正することにより有効符号となる。
(Lou) p) First, the 1 symbol error of (Ql is corrected with Ql corr, and then the 2 symbol error of (P) is corrected with p200rr, thereby becoming an effective code.

〔ルートq1ルートr〕 これは(QPP)エラーでは
なかった場合でアリ、以下の通シェラー推定ができる0 (11(Q)に1シンボルエラーがあり、(P)に3シ
ンボル以上のエラー、又は (21(Q)に2シンボルエラーがあシ、(P)に1シ
ンボル以上のエラー 上記場合もエラー数が多く訂正は不能である。
[Route q1 Route r] This is true if there is no (QPP) error, and the following Scherrer estimation can be made. (21 (Q) has two symbol errors, (P) has one or more symbol errors. In the above cases, the number of errors is large and correction is impossible.

〔ルー) a )  Qsynaでは2シンボル以上の
エラーが推定され〔Q符号としては訂正不能)、Psy
ndでは【Q)に2シンボルエラーと推定された場合で
あり、矛盾はなく、P符号により訂正可能である。更に
、P符号による訂正の後に、QsyndでQ符号内にエ
ラーがなくなったことをチェックできる。
[Lou) a) In Qsyna, errors of two or more symbols are estimated [uncorrectable as a Q code], and Psy
In nd, it is estimated that there is a 2-symbol error in [Q], and there is no contradiction, and it can be corrected using the P code. Furthermore, after correction by the P code, it can be checked with Qsynd that there are no errors in the Q code.

〔ルートt〕 二度目の(lsyndによってエラーが
推定された場合であり、これはp2cOrr が誤訂正
であったことを示している。この場合のエラーを推定す
ると、(Qlに2シンボル以上のエラーがあり、且つt
p+に1シンボル以上のエラー(p符号内に合計3シン
ボル以上のエラー〕(Bp=2は誤シ)があった場合で
あり、エラー訂正は不能である。
[Route t] This is the case where the error is estimated by (lsynd) for the second time, which indicates that p2cOrr was a miscorrection. Estimating the error in this case, (if there are two or more symbols error in Ql) and t
This is a case where there is an error of one or more symbols in p+ (a total of three or more symbols in the p code) (Bp=2 is an error), and error correction is impossible.

〔ルートu )  Psyndによって得たエラー位置
がQ符号内に2個なかった場合である。この場合のエラ
ーは[q)に2シンボル以上のエラーがあり、且つ(P
)に1シンボル以上のエラー(p符号内忙合計3シンボ
ル以上のエラー](ep=2は誤り)と推定され、エラ
ー訂正は不能である。
[Route u] This is the case where there are no two error positions obtained by Psynd within the Q code. The error in this case is that [q) has two or more symbol errors, and (P
) is estimated to have an error of one or more symbols (a total of three or more symbols in the p code) (ep=2 is an error), and error correction is impossible.

〔ルー)V)  Qsyndでは2シンボル以上のエラ
ーが推定され、Pgyndではエラー数epが0.1.
3以上の何れかと推定された場合であり、エラーを推定
すると次の通りとなる。
[Lou) V) In Qsynd, errors of 2 or more symbols are estimated, and in Pgynd, the number of errors ep is 0.1.
This is a case where it is estimated to be 3 or more, and the estimated error is as follows.

(11eQ≧2、eP=00場合 (Qlに2シンボル以上のエラーがあシ、IP)に3シ
ンボル以上のエラー〔P符号内に合計5シンボル以上の
エラー〕 (21eq≧2、eP=1の場合 (Q)に2シンボル以上のエラーがあり、[P)に2シ
ンボル以上のエラー〔P符号内に合計4シンボル以上の
エラー〕 (31e Q l 2、ep=3の場合(Qlに2シン
ボル以上のエラーがあり、(P)K1シンボル以上のエ
ラー〔P符号内に合計3シンボル以上のエラー〕 上記例れの場合も、5シンボル以上のエラーがあり、且
つ[QPP、)エラーではないので、エラー訂正は不能
である。
(11eQ≧2, eP=00 (Ql has 2 or more errors, IP) has 3 or more symbols error [total 5 or more symbols in P code] (21eq≧2, eP=1) Case (Q) has two or more symbol errors, [P] has two or more symbol errors [4 or more symbols in total in the P code] (31e Q l 2, ep = 3 (2 symbols in Ql) There are the above errors, and (P)K1 symbol or more error [total 3 or more symbol errors in P code] In the above example, there are 5 or more symbols errors, and it is not a [QPP,) error. , error correction is not possible.

尚、〔ルート8〕に於いてPsyndKよりて得たエラ
ー位置がQ符号内にあるか否かの判定は行う必要がない
(従ってルー)uも不必要)0何故なら、後程Qayn
dによりエラーチェックを行うからである。
In addition, in [Route 8], it is not necessary to determine whether the error position obtained from PsyndK is within the Q code (therefore, there is no need for roux).
This is because error checking is performed using d.

さて、前述したフローチャートに示す本発明の各ステッ
プを実現する復号回路としてはマイクロコンピュータ等
の汎用インテリジェント回路を用いることが好ましい。
Now, it is preferable to use a general-purpose intelligent circuit such as a microcomputer as a decoding circuit for realizing each step of the present invention shown in the above-described flowchart.

第2図は斯かる復号回路の一実施例を示している。イン
ターフェース回路+11はコンパクトディスクプレーヤ
から出力されるサブコード信号及びそのクロック信号を
後続する各回路に渡す為の回路である。書込みアドレス
発生回路(2)は1シンボル受信毎にカウントアツプし
、受信シンボルをバッファRAM(3)に貯える為のア
ドレスを発生するカウンタ及びQ、P各符号のシンボル
カウンタを有する。デ・インターリーブ回路(4)はイ
ンターリーブの復号回路であり、書込みアドレスを修正
し、規則的に受信シンボルのストアアドレスを交錯させ
ることにより、もともと交錯した順序でディスクに記録
された各シンボルの順序を元通りに並べ直す回路である
。読出しアドレス発生回路(5)はサブコードのアプリ
ケーション回路へシンボルを送出する為、バッファRA
M(31からシンボルを読出す為のアドレスを発生する
カウンタよシ構成されている。訂正アドレス発生回路(
6)はエラーシンボルが発見された場合、訂正したいシ
ンボルのストアされているRAMアドレスを発生する為
のレジスタよシ構成されている。バッファRAM(31
は受信したシンボルをストアする為のものであり、訂正
され、アプリケーション回路側にシンボルを渡すまで、
シンボルをストアしている。シンドローム生成回路(7
)はエラー推定・訂正を行う為に必要なパラメータであ
るシンドロームを生成する為の回路である。エラー訂正
回路(8)はエラーシンボルが発見され、これを訂正す
る場合、エラーの大きさ・エラー位置生成回路(9)で
生成されたローカルデータバス上のエラーの大きさを示
すデータをラッチし、データバス上のバッファRAM(
31より読出されたエラーシンボルデータとをビット毎
に排他的論理和をとり、このデータをRAM(31の同
じアドレスに書込む。エラーの大きさ・エラー位置生成
回路(9)はエラーシンボルの位置(符号ワード内のど
のシンボルであるかを示す)及びエラーの大キさく正し
いシンボルとエラーシンホルノ差テータ)を作成する。
FIG. 2 shows an embodiment of such a decoding circuit. The interface circuit +11 is a circuit for passing the subcode signal output from the compact disc player and its clock signal to each subsequent circuit. The write address generation circuit (2) includes a counter that counts up each time one symbol is received and generates an address for storing the received symbol in the buffer RAM (3), and symbol counters for each of the Q and P codes. The de-interleaving circuit (4) is an interleaving decoding circuit, which modifies the write address and regularly intersects the store addresses of the received symbols, thereby changing the order of each symbol originally recorded on the disk in the interleaved order. This is a circuit that rearranges the circuits as before. The read address generation circuit (5) sends symbols to the application circuit of the subcode by using the buffer RA.
It consists of a counter that generates an address for reading symbols from M (31).A correction address generation circuit (
6) is composed of a register for generating the RAM address where the symbol to be corrected is stored when an error symbol is found. Buffer RAM (31
is used to store the received symbol until it is corrected and the symbol is passed to the application circuit side.
Stores symbols. Syndrome generation circuit (7
) is a circuit for generating syndromes, which are parameters necessary for error estimation and correction. When an error symbol is found and the error correction circuit (8) is to be corrected, the error correction circuit (8) latches data indicating the magnitude of the error on the local data bus generated by the error magnitude/error position generation circuit (9). , buffer RAM on the data bus (
Exclusive OR is performed bit by bit with the error symbol data read from 31, and this data is written to the same address of RAM (31).The error size/error position generation circuit (9) determines the position of the error symbol. (indicating which symbol in the code word) and the difference between the correct symbol and the error symbol (the difference between the correct symbol and the error symbol).

マイクロプログラムFIOM(lαはエラー推定・訂正
のシーケンスがプログラムされたROMであり、FIO
Mのデータはコントロールバスに出力され、あらゆる制
御信号となって各回路を制御する。プログラムカウンタ
συはマイクロプログラムFIOM(11に与えるアド
レスを発生するカウンタであり、コントロールバスの信
号によってリセットやジャンプ等を行う為の回路を含む
Microprogram FIOM (lα is a ROM in which the error estimation/correction sequence is programmed, and the FIO
The data of M is output to the control bus and becomes various control signals to control each circuit. The program counter συ is a counter that generates an address to be given to the microprogram FIOM (FIOM 11), and includes a circuit for resetting, jumping, etc. in response to a control bus signal.

クロック・タイミング信号発生回路Uは各回路に対して
クロック信号や様々なタイミング信号等を発生する。
The clock/timing signal generation circuit U generates clock signals and various timing signals for each circuit.

次に上述した回路の動作について説明する。Next, the operation of the above-mentioned circuit will be explained.

(11コンパクトディスクプレーヤはディスクよりサブ
コードデータを読取ると、クロックと1シンボル(6ビ
ツトのサブコード)を出力するものとする。1シンボル
(R18+ T+ Ul vt W)の各ビットはチャ
ンネルと呼ばれ、この6チヤンネルのサブコードデータ
は先づインターフェース回路(11によってデータバス
に出力される。このとき、コンパクトディスクプレーヤ
からのサブコードクロックをトリガとしてバッファRA
M(31のアドレスは書込みアドレス発生回路(2)・
デ・インターリーブ回路(4)に接続され、データバス
上の1シンボルデータは書込みアドレス発生回路(2)
・デ・インターリーブ回路(4)が示すアドレスにスト
アされる0尚、書込みアドレス発生回路(2)のカウン
タはインクリメントされる。更に復号回路が1シンボル
受信する毎に、データバス上にあるシンボルはシンドa
−ム生成回路(7)に送られ、Q及びP符号用のシンド
ロームを求める為の演算が行われる0 (2)  コンパクトディスクプレーヤから4シンボル
分のデータを取込み、Q符号の2つのシンドロームカ完
成スルト、ローカルバスによってシンドロームデータが
エラーの大きさ・エラー位置生成回路(9)に転送され
、この回路(9)に於いて、2つのシンドロームが共に
“0″か(即ちエラーなしか)どうかの判定が行われる
(11 When a compact disc player reads subcode data from the disc, it outputs a clock and 1 symbol (6-bit subcode). Each bit of 1 symbol (R18+T+UlvtW) is called a channel. , these 6 channels of subcode data are first output to the data bus by the interface circuit (11).
M (address 31 is the write address generation circuit (2).
It is connected to the de-interleave circuit (4), and one symbol data on the data bus is sent to the write address generation circuit (2).
- 0 stored at the address indicated by the de-interleave circuit (4) Note that the counter of the write address generation circuit (2) is incremented. Furthermore, each time the decoding circuit receives one symbol, the symbol on the data bus is
(2) Data for four symbols is taken in from the compact disc player, and two syndromes for the Q code are completed. Syndrome data is transferred to the error magnitude/error position generation circuit (9) by the local bus, and this circuit (9) determines whether both syndromes are "0" (i.e., no error). A judgment is made.

(3)  もしエラーがあれば、シンドロームに基いて
演算を行い、訂正の可能性(訂正できる範囲内のエラー
か否か)を調べる。
(3) If there is an error, perform calculations based on the syndrome to check the possibility of correction (whether the error is within the correctable range).

(4)そこで訂正可能と判断されれば、エラーの位置・
エラーの大きさを計算し、回路(9)内にこの計算結果
を保持する。
(4) If it is determined that it is possible to correct the error,
The magnitude of the error is calculated and the result of this calculation is held in the circuit (9).

(5) この時点に於いてエラーの大きさ・エラー位置
生成回路(9)内(では、エラーか否か、エラーなら訂
正可能か否か、訂正可能なら正しいエラー位置が求まり
たか否か、等の各7ラグがラッチされ、回路(9)より
出力されるコントロールバスに接続される。
(5) At this point, the error size/error location generation circuit (9) determines whether it is an error, whether it is an error, whether it can be corrected, and if it is correctable, whether the correct error location has been found, etc. Each of the seven lags is latched and connected to the control bus output from the circuit (9).

(6)さて、コンパクトディスクプレーヤから24シン
ボル分のデータがバッファRAM(31に取込まれると
、前述した(2)ないしく5)と同様に、P符号の4つ
のシンドロームデータがa−カルデータバスからエラー
の大きさ・エラー位置生成回路(9)内に移され、エラ
ーか否か(4つのシンドa−ムが共にvlOI′か)、
エラーなら訂正可能か、訂正可能なら1エラーか2エラ
ーか、正しいエラー位置が求められたか否か等のフラグ
が回路(91内にラッチされ、コントロールバスに出力
される0正しいエラー位置が求まった場合には、エラー
位置とエラーの大きさが回路(9)内に保持される。
(6) Now, when the data for 24 symbols from the compact disc player is taken into the buffer RAM (31), as in (2) to 5) above, the four syndrome data of the P code are transferred to the a-cal data. It is transferred from the bus to the error magnitude/error location generation circuit (9), and determines whether there is an error (are all four syndromes vlOI')?
If it is an error, it is latched in the circuit (91) and output to the control bus. Flags such as whether it can be corrected, whether it is one error or two errors if it is correctable, and whether the correct error position has been found are output to the control bus. If so, the error location and error magnitude are maintained in the circuit (9).

(71ここで本発明のアルゴリズムに従って、コントロ
ールバス上の各フラグを調べ、もし必要なら回路(9)
内に保持されたエラーの位置・エラーの大きさ等を使用
してシンドロームを変更したり、再度エラーの位置・エ
ラーの大きさを求め直したりする。
(71 Now, according to the algorithm of the present invention, each flag on the control bus is examined, and if necessary, the circuit (9)
The syndrome can be changed using the error position, error size, etc. held within the system, or the error position and error size can be calculated again.

(8)次に本発明のアルゴリズムに従って訂正を行うこ
とが決まると、エラーの大きさ・エラー位置生成回路(
9)内に保持されたエラー位置データは、ローカルデー
タバスにて訂正アドレス発生回路(6)に転送され、書
込みアドレス発生回路(2)からのカウンタ値と加算さ
れて訂正すべきシンボルのストアされたバッファRAM
(31のアドレスとなる0ここで先づバッファRAM(
31は読出しモードとなり、RAM(31からエラーシ
ンボルが出力され、データバス上に乗せられる。一方、
エラーの大きさに関するデータがローカルデータバスに
て回路(9)よりエラー訂正回路(8)K転送される。
(8) Next, when it is decided to perform correction according to the algorithm of the present invention, the error size/error position generation circuit (
The error position data held in 9) is transferred to the correction address generation circuit (6) via the local data bus, and is added to the counter value from the write address generation circuit (2) to store the symbol to be corrected. buffer RAM
(0 becomes the address of 31. Here, first, the buffer RAM (
31 enters the read mode, and an error symbol is output from the RAM (31) and placed on the data bus.
Data regarding the magnitude of the error is transferred from the circuit (9) to the error correction circuit (8K) via the local data bus.

エラー訂正回路(8)ではバッファRAM(31より出
力されたエラーヲ持ったシンボル(エラーシンボル)の
データとエラーの大きさを示すデータとが排他的論理和
演算され、ラッチされる。このデータは訂正されたシン
ボルデータとなる。次にこのデータはデータバス上に乗
せられ、書込み可能状態にあるバッフ 7 RA M(
311C%込まれる。
In the error correction circuit (8), the data of the symbol with an error (error symbol) outputted from the buffer RAM (31) and the data indicating the magnitude of the error are subjected to an exclusive OR operation and latched.This data is corrected. Next, this data is placed on the data bus and transferred to the buffer 7 RAM (which is ready for writing).
Contains 311C%.

(9)アプリケーション回路側に訂正後のサブコードデ
ータを示す為に、コンパクトディスクプレーヤより出力
されるサブコードのクロック信号に同期しながら、読出
しアドレスをバッファRAM (31K与え、データバ
スVc1シンボルづつ送出スる。このトキ、コントロー
ルバス上のエラーフラグも必要に応じてアプリケーショ
ン回路側に渡されることになる。
(9) In order to show the corrected subcode data to the application circuit side, the read address is given to the buffer RAM (31K and sent out one symbol at a time on the data bus Vc) in synchronization with the subcode clock signal output from the compact disc player. In this case, the error flag on the control bus is also passed to the application circuit side as necessary.

ト6発明の効果 本発明による復号法の効果は第4図の最終列に示す通シ
である。即ち、2シンボルエラーまでは必ず訂正でき、
且つ(QPP)となる3シンボルエラーが訂正可能であ
る0そして、3シンボルエラーの誤訂正の可能性を抑え
られている0従って、QP1復号法とP″q復号法の長
所を兼ね備えた復号法であることが分る0
6. Effects of the invention The effects of the decoding method according to the invention are as shown in the last column of FIG. In other words, up to 2 symbol errors can be corrected without fail.
And (QPP) 3 symbol errors can be corrected 0 And the possibility of miscorrecting 3 symbol errors can be suppressed 0 Therefore, this is a decoding method that combines the advantages of the QP1 decoding method and the P″q decoding method. It turns out that 0

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

第1図は本発明に係る復号法を示すフローチャート図、
第2図は本発明に係る復号回路を示す図、第3図はサブ
コード信号のフォーマットを示す図、第4図は各復号回
路の比較を示す図である0(3)はバッフ7RAM、 
 (71はシンドローム生成回路、(8)はエラー訂正
回路、(9)はエラーの大きさ・エラー位置生成回路、
 住αはマイクロプログラムROM
FIG. 1 is a flow chart diagram showing a decoding method according to the present invention;
FIG. 2 is a diagram showing a decoding circuit according to the present invention, FIG. 3 is a diagram showing a format of a subcode signal, and FIG. 4 is a diagram showing a comparison of each decoding circuit. 0(3) is a buffer 7RAM,
(71 is a syndrome generation circuit, (8) is an error correction circuit, (9) is an error size/error position generation circuit,
The residence α is a micro program ROM

Claims (1)

【特許請求の範囲】[Claims] (1)内符号と外符号を持つ複合誤り訂正方法であって
、 内符号と外符号の夫々についてシンドロームに基いてエ
ラーを推定する第1ステップと、 上記第1ステップに於いて推定されたエラーが内符号と
外符号に於いて矛盾しない場合であって、エラーなしと
推定されればそのまま有効符号とし(ステップ2−1)
、エラー訂正が可能であればこれを訂正して有効符号と
し(ステップ2−2)、エラー訂正不能であれば無効符
号とするステップ(ステップ2−3)と、 上記第1ステップに於いて推定されたエラーが内符号と
外符号に於いて矛盾する場合であって、エラー訂正不能
と推定されれば無効符号とし(ステップ3−2)、訂正
可能であれば生じる確率の高いエラーを推定し、一方の
符号を利用してエラー訂正した後、他方の符号を利用し
てエラー訂正の正当性を判定して誤訂正を防ぐステップ
(3−2) を有することを特徴とする誤り訂正方法。
(1) A composite error correction method having an inner code and an outer code, which includes a first step of estimating errors based on syndromes for each of the inner code and outer code, and an error estimated in the first step. If there is no contradiction in the inner code and outer code, and it is estimated that there is no error, the code is treated as a valid code (step 2-1).
, if the error can be corrected, correct it and make it a valid code (step 2-2); if the error cannot be corrected, make it an invalid code (step 2-3); and the estimation in the first step above. If the detected error is inconsistent between the inner code and outer code, and it is estimated that the error cannot be corrected, it is treated as an invalid code (step 3-2), and if it is correctable, the error with a high probability of occurring is estimated. An error correction method comprising the steps of: (3-2) performing error correction using one code and then determining the validity of the error correction using the other code to prevent erroneous correction.
JP1547486A 1986-01-27 1986-01-27 Error correcting method Pending JPS62173820A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1547486A JPS62173820A (en) 1986-01-27 1986-01-27 Error correcting method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1547486A JPS62173820A (en) 1986-01-27 1986-01-27 Error correcting method

Publications (1)

Publication Number Publication Date
JPS62173820A true JPS62173820A (en) 1987-07-30

Family

ID=11889797

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1547486A Pending JPS62173820A (en) 1986-01-27 1986-01-27 Error correcting method

Country Status (1)

Country Link
JP (1) JPS62173820A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02260823A (en) * 1989-03-31 1990-10-23 Nippon Hoso Kyokai <Nhk> Decoding system for error correction code

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58161048A (en) * 1982-03-19 1983-09-24 Pioneer Electronic Corp Data decoding system
JPS58161547A (en) * 1982-03-19 1983-09-26 Pioneer Electronic Corp Data decoding system
JPS5911050A (en) * 1982-06-29 1984-01-20 Sony Corp Method and apparatus for digital sound signal processing
JPS61109327A (en) * 1984-11-02 1986-05-27 Mitsubishi Electric Corp Decoder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58161048A (en) * 1982-03-19 1983-09-24 Pioneer Electronic Corp Data decoding system
JPS58161547A (en) * 1982-03-19 1983-09-26 Pioneer Electronic Corp Data decoding system
JPS5911050A (en) * 1982-06-29 1984-01-20 Sony Corp Method and apparatus for digital sound signal processing
JPS61109327A (en) * 1984-11-02 1986-05-27 Mitsubishi Electric Corp Decoder

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02260823A (en) * 1989-03-31 1990-10-23 Nippon Hoso Kyokai <Nhk> Decoding system for error correction code

Similar Documents

Publication Publication Date Title
US6574774B1 (en) Physical block address recovery apparatus system and method for cyclic error correction codes
KR930001071B1 (en) Error correction circuit
JP3839215B2 (en) Error detection / correction method, main storage controller for computer system, and computer system
JPH0812612B2 (en) Error correction method and apparatus
JPS6113820A (en) Method and apparatus for decoding error correcting code
US20050188292A1 (en) Method and apparatus for encoding special uncorrectable errors in an error correction code
US20050149834A1 (en) (18, 9) Error correction code for double error correction and triple error detection
JP4979607B2 (en) Method, system, and program for correcting error of codeword pair header in data storage tape format
JPS62173820A (en) Error correcting method
JPH0241032A (en) Error correction device
JPH0442854B2 (en)
JPH05218883A (en) Decoder circuit
JP2606647B2 (en) Error correction method
JPH0452660B2 (en)
JPH1117557A (en) Error correction method and device therefor
JPS6076817A (en) Decoding system
JPH0477488B2 (en)
JP2796291B2 (en) Error correction method
JP2684031B2 (en) Data decryption method
JPS58218255A (en) Code error detection and correction system
JP2768723B2 (en) Decryption device
JP2586392B2 (en) Code error correction method
JPS62164319A (en) Error correcting method
JP2874933B2 (en) Digital signal error correction processing device and error correction processing method thereof
JPH05274820A (en) Error correction device