KR100598300B1 - Coding method for correcting error of digital data in high density disc - Google Patents

Abstract

The present invention relates to an error correction encoding method of digital data for a next generation high density recording medium, comprising: a first step of sequentially inputting digital recording data; A second step of arranging the sequentially input record data into a predetermined matrix to form a unit matrix block; A third step of dividing the unit matrix block into two equal parts in a column direction to form two first and second subunit matrix blocks; A fourth step of generating and adding outer parity data and inner parity data having a predetermined size to columns and rows of the first and second subunit matrix blocks to form two first and second error correction unit matrix blocks, respectively; A fifth step of distributing and recombining rows including the outer parity data in the first and second error correction unit matrix blocks in a predetermined position among other rows; And a sixth step of sequentially recording data of the same row on the recording medium in succession with respect to the recombined first and second error correction unit matrix blocks, and recording the data according to the order of each row. Improve the error correction capability for high density recording media.

DVD, Digital Data, Error Correction, Coding, Unit Matrix Block

Description

Coding method for correcting error of digital data in high density disc}             

FIG. 1 illustrates a form of one error correction code (ECC) block double-coded by a Reed-Solomon (RS) coding method.

2 is a block diagram of an error correction encoding apparatus of digital data to which the present invention is applied;

3 (a) is a view showing the form of a unit matrix block for implementing an error correction encoding method of digital record data according to the present invention,

3 (b) and (c) are diagrams for explaining a method of encoding in FIG. 3 (a) according to an error correction encoding method of digital record data according to the present invention;

FIG. 3 (d) illustrates a method of recording the encoded first and second unit matrix blocks of FIG. 3 (b) (c) on a recording medium according to the error correction encoding method of digital record data according to the present invention. It is for the drawing.

※ Explanation of code for main part of drawing

   10: control unit 20,30: buffer unit

   40: outer parity (PO) code part 50: inner parity (PI) code part

   60: data recording section 70: recording medium

   100: error correction encoder

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction encoding method of digital data for a next generation high density recording medium. In particular, the present invention can be applied to a next generation recording medium having higher density than a general digital versatile disc (DVD) and a recording / reproducing apparatus for the recording medium. An error correction coding method of digital data for a high density recording medium.

In general, the recorded data on the DVD is encoded in a predetermined format for error correction. The encoding of the recorded data is an outer parity (PO) encoder and an inner parity (PI) encoder, which are dual encoding methods. Reed-Solomon (RS) codes are used to generate error correction unit blocks having the format as shown in FIG.

Referring to FIG. 1, an error correction unit block (hereinafter, referred to as 1 ECC block) of a basic unit according to a DVD format includes 172 bytes of inner data and 10 bytes of inner parity (PI). It corresponds to the product of a 182-byte unit row RS code, 192 bytes of outer data, and 16 bytes of outer parity PO, a 208-byte unit column RS code. It has a total size of 37,586 bytes, which is described in detail below.

First, the PO encoder in the RS encoder is pre-coded by generating an outer parity of 16 symbols in units of 192 symbols (1 symbol = 1 byte) of the first row from the recorded data (172 x 192 bytes). The encoded unit string data of 208 symbols are sequentially stored in a buffer in the RS encoder.

According to the repetition of the above process, when 208 symbols of unit column data are sequentially stored in the buffer 172 times, the PI encoder in the RS encoder stores 172 of the first row in the stored matrix (172 × 208) data. By generating the inner parity of 10 symbols for the selected unit data by sequentially selecting the last 208 rows in the unit of the symbol, the encoding is performed later.

As described above, the RS encoder generates and outputs one ECC block (182 x 208 = 37,586 bytes) having the format as shown in FIG. Each symbol data of a bit is converted into corresponding 16-bit data (ESM) to be recorded on an optical disc such as a DVD.

However, since the error correction encoding method of digital data using the ECC block structure of FIG. 1 as described above is designed in consideration of the data density of the DVD currently in use, this method is used as a next-generation recording medium in which data is denser than the DVD. When applied to, it is foreseeable that a problem that becomes very weak for burst errors or that cannot be corrected.

Therefore, the next-generation high-density recording medium and the high definition recording / reproducing device (HD-VDR) for the recording medium, which the present applicant is planning to develop and release, have a data recording density of about twice or more than the existing DVD. Next-generation high-density recording, where errors in channel bits for scratches of the same size will be at least twice as large as conventional DVDs, and for this reason can increase burst error correction capability by at least twice. There is an urgent need for an error correction encoding technique for digital data for a medium.

