KR20040099947A - Method and apparatus of generation of error correction code block of optical disk - Google Patents

Abstract

PURPOSE: A method and a device for generating an ECC(Error Correction Code) block of an optical disk are provided to form an appropriate ECC block if an amount of data of an ECC block is bigger than an amount of data recorded on the innermost track of the first area where data except user data is recorded, thereby improving error detection efficiency and error correction performance. CONSTITUTION: Size information (B+C)xA of an ECC block of the second area used for a recording medium is inputted. An ECC block (B'+C')xA' for the second area is created by using the inputted size information. The ECC block (B'+C')xA' is in relation to (B'+C')xA'={(B+C)xA}/2, and here, B' is B/2 while C' is C/2, then A' is A. B refers to 216 while C refers to 32, or B is 108 and C is 16.

Description

Method and apparatus for generation of error correction code block of optical disk

The present invention relates to an optical disc, and more particularly, to a method and apparatus for generating an error correction code block used for recording data on an optical disc.

Errors are caused by various causes when reproducing data recorded on a recording medium such as an optical disc. Sources of error include defects in the recording medium itself, noise in the data recording process or playback process. In recent years, the amount of data recorded on the recording medium has been increasing. Accordingly, the frequency of errors in recording and reproducing processes is increasing. Therefore, when data is recorded on the recording medium, in order to detect and correct errors occurring during data reproduction, error correction coding should be performed on the data to be recorded.

However, when the size of the optical disc is small, there is a case where the amount of data recorded on one track of the data recording area is smaller than the amount of one error correction code block data. There is a problem that neither can be detected or corrected.

SUMMARY OF THE INVENTION The present invention provides a method and apparatus for generating a scaled error correction code block when the amount of data recorded on one track of an area for recording data is smaller than one error correction code block data amount. To provide.

1 is a diagram showing the structure of an optical disk.

2A is a diagram illustrating an example of an error correction code block used in the first area.

2B is a diagram illustrating another example of an error correction code block used in the first region.

3 is a diagram illustrating an example of an error correction code block used in the second region.

4A to 4B are diagrams illustrating user data to which error correction parity is added.

5 is a block diagram of an apparatus for generating an error correction code block through the block formation described above.

6 is a block diagram of an apparatus for generating an error correction code block without separately forming blocks.

In order to achieve the above object, the error correction code block generating method according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. A method of generating a block, the method comprising: (a) receiving size information (B + C) xA of an error correction code block of a second area of a conventional reference format used in the recording medium; And (b) generating an error correction code block (B '+ C') xA 'for the second region using the size information. The error correction code block (B' + C ') may be generated. xA '= {(B + C) xA} / 2, wherein B' is B / 2, C 'is C / 2, and A' is A.

In order to achieve the above object, the error correction code block generating method according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. A method of generating a block, comprising: (a) receiving B byte data and C byte parity data, which are column data, in an error correction code block for the first region; And (b) generating an error correction code block by adding C parity data for every B byte data to data to be recorded in the second area using the B and C.

In order to achieve the above object, the error correction code block generating method according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. A method of generating a block, the method comprising: (a) performing a column-wise data size b value and an outer-coding parity bit size c value and a row-wise internal encoding when performing an external encoding in a column direction in the error correction code block for the first region; Receiving a row direction data size a value and an internal encoding parity bit size d value of the time; And (b) generating an error correction code block by adding d-byte parity data for every a-byte data to the data to be recorded in the second area using the a-value and the d-value.

In order to achieve the above object, the error correction code block generating apparatus according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. An apparatus for generating a block, the apparatus comprising: a block forming unit for forming data to be written in the second area into a block having a byte form (B'xA '); And an error correcting encoding block for generating an error correction code block having a type of (B '+ C') xA 'by performing error correction encoding on the B' byte in the column direction of the block. Wherein; the error correction code block (B '+ C') xA 'is related to the error correction code block {(B + C) xA} / 2 used in the first region, and B' is B / 2, C 'is C / 2, A' is characterized in that A.

In order to achieve the above object, the error correction code block generating apparatus according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. An apparatus for generating a block, comprising: a first region information input unit for receiving B-byte data and C-byte parity data which are column data in an error correction code block for the first region; And an error correcting encoding unit for generating an error correction code block by adding C bytes of parity data for each B byte data to the data to be recorded in the second area using the B and C.

In order to achieve the above object, the error correction code block generating apparatus according to the present invention comprises an error correction code for the second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. An apparatus for generating a block, comprising: a column data size b value and an outer code parity bit size c value and a row during a row direction internal encoding when performing an external encoding in a column direction in an error correction code block for the first region; A first area information input unit configured to receive a direction data size a value and an internal encoding parity bit size d value; And an error correcting encoding unit for generating an error correction code block by adding d-byte parity data for every a-byte data to the data to be recorded in the second area using the a-value and the d-value.

