US20040196973A1

US20040196973A1 - Scrambler and scrambling method

Info

Publication number: US20040196973A1
Application number: US10/828,326
Authority: US
Inventors: Jae-seong Shim
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 1999-07-20
Filing date: 2004-04-21
Publication date: 2004-10-07
Also published as: KR100611955B1; CN1200423C; CN100358037C; TW506201B; US20040196974A1; JP2001067815A; CN1281221A; KR20010010403A; JP2004362769A; US7277545B1; CN1627422A

Abstract

A scrambler and scrambling method. The scrambler has a random data generator which generates random data having a random data generation cycle based on a result obtained by multiplying at least a size of a first data frame by a result obtained by dividing a data amount of two tracks in an outermost circumference of an optical disc by a size of a second data frame. The scrambler is advantageous in generating a stable servo signal and suppressing a DC component in modulation in a high density disc system using the optical disc.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of prior U.S. patent application Ser. No. 09/620,462 filed Jul. 2, 2000. This application claims the benefit of Korean Application No. 99-29280, filed Jul. 20, 1999, in the Korean Patent Office, the disclosure of which is incorporated herein by reference.[0001]

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to data scrambling, and more particularly, to a scrambler and a scrambling method appropriate for a high density disc system.

2. Description of the Related Art

In general, the goal of data scrambling is to protect data from users who do not have key. For telecommunications, data scrambling is a widely used randomizing method for security communications purposes.

An optical disc system using an optical disc, such as a compact disc-read only memory (CD-ROM) or a digital versatile disc (DVD), adopts a random data generator which randomizes certain data input into a scrambler.

The first reason for scrambling input data in an optical disc system is to smoothly perform tracking control using differential phase detection (DPD). If identical data are input and the same modulated codes of the identical data are recorded in neighboring tracks on a disc, DPD signals are not detected during reproduction and tracking control in a servo unit becomes difficult. For example, in an unscrambled CD-audio disc, DPD control becomes difficult in a section between songs (a section in which data are all “00h”).

The second reason for scrambling is to help reduce a burden to control suppression of a direct current (DC) component in a modulator. When identical data are continuously input, digital sum value (DSV) control may be impossible for some values. In order to prevent such worst cases, randomizing is needed. Here, the DSV is a parameter for predicting the DC direction, and it is preferable that a modulated code word has a characteristic of converging into a DC value.

The third reason for scrambling is to protect certain data. In the case of a CD-ROM, in order to protect a synchronization pattern (00h, FFh, FFh, . . . , FFh, 00h) in data, scrambling is performed on all data except synchronization data.

Referring to FIG. 1, the periodicity of a scrambler for a general DVD system will now be explained. Since the length of a channel bit is 0.133 m, the physical length of a sector is 5.146 mm (=0.133 m×1488×26), the radius of the innermost circumference of a

disc

5 is 24 mm (as shown in FIG. 1), the track length of the innermost circumference is 150.8 mm (=2πr) and the track capacity of the innermost circumference is 29.3 sectors (=150.8 mm/5.146 mm). In addition, since the radius of the outermost circumference is 58 mm as shown in FIG. 1, the track length of the outermost circumference is 364.42 mm (=2πr) and the track capacity of the outermost circumference is 70.82 sectors (364.42 mm/5.146 mm).

For DPD control, the cycle of random data generation of a scrambler must be equal to or greater than 141.64 sectors (=70.82 sector×2) in the outermost circumference. Identical data repeating within 29.3 sectors in the innermost circumference do not cause any problem in DPD control.

FIG. 2 illustrates a circuit diagram of a scrambler in a DVD system, in which an exclusive-or (XOR)

gate

10 and 15 registers r₀through r₁₄for supplying random data are referred to as a random data generator. The random data generator and XOR gates 11 through 18 are referred to as a scrambler.

The 15 registers r ₀through r₁₄in FIG. 2 perform left shifting in synchronization with a clock signal for scrambling, which is not shown in FIG. 2. During the scrambling, an XOR value obtained from XOR gate 10 by XORing the output of the most significant register r₁₄and the output of the 11^thlowest register r₁₀, becomes an input value to the least significant register r₀.