SUMMARY OF THE INVENTION The present invention has been made in accordance with the technical requirements as described above, and an object thereof is to apply to a next generation recording medium to be densified and a data recording / reproducing apparatus of the recording medium to improve error correction capability for a next generation high density recording medium. An object of the present invention is to provide a new error correction encoding method of digital data.

In order to achieve the above object, an error correction encoding method of digital data for a next generation high density recording medium according to the present invention includes buffer means for buffering input digital recording data, and an outer parity and an inner parity in the input data. A method for recording error correction encoded digital data on the recording medium, comprising additional outer / inner parity code means, recording means for recording digital data on a recording medium, and control means for performing overall control. A first step of sequentially inputting digital recorded data; A second step of arranging the sequentially input record data into a predetermined matrix to form a unit matrix block; A third step of dividing the unit matrix block into two equal parts in a column direction to form two first and second subunit matrix blocks; A fourth step of generating and adding outer parity data and inner parity data having a predetermined size to columns and rows of the first and second subunit matrix blocks to form two first and second error correction unit matrix blocks, respectively; A fifth step of distributing and recombining rows including the outer parity data in the first and second error correction unit matrix blocks in a predetermined position among other rows; And a sixth step of sequentially recording data of the same row on the recording medium sequentially and sequentially in the order of each row for the recombined first and second error correction unit matrix blocks. do.

Hereinafter, an error correction encoding method of digital data for a next generation high density recording medium according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram of an error correction encoding apparatus of digital data to which the present invention is applied, and includes a control unit 10 for performing overall control; A first buffer unit 20 arranging digital recording data sequentially input under a control of the controller 10 into a predetermined matrix and outputting a unit matrix block; A second buffer unit which temporarily divides the unit matrix block moved from the first buffer unit 20 into two columns in the column direction under the control of the controller 10 to form two first and second subunit matrix blocks and temporarily stores the unit matrix block 30; An outer parity (PO) coder 40 which generates outer parity data having a predetermined size and adds the outer parity data to each column of the first and second sub-unit matrix blocks stored in the second buffer unit 30, and a preset size. An inner parity (PI) coder (50) which generates inner parity data of and adds the outer parity to each row of the first and second subunit matrix blocks stored in the second buffer unit (30). An error correction encoding unit 100 provided; And sequentially performing data of the same row on the high density recording medium 70 with respect to the first and second error correction unit matrix blocks stored in the second buffer unit 30 under the control of the controller 10. And a data recording unit 60 for recording in the order of each row.

Next, an error correction encoding method of digital data for a next generation high density recording medium according to an embodiment of the present invention will be described with reference to the apparatus of FIG. 2.

First, the controller 10 makes the digital record data sequentially input to the first buffer unit 20 into a unit matrix block (X _{m, n} ) as shown in FIG. X _{m, n} ) is sequentially input to the first buffer unit 20 based on a total size of 66,048 bytes corresponding to a product of 344 bytes of row data and 192 bytes of column data. That is, the coordinates of the rows and columns of the unit matrix block are natural numbers m and n, the unit row data size is 344 bytes, the unit column data size is 192 bytes, and the total data size of the unit matrix block is (344 × 192). When the input sequence b of the digital recording data Db that is sequentially input as bytes is a natural number from 0 to (344 x 182) -1, the unit matrix block (X _{m, n} ) is the digital recording data. The matrix coordinates m and n are determined and made based on the sequential input sequence b of Db and the expressions of “m = b / 344 and n = b- (344 × m)”.

Upon completion of generation of the unit matrix block (X _{m, n} ), the unit matrix block (X _{m, n} ) is controlled from the first buffer unit 20 under the control of the controller 10. 30), and the second buffer unit 30 divides the unit matrix block (X _{m, n} ) of 344 columns into two equal parts in the column direction by using the 192 bytes as a unit to the first column from 0 to 171. A sub-unit matrix block (A _{i, j} ), and temporarily stores up to 172-343 columns into a second sub-unit matrix block (B _{i, j} ), and when moving such data, the first buffer unit 20 controls the control unit. According to the control of (10), the digital record data Db is continuously input and the unit matrix block generation process as described above is repeated.

