Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5984521 A
Publication typeGrant
Application numberUS 08/851,772
Publication dateNov 16, 1999
Filing dateMay 6, 1997
Priority dateMay 23, 1996
Fee statusPaid
Publication number08851772, 851772, US 5984521 A, US 5984521A, US-A-5984521, US5984521 A, US5984521A
InventorsSung-jo Bang
Original AssigneeSamsung Electronics, Co., Ltd.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method and apparatus for generating descrambling data for CD-ROM decoder
US 5984521 A
Abstract
Descrambled data is generated for a CD-ROM decoder and a descrambler. A lower first through fifteenth bits of the descrambled data are generated according to an equation DSCR0 [x]=DSCR-1 [x+2]⊕DSCR-1 [x+4], where 1≦i≦15. The upper sixteenth through thirty-second bits of the descrambled data are generated according to the equation DSCR0 [x]=DSCR0 [x-15]⊕DSCR0 [x-14], where 16≦i≦32. DSCR0 [x] is an x-th bit of current 32-bit descrambled data, DSCR-1 [x] is an x-th bit of preceding 32-bit descrambled data and a symbol ⊕ refers to an EX-OR operation.
Images(4)
Previous page
Next page
Claims(7)
What is claimed is:
1. A circuit for generating descrambling data, comprising:
a first exclusive OR (EX-OR) circuit having a series of inputs for receiving preceding descrambling data bits and having outputs;
a latching circuit having inputs coupled to the outputs of the first exclusive OR circuit and outputs generating a first set of descrambling data bits;
a second EX-OR circuit having inputs coupled to the outputs of the latching circuit and outputs generating a second set of descrambling data bits; and
a third EX-OR circuit having a first input coupled to one of the outputs from the latching circuit, a second set of inputs coupled to the outputs of the second EX-OR circuit and outputs generating a third set of descrambling data bits.
2. A circuit for generating descrambling data, comprising:
a first exclusive OR (EX-OR) circuit having a series of inputs for receiving preceding descrambling data bits and having outputs;
a latching circuit having inputs coupled to the outputs of the first exclusive OR circuit and outputs generating a first set of descrambling data bits; and
a second EX-OR circuit having inputs coupled to the outputs of the latching circuit and outputs generating a second set of descrambling data bits, wherein
the inputs of the first exclusive OR (EX-OR) circuit receive preceding descrambling data bits DSCR-1 [i+2] and DSCR-1 [i+4] where 1≦i≦15 and the outputs of the first exclusive OR circuit generate FD [i];
the latching circuit inputs receive FD [i] and the latching circuit outputs generate signals FQ [i] where 1≦i≦15;
the inputs of the second EX-OR circuit receive FQ [i-14] and FQ [i-15] and the outputs of the second EX-OR generate DSCR0 [i] where 16≦i≦29;
wherein DSCR-1 [i] is an i-th bit of immediately preceding descrambling data, DSCR0 [i] is an i-th bit of current descrambling data, FD [i] is an input signal of an i-th flip-flop, and FQ [i] is an output signal of said i-th flip-flop.
3. A circuit according to claim 2 wherein the inputs of the third EX-OR circuit receive descrambling data bits DSCR0 [i-15] and DSCR0 [i-16] and the outputs generate the descrambling data bits DSCR0 [i] where 30≦i≦32.
4. A method for descrambling data in a CD ROM decoder, comprising:
receiving multiple data bits in parallel from preceding descrambling data;
logically exclusive -ORing different combinations of the preceding descrambling data bits;
buffering the exclusively -ORed data bits in parallel;
outputting the buffered data bits in parallel as a first set of descrambling data bits;
exclusively oring different combinations of the buffered data bits in parallel; and
outputting the buffered exclusively ored data bits in parallel as a second set of descrambling data bits.
5. A method according to claim 4 wherein the first set of descrambling data bits are generated according to an equation
DSCR0 [x]=DSCR-1 [x+2]⊕DSCR-1 [x+4],
where 1≦i≦15; and
the second set of descrambling data bits are generated according to an equation DSCR0 [x]=DSCR0 [x-15]⊕DSCR0 [x-14], where 16≦i≦32;
DSCR0 [x] being an x-th bit of a current 32-bit descrambling data word, DSCR-1 [x] being an x-th bit of preceding 32-bit descrambling data word and a symbol ⊕ being an EX-OR operation.
6. A descrambler for a CD-ROM decoder, comprising:
a serial-parallel converter and data ordering unit for converting serial data into parallel data bits and outputting the parallel data bits in a data format according to a control signal;
a descrambling data generator for generating parallel descrambling data bits; and
an EX-OR circuit for performing a parallel EX-OR operations on the data bits output from the serial-parallel converter and data ordering unit and the descrambling data generator.
7. A descrambler according to claim 6 wherein the descrambling data generator comprises:
a first EX-OR circuit for performing an EX-OR operation with respect to DSCR-1 [i+2] and DSCR-1 [i+4] and outputting a result FD [i] where 1≦i≦15;
a latching circuit for latching the FD [i] and outputting the latched signal as FQ [i] where 1≦i≦15;
a second EX-OR circuit for performing an EX-OR operation with respect to FQ [i-14] and FQ [i-15] and outputting the EX-OR operation as DSCR0 [i] where 16≦i≦29; and
a third EX-OR circuit for performing an EX-OR operation with respect to DSCR0 [i-15] and DSCR0 [i-16] and outputting the third EX-OR operation result as DSCR0 [i], where
wherein DSCR-1 [i] is an i-th bit of preceding descrambling data, DSCR0 [i] is an i-th bit of current descrambling data, FD [i] is the input signal of the i-th flip-flop, and FQ [i] is the output signal of the i-th flip-flop.
Description
BACKGROUND OF THE INVENTION

The present invention relates to a compact disk ROM (hereinafter, referred to as CD ROM) decoder, and more particularly, to a descrambling data generating circuit, the method thereof, and a descrambler.

In general, transmitted synchronous data having successive values of "0" or "1", might not be capable of proper synchronization by a receiver. To overcome this, a transmitter randomizes transmitted data using a scrambler. The receiver uses a descrambler to convert the received data into the original data. The scrambler divides the transmitted data by a constant polynomial. In turn, the descrambler multiplies the scrambled data by the constant polynomial converting the scrambled data into to the original data.

A compact disk digital audio (CD-DA) recording system employ scrambling to reduce the probability of generating the same sync signal pattern inserted into audio data. In the same manner, a CD ROM decoder performs a descrambling process in order to convert the scrambled data into the original data. The scrambled data is comprised of 2352 byte blocks that each include 12-bytes of sync data.

FIG. 1 is a block diagram of a CD ROM decoder, peripheral devices, and more particularly the position occupied by a descrambler in the CD system.

FIG. 2 is a block diagram of a conventional descrambler. Reference numerals 21, 23, 25, and 27 denote a descrambling data generator, a serial-parallel (S/P) converter, a data ordering unit and a sync detector, respectively. Reference numerals 29, 30, 31 and 33 denote a parallel-serial (P/S) converter, an exclusive-OR (EX-OR) gate, a S/P converter and an L-R separator, respectively.

The descrambling data generator 21 generates descrambling data (DSCR) according to a polynomial [p(x)=X15 +X+1], and includes 15 serially connected flip-flops (F1-F15) and an EX-OR gate 22. The 15 flip-flops commonly receive a clock signal CLK via a clock terminal. The EX-OR gate 22 performs an EX-OR operation with respect to the output signals of the 14th and 15th flip-flops F14 and F15, and applies the result to an input terminal of the first flip-flop F1. The initial value of the descrambling data generator 21 is "000000000000001".

The S/P converter 23 converts serial data (SIDATA) input from a compact disk player (FIG. 1) into 16-bit parallel data. The data ordering unit 25 determines a data format according to a control signal (LMSEL) input from the compact disk player. The sync detector 27 detects sync signals from the data output from the data ordering unit 25. The sync signals include sync start, sync detect and sync end signals. The P/S converter 29 converts the 16-bit signals output from the data ordering unit 25 into one bit serial data.

The EX-OR gate 30 performs an exclusive OR operation with the output data DSCR of the descrambling data generator 21 and the output data of the P/S converter 29. The S/P converter 31 converts the one-bit serial data output from the EX-OR gate 30 into 16-bit parallel data. The L-R separator 33 separates the 16-bit data output from the S/P converter 31 into 8-bit L-channel data and 8-bit R-channel data that is then alternately output.

As described above, the S/P converter 23 in the conventional descrambler converts the one-bit serial data (SIDATA) into 16-bit parallel data. The converted 16-bit data is then converted back into one-bit serial data with the P/S converter 29. This is because the descrambling data generator 21 outputs the descrambling data DSCR in one bit units. Having passed through the EX-OR gate 30, the one-bit data is converted into parallel data by the S/P converter 31. The conventional descrambler is slow due to the repeated serial-parallel conversions.

To solve the aforementioned problem, an object of the present invention is to provide a simplified descrambling data generating circuit for a CD ROM decoder which is capable of operating at high speeds.

The second object of the present invention is to provide a simple method for generating descrambling data in a CD ROM decoder.

Another object of the present invention is to provide a descrambler for a CD ROM decoder that uses the improved descrambling data generating circuit and method of the invention.

SUMMARY OF THE INVENTION

DSCR-1 [i] is an i-th bit of immediately preceding descrambling data. DSCR0 [i] is an i-th bit of current descrambling data. FD [i] is an input signal of an i-th flip-flop, and FQ [i] is an output signal of the i-th flip-flop. A 32-bit descrambling data generating circuit includes a first exclusive OR (EX-OR) operating circuit that performs an EX-OR operation with respect to DSCR-1 [i+2] and DSCR-1 [i+4] when 1≦i≦15 and outputs the operation result as FD [i]. A latching circuit latches the FD [i] when 1≦i≦15 and outputs a latched signal as FQ [i]. A second EX-OR operating circuit performs an EX-OR operation with respect to FQ [i-14] and FQ [i-15] when 16≦i≦29, and outputs the operation result as DSCR0 [i]. A third EX-OR operating circuit performs an EX-OR operation with respect to DSCR0 [i-15] and DSCR0 [i-16] when 30≦i≦32, and outputs the operation result as DSCR0 [i].

DSCR0 [x] is an x-th bit of current 32-bit descrambling data. DSCR-1 [x] is an x-th bit of preceding 32-bit descrambling data. A symbol ⊕ is defined as an EX-OR operation.

A descrambling data generating method for the CD ROM decoder generates lower first through fifteenth bits of descrambling data according to an equation (1),

DSCR0 [x]=DSCR-1 [x+2]⊕DSCR-1 [x+4] where 1≦i≦15.                                     (1)

Upper sixteenth through thirty-second bits of the descrambling data are generated based on an equation (2),

DSCR0 [x]=DSCR0 [x-15]⊕DSCR0 [x-14] where 16≦i≦32.                                    (2)

A descrambler for a CD-ROM decoder includes a serial-parallel converter and data ordering unit that converts serial data into parallel data. 32-bit parallel data is output in a data format according to a control signal. A 32-bit descrambling data generator generates 32-bit descrambling data. An EX-OR circuit performs an EX-OR operation with respect to the corresponding bits of data output from the serial-parallel converter and data ordering unit and the 32-bit descrambling data generator.

The foregoing and other objects, features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment of the invention which proceeds with reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of a general CD ROM decoder and peripheral devices.

FIG. 2 is a block diagram of a conventional descrambler for a CD ROM decoder.