In order to achieve the above object, the present invention provides a computer-readable recording medium recording a program for executing the method on a computer.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing the structure of an optical disk.

The optical disk includes a first area 110 in which user data is recorded and various data other than user data, for example, identification information indicating the type of optical disk, information on laser power, and information on a rotation speed of the optical disk. And a second area 120 in which the back is recorded.

In the first region 110, codes in which user data is modulated using a modulation scheme such as Eighteen to Fourteen Modulation (EMF), EFMPlus, or Parity Preserving Code are recorded in a pit form. Before recording the user data in the first area 110, error correction coding is performed to generate an error correction code block for the user data.

The second region 120 has data in a wobbling or biphase pit manner in which the physical recording method or data modulation method of the data is different from the data physical recording method or modulation method of the first region 110. Record it.

2A is a diagram illustrating an example of an error correction code block used in the first area.

The input data is made into blocks of (BxA) bytes, and C-byte parity for error correction is added to symbols of B bytes in the column direction and added. The error correction code is a Long Distance Code (LDC) using Reed Solomon Code (RS code). It consists of B byte symbols and C byte parity, and one error correction code block consists of A error correction codes. It is composed. Here, one symbol may be a byte unit or a nibble unit.

For example, if the user data of one error correction code block is 64K bytes, the error correction code is LDC (248, 216, 33) consisting of 216 symbols and 32 parity symbols, and one error correction code block contains 304 error correction codes. It consists of code.

2B is a diagram illustrating another example of an error correction code block used in the first region.

Creates a block of (bxa) bytes of data to be written, generates c byte outer code parity for error correction for b byte symbols in the column direction, Generates an inner code parity of a byte. The outer code code parity is generated by RS (b + c, b, c + 1) coding, and the inner code code parity is generated by RS (a + d, a, d + 1) coding. That is, one error correction code block is generated by RS product coding combining inner and outer coding.

For example, if the user data of the error correction code block is 32K bytes, the outer encoding performs RS (208, 192, 17) encoding, and the inner encoding is used for RS product encoding using RS (182, 172, 11) encoding. Thereby forming an error correction code block.

3 is a diagram illustrating an example of an error correction code block used in the second region.

In a general case, an error correction code block as described with reference to FIG. 2A may be used. However, when the amount of data recorded in the innermost track of the first area is smaller than the data amount of one error correction code block, the error correction code block may be used. You must recreate it. A new error correction code block is created by the following equation. That is, the input data to be recorded is arranged in a symbol block of the size (B'xA '), and LDC (B' + C ', B', C '+ 1) is encoded in the column direction of the block so as to (B' + C). Form an error correction code block of size ') xA'.

(B '+ C') xA '= (B + C) xA / k

Where k is an integer. When k = 2 in Equation 1, B '= B / 2, C' = C / 2, and A '= A. That is, the column direction data amount and parity code of the error correction code block used in the second area of the reference format when there is a conventional reference format without changing the number A of error correction codes is present. Make half the amount of data. In the error correction code block of the second area of the conventional reference format, B may be 216 and C may be 32, or B may be 108 and C may be 16. In this case, B 'is 108 and C' is 16, or B 'is 54 and C 'is 8. The k value can be arbitrarily set in accordance with the amount of data recorded in the innermost track of the first area.

4A to 4B are diagrams illustrating user data to which error correction parity is added.

Instead of separately creating an error correction code block as another method of encoding user data, an error correction parity of C bytes is added to each symbol of B bytes as shown in FIG. 4A. In this case, error correction parity is generated by using LDC (B + C, B, C + 1) coding using RS coding. Alternatively, as shown in FIG. 4B, error correction parity of d bytes is added for each symbol of a byte. In this case, the error correction parity may use RS (a + d, a, d + 1) encoding using an internal encoding scheme.

5 is a block diagram of an apparatus for generating an error correction code block through the block formation described above.

A block forming unit 510 and an error correcting encoding unit 520 are provided. The block forming unit 510 makes the data to be written in the second area into blocks of the form (B'xA '). As described above with reference to FIG. 3, the error correction encoding unit 520 performs error correction encoding by adding a parity bit of C 'bytes to B' bytes in the column direction of the created block (B '+). Create an error correction code block of type C ') xA'. In this case, the error correction code block (B '+ C') xA 'has an error correction code block {(B + C) xA} / k used in the first region.