Subsequently, the PO code part 40 and the PI code part 50 are respectively stored in the first and second buffers 30 and 3 as input to the second buffer part 30 as shown in FIG. A 16-byte outer parity data PO and a 10-byte inner parity data PI are generated and added to each column and row of the two subunit matrix blocks A _{i, j} (B _{i, j} ). 2 generates an error correction unit matrix block, for example, in every column of the first and second subunit matrix blocks (A _{i, j} ) (B _{i, j} ) (total of 344 columns in 192 byte units), 16-byte outer parity (PO) data are sequentially generated and sequentially added (this is called precoding), and then the precoded first and second subunit matrix blocks (A _{i, j} ) (B 10-byte inner parity data PI are sequentially generated and added to all rows ( _{i. j} ., 208 rows in units of 172 bytes) in _{i, j} ) (this is called post-coding).

As another example, PO is sequentially generated and added to all columns of the first sub-unit matrix block A _{i, j} (total of 172 columns in 192 byte units), and the first sub-unit to which the PO is added is added. Pre- and post-coding of the first sub-unit matrix block (A _{i, j} ) by generating PIs sequentially and adding them to all the rows of the matrix block (A _{i, j} ) in total (208 columns in 172 byte units) as described above. After completing, the pre / post encoding of the second sub-unit matrix block (B _{i, j} ) is performed in the same manner.

Subsequently, in the first and second error correction unit matrix blocks encoded as described above, 16 rows including the outer parity data are distributed, and one row is inserted between the other 192 rows, that is, every 12 rows. By recombination, the outer parity data is prevented from being continuously broken at one time.

Finally, as shown in FIG. 3 (d), the recombined first and second error correction unit matrix blocks are combined so that the same row is continuous under the control of the controller 10. ), And then the data recording unit 60 under the control of the control unit 10 controls the data of the same row (182 x 2 = unit row in units of 364 bytes) sequentially. And sequentially record on the high-density recording medium 70 in the order of the second subunit matrix block, and sequentially record 208 rows in 364 byte units in the order of each row. That is, when the data recording order is described in more detail, the coordinates of the rows and columns of the first error correction unit matrix block encoded and parity-dispersed are set to be natural numbers p and q and the rows of the second error correction unit matrix block, respectively. The coordinates of the columns are natural numbers r and t, each unit row data size of each error correction unit matrix block is 182 bytes, each unit column data size is 208 bytes, and the size of each unit matrix block data is (182 × 208). Each digital recording in the first and second error correction unit matrix blocks when the recording sequence s of the digital recording data Ds sequentially recorded as bytes is a natural number from 0 to (182 x 208 x 2) -1st. The data Ds are read out sequentially and recorded according to the combination of the first expression of "s = px (364) + q" and the second expression of "s = rx (364) + t + 182".

As described in detail above, the error correction encoding method for the next generation high density recording medium according to the present invention is applied to a recording medium having a relatively higher density than a DVD and a data recording / reproducing apparatus of the recording medium to improve error correction capability, Hardware design of the high-definition video disc recorder (HD-VDR) as a next-generation recording and playback device can be easily applied and developed from the hardware of the existing DVD recorder. And it is effective to reduce the cost of production.

Claims (34)