FIG. 3 is a block diagram of a descrambler for a CD ROM decoder according to an embodiment of the present invention.

FIG. 4 is a detailed circuit diagram of a descrambling data generator for the CD ROM decoder shown in FIG. 3.

DETAILED DESCRIPTION OF THE INVENTION

Referring to FIG. 3, reference numerals 41, 43, 45, and 47 denote a 32-bit parallel descrambling data generator, a serial-parallel converter and data ordering unit, sync detector and an exclusive OR (EX-OR) operating unit, respectively. The 32-bit parallel descrambling data generator 41 is synchronized with a clock signal CLK and generates 32-bit descrambling data (PDSCR). The serial-parallel converter and data ordering unit 43 convert one-bit serial input data (SIDATA) from a compact disk player (not shown) into 32-bit parallel data, and determines a data format according to a control signal (LMSEL). The sync detector 45 detects sync signals, sync start, sync detect and sync end, from the 32-bit data output from the serial-parallel conversion and data ordering unit 43.

The EX-OR operating unit 47 includes 32 EX-OR gates each performing an exclusive OR operation with respect to the 2-bit data input from the serial-parallel converter and data ordering unit 43 and the 32-bit parallel descrambling data generator 41. A table below shows a process of deriving 32-bit descrambling data. ##STR1##

In the above Table, the boxed numbers can be excluded from the EX-OR operations.

DSCR.sub.(n+1) [x]=DSCR.sub.(n) [x+2]⊕DSCR.sub.(n) [x+4](1)

where 1≦x≦15.

DSCR.sub.(n+1) [x]=DSCR.sub.(n+1) [x-15]⊕DSCR.sub.(n+1) [x-14](2)

where 16≦x≦32.

In the above equations. (1) and (2), DSCR.sub.(n) [x] represents an x-th bit of the n-th descrambling data and DSCR.sub.(n+1) [x] represents an x-th bit of the (n+1)-th descrambling data. In the above equation (1), in order to obtain the (n+1)-th descrambling data DSCR.sub.(n+1) [x], the immediately preceding descrambling data DSCR.sub.(n+1) [x] is needed. Thus, the 1st through 15th bits of the immediately preceding descrambling data should be buffered. In the equation (2), in order to obtain the (n+1)-th descrambling data DSCR.sub.(n+1) [x], the current descrambling data DSCR.sub.(n+1) [x] is needed and thus the 16th through 32nd bits of the immediately preceding descrambling data need not be buffered. That is, as shown in the equations (1) and (2), 32-bit parallel descrambling data can be generated with a 15-bit register.

Referring to FIG. 4, reference numerals 60, 80 and 90 denote an EX-OR operating unit, respectively and reference numeral 70 denotes a flip-flop unit. The EX-OR operating unit 60 is constructed by 15 EX-OR gates G1˜G15 and the connection relationship thereof is expressed as follows.

Gi =(in(DSCR-1 [i+2], DSCR-1 [i+4]), out(FD [i]))(3)

where 123 i≦15, DSCR-1 [x] represents an i-th bit of the immediately preceding descrambling data, and FD [i] represents an input signal of an i-th flip-flop.

According to the equation (3), an i-th EX-OR gate performs an EX-OR operation with respect to (i+2)-th and (i+4)-th bits of the preceding descrambling data and transmits the result to the i-th flip-flop. The latch unit 70 is constructed by 15 D flip-flops DF1˜DF15. Each flip-flop receives a common clock signal and a common reset signal. The EX-OR operating unit 80 is constructed by 14 EX-OR gates G16˜G29 and the connection relationship thereof is expressed as follows.

Gi =(in(FQ [i-14], FQ [i-15]), out(DSCR0 [i]))(4)

where 16≦i≦29, FQ [i] represents the output signal of the i-th flip-flop, and DSCR0 [i] represents an i-th bit of the current descrambling data. According to the equation (4), an i-th EX-OR gate performs an EX-OR operation with respect to the output signals of (i-14)-th and (i-15)-th flip-flops, and the operation result is output as an i-th bit of descrambling data.

The EX-OR operating unit 90 is constructed of three EX-OR gates G30˜G32 and the connection relationship thereof is expressed as follows.

Gi =(in(DSCR0 [i-14], DSCR0 [i-15]), out(DSCR0 [i]))(5),

where 30≦i≦32, and DSCR0 [i] represents an i-th bit of the current descrambling data. According to equation (5), an i-th EX-OR gate performs an EX-OR operation with respect to (i-14)-th and (i-15)-th bits of the current descrambling data, and the operation result is output as an i-th bit of the current descrambling data.

Referring back to FIG. 3, the serial-parallel converter and data ordering unit 43 converts one-bit serial data (SIDATA) input from a compact disk player (not shown) into 16-bit parallel data, and outputs 32-bit digital data by determining a data format according to a control signal (LMSEL). The 32-bit parallel descrambling data generator 41 generates 32-bit parallel descrambling data (PDSCR) according to the equations (1) and (2). The 32-bit data output from the 32-bit parallel descrambling data generator 41 and the output from serial-parallel converter and data ordering unit 43 are EX-OR'd with respect to the corresponding bits thereof by the EX-OR operating unit 47 to generate descrambled data. The descrambling process is performed in units of 32 bits at a time. Thus, the data is descrambled at higher speeds with a simplified circuit.

Having described and illustrated the principles of the invention in a preferred embodiment thereof, it should be apparent that the invention can be modified in arrangement and detail without departing from such principles. I claim all modifications and variation coming within the spirit and scope of the following claims.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4603413 *May 29, 1984Jul 29, 1986U.S. Philips CorporationDigital sum value corrective scrambling in the compact digital disc system
US4965881 *Sep 7, 1989Oct 23, 1990Northern Telecom LimitedLinear feedback shift registers for data scrambling
US5031129 *May 12, 1989Jul 9, 1991Alcatel Na Network Systems Corp.Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same
US5231667 *Dec 4, 1991Jul 27, 1993Sony CorporationScrambling/descrambling circuit
US5241602 *May 22, 1992Aug 31, 1993Byeong Gi LeeParallel scrambling system
US5257254 *Dec 24, 1990Oct 26, 1993Sony CorporationApparatus for controlling CD audio player to playback CD-ROM
US5323463 *May 18, 1993Jun 21, 19943Com CorporationMethod and apparatus for controlling the spectral content of a data stream
US5448640 *Mar 16, 1994Sep 5, 1995Electronics And Telecommunications Research InstituteParallel distributed sample descrambling circuit for cell-based asynchronous transfer mode physical layer
US5732066 *Apr 3, 1996Mar 24, 1998Matsushita Electric Industrial Co., Ltd.Optical record carrier and method for recording and reproducing signals therefrom
US5784013 *Nov 25, 1996Jul 21, 1998Sgs-Thomson Microelectronics S.A.Circuit for removing energy dispersal in a data transmission
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US8184034 *Jul 21, 2008May 22, 2012Cambridge Silicon Radio LimitedCode sequence generator
Classifications
U.S. Classification714/701, 380/268, 369/59.23, G9B/20.009, 341/50
International ClassificationG11B7/00, G11B7/005, G11B20/10
Cooperative ClassificationG11B20/10
European ClassificationG11B20/10
Legal Events
DateCodeEventDescription
Dec 5, 1997ASAssignment
Owner name: SAMSUNG ELECTONICS CO., LTD., KOREA, REPUBLIC OF
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BANG, SUNG-JO;REEL/FRAME:008843/0541
Effective date: 19971108
Jan 21, 2003CCCertificate of correction
Apr 23, 2003FPAYFee payment
Year of fee payment: 4
Apr 20, 2007FPAYFee payment
Year of fee payment: 8
May 2, 2011FPAYFee payment
Year of fee payment: 12