The cycle of random data generation of the random data generator in FIG. 2 is 32 K (kilobytes), and matches the 32 K-size of 1 error correction code (ECC) block of a DVD. That is, random data without a periodicity are generated in one ECC block, and after left-shifting the 15 registers r ₀through r ₁₄8 times, the result D₀₁through D₀₇of XORing each of the 8 outputs of the lower registers r₀through r₇and 1-byte input data D₀through D₇in XOR gates 11 through 18 is obtained as the result of scrambling. Here, the data clock speed of XOR gates 11 through 18 is an eighth of the scramble clock speed of the registers r₀through r₁₄, which is not shown in FIG. 2.

In the meantime, since scrambling is performed after left-shifting the 15 registers r ₀through r₁₄, 8 times, registers r₀through r₁₄are initialized by preset values, referring to the upper significant 4 bits (ID 7:4) in the last one byte in a 4-byte identification code (ID) allocated to each sector. At this time, selection of initial values needs to be handled carefully. That is, even if identical data are input, random data must be generated using the identical initial value in a sector, and random data in this sector are repeated by the identical initial value for one ECC block (16 sectors).

As shown in FIG. 3, the first initial value of registers r ₀through r₁₄“0001h” and the result of left-shifting “0001h” 7 times are 0002h, 0004h, 0008h, 0010h, 0020h, 0040h, 0080h; the result of left-shifting 7 times “5500h”, the value of registers r₀through r₁₄after 16 K (=2 K×8) capacity required for the return of the

values

0001h, 0002h, 0004h, 0008h, 0010h, 0020h, 0040h, 0080h, are 2A00h, 5400h, 2800h, 5000h, 2001h, 4002h, 0005h; and 0001h, 0002h, 0004h, 0008h, 0010h, 0020h, 0040h, 0080h, 5500h, 2A00h, 5400h, 2800h, 5000h, 2001h, 4002h, 0005h, which are used for initial values of r₀through r₁₄.

The scrambler of FIG. 2 uses all of the 32 K of random data generated by the random data generator, and sector data in one ECC block are repeated. However, the scrambler of FIG. 2 does not have the DPD control problem mentioned in FIG. 1. In addition, since random data are generated for one sector during modulation, there is no DSV control. Using the initial values of registers shown in FIG. 3, identical data are not generated contiguously between ECC blocks during 256 sectors (=1 ECC block (16 sectors)×16 times initialization). Therefore, since identical code data do not occur in contiguous tracks in the outermost circumference of a disc, there is no problem in DPD control.

However, the previous random data generator and the scrambler using the random data generator cannot respond properly when generation of random data having a cycle greater than 32 K and corresponding scrambling are required.

SUMMARY OF THE INVENTION

To solve the above problems, it is an object of the present invention to provide a scrambler appropriate for high density optical disc systems, by controlling the cycle of random data generation.

It is another object to provide a scrambler which is advantageous in generating stable servo signals and suppressing a direct current (DC) component in modulation.

It is still another object to provide a method of scrambling which is appropriate for high density optical disc systems, by controlling the cycle of random data generation.

It is yet still another object to provide a method of scrambling which is advantageous in generating stable servo signals and suppressing a direct current (DC) component.

Additional objects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.

To accomplish the above and other objects of the present invention, there is provided a data scrambler for a high density optical recording/reproducing apparatus, the data scrambler having a random data generator which generates random data having a random data generation cycle based on a result obtained by multiplying at least a size of a first data frame by a result obtained by dividing a data amount of two tracks in an outermost circumference by a size of a second data frame

