JP2751415B2 - Error detection and correction circuit - Google Patents

Error detection and correction circuit

Info

Publication number
JP2751415B2
JP2751415B2 JP1144529A JP14452989A JP2751415B2 JP 2751415 B2 JP2751415 B2 JP 2751415B2 JP 1144529 A JP1144529 A JP 1144529A JP 14452989 A JP14452989 A JP 14452989A JP 2751415 B2 JP2751415 B2 JP 2751415B2
Authority
JP
Japan
Prior art keywords
error
burst
data
syndrome
detection
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.)
Expired - Fee Related
Application number
JP1144529A
Other languages
Japanese (ja)
Other versions
JPH0310421A (en
Inventor
明祐 鹿倉
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP1144529A priority Critical patent/JP2751415B2/en
Publication of JPH0310421A publication Critical patent/JPH0310421A/en
Application granted granted Critical
Publication of JP2751415B2 publication Critical patent/JP2751415B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は誤り訂正検出回路に関し、より具体的には、
ディジタル・データの伝送(記録・再生)時に発生する
誤りを検出訂正する回路に関する。
The present invention relates to an error correction detection circuit, and more specifically, to an error correction detection circuit.
The present invention relates to a circuit for detecting and correcting an error that occurs during transmission (recording / reproduction) of digital data.

[従来の技術] 一般に、ディジタル・データの記録・再生システム、
即ちデータ伝送システムでは伝送誤りを訂正する誤り訂
正符号が用いられる。第3図は、従来の誤り検出訂正回
路の構成ブロック図を示す。入力端子10には、記録(又
は送信)側で誤り訂正符号化された後、伝送系を通り、
伝送誤りを含むディジタル・データが入力するものとす
る。データ再生回路12は、入力端子10の入力データを復
調、同期分離及びID認識などの処理により再生して、再
生データを出力する。この再生データは、認識されたID
情報を元に直接データ・メモリ20に書込まれると同時
に、誤り訂正のためにシンドローム計算回路14に印加さ
れる。
[Prior Art] Generally, a digital data recording / reproducing system,
That is, the data transmission system uses an error correction code for correcting a transmission error. FIG. 3 is a block diagram showing a configuration of a conventional error detection and correction circuit. After being error-correction-coded on the recording (or transmission) side, the input terminal 10 passes through the transmission system,
It is assumed that digital data including a transmission error is input. The data reproduction circuit 12 reproduces the input data of the input terminal 10 by processing such as demodulation, synchronization separation, and ID recognition, and outputs reproduced data. This playback data is the recognized ID
The information is written directly into the data memory 20 based on the information, and is simultaneously applied to the syndrome calculation circuit 14 for error correction.

シンドローム計算回路14は、周知の方法により伝送デ
ータのシンドローム計算を行ない、各符号のシンドロー
ムをシンドローム・メモリ16に順次書き込む。誤り位置
及び誤りパターンの計算回路18は、シンドローム・メモ
リ16に書き込まれたシンドロームを読み出し、復号計算
する。ここで、該当符号のシンドロームが全て0であれ
ば、誤り無しと判断して、その符号の処理を終わる。し
かし、シンドロームの全てが0でない場合、即ち誤りが
ある場合で、且つこれらのシンドロームに基づきその誤
りを訂正可能と判断したときには、回路18は、誤り位置
及び誤りパターンを算出し、その結果を用いてデータ・
メモリ20のデータを訂正する。また、誤り訂正が不可能
と判断した場合、該当符号のデータ・メモリ20上のデー
タはそのままとし、誤りが含まれていることを示す修正
フラグを新たにデータ・メモリ20に書き込む処理などを
行う。
The syndrome calculation circuit 14 calculates the syndrome of the transmission data by a well-known method, and sequentially writes the syndrome of each code in the syndrome memory 16. The error position and error pattern calculation circuit 18 reads out the syndrome written in the syndrome memory 16 and performs decoding calculation. Here, if the syndromes of the corresponding code are all 0, it is determined that there is no error, and the processing of the code ends. However, when all the syndromes are not 0, that is, when there are errors, and when it is determined that the errors can be corrected based on these syndromes, the circuit 18 calculates an error position and an error pattern, and uses the result. Data
The data in the memory 20 is corrected. If it is determined that error correction is impossible, the data of the corresponding code in the data memory 20 is left as it is, and a process of newly writing a correction flag indicating that an error is included in the data memory 20 is performed. .

データ・メモリ20のデータは最終的に、出力端子22か
ら出力される。
The data in the data memory 20 is finally output from the output terminal 22.

[発明が解決しようとする課題] 上記従来例において、扱うディジタル・データが画像
データの場合、訂正不能データに対しては補間により有
効に修正できることが少なくない。このような場合、訂
正不能となって補間初期の対象になる確率によりも、誤
訂正の確率が大きな問題となる。即ち、再生画像の画質
劣化の程度は、誤訂正がおきた場合の方が大きいという
ことである。
[Problems to be Solved by the Invention] In the above conventional example, if the digital data to be handled is image data, it is often the case that uncorrectable data can be effectively corrected by interpolation. In such a case, the probability of erroneous correction becomes a bigger problem than the probability of being uncorrectable and becoming the target of the initial stage of interpolation. That is, the degree of image quality degradation of the reproduced image is larger when erroneous correction occurs.

特に、インターリーブなどのバースト・エラー対策が
充分効果的に行なえない場合、バースト・エラーによる
誤訂正を極力小さくするような対策が必要になる。例え
ば、誤り訂正符号の構成方向にバースト・エラーが残っ
てしまった場合、2誤り検出・1誤り訂正可能な符号で
およそ1/500程度、2誤り検出・2誤り訂正可能な符号
でおよそ1/20程度の確率で、誤訂正が発生する。通常
は、このようなバースト・エラーの発生確率自体が小さ
いので、符号としての誤訂正確率は小さいが、実際にバ
ースト・エラーが起こると、かなり大きな確率で誤訂正
が生じることになる。
In particular, when a countermeasure against a burst error such as interleaving cannot be performed sufficiently effectively, a countermeasure for minimizing erroneous correction due to a burst error is required. For example, when a burst error remains in the configuration direction of the error correction code, about 1/500 of a code capable of two error detection and one error correction is about 1/500 of a code capable of two error detection and two error correction. Erroneous correction occurs with a probability of about 20. Normally, the probability of occurrence of such a burst error itself is small, so that the probability of erroneous correction as a code is small. However, when a burst error actually occurs, erroneous correction occurs with a considerably large probability.

前述のように、画像データなどのように補間処理で有
効に対応できるデータの場合、補間確率が多少上がって
も、誤訂正確率を下げるのが画質、即ち信号品質の点で
重要になってくる。
As described above, in the case of data that can be effectively dealt with by interpolation processing such as image data, it is important in terms of image quality, that is, signal quality, to lower the error correction probability even if the interpolation probability slightly increases. .

そこで本発明は、バースト・エラーによる誤訂正の確
率が小さくなるような誤り検出訂正回路を提示すること
を目的とする。
Accordingly, an object of the present invention is to provide an error detection and correction circuit that reduces the probability of erroneous correction due to a burst error.

[課題を解決するための手段] 本発明に係る誤り検出訂正回路は、再生ヘッドから得
られる入力データから、誤り訂正検出のためのシンドロ
ーム計算を行うシンドローム計算手段と、当該シンドロ
ーム計算手段の計算結果を各誤り訂正符号に対応づけて
記憶するシンドローム・メモリ手段と、当該再生ヘッド
の出力信号を包絡線検波し、その検波出力に基づいてバ
ースト・エラーを検出するバースト・エラー検出手段
と、当該バースト・エラー検出手段の検出結果を各誤り
訂正符号に対応づけて記憶するバースト・メモリ手段
と、当該シンドローム・メモリ手段に記憶されている各
誤り訂正符号のシンドロームから誤り訂正符号の復号計
算を行い、入力データの誤りを訂正する誤り訂正手段と
からなり、当該バースト・メモリ手段から各誤り訂正符
号毎に読み出された検出結果がバースト・エラーがある
ことを示す場合には、当該符号について訂正可能と判断
した場合でも当該誤り訂正手段による訂正を禁止するこ
とを特徴とする。
[Means for Solving the Problems] An error detection and correction circuit according to the present invention comprises: syndrome calculation means for performing syndrome calculation for error correction detection from input data obtained from a reproducing head; and a calculation result of the syndrome calculation means. And a burst error detecting means for detecting an output signal of the reproducing head by envelope detection and detecting a burst error based on the detected output, and a burst error detecting means for detecting a burst error based on the detected output. A burst memory means for storing the detection result of the error detection means in association with each error correction code, and decoding calculation of an error correction code from the syndrome of each error correction code stored in the syndrome memory means; Error correction means for correcting an error in the input data; When the detection result read for each correction code indicates that there is a burst error, the correction by the error correction means is prohibited even if it is determined that the code can be corrected.

[作用] 上記手段により、バースト・エラーの箇所で誤訂正を
行なう確率を小さくできる。
[Operation] By the above means, the probability of erroneous correction at the location of a burst error can be reduced.

[実施例] 以下、図面を参照して本発明の実施例を説明する。Embodiment An embodiment of the present invention will be described below with reference to the drawings.

第1図は本発明の一実施例の構成ブロック図を示す。
入力端子30には、入力端子10と同様に、伝送誤りを含む
ディジタル・データ(本実施例ではディジタルVTRの再
生系における再生ヘッドの出力)が入力する。データ再
生回路32は、入力端子30の入力データを復調、同期分離
及びID認識などの処理により再生して、再生データを出
力する。この再生データは、認識されたID情報を元に直
接データ・メモリ40に書込まれると同時に、誤り訂正の
ためにシンドローム計算回路34に印加される。シンドロ
ーム計算回路34は、周知の方法により伝送データのシン
ドローム計算を行ない、各符号のシンドロームをシンド
ローム・メモリ36に順次書き込む。
FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.
Like the input terminal 10, the input terminal 30 receives digital data containing a transmission error (in this embodiment, the output of the reproducing head in the digital VTR reproducing system). The data reproducing circuit 32 reproduces the input data of the input terminal 30 by processing such as demodulation, synchronization separation, and ID recognition, and outputs reproduced data. The reproduced data is directly written into the data memory 40 based on the recognized ID information, and is simultaneously applied to the syndrome calculation circuit 34 for error correction. The syndrome calculation circuit 34 calculates the syndrome of the transmission data by a well-known method, and sequentially writes the syndrome of each code in the syndrome memory 36.

バースト・エラー検出回路44は、データ再生回路32で
の再生時の情報からバースト・エラーを検出する。バー
スト・エラーの検出方法としては、例えば、再生信号の
エンベロープを監視する方法を採用する。
The burst error detection circuit 44 detects a burst error from information at the time of reproduction by the data reproduction circuit 32. As a method of detecting a burst error, for example, a method of monitoring the envelope of a reproduced signal is employed.

第2図は、ディジタルVTRの再生系におけるバースト
・エラー検出回路の回路構成例を示す。この場合、入力
端子30には再生ヘッドの出力が入力しており、データ再
生回路32内の再生アンプ50の出力がバースト検出回路44
に供給される。バースト検出回路44では、検波回路52が
再生アンプの出力を包絡線検波し、比較回路54が検波回
路52の検波出力を所定の閾値電圧56と比較する。比較回
路54の出力がバースト検出回路44の出力であるバースト
検出信号になる。第2図の構成は、再生ヘッドの出力レ
ベルが低下すると、データ再生回路32でデータが正確に
再生されない確率が高くなり、再生データ中の誤りが非
常に多くなってしまうことを利用している。
FIG. 2 shows a circuit configuration example of a burst error detection circuit in a digital VTR reproduction system. In this case, the output of the reproducing head is input to the input terminal 30, and the output of the reproducing amplifier 50 in the data reproducing circuit 32 is
Supplied to In the burst detection circuit 44, the detection circuit 52 performs envelope detection on the output of the reproduction amplifier, and the comparison circuit 54 compares the detection output of the detection circuit 52 with a predetermined threshold voltage 56. The output of the comparison circuit 54 becomes a burst detection signal which is the output of the burst detection circuit 44. The configuration shown in FIG. 2 utilizes the fact that when the output level of the reproducing head decreases, the probability that the data reproducing circuit 32 does not reproduce data accurately increases, and errors in the reproduced data become extremely large. .

第1図に戻り、バースト・エラー検出回路44は上記の
ようにしてバースト・エラーを検出し、バースト・エラ
ー検出信号を出力する。このバースト・エラー検出信号
はバースト・メモリ46の該当符号に対応するアドレスに
書き込まれる。
Returning to FIG. 1, the burst error detection circuit 44 detects a burst error as described above and outputs a burst error detection signal. This burst error detection signal is written to the burst memory 46 at the address corresponding to the corresponding code.

誤り位置及び誤りパターンの計算回路38は、シンドロ
ーム・メモリ36に書き込まれたシンドローム、及びバー
スト・メモリ46のバースト・エラー検出信号を読み込ん
で、誤り訂正符号の復号計算を行なう。ここで、該当符
号のシンドロームが全て0であれば、誤り無しと判断
し、その符号の処理を終わる。しかし、シンドロームの
全てが0でない場合、即ち誤りがある場合で、且つこれ
らのシンドロームからその誤りを訂正可能と判断したと
きには、回路38は、誤り位置及び誤りパターンを算出
し、その結果を用いてデータ・メモリ20のデータを訂正
する。この際、バースト・メモリ46を参照し、該当符号
でバースト・エラーがある場合には、データ・メモリ40
のデータの訂正動作を禁止し、以下の誤り訂正不能時の
処理を行なう。
The error position and error pattern calculation circuit 38 reads the syndrome written in the syndrome memory 36 and the burst error detection signal of the burst memory 46, and performs decoding calculation of an error correction code. Here, if the syndromes of the corresponding code are all 0, it is determined that there is no error, and the processing of the code ends. However, when all the syndromes are not 0, that is, when there are errors, and when it is determined that the errors can be corrected from these syndromes, the circuit 38 calculates an error position and an error pattern, and uses the result to calculate the error position and the error pattern. Correct the data in the data memory 20. At this time, referring to the burst memory 46, if there is a burst error with the corresponding code, the data memory 40
The correction operation of the data is prohibited, and the following processing is performed when the error cannot be corrected.

誤り訂正が不可能と判断した場合、該当符号のデータ
・メモリ40上のデータはそのままとし、誤りが含まれて
いることを示す修正フラグを新たにデータ・メモリ40に
書き込む処理などを行なう。
If it is determined that error correction is impossible, the data of the corresponding code in the data memory 40 is left as it is, and a process of newly writing a correction flag indicating that an error is included in the data memory 40 is performed.

以上の処理の後、修正フラグの立っているデータに対
しては、データ修正回路48により訂正不能データを修正
する。例えば画像データの場合には、周辺画素のデータ
を使った補間により修正する。この処理の後、データ・
メモリ40のデータは出力端子42から出力される。
After the above-described processing, uncorrectable data is corrected by the data correction circuit 48 for the data for which the correction flag is set. For example, in the case of image data, correction is performed by interpolation using data of peripheral pixels. After this process,
Data in the memory 40 is output from the output terminal 42.

[発明の効果] 以上の説明から容易に理解できるように、本発明によ
れば、バースト・エラー等が原因の誤訂正の確率を小さ
くすることができる。例えば、画像データなどのように
補間処理を有効に行なえるデータを取り扱う場合には、
再生画像の画質劣化を小さくできるという効果がある。
[Effects of the Invention] As can be easily understood from the above description, according to the present invention, the probability of erroneous correction due to a burst error or the like can be reduced. For example, when dealing with data that can perform interpolation processing effectively, such as image data,
This has the effect of minimizing the degradation of the image quality of the reproduced image.

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

第1図は本発明の一実施例の構成ブロック図、第2図は
第1図のバースト・エラー検出回路44の回路構成例、第
3図は従来例の構成ブロック図である。 30:入力端子、32:データ再生回路、34:シンドローム計
算回路、36:シンドローム・メモリ、38:誤り位置及び誤
りパターン計算回路、 40:データ・メモリ、42:出力端子、 44:バースト・エラー検出回路、46:バースト・メモリ、
47:データ修正回路
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention, FIG. 2 is a block diagram showing an example of a circuit configuration of a burst error detection circuit 44 shown in FIG. 1, and FIG. 3 is a block diagram showing a configuration of a conventional example. 30: input terminal, 32: data reproduction circuit, 34: syndrome calculation circuit, 36: syndrome memory, 38: error position and error pattern calculation circuit, 40: data memory, 42: output terminal, 44: burst error detection Circuit, 46: Burst memory,
47: Data correction circuit

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】再生ヘッドから得られる入力データから、
誤り訂正検出のためのシンドローム計算を行うシンドロ
ーム計算手段と、 当該シンドローム計算手段の計算結果を各誤り訂正符号
に対応づけて記憶するシンドローム・メモリ手段と、 当該再生ヘッドの出力信号を包絡線検波し、その検波出
力に基づいてバースト・エラーを検出するバースト・エ
ラー検出手段と、 当該バースト・エラー検出手段の検出結果を各誤り訂正
符号に対応づけて記憶するバースト・メモリ手段と、 当該シンドローム・メモリ手段に記憶されている各誤り
訂正符号のシンドロームから誤り訂正符号の復号計算を
行い、入力データの誤りを訂正する誤り訂正手段 とからなり、当該バースト・メモリ手段から各誤り訂正
符号毎に読み出された検出結果がバースト・エラーがあ
ることを示す場合には、当該符号について訂正可能と判
断した場合でも当該誤り訂正手段による訂正を禁止する
ことを特徴とする誤り検出訂正回路。
(1) From input data obtained from a reproducing head,
Syndrome calculation means for performing syndrome calculation for error correction detection, syndrome memory means for storing the calculation result of the syndrome calculation means in association with each error correction code, and envelope detection of the output signal of the reproduction head. Burst error detection means for detecting a burst error based on the detection output, burst memory means for storing the detection result of the burst error detection means in association with each error correction code, and the syndrome memory Error correction means for calculating the error correction code from the syndrome of each error correction code stored in the means and correcting errors in the input data, and reading out each error correction code from the burst memory means. If the detected result indicates a burst error, correct the code. Error detecting and correcting circuit, characterized in that prohibiting correction by the error correcting unit even when it is determined that possible.
JP1144529A 1989-06-07 1989-06-07 Error detection and correction circuit Expired - Fee Related JP2751415B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1144529A JP2751415B2 (en) 1989-06-07 1989-06-07 Error detection and correction circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1144529A JP2751415B2 (en) 1989-06-07 1989-06-07 Error detection and correction circuit

Publications (2)

Publication Number Publication Date
JPH0310421A JPH0310421A (en) 1991-01-18
JP2751415B2 true JP2751415B2 (en) 1998-05-18

Family

ID=15364443

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1144529A Expired - Fee Related JP2751415B2 (en) 1989-06-07 1989-06-07 Error detection and correction circuit

Country Status (1)

Country Link
JP (1) JP2751415B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3352659B2 (en) * 2000-03-27 2002-12-03 松下電器産業株式会社 Decoding device and decoding method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63224528A (en) * 1987-03-13 1988-09-19 Matsushita Electric Ind Co Ltd Error correction circuit

Also Published As

Publication number Publication date
JPH0310421A (en) 1991-01-18

Similar Documents

Publication Publication Date Title
JP3137119B2 (en) Error correction device
JPS6276825A (en) Code error correcting method
JPH02306476A (en) Error corrector for reproduction
KR19980070593A (en) Digital signal playback device
US6522831B2 (en) Reproducing apparatus
KR100494252B1 (en) Information reproduction apparatus
JP2751415B2 (en) Error detection and correction circuit
JPH0795538A (en) Image recording and reproducing device
JP2000010807A (en) Digital data reproducing device
JP3210002B2 (en) Error correction device
JP2840782B2 (en) Disc player
JPS62256270A (en) Error correction device
JPH09330569A (en) Method and apparatus for reproducing digital signal
JP2557638B2 (en) PCM audio playback device
KR100654017B1 (en) Method for correcting errors of digital data
KR100232957B1 (en) Method for shortening error correcting time of digital video disc
JP2003173633A (en) Optical disk device
JPH11134818A (en) Digital signal reproducing device and digital signal reproducing method
JP2779540B2 (en) Magnetic tape unit
JP2872342B2 (en) Error correction device
JPH02308477A (en) Test data recording system for storage medium
JPH056631A (en) Code-error correcting apparatus
JPH11136684A (en) Image reproduction device and image data reproduction method
JPS6248409B2 (en)
JPS61234136A (en) Code error detecting and correcting system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080227

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090227

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees