US5870366A - Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium - Google Patents
Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium Download PDFInfo
- Publication number
- US5870366A US5870366A US09/016,499 US1649998A US5870366A US 5870366 A US5870366 A US 5870366A US 1649998 A US1649998 A US 1649998A US 5870366 A US5870366 A US 5870366A
- Authority
- US
- United States
- Prior art keywords
- frames
- data
- predetermined number
- encoded
- reproducing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
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
-
- 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/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
-
- 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/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- 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/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
- G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
- G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
- G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
- G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
- G11B27/3063—Subcodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/213—Read-only discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/216—Rewritable discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/218—Write-once discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2545—CDs
Definitions
- the present invention relates to a method for recording/reproducing (sending/receiving) data as a modification of a CD (compact disc) or the like, an apparatus thereof, and a data record medium thereof.
- CD-DAs that digitally and optically record audio signals are well known.
- a CD-DA has a diameter of for example 12 cm and a storage capacity of 600 MB or more.
- the CD-DAs can be used for external record mediums for computers as well as audio units.
- CD-ROMs that record digital data other than audio data in an audio data record region of the CD-DA have been standardized.
- the CD-ROMs are read-only record mediums.
- the same recording/reproducing processes as those of the CD-DAs are performed.
- digital data that has been error-correction-code encoded by the CIRC (Cross Interleave Reed-Solomon Code) encoding process as a folding type dual code encoding process and that has been modulated by the EFM (Eight to Fourteen Modulation) method is recorded on the CD-ROMs.
- CIRC Cross Interleave Reed-Solomon Code
- the total interleave length defines the correction performance against a burst error of which errors sequentially take place in data due to a finger print on the disc, a scratch thereon, and so forth.
- the strength of the correction performance against the burst error is proportional to the total interleave length.
- computer data cannot be interpolated.
- the total interleave length is preferably increased.
- one sector is composed of 98 frames.
- the size of one sector does not accord with the total interleave length.
- data is recorded and reproduced, sector by sector. Consequently, to rewrite or read data of one sector, data of adjacent sectors should be also read. Thus, data is wastefully accessed.
- an object of the present invention is to provide a method for recording/reproducing (sending/receiving) data of which the relation between the length of the unit of sub codes and the total interleave length is defined so as to improve the correction performance against a burst error and thereby preventing data from being wastefully accessed.
- the invention of claim 1 is a data recording apparatus for recording a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording apparatus comprising: interleaving means for interleaving each of the frames with an interleave length that is a multiple of the predetermined number and forming interleaved frames; encoding means for encoding the interleaved frames with an error encoding code and for forming encoded interleaved digital data; and recording means for recording the encoded interleaved frames on the record medium.
- the invention of claim 2 is a data reproducing apparatus for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes,
- the data recording apparatus comprising: reproducing means for reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames; decoding means for decoding the encoded interleaved frames so as to form interleaved frames; and deinterleaving means for deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
- the invention is claim 3 is a data recording method for recording a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording method comprising the steps of: interleaving each of the frames with an interleave length that is a multiple of the predetermined number and forming interleaved frames; encoding the interleaved frames with an error encoding code and for forming encoded interleaved digital data; and recording the encoded interleaved frames on the record medium.
- the invention is claim 4 is a data reproducing method for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data reproducing method comprising the steps of: reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames; decoding the encoded interleaved frames so as to form interleaved frames; and deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
- the invention of claim 16 is a record medium for recording two or more units of a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, each of the frames with an interleave length that is equal to or smaller than a multiple of the predetermined number being interleaved so as to form interleaved frames, the interleaved frames being encoded with an error encoding code so as to form first encoded interleaved digital data, the first encoded interleaved frames being recorded on the record medium, each of the frames with an interleave length that is larger than a multiple of the predetermined number being interleaved so as to form interleaved frames, the interleaved frames being encoded with an error encoding code so as to form second encoded interleaved digital data, the second encoded interleaved frames
- FIG. 1 is a block diagram showing an example of the structure of a recording side according to an embodiment of the present invention
- FIG. 2 is a block diagram showing an example of the structure of a reproducing side according to an embodiment of the present invention
- FIGS. 3A and 3B are schematic diagrams for explaining a CD format according to the present invention.
- FIG. 4 is a block diagram showing an outline of a folding type dual code encoder according to the embodiment of the present invention.
- FIG. 6 is a block diagram showing an outline of a folding type dual code decoder according to the embodiment of the present invention.
- FIG. 7 is a block diagram showing a detail of the folding type dual code decoder according to the embodiment of the present invention.
- FIG. 8 is a schematic diagram showing a data structure of a CD-ROM according to the present invention.
- FIG. 9 is a schematic diagram for explaining an interleaving process of a conventional CD
- FIG. 10 is a schematic diagram for explaining an example of an interleaving process according to the present invention.
- FIG. 11 is a schematic diagram for explaining another example of the interleaving process according to the present invention.
- FIG. 12 is a block diagram showing an example of structures of a recording side according to another embodiment of the present invention.
- FIG. 13 is a block diagram showing an example of structures of a reproducing side according to another embodiment of the present invention.
- FIG. 1 shows the structure of a recording side according to an embodiment of the present invention.
- a disc 1 can record data. More practically, the disc 1 is a master disc for use with a CD-ROM mastering system, a read-once type CD (CD-WO), an erasable CD (CD-E), or the like. As an example, in this embodiment, a CD-ROM mastering system will be considered.
- Data to be recorded (referred to as record data) is supplied from a host computer 2 to a CD-ROM formatting circuit 4 through an interface 3.
- the formatting circuit 4 formats digital data as the record data corresponding to a CD-ROM format.
- the CD-ROM format mode 0, 1, 2, or the like is used.
- the output data of the CD-ROM formatting circuit 4 is supplied to a CD format encoder 5 (denoted by a dot-lined box in the drawing).
- the encoder 5 is composed of a RAM 6, an interleaving circuit 7, a P parity, Q parity generating circuit 8, and an EFM modulating circuit 9 so as to generate record data in the same format as that of a CD-DA.
- the RAM 6, the interleaving circuit 7, and the parity generating circuit 8 perform a CIRC encoding process.
- the interleaving process is performed by controlling a write address and a read address of data to/from the RAM 6.
- the record data is supplied from the EFM modulating circuit 9 to an optical pickup 10 through a drive circuit (not shown).
- the optical pickup 10 records data on the disc 1 that is rotated by a spindle motor 11 at CLV (Constant Linear Velocity).
- a system controller 12 is disposed. The system controller 12 controls the formatting circuit 4, the CD format encoder 5, the optical pickup 10, and the spindle motor 11.
- FIG. 2 shows a structure for reproducing this CD-ROM.
- reference numeral 21 is the CD-ROM.
- a spindle motor 22 rotates the CD-ROM 21 at CLV.
- An optical pickup 23 reads data of the CD-ROM 21.
- a servo circuit 24 is disposed for controlling the optical pickup 23.
- the servo circuit 24 includes a focus servo that controls the focus of the optical pickup, a tracking servo that controls the tracking thereof, and a positioning servo that controls the radius position of the disc.
- reproduction data Data that was reproduced (hereinafter referred to as reproduction data) is supplied from the optical pickup 23 to an EFM demodulating circuit 26 of a CD format decoder 25 (denoted by a dot-lined box in the drawing).
- a CLV controlling circuit 27 is disposed for controlling the EFM demodulating circuit 26.
- the CLV controlling circuit 27 controls a spindle motor 22 so that it rotates at CLV.
- the output data of the EFM demodulating circuit 26 is supplied to a deinterleaving and interpolating circuit 28.
- a RAM 29 and an error correcting circuit 30 are disposed.
- the deinterleaving process is the reverse process of the interleaving process that is performed on the recording side.
- the deinterleaving process is a process for canceling a delay added to each symbol.
- the interpolating process is a process for substituting an error symbol (that cannot be corrected) with the average of symbols that just follow and just precede in the time sequence.
- Reproduction data that has been error corrected is supplied from the CD decoder 25 to a sync, header detecting circuit 32 of a CD-ROM deformatting circuit 31 (denoted by a dot-lined box in the drawing).
- the sync, header detecting circuit 32 separates a sync (sync signal) and a header from each sector of the record data on the CD-ROM.
- the circuit 32 performs a descrambling process that is the reverse process of the scrambling process performed on the recording side.
- the header detecting circuit 32 is connected to a RAM controller 34 and an error correction and system manager 35.
- the RAM controller 34 controls a write operation and a read operation of the RAM 33.
- the error correction and system manager 35 detects an error for each sector, decodes an error correction code, and controls the operation of the deformatting circuit 31.
- User data is supplied from the RAM controller 34 to a host computer 38 through an interface 36.
- an address, an error flag, and so forth are supplied from the error correction and system manager 35 to the host computer 38 through the interface 36.
- a system controller 37 is disposed. The system controller 37 controls the CD-ROM decoder 25 and the CD-ROM deformatting circuit on the reproducing side.
- the present invention can be applied for the case of which data is transmitted to a communication path.
- the output data of the EFM modulating circuit 9 is supplied to a modem.
- the demodulated output data of the modem is supplied to the EFM demodulating circuit 26.
- FIG. 3A shows data structure of one frame of a CD-DA of which data has not been FFM modulated. On the disc, data that has been EFM modulated and a frame sync has been added is recorded. As shown in FIG. 3A, one frame is composed of data bits (24 symbols) (of which audio data is sampled with 16 bits, left audio data and right audio data each being equivalent to six samples), a Q parity (four symbols), a P parity (four symbols), and a sub code (one symbol). One symbol is composed of the half of 16 bits, namely eight bits.
- Each frame recorded on the disc is composed of:
- the sub code (one symbol) of each frame includes one bit of each of eight channels P to W. As shown in FIG. 3B, one sector is composed of data of one unit of sub codes (namely, 98 frames). The first two sub codes of the 98 frames are sub code frame syncs S 0 and S 1 .
- FIG. 4 shows an outline of a CIRC encoding process performed by the CD format encoder 5.
- FIG. 5 shows a detail of the CIRC encoding process.
- FIGS. 4 and 5 are block diagrams that successively show steps of the encoding process.
- audio data is encoded. 24 symbols of which one word of an audio signal is divided into high order eight bits and low order eight bits (W 12n ,A, W 12n ,B, . . .
- W 12n-11 ,A and W 12n-11 ,B where high order eight bits are denoted by A and low order eight bits are denoted by B) are supplied to a two-symbol delaying circuit/scrambling circuit 41.
- the two-symbol delaying process is performed for even-word data L 6n , R 6n , L 6n+2 , R 6n+2 , . . . , and so forth.
- the scrambling process is performed for obtaining the maximum burst error interpolating length.
- the output data of the two-symbol delaying circuit/scrambling circuit 41 is supplied to the C2 encoder 42.
- the C2 encoder 42 performs a (28, 24, 5) Reed-Solomon code encoding process on GF(2 8 ) and generates four Q parity symbols Q 12n , Q 12n+1 , Q 12+2 , and Q 12n+3 .
- the interleaving circuit 43 adds delay amounts 0, D, 2D, . . . and so forth (that vary corresponding to the relation of an arithmetic sequence and that D is a unit delay amount) to the individual symbols so as to convert a first array of the symbols to a second array.
- D is four frames.
- adjacent symbols are spaced by four frames.
- the interleaving circuit 43 disperses a burst error.
- the total interleave length is 109 frames. As will be described later, the total interleave length is allocated to a multiple of 98 frames or a value slightly smaller than the multiple thereof.
- the output data of the deinterleaving circuit 53 is supplied to a C2 decoder 54.
- the C2 decoder 54 decodes the C2 code. 24 symbols as the output data of the C2 decoder 54 are supplied to a two-symbol delaying circuit/descrambling circuit 55.
- the circuit 55 outputs decoded data of 24 symbols.
- an error flag (not shown) generated by the C1 decoder 52 is deinterleaved as with data symbols and supplied to the C2 decoder 54.
- An interpolation flag generating circuit 56 generates an interpolation flag with the error flags supplied from the C1 decoder 52 and the C2 decoder 54. With this interpolation flag, data that represents an error is interpolated.
- FIG. 8 shows the data structure of one sector in for example the mode 1 of the CD-ROM format.
- a synchronous signal of 12 bytes is placed. Thereafter, a header of four bytes is placed.
- the three bytes of the header represent a sector address (minute, second, and sector).
- the remaining bit of the header represents a mode.
- the sector address is a value that has a predetermined offset against an address contained in the Q channel of a sub code.
- the header is followed by user data of 2,048 bytes.
- Auxiliary data of 288 bytes is added to the user data of 2,048 bytes.
- the auxiliary data is composed of an error detection code (four bytes) for user data, a space (eight bytes), and a parity (276 bytes) for the error correction code.
- data at the sector m is placed as hatched lines.
- all the C1 sequence at the sector (m+1) and part of the C1 sequence at the sector (m+2) are affected.
- all the C1 sequence at the sector (m-1) and part of the C1 sequence at the sector (m-2) are affected.
- the parities of the C1 sequences at the sectors (m+1), (m+2), (m-1), and (m-2) should be changed.
- the total interleave length becomes slightly smaller than a multiple of the unit of sub codes.
- the sector completion type encoding process can be easily accomplished.
- the sector completion type interleaving process diagonal lines that connect C2 code sequences fold back at multiples of 98 frames.
- the total interleave length is allocated to a value slightly smaller than a multiple of 98 frames. However, part of the delay amounts may be increased so that the total interleave length becomes a multiple of 98 frames.
- data of which the folding type dual code encoding process including the interleaving process with the total interleave length of 109 frames has been performed as in the conventional CD-DA format, CD-ROM format, and so forth or data of which the folding type dual code encoding process including the interleaving process with the total interleave length according to the present invention has been performed may be selected corresponding to the type of data or the like.
- data may be recorded corresponding to the total interleave length being selected.
- the total interleave length can be selected corresponding to the record density of the record medium, the transmission rate of the transmission path, the type of the record data, and so forth.
- the total interleave length is preferably long.
- the conventional interleaving process can be used without a problem.
- the RAM 66, the first interleaving circuit 67, and the parity generating circuit 68 perform the above-described CIRC encoding process.
- the interleaving process is performed with a first interleave length by controlling a write address and a read address of the RAM 66.
- An ID that represents one of the first interleave length and the second interleave length is supplied from the host computer 2 to the switching circuit 64 through the interface 3, the CD-ROM formatting circuit 4, and the system controller 12.
- the selected output data is EFM modulated by the EFM modulating circuit 70 and supplied to the optical pickup 10.
- Data reproduced from an optical pickup 23 is supplied to an EFM demodulating circuit 28 of a CD format decoder 75 denoted by dotted lines of FIG. 13 through a waveform shaping circuit (not shown).
- a RAM 79 and an error correcting circuit 74 are disposed.
- the reproduced data selected by the switching circuit 72 is supplied to a sync/header detecting circuit 32 of a CD-ROM deformatting circuit 31 denoted by dotted lines of FIG. 13.
- the sync/header detecting circuit 32 performs the above-described process.
- the present invention can be applied for the case that a semiconductor memory is used as a record medium as well as the above-described disc-shaped record mediums.
- the total interleave length can increased so as to improve the correction performance against a burst error.
- the total interleave length can be changed and the sector completion type encoding process can be easily accomplished.
- data with different interleave lengths can be recorded on the same record medium and data can be easily reproduced therefrom.
Abstract
A C2 encoder encodes data of 24 symbols supplied from a two-symbol delaying/scrambling circuit and generates a Q parity of four symbols. Data and Q parity are supplied to a interleaving circuit. The interleaving circuit adds delays that vary for a unit delay amount D each as in 0, D, 2D, . . . , and so forth to individual symbols so as to interleave the data. In this case, since D=7, the maximum delay amount becomes 7×27=189. Thus, the total interleave length becomes 190. The total interleave length is slightly smaller than twice the unit of sub codes (98 frames). A C1 encoder encodes 28 symbols that have been interleaved and generates a P parity of four symbols.
Description
This is a divisional of application Ser. No. 08/719,181, filed Sep. 24, 1996.
The present invention relates to a method for recording/reproducing (sending/receiving) data as a modification of a CD (compact disc) or the like, an apparatus thereof, and a data record medium thereof.
Audio CDS (CD-DAs) that digitally and optically record audio signals are well known. A CD-DA has a diameter of for example 12 cm and a storage capacity of 600 MB or more. Thus, the CD-DAs can be used for external record mediums for computers as well as audio units.
CD-ROMs that record digital data other than audio data in an audio data record region of the CD-DA have been standardized. The CD-ROMs are read-only record mediums. For the CD-ROMs, the same recording/reproducing processes as those of the CD-DAs are performed. In other words, digital data that has been error-correction-code encoded by the CIRC (Cross Interleave Reed-Solomon Code) encoding process as a folding type dual code encoding process and that has been modulated by the EFM (Eight to Fourteen Modulation) method is recorded on the CD-ROMs.
In the folding type dual code encoding process, 24 symbols (bytes) of 12 words are encoded with the Reed-Solomon code (C2 code) and thereby a parity of four symbols (Q parity) is generated. An interleaving process is performed for the data of 28 symbols and the Q parity. The resultant data is encoded with the Reed-Solomon code (C1 code) and thereby a parity of four symbols (P parity) is generated. A total of 32 symbols that are data of 24 symbols, Q parity of four symbols, P parity of four symbols, and a sub code of one symbol are sent as one frame.
A sub code is composed of eight channels P to W. One symbol (one byte) composed of eight bit of the channels is placed in each frame. One unit is composed of sub codes for 98 frames. For example, the channels P and Q of each sub code are used for detecting the top position of a program. The other channels are used to record a still picture and character data. The access unit of the CD-ROM is 2,352 bytes (=24 bytes×98) that are data contained in 98 frames that are the unit of sub codes. This access unit is also referred to as a block. However, in the following description, the access unit is referred to as a sector.
In the interleaving process of the CD-DA, 28 symbols are delayed with an amount that varies by a unit delay amount one after the other such as 0, D, 2D, . . . , and 27D (where D is the unit delay amount, D=four frames). Thus, the maximum delay amount is (4×27=108 frames). A frame is a block of data of 28 symbols that are encoded with the C1 code. Now, the total frame length between the symbol with the delay amount of 0 and the symbol with the maximum delay amount (27D) is referred to as the total interleave length (thus, 4×27+1=109 frames). Consequently, to correct an error, data of 109 frames should be read.
The total interleave length defines the correction performance against a burst error of which errors sequentially take place in data due to a finger print on the disc, a scratch thereon, and so forth. The strength of the correction performance against the burst error is proportional to the total interleave length. Unlike with audio data, computer data cannot be interpolated. Thus, when computer data is used, the total interleave length is preferably increased.
In addition, as in the above-described CD-ROMs, it is defined that one sector is composed of 98 frames. Thus, the size of one sector does not accord with the total interleave length. On the other hand, data is recorded and reproduced, sector by sector. Consequently, to rewrite or read data of one sector, data of adjacent sectors should be also read. Thus, data is wastefully accessed.
Therefore, an object of the present invention is to provide a method for recording/reproducing (sending/receiving) data of which the relation between the length of the unit of sub codes and the total interleave length is defined so as to improve the correction performance against a burst error and thereby preventing data from being wastefully accessed.
The invention of claim 1 is a data recording apparatus for recording a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording apparatus comprising: interleaving means for interleaving each of the frames with an interleave length that is a multiple of the predetermined number and forming interleaved frames; encoding means for encoding the interleaved frames with an error encoding code and for forming encoded interleaved digital data; and recording means for recording the encoded interleaved frames on the record medium.
The invention of claim 2 is a data reproducing apparatus for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording apparatus comprising: reproducing means for reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames; decoding means for decoding the encoded interleaved frames so as to form interleaved frames; and deinterleaving means for deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
The invention is claim 3 is a data recording method for recording a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording method comprising the steps of: interleaving each of the frames with an interleave length that is a multiple of the predetermined number and forming interleaved frames; encoding the interleaved frames with an error encoding code and for forming encoded interleaved digital data; and recording the encoded interleaved frames on the record medium.
The invention is claim 4 is a data reproducing method for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data reproducing method comprising the steps of: reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames; decoding the encoded interleaved frames so as to form interleaved frames; and deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
The invention of claim 16 is a record medium for recording two or more units of a predetermined number of frames on a record medium at a time, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, each of the frames with an interleave length that is equal to or smaller than a multiple of the predetermined number being interleaved so as to form interleaved frames, the interleaved frames being encoded with an error encoding code so as to form first encoded interleaved digital data, the first encoded interleaved frames being recorded on the record medium, each of the frames with an interleave length that is larger than a multiple of the predetermined number being interleaved so as to form interleaved frames, the interleaved frames being encoded with an error encoding code so as to form second encoded interleaved digital data, the second encoded interleaved frames being recorded on the record medium.
The above, and other, objects, features and advantage of the present invention will become readily apparent from the following detailed description thereof which is to be read in connection with the accompanying drawings.
FIG. 1 is a block diagram showing an example of the structure of a recording side according to an embodiment of the present invention;
FIG. 2 is a block diagram showing an example of the structure of a reproducing side according to an embodiment of the present invention;
FIGS. 3A and 3B are schematic diagrams for explaining a CD format according to the present invention;
FIG. 4 is a block diagram showing an outline of a folding type dual code encoder according to the embodiment of the present invention;
FIG. 5 is a block diagram showing a detail of the folding type dual code encoder according to the embodiment of the present invention;
FIG. 6 is a block diagram showing an outline of a folding type dual code decoder according to the embodiment of the present invention;
FIG. 7 is a block diagram showing a detail of the folding type dual code decoder according to the embodiment of the present invention;
FIG. 8 is a schematic diagram showing a data structure of a CD-ROM according to the present invention;
FIG. 9 is a schematic diagram for explaining an interleaving process of a conventional CD;
FIG. 10 is a schematic diagram for explaining an example of an interleaving process according to the present invention;
FIG. 11 is a schematic diagram for explaining another example of the interleaving process according to the present invention;
FIG. 12 is a block diagram showing an example of structures of a recording side according to another embodiment of the present invention; and
FIG. 13 is a block diagram showing an example of structures of a reproducing side according to another embodiment of the present invention.
Next, an embodiment of the present invention will be described. FIG. 1 shows the structure of a recording side according to an embodiment of the present invention. In FIG. 1, a disc 1 can record data. More practically, the disc 1 is a master disc for use with a CD-ROM mastering system, a read-once type CD (CD-WO), an erasable CD (CD-E), or the like. As an example, in this embodiment, a CD-ROM mastering system will be considered.
Data to be recorded (referred to as record data) is supplied from a host computer 2 to a CD-ROM formatting circuit 4 through an interface 3. The formatting circuit 4 formats digital data as the record data corresponding to a CD-ROM format. As the CD-ROM format, mode 0, 1, 2, or the like is used.
The output data of the CD-ROM formatting circuit 4 is supplied to a CD format encoder 5 (denoted by a dot-lined box in the drawing). The encoder 5 is composed of a RAM 6, an interleaving circuit 7, a P parity, Q parity generating circuit 8, and an EFM modulating circuit 9 so as to generate record data in the same format as that of a CD-DA. As will be described later, the RAM 6, the interleaving circuit 7, and the parity generating circuit 8 perform a CIRC encoding process. The interleaving process is performed by controlling a write address and a read address of data to/from the RAM 6. The record data is supplied from the EFM modulating circuit 9 to an optical pickup 10 through a drive circuit (not shown). The optical pickup 10 records data on the disc 1 that is rotated by a spindle motor 11 at CLV (Constant Linear Velocity). In addition, a system controller 12 is disposed. The system controller 12 controls the formatting circuit 4, the CD format encoder 5, the optical pickup 10, and the spindle motor 11.
With the disc 1 as a master disc, a CD-ROM is produced by the same duplicating process as that of a CD. FIG. 2 shows a structure for reproducing this CD-ROM. In FIG. 2, reference numeral 21 is the CD-ROM. A spindle motor 22 rotates the CD-ROM 21 at CLV. An optical pickup 23 reads data of the CD-ROM 21. A servo circuit 24 is disposed for controlling the optical pickup 23. The servo circuit 24 includes a focus servo that controls the focus of the optical pickup, a tracking servo that controls the tracking thereof, and a positioning servo that controls the radius position of the disc.
Data that was reproduced (hereinafter referred to as reproduction data) is supplied from the optical pickup 23 to an EFM demodulating circuit 26 of a CD format decoder 25 (denoted by a dot-lined box in the drawing). A CLV controlling circuit 27 is disposed for controlling the EFM demodulating circuit 26. The CLV controlling circuit 27 controls a spindle motor 22 so that it rotates at CLV. The output data of the EFM demodulating circuit 26 is supplied to a deinterleaving and interpolating circuit 28. In association with the deinterleaving and interpolating circuit 28, a RAM 29 and an error correcting circuit 30 are disposed. As will be described later, the deinterleaving process is the reverse process of the interleaving process that is performed on the recording side. In other words, the deinterleaving process is a process for canceling a delay added to each symbol. By controlling a write address and a read address to/from the RAM 29, the deinterleaving process is accomplished. The interpolating process is a process for substituting an error symbol (that cannot be corrected) with the average of symbols that just follow and just precede in the time sequence.
Reproduction data that has been error corrected is supplied from the CD decoder 25 to a sync, header detecting circuit 32 of a CD-ROM deformatting circuit 31 (denoted by a dot-lined box in the drawing). The sync, header detecting circuit 32 separates a sync (sync signal) and a header from each sector of the record data on the CD-ROM. The circuit 32 performs a descrambling process that is the reverse process of the scrambling process performed on the recording side.
The header detecting circuit 32 is connected to a RAM controller 34 and an error correction and system manager 35. The RAM controller 34 controls a write operation and a read operation of the RAM 33. The error correction and system manager 35 detects an error for each sector, decodes an error correction code, and controls the operation of the deformatting circuit 31. User data is supplied from the RAM controller 34 to a host computer 38 through an interface 36. Likewise, an address, an error flag, and so forth are supplied from the error correction and system manager 35 to the host computer 38 through the interface 36. In addition, a system controller 37 is disposed. The system controller 37 controls the CD-ROM decoder 25 and the CD-ROM deformatting circuit on the reproducing side.
In addition to the recording/reproducing apparatus, the present invention can be applied for the case of which data is transmitted to a communication path. In this case, on the sending side, the output data of the EFM modulating circuit 9 is supplied to a modem. On the receiving side, the demodulated output data of the modem is supplied to the EFM demodulating circuit 26.
FIG. 3A shows data structure of one frame of a CD-DA of which data has not been FFM modulated. On the disc, data that has been EFM modulated and a frame sync has been added is recorded. As shown in FIG. 3A, one frame is composed of data bits (24 symbols) (of which audio data is sampled with 16 bits, left audio data and right audio data each being equivalent to six samples), a Q parity (four symbols), a P parity (four symbols), and a sub code (one symbol). One symbol is composed of the half of 16 bits, namely eight bits.
Each frame recorded on the disc is composed of:
Data bit 14×24=336 channel bits
Thus, the number of the total channel bits of one frame is 588 channel bits.
The sub code (one symbol) of each frame includes one bit of each of eight channels P to W. As shown in FIG. 3B, one sector is composed of data of one unit of sub codes (namely, 98 frames). The first two sub codes of the 98 frames are sub code frame syncs S0 and S1.
FIG. 4 shows an outline of a CIRC encoding process performed by the CD format encoder 5. FIG. 5 shows a detail of the CIRC encoding process. FIGS. 4 and 5 are block diagrams that successively show steps of the encoding process. In the description for the CIRC encoding/decoding process, for simplicity, it is assumed that audio data is encoded. 24 symbols of which one word of an audio signal is divided into high order eight bits and low order eight bits (W12n,A, W12n,B, . . . , W12n-11,A and W12n-11,B where high order eight bits are denoted by A and low order eight bits are denoted by B) are supplied to a two-symbol delaying circuit/scrambling circuit 41. The two-symbol delaying process is performed for even-word data L6n, R6n, L6n+2, R6n+2, . . . , and so forth. Thus, even if an error takes place in all a sequence encoded by a C2 encoder 42, the error of the sequence can be interpolated. The scrambling process is performed for obtaining the maximum burst error interpolating length.
The output data of the two-symbol delaying circuit/scrambling circuit 41 is supplied to the C2 encoder 42. The C2 encoder 42 performs a (28, 24, 5) Reed-Solomon code encoding process on GF(28) and generates four Q parity symbols Q12n, Q12n+1, Q12+2, and Q12n+3.
28 symbols as the output data of the C2 encoder 42 are supplied to an interleaving circuit 43. The interleaving circuit 43 adds delay amounts 0, D, 2D, . . . and so forth (that vary corresponding to the relation of an arithmetic sequence and that D is a unit delay amount) to the individual symbols so as to convert a first array of the symbols to a second array. In the conventional CD-DA format, D is four frames. Thus, adjacent symbols are spaced by four frames. The interleaving circuit 43 disperses a burst error. The maximum delay amount is 27D (=108 frames). The total interleave length is 109 frames. As will be described later, the total interleave length is allocated to a multiple of 98 frames or a value slightly smaller than the multiple thereof.
The output data of the interleaving circuit 43 is supplied to a C1 encoder 44. The C1 encoder 44 performs a (32, 28, 5) Reed-Solomon code encoding process on GF(28) and generates four P parity symbols P12n, P12n+1, P12n+2, and P12n+3. The minimum length of each of the C1 code and the C2 code is five. Thus, a two-symbol error can be corrected. In addition, (provided that the positions of error symbols are known), a four-symbol error can be erased for a correction.
32 symbols as the output data of the C1 encoder 44 are supplied to a one-symbol delaying circuit 45. The one-symbol delaying circuit 45 separates adjacent symbols from each other so as to prevent a two-symbol error due to an error of a symbol or an error at the boundary of adjacent symbols from taking place. The Q parity symbols are inverted. Thus, even if all data symbols and parity symbols become zero, an error can be detected.
FIG. 6 shows an outline of the CIRC decoding process performed by the CD format decoder 25. FIG. 7 shows a detail of the CIRC decoding process. FIGS. 6 and 7 are block diagrams that successively show steps of the decoding process. The decoding process is the reverse process of the encoding process. First, reproduction data is supplied from an EFM demodulating circuit 26 to a one-symbol delaying circuit 51. The one-symbol delaying circuit 51 cancels delays of symbols added in the one-symbol delaying circuit on the encoding side.
32 symbols as the output data of the one-symbol delaying circuit 51 are supplied to a C1 decoder 52. The output data of the C1 decoder 52 is supplied to a deinterleaving circuit 53. The deinterleaving circuit 53 adds delay amounts 27D, 26D, . . . , D, and 0 (that vary corresponding to the relation of an arithmetic sequence) to the individual 28 symbols so as to cancel the delay amounts added by the interleaving circuit 43.
The output data of the deinterleaving circuit 53 is supplied to a C2 decoder 54. The C2 decoder 54 decodes the C2 code. 24 symbols as the output data of the C2 decoder 54 are supplied to a two-symbol delaying circuit/descrambling circuit 55. The circuit 55 outputs decoded data of 24 symbols. In FIG. 7, an error flag (not shown) generated by the C1 decoder 52 is deinterleaved as with data symbols and supplied to the C2 decoder 54. An interpolation flag generating circuit 56 generates an interpolation flag with the error flags supplied from the C1 decoder 52 and the C2 decoder 54. With this interpolation flag, data that represents an error is interpolated.
In the CD-ROM format, instead of 12 words (24 symbols) of the above-described audio samples, digital data (computer data, still picture data, text data, and so forth) are used. In the CD-ROM format, one sector is composed of 98 frames (2,352 bytes) that are one unit of sub codes. FIG. 8 shows the data structure of one sector in for example the mode 1 of the CD-ROM format.
At the top of one sector, a synchronous signal of 12 bytes is placed. Thereafter, a header of four bytes is placed. The three bytes of the header represent a sector address (minute, second, and sector). The remaining bit of the header represents a mode. The sector address is a value that has a predetermined offset against an address contained in the Q channel of a sub code. The header is followed by user data of 2,048 bytes. Auxiliary data of 288 bytes is added to the user data of 2,048 bytes. The auxiliary data is composed of an error detection code (four bytes) for user data, a space (eight bytes), and a parity (276 bytes) for the error correction code.
Next, the interleaving process as a feature of the present invention will be described. As shown in FIG. 9, the total interleave length of each of the conventional CD-DA format and the conventional CD-ROM format is 109 (=108+1) frames. Thus, in FIG. 9, data at the sector m is placed as hatched lines. When the data at the sector m denoted by the hatched lines is rewritten, all the C1 sequence at the sector (m+1) and part of the C1 sequence at the sector (m+2) are affected. In addition, all the C1 sequence at the sector (m-1) and part of the C1 sequence at the sector (m-2) are affected. Thus, when the data at the sector m is rewritten, the parities of the C1 sequences at the sectors (m+1), (m+2), (m-1), and (m-2) should be changed.
On the other hand, when data at the sector m is decoded and then reproduced, part of data at the sector (m-2), all data at the sector (m-1), all data at the sector (m+1), and part of data at the sector (m+2) are required along with all data at the sector m. Since the minimum unit of data being reproduced is a sector, data of five sector should be read. Thus, sectors that are not required should be wastefully read along with a required sector.
FIG. 10 shows an example of an interleaving process according to the present invention. In this example, the total interleave length is equal to 98 frames. This total interleave length cannot be accomplished by an interleaving circuit that adds delays that vary by the unit delay amount D to individual symbols. Instead, by adding delay amounts of frames (0, 4, 7, 11, 14, 18, 21, 25, 28, 32, 35, 39, 42, 46, 49, 53, 56, 60, 63, 67, 70, 74, 77, 81, 84, 88, 91, and 95) to individual symbols, the total interleave length becomes equal to 96 frames. In this example, three frames and four frames are alternately allocated as the difference of delay amounts between adjacent symbols.
In the interleaving process shown in FIG. 10, when one sector n is rewritten, after the sector n is read until it is decoded, sectors that are affected are only the sectors (n-1), n, and (n+1). Thus, the number of sectors to be accessed can be reduced and thereby data can be accessed at high speed.
FIG. 11 shows another example of the interleaving process according to the present invention. In the example shown in FIG. 11, the unit delay amount D is allocated to seven. In the interleaving circuit 43 shown in FIG. 5, the minimum delay amount is 0. The maximum delay amount is (27×7=189 frames). The total delay amount is 190 frames. The total interleave length is slightly smaller than twice the unit of sub codes (98 frames).
In the interleaving process shown in FIG. 11, when one sector n is rewritten, the C1 parities of the C1 code sequences at the sectors (n-2), (n-1), (n+1), and (n+2) should be changed along with that at the sector n. Likewise, when the data at the sector n is decoded, the sectors (n-2), (n-1), n, (n+1), and (n+2) are required. That is the same as numbers of the sector required for the interleaving process of the conventional CD-DA and CD-ROM as shown in FIG. 9. However, the total interleave length is as large as 190 frames. Thus, the protection against a burst error can be enhanced comparing with the conventional method.
In addition, according to the present invention, an interleaving process can be performed with D=14 or D=28. In this case, the total interleave lengths of these cases are (27×14+1=379<98×4) and (27×28+1=757<98×8), respectively. In each case, the total interleave length becomes slightly smaller than a multiple of the unit of sub codes.
As described above, when the interleaving process of which the total interleave length is nearly a multiple of 98 frames where the multiple is larger than 2 is performed, the correction performance against a burst error can be improved. In addition, with a modulo (a multiple of 98) against the delay amount for the interleaving process and the deinterleaving process, the sector completion type encoding process can be easily accomplished. In the sector completion type interleaving process, diagonal lines that connect C2 code sequences fold back at multiples of 98 frames. When the maximum delay amount is smaller than the unit of sub codes (for example, 196 frames) by nearly the unit delay amount (for example, 7-1=6), no folding deterioration takes place. Thus, the sector completion type encoding process can be properly performed. In this case, as in 28×7=196=98×2, 28×14=392=98×4, and 28×28=784=98×8, the relation of multiples of 98 frames can be accomplished.
In this embodiment, the total interleave length is allocated to a value slightly smaller than a multiple of 98 frames. However, part of the delay amounts may be increased so that the total interleave length becomes a multiple of 98 frames. In addition, according to the present invention, data of which the folding type dual code encoding process including the interleaving process with the total interleave length of 109 frames has been performed as in the conventional CD-DA format, CD-ROM format, and so forth or data of which the folding type dual code encoding process including the interleaving process with the total interleave length according to the present invention has been performed may be selected corresponding to the type of data or the like. Moreover, although the folding type dual code encoding process including the interleaving process with the total interleave length according to the present invention is performed, data may be recorded corresponding to the total interleave length being selected.
The total interleave length can be selected corresponding to the record density of the record medium, the transmission rate of the transmission path, the type of the record data, and so forth. When the record density is high, since the length of a burst error caused by the same defect on the record medium is long, the total interleave length is preferably long. On the other hand, when a large amount of data is sequentially accessed as in audio data and picture data, the conventional interleaving process can be used without a problem.
Next, another embodiment of the present invention will be described in detail. In the present invention, data of which two types of interleaving processes have been performed is present on the same record medium or on the same transmission path. For example, with a unit of an area, a track, or a sector, data of which the two types of interleaving processes have been performed is present on the same disc.
FIG. 12 is a block diagram showing the structure of the recording side of another embodiment of the present invention. In FIG. 12, for simplicity, similar portions to those in FIG. 1 are denoted by similar reference numerals and their description is omitted.
An encoder 65 is composed of a RAM 66, a first interleaving circuit 67, a second interleaving circuit 69, a switching circuit 64, a P/Q parity generating circuit 68, and an EFM modulating circuit 70. The encoder 65 generates record data in the same format as the CD-DA.
The RAM 66, the first interleaving circuit 67, and the parity generating circuit 68 perform the above-described CIRC encoding process. The interleaving process is performed with a first interleave length by controlling a write address and a read address of the RAM 66.
Likewise, the RAM 66, the second interleaving circuit 67, and the parity generating circuit 68 perform the CIRC encoding process. The interleaving process is performed with a second interleave length by controlling a write address and a read address of the RAM 66.
The output data of the first interleaving circuit 67 or the output data of the second interleaving circuit 69 is selected by the switching circuit 64.
An ID that represents one of the first interleave length and the second interleave length is supplied from the host computer 2 to the switching circuit 64 through the interface 3, the CD-ROM formatting circuit 4, and the system controller 12.
In this case, the ID for identifying the interleave length should be recorded on the tape along with data. More practically, the ID is recorded at the header of each sector of the data structure of the CD-ROM.
The selected output data is EFM modulated by the EFM modulating circuit 70 and supplied to the optical pickup 10.
Next, with reference to FIG. 13, the structure of the reproducing side of this embodiment will be described. For simplicity, in FIG. 12, similar portions to those in FIG. 2 are denoted by similar reference numerals and their description is omitted.
Data reproduced from an optical pickup 23 is supplied to an EFM demodulating circuit 28 of a CD format decoder 75 denoted by dotted lines of FIG. 13 through a waveform shaping circuit (not shown).
The output data of the EFM demodulating circuit 26 is supplied to a first deinterleaving/interpolating circuit 73 and a second deinterleaving/interpolating circuit 78.
In association with the first deinterleaving/interpolating circuit 73 and the second deinterleaving/interpolating circuit 78, a RAM 79 and an error correcting circuit 74 are disposed.
As described above, the first deinterleaving process and the second deinterleaving process are reverse processes performed on the recording side. In other words, in the first deinterleaving process and the second deinterleaving process, delays applied to symbols are canceled. The deinterleaving processes are performed by controlling a write address and a read address of the RAM 79. Each of the interpolating processes corrects an un-correctable error of a symbol with the average of the preceding and following symbols on the time axis.
The output data of the first deinterleaving/interpolating circuit 73 and the output data of the second deinterleaving/interpolating circuit 78 are input to the switching circuit 72.
The switching circuit 72 selects the output data of the first deinterleaving/interpolating circuit 73 or the output data of the second deinterleaving/interpolating circuit 78 corresponding to the ID for identifying the interleave length. The ID is recorded at the header of each sector in the data structure of the CD-ROM. The ID is input to the switching circuit 72 through the EFM demodulating circuit 26 and the system controller 37.
The reproduced data selected by the switching circuit 72 is supplied to a sync/header detecting circuit 32 of a CD-ROM deformatting circuit 31 denoted by dotted lines of FIG. 13. The sync/header detecting circuit 32 performs the above-described process.
In the above-described embodiments, a structure of which data that has been interleaved with two types of interleave lengths is recorded/reproduced. However, the present invention can be applied for a structure of which data that has been interleaved with three or more types of interleave lengths is recorded/reproduced.
Moreover, the present invention can be applied for the case that a semiconductor memory is used as a record medium as well as the above-described disc-shaped record mediums.
According to the present invention, since the relation of the unit of sub codes and the total interleave length is defined, data that is accessed can be used without a loss. In addition, according to the present invention, the total interleave length can increased so as to improve the correction performance against a burst error. Moreover, according to the present invention, when the total interleave length is allocated to a multiple of the unit of sub codes, hardware resources of encoders and decoders in the conventional CD format and software resources thereof can be used. In addition, the total interleave length can be changed and the sector completion type encoding process can be easily accomplished. Moreover, data with different interleave lengths can be recorded on the same record medium and data can be easily reproduced therefrom.
Having described specific preferred embodiments of the present invention with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that various changes and modifications may be effected therein by one skilled in the art without departing from the scope or the spirit of the invention as defined in the appended claims.
Claims (4)
1. A data reproducing apparatus for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording apparatus comprising:
reproducing means for reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames;
decoding means for decoding the encoded interleaved frames so as to form interleaved frames; and
deinterleaving means for deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
2. A data reproducing method for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data reproducing method comprising the steps of:
reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames;
decoding the encoded interleaved frames so as to form interleaved frames; and
deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
3. A data receiving method for receiving a predetermined number of encoded interleaved frames from a communication path at a time, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data reproducing method comprising the steps of:
receiving the encoded interleaved frames from the communication path;
decoding the encoded interleaved frames so as to form interleaved frames; and
deinterleaving the interleaved frames with an interleave length that is a multiple of the predetermined number and for forming frames.
4. A data reproducing apparatus for reproducing data from a record medium on which a predetermined number of encoded interleaved frames have been recorded, the encoded interleaved frames being generated by interleaving and encoding frames, one frame being composed of information data and a sub-code corresponding to the information data, additional information corresponding to a predetermined number of frames being composed of a predetermined number of sub-codes, the data recording apparatus comprising:
reproducing means for reproducing the encoded interleaved frames from the record medium and outputting the encoded interleaved frames;
decoding means for decoding the encoded interleaved frames so as to form interleaved frames;
first deinterleaving means for deinterleaving the interleaved frames with a first interleave length that is equal to or smaller than a multiple of the predetermined number and forming first type frames;
second deinterleaving means for deinterleaving the interleaved frames with a second interleave length that is larger than a multiple of the predetermined number and forming second type frames;
detecting means for determining whether the encoded interleaved frames have been interleaved with the first interleave length or the second interleave length and for outputting interleave length information; and
selecting means for selecting the output of said first deinterleaving means or the output of said second deinterleaving means corresponding to the interleave length information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/016,499 US5870366A (en) | 1995-09-28 | 1998-01-30 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27484695A JP3951317B2 (en) | 1995-09-28 | 1995-09-28 | Apparatus and method for data recording / reproduction |
JPP07-274846 | 1995-09-28 | ||
US08/719,181 US5841749A (en) | 1995-09-28 | 1996-09-24 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof and data recording medium |
US09/016,499 US5870366A (en) | 1995-09-28 | 1998-01-30 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/719,181 Division US5841749A (en) | 1995-09-28 | 1996-09-24 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof and data recording medium |
Publications (1)
Publication Number | Publication Date |
---|---|
US5870366A true US5870366A (en) | 1999-02-09 |
Family
ID=17547406
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/719,181 Expired - Lifetime US5841749A (en) | 1995-09-28 | 1996-09-24 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof and data recording medium |
US09/016,499 Expired - Lifetime US5870366A (en) | 1995-09-28 | 1998-01-30 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/719,181 Expired - Lifetime US5841749A (en) | 1995-09-28 | 1996-09-24 | Method for recording (sending) /reproducing (receiving) data, apparatus thereof and data recording medium |
Country Status (8)
Country | Link |
---|---|
US (2) | US5841749A (en) |
EP (1) | EP0766246A1 (en) |
JP (1) | JP3951317B2 (en) |
KR (1) | KR100480183B1 (en) |
CN (1) | CN1109343C (en) |
MY (1) | MY119419A (en) |
SG (1) | SG43413A1 (en) |
TW (1) | TW357338B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6118754A (en) * | 1995-05-16 | 2000-09-12 | Sony Corporation | Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium |
US6163515A (en) * | 1997-03-31 | 2000-12-19 | Ricoh Company, Ltd. | Optical disk writing control device |
EP1111800A1 (en) * | 1999-12-21 | 2001-06-27 | Deutsche Thomson-Brandt Gmbh | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM |
EP1111799A1 (en) * | 1999-12-21 | 2001-06-27 | Deutsche Thomson-Brandt Gmbh | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM |
US20030093745A1 (en) * | 2001-11-06 | 2003-05-15 | Sang Woon Suh | Method and apparatus of recording/reproducing data using a U-pattern scan |
WO2007093522A1 (en) * | 2006-02-16 | 2007-08-23 | Nokia Siemens Networks Gmbh & Co. Kg | Method, system and device for transferring information |
US20080209119A1 (en) * | 2005-06-16 | 2008-08-28 | Hong-Ching Chen | Methods and systems for generating error correction codes |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08315515A (en) * | 1995-05-18 | 1996-11-29 | Sony Corp | Method and apparatus for recording/reproducing data and data recording medium |
JPH10106151A (en) * | 1996-09-26 | 1998-04-24 | Sony Corp | Subinformation coding method, recording medium, signal reproducing device and signal reproducing method |
US6311305B1 (en) * | 1997-03-06 | 2001-10-30 | T.T.R. Technologies Ltd. | Method and system for overriding error correction |
GB2329508B (en) * | 1997-06-28 | 2000-01-12 | United Microelectronics Corp | Controller circuit apparatus for cd-rom drives |
TW334533B (en) * | 1997-06-28 | 1998-06-21 | United Microelectronics Corp | The control circuit apparatus for CD-ROM optical disk driver |
KR100601624B1 (en) * | 1999-10-30 | 2006-07-14 | 삼성전자주식회사 | Apparatus and method for interleaving and deinterleaving |
US20020026602A1 (en) * | 2000-06-07 | 2002-02-28 | Jamie Edelkind | System and method for identification of media by detection of error signature |
JP3920558B2 (en) | 2000-11-08 | 2007-05-30 | 株式会社東芝 | Data processing method and apparatus, recording medium, and reproduction method and apparatus |
JP2002329367A (en) * | 2001-04-27 | 2002-11-15 | Sony Corp | Data recording method and device, data reproducing method and device as well as data recording medium |
KR100833227B1 (en) * | 2001-12-17 | 2008-05-28 | 삼성전자주식회사 | Apparatus and method of recording data on an optical recording medium |
JP3575461B2 (en) * | 2001-12-21 | 2004-10-13 | ソニー株式会社 | Recording medium, recording method and apparatus, and reproducing apparatus and method |
JP3829724B2 (en) * | 2001-12-21 | 2006-10-04 | ソニー株式会社 | Recording medium, recording method and apparatus, reproducing apparatus and method, and data discrimination method |
FR2834152B1 (en) * | 2001-12-26 | 2004-04-30 | Nortel Networks Ltd | PROCESS FOR PROCESSING DIGITAL SYMBOLS IN A COMMUNICATION SYSTEM AND SENDER AND RECEIVER FOR IMPLEMENTING THE PROCESS |
JP3960061B2 (en) * | 2002-01-31 | 2007-08-15 | ソニー株式会社 | Data recording medium, data recording method and apparatus, data reproduction method and apparatus, data transmission method and data reception method |
TWI221604B (en) * | 2002-09-10 | 2004-10-01 | Mediatek Inc | Defect detection circuit for optical recording medium and method of the same |
KR100539261B1 (en) * | 2004-05-04 | 2005-12-27 | 삼성전자주식회사 | Digital Data Coding and Recording Device for DVD and Method thereof |
TW201141198A (en) | 2009-10-20 | 2011-11-16 | Sony Corp | Frame mapping apparatus and method |
US11356122B2 (en) * | 2020-03-13 | 2022-06-07 | Marvell Asia Pte Ltd. | Systems and methods for interleaved hamming encoding and decoding |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0342833A2 (en) * | 1988-05-16 | 1989-11-23 | Sony Corporation | nigital data recording and/or reproduction apparatus and recording media |
EP0395125A2 (en) * | 1985-10-11 | 1990-10-31 | Mitsubishi Denki Kabushiki Kaisha | A PCM recording and reproducing apparatus |
US5216656A (en) * | 1990-06-15 | 1993-06-01 | Sony Corporation | Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing |
EP0593214A2 (en) * | 1992-10-08 | 1994-04-20 | Sony Corporation | Method and apparatus for multichannel recording and reproducing |
US5343452A (en) * | 1991-11-28 | 1994-08-30 | Sharp Kabushiki Kaisha | Data recording/reproducing apparatus of simultaneously performing both reproducing and recording from and in a single recording medium |
WO1995024037A1 (en) * | 1994-03-01 | 1995-09-08 | Sony Corporation | Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus |
US5455814A (en) * | 1991-03-28 | 1995-10-03 | Sony Corporation | Data recording method |
US5469416A (en) * | 1989-08-25 | 1995-11-21 | Sony Corporation | Apparatus for reproducing recorded data and selectively either of read-only or recorded synchronization information from a magneto-optical recording medium |
US5694381A (en) * | 1995-06-06 | 1997-12-02 | Sony Corporation | Information data reproducing system, reproducing apparatus, reproducing method, data forming apparatus, and data record medium |
US5757752A (en) * | 1995-06-20 | 1998-05-26 | Sony Corporation | Method for recording/reproducing data with a plurality of sector formats on record medium and apparatus thereof |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4007814A1 (en) * | 1990-03-12 | 1991-09-19 | Thomson Brandt Gmbh | METHOD FOR RECORDING AND PLAYING DIGITAL DATA ON A RECORDING DEVICE |
JP3141241B2 (en) * | 1990-08-24 | 2001-03-05 | ソニー株式会社 | Disk recording device and disk reproducing device |
TW244405B (en) * | 1992-07-07 | 1995-04-01 | Philips Electronics Nv |
-
1995
- 1995-09-28 JP JP27484695A patent/JP3951317B2/en not_active Expired - Fee Related
-
1996
- 1996-09-18 TW TW085111401A patent/TW357338B/en not_active IP Right Cessation
- 1996-09-24 US US08/719,181 patent/US5841749A/en not_active Expired - Lifetime
- 1996-09-25 KR KR1019960042293A patent/KR100480183B1/en not_active IP Right Cessation
- 1996-09-25 SG SG1996010710A patent/SG43413A1/en unknown
- 1996-09-27 EP EP96115580A patent/EP0766246A1/en not_active Ceased
- 1996-09-27 MY MYPI96003998A patent/MY119419A/en unknown
- 1996-09-28 CN CN96121101A patent/CN1109343C/en not_active Expired - Fee Related
-
1998
- 1998-01-30 US US09/016,499 patent/US5870366A/en not_active Expired - Lifetime
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0395125A2 (en) * | 1985-10-11 | 1990-10-31 | Mitsubishi Denki Kabushiki Kaisha | A PCM recording and reproducing apparatus |
EP0342833A2 (en) * | 1988-05-16 | 1989-11-23 | Sony Corporation | nigital data recording and/or reproduction apparatus and recording media |
US5060221A (en) * | 1988-05-16 | 1991-10-22 | Sony Corporation | Digital data recording/reproduction apparatus |
US5469416A (en) * | 1989-08-25 | 1995-11-21 | Sony Corporation | Apparatus for reproducing recorded data and selectively either of read-only or recorded synchronization information from a magneto-optical recording medium |
US5216656A (en) * | 1990-06-15 | 1993-06-01 | Sony Corporation | Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing |
US5455814A (en) * | 1991-03-28 | 1995-10-03 | Sony Corporation | Data recording method |
US5343452A (en) * | 1991-11-28 | 1994-08-30 | Sharp Kabushiki Kaisha | Data recording/reproducing apparatus of simultaneously performing both reproducing and recording from and in a single recording medium |
EP0593214A2 (en) * | 1992-10-08 | 1994-04-20 | Sony Corporation | Method and apparatus for multichannel recording and reproducing |
WO1995024037A1 (en) * | 1994-03-01 | 1995-09-08 | Sony Corporation | Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus |
US5694381A (en) * | 1995-06-06 | 1997-12-02 | Sony Corporation | Information data reproducing system, reproducing apparatus, reproducing method, data forming apparatus, and data record medium |
US5757752A (en) * | 1995-06-20 | 1998-05-26 | Sony Corporation | Method for recording/reproducing data with a plurality of sector formats on record medium and apparatus thereof |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6118754A (en) * | 1995-05-16 | 2000-09-12 | Sony Corporation | Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium |
US6163515A (en) * | 1997-03-31 | 2000-12-19 | Ricoh Company, Ltd. | Optical disk writing control device |
EP1111800A1 (en) * | 1999-12-21 | 2001-06-27 | Deutsche Thomson-Brandt Gmbh | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM |
EP1111799A1 (en) * | 1999-12-21 | 2001-06-27 | Deutsche Thomson-Brandt Gmbh | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM |
US6718505B1 (en) | 1999-12-21 | 2004-04-06 | Thomson Licensing S.A. | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) |
CN1311640C (en) * | 1999-12-21 | 2007-04-18 | 德国汤姆森-布兰特有限公司 | Error-correcting method and device used in decoding interleaved PS code |
US20030093745A1 (en) * | 2001-11-06 | 2003-05-15 | Sang Woon Suh | Method and apparatus of recording/reproducing data using a U-pattern scan |
US6920589B2 (en) * | 2001-11-06 | 2005-07-19 | Lg Electronics Inc. | Method and apparatus of recording/reproducing data using a U-pattern scan |
US20080209119A1 (en) * | 2005-06-16 | 2008-08-28 | Hong-Ching Chen | Methods and systems for generating error correction codes |
WO2007093522A1 (en) * | 2006-02-16 | 2007-08-23 | Nokia Siemens Networks Gmbh & Co. Kg | Method, system and device for transferring information |
Also Published As
Publication number | Publication date |
---|---|
TW357338B (en) | 1999-05-01 |
JP3951317B2 (en) | 2007-08-01 |
MY119419A (en) | 2005-05-31 |
JPH0991882A (en) | 1997-04-04 |
CN1109343C (en) | 2003-05-21 |
SG43413A1 (en) | 1997-10-17 |
KR970017494A (en) | 1997-04-30 |
KR100480183B1 (en) | 2005-06-29 |
CN1154554A (en) | 1997-07-16 |
EP0766246A1 (en) | 1997-04-02 |
US5841749A (en) | 1998-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5870366A (en) | Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium | |
KR940008742B1 (en) | Information transmission method | |
US4998252A (en) | Method and apparatus for transmitting digital data | |
US7408863B2 (en) | Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors | |
EP0745994B1 (en) | Data recording/reproducing apparatus, method thereof, and data record medium | |
JP2569478B2 (en) | Data recording device | |
EP0743642B1 (en) | Data recording/reproducing apparatus corresponding to a plurality of error correcting system and a data recording medium | |
EP0803871B1 (en) | Recording data generation method and data reproducing apparatus | |
US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
EP0232093B1 (en) | Data transmission and recording methods | |
EP0696799A1 (en) | Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus | |
JPH0950677A (en) | Device and method for data recording/reproducing and data recording medium | |
JPH0670868B2 (en) | Digital data recorder | |
US4491882A (en) | Disc players | |
JP3735865B2 (en) | Data recording apparatus and method, and data reproducing apparatus | |
US6172829B1 (en) | Digital audio tape recording/reproducing apparatus for use with multiple formats | |
JP3153995B2 (en) | Decryption device | |
JPH11297000A (en) | Data generating method and data generating device | |
JP2656915B2 (en) | Error correction device | |
EP0865041B1 (en) | Method and apparatus for the processing and outputting of data | |
JPH0824269B2 (en) | Error correction method | |
JP2000215620A (en) | Data recording apparatus and its method for determining rewrite | |
JP2000057712A (en) | Data reproducing device and electronic apparatus equipped with this device | |
JPH08339635A (en) | Data recorder and recording method, and data recording medium | |
JPH0935416A (en) | Method and unit for reading/writing data and data recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
FPAY | Fee payment |
Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 12 |