There is also provided a data scrambling method using a random data generator for a high density optical recording/reproducing apparatus, the data scrambling method comprising generating random data having a random data generation cycle based on a result by multiplying at least the size of a first data frame by a result, which is obtained by dividing a data amount of two tracks in an outermost circumference of a disc by a size of a second data frame.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other objects and advantages of the invention will become apparent and more readily appreciated from the following description of the preferred embodiments, taken in conjunction with the accompanying drawings of which: [0027]
FIG. 1 is a general diagram showing an inner circumference and an outer circumference of a disc; [0028]
FIG. 2 illustrates a circuit diagram of a scrambler in a general digital versatile disc (DVD) system; [0029]
FIG. 3 is a table showing initial values used in registers shown in FIG. 2; [0030]
FIG. 4 illustrates a circuit diagram of an embodiment of a scrambler for a high density disc system according to the present invention; [0031]
FIG. 5 is a table showing initial values of registers used in the 8-bit shift-scrambler shown in FIG. 4; [0032]
FIG. 6 illustrates a generalized circuit diagram of a scrambler for high density disc system to explain the present invention; [0033]
FIG. 7 is a table showing branch values when a random data cycle is 64 K and the number of effective branches is 4 in the random data generator shown in FIG. 6; [0034]
FIG. 8 is a table showing initial values of registers used in a 1-bit shift-scrambler for a high density disc system according to the present invention; [0035]
FIG. 9 is a circuit diagram of another embodiment of a scrambler for a high density disc system according to the present invention; and [0036]
FIG. 10 is a table showing the control values for changing the structure of a scrambler, shown in FIG. 9, in the units of 4 K cycle. [0037]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Reference will now made in detail to the present preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures. [0038]
Hereinafter, embodiments of the present invention will be described in detail with reference to the attached drawings. The present invention is not restricted to the following embodiments, and many variations are possible within the spirit and scope of the present invention. The embodiments of the present invention are provided in order to more completely explain the present invention to anyone skilled in the art. Like reference numerals refer to like elements throughout. [0039]
First, the periodicity of the scrambler in a high density DVD system will be explained. [0040]
When it is assumed that compared to a general DVD, an HD-DVD has the same innermost circumference and outermost circumference, but has a line density which is twice as high, the track length of the innermost circumference is 150.8 mm (=2π×24 mm), the track capacity of the innermost circumference is about 120 KB (=60×2 KB), the track length of the outermost circumference is 364.42 mm (=2π×58 mm), and the track capacity of the outermost circumference is about 284 KB (=142×2 KB). [0041]
When it is assumed that the line density of an HD-DVD is twice as high as that of a DVD, the cycle of random data generation of a scrambler in the outermost circumference must be equal to or greater than 564 (=284 K×2) in order to control DPD, and even when identical data are repeated within 120 K, no DPD control problem occurs in the innermost circumference. [0042]
However, in an HD-DVD, the structure of a scrambler changes depending on whether or not the size of a sector will be 2 KB, or 4 KB, or whether or not the size of an ECC block will be 32 sectors, or 16 sectors, which will now be explained in detail. [0043]
First, for the structure of a scrambler for an HD-DVD system having 2 KB for a sector and 32 sectors for an ECC block, the scrambler for a general DVD system shown in FIG. 2 can be used. [0044]
That is, since 120 K, the track capacity of the innermost circumference, is greater than one ECC block (64 KB) and smaller than two ECC blocks (128 KB), the initial value of each sector in an ECC block can be set to an identical value. In order to prevent repeating of the same data of two tracks in the outermost circumference, a periodicity equal to or more than 564 K is needed. With only 16 initial values, the cycle of random data generation becomes 1024 K (=1 ECC block (64 KB)×16), which is greater than 564 KB and causes no problem. Therefore, the same structure as that of the scrambler for a general DVD system shown in FIG. 2 can be used for an HD-DVD system. [0045]
Next, for the structure of a scrambler having 4 KB for a sector and 16 sectors for an ECC block, the scrambler for a general DVD system cannot be used, and the structure of a scrambler must be changed. [0046]
Since 120 K, the track capacity of the innermost circumference, is greater than one ECC block (64 KB) and smaller than two ECC blocks (128 KB), the initial value of each sector in an ECC block can be set to an identical value. [0047]
Also, in the outermost circumference, in order to obtain a periodicity equal to or more than 564 K, the cycle of random data generation becomes 1024 K (=1 ECC block (64 KB)×16) with only 16 initial values, which causes no problem. However, since the cycle of random data generation of the random data generator of the scrambler must be equal to or greater than 64 KB (=1 sector (4 KB)×16), the structure of the scrambler in a general DVD as shown in FIG. 2 cannot be used. [0048]
Therefore, the present invention proposes three types of scramblers, having a cycle of random data generation equal to or greater than 64 K. [0049]
The first structure of a scrambler according to the present invention is shown in FIG. 4, and the structure of the scrambler for an HD-DVD system has some similarities to that of a scrambler for a general DVD system shown in FIG. 2. [0050]
That is, 16-bit random data is generated in 16 registers r[0051] ₀through r₁₅, and the result D₀₁through D₀₇of scrambling through XOR gates 111 through 118 1-byte of input data D₀through D₇and outputs of the lower 8 registers r₀through r₇is provided. The XOR gate 103 XORs the output of the most significant register r₁₅and the output of the register r₁₃, the XOR gate 102 XORs the output of the XOR gate 103 and the output of the register r₁₂, and the XOR gate 101 XORs the output of the XOR gate 102 and the output of the register r₁₀and feeds back its output to the least significant register r₀.
FIG. 5 is a table showing initial values of registers used in the 8-bit shift-scrambler for an HD-DVD system shown in FIG. 4. Scrambling is performed in units of 1 byte between the bits of the lower 8 registers r[0052] ₀through r₇and 1 byte of input data D₀through D₇, after 8-bit left-shifting the output of the registers r₀through r₁₅. Therefore, for the initial values of the registers, 0001h and the values obtained by left-shifting 0001h (0002h, 0004h, 0008h, 0010h, 0020h, 0040h, 0080h), and 7E80h, which is the result of registers r₀through r₁₅after 32 K (4 K×8 times) that is required for returning these values, and the values obtained by left-shifting 7E80h (FF01h, FE02h, FC04h, F808h, F011h, E023h, C046h) are used.
Here, diverse examples of scramblers adopting a random data generator having a 64 K random data generation cycle, as shown in FIG. 4, are disclosed in the Korean Patent Application No. 99-27886, filed by the present applicant on 10 Jul. 1999, under the title of “Random Data Generator and a Scrambler Using the Random Data Generator”. [0053]
Referring to FIGS. 6 and 7, a generalized structure of a scrambler shown in FIG. 4 and mentioned in the above application will now be described in order to help explain the present invention. [0054]
For example, a branch table [0055] 200, shown in FIG. 7, of a scrambler shown in FIG. 6 stores the branch values B_o0through B_o15for all possible cases when the number of effective branches of the XOR gates G₀through G₁₅of a random data generator is 4. The scrambler in FIG. 4 is implemented in a simple structure in a case where the value of a branch is “B400h”.
In FIG. 6, when any one value stored in the branch table [0056] 200 is selected, the multiplexors m₀through m₁₅receive the 16 output bits B_o0through B_o15, respectively, according to the selected branch value, as a selection signal. When values of the outputs B_o0through B_o15of the branch table 200 are “1”, corresponding multiplexors of m₀through m₁₅supply “0”, which is input to the first input end (A), to one end of corresponding XOR gates G₀through G₁₅, as an output signal Mo₀through Mo₁₅. Corresponding XOR gates G₀through G₁₅output values of S₀through S₁₅of each corresponding register r₀through r₁₅, which are input to the other end of each XOR gate G₀through G₁₅, without change, and the accumulated output value of XOR gate G₀is finally fed back and input to the least significant register r₀.
In addition, when values of the outputs B[0057] _o0through B_o15of the branch table 200 are “0”, corresponding multiplexors of m₀through m₁₅supply the outputs S₀through S₁₅of each register r₀through r₁₅, which is input to the second input end (B), as its own output signal Mo₀through Mo₁₅. Then, corresponding XOR gates of G₀through G₁₅XOR S₀through S₁₅, which is the output of each multiplexor m₀through m₁₅, and S₀through S₁₅, which is the output of each register r₀through r₁₅. At this time, since the outputs of corresponding XOR gates G₀through G₁₅finally become “0”, no feedback value is input to the least significant register r₀.
By doing so, 64 K random data from each register r[0058] ₀through r₁₅are generated during one ECC block, and the result D₀₁through D₀₇of scrambling by XORing 8 bits of input data D₀through D₇and the outputs of the lower 8 registers r₀through r₇, respectively, in XOR gates 201 through 208, respectively, is provided.
Here, if the number of registers is 16, the cycle of random data becomes 2[0059] ¹⁶(=approximately 64 K), and if the number of registers is n, the cycle of random data can be expanded to 2ⁿ.
The second structure of a scrambler according to the present invention has the same structure as the scrambler shown in FIG. 4 or FIG. 6. As shown in FIG. 8, however, since its scrambling is performed in units of the lower 8 bits of registers r[0060] ₀through r₇and 1 byte input data after left-shifting every one bit, the initial values of registers r₀through r₁₅, which are determined by the upper 4 bits (ID(7:4)) of the last byte in a 4-byte identification code (ID), which is allocated to each sector, are different from the initial values shown in FIG. 5. The initial values in FIG. 8 are the initial values used in the scrambler of FIG. 4.
That is, the first [0061] preset value 0001h and the values (3DADh, D4E7h, FDCAh, EBCCh, 292Eh, 50Fh, 50F0h, BFCAh, 7F80h, D36Eh, BB39h, 5DFFh, A809h, 6647h, 8044h, 0304h) of registers r₀through r₁₅, which are obtained after each 4,096 times left-shifting are used as the initial values, which is different from the initial values of FIG. 5.
The second structure of a scrambler according to the present invention has merit in that a serial structure as shown in FIG. 4 or FIG. 6 need not be changed into a parallel structure in response to a need for high speed. [0062]
The third structure of a scrambler according to the present invention is shown in FIG. 9. While the structure of the scramblers in FIG. 4 and FIG. 6 have registers r[0063] ₀through r₁₅for generating random data having a 64 K cycle and perform scrambling with changing initial values in each sector, the scrambler in FIG. 9 has 16 kinds of decoding values, each for generating random data having a 4 K cycle, and changes the effective structure of a random data generator according to the upper 4 bits (ID(7:4)) of the last byte in a 4-byte identification code (ID) which is allocated to each sector.
The scrambler of FIG. 9 has a random data generator having a 4×16 [0064] decoder 300, 12 multiplexors m₀through m₁₁, 12 XOR gates G₀through G₁₁, and 12 registers r₀through r₁₁, and the scrambler further has XOR gates 301 through 308 for outputting the result D₀₁through D₀₇of scrambling by XORing 8-bits of input data D₀through D₇and the outputs of the lower 8 registers r₀through r₇, respectively. Here, the 12 multiplexors can be collectively referred to as a selection output circuit, which selectively outputs “0” or the output of each register according to the 12-bit output of the 4×16 decoder 300, and the 12 XOR gates G₀through G₁₁be referred to as a logic circuit, which supplies the 12-bit result of XORing to the least significant register r₀.
When one of the control values (829h, 834h, 84Ch, 868h, 883h, 891h, 8B0h, 8C2h, 906h, 960h, 990h, A03h, A18h, B04h, C48h, CA0h), as shown in FIG. 10, for controlling changes in the structure of the 16 scrambler configurations (in the scrambler, since the logical existence of each of the multiplexors M[0065] ₀through M₁₁can be controlled by the bit values B₀through B₁₁input thereinto from the 4×16 decoder 300, although the scrambler maintains the same physical structure, it can be configured in 16 different ways) according to the upper 4 bits (ID(7:4)) of the last 1 byte in a 4-byte identification code allocated to each sector is input every one ECC block, the 4×16 decoder 300 in FIG. 9 supplies a 12-bit output corresponding to the control value, and among the 12-bit output Bo₀through Bo₁₁, only those branches which have “1” are effective. The 4×16 decoder can output 16 kinds of decoding values according to its 4-bit inputs. Here, the initial values of registers r₀through r₁₁are set in units of one ECC block, and, for example, the initial values are set to “001h”.
The multiplexors m[0066] ₀through m₁₁receive the 12 output bits B_o0through B_o11as a selection signal, and when values of the outputs B_o0through B₀₁₁of the 4×16 decoder 300 are “1”, corresponding multiplexors m₀through m₁₁supply “0”, which is input to the first input end (A), to one end of corresponding XOR gates of G₀through G₁₁, as an output signal Mo₀through Mo₁₁. Corresponding XOR gates of G₀through G₁₁output values of S₀through S₁₁of each corresponding register r₀through r₁₁, which are input to the other end of each XOR gate G₀through G₁₅, without change, and the accumulated output value of XOR gate G₀is fed back and input to the least significant register r₀.
In addition, when values of the outputs B[0067] _o0through B_o11of the 4×16 decoder 300 are “0”, corresponding multiplexors of m₀through m₁₁supply the outputs S₀through S₁₁of each corresponding register r₀through r₁₁, which is input to the second input end of the second input end (B), as its own output signal Mo₀through Mo₁₁. Then, corresponding XOR gates of G₀through G₁₁XOR S₀through S₁₁, which are the output of each multiplexor m₀through m₁₁, and S₀through S₁₁, which are the output of the corresponding registers r₀through r₁₁. At this time, since the output of the corresponding XOR gates G₀through G₁₁finally become “0”, no feedback value is input to the least significant register r₀.
By doing so, 4 K of random data from each register r[0068] ₀through r₁₁are generated in units of a sector, and the result D₀₁through D₀₇of scrambling by XORing 1 byte of input data D₀through D₇and each output of the lower 8 registers r₀through r₇in XOR gates 301 through 308 is provided.
Thus, the structure of a scrambler can be changed depending on the capacity of the innermost circumference track, the capacity of the outermost circumference track, the size of a sector and the size of an ECC block. That is, a system using an HD-DVD, in which the sector size is 2 KB and the ECC block size is 32 sectors, can use the scrambler which is used in a general DVD system, without change. Meanwhile, a system using an HD-DVD, in which the sector size is 4 KB and the ECC block size is 16 sectors, can use one of the three types below. [0069]
N) scrambled data is output when a random generator performs an 8-bit shift: FIG. 4 (FIG. 6)+FIG. 5; [0070]
Ii) scrambled data is output when a random data generator performs a 1-bit shift: FIG. 4 (FIG. 6)+FIG. 8; or [0071]
Iii) a random data generator whose structure can be changed according to the decoding values: FIG. 9+FIG. 10. [0072]
In the meantime, the conditions for the random data generation cycle of a random data generator used in a scrambler for an optical disc system will now be explained. [0073]
When it is assumed that a first data frame (Data Frame [0074] 1) is a sector, a second data frame (Data Frame 2) is an ECC block, the data amount in the first data frame is b, the data amount in the second data frame is B, the data amount in the innermost circumference track is A, and the data amount of two tracks in the outermost circumference is C, the following condition 1, condition 2, and condition 3 must be met, and the random data generation cycle of the random data generator in a scrambler of an optical system must be equal to or greater than B. The same values from the random data generator or the same decoding values can be used while the random data generator does not exceed a×/B.
Condition 1) [0075] Data Frame 2=n×Data Frame 1, n is an integer
Condition 2) |A/B|=a, |A/B| represents the integer part of |A/B|. [0076]
Condition 3) b×C/B=B. [0077]

EXAMPLE 1

A General DVD

When [0078] Data Frame 1=2 K (b), Data Frame 2=32 K (B), and the data amount of two tracks in the outermost circumference=284 K (C), a random data generation cycle must be equal to or greater than 17.75 K (=2 K×284/32 K), and the random data generation cycle of a scrambler in an actual DVD is 32 K. |A/B|=int |60 K/32 K|=a=1, a×B=32 K. Therefore, it is possible to use an initial value or a decoding value which the random data generator cycle does not exceed 32 K.

EXAMPLE 2

The First Case of an HD-DVD Having a Line Density in a Tangential Direction Twice as High as that of a DVD

When [0079] Data Frame 1=4 K (b), Data Frame 2=64 K (B), and the data amount of two tracks in the outermost circumference=568 K (C), a random data generation cycle must be equal to or greater than 35.5 K (=4 K×568/64 K). Since a=int |120 K/64 K|=1, it is possible to use an initial value or a decoding value while the random data generation cycle does not exceed 64 K.

EXAMPLE 3

The Second Case of an HD-DVD Having a Line Density in a Tangential Direction Twice as High as That of a DVD

When [0080] Data Frame 1=8 K (b), Data Frame 2=64 K (B), and the data amount of two tracks in the outermost circumference=568 K (C), a random data generation cycle must be equal to or greater than 71 K (=8 K×568/64 K). Since a=int |120 K/64 K|=1, it is possible to use an initial value or a decoding value while the random data generation cycle does not exceed 64 K.

