CN1791906A - Method of error correction coding, and apparatus for and method of recording data using the coding method - Google Patents
Method of error correction coding, and apparatus for and method of recording data using the coding method Download PDFInfo
- Publication number
- CN1791906A CN1791906A CNA200480013586XA CN200480013586A CN1791906A CN 1791906 A CN1791906 A CN 1791906A CN A200480013586X A CNA200480013586X A CN A200480013586XA CN 200480013586 A CN200480013586 A CN 200480013586A CN 1791906 A CN1791906 A CN 1791906A
- Authority
- CN
- China
- Prior art keywords
- data
- piece
- coding
- error correction
- ecc
- 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
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
-
- 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
-
- 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/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
A method of recording data includes forming a plurality of codewords by error correction coding a predetermined amount of inputted data according to a predetermined method, and recording the data including the plurality of codewords to the small-sized optical disc in a recording unit of a shorter length than a predetermined track of an inner circumference region of the small-sized optical disc.
Description
Technical field
The present invention relates to a kind of error correction/encoding method, and a kind of use this error correction/encoding method method for recording data and equipment.
Background technology
Information recording carrier comprises: such as the disk of floppy disk and hard disk, tape, such as the semiconductor memory chips of ROM and RAM with such as the CD of CD and DVD.
The recording capacity of CD is along with the development of semiconductor technology and signal processing technology promptly increases, and the price of CD is relatively low.
The information that writes down on the CD is that unit is recorded with the piece with pre-sizing.The block unit that data are recorded in it also is the base unit of Error Correction of Coding (ECC).The size of the ECC piece that uses in the conventional optical disc is generally 32K byte or 64K byte.
Attempted CD as using the information recording carrier that writes down and/or reproduce sound and image such as the portable electron device of video camera simultaneously.
Yet, in portable electron device, use CD that some shortcomings are arranged as the video camera.That is, the size of CD is generally 80mm or 120mm, and is too big for video camera, and uses the CD of traditional size, and power consumption is too high.
Therefore, for CD as the information recording carrier of portable electron device, need a kind ofly have than the littler size of conventional optical disc but the CD of higher recording density.
When on the small size CD of diameter with 30～50mm with the traditional size of ECC block unit record with when reproducing data, may be in error correction when reproducing the data of record the generation problem.
For the Error Correction of Coding among traditional DVD, Read-Solomon generated code (RSPC) is used.Under the situation of RSPC, the ECC block unit comprises 416 record frames corresponding to the 32K user data.A synchronization frame comprises 1488 groove positions (channel bit), and a groove position is that 0.133 μ m is long.Therefore the length of the ECC of the unit piece on the orbital direction is 82,328.064 μ m, and this is that the circumference of the circle of 13.1mm equates with radius.Therefore, when writing down the ECC block unit that uses among traditional DVD in the zone within radius is 13.1mm, this ECC block unit will take more than a track.Therefore, when traditional E CC block unit is recorded the small size CD of the diameter with 30～50mm, inevitably error correction data is recorded on two or the more track.
Fig. 1 shows that the data with traditional E CC block unit are recorded the synoptic diagram of the inner circumference area of small size CD thereon.
With reference to Fig. 1, when writing down the ECC block unit of 64K byte in the data recording area in the 6mm radius of the center of distance small size CD from the inner circumference area to the outer circumferential area, traditional E CC block unit is recorded the D point from the A point in this zone.That is, when from the inner circumference area record ECC block unit of small size CD, the ECC block unit is recorded on two tracks, thereby produces the overlapping region of ECC block unit on radial direction.There is cut if be recorded at unit ECC piece on the radial direction of overlapping region thereon, then in the ECC block unit, may produces serious mistake, thereby significantly reduce error correcting capability.
That is, if the ECC block unit only is not recorded on the track, but be recorded on two tracks of small size CD, if then there is any defective such as cut on inner circumference area, the error correcting capability of Ji Lu ECC block unit is significantly reduced so.
This problem not only takes place when RSPC is used as the ECC form, and also can take place when being used apart from sign indicating number (LDC) when long.
According to the 6th, 367, No. 049 U.S. patent, the ECC block unit comprises 304 LDC that produce according to RS (248,216,33) and 24 the burst indicator subcodes (BIS) that produce according to RS (62,32,33).The ECC block unit comprises user data and 496 record frames of 64K byte.Each record frame comprises: the ECC data of synchronous mode, 152 bytes and the BIS of 3 bytes.
When according to run-length-limited (RLL) (1,7) modulator approach 8 bytes being modulated to 12 bytes, if the quantity of synchronous mode is 20, then according to groove bit length (CBL) and ECC form on the orbital direction, the length that is taken by the ECC piece is 937,440 * CBL.
The 6th, 367, the length of disclosed ECC piece equals the circumferential length that radius is the circle of 149,274 * CBL in No. 049 U.S. patent.Owing to, be feasible corresponding to 64 error correction of writing down the length of frames, so maximum error correction length is 120,960 * CBL according to the ECC form.
Therefore, when CBL was 0.100 μ m, the radius of a circle that has with the circumference of the equal in length of ECC piece was 14.93mm, and maximum error correction length is approximately 12.10mm.
When CBL was 0.090 μ m, the radius of a circle that has with the circumference of the equal in length of ECC piece was 13.43mm, and maximum error correction length is approximately 10.89mm.
When CBL was 0.080 μ m, the radius of a circle that has with the circumference of the equal in length of ECC piece was 11.94mm, and maximum error correction length is approximately 9.68mm.
When CBL was 0.070 μ m, the radius of a circle that has with the circumference of the equal in length of ECC piece was 10.45mm, and maximum error correction length is approximately 8.47mm.
When CBL was 0.060 μ m, the radius of a circle that has with the circumference of the equal in length of ECC piece was 8.96mm, and maximum error correction length is approximately 7.26mm.
In fact, because record is from surpassing the radius of 20mm, so have the overlapping region that the CD of 120mm diameter does not have these ECC pieces.Yet for the small size CD with 30～50mm diameter, the radius of opening entry data must be little of to write down data as much as possible.
Will be the 6th, 367, the ECC form of disclosed 64K byte is applied to write down therein or store under the situation of the small size CD that data begin from the radius of about 6～9mm in No. 049 U.S. patent, and as CBL during greater than 0.060 μ m, the ECC block unit is recorded on two or the more track inevitably.
If CBL is 0.070 μ m, and one the record frame comprise 1890 groove positions, then the length that is taken by this record frame is 132.3 μ m.Therefore, the cut of 2mm can influence about 16 continuous record frames.In the case,, cause the mistake of 8 bytes, and be recorded to when on the overlapping region of two tracks cut taking place when ECC block unit thereon, will cause the mistake of 16 bytes for RS (248,216,33) sign indicating number.
Suppose this scored area carried out to wipe and correct and byte error rate is 10-3 that then the BLER (block error rate) (BER) when generation 8 byte errors or 16 byte errors in the ECC block unit is as shown in table 1.
Table 1
| The mistake of 8 bytes | The mistake of 16 bytes | |
| BER when cut is 1mm | 7.8×10 -20 | 2.5×10 -16 |
| BER when cut is 2mm | 2.5×10 -16 | 1.1×10 -9 |
With reference to table 1, the BER when cut occurs in that the ECC block unit overlaps on two zones on the track therein occurs in the twice of the BER of the mistake when the ECC block unit is on the zone in the track therein greater than the cut when equal length.
The ECC block unit takies recording medium length on orbital direction length L is the number of slots amount CBN of ECC piece, according to the minimum mark length MML of numerical aperture and optical maser wavelength with by the multiple of the groove bit length CBL of modulation code definition.That is L=CBN * MML * CBL.
Under identical modulating-coding, by increasing the density (minimizing minimum mark length) of record row, and by reducing the length of groove position, the length of ECC piece can be reduced, thereby minimizes or remove by the zone of overlapping two or more track of ECC block unit.
Yet, cause that the effect such as the mistake of the problem of cut or finger mark increases in the mode that is reduced to inverse ratio with the groove bit length.As a result, do not change even cause the size of the mistake of problem, the effect of mistake also increases along with the minimizing of groove bit length.That is, if the groove bit length reduces, then the maximum error correction length of ECC piece also reduces.Therefore, as a kind of mode of recovering the error correcting capability of the ECC piece on the overlapping region, the length that reduces the groove position is accompanied by the problem of the maximum error correction length that reduces the ECC piece.
Therefore, under with the situation of fixing groove bit length (minimum mark length equals modulation code) when reducing ECC piece big or small with identical parity checking rate (parity ratio), maximum error correction length may also be reduced.The 6th, 367, the maximum error correction length under the structure of the ECC form that proposes in No. 049 U.S. patent by will being present in the code word in the ECC block unit parity checking and the interleave depth addition between the code word be determined.That is, because the ECC form is RS (248,216,33) sign indicating number * 304, so maximum error correction is 9728.
As a result, because the minimizing of the size of the ECC piece of maintenance parity checking rate causes the minimizing of interleave depth or the minimizing of amount of user data, so add the parity checking of code word, maximum error correction will reduce.Therefore, will the reduction of the error correcting capability of maximum error correction length appear comprising.
As mentioned above, when CD, the ECC piece be recorded or be stored on its zone circumference than the length of the ECC of unit piece in short-term, unit ECC piece is recorded on two or the more track, thereby reduces error correcting capability, this causes reducing and reproduces reliability.
Conventional optical disc has the structure of such posting field, sequentially forms Lead-In Area, user data area and leading-out zone therein from the inner circumference area to the outer circumferential area.Usually, the important information that is used to reproduce optical disc data is recorded to the inner circumference area corresponding to Lead-In Area.
Therefore, the reduction that is recorded in the error correcting capability of the ECC block unit in the inner circumference area becomes serious problem.
Summary of the invention
Technical solution
The invention provides the error correction/encoding method that a kind of ECC of preventing block unit is recorded on two of the small size CD or the more track and improves error correcting capability.
The present invention also provides a kind of equipment and method of using these coding method record data.
Useful effect
As mentioned above, according to embodiments of the invention, the equipment of a kind of error correction/encoding method, a kind of method for recording data and a kind of record data can prevent the ECC block unit be recorded to the small size CD more than on two the track, thereby improve error correcting capability.
In addition, when increasing the parity checking rate and keeping the parity checking length of traditional Reed Solomon Coding by the length that reduces user data, traditional hardware need not can be used under the situation of bigger change.
Description of drawings
By the description of embodiment being carried out below in conjunction with accompanying drawing, these and/or other aspect of the present invention and advantage will become clear and be easier to and understand, wherein:
Fig. 1 is the synoptic diagram of the inner circumference area of the data small size CD that is recorded to it with traditional E CC block unit;
Fig. 2 is the form of LDC piece according to an embodiment of the invention;
Fig. 3 is the form of embodiment of the structure of the LDC piece described in Fig. 2;
Fig. 4 is the form of the LDC piece after the LDC piece described in Fig. 3 interweaves with predetermined method;
Fig. 5 is the form according to the structure of the BIS piece of the embodiment of the invention;
Fig. 6 is the form of BIS after interweaving of describing among Fig. 5;
Fig. 7 is the form by BIS piece of describing among the LDC piece that will describe among Fig. 4 and Fig. 6 and the combined ECC piece that produces of synchronous mode;
Fig. 8 is the block diagram that is used to write down and reproduce the equipment of data according to an embodiment of the invention; With
Fig. 9 illustrates the process flow diagram of method for recording data according to an embodiment of the invention.
Preferred forms
Other aspect of the present invention and/or advantage will partly be set forth in the following description, and partly, will become clear from describe, and perhaps can be understood by implementing the present invention.
According to an aspect of the present invention, provide a kind of error correction/encoding method, comprising: the LDC piece that produces (184,152,32,216) with the user data of 32K byte; Produce the BIS piece of the position of indicating the error group that takes place; With by BIS blocks of data and the combined ECC piece that produces of LDC piece with scheduled volume, wherein, the different piece of BIS piece is separated within a predetermined distance by one or more parts of LDC piece.
According to a further aspect in the invention, provide a kind of data recording equipment, comprising: shaven head; Coding decoder produces a plurality of code words by according to predetermined method the data of scheduled volume being carried out Error Correction of Coding; And control module, the control shaven head writes down the data that comprise described a plurality of code words with such record unit, and the length of this record unit is shorter than the planned orbit in the inner circumference area of small size CD.
This coding decoder can be carried out Error Correction of Coding according to the Reed Solomon Coding method, parity byte P is added to Input Data word joint D in the Reed Solomon Coding method, and the parity checking rate P/ (D+P) that determines of the reduction of this coding decoder error correcting capability that can cause according to the length that is used for replenishing by the weak point of record unit carries out Error Correction of Coding.
Can determine the parity checking rate by reducing Input Data word joint D and increasing parity byte P.
According to embodiments of the invention, provide a kind of with the method for data recording to the small size CD, comprising: form a plurality of code words by the data of scheduled volume being carried out Error Correction of Coding according to predetermined method; Record the small size CD with the data that will comprise described a plurality of code words with such record unit, the length of this record unit is shorter than the planned orbit of the inner circumference area of small size CD.
Can carry out this Error Correction of Coding according to the Reed Solomon Coding method, parity byte P is added to Input Data word joint D in the Reed Solomon Coding method.
The step that forms a plurality of code words by Error Correction of Coding also can comprise the parity checking rate P/ (D+P) of the reduction that is identified for replenishing the error correcting capability that the length by the weak point of record unit causes.
The step that forms a plurality of code words by Error Correction of Coding can improve the parity checking rate by reducing Input Data word joint D and increasing parity byte P.
Embodiments of the present invention
Now the embodiment of the invention is described in detail, its example shown in the accompanying drawings, wherein, identical label is represented same parts all the time.Below with reference to the accompanying drawings embodiment is described to explain the present invention.
As mentioned above, when according to the 6th, 367, the ECC form with 64K byte of disclosed user data in No. 049 U.S. patent, with the small size CD of data recording to diameter with about 30～50mm, there is the overlapping region of ECC piece in groove bit length (CBL) between 0.060 μ m and 0.133 μ m and the start radius of data recording when being 6mm～9mm inevitably on radial direction in this small size CD.
In the present invention, the user data size in the ECC piece is reduced to the 32K byte to avoid ECC piece overlapping on radial direction.In addition, the parity checking rate of data is increased the error correcting capability that reduces to replenish.The parity checking rate of data is represented as following equation.
Equation 1
Parity checking rate=P/ (D+P)
In equation 1, D represents the byte-sized of user data, and P represents the byte-sized of parity checking.
Consider that by current modulation code with such as the optical signature of numerical aperture and optical maser wavelength possible groove bit length (CBL) is 0.060, if the 6th, 367, disclosed 64K byte ECC form is modified to 32K byte ECC form simultaneously at identical record frame maintenance RS (248 in No. 049 U.S. patent, 216,33) sign indicating number * 152 or RS (124,108,17) the parity checking rate of sign indicating number * 304, then the ECC piece of 32K byte-sized has the identical length of circumference that is approximately the circle of 4.48mm with radius.Therefore, if the start radius of record data is 6～9mm, then the ECC piece will not have the overlapping region on radial direction, but maximum error correction length is reduced to 3.63mm, thereby reduce error correcting capability considerably.
In order to prevent the reduction of error correcting capability, must avoid overlapping on radial direction of ECC piece in the data recorded area, in order to expand maximum error correction length, must increase data parity check.Yet comprehensive modification of ECC form is worthless.
Fig. 2 is the form of LDC piece according to an embodiment of the invention.With reference to Fig. 2, N represents the length of RS sign indicating number, and K represents the User Data Length of RS sign indicating number, and P represents the parity checking length of RS sign indicating number, and C_NUM represents the quantity of RS sign indicating number.
As mentioned above, (N, K, P, C_NUM)=(248,216,32,152) or (N, K, P, C_NUM)=(124,108,16,304) under the situation, the C_NUM in the ECC form of the 6th, 367, No. 049 U.S. patent is halved, and perhaps N, K and P are reduced to the 32K byte.In the case, when CBL was 0.060 μ m, maximum error correction length only was 3.63mm.Therefore, because in data reproduction integrity problem will appear probably, so the data parity check rate need suitably be increased to improve error correcting capability.
ECC form of the present invention must meet the following conditions.
At first, must be set to the 32K byte in this example as record and the size of ECC piece of reproducing the base unit of data is overlapping on the radial direction on two or the more track to prevent the ECC piece.That is, because the error-detecting code (EDC) of 4 bytes is added to the long sector of each 2K byte (2048 byte), so the byte number except parity checking is 32,832 bytes in the LDC piece.
Secondly, must consider BIS.BIS must be enough greatly with storage physical sector address and control data.
The 3rd, the ECC form must have long as far as possible maximum error correction length.
The 4th, must consider memory capacity according to data efficiency.
The 5th, when forming the ECC piece, the entire quantity of record frame must be 8 or 16 multiple.Under the situation of DVD, the ECC piece comprises 16 physical sectors, and each physical sector has the data ID that allows fast access ECC piece or physical sector when reproducing.
The 6th, consider the hardware load of the error correction system of RS sign indicating number, the quantity of the parity checking of best RS sign indicating number is below 32, and the length of RS sign indicating number should be long as much as possible.
About first condition, because the ECC form comprises LDC and BIS, this RSPC structure with DVD is different, so disclosed as the 6th, 367, No. 049 U.S. patent, the address information that is used for visiting physical sector has been stored in BIS.Can be stored in control data owing to be used for controlling the data of user data, be essential so there are not extra data except user data and EDC.
About second condition, need visit physical sector or storage to be used for the space of the control information of user data.
About third and fourth condition, when maximum error correction length increased, data efficiency was owing to low reduction of ratio of user data, thereby the memory capacity of whole medium reduces.Yet memory capacity is just more meaningful when the error correcting capability of ECC form surpasses predeterminated level.In other words, even memory capacity may be big, if but data are unreliable, so just useless.After guaranteeing enough levels of error correcting capability, the memory capacity of medium can be by free burial ground for the destitute consideration intentionally.
About the 5th condition, although not necessarily, preferably physical sector is arranged on the medium regularly with proper spacing.Because main frame and driver send and receiving subscriber data with the size of 2K byte, and consider that a piece has this fact of size of 32K byte, so if the multiple of the number needs 16 of the interior record frame of ECC piece.
About the 6th condition, the hardware load of the error correction system of RS coding is determined by parity checking quantity.
Along with the increase of parity checking quantity, the quantity of the mistake that can be repaired in code word increases.Yet the load of hardware also increases identical magnitude.Consider conventional art, have that to be less than 32 parity checkings be desirable.When the code word of identical parity checking rate became longer, error correcting capability increased.
Fig. 3 is the form according to the structure of the LDC piece of describing in Fig. 2 of the embodiment of the invention.
With reference to Fig. 3, the structure of LDC piece is (184,152,32,216).That is, N is 184, and K is 152, and P is 32, and C_NUM is 216.Therefore, the error correction LDC piece of 32K byte-sized comprises 216 (184,152,32) LDC.
Usually, be every sector 2K byte (2048 byte) owing to be used for the size of the data cell of between main frame and disk drive, communicating by letter, so the ECC form adds the error-detecting code (EDC) of 4 bytes the user data of 2K byte to.Disk drive is when add the EDC of 4 bytes when coding checks whether error correction has been done after dish reading of data and error correction.As shown in Figure 3, comprise that 2052 bytes of 2K bytes of user data and 4 byte EDC are corresponding to 13.5 row.
Fig. 4 is the form of the LDC piece after the LDC piece described in Fig. 3 interweaves with predetermined method.
Several deinterleaving methods are arranged.Fig. 4 shows according to the 6th, 367, the block interleaving of the method for describing among the Figure 10 in No. 049 U.S. patent and Figure 12.First method of describing among Figure 10 of the 6th, 367, No. 049 U.S. patent that interweaves is that a kind of byte information with odd column is inserted the method between the byte information of even column.Second method that interweaves that shows among Figure 12 of the 6th, 367, No. 049 U.S. patent is a kind of method that moves row information after first interweaves on line direction.In above U.S. patent, movement value is 3, but present embodiment can use relative relatively prime movement value 1 with 108 or 7, thus the maximization cycle.
Fig. 5 is the form according to the structure of the BIS piece of the embodiment of the invention.The BIS piece have (46, K, P, structure C_NUM), present embodiment is summarised in the table 2.
Table 2
| K | P | C_NUM | Physical address | Control data |
| 14 | 32 | 16 | 16 * 9 | 16 * 5 bytes |
| 14 | 32 | 24 | 16 * 9 | 16 * 12 bytes |
| 22 | 24 | 16 | 16 * 9 | 16 * 13 bytes |
| 22 | 24 | 24 | 16 * 9 | 16 * 24 bytes |
Fig. 6 is according to the 6th, 367, the form of the BIS piece of the first and the 3rd structure after the deinterleaving method of describing among Figure 14 A of No. 049 U.S. patent interweaves in table 2.In other words, because C_NUM is 16, so can C_NUM be divided into 8 parts by binding two code words as shown in Figure 5, then according to the 6th, 367, the deinterleaving method of describing among Figure 14 A of No. 049 U.S. patent interweaves.Although show in the drawings, except the quantity of row in Fig. 6 becomes 3, second is performed in as above identical mode with the BIS piece of the 4th structure.
Fig. 7 is by LDC piece and the BIS piece of Fig. 6 and the form of the combined ECC piece of creating of synchronous mode with Fig. 4.
With reference to Fig. 7, this ECC piece comprises 368 record frames.Each record frame comprises: the LDC of synchronous mode, 108 bytes and the BIS of 2 bytes.This ECC piece comprises 16 physical sectors, and 23 record frames are recorded to each physical sector.
Each BIS byte comprises the address of physical sector, thereby the address of 16 physical sectors that separate with preset distance is recorded to single ECC piece.
When the C_NUM of the BIS piece among Fig. 5 is 24, so the quantity of the row among Fig. 6 be 3 and Fig. 7 in every row of ECC piece have such structure, promptly the BIS of the LDC of 4 27 bytes and 31 bytes is inserted between the LDC of 27 bytes.
The LDC piece of the structure with (184,152,32,216) of describing among Fig. 3 up to the present, has been described.Also can comprise structure according to the structure of LDC piece of the present invention such as (132,108,24,304), (136,108,28,304) or (140,108,32,304).
When the structure of LDC piece was (132,108,24,304), this structure had the BIS piece of (33,17,16,24) and can be formed on wherein the ECC piece that 264 record frames are recorded to 8 physical sectors.
When the structure of LDC piece was (136,108,28,304), this structure had the BIS piece of (34,18,16,24) and can be formed on wherein the ECC piece that 272 record frames are recorded to 8 physical sectors.
When the structure of LDC piece was (140,108,32,304), this structure had the BIS piece of (35,19,16,24) and can be formed on wherein the ECC piece that 280 record frames are recorded to 8 physical sectors.
With with table 2 in the mode of the similar that shows, (N, K, the P of the BIS piece in the foregoing description, C_NUM) value also can be modified, to be fit to except the quantity by the physical sector of structure with the record frame in the ECC piece the above example value discussion and pre-sizing.
In the ECC of Fig. 7 piece, if modulating-coding is 20 with the length of 8 RLL (1,7) hierarchical modulation to 12 and synchronous mode length, then when CBL during less than 0.070 μ m after the record radius at 6mm the ECC piece not overlapping on radial direction.
Be summarised in the table 3 according to the maximum error correction length of the different embodiment of ECC piece of the present invention and the CBL of data efficiency and traditional E CC piece.
Table 3
| BIS quantity | Current embodiment | Conventional art | ||||
| Byte in the record frame | First | Second | The 3rd | The 4th | ||
| Maximum error correction length (CBL=0.070 μ m) | 2 | 6.01mm | ||||
| 3 | 6.10mm | 6.35mm | 7.41mm | 8.47mm | 8.47mm | |
| Maximum error correction length (CBL=0.060 μ m) | 2 | 5.18mm | ||||
| 3 | 5.23mm | 5.44mm | 6.35mm | 7.28mm | 7.28mm | |
| Data efficiency (%) | 2 | 79.15 | ||||
| 3 | 78.45 | 78.81 | 76.49 | 74.30 | 83.89 | |
With reference to table 3, as shown in Figure 7, first embodiment has the LDC piece of (184,152,32,216) and the BIS piece of (46,14,32,16), and is that 368 record frames are recorded to the ECC piece of 16 physical sectors therein.Second embodiment has the LDC piece of (132,108,24,304) and the BIS piece of (33,17,16,24), and is that 264 record frames are recorded to the ECC piece of 8 physical sectors therein.The 3rd embodiment has the LDC piece of (136,108,28,304) and the BIS piece of (34,18,16,24), and is that 272 record frames are recorded to the ECC piece of 8 physical sectors therein.The 4th embodiment has the LDC piece of (140,108,32,304) and the BIS piece of (35,19,16,24), and is that 280 record frames are recorded to the ECC piece of 8 physical sectors therein.Conventional art refers to the 6th, 367, the ECC piece of No. 049 U.S. patent.
Suppose the part that cut occurs is carried out erasure correction, be displayed on table 4 to table 6 according to the block error rate of conventional art with according to block error rate of the present invention (BER).BER calculates according to following equation 2 and equation 3.
Equation 2
Equation 3
Wherein, CER indication code character error rate, e represents number of erasures, p represents byte error rate.
Table 4
| Embodiment 1 | Embodiment 2 | Embodiment 3 | Conventional art | |
| Parity checking | 32 | 24 | 28 | 32 |
| p | 0.001 | 0.001 | 0.001 | 0.001 |
| e | 14 | 10 | 10 | 10 |
| N | 184 | 132 | 136 | 248 |
| C_NUM | 216 | 304 | 304 | 304 |
| BER | 7.9×10 -13 | 2.6×10 -10 | 5.3×10 -14 | 1.3×10 -14 |
Table 4 shows the BER when the cut of 2.268mm occurring under each situation.
Table 5
| Embodiment 1 | Embodiment 2 | Embodiment 3 | Conventional art | |
| Parity checking | 32 | 24 | 28 | 32 |
| p | 0.001 | 0.001 | 0.001 | 0.001 |
| e | 7 | 5 | 5 | 5 |
| N | 184 | 132 | 136 | 248 |
| C_NUM | 216 | 304 | 304 | 304 |
| BER | 3.2×10 -18 | 5.7×10 -14 | 8.6×10 -18 | 4.8×10 -18 |
Table 5 shows the BER when the cut that occurs 1.134mm under each situation occurs.
Table 6
| Embodiment 1 | Embodiment 2 | Embodiment 3 | Conventional art | |
| Parity checking | 32 | 24 | 28 | 32 |
| p | 0.001 | 0.001 | 0.001 | 0.001 |
| e | 0 | 0 | 0 | 0 |
| N | 184 | 132 | 136 | 248 |
| C_NUM | 216 | 304 | 304 | 304 |
| BER | 1.3×10 -9 | 3.2×10 -7 | 3.4×10 -9 | 2.8×10 -7 |
Table 6 shows the BER when not having cut under each situation.
First to three embodiment and conventional art respectively first to three embodiment and the conventional art in indicating gauge 3 of table 4 to the table 6.
When comparing with conventional art, be under the situation of 0.06 μ m at CBL, the data efficiency of the first and the 3rd embodiment and error correcting capability are optimal.
Hereinafter, will describe according to data recording of the present invention and/or reproducer.
Fig. 8 is the block diagram 200 that is used to write down and reproduce the equipment of data according to an embodiment of the invention.
With reference to Fig. 8, this is used to write down and/or the equipment 200 that reproduces data comprises: shaven head 210, coding decoder 220, optical disc information storage unit 240, control module 260, Data Input Interface unit 270 and user interface section 280.
The information that optical disc information storage unit 240 storage and small size CD 100 are relevant.
In addition, coding decoder 200 produces the position of BIS piece with misdirection when reproducing data, and by as described in Figure 7 LDC data and BIS data being produced the ECC piece by predetermined distance layout.Coding decoder 220 last generations will be recorded to the ECC piece of small size CD 100 and output to shaven head 210.
240 storages of optical disc information storage unit are about the information of small size CD 100.This information comprises the data area structure or the data recording algorithm of small size CD 100.
The data that will be recorded to small size CD 100 that input data interface unit 270 will be imported send to control module 260.
With reference to the structure of aforesaid data recording/reproducing apparatus 200, will describe now according to embodiments of the invention the method for data recording to small size CD 100.
Fig. 9 is the process flow diagram of method for recording data according to an embodiment of the invention.
For data recording is arrived small size CD 100, the size of ECC piece is reduced.Yet because the reduction of the error correcting capability that the minimizing of ECC block size causes, the parity checking rate that is used for the Reed Solomon Coding of error correction is determined (operating 410) in order to replenish.By the LDC piece that employing has the structure of (184,152,32,216), the parity checking rate in the embodiments of the invention is improved to 32/184.The needed information of error correction that comprises definite parity checking rate is recorded in the coding decoder 220 in advance.
Even be not described in process flow diagram, coding decoder 220 produces the position of BIS piece with misdirection when reproducing data, and by as described in Figure 7 LDC data and BIS data being produced the ECC piece by predetermined distance layout.Coding decoder 220 outputs to shaven head 210 to the ECC piece that will be recorded to small size CD 100 at last.
On the other hand, can be formed as second to the 4th embodiment of the present invention except the various ECC forms outside the LDC piece of (184,152,32,216).
The present invention also can be implemented as the computer-readable code on the computer readable recording medium storing program for performing.Computer readable recording medium storing program for performing is that can store thereafter can be by any data storage device of the data of computer system reads.The example of computer readable recording medium storing program for performing comprises ROM (read-only memory) (ROM), random-access memory (ram), CD-ROM, tape, floppy disk, optical data storage device and carrier wave.On the network that computer readable recording medium storing program for performing also can be distributed in computer system is connected, thereby computer-readable code is stored and carries out with distributed way.
Although shown and described some embodiments of the present invention, it should be appreciated by those skilled in the art, under the situation that does not break away from the principle of the present invention that limits its scope by claim and equivalent thereof and spirit, can change these embodiments.
Claims (12)
1, a kind of method for recording data, this method comprises:
Form a plurality of code words by the data of scheduled volume being carried out Error Correction of Coding according to predetermined method; With
The data that will comprise described a plurality of code words record the small size CD with such record unit, and the length of this record unit is shorter than the planned orbit of the inner circumference area of small size CD.
2, the method for claim 1, wherein described Error Correction of Coding is performed according to the Reed Solomon Coding method, and parity byte P is added to Input Data word joint D in the Reed Solomon Coding method.
3, method as claimed in claim 2, wherein, the step that forms a plurality of code words by Error Correction of Coding also comprises the parity checking rate P/ (D+P) of the reduction that is identified for replenishing the error correcting capability that the length by the record unit causes.
4, method as claimed in claim 3, wherein, the step that forms a plurality of code words by Error Correction of Coding improves the parity checking rate by reducing Input Data word joint D and increasing parity byte P.
5, a kind of data recording equipment comprises:
Shaven head;
Coding decoder produces a plurality of code words by according to predetermined method the input data of scheduled volume being carried out Error Correction of Coding; With
Control module, the control shaven head writes down the data that comprise described a plurality of code words with such record unit, and the length of this record unit is shorter than the planned orbit in the inner circumference area of small size CD.
6, data recording equipment as claimed in claim 5, wherein, described coding decoder is carried out Error Correction of Coding according to the Reed Solomon Coding method, and parity byte P is added to Input Data word joint D in the Reed Solomon Coding method.
7, data recording equipment as claimed in claim 6, wherein, the parity checking rate P/ (D+P) that determines of the reduction of the error correcting capability that described coding decoder causes according to the length that is used for replenishing by the record unit carries out Error Correction of Coding.
8, data recording equipment as claimed in claim 7, wherein, described parity checking rate is determined by reducing Input Data word joint D and increasing parity byte P.
9, a kind of record thereon with the computer readable recording medium storing program for performing of data recording to the method for CD, this method comprises:
Produce a plurality of code words by the data of scheduled volume being carried out Error Correction of Coding according to predetermined method; With
The data that will comprise described a plurality of code words record the small size CD with such record unit, and the length of this record unit is shorter than the planned orbit of the inner circumference area of small size CD.
10, a kind of method of carrying out Error Correction of Coding, this method comprises:
Produce the LDC piece of (184,152,32,216) with the user data unit of 32K byte;
Produce the BIS piece of the position of indicating the error group that takes place; With
By BIS blocks of data and the combined ECC piece that produces of LDC piece with scheduled volume,
Wherein, the different piece of BIS piece is separated within a predetermined distance by one or more parts of LDC piece.
11, a kind of method for recording data, this method comprises:
User data size with the 32K byte forms the ECC piece;
The size that increases parity data is to increase error correcting capability; With
Data in the record ECC piece.
12, a kind of method of carrying out Error Correction of Coding, this method comprises:
The user data cell of LCD piece and 32K byte is interweaved;
The BIS piece interweaves; With
The LCD piece and the BIS piece that interweave by combination produce the ECC piece.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20030032093 | 2003-05-20 | ||
| KR1020030032093 | 2003-05-20 | ||
| KR1020030046127 | 2003-07-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1791906A true CN1791906A (en) | 2006-06-21 |
| CN100385515C CN100385515C (en) | 2008-04-30 |
Family
ID=36788804
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200480013586XA Expired - Fee Related CN100385515C (en) | 2003-05-20 | 2004-05-20 | Method of error correction coding, and apparatus for and method of recording data using the coding method |
Country Status (3)
| Country | Link |
|---|---|
| KR (1) | KR20040100802A (en) |
| CN (1) | CN100385515C (en) |
| MY (1) | MY137510A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108231097A (en) * | 2016-12-15 | 2018-06-29 | 国际商业机器公司 | Using for the logical format laterally encoded for the data being stored on tape |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BR9906648B1 (en) * | 1998-07-27 | 2011-11-16 | process and device for encoding and decoding multiple word information and unitary storage bearer. | |
| KR100362567B1 (en) * | 1998-12-24 | 2003-04-07 | 삼성전자 주식회사 | Synchronous information detection method for decoding the information recorded in the burst cutting area |
| JP3256518B2 (en) * | 1999-04-28 | 2002-02-12 | シャープ株式会社 | Optical disk and optical disk device |
| KR100689721B1 (en) * | 1999-07-15 | 2007-03-08 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | Method of scanning a recording disc for defects, and recording device for recording information on a disk-shaped recording medium |
-
2003
- 2003-07-08 KR KR1020030046127A patent/KR20040100802A/en not_active Application Discontinuation
-
2004
- 2004-05-19 MY MYPI20041906A patent/MY137510A/en unknown
- 2004-05-20 CN CNB200480013586XA patent/CN100385515C/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108231097A (en) * | 2016-12-15 | 2018-06-29 | 国际商业机器公司 | Using for the logical format laterally encoded for the data being stored on tape |
| US10824346B2 (en) | 2016-12-15 | 2020-11-03 | International Business Machines Corporation | Logical format utilizing lateral encoding of data for storage on magnetic tape |
Also Published As
| Publication number | Publication date |
|---|---|
| MY137510A (en) | 2009-02-27 |
| CN100385515C (en) | 2008-04-30 |
| KR20040100802A (en) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1288561C (en) | Coading multiword information using word-interleaving mode | |
| CN1122998C (en) | Data recording/reproducing device and method and data recording medium | |
| CN1197058C (en) | Information recording medium device of managing shortage and information regeneration device | |
| CN1234114C (en) | Optical disk, and information recording/reproduction apparatus | |
| CN1556990A (en) | Data recording method, recording medium and reproducing device | |
| CN101064162A (en) | Error correction device, encoder, decoder, method ,and information storage device | |
| CN1193355C (en) | Information recording medium and its recording method and playback method | |
| CN1202527C (en) | Error correcting method for high density optic disk | |
| CN1658317A (en) | Recording and/or reproducing method, recording and/or reproducing apparatus, and computer readable recording medium | |
| CN1183161A (en) | Method for replacement for optical disc, and an optical disc | |
| CN1103992C (en) | Method for recording/reproducing data with plurality of sector formats on record medium and apparatus thereof | |
| CN1278312C (en) | Optical information recording media and method, and optical reproducing equipment therewith | |
| CN101080776A (en) | Recording/reproducing apparatus for performing RMW for LOW, recording/reproducing method therefor, and information storage medium therefor | |
| CN1378689A (en) | Optical disc medium, recording method thereof and recorder | |
| CN1215477C (en) | Method and device for data reproducing, method and device for data recording | |
| CN1381846A (en) | Information recording medium, information recording device and information rewriting device | |
| CN1200408C (en) | Optical disc device | |
| CN1507624A (en) | Data recording medium, data recording method and apparatus, data reproducing method and apparatus, data transmitting method, and data receiving method | |
| CN1572059A (en) | Enhanced coding for informed decoders | |
| CN1275255C (en) | Recording medium suitable for recording/reproducing multi-level data | |
| CN1751443A (en) | Error correction coding equipment and method and error correction decoding equipment and method | |
| CN1397074A (en) | Optical recording medium, optical reproduction apparatus, and optical reproduction method | |
| CN1791906A (en) | Method of error correction coding, and apparatus for and method of recording data using the coding method | |
| CN1670853A (en) | Encoding apparatus | |
| CN1650364A (en) | Data recording end reproducing device, and data recording and reproducing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1089858 Country of ref document: HK |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1089858 Country of ref document: HK |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080430 |