US20020004925A1 - Error correcting device and data reproducing apparatus provided therewith - Google Patents
Error correcting device and data reproducing apparatus provided therewith Download PDFInfo
- Publication number
- US20020004925A1 US20020004925A1 US09/212,472 US21247298A US2002004925A1 US 20020004925 A1 US20020004925 A1 US 20020004925A1 US 21247298 A US21247298 A US 21247298A US 2002004925 A1 US2002004925 A1 US 2002004925A1
- Authority
- US
- United States
- Prior art keywords
- data
- circuit
- error correcting
- error
- storage device
- 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
Links
- 238000012937 correction Methods 0.000 claims abstract description 169
- 230000005540 biological transmission Effects 0.000 claims abstract description 167
- 208000011580 syndromic disease Diseases 0.000 claims description 133
- 238000000034 method Methods 0.000 claims description 41
- 230000008569 process Effects 0.000 claims description 39
- 238000001514 detection method Methods 0.000 abstract description 24
- 238000012545 processing Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000005855 radiation Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000007257 malfunction Effects 0.000 description 4
- 230000010355 oscillation Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008034 disappearance Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
- G11B2020/1222—ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B2020/1476—Synchronisation patterns; Coping with defects thereof
- G11B2020/148—Synchronisation patterns; Coping with defects thereof using error detecting or error correcting codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
Definitions
- This invention relates to an error correcting device performing error correction for data composed as an error correction data and a data reproducing device reading out data recorded in a recording medium such as a compact disc (CD) or a digital versatile disc (DVD).
- a recording medium such as a compact disc (CD) or a digital versatile disc (DVD).
- FIG. 39 illustrates a conventional error correcting device for use in a disc reproducing device for reproducing data recorded in a recording medium such as a DVD.
- the reproducing device comprises a receiving circuit 1 receiving data read from a disc by an optical pickup and composed as an error correcting code. Neither disc nor pickup is shown.
- the receiving circuit 1 then decodes the received data and then writes the decoded data through an arbitrator 2 into a storage device 3 such as a RAM.
- the data received by the receiving circuit 1 sometimes contains an error when the surface of the disc is damaged or dirty due to adherence of dirt such as fingerprints.
- an error correcting circuit 4 reads out the data the receiving circuit 1 has written into the storage device 3 to thereby detect an error in the data.
- the error correcting circuit 4 corrects the data containing the error, writing the corrected data through the arbitrator 2 into the storage device 3 .
- the conventional error correcting device further comprises a transmission circuit 5 reading out the data having been corrected by the error correcting circuit 4 through the arbitrator 2 from the storage device 3 .
- the transmission circuit 5 then transmits the read data to a reproduction system (not shown) for reproduction of the data as image or sound.
- the arbitrator 2 serves as a memory interface for arbitrating access of the receiving circuit 1 , the error correcting circuit 4 and the transmission circuit 5 to the storage device 3 .
- FIG. 40 shows a concept of storage area of the storage device 3 .
- the storage area of the storage device 3 is divided into three areas A, B and C.
- Each area has a storage capacity set to be equal to that of one block which is a unit for which the error correction is performed with use of the error correcting code.
- FIG. 41 when the data received by the receiving circuit 1 is to be written into the area A in a phase, the data the receiving circuit 1 has written into the area C in the last phase is an object for error detection and correction, whereas the data which is stored in the area B and the error of which has been corrected by the error correcting circuit 4 in the last phase is an object to be transmitted by the transmission circuit 5 .
- the received data is to be stored in the area B, the error detection and correction are to be performed for the data stored in the area A, and the data stored in the area C is to be transmitted.
- the three areas are sequentially switched among three processes of data reception, error detection and correction, and data transmission.
- the receiving circuit 1 delivers both to the error correcting circuit 4 and to the transmission circuit 5 a status signal indicative of completion of reception of one block of data.
- Each of these circuits 4 and 5 confirms receipt of the status signal before performing the process for a new area.
- the processes of data reception, error correction and data transmission can concurrently be executed in a time sharing. Accordingly, an operating speed of each circuit need not be increased to a large value.
- the storage device 3 requires a storage capacity at least three times larger than the one corresponding to one block of data. This results in a problem that a circuit is rendered large-sized.
- FIG. 42 In order to solve the above-mentioned problem, the inventors proposed an arrangement shown in FIG. 42. Specifically, a storage device with a storage capacity twice as large as the data block capacity (only areas A and B) is used instead of the storage device 3 . While the receiving circuit 1 is writing data into either one of the areas A and B, the error correcting circuit 4 performs an error correction for the data stored in the other area and thereafter, the transmission circuit 5 transmits the error-corrected data. The two areas are thus switched therebetween.
- the storage capacity of the storage device can be reduced.
- the error correction for one block of data by the error correcting circuit 4 and the transmission of the corrected data by the transmission circuit 5 need to be serially executed and completed within a time of write of another block of data into one of the areas by the receiving circuit 1 .
- operating speeds of the error correcting circuit 4 and the transmission circuit 5 need to be increased. This results in a problem that the conditions of design of circuits including the circuits 4 and 5 is rendered more rigorous.
- the inventors proposed an arrangement as shown in FIG. 43 as an error correcting device for use in a disc reproducing device for reproducing data stored in the CD or the DVD.
- the receiving circuit 6 receives data read from a disc by an optical pickup and composed as an error correcting code, decoding the received data. Neither disc nor pickup is shown.
- the receiving circuit 1 then writes the decoded data through an arbitrator 7 into a storage device 8 such as a RAM.
- An error correcting circuit 9 reads out the data the receiving circuit 6 has written into the storage device 8 to thereby detect an error in the data. When detecting a correctable error, the error correcting circuit 9 corrects the data containing the error, writing the corrected data through the arbitrator 7 into the storage device 8 .
- a transmission circuit 10 reads out the corrected data through the arbitrator 7 from the storage device 8 .
- the transmission circuit 10 then transmits the read data to a reproduction system (not shown) for reproduction of the data as image or sound.
- the arbitrator 7 serves as a memory interface for arbitrating access of the receiving circuit 6 , the error correcting circuit 9 and the transmission circuit 10 to the storage device 8 .
- a syndrome calculating circuit 11 obtains data directly from the receiving circuit 6 to calculate syndrome from the error correcting code, delivering the result of calculation to the error correcting circuit 9 .
- a DVD employs, as the error correcting code, a Reed-Solomon product code constituted by two sequences of error correcting codes comprising an inner parity (PI) code and an outer parity (PO) code.
- the receiving circuit 6 writes data of one block of product code into the storage device 8 and thereafter, the error correcting circuit 9 reads out the stored data from the storage device 8 to perform the error correction.
- the syndrome calculating circuit 11 calculates syndrome concerning, for example, rows of PI code, so that the error correcting circuit 9 can start detection of error concerning a first row of PI code before the receiving circuit 6 finishes writing one block of product codes into the storage device 8 . Consequently, a time required for the error detection and correction can be reduced.
- the storage device 8 retains data written thereinto in the past and being currently meaningless due to interruption of data receptions.
- the error correcting circuit 9 disadvantageously corrects the meaningless data or performs a false correction.
- an offensive noise is produced during sound reproduction, for example, when the data is sound data.
- the data is file data
- the contents of the file are sometimes broken or the data is erroneous when the file is opened to be displayed on a display, although it had properly been loaded.
- FIG. 44 illustrates further another conventional error correcting device for use in a disc reproducing device for reproducing data stored in a storage medium such as CD or DVD.
- FIG. 45 is a flowchart showing a sequence of processes carried out by components of the error correcting device as will hereinafter be described.
- a receiving circuit 12 receives and decodes data read from a disc by an optical pickup (neither shown) and composed as an error correcting code (step S 1 ).
- the receiving circuit 12 writes the decoded data via an arbitrator 13 into a storage device such as a RAM (step S 2 ).
- An error correcting circuit 15 reads out the data written into the storage device 14 by the receiving circuit 12 (step S 3 ), detecting an error in the data. When detecting a correctable error, the error correcting circuit 15 corrects the data containing the error. The error correcting circuit 15 writes the corrected data via the arbitrator 13 into the storage device 14 (step S 4 ).
- a transmission circuit 16 reads out the data corrected by the error correcting circuit 15 via the arbitrator 13 from the storage device 14 (step S 5 ), transmitting the read data to a reproduction system (not shown) for reproduction of the data as image or sound (step S 6 ). Further, an overwrite circuit 17 overwrites any data via the arbitrator 13 onto the data stored in the storage device 14 immediately after the data read from the storage device 14 has been transmitted by the transmission circuit 16 , so that the error correcting circuit is rendered incapable of correcting error (step 57 ). As a result, the data having been transmitted is rewritten.
- the overwriting operation of the overwrite circuit 17 is performed so that the error correcting circuit 15 is prevented from a false detection or a false correction by overwriting the unrenewed data previously written onto the storage device 14 for corrupting the data even when data cannot be written onto the storage device 14 due to disturbance in the data receiving conditions of the receiving circuit 12 .
- the arbitrator 13 serves as a memory interface for arbitrating access of the receiving circuit 12 , the error correcting circuit 15 , the transmission circuit 16 and the overwrite circuit 17 to the storage device 14 .
- FIG. 46 illustrates further another conventional error detection device for use in a disc reproducing device for reproducing data stored in a storage medium such as CD or DVD.
- An RF (high frequency) circuit 18 receives data read out from a disc 19 by an optical pickup 20 and constituted as an error correcting code to equalize signal waveforms of the data to thereby deliver the equalized signal waveforms to a synchronization separating circuit 21 , a PLL circuit 22 and a servo circuit 23 .
- the PLL circuit 22 produces reproduction clock signals based on the data signal waveforms, delivering the signals to the synchronization separating circuit 21 and a decoding circuit 24 .
- the synchronization separating circuit 21 separates synchronization signals from the data signals based on the reproduction clock signals, delivering the synchronization signals to the decoding circuit 24 .
- the decoding circuit 24 decodes the data from the supplied data signals, writing the decoded data via an arbitrator 25 onto a storage device comprising a RAM or the like.
- An error correcting circuit 27 reads out the data written onto the storage device 26 by the decoding circuit 24 to detect error in the data. When detecting a correctable error, the error correcting circuit 27 corrects the data containing the error and thereafter writes the corrected data via the arbitrator 25 onto the storage device 26 .
- a transmission circuit 28 reads out the data corrected by the error correcting circuit 27 from the storage device 26 to transmit the data to a processing system (not shown) for reproducing the data as image or sound according to a type of the disc 19 .
- the arbitrator 25 serves as a memory interface for arbitrating access of the decoding circuit 24 , the error correcting circuit 27 and the transmission circuit 28 to the storage device 26 .
- the servo circuit 23 controls a motor 30 for turning the disc 19 and the pickup 20 . Processes performed by the servo circuit 23 , the error correcting circuit 27 and the transmission circuit 28 are based on clock signals supplied from a system reference clock circuit 31 to them. The servo circuit 23 is also supplied with a reproduction speed control signal from a system controller (not shown) according to input by a user.
- An information storage system for the disc 19 at the above-described reproduction system includes a constant linear velocity (CLV) system wherein a linear velocity is constant, and a zone constant velocity (ZCLV) system wherein an angular velocity between zones is constant.
- the disc reproducing device reads out the data to reproduce image or sound according to the above-described or other reproduction systems.
- the servo circuit 23 controls the motor 30 and the pickup 20 as shown in FIG. 47, so that the disc 19 is rotated at a constant linear velocity.
- the servo circuit 23 further moves the pickup 20 from an inner circumferential side of the disc 19 to an outer circumferential side thereof by linear tracking, thereby reading data recorded on the disc 19 and writing it onto the storage device 26 in the same manner as described above.
- time variations in data readout by the motor 30 can be canceled to a certain extent by once writing onto the storage device 26 the data read from the disc 19 .
- the disc 19 may be a CD-ROM or a DVD-ROM each of which has a large data recording capacity.
- the disc reproducing device reproduce data at higher speeds.
- FIG. 47 when data recorded on the disc 19 is reproduced at a high speed in a random manner, the pickup 20 is quickly moved to any track and thereafter, the disc 19 needs to be rotated at a constant linear speed. In this case, the pickup 20 can easily be moved quickly to the track.
- rotational inertia prevents the motor 30 from instantaneous response. Accordingly, the data reproducing speed varies until the rotational speed of the motor 30 reaches a constant linear speed. This results in a problem that data cannot be reproduced when the above-mentioned variations in the reproducing speed is not canceled in the storage device 26 .
- a motor with a high torque characteristic is considered to be used as the motor 30 for improvement in the responsibility. However, this increases an amount of current consumed by the servo circuit 23 , presenting a definite limit. Further, in another arrangement, the disc is rotated in the CAV system for the purpose of reducing control burden of the motor 30 . However, this arrangement cannot be applied to the device designed for use in the CLV system.
- the prior art has proposed an improved system for a disc reproducing device for use with a computer, in which system the disc 19 is a CD-ROM, a DVD-ROM, etc.
- data is transmitted at the transmission side at a speed according to a data readout speed in a period of variations in the speed at which data is read out from the disc.
- the data readout speed needs to be set so as to usually maintain the CLV at a constant value according to a sampling rate of 44.1 KHz in the case of CD of the musical purposes, the above-mentioned use with the computer is free from such a limitation.
- FIG. 48 shows an example of the improved system.
- clock signals supplied to the error correcting circuit 27 and the transmission circuit 28 are produced by frequency-dividing clock signals delivered from the system reference clock circuit 31 by a frequency divider circuit 32 .
- a speed comparison circuit 33 monitors a write address of the storage device 26 for the decoding circuit 24 , thereby changing a frequency-dividing ratio of the frequency divider circuit 32 according to a remaining recording capacity of the storage device 26 .
- a speed at which the transmission data is read from the storage device 26 follows up a speed at which the received data is written onto the storage device 26 .
- a frequency of the clock signals delivered from the system reference clock circuit 31 needs to be increased so that a reproducing speed or the speed at which the transmission data is read out is increased. This results in a problem of increases in unnecessary radio wave radiation causing malfunction of a microcomputer etc. and in consumed electric power.
- FIG. 49 shows another prior art arrangement in which the clock signals supplied to the error correcting circuit 27 and the transmission circuit 28 are produced by frequency-dividing the clock signals the PLL circuit 22 produces based on the rows of received data.
- the variation in the reproducing speed is directly related with those in the operation clock signals of the error correcting circuit 27 and the transmission circuit 28 .
- time base variations in the motor 30 need not be canceled via the storage device 26 .
- the frequency of the clock signals delivered therefrom may rapidly be increased.
- the clock signals supplied to the storage device 26 , the error correcting circuit 27 or the transmission circuit 28 would exceed a respective limit operating speed, resulting in malfunction of the system.
- FIG. 50 shows further another prior art arrangement in which the system reference clock circuit 31 delivers clock signals to the error correcting circuit 27 and the transmission circuit 28 , and a speed comparing circuit 35 compares a speed at which the decoding circuit 24 writes the received data onto the storage device 26 and a speed at which the transmission circuit 28 reads out the transmission data from the storage device 26 , whereby an interval at which the transmission circuit 2 B reads out the transmission data from the storage device 26 is changed according to the result of comparison.
- a speed at which the clock signals are supplied to the error correcting circuit 27 and the transmission circuit 28 is set so as to be higher than the speed at which the decoding circuit 24 writes the received data onto the storage device 26 .
- each of the error correction and transmission circuits 27 and 28 starts data processing when a predetermined amount of data (one block of error correcting code in the DVD system, for example) is stored in the storage device 26 .
- a predetermined amount of data one block of error correcting code in the DVD system, for example
- an upper limit of the data reproducing speed depends upon the frequency of the clock signals delivered from the system reference clock circuit 31 . Accordingly, a frequency of the operating clocks of each of the error correction and transmission circuits 27 and 28 is constant such that the operation of each circuit is ensured. However, each circuit is usually operated at a high frequency. This results in a problem of increases in unnecessary radiation and consumed electric power.
- a primary object of the present invention is to provide an error correcting device in which the recording capacity of the storage device can be reduced without an excessive increase in the processing speeds of the error correction means and transmission means, for the purpose of overcoming the problems in the above-described first prior art.
- a second object of the invention is to provide an error correcting device in which a false correction can be prevented even when the calculation of syndrome is not properly carried out due to disturbance of the data receiving state, for the purpose of overcoming the problems in the above-described second prior art.
- a third object of the invention is to provide an error correcting device in which a data overwriting circuit is not required and the false correction can be prevented when unrenewed data remains in the storage device, for the purpose of overcoming the problems in the above-described third prior art.
- a fourth object of the invention is to provide a data reproducing device in which increases in unnecessary radiation and consumed electric power can be restrained and a transmission speed of data whose error has been correct can follow the speed at which the storage device receives data, for the purpose of overcoming the fourth problems.
- the present invention provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code in a unit of block, an error correcting circuit detecting an error in the data based on the error correcting code received by the receiving circuit and correcting the error, and a storage device having two areas each having a storage capacity corresponding to at least one block of the data.
- the receiving circuit and the error correcting circuit alternately switch in use the two areas of the storage device between a receiving data area into which the data received by the data receiving circuit is written and as a corrected data area into which the correct data is written.
- the transmission circuit reads out the data stored in the corrected data area, transmitting the data. Further, the receiving circuit writes the received data at an address at which the transmission circuit has read out the data within a period of time when the transmission circuit reads out one block of data from the area of the storage device to transmit the data, thereby using said area as the received data area.
- the transmission circuit reads out the data sequentially from the area of the storage device which was previously a corrected data area to transmit the read data, whereas the receiving circuit writes the received data at the address at which the transmission circuit has read out the data, within the period of time during which the transmission circuit reads out and transmits one block of the corrected data. Accordingly, an independent transmission data area is not required.
- the receiving circuit sequentially overwrites the received data onto the area of the data the transmission circuit having already been read out. Accordingly, operating speeds of the error correcting and transmission circuits need not be increased excessively relative to an operating speed of the receiving circuit.
- the error correcting device is preferably provided with a function of setting a difference between an address of the storage device at which the transmission circuit reads out the data whose error has been corrected by the error correcting circuit and an address of the storage device at which the receiving circuit writes the received data so that the difference is smaller than an address corresponding to a capacity of one block of the error correcting code.
- the error correcting circuit preferably detects and corrects the error in one block of data, a time required for writing the corrected data onto the corrected data area of the storage device is set so as to be shorter than a time required for the receiving circuit to write received one block of data onto the storage device, and when the error correcting circuit finishes writing onto the corrected data area one block of the corrected data, the transmission circuit reads out the corrected data from a first address of the corrected data area before the receiving circuit completes the writing of one block of data onto the received data area.
- the address of the storage device at which the transmission circuit reads out the corrected data slightly precedes the address thereof at which the receiving circuit writes the received data. Accordingly, the storage device owns in common an area from which the transmission data is read out and an area into which the received data is written by the difference between the addresses, namely, the difference between a period of time during which the transmission data is read out and a period of time during which the received data is written.
- the transmission circuit preferably reads out the corrected data from the previous corrected data area of the storage device at a speed higher than a maximum speed at which the receiving circuit writes the received data onto the storage device.
- the error correcting device preferably further comprises a readout speed control circuit for controlling a data readout speed of the transmission circuit based on a speed at which the receiving circuit writes the received data onto the storage device.
- the error correcting device preferably further comprises an interrupting circuit for comparing an address at which the transmission circuit reads out the corrected data from an area of the storage device which was a last corrected data area and an address at which the receiving device writes the received data onto the storage device.
- the interrupting circuit interrupts a writing operation of the receiving circuit onto the received data area when an interval between the addresses is below a predetermined value.
- the error correcting device preferably further comprises a data erasure judging circuit for comparing an address at which the transmission circuit reads out from the storage device the corrected data and an address at which the receiving circuit writes the received data onto the storage device, thereby judging that untransmitted data which is stored in the storage device and regarding which an error correcting process has been executed has been erased.
- the invention also provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code, a storage device for storing the data received by the receiving circuit, an error correcting circuit detecting an error in the data based on the error correcting code received by the receiving circuit and correcting the error, the error correcting circuit further writing the error-corrected data onto the storage device, a transmission circuit for reading out the error-corrected data from the storage device to transmit the same, a syndrome calculating circuit obtaining the data received by the receiving circuit to calculate a syndrome of the obtained data based on the error correcting code, the syndrome calculating circuit delivering the calculated syndrome to the error correcting circuit, and a syndrome judging circuit for judging validity of the syndrome calculated by the syndrome calculating circuit based on a received state of the data obtained from the receiving circuit for use in calculation of the syndrome.
- an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code, a storage device for storing the data received by the receiving circuit, an error correcting circuit detecting
- the syndrome calculating circuit directly obtains the received data without via the storage device, previously calculating the syndrome of the data from the error correcting code. Accordingly, the error correcting circuit can start the error correction without reading out the received data from the storage device in a case where the error of the data is detected as the result of the calculation of the syndrome by the syndrome calculating circuit when a first correction of error is corrected regarding the received data. In this case, furthermore, the error correcting circuit can cause the syndrome judging circuit to judge the validity of the syndrome calculated by the syndrome calculating circuit.
- the above-described error correcting device preferably further comprises a syndrome output switching circuit for switching between a case where the syndrome output switching circuit delivers to the error correcting circuit the syndrome with respect to which the error of the data is uncorrectable, when the syndrome judging circuit has delivered the invalidity signal, and a case where the syndrome output switching circuit delivers to the error correcting circuit the syndrome calculated by the syndrome calculating circuit otherwise.
- the syndrome output switching circuit delivers to the error correcting circuit the syndrome with respect to which the error cannot be corrected, when the correction of the error of the data cannot properly be performed with the syndrome calculated by the syndrome calculating circuit. Consequently, the error correcting circuit can be prevented from a false correction.
- the error correcting circuit does not preferably perform the error correction for at least a row of the error correcting code of the data corresponding to the syndrome judged to be invalid, when the syndrome judging circuit has delivered the invalidity signal.
- the invention further provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code, a storage device onto which the data received by the receiving circuit is written, a judging circuit for judging whether data of a predetermined number of symbols required for error correction is received by the receiving circuit and properly written onto the storage device, a renewal position information generating circuit for generating information of a renewal position regarding a row of code of the data written onto the storage device, based on a judgment of the judging circuit, an error correcting circuit reading out the data stored in the storage device to detect an error of the data based on the error correcting code, the error correcting circuit correcting the error of the data regarding which the error has been detected and writing onto the storage device the data regarding which the error has been corrected, the error correcting circuit refraining from performing the error correction for at least a row of the error correcting code with respect to which the data has not been renewed on the basis of the renewal position information generated by the renewal position information generating circuit, and a transmission circuit reading out and transmitting the data
- an unrenewed row of code remains in an area of the storage device onto which no data is written when a disturbance in the data receiving state of the receiving circuit interrupts data reception.
- the error correcting circuit refrains or does not perform the error correction for the code row regarding which the information data has not been renewed, based on the renewal position information. This can prevent a false detection and a false correction regarding the unrenewed data without provision of means for collapsing data having been transmitted on the storage device, differing from the prior art.
- the data is preferably composed as a plurality of sequences of error correcting codes.
- the error correcting circuit performs the error correction for the rows of error correcting codes the data of which in said other sequences of error correcting codes has not been renewed.
- the invention also provides a data reproducing device comprising a receiving circuit for receiving data read out from a recording medium and composed as an error correcting code, a storage device onto which the data received by the receiving circuit is written, a clock signal supplying circuit for supplying clock signals independent of clock signals for control of data reception, an error correcting circuit reading out the data stored in the storage device based on the clock signals supplied thereto from the clock signal supplying circuit and correcting an error in the data regarding which the error has been detected, based on the error correcting code, the error correcting circuit writing onto the storage device the data regarding which the error has been corrected, and a transmission circuit for reading out and transmitting the error-corrected data written onto the storage device, based on the clock signals supplied thereto from the clock signal supplying circuit.
- the error correcting circuit and the transmission circuit are supplied with frequency-variable clock signals from the clock signal supplying circuit dedicated to both of them.
- the error correcting circuit Upon completion of the error correction for the data written onto the storage device by the receiving circuit, the error correcting circuit interrupts the error correction until the receiving circuit writes new data onto the storage device.
- the transmission circuit interrupts the transmission until the new data regarding which the error correcting circuit has corrected the error.
- the error correction and transmission of the data by the error correcting circuit and the transmission circuit respectively can be performed at respective higher speeds than the data reception by the receiving circuit. Accordingly, the frequency of the system reference clock signals set at a large value need not be supplied to error correcting circuit and the transmission circuit for increase in the data reproducing speed, or clock signals a PLL circuit or the like generates from the received data need not be supplied to the error correcting circuit and the transmission circuit. Consequently, increases in consumed electric power and unnecessary radiation can be prevented, and occurrence of malfunction can be prevented.
- the clock signal supplying circuit preferably includes a frequency control circuit for controlling a frequency of the clock signals in a feedback manner so that the frequency of the clock signals delivered from the clock signal supplying circuit approximates to a value set by the frequency setting circuit.
- the data reproducing device preferably further comprises a system control circuit for generally controlling a system and for setting a set value at the frequency setting circuit.
- the system control circuit changes an upper limit value of a data reproducing speed by setting the set value of the frequency setting circuit according to a type of the information storage disc storing the data to be reproduced.
- the system control circuit changes an upper limit value of a data reproducing speed by setting the set value of the frequency setting circuit according to a position of a data reading element reading the data from the information storage disc.
- FIG. 1 is a block diagram showing an electrical arrangement of a DVD data reproducing device as a first embodiment in accordance with the present invention
- FIG. 2 is a schematic illustration of areas of a storage device
- FIG. 3 is a time chart for explaining the switching of two areas A and B in use for data reception, error correction and data transmission;
- FIG. 4 illustrates processes executed for the areas A and B at time a in FIG. 3;
- FIG. 5 illustrates processes executed for the areas A and B at time b in FIG. 3;
- FIG. 6 illustrates processes executed for the areas A and B at time c in FIG. 3;
- FIG. 7 is a view similar to FIG. 1, showing a second embodiment in accordance with the invention.
- FIG. 8 is a view similar to FIG. 2;
- FIG. 9 is a graph showing the relationship between a transfer speed of received data and a transfer speed of transmission data
- FIG. 10 is a view similar to FIG. 1, showing a third embodiment in accordance with the invention.
- FIG. 11 is a view similar to FIG. 1, showing a fourth embodiment in accordance with the invention.
- FIG. 12 is a view similar to FIG. 1, showing a fifth embodiment in accordance with the invention.
- FIG. 13 is a block diagram showing an electrical arrangement of a DVD data reproducing device as a sixth embodiment in accordance with the present invention.
- FIG. 14 illustrates a data format of error correcting codes employed in a DVD
- FIG. 15 is a flowchart of the procedure of error correction by an error correcting circuit
- FIG. 16 is a block diagram showing an electrical arrangement of a CD reproducing device of a seventh embodiment in accordance with the invention.
- FIG. 17 is a view similar to FIG. 15;
- FIG. 18 is a view similar to FIG. 16, showing an eighth embodiment in accordance with the invention.
- FIG. 19 is a view similar to FIG. 13, showing a ninth embodiment in accordance with the invention.
- FIG. 20 is a block diagram showing an electrical arrangement of a DVD reproducing device of a tenth embodiment in accordance with the invention.
- FIG. 21 illustrates a data format of error correcting codes employed in a DVD
- FIG. 22 is a flowchart of the operation of an error correcting circuit
- FIGS. 23A to 23 C illustrate an error correcting operation of the error correcting circuit in the tenth embodiment
- FIGS. 24A to 24 C illustrate another error correcting operation of the error correcting circuit
- FIGS. 25A to 25 C illustrate an example of the error correcting process without use of a data overwriting circuit in a conventional correcting system
- FIGS. 26A to 26 C illustrate another example of the error correcting process without use of a data overwriting circuit in the conventional correcting system
- FIG. 27 is a flowchart similar to FIG. 22, showing an eleventh embodiment in accordance with the invention.
- FIG. 28 is a flowchart similar to FIG. 22, showing a twelfth embodiment in accordance with the invention.
- FIG. 29 is a flowchart similar to FIG. 22, showing a thirteenth embodiment in accordance with the invention.
- FIG. 30 is a view similar to FIG. 20, showing a fourteenth embodiment in accordance with the invention.
- FIG. 31 is a block diagram showing an electrical arrangement of a multi-disc player of a fifteenth embodiment in accordance with the invention.
- FIG. 32 is a detailed block diagram showing an electrical arrangement of a clock generating circuit
- FIG. 33 illustrates a data format of error correcting codes employed in a DVD
- FIG. 34 illustrates an operational concept of areas of the storage device
- FIG. 35 is a time chart for explaining use of the areas of the storage device.
- FIG. 36 is a block diagram similar to FIG. 31, showing a sixteenth embodiment in accordance with the invention.
- FIG. 37 is a block diagram similar to FIG. 32, showing a seventeenth embodiment in accordance with the invention.
- FIG. 38 is also a view similar to FIG. 32, showing an eighteenth embodiment in accordance with the invention.
- FIG. 39 is a block diagram similar to FIG. 1, showing a prior art
- FIG. 40 is a view similar to FIG. 2, showing the prior art
- FIG. 41 is a view similar to FIG. 3, showing the prior art
- FIG. 42 is also a view similar to FIG. 3, showing the prior art
- FIG. 43 is a view similar to FIG. 13, showing another prior art
- FIG. 44 is a view similar to FIG. 20, showing further another prior art
- FIG. 45 is a flowchart showing processes of data reception, error correction and data transmission in the prior art
- FIG. 46 is a view similar to FIG. 31, showing further another prior art
- FIG. 47 is a graph showing changes in a data reproducing speed when a pickup has suddenly changed a tracking location on the disc in the CLV system.
- FIGS. 48 to 50 are views similar to FIG. 31, showing the prior art.
- FIGS. 1 to 6 A first embodiment in accordance with the present invention will be described with reference to FIGS. 1 to 6 .
- the invention is applied to a DVD data reproducing device.
- the identical or similar parts in the embodiment are labeled by the same reference symbols as those shown in FIG. 39. The description of these identical or similar parts will be eliminated and only the differences between the first embodiment and the constitution of FIG. 39 will be described.
- a storage device 41 replaces the storage device 3 in FIG. 39 and comprises a RAM having two areas A and B each with a capacity corresponding to one block of data. Although the areas A and B are shown in parallel with each other, for example, in FIG. 4, they may be contiguous areas in the storage device 41 and a head address of the area B is set to follow a final address of the area A.
- An error correcting circuit 42 replaces the error correcting circuit 4 .
- An operating speed of the error correcting circuit 42 for error detection and error correction of the data per block is set to be slightly higher than a speed at which the receiving circuit receives one block of data.
- the other constitution of the error correcting circuit 42 is the same as that of the device 4 in-FIG. 39.
- An error correcting code employed in a DVD is constituted by a Reed-Solomon product code including two sequences of codes, namely, an inner parity (PI) code in which the number of 8-bit symbols in each row of codes is 182 and an outer parity (PO) code in which the number of 8-bit symbols is 208.
- PI inner parity
- PO outer parity
- FIG. 3 is a time chart for explaining the switching of two areas A and B the receiving circuit 1 , the error correcting circuit 42 and the transmission circuit 5 use for data reception, error correction and data transmission respectively.
- FIGS. 4, 5 and 6 illustrate processes executed for the areas A and B at times a, b and c in FIG. 3 respectively.
- area A is used as a received data area at phase ⁇ circle over (1) ⁇ , for example.
- the receiving circuit 1 receives and then decodes data read out from the DVD disc (not shown) by an optical pickup (not shown), the data being composed as an error correcting code. Subsequently, the receiving circuit 1 writes the decoded data onto the area A of the storage device 41 .
- the area B is used as a correction data area by the error correcting circuit 42 .
- the error correcting circuit 42 performs an error detection and correction regarding the two sequence of codes PI and PO of one block of data stored in the area B which was a received data area at the last phase.
- the area B is then used as the received data area by the receiving circuit 1 , whereas the area A is used as the corrected data area by the error correcting circuit 42 .
- both areas A and B are used alternately as the received data area and the corrected data area respectively.
- a speed at which the error correcting circuit 42 performs the correcting process for one block of data is set to be higher than a speed at which the receiving circuit 1 writes one block of data onto the storage device 41 , so that the correcting process completes earlier by time Tm than the writing operation of the receiving circuit 1 .
- the time Tm is not fixed and varies according to changes in the speed at which the receiving circuit 1 writes the received data onto the storage device 41 . However, the time does not become zero even when the writing speed of the receiving circuit 1 becomes maximum, so that the time Tm equal to or above a predetermined positive value is ensured.
- the time Tm is set so that an interval between an address at which the transmission circuit 5 reads out the transmission data to transmit it and an address at which the receiving circuit 1 writes the received data becomes an average of one sector which is equal to 2 kilo bytes in a data format of the DVD.
- the transmission circuit 5 reads out data of the area A regarding which the error correction has already been performed at the last phase, at an address preceding the address at which the receiving circuit 1 is writing data.
- FIG. 2 shows this state at phase ⁇ circle over (1) ⁇ .
- the transmission circuit 5 When supplied from the error correcting circuit 42 with a status signal indicative of completion of the error correction regarding one block of data, the transmission circuit 5 immediately starts, at phase ⁇ circle over (2) ⁇ , data transmission from the head of the area of corrected data (area B at phase ⁇ circle over (1) ⁇ , for example) immediately after completion of the error correction.
- FIG. 4 shows the above-described state at time a in phase ⁇ circle over (1) ⁇ . More specifically, the transmission circuit 5 starts data transmission from a head address immediately after completion of the error correction regarding the area B, whereas the receiving circuit 1 is writing the received data onto an end portion of the area A. At this time, the error correcting circuit 42 is on standby for completion of the write of the received data onto the area A by the receiving circuit 1 and accordingly, is not executing the error correction.
- FIG. 5 shows the state at time b immediately after transference to phase ⁇ circle over (2) ⁇ . More specifically, an address of area B at which the transmission circuit 5 is to transmit the transmission data proceeds forward. Following the transmission circuit 5 , the receiving circuit 5 starts writing the received data at a head address of the area B from which the transmission data has already been transmitted. As described above, actually, the transmission is reading out the transmission data in advance of a write address of the receiving circuit 1 . In this case, an interval between a readout address of the transmission data and the write address of the received data is about one sector according to time Tm, as described above. Simultaneously, the error correcting circuit 42 starts error correction regarding the area A.
- FIG. 6 shows the state at time c in phase ⁇ circle over (2) ⁇ . More specifically, an address of the area B at which the transmission circuit 5 is to transmit the transmission data proceeds further forward. Following the transmission circuit 5 , the receiving circuit 1 overwrites the received data at an address of the area B from which the transmission data has already been transmitted.
- the error correcting circuit 42 performs the error correction at this time, the error correction is executed at least once or at more times for each of the two sequence of PI and PO codes of one block of data stored in the area A. Therefore, FIG. 6 does not show for what portion of the area A the processing is being executed.
- the other serves as the received data area, so that the transmission data is used also as the received data area.
- the DVD data reproducing device comprises the storage device 41 having two areas A and B each of which has at least the capacity of one block of error correcting codes, and the error correcting circuit 42 constituted so that the time period during which it performs the error correction regarding one block of error correcting codes becomes shorter by the time Tm than the time period during which the receiving circuit 5 receives one block of error correcting codes.
- the transmission circuit 5 immediately reads out the corrected data from the head address of said corrected data area to transmit the data.
- the receiving circuit 1 writes the received data at the address from which the transmission circuit 5 has already read out the data, within the time period during which the transmission circuit 5 reads out and transmits one block of the corrected data from the area which served as the corrected data area at the last phase, so that the area serves as the received data area.
- the difference between the address at which the transmission circuit 5 reads out data and the address at which the receiving circuit 1 writes data is kept smaller than an address corresponding to the capacity equal to one block of data. Consequently, the receiving circuit 1 and the transmission circuit 5 can use one area commonly as the received data area and as the transmission data area respectively. Further, the storage device 41 needs only a capacity equal to two blocks without an independent transmission data area, whereby a required minimum capacity of the storage device 41 can be reduced to two thirds of that in the prior art.
- an error correcting time of the error correcting circuit 42 is rendered shorter by time Tm than a data receiving time of the receiving circuit 5 so that the data transmission by the transmission circuit 5 slightly precedes the data reception by the receiving circuit 1 . Accordingly, the error correction by the error correcting circuit 42 and the data transmission by the transmission circuit 5 need not be completed within a data receiving time, so that the constitution of each of the error correcting circuit 42 and the transmission circuit 5 can be simplified.
- FIGS. 7 to 9 illustrate a second embodiment.
- the identical or similar components in the second embodiment are labeled by the same reference symbols as those in the first embodiment, and the description of these parts are eliminated. Only the differences between the first and second embodiments will herein be described.
- a transmission circuit 43 replaces the transmission circuit 5 in the first embodiment. The other arrangement is the same as that in the first embodiment.
- Reference symbol Vin designates a speed at which the receiving circuit 1 writes the received data onto the storage device 41 and reference symbol Vout designates a speed at which the transmission circuit 43 reads out the transmission data from the storage device 41 , as shown in FIG. 8.
- the write speed Vin varies due to high-speed reproduction of data recorded on the DVD, changes in a data readout linear speed as in the search of a specific data, or movement of a tracking position of the pickup.
- the readout speed Vout of the transmission circuit 43 is set at a value larger than a maximum speed Vin(max) of the varying write speed Vin (Vout>Vin), as shown in FIG. 9.
- the readout speed Vout of the transmission circuit 43 is higher than the write speed Vin of the receiving circuit 1 even when the receiving circuit 1 writes the received data at the address from which the transmission circuit 43 has transmitted the data., Accordingly, the data readout address of the receiving circuit 1 is not caught up with by the data write address of the transmission circuit 43 , so that the data to be transmitted can reliably be prevented from being overwritten to be lost.
- FIG. 10 illustrates a third embodiment. Only the differences between the first and third embodiments will be described.
- a transmission circuit 44 is provided in the third embodiment, instead of the transmission circuit 5 .
- a speed comparing circuit 45 readout speed control circuit
- the transmission circuit 44 changes the data readout speed Vout according to the control signal delivered from the speed comparing circuit 45 .
- the other arrangement is the same as that in the first embodiment.
- the speed comparing circuit 45 compares the write speed Vin and the readout speed Vout to thereby deliver the control signal to the transmission circuit 44 so that the readout speed Vout is rendered higher than the write speed Vin.
- the transmission circuit 44 changes the readout speed Vout according to the control signal supplied thereto in a dynamic manner. Consequently, the difference between both speeds can be controlled so as to be maintained at a fixed value, for example.
- the speed comparing circuit 45 supplies the control signal to the transmission circuit 44 so that the readout speed Vout is higher than the write speed Vin. Accordingly, the data readout address of the transmission circuit 44 can be prevented from being caught up with by the data write address of the receiving circuit 1 ′ even when the write speed Vin varies. This can reliably prevent the data to be transmitted from being lost as in the second embodiment.
- the transmission circuit 44 dynamically changes the readout speed Vout according to the control signal supplied thereto from the speed comparing circuit 45 , the readout speed Vout need not be set at a predetermined value so as to be higher than the maximum write speed Vin(max). Consequently, unnecessary radiation and consumed electric power can be reduced.
- FIG. 11 illustrates a fourth embodiment. Only the differences between the first and fourth embodiments will be described.
- a receiving circuit 46 is provided in the fourth embodiment, instead of the receiving circuit 1 .
- an address comparing circuit (write interrupting circuit) 47 is provided for referring to and comparing a write address at which the receiving circuit 46 writes the received data onto the storage device 41 and a readout address at which the transmission circuit 5 reads out the transmission data from the storage device 41 , so that the address comparing circuit 47 monitors the interval between these addresses as to whether the interval is maintained at a predetermined value, e.g., a value corresponding to one sector.
- the interval between the addresses is equal to or above the predetermined value if the processes of the data reception, the error correction and the data transmission are normally carried out.
- the address comparing circuit 47 delivers a write interrupt signal to the receiving circuit 46 (write control). Upon receipt of the write interrupt signal, the receiving circuit 46 interrupts data reception. Further, the address comparing circuit 47 delivers to a system microcomputer 48 a status signal indicative of whether the receiving circuit 46 is normally receiving data.
- the system microcomputer 48 executes a user interface process according to the status signal, for example.
- the system microcomputer 48 is provided for generally controlling the overall system in the DVD data reproducing device. The other arrangement is the same as that in the first embodiment.
- an address of the storage device 41 at which the received data is written is skipped to a large extent when disturbance in the receiving system prevents the receiving circuit from receiving a sector ID etc. of the received data.
- the address comparing circuit 47 interrupts the data writing operation of the receiving circuit 46 when the data write address approximates the data readout address of the transmission circuit 5 such that the interval therebetween is below the predetermined value. Consequently, the untransmitted data on the storage device 41 can be prevented from being lost due to overwrite by the receiving circuit 46 .
- FIG. 12 shows a fifth embodiment. Only the differences between the first and fourth embodiments and the fifth embodiment will be described.
- an address comparing circuit (data disappearance judging circuit) 49 is provided for referring to and comparing the write address at which the receiving circuit 1 writes data onto the storage device 5 and the readout address at which the transmission circuit 5 reads out data from the storage device 41 .
- the address comparing circuit 49 judges the error-corrected untransmitted data in the storage device 41 to be lost when the write address becomes equal to or precedes the readout data.
- the address comparing circuit 49 delivers a status signal to the system microcomputer 50 .
- the system microcomputer 50 executes a user interface process etc.
- the other arrangement is the same as that in the first embodiment.
- the address comparing circuit 49 judges the data to be lost. Consequently, an external processing system subsequent to the system microcomputer 50 and the transmission circuit 5 can properly deal with the lost data (re-readout of the corresponding data, for example), based on the results of judgment by the address comparing circuit 49 .
- the present invention should not be limited to the embodiments described above with reference to the accompanying drawings.
- the invention may be modified or expanded as follows.
- the arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- interval between the write and readout addresses is an average of one sector in each embodiment, it may be larger than one sector with its upper limit below one block.
- Each area of the storage device has a capacity corresponding to at least one block of error correcting code in each of the foregoing embodiments.
- the capacity of each area may be larger than one block.
- the storage device need not be constituted by a single storage element such as a RAM.
- the storage device may comprise two storage elements each of which has a capacity equal to at least one block of error correcting code and arbitrates access thereto of the receiving circuit, the error correcting circuit and the transmission circuit.
- the address comparing circuit 47 in the fourth embodiment may be provided with the function of the data disappearance judging circuit in the fifth embodiment.
- the present invention is applied to the DVD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes of a block completion type.
- the error correcting code is a product code in each embodiment, it may be a single sequence of codes.
- FIGS. 13 to 15 illustrate a sixth embodiment.
- the error correcting device of the invention is applied to a DVD data producing device in the sixth embodiment.
- the identical or similar components in the sixth embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 43, and the description of these components are eliminated. Only the differences between the sixth embodiment and the constitution shown in FIG. 43 will herein be described.
- the receiving circuit 6 receives signals the pickup (not shown) has optically read from the DVD disc (not shown).
- the receiving circuit 6 receives a synchronization signal located at the head of each one frame of a data format of the DVD.
- the receiving circuit 6 generates a latch pulse signal in synchronization with input of data of 182 bytes every two frames in the PI sequence, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated in the receiving circuit.
- the receiving circuit 6 latches the data of 182 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception. Thereafter, the received 16-bit data is demodulated to 8-bit data, which is then written onto the storage device 8 by the receiving circuit 6 .
- a measuring/judging circuit 51 receives the above-described various signals via the receiving circuit 6 . From the time of output of the synchronization signal, the measuring/judging circuit 51 counts the number of times of output of the latch pulses generated by the receiving circuit 6 . The measuring/judging circuit 51 judges whether the count is equal to 182 for every two frames (a predetermined value), thereby judging whether the receiving circuit 6 normally receives 182 symbols for every two frames. Based on the results of judgment, the measuring/judging circuit 51 delivers an invalidity judgment signal (judgment information) to the error correcting circuit 52 .
- a PI syndrome calculating circuit (syndrome calculating circuit) 53 obtains data directly from the receiving circuit 6 to calculate a syndrome from the PI sequence of error correction signals in the DVD data.
- the PI syndrome calculating circuit 53 delivers the results of calculation to the error correcting circuit 52 .
- Each of sectors composing source data of the DVD is comprised of 2 K bytes.
- the error correcting code is added to the data every 16 sectors.
- the source data of 32 K bytes composes one block.
- PI inner parity
- PO outer parity
- Parameter m designates a code length of one symbol.
- Parameter n designates the number of symbols in one row of code.
- Parameter k designates the number of symbols other than parity in one row of code.
- Parameter d designates a minimum distance between codes.
- the inner code PI (d 0,0, d 0,1, d 0,2, . . . , d 0,181, . . . ) arranged in row is a sequence of code including 182 symbols each having a code length of 8 bit.
- the symbols include main data of 172 symbols and parity of 10 symbols.
- the outer code PO (d 0,0, d 1,0, d 2,0, . . . , d207,0, . . . ) arranged in row is a sequence of code including 208 symbols each having a code length of 8 bit.
- the symbols include main data of 192 symbols and parity of 16 symbols.
- the main data other than the parity is 32.25 K bytes (172 ⁇ 192).
- a sector ID, EDC as parity of the sector ID, reserve, etc. are comprised of 0.25 K bytes.
- the error correcting code having the above-described composition can correct up to 5 symbols regarding the inner code PI and up to 8 symbols regarding the outer code PO, depending upon the results of calculation of syndrome in its sequence of code. Further, by utilizing as an erasure pointer information of error detection position obtained from the results of calculation of syndrome in the other sequence of code, an erasure correction can be performed up to 10 symbols regarding the inner code PI and up to 16 symbols regarding the outer code PO. Data is actually received in an order of d 0,0, d 0,1, d 0,2, . . . d 0, 181, d 1,0, d 1,1, d 1,2, . . . , d 207,180, and d 207,181. Regarding the inner code PI, the actual order of data reception is the same as a code sequence order of error correcting code.
- FIG. 15 is a flowchart of the procedure of error correction performed by an error correcting circuit 52 .
- the error correcting circuit 15 judges whether the results of calculation of syndromes SI0 to SI9 of the PI code sequence delivered from a PI syndrome calculating circuit 53 are usable as having validity, depending upon whether the measurement/judging circuit 51 has delivered the invalidity judgment signal (step X 1 ).
- the error correcting circuit 52 judges whether symbol data contains error, based on the results of calculation of the syndromes SI0 to SI9 (step X 4 ).
- the symbol data of the code row contains no error when the results of calculation of all the syndromes SI0 to SI9 show “0”. Accordingly, the error correcting circuit 52 advances to step X 8 .
- the error correcting circuit 52 further advances to step X 1 when the processes have not been completed for all the 208 rows and this is an initial error correction for PI code (step X 8 a ).
- the measuring/judging circuit 51 delivers an invalidity judgment signal to thereby indicate that the results of calculation of the syndromes SI0 to SI9 are invalid when the number of times of output of the latch pulse from the receiving circuit 6 , the number being counted from the time of output of the synchronization signal, is not “182”, for every two frames.
- the number of the delivered latch pulses becomes smaller than “182” when there is a partial omission of the symbol data, whereas the number of times becomes larger than “182” when noise is superposed on the latch pulse.
- the error correcting circuit 52 judges in the negative at step X and then sets the error location information regarding the PI sequence without judgment/correction on the basis of the results of calculation of the syndromes SI0 to SI9 (step X 7 ), thereafter advancing to step X 8 .
- the error correcting circuit 52 when judging at step X 4 that the symbol data contains error, the error correcting circuit 52 further judges whether the error is correctable based on the values of the syndromes SI0 to SI9 (step X 5 ). When the error is correctable, the error correcting circuit 52 detects an error size and an error position based on the syndromes SI0 to SI9. The results of calculation are written onto a RAM or work area (not shown) incorporated in the error correcting circuit 52 to be stored.
- the error correcting circuit 52 After the receiving circuit 6 has written the received data onto the storage device 8 , the error correcting circuit 52 reads out symbol data corresponding to the error position and adds the value of the size of error to the data value to thereby correct the error of the data, writing the corrected data onto the storage device 8 (step X 6 ). On the other hand, when the data is uncorrectable, the error correcting circuit 52 sets error position information indicating that the PI code row includes an uncorrectable error (step X 7 ).
- the error correcting circuit 52 When performing processes for all of the 208 rows of one block of PI code and judging in the affirmative (“YES”) at step X 8 , the error correcting circuit 52 performs error correction regarding 182 rows of PO code sequence at steps X 9 to X 16 .
- the erasure correction can be carried out by utilizing the error position information of the PI code sequence set at step X 7 (steps X 12 and X 13 ).
- the error correcting circuit 52 judges at step X 16 whether the error correction is further performed. When the error correction is to be continued, the error correcting circuit 52 then reads out data of the PI code sequence from the storage device 8 , calculating syndromes SI0 to SI9 on the basis of the read data (steps X 2 and X 3 ). More specifically, the error correcting circuit 52 refers to the syndromes SI0 to SI9 of the PI code row only in the initial error correction of the PI code row.
- the error correcting circuit 52 judges in the negative (“NO”) at step X 8 a and then reads out PI code row from the storage device 8 to calculate syndromes SI0 to SI9 by itself on the basis of the read data, thereby detecting error.
- the reason for this is that there is a possibility that error-corrected symbol data may be present as the result of execution of the first error correction of the PI code row. Accordingly, more errors of the data can be corrected when the syndromes SI0 to SI9 are calculated on the basis of the data read out from the storage device 8 and then, the error correction is performed in the second and subsequent error corrections.
- the measuring/judging circuit 51 judges whether the receiving circuit 6 has received data of 182 symbols for every two frames, based on the receiving state of the receiving circuit.
- the error correcting circuit 52 uses the syndromes SI0 to SI9 calculated by the syndrome calculating circuit 53 for the initial error correction.
- the error correcting circuit 52 does not perform the error correction regarding the code sequence.
- the error correcting circuit 52 can start the initial error correction without reading out the received data from the storage device 8 after one block of data has been written onto the storage device 8 . Accordingly, a time required for the error detection and correction can be reduced. Further, in the second and subsequent error corrections, the error correcting circuit 52 reads out the data of PI code sequence and calculates the syndromes SI0 to SI9 based on the read data for the error detection. Consequently, more errors of the data can be corrected.
- the error correcting circuit 52 judges the validity of the syndromes SI0 to SI9 calculated by the PI syndrome calculating circuit 53 or whether the syndromes SI0 to SI9 have been calculated on the basis of the proper number of symbols, based on the invalidity judgment signal delivered from the measuring/judging circuit 51 . Accordingly, a false detection and a false correction are not executed regarding the past data remaining on the storage device 8 on the basis of the improperly calculated syndromes. Consequently, the reliability of the device can be improved since occurrence of a sudden noise is prevented during reproduction of images or sound by the DVD data.
- FIGS. 16 and 17 show a seventh embodiment.
- the error correcting device of the invention is applied to a CD data reproducing device in the seventh embodiment.
- the identical or similar components in the seventh embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 43, and the description of these components are eliminated only the differences between the seventh embodiment and the constitution shown in FIG. 43 will herein be described.
- a receiving circuit 54 receives signals optically read from a CD disc (not shown) by the pickup (not shown).
- the receiving circuit 54 receives a synchronization signal located at the head of the data format of the CD for every one frame ( 588 channel bit).
- One frame in the data format of the CD is composed of a frame synchronization signal of 24 bit, a sub-coding of 14 bit (one symbol), data and parity of 14 ⁇ 32 bit (32 symbols) and an inter-symbol combining bit of 3 ⁇ 34 bit.
- the receiving circuit 54 generates a latch pulse signal in synchronization with input of data of 32 bytes every one frame, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated therein.
- the receiving circuit 54 latches the data of 32 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception.
- the received 14-bit data is demodulated to 8-bit data by means of EFM (eight to fourteen modulation) demodulation, which is then written onto the storage device 8 by the receiving circuit 54 .
- a measuring/judging circuit 55 receives the above-described various signals via the receiving circuit 54 .
- the measuring/judging circuit 55 judges whether the receiving circuit 54 has properly received symbols of 32 bytes per frame, based on these various signals, thereby delivering an invalidity judgment signal (judgment information) to a switching circuit (syndrome output switching circuit) 56 .
- a C1 syndrome calculating circuit (syndrome calculating circuit) 57 obtains data directly from the receiving circuit 54 to calculate syndromes S10 to S13 from the C1 sequence of error correcting code in the CD data.
- the PI syndrome calculating circuit 53 delivers the results of calculation to the switching circuit 56 .
- the switching circuit 56 delivers the syndrome values calculated by the calculating circuit 53 to a correcting circuit (error correcting circuit) 58 when no invalidity judgment signal is delivered from the measuring/judging circuit 55 . Further, When the invalidity judgment signal has been delivered, the switching circuit 56 delivers any previously possessed uncorrectable syndrome value to the error correcting circuit 58 instead of the syndrome values calculated by the C1 syndrome calculating circuit 57 .
- the C2 code sequence is an interleaving sequence which includes data of 32 symbols per frame of the C1 code sequence every five frames.
- error position information obtained in the error correction for the C1 code sequence can be used as an erasure pointer for an erasure correction of the C2 code sequence.
- error position information obtained in the error correction for the C2 code sequence cannot be used in the error correction of the C1 code sequence. Accordingly, a maximum of four symbols can be corrected regarding the C2 code sequence by the erasure correction.
- the measuring/judging circuit 55 When obtaining a synchronization signal per frame of the CD data via the receiving circuit 54 and a latch pulse signal generated by the receiving circuit 54 , the measuring/judging circuit 55 counts the number of times of output of the latch pulse signal from the time of output of the synchronization signal. The measuring/judging circuit 55 judges whether the count is “32” (a predetermined value). More specifically, the measuring/judging circuit 55 whether the receiving circuit 54 has delivered the latch pulse signals corresponding to 32 symbols until the synchronization signal of a next frame is delivered from the time of output of the synchronization signal, thereby judging whether the receiving circuit 54 has received data of 32 symbols per frame.
- the syndrome calculated by the C1 syndrome calculating circuit 57 is expected to be based on the data of 32 symbols. Accordingly, the results of calculation can be judged to be correct. In this case, since the measuring/judging circuit 55 does not deliver the invalidity judgment signal, the switching circuit 56 delivers to the error correcting circuit 58 the syndrome value calculated by the C1 syndrome calculating circuit 57 .
- FIG. 17 is a flowchart showing processes for correcting error by the error correcting circuit 58 .
- the error correcting circuit 58 obtains the results of calculation of syndromes C10 to C13 of the C1 sequence previously calculated by the C1 syndrome calculating circuit 57 (step Y 1 ). Based on the results of calculation, the error correcting circuit 58 judges whether the symbol data contains error (step Y 4 ).
- the subsequent processes are obtained by basically altering the flowchart of FIG. 15 so that the processing contents match the data format of the CD.
- the error correcting code used in the CD data includes the C1 code sequence and the C2 code sequence obtained by applying an interleaving process to the C1 code sequence.
- the error correcting code used in the seventh embodiment is of a non-completion type and accordingly, has no general idea of “block” as the completion type error correcting code of the DVD data has.
- the measuring/judging circuit 55 delivers the invalidity judgment signal when the data reception cannot normally be executed.
- the switching circuit 56 then delivers the uncorrectable syndrome to the error correcting circuit 58 .
- the error correcting circuit 58 judges in the affirmative (“YES”) at step Y 4 and in the negative (“NO”) at step Y 5 , setting error position information indicating that the C1 code sequence contains an uncorrectable error (step Y 7 ).
- the measuring judging circuit 55 judges whether the receiving circuit 54 has received the data of 32 symbols per frame.
- the switching circuit 56 delivers to the error correcting circuit 58 the syndrome value calculated by the C1 syndrome calculating circuit 57 when the measuring/judging circuit 55 has not delivered the invalidity judgment signal.
- the switching circuit 56 delivers to the error correcting circuit 58 any uncorrectable syndrome value possessed by the switching circuit. Accordingly, a false detection and a false correction are not executed regarding the past data remaining on the storage device 8 on the basis of the improperly calculated syndromes. Consequently, the reliability of the device can be improved since occurrence of a sudden noise is prevented during reproduction of sound by the CD data.
- FIG. 18 shows an eighth embodiment.
- the identical or similar components in the eighth embodiment are labeled by the same reference symbols as those in the seventh embodiment, and the description of these components are eliminated. Only the differences between the seventh and eighth embodiments will herein be described.
- the switching circuit 56 employed in the constitution shown in FIG. 16 is eliminated in the constitution shown in FIG. 18.
- An error correcting circuit 58 ′ is directly supplied with both the syndrome value delivered by the C1 syndrome calculating circuit 57 and the invalidity judgment signal delivered by the measuring/judging circuit 55 .
- the other arrangement is the same as that in the seventh embodiment.
- the operation of the CD data reproducing device of the eighth embodiment will be described.
- the processes shown in FIG. 15 are executed according to the data format of the CD. More specifically, the error correcting circuit 58 ′ does not perform the error correction based on the syndrome value delivered by the C1 syndrome calculating circuit 57 when the measuring/judging circuit 55 has delivered the invalidity judgment signal.
- the error correcting circuit 58 ′ directly obtains the invalidity judgment signal delivered by the measuring/judging circuit 55 , so that an unnecessary error correction is avoided. Consequently, the error correction can efficiently be executed. Further, the overall size of the error correcting device can be rendered smaller since the switching circuit 56 employed in the seventh embodiment is not required.
- FIG. 19 illustrates a ninth embodiment.
- the identical or similar components in the ninth embodiment are labeled by the same reference symbols as those in the seventh embodiment, and the description of these components are eliminated. Only the differences between the seventh and ninth embodiments will herein be described.
- the measuring/judging circuit 55 in the seventh embodiment is replaced by a judging circuit (syndrome judging circuit) 59 .
- the other arrangement is the same as that in the seventh embodiment.
- Judgment by the judging circuit 59 differs from that by the measuring/judging circuit 55 in the seventh embodiment. Based on the clock signal generated by the PLL circuit on the basis of the received data, the judging circuit 59 measures a receiving interval of the synchronization signals the receiving circuit 54 receives every one frame. The judging circuit 59 judges whether the receiving interval is 588 channel bit, thereby judging the data reception by the receiving circuit is normal.
- the other arrangement is the same as that in the seventh embodiment. Accordingly, the same effect is achieved from the ninth embodiment as that from the sixth embodiment.
- the arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- the error correction of the PI code sequence at steps X 1 to X 8 may be executed after execution of the error correction of the PO code sequence at step X 9 to X 16 . Further, the error correction of the C1 code sequence at steps Y 1 to Y 8 may be executed after execution of the error correction of the C2 code sequence at steps Y 9 to Y 15 in the seventh embodiment.
- the error correcting circuit 52 may first perform the error correction of the PO code sequence and use the results of calculation of the syndromes SI0 to SI9 of the PI code sequence, as an erasure pointer, for the erasure correction in the first error correction of the PO code sequence. Consequently, more symbol data can be corrected in the first error correction.
- the results of calculation of the syndrome may be supplied via the switching circuit 56 to the error correcting circuit 52 in the same manner as in the seventh embodiment.
- the syndrome calculating circuit may perform the processes up to the correction of symbol data, and the error correcting circuit may have only a function of writing the corrected data onto the storage device. In this case, the error correcting circuit may interrupt the write of the corrected data when the judging circuit has delivered the invalidity judgment signal.
- the ninth embodiment may be applied to a DVD data reproducing device. In this case, whether the synchronization signal per frame-is received every 1488 channel bit in the received data row may be judged, whereby the results of calculation of the syndrome is judged.
- steps X 2 , X 3 , X 8 a and X 16 in FIG. 15 may be eliminated, and the control may advance directly to step X 1 when judging in the negative (“NO”) at step X 8 . Further, the steps Y 2 , Y 3 and Y 16 in FIG. 17 may also be eliminated.
- the present invention is applied to the DVD or CD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes.
- the error correcting code is a product code in each embodiment, it may be a single sequence of codes.
- FIGS. 20 to 27 illustrate a tenth embodiment in which the error correcting device of the invention is applied to a DVD data reproducing device.
- the identical or similar components in the tenth embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 44, and the description of these components are eliminated. Only the differences between the tenth embodiment and the constitution shown in FIG. 44 will herein be described.
- FIG. 20 showing the electrical arrangement of the DVD data reproducing device
- the data overwrite circuit 17 employed in the prior art arrangement shown in FIG. 44 is eliminated in the tenth embodiment. Further, an error correcting circuit 60 substitutes the error correcting circuit 15 .
- the receiving circuit 12 receives a synchronization signal located at the head of each one frame (91 bytes) of a data format of the DVD. Further, the receiving circuit 12 generates a latch pulse signal in synchronization with input of data (symbols) of 182 bytes every two frames, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated in the receiving circuit. The receiving circuit 12 latches the data of 182 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception.
- a measuring/judging circuit 61 (judging circuit) receives the above-described synchronization signal and the latch pulse signal via the receiving circuit 12 .
- the measuring/judging circuit 61 counts the number of the latch pulse signals, thereby judging whether the receiving circuit 12 has received data of 182 bytes for every two frames (PI code sequence).
- the measuring/judging circuit 61 delivers the results of judgment to a renewal position information generating circuit 62 .
- the renewal position information generating circuit 62 Based on the results of judgment from the measuring/judging circuit 61 , the renewal position information generating circuit 62 generates renewal position information showing whether data reception by the receiving circuit has normally been carried out regarding each of 208 PI code rows per block, namely, whether the data on the storage device 14 has been renewed.
- the renewal position information is delivered to the error correcting circuit 60 .
- the error correcting circuit 60 Based on the renewal position information, the error correcting circuit 60 performs the error correction in a manner as will hereinafter be described.
- FIG. 22 is a flowchart showing processes of the error correction performed by the error correcting circuit 60 .
- the error correcting circuit 60 refers to the renewal position information generated by the renewal position information generating circuit 62 to judge whether data of a first row of the PI code has been renewed (step A 1 ).
- the error correcting circuit 60 reads out the data from the storage device (RAM) 14 (step A 2 ).
- the error correcting circuit 60 calculates ten syndrome calculating equations SI0 to SI9 for the first row of the PI code to perform the error detection (step A 3 ). The error correcting circuit 60 then performs the error correction based on the results of calculation. All the symbols of the first row have no error when all the results of calculation are “0.” Since the error correction is unnecessary in this case, the error correcting circuit 60 advances from step A 4 to step A 8 . On the other hand, any symbol of the first row contains error when all the results of calculation are not “0.” In this case, the error correcting circuit 60 advances to step A 5 to judge whether the error is correctable.
- the syndrome calculating equation SI0 indicates error vector e-which is a size of the error or the sum of them (ei+ej+ . . . ) when a plurality of symbols contain respective errors. Accordingly, an error position i indicative of the position of the symbol containing the error is obtained from the results of calculation. When a plurality of symbols contain respective errors, a size of each error is obtained from the results of calculation.
- the error correcting circuit 60 writes data of the corrected symbol onto the storage device 14 (step A 6 ).
- the error correcting circuit 60 judges whether the error detection and correction have been executed for all of 208 rows of PI codes.
- the error correcting circuit 60 advances to step A 9 to start the error correction regarding rows of PO codes.
- the error correcting circuit 60 advances to step A 1 to carry out the error correction for the next row of PI code.
- the error correcting circuit 60 sets a flag at a storage area of the error position information in a work area (memory) incorporated therein, thereby setting error position information indicating that the code row contains the error (step A 7 ). The error correcting circuit 60 then advances to step A 8 .
- the processes at steps A 2 to A 8 are basically executed regarding 182 rows of PO codes.
- the error correcting circuit 60 uses as an erasure pointer the error position obtained in the error correction of the row of PI code at step A 7 , in addition to error correction on the basis of the results of calculation of 16 syndrome calculating equations SO0 to SO15. Even if the number of symbols is unknown in a range up to 16 in the erasure correction, simultaneous equations including 16 syndromes SO0 to SO15 are solved such that the data value of the unknown number is obtained, when the position of the data of unknown number is known.
- the error correcting circuit 60 counts the number of corrected rows every execution of error correction. After having processed all of 182 rows, the error correcting circuit 60 judges whether the number of the corrected rows has exceeded an error correctability of the PI code, “5” (step A 16 ). When the correctability has exceeded “5,” the error correcting circuit 60 clears the renewal position information generated by the renewal position information generating circuit 62 (step A 17 ). When the error correction is to be continuously performed, the error correcting circuit 60 advances from step A 18 to step A 1 to re-execute the error correction for the PI code row. The error correcting circuit 60 advances to step A 18 when the number of corrected rows is not in excess of “5.”
- the error correcting circuit 60 can also carry out the erasure correction for the number of symbols up to ten by use of ten syndrome calculating equations SI0 to SI9, based on the error position information obtained in the error correction of the row of PO code at step A 14 .
- the number of times of repetition of the error correction at step A 18 may suitably be set according to a spare time for the error correction, a required degree of reliability of the symbol data, etc.
- FIGS. 23A to 24 C illustrate an example of processing in the tenth embodiment.
- the number of symbols of the PI code is 20, whereas that of the PO code is 16.
- the size of each area differs from one figure to another, symbol data in each of areas A and B contains error, and an area C is an unrenewed area in which symbol data has not been renewed.
- each PO code row which is not in the areas A and B but is only in the area C is correctable.
- FIGS. 24A to 24 C four PI code rows in the area B are assigned with respective pieces of unrenewed position information as in the case of FIGS. 23 A- 23 C.
- the error correcting circuit 60 judges in the affirmative (“YES”) at step A 16 , clearing the renewed position information at the next step A 17 for the reason as will be described later. Accordingly, although the correction is to be carried out on the basis of the renewed position information, it cannot be executed. Accordingly, data is not corrected even when the error correction is normally executed without reference to the renewed position information. Consequently, a false judgment can be prevented (see FIG. 24C).
- FIGS. 25A to 26 C show examples in which the data overwrite circuit 17 and the renewed position information generating circuit 62 in the embodiment are eliminated from the error correcting circuit, and steps A 16 and A 17 in the flowchart of FIG. 22 are eliminated, under the same condition as in FIGS. 23A to 24 C.
- the number of corrected rows in the error correction of the PO code rows is “3.” Accordingly, when the error correcting circuit 60 carries out the error correction regarding the PI code rows subsequently, the error correction is executable since the data having been corrected in the previous error correction remains, namely, since three symbols have been corrected in each row in the uncorrected state. Accordingly, the data is further corrected to return to the former uncorrected state and accordingly, the error position information “ ⁇ ” is assigned to each row. However, restoration of the unrenewed data results in a false judgment (see FIG. 25C).
- the number of corrected rows in the error correction of the PO code rows is “8” (>5). Accordingly, when the error correcting circuit carries out the error correction regarding the PI code rows subsequently, the error correction is impossible in the PI code sequence since the data is unrenewed regarding the area B and 8 symbols in each sequence, which symbols have originally no errors, have been corrected. Accordingly, a false judgment can be prevented in the case shown in FIGS. 26 A- 26 C as that shown in FIGS. 24 A- 24 C (see FIG. 26C).
- the unrenewed data of PI code sequence remains in a area of the storage device 14 onto which area data is not written when disturbance in the receiving circuit 12 interrupts reception of data.
- the error correcting circuit 60 does not execute the error correction regarding the PI code sequence the data of which has not been renewed, based on the renewed position information generated by the renewed position information generating circuit 62 . Accordingly, the false detection and the false correction can be prevented without provision of the data overwriting circuit 17 erasing the data which has already been transmitted but remains on the storage device 14 , by overwriting it. Consequently, the speed at which the storage device 14 is accessed need not be increased, and the arrangements of the error correcting circuit 60 and the transmission circuit 16 can be simplified.
- the error correction is not executed only when the code row the data of which has not been renewed is the PI code sequence in which a received order of the data is substantially the same as an order of arrangement of the error correcting code.
- the error correction is executed when the error is correctable on the basis of the error correcting code, so that the correctability of data can be improved.
- the error correction is not executed regarding the unrenewed data even when the error correcting circuit 60 executes the normal error correction without reference to the renewed position information. Further, when the error correction is executed many times regarding the PO code sequence and is repeated regarding the PI code sequence twice or more, there is a possibility that the error may be corrected regarding the unrenewed code rows of the PI code sequence in subsequent error corrections. Consequently, the correctability of the unrenewed data can be improved.
- the measuring/judging circuit 61 obtains the synchronization signal and the latch pulse signals via the receiving circuit 12 to count the number of latch pulse signals, thereby judging whether data of 182 bytes has been received every two frames.
- the measuring/judging circuit 61 delivers the result of judgment to the renewed position information generating circuit 62 . As a result, whether the data has normally been received can reliably been judged.
- FIG. 27 is a flowchart showing error correcting processes executed by an error correcting circuit 60 employed in an eleventh embodiment of the invention.
- the error correction is executed regarding the PO code sequence at first half steps B 1 to B 9 and thereafter, the error correction is executed regarding the PI code sequence at second half steps B 10 to B 18 .
- the same result is obtained even when the error correction is carried out regarding either code sequence. Accordingly, the same effects can be achieved from the eleventh embodiment as from the tenth embodiment.
- FIG. 28 is a flowchart showing error correcting processes executed by the error correcting circuit 60 employed in a twelfth embodiment of the invention.
- the step for judging whether data has been renewed is transferred between the steps A 3 and A 4 in the-flowchart of FIG. 22 of the tenth embodiment. More specifically, the error correcting circuit 60 reads out the symbol data indiscriminately to calculate the syndrome for the error correction of the PI code sequence or to perform the error detection (steps A 2 and A 3 ) before judging whether the symbol data on the storage device 14 has been renewed.
- the error correcting circuit 60 subsequently advances to step A 1 to judge whether the symbol data has been renewed.
- the error correcting circuit 60 advances to step A 4 when judging the symbol data to have been renewed as the result of reference to the renewed position information at step A 1 .
- the error correcting circuit 60 advances to step A 7 to set the error position information when the symbol data has not been renewed at step A 1 .
- the error correcting circuit 60 calculates the syndrome indiscriminately to perform the error detection irrespective of the renewed position information about one of the PI code rows of the symbol data written on the storage device 14 . Thereafter, the error correcting circuit 60 refers to the renewed position information generated by the renewed position information generating circuit 62 . When the symbol data has not been renewed, the error correcting circuit 60 sets the error position information so that the error correction is not carried out regarding that code row. Consequently, false correction is prevented and accordingly, the same effect can be achieved from the twelfth embodiment as from the tenth embodiment.
- FIG. 29 is a flowchart showing error correcting processes executed by the error correcting circuit 60 employed in a thirteenth embodiment of the invention.
- the step B 10 for judging whether data has been renewed is transferred between the steps B 12 and B 13 in the flowchart of FIG. 27 of the eleventh embodiment.
- the error correcting circuit 60 advances to step B 11 when judging in the negative (“NO”) at each of the steps B 8 and B 17 . Consequently, the same effect can be achieved from the thirteenth embodiment as from the eleventh embodiment.
- FIG. 30 illustrates a fourteenth embodiment of the invention.
- the identical or similar components in the fourteenth embodiment are labeled by the same reference symbols as those in the tenth embodiment, and the description of these components are eliminated. Only the differences between the tenth and fourteenth embodiments will herein be described.
- the measuring/judging circuit 61 shown in FIG. 20 is replaced by a synchronization detecting interval measuring circuit 63 (syndrome judging circuit).
- the other arrangement is the same as that in the tenth embodiment.
- Judgment made by the synchronization detecting interval measuring circuit 63 differs from that of the measuring/judging circuit 61 in the sixth embodiment. More specifically, the measuring circuit 63 measures an interval at which the synchronization signal is received every one frame by the receiving circuit 12 , based on the clock signal the PLL circuit generates from the received data, thereby judging whether the measured interval is 1488 channel bit (based on the standard of DVD data). Based on this judgment, the measuring circuit 63 judges whether the data reception by the receiving circuit 12 is normal consequently, the same effect can be achieved from the fourteenth embodiment as that from the tenth embodiment.
- the arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- the tenth to fourteenth embodiments may be applied to a CD data reproducing device.
- steps A 16 and A 17 may be transferred between steps A 13 and A 15 so that the judgment about the number of corrected rows for the clearing of the renewed position information is made every time the error correction is executed for one of the PO code rows.
- steps B 8 and B 9 may be transferred between steps B 5 and B 7 in the flowchart of FIG. 24 showing the eleventh embodiment.
- steps A 16 and A 17 in FIG. 19 and steps B 8 and B 9 in FIG. 24 may be eliminated.
- the error correcting circuit may advance to step A 1 when judging in the negative (“NO”) at step A 4 .
- the error correcting circuit advances to a similar judging step A 1
- the error correcting circuit may advance to step B 10 in the flowchart of FIG. 29 showing the thirteenth embodiment when judging in the negative (“NO”) at step B 13 .
- the error correcting circuit advances to a similar judging step B 10 ′ when judging in the affirmative (“YES”) at step B 14 .
- the present invention is applied to the DVD or CD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes.
- the error correcting code is a product code in each embodiment, it may be a single code sequence.
- FIGS. 31 to 35 illustrate a fifteenth embodiment in which the error correcting device of the invention is applied to a multi-disc reproducing device which can reproduce data recorded on various types of discs (information storing disc, recording medium) such as CD, CD-ROM, DVD, DVD-ROM, etc.
- discs information storing disc, recording medium
- FIG. 49 The identical or similar components in the fifteenth embodiment are labeled by the same reference symbols as those in the arrangement shown in FIG. 49, and the description of these components are eliminated. Only the differences between the fifteenth embodiment and the arrangement shown in FIG. 49 will herein be described.
- the PLL circuit 22 generates clock signals from the rows of received data and supplies the clock signals to the error correcting circuit 27 and the transmission circuit 28 .
- a clock generating circuit 64 (clock signal supplying circuit) supplies clock signals to the error correcting circuit and the transmission circuit, instead of the clock signals generated by the PLL circuit.
- FIG. 32 is a block diagram showing the detailed arrangement of the clock generating circuit 64 .
- a phase comparing circuit 64 a includes an input terminal to which reference clock signals delivered by a reference clock circuit 64 b are supplied.
- An oscillation signal of a VCO 64 e is also supplied via a programmable counter 64 c (frequency setting circuit) to the input terminal of the phase comparing circuit 64 a .
- An output signal of the phase comparing circuit 64 a is supplied via a low pass filter 64 d to a control input terminal of the VCO 64 e as a frequency control voltage.
- a system controller 32 a for controlling the overall system of the multi-disc reproducing device delivers to the programmable counter 64 c a frequency control signal determining a dividing ratio of the oscillation signal of the VCO 64 e . That is, a counter value and a set value to be set in the programmable counter 64 c are supplied to the latter. As a result, the oscillation signal of the VCO 64 e can be delivered as a frequency-variable clock signal.
- the above-described arrangement constitutes a frequency synthesizer (frequency control circuit) which is classified into a PLL circuit.
- the frequency f is controlled in a feedback manner so as to become n times as large as the frequency f 0 .
- the other arrangement of the fifteenth embodiment is the same as that of FIG. 49.
- the RF circuit 18 , the synchronization separating circuit 21 , the PLL circuit 22 and the decoding circuit 24 constitute the receiving circuit.
- FIG. 33 shows the error correcting code employed in the DVD data.
- Data format of the error correcting code shown in FIG. 33 is the same as that shown in FIG. 14 and accordingly, the description thereof is eliminated.
- FIG. 34 shows a concept of storage area of the storage device 26 used for storing DVD data.
- the storage area of the storage device 26 is divided into three areas A, B and C. Each area has a storage capacity set to be equal to that of one block which is a unit for which the error correction is performed with use of the error correcting code.
- FIG. 35 when the data received by the receiving circuit is to be written into the area A in a phase, the data the receiving circuit 1 has written into the area C in the last phase is an object for error detection and correction, whereas the data which is stored in the area B and the error of which has been corrected by the error correcting circuit in the last phase is an object to be transmitted by the transmission circuit.
- the decoding circuit 24 delivers both to the error correcting circuit 27 and to the transmission circuit 28 a status signal indicative of completion of reception of one block of data.
- Each of these circuits 27 and 28 confirms receipt of the status signal before performing the process for the area of a new block of data.
- the upper limit of the reproducing speed set by the system controller 32 a is rendered high.
- a reproducing speed is not increased over a predetermined speed defined in the standard. In such a case, the upper limit of the reproducing speed set by the system controller is rendered relatively low.
- periods of time during which the error correcting circuit 27 and the transmission circuit 28 perform the error correction and the transmission regarding one block of data respectively are fixed on the basis of the frequency of the clock signal the clock generating circuit 64 delivers to both circuits 27 and 28 .
- a period of time during which the decoding circuit 24 writes the received data on the storage device is long, a period of time during which the error correcting circuit 27 and the transmission circuit 28 are on standby for start of respective next processes becomes long.
- a period of time during which the decoding circuit 24 writes the received data on the storage device is short, a period of time during which the error correcting circuit 27 and the transmission circuit 28 are on standby for start of next processes becomes short.
- the upper limit of the reproducing speed is defined by the frequency of the clock signal the clock generating circuit 64 delivers to the error correcting circuit 27 and the transmission circuit 28 .
- the clock generating circuit 64 is arranged dependent of the system reference clock circuit 31 and the PLL circuit 22 .
- the clock signal generated by the clock generating circuit 64 is supplied to the error correcting circuit 27 and the transmission circuit 28 . Accordingly, the frequency of the system reference clock signal need not be set high according to the sides of the error correcting circuit 27 and the transmission circuit 28 in order that the data reproducing speed is increased. Consequently, consumed electric power and unnecessary radiation can be reduced. Further, the error correcting circuit 27 and the transmission circuit 28 can be operated without depending on the clock signals which are generated by the PLL circuit 22 on the basis of the received data rows and have low stability. Consequently, occurrence of malfunction can be prevented.
- the clock generating circuit 64 is constituted as the frequency synthesizer operated on the basis of both the reference clock signal generated by the reference clock circuit 64 a discrete from the system reference clock circuit 31 and the count value set in the programmable counter 64 c the system controller 32 a set the count value in the programmable counter 64 c according to the type of the disc on which data to be reproduced is recorded, thereby changing the upper limit value of the data reproducing speed. Accordingly, the clock generating circuit 64 performs the feedback control so that the frequency of the output clock signal thereof detected by the phase comparing circuit 64 b approximates to a value according to the count value set in the programmable counter 64 c . Consequently, the upper limit value of the data reproducing speed can properly be set according to the type of the disc.
- FIG. 36 illustrates a sixteenth embodiment.
- the identical or similar components in the sixteenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and sixteenth embodiments will herein be described.
- the system controller 32 a shown in FIG. 31 is replaced by a system controller 32 b (system control circuit).
- the system controller 32 b obtains the received data decoded by the decoding circuit 24 .
- the other arrangement of the sixteenth embodiment is the same as that of the fifteenth embodiment.
- the system controller 32 b delivers a control signal to the servo circuit 23 to thereby suddenly change a tracking position on the disc 19 of the pickup 20 (data reading element).
- the tracking position of the pickup 20 is suddenly changed, the data receiving speed is suddenly changed as the result of employment of the CLV system.
- the system controller 32 b obtains sub-coding data contained in the data recorded on the disc 19 from the received data decoded by the decoding circuit 24 .
- the sub-coding data contains data showing where the data which is being read out is located on the disc.
- the system controller 32 b sets the counter value in the programmable counter 64 c of the clock generating circuit 64 according to a tracking position indicated by the sub-coding data. In other words, the system controller 32 b changes the frequency of the clock signal delivered from the clock generating circuit, during reproduction of the disc 19 in a dynamic manner.
- the system controller 32 b changes the frequency of the clock signal delivered from the clock generating circuit 64 according to the tracking position of the pickup 20 reading the data from the disc 19 , so that the error correcting speed of the error correcting circuit 27 and the transmitting speed of the transmission circuit are changed so as to match the data receiving speed which differs according to the tracking position. Consequently, an optimum speed control can be executed.
- FIG. 37 illustrates a seventeenth embodiment.
- the identical or similar components in the seventeenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and seventeenth embodiments will herein be described.
- FIG. 37 showing an electrical arrangement of the clock generating circuit 64 ′ (clock signal supplying circuit and frequency control circuit)
- the phase comparing circuit 64 b of the clock generating circuit 64 ′ is supplied with the system clock signal of the system reference clock circuit 31 divided via an m count system counter 65 at m number of times, instead of the clock signal from the reference clock circuit 64 a shown in FIG. 32.
- the other arrangement in the seventeen embodiment is the same as that of the fifteenth embodiment.
- the phase comparing circuit 64 b of the clock generating circuit 64 ′ compares self-delivered clock signal divided at the n number of times and the system clock signal of the system reference clock circuit 31 divided at the m number of times, thereby determining the frequency of the output clock signal. Consequently, since the frequency of the system clock signal need not be set high according processing speeds at the error correcting and data transmitting sides, the same effect can be achieved from the seventeenth embodiment as that from the fifteenth embodiment.
- FIG. 38 illustrates an eighteenth embodiment.
- the identical or similar components in the eighteenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and eighteenth embodiments will herein be described.
- FIG. 38 shows an electrical arrangement of a clock generating circuit (clock signal supplying circuit) 66 .
- the clock generating circuit 66 comprises a voltage control oscillator (VCO) 66 a , and a sequence circuit of a variable resistor (frequency setting circuit) 66 b connecting between a control power source Vcc and the ground and a resistor 66 c.
- VCO voltage control oscillator
- the VCO 66 a has a voltage control terminal connected to a node of the variable resistor 66 b and the resistor 66 c , so that clock signals are delivered from an output terminal of the VCO 66 a to the error correcting circuit 27 and the transmission circuit 28 .
- the other arrangement of the eighteenth embodiment is the same as that of the fifteenth embodiment.
- the type of the disc 19 on which the data to be reproduced is recorded is fixed (single disc player) and accordingly an upper limit of the reproducing speed is previously determined.
- a resistance value (set value) of the variable resistor 66 b of the clock generating circuit 66 is manually set at a manufacturing step of the reproducing device, so that a divided potential of the control power source Vcc to be supplied to the voltage control terminal of the VCO 66 a is adjusted.
- the VCO 66 a varies the frequency of the output signal according to the potential supplied to the voltage control terminal thereof. Consequently, the frequency of the clock signals supplied to the error correcting circuit 27 and the transmission circuit 2 B can be set at a desired value according to the type of the disc 19 determined for every reproducing device.
- the frequency of the clock signals delivered from the clock generating circuit 66 is varied by manually setting the resistance value of the variable resistor 66 b .
- the arrangement of the clock generating circuit 66 can be simplified when a single type of the disc 19 is used and the upper limit of the reproducing speed can fixedly be set.
- the arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- a frequency comparing circuit may be provided instead of the phase comparing circuit 64 a in each of the fifteenth to seventeenth embodiments.
- the system controller 32 , 32 a or 32 b sets the counter value of the programmable counter.
- a dip switch (frequency setting circuit) may be provided for setting the counter value of the programmable counter 64 c , instead.
- the dip switch is manually set to thereby set the upper limit of the reproducing speed.
- the m count system counter 65 may be composed into a programmable counter.
- the frequency of the clock generating circuit 66 may be set according to a maximum one of the reproducing speeds of a plurality of discs 19 , and the speed comparing circuit as shown in FIG. 50 may be provided, for example.
- the discs having respective lower reproducing speeds may be dealt with by increasing an interval of the data transmission from the transmission circuit 28 .
- the speed comparing circuit 35 may be provided in the arrangement of the fifteenth embodiment so that the system controller 32 a sets the frequency of the clock generating circuit 64 according to the highest reproducing speed of the disc in an initial processing. Thereafter, the data transmission interval may be adjusted by the speed comparing circuit 35 in the same manner as described above.
- the fifteenth to eighteenth embodiments should not be limited to the disc 19 such as the CD or DVD.
- the reproducing device of each of the fifteenth to eighteenth embodiments may be applied to a device for reproducing data recorded on a hard disc, floppy disc, magnetic disc, etc. when the data recorded on each of these recording media contains data composed as the error correcting code.
- a magnetic head is provided as the data reading element.
- the clock signal supplying circuit may supply the clock signals to components other than the error correcting circuit and the transmission circuit.
- the invention has been applied to the data reproducing devices of the CLV system in the foregoing embodiments, the invention may be applied to data reproducing devices of the ZCLV system and ZCAV system.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
- 1. Field of the Invention
- This invention relates to an error correcting device performing error correction for data composed as an error correction data and a data reproducing device reading out data recorded in a recording medium such as a compact disc (CD) or a digital versatile disc (DVD).
- 2. Description of the Prior Art
- First Prior Art:
- FIG. 39 illustrates a conventional error correcting device for use in a disc reproducing device for reproducing data recorded in a recording medium such as a DVD. The reproducing device comprises a
receiving circuit 1 receiving data read from a disc by an optical pickup and composed as an error correcting code. Neither disc nor pickup is shown. Thereceiving circuit 1 then decodes the received data and then writes the decoded data through anarbitrator 2 into astorage device 3 such as a RAM. The data received by thereceiving circuit 1 sometimes contains an error when the surface of the disc is damaged or dirty due to adherence of dirt such as fingerprints. In such a case, an error correcting circuit 4 reads out the data thereceiving circuit 1 has written into thestorage device 3 to thereby detect an error in the data. When detecting a correctable error, the error correcting circuit 4 corrects the data containing the error, writing the corrected data through thearbitrator 2 into thestorage device 3. - The conventional error correcting device further comprises a
transmission circuit 5 reading out the data having been corrected by the error correcting circuit 4 through thearbitrator 2 from thestorage device 3. Thetransmission circuit 5 then transmits the read data to a reproduction system (not shown) for reproduction of the data as image or sound. Thearbitrator 2 serves as a memory interface for arbitrating access of thereceiving circuit 1, the error correcting circuit 4 and thetransmission circuit 5 to thestorage device 3. - FIG. 40 shows a concept of storage area of the
storage device 3. The storage area of thestorage device 3 is divided into three areas A, B and C. Each area has a storage capacity set to be equal to that of one block which is a unit for which the error correction is performed with use of the error correcting code. For example, as shown in FIG. 41, when the data received by thereceiving circuit 1 is to be written into the area A in a phase, the data thereceiving circuit 1 has written into the area C in the last phase is an object for error detection and correction, whereas the data which is stored in the area B and the error of which has been corrected by the error correcting circuit 4 in the last phase is an object to be transmitted by thetransmission circuit 5. - In a next phase, the received data is to be stored in the area B, the error detection and correction are to be performed for the data stored in the area A, and the data stored in the area C is to be transmitted. Thus, the three areas are sequentially switched among three processes of data reception, error detection and correction, and data transmission. In this case, the
receiving circuit 1 delivers both to the error correcting circuit 4 and to the transmission circuit 5 a status signal indicative of completion of reception of one block of data. Each of thesecircuits 4 and 5 confirms receipt of the status signal before performing the process for a new area. - According to the above-described system, the processes of data reception, error correction and data transmission can concurrently be executed in a time sharing. Accordingly, an operating speed of each circuit need not be increased to a large value. However, the
storage device 3 requires a storage capacity at least three times larger than the one corresponding to one block of data. This results in a problem that a circuit is rendered large-sized. - In order to solve the above-mentioned problem, the inventors proposed an arrangement shown in FIG. 42. Specifically, a storage device with a storage capacity twice as large as the data block capacity (only areas A and B) is used instead of the
storage device 3. While thereceiving circuit 1 is writing data into either one of the areas A and B, the error correcting circuit 4 performs an error correction for the data stored in the other area and thereafter, thetransmission circuit 5 transmits the error-corrected data. The two areas are thus switched therebetween. - According to the proposed system described above, the storage capacity of the storage device can be reduced. However, the error correction for one block of data by the error correcting circuit 4 and the transmission of the corrected data by the
transmission circuit 5 need to be serially executed and completed within a time of write of another block of data into one of the areas by thereceiving circuit 1. In this arrangement, accordingly, operating speeds of the error correcting circuit 4 and thetransmission circuit 5 need to be increased. This results in a problem that the conditions of design of circuits including thecircuits 4 and 5 is rendered more rigorous. - Second Prior Art:
- The inventors proposed an arrangement as shown in FIG. 43 as an error correcting device for use in a disc reproducing device for reproducing data stored in the CD or the DVD. In this arrangement, the
receiving circuit 6 receives data read from a disc by an optical pickup and composed as an error correcting code, decoding the received data. Neither disc nor pickup is shown. Thereceiving circuit 1 then writes the decoded data through anarbitrator 7 into astorage device 8 such as a RAM. - An
error correcting circuit 9 reads out the data thereceiving circuit 6 has written into thestorage device 8 to thereby detect an error in the data. When detecting a correctable error, theerror correcting circuit 9 corrects the data containing the error, writing the corrected data through thearbitrator 7 into thestorage device 8. - A
transmission circuit 10 reads out the corrected data through thearbitrator 7 from thestorage device 8. Thetransmission circuit 10 then transmits the read data to a reproduction system (not shown) for reproduction of the data as image or sound. Thearbitrator 7 serves as a memory interface for arbitrating access of thereceiving circuit 6, theerror correcting circuit 9 and thetransmission circuit 10 to thestorage device 8. Asyndrome calculating circuit 11 obtains data directly from thereceiving circuit 6 to calculate syndrome from the error correcting code, delivering the result of calculation to theerror correcting circuit 9. - For example, a DVD employs, as the error correcting code, a Reed-Solomon product code constituted by two sequences of error correcting codes comprising an inner parity (PI) code and an outer parity (PO) code. Accordingly, the
receiving circuit 6 writes data of one block of product code into thestorage device 8 and thereafter, theerror correcting circuit 9 reads out the stored data from thestorage device 8 to perform the error correction. Now assume an arrangement as shown in FIG. 43. In this arrangement, thesyndrome calculating circuit 11 calculates syndrome concerning, for example, rows of PI code, so that theerror correcting circuit 9 can start detection of error concerning a first row of PI code before thereceiving circuit 6 finishes writing one block of product codes into thestorage device 8. Consequently, a time required for the error detection and correction can be reduced. - However, in the above-described system, when disturbance occurring in a receiving system at the
receiving circuit 6 side interrupts data reception, thesyndrome calculating circuit 11 cannot obtain the number of units of information symbols required for the calculation of syndrome, resulting in a problem that the calculation of syndrome cannot properly be performed. - Further, the
storage device 8 retains data written thereinto in the past and being currently meaningless due to interruption of data receptions. In this regard, if the result of syndrome calculation concerning the meaningless data shows an error-correctable value, theerror correcting circuit 9 disadvantageously corrects the meaningless data or performs a false correction. Upon occurrence of such a false correction, there is a possibility that an offensive noise is produced during sound reproduction, for example, when the data is sound data. Further, in a case where the data is file data, the contents of the file are sometimes broken or the data is erroneous when the file is opened to be displayed on a display, although it had properly been loaded. These phenomena are regarded as having an obscure causal relation by the user, resulting in a problem that the phenomena reduce the reliability of a product. Third prior art: - FIG. 44 illustrates further another conventional error correcting device for use in a disc reproducing device for reproducing data stored in a storage medium such as CD or DVD. FIG. 45 is a flowchart showing a sequence of processes carried out by components of the error correcting device as will hereinafter be described. A
receiving circuit 12 receives and decodes data read from a disc by an optical pickup (neither shown) and composed as an error correcting code (step S1). Thereceiving circuit 12 writes the decoded data via anarbitrator 13 into a storage device such as a RAM (step S2). - An
error correcting circuit 15 reads out the data written into thestorage device 14 by the receiving circuit 12 (step S3), detecting an error in the data. When detecting a correctable error, theerror correcting circuit 15 corrects the data containing the error. Theerror correcting circuit 15 writes the corrected data via thearbitrator 13 into the storage device 14 (step S4). - A
transmission circuit 16 reads out the data corrected by theerror correcting circuit 15 via thearbitrator 13 from the storage device 14 (step S5), transmitting the read data to a reproduction system (not shown) for reproduction of the data as image or sound (step S6). Further, anoverwrite circuit 17 overwrites any data via thearbitrator 13 onto the data stored in thestorage device 14 immediately after the data read from thestorage device 14 has been transmitted by thetransmission circuit 16, so that the error correcting circuit is rendered incapable of correcting error (step 57). As a result, the data having been transmitted is rewritten. - The overwriting operation of the
overwrite circuit 17 is performed so that theerror correcting circuit 15 is prevented from a false detection or a false correction by overwriting the unrenewed data previously written onto thestorage device 14 for corrupting the data even when data cannot be written onto thestorage device 14 due to disturbance in the data receiving conditions of the receivingcircuit 12. Thearbitrator 13 serves as a memory interface for arbitrating access of the receivingcircuit 12, theerror correcting circuit 15, thetransmission circuit 16 and theoverwrite circuit 17 to thestorage device 14. - The number of times of access to the
storage device 14 is increased in the above-described system wherein the data overwritecircuit 17 is provided for overwriting the transmitted data. Accordingly, a problem arises that a data transfer rate to thestorage device 14 needs to be increased so that a processing speed required for the sequence of processes comprising data reception, error correction and data transmission is maintained at a predetermined level. Fourth prior art: - FIG. 46 illustrates further another conventional error detection device for use in a disc reproducing device for reproducing data stored in a storage medium such as CD or DVD. An RF (high frequency)
circuit 18 receives data read out from adisc 19 by anoptical pickup 20 and constituted as an error correcting code to equalize signal waveforms of the data to thereby deliver the equalized signal waveforms to asynchronization separating circuit 21, aPLL circuit 22 and aservo circuit 23. - The
PLL circuit 22 produces reproduction clock signals based on the data signal waveforms, delivering the signals to thesynchronization separating circuit 21 and adecoding circuit 24. Thesynchronization separating circuit 21 separates synchronization signals from the data signals based on the reproduction clock signals, delivering the synchronization signals to thedecoding circuit 24. Thedecoding circuit 24 decodes the data from the supplied data signals, writing the decoded data via anarbitrator 25 onto a storage device comprising a RAM or the like. - An
error correcting circuit 27 reads out the data written onto thestorage device 26 by thedecoding circuit 24 to detect error in the data. When detecting a correctable error, theerror correcting circuit 27 corrects the data containing the error and thereafter writes the corrected data via thearbitrator 25 onto thestorage device 26. - A
transmission circuit 28 reads out the data corrected by theerror correcting circuit 27 from thestorage device 26 to transmit the data to a processing system (not shown) for reproducing the data as image or sound according to a type of thedisc 19. Thearbitrator 25 serves as a memory interface for arbitrating access of thedecoding circuit 24, theerror correcting circuit 27 and thetransmission circuit 28 to thestorage device 26. - The
servo circuit 23 controls amotor 30 for turning thedisc 19 and thepickup 20. Processes performed by theservo circuit 23, theerror correcting circuit 27 and thetransmission circuit 28 are based on clock signals supplied from a systemreference clock circuit 31 to them. Theservo circuit 23 is also supplied with a reproduction speed control signal from a system controller (not shown) according to input by a user. - An information storage system for the
disc 19 at the above-described reproduction system includes a constant linear velocity (CLV) system wherein a linear velocity is constant, and a zone constant velocity (ZCLV) system wherein an angular velocity between zones is constant. The disc reproducing device reads out the data to reproduce image or sound according to the above-described or other reproduction systems. For example, in the CLV system, theservo circuit 23 controls themotor 30 and thepickup 20 as shown in FIG. 47, so that thedisc 19 is rotated at a constant linear velocity. Theservo circuit 23 further moves thepickup 20 from an inner circumferential side of thedisc 19 to an outer circumferential side thereof by linear tracking, thereby reading data recorded on thedisc 19 and writing it onto thestorage device 26 in the same manner as described above. Thus, time variations in data readout by themotor 30 can be canceled to a certain extent by once writing onto thestorage device 26 the data read from thedisc 19. - The
disc 19 may be a CD-ROM or a DVD-ROM each of which has a large data recording capacity. In order that data retrieving speeds may be improved, there has recently been a demand that the disc reproducing device reproduce data at higher speeds. As shown in FIG. 47, when data recorded on thedisc 19 is reproduced at a high speed in a random manner, thepickup 20 is quickly moved to any track and thereafter, thedisc 19 needs to be rotated at a constant linear speed. In this case, thepickup 20 can easily be moved quickly to the track. However, rotational inertia prevents themotor 30 from instantaneous response. Accordingly, the data reproducing speed varies until the rotational speed of themotor 30 reaches a constant linear speed. This results in a problem that data cannot be reproduced when the above-mentioned variations in the reproducing speed is not canceled in thestorage device 26. - A motor with a high torque characteristic is considered to be used as the
motor 30 for improvement in the responsibility. However, this increases an amount of current consumed by theservo circuit 23, presenting a definite limit. Further, in another arrangement, the disc is rotated in the CAV system for the purpose of reducing control burden of themotor 30. However, this arrangement cannot be applied to the device designed for use in the CLV system. - In view of the above-described problems, the prior art has proposed an improved system for a disc reproducing device for use with a computer, in which system the
disc 19 is a CD-ROM, a DVD-ROM, etc. In this system, data is transmitted at the transmission side at a speed according to a data readout speed in a period of variations in the speed at which data is read out from the disc. Specifically, although the data readout speed needs to be set so as to usually maintain the CLV at a constant value according to a sampling rate of 44.1 KHz in the case of CD of the musical purposes, the above-mentioned use with the computer is free from such a limitation. - FIG. 48 shows an example of the improved system. In this system, clock signals supplied to the
error correcting circuit 27 and thetransmission circuit 28 are produced by frequency-dividing clock signals delivered from the systemreference clock circuit 31 by afrequency divider circuit 32. Aspeed comparison circuit 33 monitors a write address of thestorage device 26 for thedecoding circuit 24, thereby changing a frequency-dividing ratio of thefrequency divider circuit 32 according to a remaining recording capacity of thestorage device 26. As a result, a speed at which the transmission data is read from thestorage device 26 follows up a speed at which the received data is written onto thestorage device 26. - In the above-described system, a frequency of the clock signals delivered from the system
reference clock circuit 31 needs to be increased so that a reproducing speed or the speed at which the transmission data is read out is increased. This results in a problem of increases in unnecessary radio wave radiation causing malfunction of a microcomputer etc. and in consumed electric power. - FIG. 49 shows another prior art arrangement in which the clock signals supplied to the
error correcting circuit 27 and thetransmission circuit 28 are produced by frequency-dividing the clock signals thePLL circuit 22 produces based on the rows of received data. - According to this system, the variation in the reproducing speed is directly related with those in the operation clock signals of the
error correcting circuit 27 and thetransmission circuit 28. As a result, time base variations in themotor 30 need not be canceled via thestorage device 26. However, in case where a rapid variation in the readout speed desynchronize thePLL circuit 22, there is a possibility that the frequency of the clock signals delivered therefrom may rapidly be increased. In this case, the clock signals supplied to thestorage device 26, theerror correcting circuit 27 or thetransmission circuit 28 would exceed a respective limit operating speed, resulting in malfunction of the system. - FIG. 50 shows further another prior art arrangement in which the system
reference clock circuit 31 delivers clock signals to theerror correcting circuit 27 and thetransmission circuit 28, and aspeed comparing circuit 35 compares a speed at which thedecoding circuit 24 writes the received data onto thestorage device 26 and a speed at which thetransmission circuit 28 reads out the transmission data from thestorage device 26, whereby an interval at which the transmission circuit 2B reads out the transmission data from thestorage device 26 is changed according to the result of comparison. - In this arrangement, a speed at which the clock signals are supplied to the
error correcting circuit 27 and thetransmission circuit 28 is set so as to be higher than the speed at which thedecoding circuit 24 writes the received data onto thestorage device 26. Further, each of the error correction and 27 and 28 starts data processing when a predetermined amount of data (one block of error correcting code in the DVD system, for example) is stored in thetransmission circuits storage device 26. Upon completion of the data processing, each of the 27 and 28 interrupts the data processing until another predetermined amount of data is stored.circuits - According to the above-described system, an upper limit of the data reproducing speed depends upon the frequency of the clock signals delivered from the system
reference clock circuit 31. Accordingly, a frequency of the operating clocks of each of the error correction and 27 and 28 is constant such that the operation of each circuit is ensured. However, each circuit is usually operated at a high frequency. This results in a problem of increases in unnecessary radiation and consumed electric power.transmission circuits - Therefore, a primary object of the present invention is to provide an error correcting device in which the recording capacity of the storage device can be reduced without an excessive increase in the processing speeds of the error correction means and transmission means, for the purpose of overcoming the problems in the above-described first prior art.
- A second object of the invention is to provide an error correcting device in which a false correction can be prevented even when the calculation of syndrome is not properly carried out due to disturbance of the data receiving state, for the purpose of overcoming the problems in the above-described second prior art.
- A third object of the invention is to provide an error correcting device in which a data overwriting circuit is not required and the false correction can be prevented when unrenewed data remains in the storage device, for the purpose of overcoming the problems in the above-described third prior art.
- A fourth object of the invention is to provide a data reproducing device in which increases in unnecessary radiation and consumed electric power can be restrained and a transmission speed of data whose error has been correct can follow the speed at which the storage device receives data, for the purpose of overcoming the fourth problems.
- The present invention provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code in a unit of block, an error correcting circuit detecting an error in the data based on the error correcting code received by the receiving circuit and correcting the error, and a storage device having two areas each having a storage capacity corresponding to at least one block of the data. In this error correcting device, the receiving circuit and the error correcting circuit alternately switch in use the two areas of the storage device between a receiving data area into which the data received by the data receiving circuit is written and as a corrected data area into which the correct data is written. The transmission circuit reads out the data stored in the corrected data area, transmitting the data. Further, the receiving circuit writes the received data at an address at which the transmission circuit has read out the data within a period of time when the transmission circuit reads out one block of data from the area of the storage device to transmit the data, thereby using said area as the received data area.
- According to the above-described error correcting device, while the two areas of the storage device are switched alternately between the received data area and the corrected data area, the transmission circuit reads out the data sequentially from the area of the storage device which was previously a corrected data area to transmit the read data, whereas the receiving circuit writes the received data at the address at which the transmission circuit has read out the data, within the period of time during which the transmission circuit reads out and transmits one block of the corrected data. Accordingly, an independent transmission data area is not required. This clearly differs from the prior art. Moreover, the receiving circuit sequentially overwrites the received data onto the area of the data the transmission circuit having already been read out. Accordingly, operating speeds of the error correcting and transmission circuits need not be increased excessively relative to an operating speed of the receiving circuit.
- The error correcting device is preferably provided with a function of setting a difference between an address of the storage device at which the transmission circuit reads out the data whose error has been corrected by the error correcting circuit and an address of the storage device at which the receiving circuit writes the received data so that the difference is smaller than an address corresponding to a capacity of one block of the error correcting code.
- The error correcting circuit preferably detects and corrects the error in one block of data, a time required for writing the corrected data onto the corrected data area of the storage device is set so as to be shorter than a time required for the receiving circuit to write received one block of data onto the storage device, and when the error correcting circuit finishes writing onto the corrected data area one block of the corrected data, the transmission circuit reads out the corrected data from a first address of the corrected data area before the receiving circuit completes the writing of one block of data onto the received data area.
- According to the above-described error correcting device, the address of the storage device at which the transmission circuit reads out the corrected data slightly precedes the address thereof at which the receiving circuit writes the received data. Accordingly, the storage device owns in common an area from which the transmission data is read out and an area into which the received data is written by the difference between the addresses, namely, the difference between a period of time during which the transmission data is read out and a period of time during which the received data is written.
- The transmission circuit preferably reads out the corrected data from the previous corrected data area of the storage device at a speed higher than a maximum speed at which the receiving circuit writes the received data onto the storage device. Further, the error correcting device preferably further comprises a readout speed control circuit for controlling a data readout speed of the transmission circuit based on a speed at which the receiving circuit writes the received data onto the storage device.
- The error correcting device preferably further comprises an interrupting circuit for comparing an address at which the transmission circuit reads out the corrected data from an area of the storage device which was a last corrected data area and an address at which the receiving device writes the received data onto the storage device. In this case, the interrupting circuit interrupts a writing operation of the receiving circuit onto the received data area when an interval between the addresses is below a predetermined value.
- Further, the error correcting device preferably further comprises a data erasure judging circuit for comparing an address at which the transmission circuit reads out from the storage device the corrected data and an address at which the receiving circuit writes the received data onto the storage device, thereby judging that untransmitted data which is stored in the storage device and regarding which an error correcting process has been executed has been erased.
- The invention also provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code, a storage device for storing the data received by the receiving circuit, an error correcting circuit detecting an error in the data based on the error correcting code received by the receiving circuit and correcting the error, the error correcting circuit further writing the error-corrected data onto the storage device, a transmission circuit for reading out the error-corrected data from the storage device to transmit the same, a syndrome calculating circuit obtaining the data received by the receiving circuit to calculate a syndrome of the obtained data based on the error correcting code, the syndrome calculating circuit delivering the calculated syndrome to the error correcting circuit, and a syndrome judging circuit for judging validity of the syndrome calculated by the syndrome calculating circuit based on a received state of the data obtained from the receiving circuit for use in calculation of the syndrome.
- According to the above-described error correcting device, the syndrome calculating circuit directly obtains the received data without via the storage device, previously calculating the syndrome of the data from the error correcting code. Accordingly, the error correcting circuit can start the error correction without reading out the received data from the storage device in a case where the error of the data is detected as the result of the calculation of the syndrome by the syndrome calculating circuit when a first correction of error is corrected regarding the received data. In this case, furthermore, the error correcting circuit can cause the syndrome judging circuit to judge the validity of the syndrome calculated by the syndrome calculating circuit.
- The above-described error correcting device preferably further comprises a syndrome output switching circuit for switching between a case where the syndrome output switching circuit delivers to the error correcting circuit the syndrome with respect to which the error of the data is uncorrectable, when the syndrome judging circuit has delivered the invalidity signal, and a case where the syndrome output switching circuit delivers to the error correcting circuit the syndrome calculated by the syndrome calculating circuit otherwise. In this constitution, the syndrome output switching circuit delivers to the error correcting circuit the syndrome with respect to which the error cannot be corrected, when the correction of the error of the data cannot properly be performed with the syndrome calculated by the syndrome calculating circuit. Consequently, the error correcting circuit can be prevented from a false correction.
- The error correcting circuit does not preferably perform the error correction for at least a row of the error correcting code of the data corresponding to the syndrome judged to be invalid, when the syndrome judging circuit has delivered the invalidity signal.
- The invention further provides an error correcting device comprising a receiving circuit for receiving data composed as an error correcting code, a storage device onto which the data received by the receiving circuit is written, a judging circuit for judging whether data of a predetermined number of symbols required for error correction is received by the receiving circuit and properly written onto the storage device, a renewal position information generating circuit for generating information of a renewal position regarding a row of code of the data written onto the storage device, based on a judgment of the judging circuit, an error correcting circuit reading out the data stored in the storage device to detect an error of the data based on the error correcting code, the error correcting circuit correcting the error of the data regarding which the error has been detected and writing onto the storage device the data regarding which the error has been corrected, the error correcting circuit refraining from performing the error correction for at least a row of the error correcting code with respect to which the data has not been renewed on the basis of the renewal position information generated by the renewal position information generating circuit, and a transmission circuit reading out and transmitting the data written onto the storage device and regarding which the error correction has been performed.
- According to the above-described error correcting device, for example, an unrenewed row of code remains in an area of the storage device onto which no data is written when a disturbance in the data receiving state of the receiving circuit interrupts data reception. In this case, however, the error correcting circuit refrains or does not perform the error correction for the code row regarding which the information data has not been renewed, based on the renewal position information. This can prevent a false detection and a false correction regarding the unrenewed data without provision of means for collapsing data having been transmitted on the storage device, differing from the prior art.
- In the above-described constitution, the data is preferably composed as a plurality of sequences of error correcting codes. In this case, when the number of rows of any one sequence of error correcting codes of the data regarding which rows the error correction has been performed is larger than the number of correctable errors in the other sequences of error correcting codes, the error correcting circuit performs the error correction for the rows of error correcting codes the data of which in said other sequences of error correcting codes has not been renewed.
- According to this constitution, even if the error correcting circuit executes the error correction for the unrenewed code row regardless of the renewal position information, the error correction is not actually performed since the number of rows of any one sequence of error correcting codes of the data is larger than the number of correctable errors in the other sequences of error correcting codes. At this time, false correction is prevented. Further, for example, when data correction is executed for said any one sequence of code row at many times and the correcting process is repeatedly executed for each sequence of code row at a plurality of times, there is a possibility that the correction may be performed for the unrenewed code rows in subsequent correcting processes. Consequently, the correctability of the unrenewed data can be improved.
- The invention also provides a data reproducing device comprising a receiving circuit for receiving data read out from a recording medium and composed as an error correcting code, a storage device onto which the data received by the receiving circuit is written, a clock signal supplying circuit for supplying clock signals independent of clock signals for control of data reception, an error correcting circuit reading out the data stored in the storage device based on the clock signals supplied thereto from the clock signal supplying circuit and correcting an error in the data regarding which the error has been detected, based on the error correcting code, the error correcting circuit writing onto the storage device the data regarding which the error has been corrected, and a transmission circuit for reading out and transmitting the error-corrected data written onto the storage device, based on the clock signals supplied thereto from the clock signal supplying circuit.
- According to the above-described data reproducing device, the error correcting circuit and the transmission circuit are supplied with frequency-variable clock signals from the clock signal supplying circuit dedicated to both of them. Upon completion of the error correction for the data written onto the storage device by the receiving circuit, the error correcting circuit interrupts the error correction until the receiving circuit writes new data onto the storage device. When completing transmission of the data regarding which the error correcting circuit has corrected the error, the transmission circuit interrupts the transmission until the new data regarding which the error correcting circuit has corrected the error.
- More specifically, by setting the frequency of the clock signals delivered from the clock signal supplying circuit, the error correction and transmission of the data by the error correcting circuit and the transmission circuit respectively can be performed at respective higher speeds than the data reception by the receiving circuit. Accordingly, the frequency of the system reference clock signals set at a large value need not be supplied to error correcting circuit and the transmission circuit for increase in the data reproducing speed, or clock signals a PLL circuit or the like generates from the received data need not be supplied to the error correcting circuit and the transmission circuit. Consequently, increases in consumed electric power and unnecessary radiation can be prevented, and occurrence of malfunction can be prevented.
- The clock signal supplying circuit preferably includes a frequency control circuit for controlling a frequency of the clock signals in a feedback manner so that the frequency of the clock signals delivered from the clock signal supplying circuit approximates to a value set by the frequency setting circuit. Further, the data reproducing device preferably further comprises a system control circuit for generally controlling a system and for setting a set value at the frequency setting circuit. When the recording medium is an information storage disc, the system control circuit changes an upper limit value of a data reproducing speed by setting the set value of the frequency setting circuit according to a type of the information storage disc storing the data to be reproduced. Further, the system control circuit changes an upper limit value of a data reproducing speed by setting the set value of the frequency setting circuit according to a position of a data reading element reading the data from the information storage disc.
- Other objects, features and advantages of the present invention will become clear upon reviewing the following description of the preferred embodiments, made with reference to the accompanying drawings, in which:
- FIG. 1 is a block diagram showing an electrical arrangement of a DVD data reproducing device as a first embodiment in accordance with the present invention;
- FIG. 2 is a schematic illustration of areas of a storage device;
- FIG. 3 is a time chart for explaining the switching of two areas A and B in use for data reception, error correction and data transmission;
- FIG. 4 illustrates processes executed for the areas A and B at time a in FIG. 3;
- FIG. 5 illustrates processes executed for the areas A and B at time b in FIG. 3;
- FIG. 6 illustrates processes executed for the areas A and B at time c in FIG. 3;
- FIG. 7 is a view similar to FIG. 1, showing a second embodiment in accordance with the invention;
- FIG. 8 is a view similar to FIG. 2;
- FIG. 9 is a graph showing the relationship between a transfer speed of received data and a transfer speed of transmission data;
- FIG. 10 is a view similar to FIG. 1, showing a third embodiment in accordance with the invention;
- FIG. 11 is a view similar to FIG. 1, showing a fourth embodiment in accordance with the invention;
- FIG. 12 is a view similar to FIG. 1, showing a fifth embodiment in accordance with the invention;
- FIG. 13 is a block diagram showing an electrical arrangement of a DVD data reproducing device as a sixth embodiment in accordance with the present invention;
- FIG. 14 illustrates a data format of error correcting codes employed in a DVD;
- FIG. 15 is a flowchart of the procedure of error correction by an error correcting circuit;
- FIG. 16 is a block diagram showing an electrical arrangement of a CD reproducing device of a seventh embodiment in accordance with the invention;
- FIG. 17 is a view similar to FIG. 15;
- FIG. 18 is a view similar to FIG. 16, showing an eighth embodiment in accordance with the invention;
- FIG. 19 is a view similar to FIG. 13, showing a ninth embodiment in accordance with the invention;
- FIG. 20 is a block diagram showing an electrical arrangement of a DVD reproducing device of a tenth embodiment in accordance with the invention;
- FIG. 21 illustrates a data format of error correcting codes employed in a DVD;
- FIG. 22 is a flowchart of the operation of an error correcting circuit;
- FIGS. 23A to 23C illustrate an error correcting operation of the error correcting circuit in the tenth embodiment;
- FIGS. 24A to 24C illustrate another error correcting operation of the error correcting circuit;
- FIGS. 25A to 25C illustrate an example of the error correcting process without use of a data overwriting circuit in a conventional correcting system;
- FIGS. 26A to 26C illustrate another example of the error correcting process without use of a data overwriting circuit in the conventional correcting system;
- FIG. 27 is a flowchart similar to FIG. 22, showing an eleventh embodiment in accordance with the invention;
- FIG. 28 is a flowchart similar to FIG. 22, showing a twelfth embodiment in accordance with the invention;
- FIG. 29 is a flowchart similar to FIG. 22, showing a thirteenth embodiment in accordance with the invention;
- FIG. 30 is a view similar to FIG. 20, showing a fourteenth embodiment in accordance with the invention;
- FIG. 31 is a block diagram showing an electrical arrangement of a multi-disc player of a fifteenth embodiment in accordance with the invention;
- FIG. 32 is a detailed block diagram showing an electrical arrangement of a clock generating circuit;
- FIG. 33 illustrates a data format of error correcting codes employed in a DVD;
- FIG. 34 illustrates an operational concept of areas of the storage device;
- FIG. 35 is a time chart for explaining use of the areas of the storage device;
- FIG. 36 is a block diagram similar to FIG. 31, showing a sixteenth embodiment in accordance with the invention;
- FIG. 37 is a block diagram similar to FIG. 32, showing a seventeenth embodiment in accordance with the invention;
- FIG. 38 is also a view similar to FIG. 32, showing an eighteenth embodiment in accordance with the invention;
- FIG. 39 is a block diagram similar to FIG. 1, showing a prior art;
- FIG. 40 is a view similar to FIG. 2, showing the prior art;
- FIG. 41 is a view similar to FIG. 3, showing the prior art;
- FIG. 42 is also a view similar to FIG. 3, showing the prior art;
- FIG. 43 is a view similar to FIG. 13, showing another prior art;
- FIG. 44 is a view similar to FIG. 20, showing further another prior art;
- FIG. 45 is a flowchart showing processes of data reception, error correction and data transmission in the prior art;
- FIG. 46 is a view similar to FIG. 31, showing further another prior art;
- FIG. 47 is a graph showing changes in a data reproducing speed when a pickup has suddenly changed a tracking location on the disc in the CLV system; and
- FIGS. 48 to 50 are views similar to FIG. 31, showing the prior art.
- A first embodiment in accordance with the present invention will be described with reference to FIGS. 1 to 6. In the embodiment, the invention is applied to a DVD data reproducing device. The identical or similar parts in the embodiment are labeled by the same reference symbols as those shown in FIG. 39. The description of these identical or similar parts will be eliminated and only the differences between the first embodiment and the constitution of FIG. 39 will be described.
- Referring to FIG. 1, a
storage device 41 replaces thestorage device 3 in FIG. 39 and comprises a RAM having two areas A and B each with a capacity corresponding to one block of data. Although the areas A and B are shown in parallel with each other, for example, in FIG. 4, they may be contiguous areas in thestorage device 41 and a head address of the area B is set to follow a final address of the area A. Anerror correcting circuit 42 replaces the error correcting circuit 4. An operating speed of theerror correcting circuit 42 for error detection and error correction of the data per block is set to be slightly higher than a speed at which the receiving circuit receives one block of data. The other constitution of theerror correcting circuit 42 is the same as that of the device 4 in-FIG. 39. - An error correcting code employed in a DVD is constituted by a Reed-Solomon product code including two sequences of codes, namely, an inner parity (PI) code in which the number of 8-bit symbols in each row of codes is 182 and an outer parity (PO) code in which the number of 8-bit symbols is 208. A capacity of one block is 182×208 bytes.
- The operation of the DVD reproducing device will now be described with reference to FIGS. 3 to 6.
- FIG. 3 is a time chart for explaining the switching of two areas A and B the receiving
circuit 1, theerror correcting circuit 42 and thetransmission circuit 5 use for data reception, error correction and data transmission respectively. FIGS. 4, 5 and 6 illustrate processes executed for the areas A and B at times a, b and c in FIG. 3 respectively. - In FIG. 3, first, area A is used as a received data area at phase {circle over (1)}, for example. The receiving
circuit 1 receives and then decodes data read out from the DVD disc (not shown) by an optical pickup (not shown), the data being composed as an error correcting code. Subsequently, the receivingcircuit 1 writes the decoded data onto the area A of thestorage device 41. At this time, the area B is used as a correction data area by theerror correcting circuit 42. Theerror correcting circuit 42 performs an error detection and correction regarding the two sequence of codes PI and PO of one block of data stored in the area B which was a received data area at the last phase. When the process proceeds to a phase {circle over (2)}upon completion of the error correction regarding the one block of data, the area B is then used as the received data area by the receivingcircuit 1, whereas the area A is used as the corrected data area by theerror correcting circuit 42. Thus, both areas A and B are used alternately as the received data area and the corrected data area respectively. - Further, as shown in FIG. 3, a speed at which the
error correcting circuit 42 performs the correcting process for one block of data is set to be higher than a speed at which the receivingcircuit 1 writes one block of data onto thestorage device 41, so that the correcting process completes earlier by time Tm than the writing operation of the receivingcircuit 1. The time Tm is not fixed and varies according to changes in the speed at which the receivingcircuit 1 writes the received data onto thestorage device 41. However, the time does not become zero even when the writing speed of the receivingcircuit 1 becomes maximum, so that the time Tm equal to or above a predetermined positive value is ensured. Specifically, the time Tm is set so that an interval between an address at which thetransmission circuit 5 reads out the transmission data to transmit it and an address at which the receivingcircuit 1 writes the received data becomes an average of one sector which is equal to 2 kilo bytes in a data format of the DVD. - At phase {circle over (1)}, the
transmission circuit 5 reads out data of the area A regarding which the error correction has already been performed at the last phase, at an address preceding the address at which the receivingcircuit 1 is writing data. FIG. 2 shows this state at phase {circle over (1)}. When supplied from theerror correcting circuit 42 with a status signal indicative of completion of the error correction regarding one block of data, thetransmission circuit 5 immediately starts, at phase {circle over (2)}, data transmission from the head of the area of corrected data (area B at phase {circle over (1)}, for example) immediately after completion of the error correction. - FIG. 4 shows the above-described state at time a in phase {circle over (1)}. More specifically, the
transmission circuit 5 starts data transmission from a head address immediately after completion of the error correction regarding the area B, whereas the receivingcircuit 1 is writing the received data onto an end portion of the area A. At this time, theerror correcting circuit 42 is on standby for completion of the write of the received data onto the area A by the receivingcircuit 1 and accordingly, is not executing the error correction. - FIG. 5 shows the state at time b immediately after transference to phase {circle over (2)}. More specifically, an address of area B at which the
transmission circuit 5 is to transmit the transmission data proceeds forward. Following thetransmission circuit 5, the receivingcircuit 5 starts writing the received data at a head address of the area B from which the transmission data has already been transmitted. As described above, actually, the transmission is reading out the transmission data in advance of a write address of the receivingcircuit 1. In this case, an interval between a readout address of the transmission data and the write address of the received data is about one sector according to time Tm, as described above. Simultaneously, theerror correcting circuit 42 starts error correction regarding the area A. - FIG. 6 shows the state at time c in phase {circle over (2)}. More specifically, an address of the area B at which the
transmission circuit 5 is to transmit the transmission data proceeds further forward. Following thetransmission circuit 5, the receivingcircuit 1 overwrites the received data at an address of the area B from which the transmission data has already been transmitted. When theerror correcting circuit 42 performs the error correction at this time, the error correction is executed at least once or at more times for each of the two sequence of PI and PO codes of one block of data stored in the area A. Therefore, FIG. 6 does not show for what portion of the area A the processing is being executed. Thus, when one of the two areas A and B of thestorage device 41 serves as the correction data area, the other serves as the received data area, so that the transmission data is used also as the received data area. - According to the above-described embodiment, the DVD data reproducing device comprises the
storage device 41 having two areas A and B each of which has at least the capacity of one block of error correcting codes, and theerror correcting circuit 42 constituted so that the time period during which it performs the error correction regarding one block of error correcting codes becomes shorter by the time Tm than the time period during which the receivingcircuit 5 receives one block of error correcting codes. When theerror correcting circuit 42 finishes writing into the corrected data area one block of the corrected data, thetransmission circuit 5 immediately reads out the corrected data from the head address of said corrected data area to transmit the data. The receivingcircuit 1 writes the received data at the address from which thetransmission circuit 5 has already read out the data, within the time period during which thetransmission circuit 5 reads out and transmits one block of the corrected data from the area which served as the corrected data area at the last phase, so that the area serves as the received data area. - Accordingly, the difference between the address at which the
transmission circuit 5 reads out data and the address at which the receivingcircuit 1 writes data is kept smaller than an address corresponding to the capacity equal to one block of data. Consequently, the receivingcircuit 1 and thetransmission circuit 5 can use one area commonly as the received data area and as the transmission data area respectively. Further, thestorage device 41 needs only a capacity equal to two blocks without an independent transmission data area, whereby a required minimum capacity of thestorage device 41 can be reduced to two thirds of that in the prior art. - Furthermore, an error correcting time of the
error correcting circuit 42 is rendered shorter by time Tm than a data receiving time of the receivingcircuit 5 so that the data transmission by thetransmission circuit 5 slightly precedes the data reception by the receivingcircuit 1. Accordingly, the error correction by theerror correcting circuit 42 and the data transmission by thetransmission circuit 5 need not be completed within a data receiving time, so that the constitution of each of theerror correcting circuit 42 and thetransmission circuit 5 can be simplified. - FIGS. 7 to 9 illustrate a second embodiment. The identical or similar components in the second embodiment are labeled by the same reference symbols as those in the first embodiment, and the description of these parts are eliminated. Only the differences between the first and second embodiments will herein be described. Referring to FIG. 7 showing the electrical arrangement of the DVD data reproducing device, a
transmission circuit 43 replaces thetransmission circuit 5 in the first embodiment. The other arrangement is the same as that in the first embodiment. - Reference symbol Vin designates a speed at which the receiving
circuit 1 writes the received data onto thestorage device 41 and reference symbol Vout designates a speed at which thetransmission circuit 43 reads out the transmission data from thestorage device 41, as shown in FIG. 8. The write speed Vin varies due to high-speed reproduction of data recorded on the DVD, changes in a data readout linear speed as in the search of a specific data, or movement of a tracking position of the pickup. The readout speed Vout of thetransmission circuit 43 is set at a value larger than a maximum speed Vin(max) of the varying write speed Vin (Vout>Vin), as shown in FIG. 9. - According to the second embodiment, the readout speed Vout of the
transmission circuit 43 is higher than the write speed Vin of the receivingcircuit 1 even when the receivingcircuit 1 writes the received data at the address from which thetransmission circuit 43 has transmitted the data., Accordingly, the data readout address of the receivingcircuit 1 is not caught up with by the data write address of thetransmission circuit 43, so that the data to be transmitted can reliably be prevented from being overwritten to be lost. - FIG. 10 illustrates a third embodiment. Only the differences between the first and third embodiments will be described. Referring to FIG. 10, a
transmission circuit 44 is provided in the third embodiment, instead of thetransmission circuit 5. Further, a speed comparing circuit 45 (readout speed control circuit) is provided for referring to and comparing the data write speed Vin of the receivingcircuit 1′ and the data readout speed Vout of thetransmission circuit 44, thereby delivering to the transmission circuit 44 a control signal for control of the data readout speed Vout. Thetransmission circuit 44 changes the data readout speed Vout according to the control signal delivered from thespeed comparing circuit 45. The other arrangement is the same as that in the first embodiment. - The operation of the DVD data reproducing device of the third embodiment will now be described. Even when the write speed Vin varies as shown in FIG. 9 of the second embodiment, the
speed comparing circuit 45 compares the write speed Vin and the readout speed Vout to thereby deliver the control signal to thetransmission circuit 44 so that the readout speed Vout is rendered higher than the write speed Vin. Thetransmission circuit 44 changes the readout speed Vout according to the control signal supplied thereto in a dynamic manner. Consequently, the difference between both speeds can be controlled so as to be maintained at a fixed value, for example. - According to the third embodiment, the
speed comparing circuit 45 supplies the control signal to thetransmission circuit 44 so that the readout speed Vout is higher than the write speed Vin. Accordingly, the data readout address of thetransmission circuit 44 can be prevented from being caught up with by the data write address of the receivingcircuit 1′ even when the write speed Vin varies. This can reliably prevent the data to be transmitted from being lost as in the second embodiment. - Further, since the
transmission circuit 44 dynamically changes the readout speed Vout according to the control signal supplied thereto from thespeed comparing circuit 45, the readout speed Vout need not be set at a predetermined value so as to be higher than the maximum write speed Vin(max). Consequently, unnecessary radiation and consumed electric power can be reduced. - FIG. 11 illustrates a fourth embodiment. Only the differences between the first and fourth embodiments will be described. Referring to FIG. 4, a receiving
circuit 46 is provided in the fourth embodiment, instead of the receivingcircuit 1. Further, an address comparing circuit (write interrupting circuit) 47 is provided for referring to and comparing a write address at which the receivingcircuit 46 writes the received data onto thestorage device 41 and a readout address at which thetransmission circuit 5 reads out the transmission data from thestorage device 41, so that theaddress comparing circuit 47 monitors the interval between these addresses as to whether the interval is maintained at a predetermined value, e.g., a value corresponding to one sector. The interval between the addresses is equal to or above the predetermined value if the processes of the data reception, the error correction and the data transmission are normally carried out. - When the interval is below the predetermined value, there is a possibility that the error-corrected data which has not been transmitted may be lost. In this case, the
address comparing circuit 47 delivers a write interrupt signal to the receiving circuit 46 (write control). Upon receipt of the write interrupt signal, the receivingcircuit 46 interrupts data reception. Further, theaddress comparing circuit 47 delivers to a system microcomputer 48 a status signal indicative of whether the receivingcircuit 46 is normally receiving data. Thesystem microcomputer 48 executes a user interface process according to the status signal, for example. Thesystem microcomputer 48 is provided for generally controlling the overall system in the DVD data reproducing device. The other arrangement is the same as that in the first embodiment. - According to the fourth embodiment, for example, an address of the
storage device 41 at which the received data is written is skipped to a large extent when disturbance in the receiving system prevents the receiving circuit from receiving a sector ID etc. of the received data. Theaddress comparing circuit 47 interrupts the data writing operation of the receivingcircuit 46 when the data write address approximates the data readout address of thetransmission circuit 5 such that the interval therebetween is below the predetermined value. Consequently, the untransmitted data on thestorage device 41 can be prevented from being lost due to overwrite by the receivingcircuit 46. - FIG. 12 shows a fifth embodiment. Only the differences between the first and fourth embodiments and the fifth embodiment will be described. Referring to FIG. 12, an address comparing circuit (data disappearance judging circuit) 49 is provided for referring to and comparing the write address at which the receiving
circuit 1 writes data onto thestorage device 5 and the readout address at which thetransmission circuit 5 reads out data from thestorage device 41. Theaddress comparing circuit 49 judges the error-corrected untransmitted data in thestorage device 41 to be lost when the write address becomes equal to or precedes the readout data. - Further, when judging the untransmitted data to be lost, the
address comparing circuit 49 delivers a status signal to thesystem microcomputer 50. In response to the status signal, thesystem microcomputer 50 executes a user interface process etc. The other arrangement is the same as that in the first embodiment. - According to the fifth embodiment, when the write address of the receiving
circuit 1 becomes equal to or precedes the readout address of thetransmission circuit 5 for some reason or other, there is a high possibility that the untransmitted data on thestorage device 41 has been overwritten. In this case, theaddress comparing circuit 49 judges the data to be lost. Consequently, an external processing system subsequent to thesystem microcomputer 50 and thetransmission circuit 5 can properly deal with the lost data (re-readout of the corresponding data, for example), based on the results of judgment by theaddress comparing circuit 49. - The present invention should not be limited to the embodiments described above with reference to the accompanying drawings. The invention may be modified or expanded as follows. The arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- Although the interval between the write and readout addresses is an average of one sector in each embodiment, it may be larger than one sector with its upper limit below one block.
- Each area of the storage device has a capacity corresponding to at least one block of error correcting code in each of the foregoing embodiments. However, the capacity of each area may be larger than one block.
- The storage device need not be constituted by a single storage element such as a RAM. For example, the storage device may comprise two storage elements each of which has a capacity equal to at least one block of error correcting code and arbitrates access thereto of the receiving circuit, the error correcting circuit and the transmission circuit.
- The
address comparing circuit 47 in the fourth embodiment may be provided with the function of the data disappearance judging circuit in the fifth embodiment. - Although the present invention is applied to the DVD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes of a block completion type. Further, although the error correcting code is a product code in each embodiment, it may be a single sequence of codes.
- FIGS. 13 to 15 illustrate a sixth embodiment. The error correcting device of the invention is applied to a DVD data producing device in the sixth embodiment. The identical or similar components in the sixth embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 43, and the description of these components are eliminated. Only the differences between the sixth embodiment and the constitution shown in FIG. 43 will herein be described.
- The receiving
circuit 6 receives signals the pickup (not shown) has optically read from the DVD disc (not shown). The receivingcircuit 6 receives a synchronization signal located at the head of each one frame of a data format of the DVD. - Further, the receiving
circuit 6 generates a latch pulse signal in synchronization with input of data of 182 bytes every two frames in the PI sequence, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated in the receiving circuit. The receivingcircuit 6 latches the data of 182 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception. Thereafter, the received 16-bit data is demodulated to 8-bit data, which is then written onto thestorage device 8 by the receivingcircuit 6. - Referring to FIG. 13, a measuring/judging circuit 51 (syndrome judging circuit) receives the above-described various signals via the receiving
circuit 6. From the time of output of the synchronization signal, the measuring/judgingcircuit 51 counts the number of times of output of the latch pulses generated by the receivingcircuit 6. The measuring/judgingcircuit 51 judges whether the count is equal to 182 for every two frames (a predetermined value), thereby judging whether the receivingcircuit 6 normally receives 182 symbols for every two frames. Based on the results of judgment, the measuring/judgingcircuit 51 delivers an invalidity judgment signal (judgment information) to theerror correcting circuit 52. A PI syndrome calculating circuit (syndrome calculating circuit) 53 obtains data directly from the receivingcircuit 6 to calculate a syndrome from the PI sequence of error correction signals in the DVD data. The PIsyndrome calculating circuit 53 delivers the results of calculation to theerror correcting circuit 52. - Referring to FIG. 14, data arrangement of one block of error correcting codes employed in the DVD data is shown. Each of sectors composing source data of the DVD is comprised of 2 K bytes. The error correcting code is added to the data every 16 sectors. The source data of 32 K bytes composes one block. Each one block of error correcting code is comprised of a Reed-Solomon product code including two sequences of codes, that is, an inner parity (PI) code having parameters of m=8, n=182, k=172 and d=1 and an outer parity (PO) code having parameters of m=8, n=208, k=192 and d=17. Parameter m designates a code length of one symbol. Parameter n designates the number of symbols in one row of code. Parameter k designates the number of symbols other than parity in one row of code. Parameter d designates a minimum distance between codes.
- More specifically, as shown in FIG. 14, the inner code PI (
0,0,d 0,1,d 0,2, . . . , d 0,181, . . . ) arranged in row is a sequence of code including 182 symbols each having a code length of 8 bit. The symbols include main data of 172 symbols and parity of 10 symbols. Further, the outer code PO (d 0,0,d 1,0,d 2,0, . . . , d207,0, . . . ) arranged in row is a sequence of code including 208 symbols each having a code length of 8 bit. The symbols include main data of 192 symbols and parity of 16 symbols. The main data other than the parity is 32.25 K bytes (172×192). A sector ID, EDC as parity of the sector ID, reserve, etc. are comprised of 0.25 K bytes.d - The error correcting code having the above-described composition can correct up to 5 symbols regarding the inner code PI and up to 8 symbols regarding the outer code PO, depending upon the results of calculation of syndrome in its sequence of code. Further, by utilizing as an erasure pointer information of error detection position obtained from the results of calculation of syndrome in the other sequence of code, an erasure correction can be performed up to 10 symbols regarding the inner code PI and up to 16 symbols regarding the outer code PO. Data is actually received in an order of
0,0,d 0,1,d 0,2, . . .d 0, 181,d 1,0,d 1,1,d 1,2, . . . , d 207,180, and d 207,181. Regarding the inner code PI, the actual order of data reception is the same as a code sequence order of error correcting code.d - The operation of the DVD data reproducing device of the sixth embodiment will now be described. FIG. 15 is a flowchart of the procedure of error correction performed by an
error correcting circuit 52. In FIG. 15, theerror correcting circuit 15 judges whether the results of calculation of syndromes SI0 to SI9 of the PI code sequence delivered from a PIsyndrome calculating circuit 53 are usable as having validity, depending upon whether the measurement/judgingcircuit 51 has delivered the invalidity judgment signal (step X1). When the results of calculation are valid, theerror correcting circuit 52 judges whether symbol data contains error, based on the results of calculation of the syndromes SI0 to SI9 (step X4). The symbol data of the code row contains no error when the results of calculation of all the syndromes SI0 to SI9 show “0”. Accordingly, theerror correcting circuit 52 advances to step X8. Theerror correcting circuit 52 further advances to step X1 when the processes have not been completed for all the 208 rows and this is an initial error correction for PI code (step X8 a). - Further, the measuring/judging
circuit 51 delivers an invalidity judgment signal to thereby indicate that the results of calculation of the syndromes SI0 to SI9 are invalid when the number of times of output of the latch pulse from the receivingcircuit 6, the number being counted from the time of output of the synchronization signal, is not “182”, for every two frames. For example, the number of the delivered latch pulses becomes smaller than “182” when there is a partial omission of the symbol data, whereas the number of times becomes larger than “182” when noise is superposed on the latch pulse. In this case, theerror correcting circuit 52 judges in the negative at step X and then sets the error location information regarding the PI sequence without judgment/correction on the basis of the results of calculation of the syndromes SI0 to SI9 (step X7), thereafter advancing to step X8. - On the other hand, when judging at step X 4 that the symbol data contains error, the
error correcting circuit 52 further judges whether the error is correctable based on the values of the syndromes SI0 to SI9 (step X5). When the error is correctable, theerror correcting circuit 52 detects an error size and an error position based on the syndromes SI0 to SI9. The results of calculation are written onto a RAM or work area (not shown) incorporated in theerror correcting circuit 52 to be stored. After the receivingcircuit 6 has written the received data onto thestorage device 8, theerror correcting circuit 52 reads out symbol data corresponding to the error position and adds the value of the size of error to the data value to thereby correct the error of the data, writing the corrected data onto the storage device 8 (step X6). On the other hand, when the data is uncorrectable, theerror correcting circuit 52 sets error position information indicating that the PI code row includes an uncorrectable error (step X7). - When performing processes for all of the 208 rows of one block of PI code and judging in the affirmative (“YES”) at step X 8, the
error correcting circuit 52 performs error correction regarding 182 rows of PO code sequence at steps X9 to X16. In the error correction of the PO code sequence, the erasure correction can be carried out by utilizing the error position information of the PI code sequence set at step X7 (steps X12 and X13). - When performing processes for all of the 182 rows of one block of PO code and judging in the affirmative (“YES”) at step X 15, the
error correcting circuit 52 judges at step X16 whether the error correction is further performed. When the error correction is to be continued, theerror correcting circuit 52 then reads out data of the PI code sequence from thestorage device 8, calculating syndromes SI0 to SI9 on the basis of the read data (steps X2 and X3). More specifically, theerror correcting circuit 52 refers to the syndromes SI0 to SI9 of the PI code row only in the initial error correction of the PI code row. In the second and subsequent error corrections, theerror correcting circuit 52 judges in the negative (“NO”) at step X8 a and then reads out PI code row from thestorage device 8 to calculate syndromes SI0 to SI9 by itself on the basis of the read data, thereby detecting error. The reason for this is that there is a possibility that error-corrected symbol data may be present as the result of execution of the first error correction of the PI code row. Accordingly, more errors of the data can be corrected when the syndromes SI0 to SI9 are calculated on the basis of the data read out from thestorage device 8 and then, the error correction is performed in the second and subsequent error corrections. - According to the sixth embodiment, the measuring/judging
circuit 51 judges whether the receivingcircuit 6 has received data of 182 symbols for every two frames, based on the receiving state of the receiving circuit. When the measuring/judgingcircuit 51 has not delivered the invalidity judgment signal, theerror correcting circuit 52 uses the syndromes SI0 to SI9 calculated by thesyndrome calculating circuit 53 for the initial error correction. On the other hand, when the invalidity judgment signal has not been delivered, theerror correcting circuit 52 does not perform the error correction regarding the code sequence. More specifically, since the syndromes SI0 to SI9 calculated by the PIsyndrome calculating circuit 53 are used in the initial error correction as described above, theerror correcting circuit 52 can start the initial error correction without reading out the received data from thestorage device 8 after one block of data has been written onto thestorage device 8. Accordingly, a time required for the error detection and correction can be reduced. Further, in the second and subsequent error corrections, theerror correcting circuit 52 reads out the data of PI code sequence and calculates the syndromes SI0 to SI9 based on the read data for the error detection. Consequently, more errors of the data can be corrected. - Further, the
error correcting circuit 52 judges the validity of the syndromes SI0 to SI9 calculated by the PIsyndrome calculating circuit 53 or whether the syndromes SI0 to SI9 have been calculated on the basis of the proper number of symbols, based on the invalidity judgment signal delivered from the measuring/judgingcircuit 51. Accordingly, a false detection and a false correction are not executed regarding the past data remaining on thestorage device 8 on the basis of the improperly calculated syndromes. Consequently, the reliability of the device can be improved since occurrence of a sudden noise is prevented during reproduction of images or sound by the DVD data. - FIGS. 16 and 17 show a seventh embodiment. The error correcting device of the invention is applied to a CD data reproducing device in the seventh embodiment. The identical or similar components in the seventh embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 43, and the description of these components are eliminated only the differences between the seventh embodiment and the constitution shown in FIG. 43 will herein be described. A receiving
circuit 54 receives signals optically read from a CD disc (not shown) by the pickup (not shown). The receivingcircuit 54 receives a synchronization signal located at the head of the data format of the CD for every one frame (588 channel bit). One frame in the data format of the CD is composed of a frame synchronization signal of 24 bit, a sub-coding of 14 bit (one symbol), data and parity of 14×32 bit (32 symbols) and an inter-symbol combining bit of 3×34 bit. - Further, the receiving
circuit 54 generates a latch pulse signal in synchronization with input of data of 32 bytes every one frame, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated therein. The receivingcircuit 54 latches the data of 32 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception. Thereafter, the received 14-bit data is demodulated to 8-bit data by means of EFM (eight to fourteen modulation) demodulation, which is then written onto thestorage device 8 by the receivingcircuit 54. - Referring to FIG. 16, a measuring/judging circuit 55 (syndrome judging circuit) receives the above-described various signals via the receiving
circuit 54. The measuring/judgingcircuit 55 judges whether the receivingcircuit 54 has properly received symbols of 32 bytes per frame, based on these various signals, thereby delivering an invalidity judgment signal (judgment information) to a switching circuit (syndrome output switching circuit) 56. A C1 syndrome calculating circuit (syndrome calculating circuit) 57 obtains data directly from the receivingcircuit 54 to calculate syndromes S10 to S13 from the C1 sequence of error correcting code in the CD data. The PIsyndrome calculating circuit 53 delivers the results of calculation to the switchingcircuit 56. - The
switching circuit 56 delivers the syndrome values calculated by the calculatingcircuit 53 to a correcting circuit (error correcting circuit) 58 when no invalidity judgment signal is delivered from the measuring/judgingcircuit 55. Further, When the invalidity judgment signal has been delivered, the switchingcircuit 56 delivers any previously possessed uncorrectable syndrome value to theerror correcting circuit 58 instead of the syndrome values calculated by the C1syndrome calculating circuit 57. - The error correcting code employed in the CD data is comprised of a Reed-Solomon product code including two sequences of codes, that is, a C1 code sequence having parameters of m=8, n=32, k=28 and d=5, and a C2 code sequence having parameters of m=8, n=28, k=24 and d=5. In each code sequence, the error correction can be performed up to two symbols (=(d−1)/2=(5−1)/2). Further, the C2 code sequence is an interleaving sequence which includes data of 32 symbols per frame of the C1 code sequence every five frames. Accordingly, error position information obtained in the error correction for the C1 code sequence can be used as an erasure pointer for an erasure correction of the C2 code sequence. Inversely, error position information obtained in the error correction for the C2 code sequence cannot be used in the error correction of the C1 code sequence. Accordingly, a maximum of four symbols can be corrected regarding the C2 code sequence by the erasure correction.
- The operation of the CD data reproducing device of the seventh embodiment will now be described. When obtaining a synchronization signal per frame of the CD data via the receiving
circuit 54 and a latch pulse signal generated by the receivingcircuit 54, the measuring/judgingcircuit 55 counts the number of times of output of the latch pulse signal from the time of output of the synchronization signal. The measuring/judgingcircuit 55 judges whether the count is “32” (a predetermined value). More specifically, the measuring/judgingcircuit 55 whether the receivingcircuit 54 has delivered the latch pulse signals corresponding to 32 symbols until the synchronization signal of a next frame is delivered from the time of output of the synchronization signal, thereby judging whether the receivingcircuit 54 has received data of 32 symbols per frame. - In a case where the receiving
circuit 54 has received data of 32 symbols per frame, the syndrome calculated by the C1syndrome calculating circuit 57 is expected to be based on the data of 32 symbols. Accordingly, the results of calculation can be judged to be correct. In this case, since the measuring/judgingcircuit 55 does not deliver the invalidity judgment signal, the switchingcircuit 56 delivers to theerror correcting circuit 58 the syndrome value calculated by the C1syndrome calculating circuit 57. - On the other hand, data reception is not normally be performed when disturbance occurs during the data receiving operation of the receiving
circuit 54. When the number of the delivered latch pulse signals counted within the output interval of the synchronization signals by the measuring/judgingcircuit 55 does not agree with “32,” the syndrome calculated by the C1syndrome calculating circuit 57 is not based on the data of 32 symbols. Accordingly, the results of the calculation by the C1syndrome calculating circuit 57 can be judged to be incorrect. In this case, the measuring/judgingcircuit 55 delivers the invalidity judgment signal to the switchingcircuit 56. Based on the invalidity judgment signal, the switchingcircuit 56 delivers the uncorrectable syndrome to theerror correcting circuit 58. - FIG. 17 is a flowchart showing processes for correcting error by the
error correcting circuit 58. Theerror correcting circuit 58 obtains the results of calculation of syndromes C10 to C13 of the C1 sequence previously calculated by the C1 syndrome calculating circuit 57 (step Y1). Based on the results of calculation, theerror correcting circuit 58 judges whether the symbol data contains error (step Y4). The subsequent processes are obtained by basically altering the flowchart of FIG. 15 so that the processing contents match the data format of the CD. As described above, the error correcting code used in the CD data includes the C1 code sequence and the C2 code sequence obtained by applying an interleaving process to the C1 code sequence. Thus, the error correcting code used in the seventh embodiment is of a non-completion type and accordingly, has no general idea of “block” as the completion type error correcting code of the DVD data has. - One sequence of C2 code completes when 109 sequence of C1 codes become complete or have written onto the
storage device 8. Accordingly, in the case of CD data, the error correction is performed alternately for the C1 and C2 code sequence every row. Therefore, steps corresponding to steps X8, X8 a and X15 in FIG. 15 are eliminated in FIG. 17 Further, a step corresponding to step X14 is also eliminated since the error position information obtained in the error correction of the C2 code sequence cannot be used as erasure correction for the C1 code sequence. - In the flowchart of FIG. 17, the measuring/judging
circuit 55 delivers the invalidity judgment signal when the data reception cannot normally be executed. The switchingcircuit 56 then delivers the uncorrectable syndrome to theerror correcting circuit 58. Theerror correcting circuit 58 judges in the affirmative (“YES”) at step Y4 and in the negative (“NO”) at step Y5, setting error position information indicating that the C1 code sequence contains an uncorrectable error (step Y7). - According to the seventh embodiment, the measuring judging
circuit 55 judges whether the receivingcircuit 54 has received the data of 32 symbols per frame. The switchingcircuit 56 delivers to theerror correcting circuit 58 the syndrome value calculated by the C1syndrome calculating circuit 57 when the measuring/judgingcircuit 55 has not delivered the invalidity judgment signal. On the other hand, when the measuring/judgingcircuit 55 has delivered the invalidity judgment signal, the switchingcircuit 56 delivers to theerror correcting circuit 58 any uncorrectable syndrome value possessed by the switching circuit. Accordingly, a false detection and a false correction are not executed regarding the past data remaining on thestorage device 8 on the basis of the improperly calculated syndromes. Consequently, the reliability of the device can be improved since occurrence of a sudden noise is prevented during reproduction of sound by the CD data. - FIG. 18 shows an eighth embodiment. The identical or similar components in the eighth embodiment are labeled by the same reference symbols as those in the seventh embodiment, and the description of these components are eliminated. Only the differences between the seventh and eighth embodiments will herein be described. The switching
circuit 56 employed in the constitution shown in FIG. 16 is eliminated in the constitution shown in FIG. 18. Anerror correcting circuit 58′ is directly supplied with both the syndrome value delivered by the C1syndrome calculating circuit 57 and the invalidity judgment signal delivered by the measuring/judgingcircuit 55. The other arrangement is the same as that in the seventh embodiment. - The operation of the CD data reproducing device of the eighth embodiment will be described. In the eighth embodiment, the processes shown in FIG. 15 are executed according to the data format of the CD. More specifically, the
error correcting circuit 58′ does not perform the error correction based on the syndrome value delivered by the C1syndrome calculating circuit 57 when the measuring/judgingcircuit 55 has delivered the invalidity judgment signal. - According to the eighth embodiment, the
error correcting circuit 58′ directly obtains the invalidity judgment signal delivered by the measuring/judgingcircuit 55, so that an unnecessary error correction is avoided. Consequently, the error correction can efficiently be executed. Further, the overall size of the error correcting device can be rendered smaller since the switchingcircuit 56 employed in the seventh embodiment is not required. - FIG. 19 illustrates a ninth embodiment. The identical or similar components in the ninth embodiment are labeled by the same reference symbols as those in the seventh embodiment, and the description of these components are eliminated. Only the differences between the seventh and ninth embodiments will herein be described. The measuring/judging
circuit 55 in the seventh embodiment is replaced by a judging circuit (syndrome judging circuit) 59. The other arrangement is the same as that in the seventh embodiment. - Judgment by the judging
circuit 59 differs from that by the measuring/judgingcircuit 55 in the seventh embodiment. Based on the clock signal generated by the PLL circuit on the basis of the received data, the judgingcircuit 59 measures a receiving interval of the synchronization signals the receivingcircuit 54 receives every one frame. The judgingcircuit 59 judges whether the receiving interval is 588 channel bit, thereby judging the data reception by the receiving circuit is normal. The other arrangement is the same as that in the seventh embodiment. Accordingly, the same effect is achieved from the ninth embodiment as that from the sixth embodiment. - The invention should not be limited to the embodiments described above with reference to the accompanying drawings and may be modified or expanded as follows.
- The arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- In the sixth embodiment, the error correction of the PI code sequence at steps X 1 to X8 may be executed after execution of the error correction of the PO code sequence at step X9 to X16. Further, the error correction of the C1 code sequence at steps Y1 to Y8 may be executed after execution of the error correction of the C2 code sequence at steps Y9 to Y15 in the seventh embodiment.
- Further in the sixth embodiment, the
error correcting circuit 52 may first perform the error correction of the PO code sequence and use the results of calculation of the syndromes SI0 to SI9 of the PI code sequence, as an erasure pointer, for the erasure correction in the first error correction of the PO code sequence. Consequently, more symbol data can be corrected in the first error correction. In the sixth embodiment, the results of calculation of the syndrome may be supplied via the switchingcircuit 56 to theerror correcting circuit 52 in the same manner as in the seventh embodiment. - In the sixth and eighth embodiments, the syndrome calculating circuit may perform the processes up to the correction of symbol data, and the error correcting circuit may have only a function of writing the corrected data onto the storage device. In this case, the error correcting circuit may interrupt the write of the corrected data when the judging circuit has delivered the invalidity judgment signal.
- The ninth embodiment may be applied to a DVD data reproducing device. In this case, whether the synchronization signal per frame-is received every 1488 channel bit in the received data row may be judged, whereby the results of calculation of the syndrome is judged.
- When the error correction is performed for one row of error correcting code only once, steps X 2, X3, X8 a and X16 in FIG. 15 may be eliminated, and the control may advance directly to step X1 when judging in the negative (“NO”) at step X8. Further, the steps Y2, Y3 and Y16 in FIG. 17 may also be eliminated.
- Although the present invention is applied to the DVD or CD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes. Further although the error correcting code is a product code in each embodiment, it may be a single sequence of codes.
- FIGS. 20 to 27 illustrate a tenth embodiment in which the error correcting device of the invention is applied to a DVD data reproducing device. The identical or similar components in the tenth embodiment are labeled by the same reference symbols as those in the constitution shown in FIG. 44, and the description of these components are eliminated. Only the differences between the tenth embodiment and the constitution shown in FIG. 44 will herein be described.
- Data format of the error correcting codes shown in FIG. 21 is the same as that shown in FIG. 14 and accordingly, the description thereof is eliminated.
- Referring now to FIG. 20 showing the electrical arrangement of the DVD data reproducing device, the data overwrite
circuit 17 employed in the prior art arrangement shown in FIG. 44 is eliminated in the tenth embodiment. Further, anerror correcting circuit 60 substitutes theerror correcting circuit 15. - The receiving
circuit 12 receives a synchronization signal located at the head of each one frame (91 bytes) of a data format of the DVD. Further, the receivingcircuit 12 generates a latch pulse signal in synchronization with input of data (symbols) of 182 bytes every two frames, based on clock signals generated on the basis of a row of received data by a PLL circuit (not shown) incorporated in the receiving circuit. The receivingcircuit 12 latches the data of 182 bytes (symbols in the unit of one byte) by means of the latch signal, thereby performing data reception. - A measuring/judging circuit 61 (judging circuit) receives the above-described synchronization signal and the latch pulse signal via the receiving
circuit 12. The measuring/judgingcircuit 61 counts the number of the latch pulse signals, thereby judging whether the receivingcircuit 12 has received data of 182 bytes for every two frames (PI code sequence). The measuring/judgingcircuit 61 delivers the results of judgment to a renewal positioninformation generating circuit 62. - Based on the results of judgment from the measuring/judging
circuit 61, the renewal positioninformation generating circuit 62 generates renewal position information showing whether data reception by the receiving circuit has normally been carried out regarding each of 208 PI code rows per block, namely, whether the data on thestorage device 14 has been renewed. The renewal position information is delivered to theerror correcting circuit 60. Based on the renewal position information, theerror correcting circuit 60 performs the error correction in a manner as will hereinafter be described. - The operation of the tenth embodiment will be described. FIG. 22 is a flowchart showing processes of the error correction performed by the
error correcting circuit 60. First, theerror correcting circuit 60 refers to the renewal position information generated by the renewal positioninformation generating circuit 62 to judge whether data of a first row of the PI code has been renewed (step A1). When the data has been renewed, theerror correcting circuit 60 reads out the data from the storage device (RAM) 14 (step A2). - The
error correcting circuit 60 calculates ten syndrome calculating equations SI0 to SI9 for the first row of the PI code to perform the error detection (step A3). Theerror correcting circuit 60 then performs the error correction based on the results of calculation. All the symbols of the first row have no error when all the results of calculation are “0.” Since the error correction is unnecessary in this case, theerror correcting circuit 60 advances from step A4 to step A8. On the other hand, any symbol of the first row contains error when all the results of calculation are not “0.” In this case, theerror correcting circuit 60 advances to step A5 to judge whether the error is correctable. - When the error is correctable or when the number of symbols containing error is equal to or below five, the syndrome calculating equation SI0 indicates error vector e-which is a size of the error or the sum of them (ei+ej+ . . . ) when a plurality of symbols contain respective errors. Accordingly, an error position i indicative of the position of the symbol containing the error is obtained from the results of calculation. When a plurality of symbols contain respective errors, a size of each error is obtained from the results of calculation.
- The error is corrected by adding the error size ei to the value di′ of the received symbol containing the error (di=di′+ei). When the error has been corrected, the
error correcting circuit 60 writes data of the corrected symbol onto the storage device 14 (step A6). At step A8, theerror correcting circuit 60 then judges whether the error detection and correction have been executed for all of 208 rows of PI codes. When the error detection and correction have been executed for all the rows of PI codes, theerror correcting circuit 60 advances to step A9 to start the error correction regarding rows of PO codes. On the other hand, when the error detection and correction have not been executed for all of 208 rows, theerror correcting circuit 60 advances to step A1 to carry out the error correction for the next row of PI code. - On the other hand, when judging the data not to have been renewed at step A 1 or when judging the error to be uncorrectable at step A5, the
error correcting circuit 60 sets a flag at a storage area of the error position information in a work area (memory) incorporated therein, thereby setting error position information indicating that the code row contains the error (step A7). Theerror correcting circuit 60 then advances to step A8. - In subsequent steps A 9 to A15, the processes at steps A2 to A8 are basically executed regarding 182 rows of PO codes. However, at steps A12 and A13, the
error correcting circuit 60 uses as an erasure pointer the error position obtained in the error correction of the row of PI code at step A7, in addition to error correction on the basis of the results of calculation of 16 syndrome calculating equations SO0 to SO15. Even if the number of symbols is unknown in a range up to 16 in the erasure correction, simultaneous equations including 16 syndromes SO0 to SO15 are solved such that the data value of the unknown number is obtained, when the position of the data of unknown number is known. - Further, at step A 13, the
error correcting circuit 60 counts the number of corrected rows every execution of error correction. After having processed all of 182 rows, theerror correcting circuit 60 judges whether the number of the corrected rows has exceeded an error correctability of the PI code, “5” (step A16). When the correctability has exceeded “5,” theerror correcting circuit 60 clears the renewal position information generated by the renewal position information generating circuit 62 (step A17). When the error correction is to be continuously performed, theerror correcting circuit 60 advances from step A18 to step A1 to re-execute the error correction for the PI code row. Theerror correcting circuit 60 advances to step A18 when the number of corrected rows is not in excess of “5.” - In re-execution of the error correction for the row of PI code, the
error correcting circuit 60 can also carry out the erasure correction for the number of symbols up to ten by use of ten syndrome calculating equations SI0 to SI9, based on the error position information obtained in the error correction of the row of PO code at step A14. The number of times of repetition of the error correction at step A18 may suitably be set according to a spare time for the error correction, a required degree of reliability of the symbol data, etc. - The data correctability in the tenth embodiment will now be described with reference to FIGS. 23A to 26C. FIGS. 23A to 24C illustrate an example of processing in the tenth embodiment. For the sake of showing in the figures, the number of symbols of the PI code is 20, whereas that of the PO code is 16. Although the size of each area differs from one figure to another, symbol data in each of areas A and B contains error, and an area C is an unrenewed area in which symbol data has not been renewed. In each figure, each PO code row which is not in the areas A and B but is only in the area C is correctable.
- First in the state of FIGS. 23A-23C, four PI code rows are unrenewed and assigned with respective pieces of renewal position information generated by the renewal position
information generating circuit 62 and indicating an unrenewed state. In case that the number of corrected rows in the error correction of the PO code rows is “3” (≧5) as shown in FIG. 23B, theerror correcting circuit 60 judges in the negative (“NO”) at step A16 and further judges at the next step A1 in the negative (“NO”) regarding the four PI code rows in the area B based on the renewal position information. Thus, a false judgment can be prevented (see FIG. 23C). - Further in FIGS. 24A to 24C, four PI code rows in the area B are assigned with respective pieces of unrenewed position information as in the case of FIGS. 23A-23C. In case that the number of corrected rows in the error correction of the PO code rows is “8” (>5) as shown in FIG. 24B, the
error correcting circuit 60 judges in the affirmative (“YES”) at step A16, clearing the renewed position information at the next step A17 for the reason as will be described later. Accordingly, although the correction is to be carried out on the basis of the renewed position information, it cannot be executed. Accordingly, data is not corrected even when the error correction is normally executed without reference to the renewed position information. Consequently, a false judgment can be prevented (see FIG. 24C). - In the case shown in FIGS. 24A-24C, the renewed position information would be referred to and the error correction would be prohibited in order that false judgment and false correction may be prevented. However, when the number of pieces of data to be corrected in the PO code rows is large, there is a possibility that error may be corrected regarding unrenewed data in the subsequent error correction for the PI code rows. Therefore, the error correction is normally carried out without reference to the renewed position information.
- FIGS. 25A to 26C show examples in which the data overwrite
circuit 17 and the renewed positioninformation generating circuit 62 in the embodiment are eliminated from the error correcting circuit, and steps A16 and A17 in the flowchart of FIG. 22 are eliminated, under the same condition as in FIGS. 23A to 24C. In FIGS. 25A to 25C, the number of corrected rows in the error correction of the PO code rows is “3.” Accordingly, when theerror correcting circuit 60 carries out the error correction regarding the PI code rows subsequently, the error correction is executable since the data having been corrected in the previous error correction remains, namely, since three symbols have been corrected in each row in the uncorrected state. Accordingly, the data is further corrected to return to the former uncorrected state and accordingly, the error position information “∘” is assigned to each row. However, restoration of the unrenewed data results in a false judgment (see FIG. 25C). - In the case shown in FIGS. 26A to 26C, the number of corrected rows in the error correction of the PO code rows is “8” (>5). Accordingly, when the error correcting circuit carries out the error correction regarding the PI code rows subsequently, the error correction is impossible in the PI code sequence since the data is unrenewed regarding the area B and 8 symbols in each sequence, which symbols have originally no errors, have been corrected. Accordingly, a false judgment can be prevented in the case shown in FIGS. 26A-26C as that shown in FIGS. 24A-24C (see FIG. 26C).
- According to the tenth embodiment, the unrenewed data of PI code sequence remains in a area of the
storage device 14 onto which area data is not written when disturbance in the receivingcircuit 12 interrupts reception of data. Even in such a case, theerror correcting circuit 60 does not execute the error correction regarding the PI code sequence the data of which has not been renewed, based on the renewed position information generated by the renewed positioninformation generating circuit 62. Accordingly, the false detection and the false correction can be prevented without provision of thedata overwriting circuit 17 erasing the data which has already been transmitted but remains on thestorage device 14, by overwriting it. Consequently, the speed at which thestorage device 14 is accessed need not be increased, and the arrangements of theerror correcting circuit 60 and thetransmission circuit 16 can be simplified. - Further, the error correction is not executed only when the code row the data of which has not been renewed is the PI code sequence in which a received order of the data is substantially the same as an order of arrangement of the error correcting code. As a result, the error correction is executed when the error is correctable on the basis of the error correcting code, so that the correctability of data can be improved.
- Further, in a case where the number of code rows containing errors in the PO code sequence exceeds the correctability in the PI code sequence, the error correction is not executed regarding the unrenewed data even when the
error correcting circuit 60 executes the normal error correction without reference to the renewed position information. Further, when the error correction is executed many times regarding the PO code sequence and is repeated regarding the PI code sequence twice or more, there is a possibility that the error may be corrected regarding the unrenewed code rows of the PI code sequence in subsequent error corrections. Consequently, the correctability of the unrenewed data can be improved. - Further according to the tenth embodiment, the measuring/judging
circuit 61 obtains the synchronization signal and the latch pulse signals via the receivingcircuit 12 to count the number of latch pulse signals, thereby judging whether data of 182 bytes has been received every two frames. The measuring/judgingcircuit 61 delivers the result of judgment to the renewed positioninformation generating circuit 62. As a result, whether the data has normally been received can reliably been judged. - FIG. 27 is a flowchart showing error correcting processes executed by an
error correcting circuit 60 employed in an eleventh embodiment of the invention. In the eleventh embodiment, the error correction is executed regarding the PO code sequence at first half steps B1 to B9 and thereafter, the error correction is executed regarding the PI code sequence at second half steps B10 to B18. In the case of the product code, the same result is obtained even when the error correction is carried out regarding either code sequence. Accordingly, the same effects can be achieved from the eleventh embodiment as from the tenth embodiment. - FIG. 28 is a flowchart showing error correcting processes executed by the
error correcting circuit 60 employed in a twelfth embodiment of the invention. In the twelfth embodiment, the step for judging whether data has been renewed is transferred between the steps A3 and A4 in the-flowchart of FIG. 22 of the tenth embodiment. More specifically, theerror correcting circuit 60 reads out the symbol data indiscriminately to calculate the syndrome for the error correction of the PI code sequence or to perform the error detection (steps A2 and A3) before judging whether the symbol data on thestorage device 14 has been renewed. - The
error correcting circuit 60 subsequently advances to step A1 to judge whether the symbol data has been renewed. Theerror correcting circuit 60 advances to step A4 when judging the symbol data to have been renewed as the result of reference to the renewed position information at step A1. On the other hand, theerror correcting circuit 60 advances to step A7 to set the error position information when the symbol data has not been renewed at step A1. - According to the twelfth embodiment, the
error correcting circuit 60 calculates the syndrome indiscriminately to perform the error detection irrespective of the renewed position information about one of the PI code rows of the symbol data written on thestorage device 14. Thereafter, theerror correcting circuit 60 refers to the renewed position information generated by the renewed positioninformation generating circuit 62. When the symbol data has not been renewed, theerror correcting circuit 60 sets the error position information so that the error correction is not carried out regarding that code row. Consequently, false correction is prevented and accordingly, the same effect can be achieved from the twelfth embodiment as from the tenth embodiment. - FIG. 29 is a flowchart showing error correcting processes executed by the
error correcting circuit 60 employed in a thirteenth embodiment of the invention. In the thirteenth embodiment, the step B10 for judging whether data has been renewed is transferred between the steps B12 and B13 in the flowchart of FIG. 27 of the eleventh embodiment. With this, theerror correcting circuit 60 advances to step B11 when judging in the negative (“NO”) at each of the steps B8 and B17. Consequently, the same effect can be achieved from the thirteenth embodiment as from the eleventh embodiment. - FIG. 30 illustrates a fourteenth embodiment of the invention. The identical or similar components in the fourteenth embodiment are labeled by the same reference symbols as those in the tenth embodiment, and the description of these components are eliminated. Only the differences between the tenth and fourteenth embodiments will herein be described. In FIG. 30, the measuring/judging
circuit 61 shown in FIG. 20 is replaced by a synchronization detecting interval measuring circuit 63 (syndrome judging circuit). The other arrangement is the same as that in the tenth embodiment. - Judgment made by the synchronization detecting
interval measuring circuit 63 differs from that of the measuring/judgingcircuit 61 in the sixth embodiment. More specifically, the measuringcircuit 63 measures an interval at which the synchronization signal is received every one frame by the receivingcircuit 12, based on the clock signal the PLL circuit generates from the received data, thereby judging whether the measured interval is 1488 channel bit (based on the standard of DVD data). Based on this judgment, the measuringcircuit 63 judges whether the data reception by the receivingcircuit 12 is normal consequently, the same effect can be achieved from the fourteenth embodiment as that from the tenth embodiment. - The invention should not be limited to the embodiments described above with reference to the accompanying drawings and may be modified or expanded as follows.
- The arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- The tenth to fourteenth embodiments may be applied to a CD data reproducing device.
- In the flowchart of FIG. 22 showing the tenth embodiment, steps A 16 and A17 may be transferred between steps A13 and A15 so that the judgment about the number of corrected rows for the clearing of the renewed position information is made every time the error correction is executed for one of the PO code rows. Further, steps B8 and B9 may be transferred between steps B5 and B7 in the flowchart of FIG. 24 showing the eleventh embodiment. Further, steps A16 and A17 in FIG. 19 and steps B8 and B9 in FIG. 24 may be eliminated.
- In the flowchart of FIG. 28 showing the twelfth embodiment, the error correcting circuit may advance to step A 1 when judging in the negative (“NO”) at step A4. In this case, when judging in the affirmative (“YES”) at step A5, the error correcting circuit advances to a similar judging step A1 In like manner, the error correcting circuit may advance to step B10 in the flowchart of FIG. 29 showing the thirteenth embodiment when judging in the negative (“NO”) at step B13. In this case, too, the error correcting circuit advances to a similar judging step B10′ when judging in the affirmative (“YES”) at step B14.
- Although the present invention is applied to the DVD or CD data reproducing device in each of the foregoing embodiments, the invention can be applied to equipment for reproducing data composed of error correcting codes. Further although the error correcting code is a product code in each embodiment, it may be a single code sequence.
- FIGS. 31 to 35 illustrate a fifteenth embodiment in which the error correcting device of the invention is applied to a multi-disc reproducing device which can reproduce data recorded on various types of discs (information storing disc, recording medium) such as CD, CD-ROM, DVD, DVD-ROM, etc. The identical or similar components in the fifteenth embodiment are labeled by the same reference symbols as those in the arrangement shown in FIG. 49, and the description of these components are eliminated. Only the differences between the fifteenth embodiment and the arrangement shown in FIG. 49 will herein be described.
- In the arrangement of FIG. 49, the
PLL circuit 22 generates clock signals from the rows of received data and supplies the clock signals to theerror correcting circuit 27 and thetransmission circuit 28. On the other hand, in the arrangement shown in FIG. 31, a clock generating circuit 64 (clock signal supplying circuit) supplies clock signals to the error correcting circuit and the transmission circuit, instead of the clock signals generated by the PLL circuit. - FIG. 32 is a block diagram showing the detailed arrangement of the
clock generating circuit 64. A phase comparing circuit 64 a includes an input terminal to which reference clock signals delivered by areference clock circuit 64 b are supplied. An oscillation signal of aVCO 64 e is also supplied via aprogrammable counter 64 c (frequency setting circuit) to the input terminal of the phase comparing circuit 64 a. An output signal of the phase comparing circuit 64 a is supplied via alow pass filter 64 d to a control input terminal of theVCO 64 e as a frequency control voltage. - A
system controller 32 a (system control circuit) for controlling the overall system of the multi-disc reproducing device delivers to theprogrammable counter 64 c a frequency control signal determining a dividing ratio of the oscillation signal of theVCO 64 e. That is, a counter value and a set value to be set in theprogrammable counter 64 c are supplied to the latter. As a result, the oscillation signal of theVCO 64 e can be delivered as a frequency-variable clock signal. In this case, a frequency f of the clock signal delivered from theclock generating circuit 64 is shown by the equation, f=n·f0, where f0 is a frequency of the reference clock signal delivered from thereference clock 64 b and n is a count value set in theprogrammable counter 64 c. Namely, the above-described arrangement constitutes a frequency synthesizer (frequency control circuit) which is classified into a PLL circuit. The frequency f is controlled in a feedback manner so as to become n times as large as the frequency f0. The other arrangement of the fifteenth embodiment is the same as that of FIG. 49. TheRF circuit 18, thesynchronization separating circuit 21, thePLL circuit 22 and thedecoding circuit 24 constitute the receiving circuit. - The operation of the fifteenth embodiment will be described with reference to FIGS. 33 to 35. FIG. 33 shows the error correcting code employed in the DVD data. Data format of the error correcting code shown in FIG. 33 is the same as that shown in FIG. 14 and accordingly, the description thereof is eliminated.
- FIG. 34 shows a concept of storage area of the
storage device 26 used for storing DVD data. The storage area of thestorage device 26 is divided into three areas A, B and C. Each area has a storage capacity set to be equal to that of one block which is a unit for which the error correction is performed with use of the error correcting code. For example, as shown in FIG. 35, when the data received by the receiving circuit is to be written into the area A in a phase, the data the receivingcircuit 1 has written into the area C in the last phase is an object for error detection and correction, whereas the data which is stored in the area B and the error of which has been corrected by the error correcting circuit in the last phase is an object to be transmitted by the transmission circuit. - In the above-described case, the
decoding circuit 24 delivers both to theerror correcting circuit 27 and to the transmission circuit 28 a status signal indicative of completion of reception of one block of data. Each of these 27 and 28 confirms receipt of the status signal before performing the process for the area of a new block of data. When a disc is set in an accommodating section (not shown), thecircuits system controller 32 a judges a type of the disc to determine an upper limit of a reproducing speed according to the judged type of the disc, namely, the count value for theprogrammable counter 64 c of theclock generating circuit 64 to set it in the counter. For example, in discs such as a DVD-ROM and CD-ROM, it is important to reproduce data at a speed as high as possible. In the case of these discs, the upper limit of the reproducing speed set by thesystem controller 32 a is rendered high. On the other hand, when a DVD stores MPEG data or a CD stores audio data, a reproducing speed is not increased over a predetermined speed defined in the standard. In such a case, the upper limit of the reproducing speed set by the system controller is rendered relatively low. - As shown in FIG. 35, periods of time during which the
error correcting circuit 27 and thetransmission circuit 28 perform the error correction and the transmission regarding one block of data respectively are fixed on the basis of the frequency of the clock signal theclock generating circuit 64 delivers to both 27 and 28. When a period of time during which thecircuits decoding circuit 24 writes the received data on the storage device is long, a period of time during which theerror correcting circuit 27 and thetransmission circuit 28 are on standby for start of respective next processes becomes long. Conversely, when a period of time during which thedecoding circuit 24 writes the received data on the storage device is short, a period of time during which theerror correcting circuit 27 and thetransmission circuit 28 are on standby for start of next processes becomes short. In other words, the upper limit of the reproducing speed is defined by the frequency of the clock signal theclock generating circuit 64 delivers to theerror correcting circuit 27 and thetransmission circuit 28. - According to the fifteenth embodiment, the
clock generating circuit 64 is arranged dependent of the systemreference clock circuit 31 and thePLL circuit 22. The clock signal generated by theclock generating circuit 64 is supplied to theerror correcting circuit 27 and thetransmission circuit 28. Accordingly, the frequency of the system reference clock signal need not be set high according to the sides of theerror correcting circuit 27 and thetransmission circuit 28 in order that the data reproducing speed is increased. Consequently, consumed electric power and unnecessary radiation can be reduced. Further, theerror correcting circuit 27 and thetransmission circuit 28 can be operated without depending on the clock signals which are generated by thePLL circuit 22 on the basis of the received data rows and have low stability. Consequently, occurrence of malfunction can be prevented. - Further, the
clock generating circuit 64 is constituted as the frequency synthesizer operated on the basis of both the reference clock signal generated by the reference clock circuit 64 a discrete from the systemreference clock circuit 31 and the count value set in theprogrammable counter 64 c thesystem controller 32 a set the count value in theprogrammable counter 64 c according to the type of the disc on which data to be reproduced is recorded, thereby changing the upper limit value of the data reproducing speed. Accordingly, theclock generating circuit 64 performs the feedback control so that the frequency of the output clock signal thereof detected by thephase comparing circuit 64 b approximates to a value according to the count value set in theprogrammable counter 64 c. Consequently, the upper limit value of the data reproducing speed can properly be set according to the type of the disc. - FIG. 36 illustrates a sixteenth embodiment. The identical or similar components in the sixteenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and sixteenth embodiments will herein be described. Referring to FIG. 36 showing an electrical arrangement, the
system controller 32 a shown in FIG. 31 is replaced by asystem controller 32 b (system control circuit). Thesystem controller 32 b obtains the received data decoded by thedecoding circuit 24. The other arrangement of the sixteenth embodiment is the same as that of the fifteenth embodiment. - The operation of the sixteenth embodiment will be described. For example, when the user supplies an input instructing the head of a track of audio data or video data recorded on a CD or DVD or when the user supplies an input instructing searching data recorded on a CD-ROM or DVD-ROM, the
system controller 32 b delivers a control signal to theservo circuit 23 to thereby suddenly change a tracking position on thedisc 19 of the pickup 20 (data reading element). When the tracking position of thepickup 20 is suddenly changed, the data receiving speed is suddenly changed as the result of employment of the CLV system. More specifically, since the change in the rotational speed of themotor 30 cannot follow the sudden change in the data receiving speed, the data receiving speed is relatively increased in the change to the inner circumferential side of the disc, whereas it is relatively decreased in the change to the outer circumferential side of the disc. In this case, thesystem controller 32 b obtains sub-coding data contained in the data recorded on thedisc 19 from the received data decoded by thedecoding circuit 24. The sub-coding data contains data showing where the data which is being read out is located on the disc. - The
system controller 32 b sets the counter value in theprogrammable counter 64 c of theclock generating circuit 64 according to a tracking position indicated by the sub-coding data. In other words, thesystem controller 32 b changes the frequency of the clock signal delivered from the clock generating circuit, during reproduction of thedisc 19 in a dynamic manner. - According to the sixteenth embodiment, the
system controller 32 b changes the frequency of the clock signal delivered from theclock generating circuit 64 according to the tracking position of thepickup 20 reading the data from thedisc 19, so that the error correcting speed of theerror correcting circuit 27 and the transmitting speed of the transmission circuit are changed so as to match the data receiving speed which differs according to the tracking position. Consequently, an optimum speed control can be executed. - FIG. 37 illustrates a seventeenth embodiment. The identical or similar components in the seventeenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and seventeenth embodiments will herein be described. In FIG. 37 showing an electrical arrangement of the
clock generating circuit 64′ (clock signal supplying circuit and frequency control circuit), thephase comparing circuit 64 b of theclock generating circuit 64′ is supplied with the system clock signal of the systemreference clock circuit 31 divided via an m count system counter 65 at m number of times, instead of the clock signal from the reference clock circuit 64 a shown in FIG. 32. The other arrangement in the seventeen embodiment is the same as that of the fifteenth embodiment. - A frequency f of the clock signal delivered from the
clock generating circuit 64′ is shown by the equation, f=(n/m)·fs, where fs is a frequency of the system clock signal delivered from the systemreference clock circuit 31. - According to the seventeenth embodiment, the
phase comparing circuit 64 b of theclock generating circuit 64′ compares self-delivered clock signal divided at the n number of times and the system clock signal of the systemreference clock circuit 31 divided at the m number of times, thereby determining the frequency of the output clock signal. Consequently, since the frequency of the system clock signal need not be set high according processing speeds at the error correcting and data transmitting sides, the same effect can be achieved from the seventeenth embodiment as that from the fifteenth embodiment. - FIG. 38 illustrates an eighteenth embodiment. The identical or similar components in the eighteenth embodiment are labeled by the same reference symbols as those in the fifteenth embodiment, and the description of these components are eliminated. Only the differences between the fifteenth and eighteenth embodiments will herein be described. FIG. 38 shows an electrical arrangement of a clock generating circuit (clock signal supplying circuit) 66. The
clock generating circuit 66 comprises a voltage control oscillator (VCO) 66 a, and a sequence circuit of a variable resistor (frequency setting circuit) 66 b connecting between a control power source Vcc and the ground and aresistor 66 c. - The
VCO 66 a has a voltage control terminal connected to a node of thevariable resistor 66 b and theresistor 66 c, so that clock signals are delivered from an output terminal of theVCO 66 a to theerror correcting circuit 27 and thetransmission circuit 28. The other arrangement of the eighteenth embodiment is the same as that of the fifteenth embodiment. - The operation of the data reproducing device of the eighteen embodiment will be described. In the data reproducing device of the eighteenth embodiment, the type of the
disc 19 on which the data to be reproduced is recorded is fixed (single disc player) and accordingly an upper limit of the reproducing speed is previously determined. In this case, for example, a resistance value (set value) of thevariable resistor 66 b of theclock generating circuit 66 is manually set at a manufacturing step of the reproducing device, so that a divided potential of the control power source Vcc to be supplied to the voltage control terminal of theVCO 66 a is adjusted. TheVCO 66 a varies the frequency of the output signal according to the potential supplied to the voltage control terminal thereof. Consequently, the frequency of the clock signals supplied to theerror correcting circuit 27 and the transmission circuit 2B can be set at a desired value according to the type of thedisc 19 determined for every reproducing device. - According to the eighteenth embodiment, the frequency of the clock signals delivered from the
clock generating circuit 66 is varied by manually setting the resistance value of thevariable resistor 66 b. As a result, the arrangement of theclock generating circuit 66 can be simplified when a single type of thedisc 19 is used and the upper limit of the reproducing speed can fixedly be set. - The invention should not be limited to the embodiments described above with reference to the accompanying drawings and may be modified or expanded as follows.
- The arbitrator may be composed integrally with the storage device in each of the above-described embodiments. Further, the functions of the arbitrator may be allotted to the receiving circuit, the error correcting circuit and the transmission circuit so that the requirement for access to the storage device is shared with these circuits for execution of arbitration.
- The arrangements of the fifteenth and sixteenth embodiments are combined together so that the system control circuit sets the upper limit of the reproducing speed according to the type of the disc and so that the upper limit of the reproducing speed is dynamically set according to the tracking position of the pickup.
- A frequency comparing circuit may be provided instead of the phase comparing circuit 64 a in each of the fifteenth to seventeenth embodiments.
- In each of the fifteenth to seventeenth embodiments, the
32, 32 a or 32 b sets the counter value of the programmable counter. However, a dip switch (frequency setting circuit) may be provided for setting the counter value of thesystem controller programmable counter 64 c, instead. Further, when the invention is applied to a single disc player as in the eighteenth embodiment, the dip switch is manually set to thereby set the upper limit of the reproducing speed. - In the seventeenth embodiment, the m count system counter 65 may be composed into a programmable counter. In this arrangement, the frequency of the system clock signal of the system
reference clock circuit 31 is varied by the equation, f=(n/m), according to the counter value m. Consequently, the frequency f can be varied in various manners as compared, for example, with the case of the fifteenth embodiment. - Although the invention has been applied to the single disc player in the eighteenth embodiment, the frequency of the
clock generating circuit 66 may be set according to a maximum one of the reproducing speeds of a plurality ofdiscs 19, and the speed comparing circuit as shown in FIG. 50 may be provided, for example. In this case, the discs having respective lower reproducing speeds may be dealt with by increasing an interval of the data transmission from thetransmission circuit 28. - Further, the
speed comparing circuit 35 may be provided in the arrangement of the fifteenth embodiment so that thesystem controller 32 a sets the frequency of theclock generating circuit 64 according to the highest reproducing speed of the disc in an initial processing. Thereafter, the data transmission interval may be adjusted by thespeed comparing circuit 35 in the same manner as described above. - The fifteenth to eighteenth embodiments should not be limited to the
disc 19 such as the CD or DVD. The reproducing device of each of the fifteenth to eighteenth embodiments may be applied to a device for reproducing data recorded on a hard disc, floppy disc, magnetic disc, etc. when the data recorded on each of these recording media contains data composed as the error correcting code. In each case, a magnetic head is provided as the data reading element. - The clock signal supplying circuit may supply the clock signals to components other than the error correcting circuit and the transmission circuit.
- Although the invention has been applied to the data reproducing devices of the CLV system in the foregoing embodiments, the invention may be applied to data reproducing devices of the ZCLV system and ZCAV system.
- The foregoing description and drawings are merely illustrative of the principles of the present invention and are not to be interpreted in a limiting sense. Various changes and modifications will become apparent to those of ordinary skill in the art. All such changes and modifications are seen to fall within the scope of the present invention as defined in the appended claims.
Claims (25)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-346502 | 1997-12-16 | ||
| JP9346502A JPH11175362A (en) | 1997-12-16 | 1997-12-16 | Error correction device and data reproduction device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| US20020004925A1 true US20020004925A1 (en) | 2002-01-10 |
| US6430723B2 US6430723B2 (en) | 2002-08-06 |
Family
ID=18383867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US09/212,472 Expired - Fee Related US6430723B2 (en) | 1997-12-16 | 1998-12-16 | Error correcting device and data reproducing apparatus provided therewith |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6430723B2 (en) |
| JP (1) | JPH11175362A (en) |
| KR (1) | KR100284242B1 (en) |
| TW (1) | TW406225B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020097751A1 (en) * | 2001-01-22 | 2002-07-25 | Matsushita Electric Industrial Co., Ltd. | Device and method for error and sync detection |
| US20060168499A1 (en) * | 2005-01-27 | 2006-07-27 | Edwards Jathan D | Data archive verify software |
| US20100100799A1 (en) * | 2006-09-28 | 2010-04-22 | Mitsubishi Electric Corporation | Fault detection apparatus, fault detection method, and fault detection program |
| US20140289556A1 (en) * | 2013-03-25 | 2014-09-25 | Kabushiki Kaisha Toshiba | Processing unit and error processing method |
| US20180181614A1 (en) * | 2016-12-22 | 2018-06-28 | Nec Corporation | Data search method, data search device, and data search program |
| CN109947589A (en) * | 2019-03-05 | 2019-06-28 | 深圳市得一微电子有限责任公司 | Approximate data storage method in a kind of flash memory |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11328879A (en) * | 1998-05-19 | 1999-11-30 | Sony Corp | Error correction device and optical disk reproducing device |
| US6772383B1 (en) * | 1999-05-27 | 2004-08-03 | Intel Corporation | Combined tag and data ECC for enhanced soft error recovery from cache tag errors |
| JP2001067822A (en) * | 1999-08-26 | 2001-03-16 | Toshiba Corp | ECC circuit and disk playback device |
| KR20010081335A (en) * | 2000-02-12 | 2001-08-29 | 구자홍 | Coding method for correcting error of digital data in high density disc |
| US20020026602A1 (en) * | 2000-06-07 | 2002-02-28 | Jamie Edelkind | System and method for identification of media by detection of error signature |
| JP3711106B2 (en) | 2002-12-27 | 2005-10-26 | 株式会社東芝 | Data processing apparatus and data processing method |
| JP3937223B2 (en) * | 2003-01-21 | 2007-06-27 | ソニー株式会社 | Recording apparatus, reproducing apparatus, recording method, and reproducing method |
| US7444581B2 (en) * | 2003-11-04 | 2008-10-28 | Texas Instruments Incorporated | Error handling of storage device data in real time systems |
| US7543218B2 (en) * | 2004-01-31 | 2009-06-02 | Samsung Electronics Co., Ltd. | DVD decoding method and apparatus using selective po-correction |
| US7681105B1 (en) * | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network |
| TW200832367A (en) * | 2007-01-19 | 2008-08-01 | Realtek Semiconductor Corp | Decoding apparatus and method |
| US8055975B2 (en) * | 2007-06-05 | 2011-11-08 | Apple Inc. | Combined single error correction/device kill detection code |
| JP4929242B2 (en) * | 2008-07-17 | 2012-05-09 | 株式会社東芝 | Semiconductor memory device |
| US8407554B2 (en) * | 2009-02-03 | 2013-03-26 | Complete Genomics, Inc. | Method and apparatus for quantification of DNA sequencing quality and construction of a characterizable model system using Reed-Solomon codes |
| EP2672387B1 (en) | 2012-06-04 | 2018-08-01 | Amplidata NV | A distributed object storage system |
| US9166627B2 (en) * | 2013-08-07 | 2015-10-20 | International Business Machines Corporation | Combination error and erasure decoding for product codes |
| JP2015053096A (en) * | 2013-09-09 | 2015-03-19 | マイクロン テクノロジー, インク. | Semiconductor device and error correction method |
| US10381102B2 (en) | 2014-04-30 | 2019-08-13 | Micron Technology, Inc. | Memory devices having a read function of data stored in a plurality of reference cells |
| DE102022127544A1 (en) * | 2022-10-19 | 2024-04-25 | Infineon Technologies Ag | Electronic device, electronic system, method for operating an electronic device and method for operating an electronic system |
| CN117539675B (en) * | 2023-09-25 | 2024-12-17 | 海光信息技术股份有限公司 | Data processing method, memory controller and memory system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4345328A (en) * | 1980-06-30 | 1982-08-17 | Sperry Corporation | ECC Check bit generation using through checking parity bits |
| US4617664A (en) * | 1984-06-29 | 1986-10-14 | International Business Machines Corporation | Error correction for multiple bit output chips |
| JPH01201736A (en) * | 1988-02-08 | 1989-08-14 | Mitsubishi Electric Corp | microcomputer |
| DE69427685T2 (en) | 1993-09-29 | 2002-04-25 | Sony Corp., Tokio/Tokyo | METHOD AND DEVICE FOR PLAYING BACK DATA |
| JP3555664B2 (en) | 1993-09-29 | 2004-08-18 | ソニー株式会社 | Data reproducing method and data reproducing apparatus |
-
1997
- 1997-12-16 JP JP9346502A patent/JPH11175362A/en not_active Abandoned
-
1998
- 1998-12-10 TW TW087120552A patent/TW406225B/en not_active IP Right Cessation
- 1998-12-16 US US09/212,472 patent/US6430723B2/en not_active Expired - Fee Related
- 1998-12-16 KR KR1019980055316A patent/KR100284242B1/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020097751A1 (en) * | 2001-01-22 | 2002-07-25 | Matsushita Electric Industrial Co., Ltd. | Device and method for error and sync detection |
| US7139289B2 (en) * | 2001-01-22 | 2006-11-21 | Matsushita Electric Industrial Co., Ltd. | Device and method for error and sync detection |
| US20060168499A1 (en) * | 2005-01-27 | 2006-07-27 | Edwards Jathan D | Data archive verify software |
| US20100100799A1 (en) * | 2006-09-28 | 2010-04-22 | Mitsubishi Electric Corporation | Fault detection apparatus, fault detection method, and fault detection program |
| US8572472B2 (en) | 2006-09-28 | 2013-10-29 | Mitsubishi Electric Corporation | Fault detection apparatus, fault detection method, and fault detection program |
| US20140289556A1 (en) * | 2013-03-25 | 2014-09-25 | Kabushiki Kaisha Toshiba | Processing unit and error processing method |
| US9256495B2 (en) * | 2013-03-25 | 2016-02-09 | Kabushiki Kaisha Toshiba | Processing unit and error processing method |
| US20180181614A1 (en) * | 2016-12-22 | 2018-06-28 | Nec Corporation | Data search method, data search device, and data search program |
| US10877965B2 (en) * | 2016-12-22 | 2020-12-29 | Nec Corporation | Data search method, data search device, and data search program |
| CN109947589A (en) * | 2019-03-05 | 2019-06-28 | 深圳市得一微电子有限责任公司 | Approximate data storage method in a kind of flash memory |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11175362A (en) | 1999-07-02 |
| KR19990063098A (en) | 1999-07-26 |
| US6430723B2 (en) | 2002-08-06 |
| TW406225B (en) | 2000-09-21 |
| KR100284242B1 (en) | 2001-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6430723B2 (en) | Error correcting device and data reproducing apparatus provided therewith | |
| US6512883B2 (en) | Control apparatus and method for reproducing data from a digital video disk at high speed | |
| US5818801A (en) | Shockproof optical reproduction device | |
| JP3049919B2 (en) | Data playback device | |
| US5910935A (en) | Vibration-resistant playback device having improved synchronization | |
| JP2009277298A (en) | Apparatus and method for digital signal reproducing and apparatus and method for digital signal recording | |
| US5604646A (en) | Data error correcting method and signal processing unit for disk accessing apparatus | |
| KR100260794B1 (en) | Disk data reproducing apparatus and signal processing circuit | |
| US6697989B1 (en) | Method and apparatus for error correction | |
| US7343544B2 (en) | Optical disk playback apparatus and data playback method therefor | |
| KR100494252B1 (en) | Information reproduction apparatus | |
| US6505319B1 (en) | Signal processing circuit and information recording apparatus | |
| US5931921A (en) | System for CD-ROM audio playback utilizing blocking of data writing, resuming writing responsive to detecting data in response to difference between desired address and present address | |
| US6304993B1 (en) | Method and apparatus for performing efficient reseeks in an optical storage device | |
| JP3772178B2 (en) | Error correction device | |
| US6675343B1 (en) | Code error correcting and detecting apparatus | |
| US6690630B1 (en) | Compact disc decoder and method for correcting address errors in header data based on an input error flag | |
| US5951710A (en) | Method and apparatus for checking compressed data errors | |
| US5440571A (en) | Circuit of addressing a memory buffer for error correction in a digital audio tape recorder | |
| JP3721188B2 (en) | Error correction device | |
| JPH09330569A (en) | Digital signal reproducing method and digital signal reproducing apparatus | |
| JPH11232039A (en) | Digital data playback device | |
| JP4051378B2 (en) | Disk reproducing apparatus and integrated circuit thereof | |
| JPH04310135A (en) | Pointer control logic device and method of pointer control | |
| JPH11353814A (en) | Digital signal-processing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AS | Assignment |
Owner name: KABUSHIKI KAISHA TOSHIBA, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KODAMA, KUNIHIKO;MORIYAMA, KATSUTOSHI;HIKIMURA, AKIRA;REEL/FRAME:009796/0418 Effective date: 19990223 |
|
| FPAY | Fee payment |
Year of fee payment: 4 |
|
| FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
| FPAY | Fee payment |
Year of fee payment: 8 |
|
| REMI | Maintenance fee reminder mailed | ||
| LAPS | Lapse for failure to pay maintenance fees | ||
| STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
| FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20140806 |