EXAMPLE 4

The Third Case of an HD-DVD Having a Line Density in a Tangential Direction Twice as High as That of a DVD

When [0081] Data Frame 1=2 K (b), Data Frame 2=64 K (B), and the data amount of two tracks in the outermost circumference=568 K (C), a random data generation cycle must be equal to or greater than 17.75 K (=4 K×568/64 K), and the scrambler of a general DVD system can be used. Since a=int |120 K/64 K|=1, it is possible to use an initial value or a decoding value while the random data generation cycle does not exceed 64 K.
The present invention can be used in equipment using data scrambling, and particularly, can be efficiently used in a high density disc system. [0082]
The scrambling method of the scrambler according to the present invention is advantageous in generating a stable servo signal and suppressing the DC component in modulation in high density optical recording/reproducing apparatuses. In addition, since the scrambler can generate random data having a long cycle of equal to or greater than 64 K, it can be applied to an HD-DVD system. [0083]
Although a few preferred embodiments of the present invention have been shown and described, it would be appreciated by those skilled in the art that changes may be made in this embodiment without departing from the principles and spirit of the invention, the scope of which is defined in the claims and their equivalents. [0084]

Claims

What is claimed is:

1. A data scrambling method using a random data generator for a high density optical recording/reproducing apparatus using an optical disc, the data scrambling method comprising:

generating random data having a random data generation cycle based on a result by multiplying at least a size of a first data frame by a result, which is obtained by dividing a data amount of two tracks in an outermost circumference of the optical disc by a size of a second data frame.

2. The data scrambling method of claim 1, wherein the size of the first data frame is a sector, and the size of the second data frame is an error correction block.

3. The data scrambling method of claim 1, wherein the random data generation cycle is at least as great as the result obtained by multiplying at least the size of the first data frame by the result obtained by dividing the data amount of the two tracks in the outermost circumference of the optical disc by the size of the second data frame.

4. The data scrambling method of claim 1, wherein the generating of the random data comprises shift-storing, n bits in registers and then, generating random data, wherein a total of n values are used as initial values, including a first initial value, first register values, which are obtained by shifting the first initial value 7 times, a second initial value immediately after a capacity required for return of the first initial value and the first register values, and second register values, which are obtained by shifting the second initial value 7 times,

wherein the data scrambling method further comprises exclusive-ORing outputs of a predetermined number of least significant ones of the registers and input data in units of byte.

5. The data scrambling method of claim 1, wherein the generating of the random data comprises shift-storing n bits in registers and then, generating random data, wherein a total of n values are used as initial values, including a first initial value and register values which are supplied in each 4 K times left-shifting of the first initial value;

wherein the data scrambling method further comprises exclusive-ORing outputs of a predetermined number of least significant ones of the registers and input data in units of bit.

6. The data scrambling method of claim 1, wherein the generating of the random data comprises newly setting initial values in units of an error correction block of registers generating random data in units of a sector, corresponding to 16 kinds of control values supplied in units of the error correction block,

7. The data scrambling method of claim 4, wherein:

the size of the first data frame is a sector and the size of the second data frame is an error correction block; and

the method further comprising determining the initial values by an upper 4 bits of a last byte in a 4-byte identification code which is allocated in each of a plurality of the first data frames.

8. The data scrambling method of claim 5, wherein:

9. The data scrambling method of claim 1, wherein the generating of the random data comprises shift-storing n bits in registers and then, generating random data, wherein a total of n values are used as initial values, including a first initial value and register values, which are supplied in each 4 K left-shifting of the first initial value;

wherein the data scrambling method further comprises supplying exclusive-ORing outputs of a predetermined number of least significant ones of the registers and input data in units of byte.

10. The data scrambling method of claim 1, wherein the generating of the random data comprises:

selectively outputting n bits as valid and invalid bits in response to input m bits;

shifting and storing the n bits in serially arranged registers, to generate shifted n bits as the random data;

selecting a predetermined value or the shifted n bits for ones of the shifted n bits, to generate a selection signal; and

performing XOR operations on the ones of the shifted n bits, the ones of the shifted n bits, and an output of an adjacent more significant one of the logic circuits, and feeding back the output associated with a least significant of the ones of the shifted n bits to a least significant one of the registers.

11. The data scrambling method of claim 10, further comprising:

performing XOR operations on a plurality of least significant ones of the shifted n bits and corresponding input data bits after 8-bit left-shifting the n bits in the n registers.

12. The data scrambling method of claim 10, further comprising:

performing XOR operations on a plurality of least significant ones of the shifted n bits and corresponding input data bits after one-bit left shifting of the n bits in the n registers; and

repeating the performing of the XOR operations on the plurality of least significant ones of the shifted n bits and the corresponding input data bits after each of repeated one-bit left shifting of the n bits in the n registers.

13. The data scrambling method of claim 10, further comprising:

performing XOR operations on a plurality of least significant ones of the shifted n bits and corresponding input data bits after left shifting 4 K times the n bits in the n registers.

14. A data scrambling method comprising:

scrambling data having structure of 2 KB for a sector or a data frame and 64 KB for an ECC block based on random data in a cycle of 32 KB.

15. The method of claim 14, wherein the scrambling comprises:

shifting left a 15-bit serial register r₀through r₁₄for generating random data synchronously with a clock input for scrambling;

outputting an exclusive OR value exclusive-ORing output from the higher-most register r₁₄and output from the lower register r₁₀to the lower-most register r₀,

outputting the result of exclusive-ORing 1-byte input data D₀through D₇and each of the 8 outputs of the lower registers r₀through r₇after left-shifting the 15 bit register r₀through r₁₄8 times.