6 is a block diagram of an apparatus for generating an error correction code block without separately forming blocks.

In order to generate data as can be seen with reference to FIG. 4A, a first region information input unit 610 and an error correcting encoding unit 620 are provided. The first region information input unit 610 receives B byte data and C byte parity data, which are column data, in the error correction code block for the first region. The error correcting encoding unit 620 generates an error correction code block by adding C parity data for each B byte data to data to be recorded in the second area using B and C. FIG.

As another function of the apparatus for generating an error correction code block, in order to generate data as can be seen with reference to FIG. 4B, the first region information input unit 610 is arranged in a column direction in an error correction code block for the first region. Thus, the column data size b value and the outer code parity bit size c at the time of performing the outer coding, and the row direction data size a value and the inner code parity bit size d at the time of the row internal encoding are received. The error correcting encoding unit 620 generates an error correction code block by adding d bytes of parity data for every a byte of data to the data to be recorded in the second area using the a value and the d value.

The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

As described above, the present invention forms an error correction code block suitable for a case where the data amount of the error correction code block is larger than the data amount recorded in the innermost track of the first area in which data other than user data is recorded, thereby detecting an error. There is an effect of improving the efficiency and error correction performance.

Claims (14)

A method of generating an error correction code block for a second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded, (a) receiving size information (B + C) xA of an error correction code block of a second area of a conventional reference format used in the recording medium; And and (b) generating an error correction code block (B '+ C') xA 'for the second region by using the size information. The error correction code block (B '+ C') xA '= {(B + C) xA} / 2, where B' is B / 2, C 'is C / 2, and A' is A Error correction code block generation method characterized in that. The method of claim 1, wherein step (b) An error correction code block generation method comprising generating an error correction code block by performing Long Distance Code LDC (B '+ C', B ', C' + 1) using Reed Solomon coding. The method of claim 1, And B is 216 and C is 32, B is 108 and C is 16. The method of claim 1, wherein the first area is A method for generating an error correction code block, characterized in that user data is recorded in a code made using EFM (Eighteen to Fourteen Modulation), EFMPlus or Parity Preserving Code modulation. The method of claim 1, wherein the second area is A method for generating an error correcting code block, characterized in that data is recorded by a wobbling track or a biphase pit method. A method of generating an error correction code block for a second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded, (a) receiving B byte data and C byte parity data which are column data in the error correction code block for the first region; And and (b) generating an error correction code block by adding C parity data for every B byte data to data to be recorded in the second area using the B and C. Code block generation method. The method of claim 6, wherein step (b) An error correction code block generation method comprising generating an error correction code block by performing LDC (B + C, B, C + 1) using RS encoding. The method of claim 6, Wherein B is 216 and C is 32, or B is 108 and C is 16. A method of generating an error correction code block for a second area in a recording medium including a first area in which user data is recorded and a second area in which other information is recorded, (a) The column data size b and the outer code parity bit size c when performing the outer coding in the column direction in the error correction code block for the first region, and the value of the row data size a when performing the row internal encoding. Receiving an internal encoding parity bit size d; And (b) generating an error correction code block by adding d-byte parity data for every a-byte data to the data to be recorded in the second area using the a-value and the d-value. How to create error correction code block. The method of claim 9, B is 192, c is 16, a is 172, and d is 10. An apparatus for generating an error correction code block for a second area on a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. (a) receiving size information (B + C) xA of an error correction code block of a second area of a conventional reference format used in the recording medium; And and (b) generating an error correction code block (B '+ C') xA 'for the second region by using the size information. The error correction code block (B '+ C') xA '= {(B + C) xA} / 2, where B' is B / 2, C 'is C / 2, and A' is A An error correction code block generation device, characterized in that. An apparatus for generating an error correction code block for a second area on a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. A first region information input unit configured to receive B-byte data and C-byte parity data which are column data in the error correction code block for the first region; And An error correcting encoding unit configured to generate an error correction code block by adding C bytes of parity data for every B byte data to the data to be recorded in the second area using the B and C; Code block generator. An apparatus for generating an error correction code block for a second area on a recording medium including a first area in which user data is recorded and a second area in which other information is recorded. In the error correction code block for the first region, the column-direction data size b value and the outer-coding parity bit size c value when performing the outer coding in the column direction, and the row-direction data size a value and the inner coding when performing the row-internal encoding. A first region information input unit configured to receive a parity bit size d value; And And an error correcting encoding unit for generating an error correction code block by adding d-byte parity data for each data of a byte to the data to be recorded in the second area by using the a and d values. Error correction code block generator. A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 10 on a computer.