JPS62120671A - Method for correcting error of data - Google Patents

Method for correcting error of data

Info

Publication number
JPS62120671A
JPS62120671A JP26066785A JP26066785A JPS62120671A JP S62120671 A JPS62120671 A JP S62120671A JP 26066785 A JP26066785 A JP 26066785A JP 26066785 A JP26066785 A JP 26066785A JP S62120671 A JPS62120671 A JP S62120671A
Authority
JP
Japan
Prior art keywords
error
parity check
series
data
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.)
Granted
Application number
JP26066785A
Other languages
Japanese (ja)
Other versions
JPH0760572B2 (en
Inventor
Hisayoshi Moriwaki
森脇 久芳
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP26066785A priority Critical patent/JPH0760572B2/en
Publication of JPS62120671A publication Critical patent/JPS62120671A/en
Publication of JPH0760572B2 publication Critical patent/JPH0760572B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

PURPOSE:To remove a useless data reading time by executing parity check only in a series having no error pointer. CONSTITUTION:At the execution of parity check, error correction is executed only for a series having one error pointer and parity check is executed only for a series having no error pointer. A detecting circuit 6 is turned on by a detection control circuit 14 in the 1st and 4th 123 series reading periods and a switch 9 is turned by the detecting circuits 6, 5 in accordance with the number of error pointers, i.e. '1' or '0', to execute parity check and error correction. In other periods, e.g. the 2nd, 3rd and 5th periods, the detecting circuit 6 is turned off and the switch 9 is turned to the contact (b) side to repeat the correction of the P and Q series alternately.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタルオーディオ信号等のディジタルデー
タの誤り訂正方法に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an error correction method for digital data such as digital audio signals.

〔発明の概要〕[Summary of the invention]

本発明は、パリティチェックとエラーポインタによる誤
り訂正とを行う場合において、上記パリティチェックの
際に、上記エラーポインタの数が1個存在している系列
については上記誤り訂正を行うと共に、上記エラーポイ
ンタが無い系列についてのみパリティチェックを行うよ
うにしたことにより、データ読み出し時間の無駄を省く
ようにしたものである。
In the case of performing a parity check and error correction using an error pointer, the present invention performs the error correction for a sequence in which the number of error pointers is one during the parity check, and also performs the error correction using the error pointer. By performing a parity check only on sequences that do not have a parity, it is possible to avoid wasting data read time.

〔従来の技術〕[Conventional technology]

VTRにおいて、ビデオ信号とオーディオ信号の記録再
生を行うのに際し、記録時にオーディオ信号をPCM化
して記録するようにしたVTRが提案されている。この
ようなVTRでは、テープをドラムに1806より大き
い角度で巻付けることにより、テープの斜めに形成され
るトラックの所定領域に、ビデオ信号とディジタルオー
ディオ信号とを記録するようにしている。その場合、デ
ィジタルオーディオ信号は誤り訂正を可能にするために
、第4図に示すようなりロスインタリープを用いたデー
タフォーマットで記録される。尚、この第4図はNTS
C方式の場合において、l゛フイールド毎メモリマツプ
上に書込まれるデータを示している。
2. Description of the Related Art A VTR has been proposed in which, when recording and reproducing video and audio signals, the audio signal is converted into PCM and recorded at the time of recording. In such a VTR, a tape is wound around a drum at an angle greater than 1806, so that video signals and digital audio signals are recorded in predetermined areas of tracks formed diagonally on the tape. In that case, the digital audio signal is recorded in a data format using loss interleaving as shown in FIG. 4 to enable error correction. Furthermore, this figure 4 is for NTS
In the case of the C method, data written on the memory map for each field is shown.

データは132個のデータブロックに分けられ、各デー
タブロックは、3ビツトの同期信号5YNC18ビツト
のアドレス信号、8ビツトのQパリティ、夫々8ビツト
の4個のデータワード、8ビツトのPパリティ、夫々8
ビツトの4個のデータワード及び16ビツト0CRCC
(誤り検出符号)で構成される。上記データワードは、
IDo、IDI−−−−−−−−−I D 、で表わさ
れるユーザーズワード(コントロールワード)と、L 
o Ro 、L +  R+ ’−’−”−−−L s
za Rszaで表わされるLチャンネル及びRチャン
ネルのワードとがある。132個のデータブロックは夫
々44個のブロックから成るグループに分かれていて、
上記ユーザーズワード及びし、Rチャンネルワードは、
順次に各グループに飛び飛びに書込まれている。
The data is divided into 132 data blocks, each data block consists of a 3-bit synchronization signal, 5YNC, an 18-bit address signal, an 8-bit Q parity, 4 data words of 8 bits each, an 8-bit P parity, each 8
4 data words of bits and 16 bits 0CRCC
(error detection code). The above data word is
A user's word (control word) represented by IDo, IDI-----I D , and L
o Ro, L + R+ '-'-"---Ls
There are L channel and R channel words represented by za Rsza. The 132 data blocks are divided into groups of 44 blocks each.
The above user's word and R channel word are:
They are sequentially written to each group intermittently.

再生時にデータの誤り訂正を行う場合は、次のようにし
て行われる。
Error correction of data during playback is performed as follows.

第5図において、白丸及び黒丸はP、Qパリティ及びデ
ータワードで、夫々8ビツトのワードを示す。また12
.14.15等の数字は夫々12ワ一ド分、14ワ一ド
分、15ワ一ド分のずれを示す。この第6図において、
互いに傾斜の異なるQパリティ系列とPパリティ系列と
を定め、Q0〜QI3.及びP0〜P13.の各系列に
ついて夫々誤り訂正を行う。この場合、各データブロッ
クには、CRCCにより検出されたエラーポインタが立
てられているので、このエラーポインタに基づいてポイ
ンタイレージヤ法による誤り訂正が行われる。この誤り
訂正をQ訂正、P訂正について繰り返し行うことにより
、エラーポインタが次々にクリアされて、誤りデータが
減少していく。このようなデータの伝送方式は、例えば
特開昭58−198935号公報に開示されている。
In FIG. 5, white circles and black circles indicate P, Q parity and data words, each of 8 bits. Also 12
.. Numbers such as 14 and 15 indicate deviations of 12, 14, and 15 words, respectively. In this Figure 6,
A Q parity sequence and a P parity sequence with mutually different slopes are defined, and Q0 to QI3 . and P0 to P13. Error correction is performed for each series. In this case, since an error pointer detected by the CRCC is set in each data block, error correction is performed using the pointer laser method based on this error pointer. By repeating this error correction for Q correction and P correction, the error pointers are cleared one after another, and the amount of error data decreases. Such a data transmission system is disclosed in, for example, Japanese Patent Laid-Open No. 198935/1983.

CRCCにより、誤りデータの存在するデータブロック
に対してエラーポインタが立てられるが、このCRCC
による誤り検出能力は、例えば16ビツト以下のバース
トエラー及び3ビ、7ト以下のランダムエラーに対して
は略完全であるが、これを越える誤りに対しては誤検出
する可能性がある。
The CRCC sets an error pointer to the data block where error data exists, but this CRCC
For example, the error detection ability of this method is almost perfect for burst errors of 16 bits or less and random errors of 3 bits or 7 bits or less, but there is a possibility of false detection for errors exceeding this.

即ち、誤りが存在するデータブロックに対してエラーポ
インタが立てられないことがある。このような誤検出に
対して何らの補償も行わないと、スクラッチノイズが発
生する。またこの誤ったデータを使って訂正処理が行わ
れたりすると、誤訂正が生じ、誤りデータが益々拡大す
ることになる。
That is, an error pointer may not be set for a data block in which an error exists. If no compensation is made for such erroneous detection, scratch noise will occur. Furthermore, if correction processing is performed using this erroneous data, erroneous correction will occur and the erroneous data will further expand.

この問題を解決するために、従来より特開昭60−52
964号公報及び特開昭60−52965号公報に開示
される誤り訂正方法が提案されている。この方法におい
ては、誤り訂正処理を行う前にQパリティ又はPパリテ
ィを用いてパリティチェックを行うようにしている。
In order to solve this problem, we have traditionally
Error correction methods disclosed in Japanese Patent Application Laid-open No. 964 and Japanese Patent Application Laid-Open No. 60-52965 have been proposed. In this method, a parity check is performed using Q parity or P parity before performing error correction processing.

[発明が解決しようとする問題点〕 上述した従来方法においては、誤り訂正処理の前にパリ
ティチェックを行っているが、パリティチェックは、1
つの系列において誤りが無い場合に、シンドロームがゼ
ロになるか否かをチェックしているので、1つの系列に
対してエラーポインタが1個も無い場合にのみパリティ
チェ7りが可能となり、エラーポインタが1個でもあれ
ばパリティチェックは不能となる。このパリティチェッ
ク不能の場合は、その系列の読み出しに要した時間は全
くの無駄時間となる。前述したVTRの場合は、■フィ
ールドの間に訂正処理の回数をできるだけ多くして、誤
りデータをできるだけ多く訂正することが要求されるの
で、上記のような無駄時間が消費されることは、訂正能
率を著しく阻害することになる。
[Problems to be solved by the invention] In the conventional method described above, a parity check is performed before error correction processing, but the parity check
Since we check whether the syndrome becomes zero when there are no errors in one series, parity checking is possible only when there are no error pointers for one series, and error pointers If there is even one, parity check becomes impossible. If this parity check is not possible, the time required to read the series is completely wasted time. In the case of the above-mentioned VTR, it is necessary to correct as many erroneous data as possible by performing correction processing as many times as possible between fields. This will significantly impede efficiency.

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

本発明においては、上記パリティチェックを行うのに際
して、上記エラーポインタの数が1個存在している系列
については上記誤り訂正を行い、上記エラーポインタが
無い系列についてのみバリティチェックを行うようにし
ている。
In the present invention, when performing the parity check, the error correction is performed for the series in which the number of error pointers is 1, and the parity check is performed only for the series in which there is no error pointer. There is.

〔作用〕[Effect]

パリティチェックを行うときに、訂正処理を行えるもの
については、そのときに訂正してしまうので、前述した
無駄時間が生じることがない。
When performing a parity check, if a correction process can be performed, it is corrected at that time, so the above-mentioned wasted time does not occur.

〔実施例〕〔Example〕

本実施例においては、誤り訂正処理の前に行われるパリ
ティチェックの際に、1つの系列において、エラーポイ
ンタが0個のときにパリティチェックを行い、エラーポ
インタが1個のみのときに、そのエラーポインタに基い
て誤り訂正処理を行うようにしている。このようにする
ことにより、上述した無駄時間を無くすことができる。
In this embodiment, when performing a parity check before error correction processing, the parity check is performed when the number of error pointers in one series is 0, and when there is only one error pointer, the parity check is performed. Error correction processing is performed based on the pointer. By doing so, the above-mentioned wasted time can be eliminated.

第1図は上述した誤り訂正を行うための回路の実施例を
示す。
FIG. 1 shows an embodiment of a circuit for performing the above-mentioned error correction.

第1図において、1は全体の動作タイミングを制御する
制御回路、2は各系列に応じたアドレスを生成するアド
レス発生回路、3はデータ及びエラーポインタが書込ま
れるメモリ、4はエラーポインタカウンタで、メモリ3
から読み出される1系列に存在するエラーポインタをカ
ウントすると共に、■系列の読み出しが終了する毎に制
御回路1から与えられる信号によりリセットされる。5
は上記カウンタ4でカウントされた1系列中のエラーポ
インタが1個であることを検出する検出回路、6は上記
エラーポインタがゼロ個であることを検出する検出回路
、8はスイッチ制御回路で、上記検出回路5の検出によ
り、スイッチ9をパリティチェック側接点aに閉ざし、
上記検出回路6の検出により、スイッチ9を訂正処理側
接点すに閉ざす。10はメモリ3から読み出されたデー
タに対してパリティチェックを行う回路、11は上記デ
ータに対して訂正処理を行う回路である。12は繰り返
しカウンタで、上記132系列の読み出しが終了する毎
に制御回路1から与えられる信号をクロックとしてカウ
ントする。13は上記カウンタ12のカウント値のデコ
ーダ、14は上記検出回路6の検出動作を制御する回路
で、前述したパリティチェックと訂正処理の両方をいつ
行うかを上記カウンタ12に基いて決めるためのもので
ある。15はデータ及びエラーポインタの入力端子であ
る。上記メモリ3は上記入力端子15及び上記回路10
.11からのデータを、アドレス発生回路2で生成され
たアドレスに基づいて書込みと読出しとを行う。
In Figure 1, 1 is a control circuit that controls the overall operation timing, 2 is an address generation circuit that generates addresses according to each series, 3 is a memory in which data and error pointers are written, and 4 is an error pointer counter. , memory 3
The error pointer existing in one series read from the 1 series is counted, and is reset by a signal given from the control circuit 1 every time the reading of the 1 series is completed. 5
is a detection circuit that detects that the number of error pointers in one series counted by the counter 4 is one; 6 is a detection circuit that detects that the number of error pointers is zero; 8 is a switch control circuit; Upon detection by the detection circuit 5, the switch 9 is closed to the parity check side contact a,
Upon detection by the detection circuit 6, the switch 9 is closed to the correction processing side contact. 10 is a circuit that performs a parity check on data read from the memory 3, and 11 is a circuit that performs a correction process on the data. A repetition counter 12 counts a signal given from the control circuit 1 as a clock each time reading of the 132 series is completed. 13 is a decoder for the count value of the counter 12, and 14 is a circuit for controlling the detection operation of the detection circuit 6, which is used to determine when to perform both the parity check and the correction process based on the counter 12. It is. 15 is an input terminal for data and error pointer. The memory 3 includes the input terminal 15 and the circuit 10.
.. Data from 11 is written and read based on the address generated by address generation circuit 2.

第2図は第1図のタイミングチャートを示すもので、1
回目と4回目の訂正処理のときにパリティチェックを一
緒に行う場合を例としている。即ち、1回目と4回目の
132系列読み出し期間に、検出回路6を、検出制御回
路14によりONと成し、この検出回路6と検出回路5
とにより、エラーポインタの数が1個かゼロかに応じて
スイッチ9を切換えることにより、パリティチェックと
訂正処理とを行うようにしている。また他の2.3.5
・−・・−一−−−−−−回目の期間は、検出回路6を
OFFとすることによりスイッチ9を接点す側に固定し
て、P系列とQ系列の訂正を交互に繰返して行うように
している。
Figure 2 shows the timing chart of Figure 1.
As an example, a parity check is performed at the same time as the fourth and fourth correction processes. That is, during the first and fourth 132-series read periods, the detection circuit 6 is turned on by the detection control circuit 14, and the detection circuit 6 and the detection circuit 5 are turned on.
Accordingly, the parity check and correction process are performed by switching the switch 9 depending on whether the number of error pointers is one or zero. Also other 2.3.5
...--In the first period, the detection circuit 6 is turned OFF, the switch 9 is fixed to the contact side, and the correction of the P sequence and the Q sequence is repeated alternately. That's what I do.

前述したようにP系列とQ系列の訂正を繰り返すことに
より訂正能力が上がるが、一般に繰り返しの初めに近い
程、訂正されるデータ数は多く、訂正が進につれて訂正
されるデータ数は減少していく。即ち、初めの段階では
訂正処理で訂正されるデータの数が多く、このことは初
めの段階では、エラーポインタが1個以上ある系列(バ
リティチェック不能の系列)の中で、エラーポインタが
1個の場合、つまり訂正可能な場合が多いと云うことを
示している。従って、従来のようにパリティチェックを
[32系列まとめて行うのではなく、本実施例のように
例えば1回目の訂正処理のついでにパリティチェックも
行うようにすれば、前述した無駄時間が無くなり、訂正
時間を有効に使って、訂正の繰り返し回数を増やすこと
ができる。
As mentioned above, the correction ability increases by repeating the correction of the P sequence and Q sequence, but in general, the closer to the beginning of the repetition, the greater the number of data to be corrected, and as the correction progresses, the number of data to be corrected decreases. go. That is, in the initial stage, the number of data to be corrected in the correction process is large, and this means that in the initial stage, in a sequence with one or more error pointers (a sequence in which parity cannot be checked), there is only one error pointer. In other words, there are many cases where correction is possible. Therefore, instead of performing the parity check for all 32 series as in the past, if the parity check is also performed during the first correction process as in this embodiment, the above-mentioned wasted time can be eliminated and the correction You can use your time effectively and increase the number of times corrections are repeated.

第3図は1系列内の動作を示すフローチャートである。FIG. 3 is a flowchart showing operations within one series.

第3図において、メモリ3から読み出された1系列のデ
ータからエラーポインタの数をカウントし、エラーポイ
ンタが1個のときは、そのエラーポインタに基いて訂正
処理を行った後、次の系列を読み出す。エラーポインタ
が無い場合はパリティチェックを行う。尚、エラーポイ
ンタが2個以上あるときは、パリティチェックも訂正も
不能となるので、その場合は何もしないで次の系列に進
むように成される。
In FIG. 3, the number of error pointers is counted from one series of data read from memory 3, and when there is one error pointer, correction processing is performed based on that error pointer, and then the next series Read out. If there is no error pointer, perform a parity check. Note that when there are two or more error pointers, neither parity check nor correction is possible, so in that case nothing is done and the process proceeds to the next series.

〔発明の効果〕〔Effect of the invention〕

パリティチェックを行うときに、エラーポインタが1個
のものについては、直ちに訂正処理が成されるので、メ
モリの読み出し時間が無駄になることがなく。このため
訂正処理の繰り返し回数を増やして、より効率の良い誤
り訂正を行うことができる。
When performing a parity check, if there is only one error pointer, correction processing is performed immediately, so no memory read time is wasted. Therefore, it is possible to increase the number of repetitions of the correction process and perform more efficient error correction.

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

第1図は本発明方法を実施するための回路の実施例を示
すブロック図、第2図は第1図のタイミングチャート、
第3図は第1図のフローチャート、第4図は本発明を適
用し得るデータフォーマットを示す図、第5図はP系列
とQ系列を示す図である。 なお図面に用いた符号において、 3−・−−−一−−−−−−−−−−−メモリ5・−・
−・−・・−・−・−−−−一エラー1個検出回路6−
・−・−・−−−−一=−エラーなし検出回路9−・−
・・・−・・−・・−スイッチ10−・−−−一−−−
−・−訂正処理回路11・−・−一−−−〜−−−・・
パリティチェック回路である。
FIG. 1 is a block diagram showing an embodiment of a circuit for implementing the method of the present invention, FIG. 2 is a timing chart of FIG. 1,
FIG. 3 is a flowchart of FIG. 1, FIG. 4 is a diagram showing a data format to which the present invention can be applied, and FIG. 5 is a diagram showing a P sequence and a Q sequence. In addition, in the symbols used in the drawings, 3.
−・−・・−・−・−−−−One error detection circuit 6−
・−・−・−−−−1=−Error-free detection circuit 9−・−
...−・・−・・−Switch 10−・−−−1−−−
−・−Correction processing circuit 11・−・−1−−−~−−−・・
This is a parity check circuit.

Claims (1)

【特許請求の範囲】 パリティチェックとエラーポインタを用いた誤り訂正と
を行うようにしたデータの誤り訂正方法において、 上記パリティチェックを行うのに際して、上記エラーポ
インタの数が1個存在している系列については上記誤り
訂正を行い、 上記エラーポインタが無い系列についてのみパリティチ
ェックを行うようにしたことを特徴とするデータの誤り
訂正方法。
[Claims] In a data error correction method that performs a parity check and error correction using an error pointer, when performing the parity check, a series in which the number of error pointers is one is present. A data error correction method characterized in that the above error correction is performed for the above, and a parity check is performed only for the series without the above error pointer.
JP26066785A 1985-11-20 1985-11-20 Data error correction method Expired - Lifetime JPH0760572B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26066785A JPH0760572B2 (en) 1985-11-20 1985-11-20 Data error correction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26066785A JPH0760572B2 (en) 1985-11-20 1985-11-20 Data error correction method

Publications (2)

Publication Number Publication Date
JPS62120671A true JPS62120671A (en) 1987-06-01
JPH0760572B2 JPH0760572B2 (en) 1995-06-28

Family

ID=17351092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26066785A Expired - Lifetime JPH0760572B2 (en) 1985-11-20 1985-11-20 Data error correction method

Country Status (1)

Country Link
JP (1) JPH0760572B2 (en)

Also Published As

Publication number Publication date
JPH0760572B2 (en) 1995-06-28

Similar Documents

Publication Publication Date Title
KR950008488B1 (en) Error correction method
JPH0770177B2 (en) Digital signal reproducing device
JPS6342888B2 (en)
JPS62177768A (en) Error correcting device
EP0146637B1 (en) Method of detecting error
JPS6089873A (en) Error correcting method
EP0144431A1 (en) Error-correcting apparatus
JP2574740B2 (en) PCM signal reproduction device
EP1388944A1 (en) Cross interleave reed-solomon code correction
CA2022024C (en) Decoder apparatus
JPS62120671A (en) Method for correcting error of data
KR100234400B1 (en) Apparatus and method of digital video disk system
JPS6052964A (en) Error correcting method
JPS62120672A (en) Method for correcting error of data
JPH0344394B2 (en)
JPS61227273A (en) Error correcting method
JPH043525A (en) Code error correcting device
JP3653315B2 (en) Error correction method and error correction apparatus
JPS61237523A (en) Error correction method
JPS63122067A (en) Address reproducing device
EP1388946A1 (en) Cross interleave reed-solomon code correction
JPH0557671B2 (en)
JPS63175272A (en) Error flag control circuit for digital reproducing device
JPH0563862B2 (en)
JPH0557672B2 (en)

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term