A first step of inputting digital record data; A second step of arranging the input record data into a predetermined matrix to form a unit matrix block; A third step of dividing the unit matrix blocks into a plurality of unit matrix blocks in a column direction; A fourth step of generating and adding outer parity data and inner parity data having a predetermined size to columns and rows of the plurality of subunit matrix blocks to form a plurality of error correction subunit matrix blocks; A fifth step of distributing and recombining the rows including the outer parity data in the plurality of error correction subunit matrix blocks at predetermined positions among other rows; And And a sixth step of recording data of the same row in sequence on the recording medium with respect to the plurality of recombined error correcting subunit matrix blocks, and recording the data according to the order of each row. Error correction coding method for high density recording media. The method of claim 1, wherein in the second step, the coordinates of the row and column of the unit matrix block are natural numbers m and n, the unit row data size is K bytes, and the unit column data size is L bytes, and the unit matrix block is respectively. The unit matrix block is " i = b / K " when the input sequence b of the digital recording data to be input is a natural number from 0 to (K x L) -1 < th > And j = b- (K xi) ", wherein the error correction encoding method is used for a high density recording medium. 3. The error correction encoding method according to claim 2, wherein K is 344 bytes and L is 192 bytes. 4. The error correction encoding method according to claim 1 or 3, wherein the third step is divided into two sub-unit matrix blocks by dividing into two in the column direction. 5. The method of claim 4, wherein the outer parity data is 16 bytes and the inner parity data is 10 bytes. The method of claim 1, wherein the fourth step includes sequentially generating and adding outer parity data having a predetermined size to all columns of the plurality of unit matrix blocks, and generating a plurality of new unit matrix blocks. And generating and adding inner parity data having a predetermined size in sequence for all rows. The method of claim 1, wherein the fourth step comprises: generating and adding outer parity data having a predetermined size to each column of the first unit matrix block among the plurality of unit matrix blocks; And sequentially generating and adding inner parity data having a predetermined size for each row of the block, and repeating the steps until the final unit matrix block. The method of claim 1, wherein in the fifth step, the plurality of error correction subunit matrix blocks are two sequential error correction subunit matrix blocks, wherein the coordinates of the rows and columns of the first error correction subunit matrix block are respectively set to p and a natural number. q, a natural number r and t for the row and column coordinates of the second error correction subunit matrix block, E byte for each unit row data size of each error correction unit matrix block, F byte for each unit column data size, and When the size of each unit matrix block data is (E x F) bytes and the recording sequence number s of the digital recording data to be recorded sequentially is a natural number from 0 to (E x F x 2) -1st, the two units Each digital recording data in the matrix block is read out sequentially and recorded according to the combination of the first formula of "s = px (Ex2) + q" and the second formula of "s = rx (Ex2) + t + E". High density recording, characterized in that Error Correction Coding Method for Media. 9. The error correction encoding method according to claim 8, wherein E is 182 bytes and F is 208 bytes. The method of claim 1, wherein the plurality of error correction subunit matrix blocks are a single error correction unit matrix block. The method of claim 1, wherein the fifth step comprises inserting a synchronization signal into each row of the recombined plurality of error correction subunit matrix blocks. 12. The error correcting encoding for a high density recording medium according to claim 11, wherein a first synchronization signal is inserted at the beginning of each row of each unit matrix block, and a second synchronization signal is inserted into a predetermined column. Way. A high density optical recording medium, wherein the data is recorded by at least one of the methods of claim 1. A first step of arranging the recording data into a predetermined matrix to form a unit matrix block of 344 × 192 bytes; A second step of adding outer parity data having a predetermined size to the unit matrix block and adding inner parity data having a predetermined size to the unit matrix block to which the outer parity is added to form an error correction unit matrix block; A third step of distributing and recombining rows including the outer parity data in a predetermined position between other rows in the error correction unit matrix block; And And a fourth step of recording data of the same row in sequence on the recording medium with respect to the reconstructed error correcting unit matrix block, and recording the data according to the order of each row. Error Correction Coding Method for Media. 15. The apparatus of claim 14, wherein the outer parity consists of rows of 16 bytes, the inner parity consists of columns of 10 bytes, and the inner parity is a column after the 172th byte and the 344 byte after the unit matrix block. An error correction encoding method for a high density recording medium, characterized in that each is added to a column. 16. The error correction encoding method of claim 15, wherein the error correction unit matrix block of the second step is comprised of 364 x 208 bytes. 16. The error correction encoding method of claim 15, wherein a predetermined synchronization signal is inserted into each row of the error correction unit matrix block recombined in the third step. 18. The error correction encoding method of claim 17, wherein the synchronization signal inserts four synchronization signals in each row. An error correction coding method for a high density recording medium. Arrange the recording data into a predetermined matrix to form a unit matrix block of 344 × 192 bytes, add outer parity data having a predetermined size to the unit matrix block, and add a predetermined size to the unit matrix block to which the outer parity is added. An error correction coding method for a high density recording medium, characterized by generating an error correction coding unit matrix block by adding inner parity data. 20. The system of claim 19, wherein the outer parity consists of rows of 16 bytes, the inner parity consists of columns of 10 bytes, and the inner parity is a column after the 172th byte and the 344 byte after the unit matrix block. An error correction encoding method for a high density recording medium, characterized in that each is added to a column. 21. The error correction encoding method of claim 20, wherein the error correction unit matrix block is comprised of 364 x 208 bytes. 21. The method of claim 20, wherein in the error correction unit matrix block, the rows including the outer parity data are recombined by distributedly inserting each other at a predetermined position between other rows, and for the reconstructed error correction unit matrix block, And sequentially recording data of the same row on the recording medium in succession, and recording the data according to the order of the respective rows. 23. The error correction encoding method according to claim 22, wherein a predetermined synchronization signal is inserted into each row of the recombined error correction unit matrix block. 24. The error correction encoding method of claim 23, wherein the synchronization signal inserts four synchronization signals in each row. A high density optical record carrier, wherein data is recorded by at least one of the methods of claims 19 to 24. A control unit for performing overall control; According to the control of the controller, the digital recording data input is arranged in a predetermined matrix to form a unit matrix block, and the unit matrix block is divided into two equal parts in a column direction to form two first and second subunit matrix blocks and temporarily stored. A buffer unit; Generate outer parity data having a predetermined size, add to each column of the first and second sub-unit matrix blocks stored in the buffer unit, generate inner parity data having a predetermined size, and add the outer parity to the buffer. An error correction encoding unit added to each row of the first and second subunit matrix blocks stored in the unit; And According to the control of the controller, data of the same rows are sequentially and consecutively recorded on the high density recording medium with respect to the first and second error correction unit matrix blocks stored in the buffer unit, and recorded according to the order of each row. Error correction encoding apparatus for a high density recording medium, characterized in that it comprises a data recording unit (60). 27. The method of claim 26, wherein the buffer unit arranges the input digital record data into a predetermined matrix to form a unit matrix block, and outputs the first buffer unit and the unit matrix block moved from the first buffer unit in a column direction. And a second buffer unit (30) for dividing into two equal parts and temporarily storing two first and second subunit matrix blocks. 27. The apparatus of claim 26, wherein the error correction incubator generates outer parity data having a predetermined size and adds the outer parity (PO) coder 40 to each column of the first and second subunit matrix blocks stored in the buffer unit. And an inner parity (PI) coder 50 for generating inner parity data having a predetermined size and adding the outer parity to each row of the first and second subunit matrix blocks stored in the buffer unit. Error correction encoding apparatus for a high density recording medium, characterized in that it comprises a. The unit matrix block (X _{m, n} ) of claim 26, wherein the control unit corresponds to a product of 344 bytes of row data and 192 bytes of column data for digital recording data input to the buffer unit. And the coordinates of the rows and columns of the matrix block). The unit matrix block (X _{m, n} ) according to claim 29, wherein the unit matrix block (X _{m, n} ) is based on a sequential input sequence b of the digital recording data Db and a formula of "m = b / 344 and n = b- (344 xm)". Error correction coding for high-density recording media, characterized by the determination of the matrix coordinates m, n, where b represents the input digital record data input sequence, 0 to (344 x 182) -1 Device. 31. The method of claim 30, wherein, when the generation of the unit matrix block (X _{m, n} ) is completed, the control unit divides the unit matrix block (X _{m, n} ) into two equal parts in the column direction to the first subunit in columns 0 to 171. And a matrix block (A _{i, j} ), which stores up to 172-343 columns as a second sub-unit matrix block (B _{i, j} ) and temporarily stores them. 32. The data encoding apparatus as set forth in claim 31, wherein the error correction encoding unit comprises a 16-byte outer row for each column and row of the first and second subunit matrix blocks A _{i, j} (B _{i, j} ) stored in the buffer unit. And generating and adding parity data (PO) and 10-byte inner parity data (PI) to generate first and second error correction unit matrix blocks. 33. The method of claim 32, wherein all the columns of the first and second subunit matrix blocks A _{i, j} (B _{i, j} ) (total of 344 columns in 192 byte units) are 16-byte outer parity (PO). ) Sequentially generate (pre-encode) the data, and then all the rows (172 byte units) of the pre-encoded first and second subunit matrix blocks (A _{i, j} ) (B _{j, j} ). 10-byte inner parity data (PI) are sequentially generated and successively added (post-coded). 33. The method as claimed in claim 32, wherein PO is sequentially generated and added to all columns of the first subunit matrix block A _{i, j} (total of 172 columns in 192 byte units), and the PO is added. The PI of the first subunit matrix block (A _{i, j} ) is generated by sequentially adding PI to all the rows of the one subunit matrix block (A _{i, j} ) (total of 208 columns in 172 byte units) as described above. And post-encoding of the second sub-unit matrix blocks (B _{i, j} ) in the same manner after the post-coding is completed.

Images