US5351300A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of modifying pseudo-random sequences and device for scrambling or descrambling information components
Assignee: US Philips Corp
•
Filing: 1993-07-06
•
Granted: 1994-09-27
•
Expires: 2013-07-06
Abstract
Abstract For dynamically modifying pseudo-random sequences of a pseudo-random sequence generator which is re-initialized at each start of the packet of information components, the information component itself is derived, delayed and combined with one of the series of bits present in the pseudo-random sequence generator. After having delayed the derived information component by a given delay (20), the component is modified by passing it through an EXCLUSIVE-OR gate (23) and by delaying the output signal of said gate with a delay (21) equal to that (20) used for said derived information component, and by feeding it back to the input of the gate.
Inventors
- 👤 Jean-Jacques Quisquater
- 👤 Issa Rakhodai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:48
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04N7/169; H04N7/1696
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
202 words
A method of dynamically modifying a pseudo-random sequence produced by a pseudo-random sequence generator, which sequence is used for scrambling or descrambling information components at least one part of which is provided in the form of a digital signal divided into packets, the scrambling or descrambling being obtained by combining said pseudo-random sequence with said digital signal, said pseudo-random sequence generator being re-initialized at each start of the packet by means of an initialization word, wherein said digital signal is derived, delayed and combined with a series of bits present in the pseudo-random sequence generator for modifying said series of bits and in that the derived digital signal is modified by submitting it to a logic operation of the "EXCLUSIVE-OR" type before it is combined with a series of bits present in the pseudo-random sequence generator, one of the operands being the signal itself and the other operand being the signal which emanates from said operation and is delayed by a time which is equal to the shift between the instant when the digital signal is derived and the instant when its combination with a series of bits present in the pseudo-random sequence generator has a retroactive effect on the digital signal.
Claim 2
Independent Claim
202 words
A method of dynamically modifying a pseudo-random sequence produced by a pseudo-random sequence generator, which sequence is used for scrambling or descrambling information components at least one part of which is provided in the form of a digital signal divided into packets, the scrambling or descrambling being obtained by combining said pseudo-random sequence with said digital signal, said pseudo-random sequence generator being re-initialized at each start of the packet by means of an initialization word, wherein said digital signal is derived, delayed and combined with a series of bits present in the pseudo-random sequence generator for modifying said series of bits and in that the derived digital signal is modified by submitting it to a logic operation of the "EXCLUSIVE-OR" type before it is combined with a series of bits present in the pseudo-random sequence generator, one of the operands being the signal itself and the other operand being the signal which emanates from said operation and is delayed by a time which is equal to the shift between the instant when the digital signal is derived and the instant when its combination with a series of bits present in the pseudo-random sequence generator has a retroactive effect on the digital signal.
Claim 3
Dependent Claim
61 words
A method as claimed in claim 1, wherein said signal is derived at a point where it is not yet combined with the pseudo-random sequence when the operation to be performed is a scrambling operation, and said signal is derived at a point where it is combined with the pseudo-random sequence when the operation to be performed is a descrambling operation.
Claim 4
Dependent Claim
42 words
A method as claimed in claim 1 wherein the combination of the delayed signal with the series of bits present in the pseudo-random sequence generator is started for each new packet only after a certain delay since the start of the packet.
Claim 5
Dependent Claim
19 words
A method as claimed in claim 3, wherein said delay is determined from the first bits of the packet.
Claim 6
Dependent Claim
19 words
A method as claimed in claim 3, wherein said delay is determined from the bits of the initialization word.
Claim 7
Independent Claim
212 words
A device for scrambling or descrambling information components at least one part of which is transmitted in the form of a digital signal divided into packets, which device comprises a pseudo-random sequence generator which is re-initialized at each start of the packet, a first non-recursive combination means for forming a pseudo-random sequence on the basis of a series of bits present in the pseudo-random sequence generator, a second combination means for combining the pseudo-random sequence with the digital signal to be scrambled or descrambled, wherein for modifying the pseudo-random sequence the device also comprises a delay circuit whose input is connected to a connection conveying the digital signal and whose output is connected to said first combination means of the pseudo-random generator in such a way that it modifies said series of bits, and an "EXCLUSIVE-OR" gate which is arranged in the delay circuit between said connection conveying the digital signal and said first combination means and whose output is fed back to its input via a delay means having a delay which is equal to the shift between the instant when the digital signal is derived and the instant when its combination with a series of bits present in the pseudo-random sequence generator has a retroactive effect on the digital signal.
Claim 8
Independent Claim
212 words
A device for scrambling or descrambling information components at least one part of which is transmitted in the form of a digital signal divided into packets, which device comprises a pseudo-random sequence generator which is re-initialized at each start of the packet, a first non-recursive combination means for forming a pseudo-random sequence on the basis of a series of bits present in the pseudo-random sequence generator, a second combination means for combining the pseudo-random sequence with the digital signal to be scrambled or descrambled, wherein for modifying the pseudo-random sequence the device also comprises a delay circuit whose input is connected to a connection conveying the digital signal and whose output is connected to said first combination means of the pseudo-random generator in such a way that it modifies said series of bits, and an "EXCLUSIVE-OR" gate which is arranged in the delay circuit between said connection conveying the digital signal and said first combination means and whose output is fed back to its input via a delay means having a delay which is equal to the shift between the instant when the digital signal is derived and the instant when its combination with a series of bits present in the pseudo-random sequence generator has a retroactive effect on the digital signal.
Claim 9
Dependent Claim
116 words
A device as claimed in claim 6, wherein the EXCLUSIVE-OR gate has at least a first and a second input, the first input of said EXCLUSIVE-OR gate being connected to the digital signal connection, the output being connected to the second input via a delay circuit and an intermediate terminal in the delay circuit being connected to the first combination means of the pseudo-random generator, the delay between said terminal and the second input of the gate being equal to the transit time in the pseudo-random sequence generator, i.e. the time necessary for the signal from said terminal to the first combination means of the pseudo-random generator to have a retroactive effect on the digital signal.
Claim 10
Dependent Claim
78 words
A device as claimed in claim 6, intended for scrambling, in which a bit of said pseudo-random sequence is applied to a first input of the second combination means and a bit of the digital signal to be scrambled is applied to a second input of said means in such a way that a scrambled digital signal is supplied at the output of said means, wherein said delay circuit is connected to said second input of said means.
Claim 11
Dependent Claim
77 words
A device as claimed in claim 6, intended for descrambling, in which a bit of said pseudo-random sequence is applied to a first input of the second combination means and a bit of the digital signal to be descrambled is applied to a second input of said means in such a way that a descrambled digital signal is supplied at the output of said means, wherein said delay circuit is connected to the output of said means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-26 | 1998-03-28 | 1998-09-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-26 | 2002-03-28 | 2002-09-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-26 | 2006-03-28 | 2006-09-27 | $7700.00 | Window Closed / Lapsed |