← Back to Patent Explorer
EP0397079A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same

Assignee: Alcatel Lucent NV
•
Filing: 1990-05-07
•
Granted: —
•
Expires: 2010-05-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A parallel pseudo-random generator for emulating a serial pseudo-random generator that generates serial outputs such that the next serial output value is based upon an Exclusive OR combination of at least two preceding serial output values the maximum preceding serial output value defined as the Pth preceeding serial output value, where P is an integer greater than one; comprising: A) at least P latches, each latch having an output having a logic value 1 or 0 and an input operable upon receipt of a clock signal, for receipt of data for controlling the next logic value on the latch output; B) at least P Exclusive OR gates, each having at least two inputs and one output, each Exclusive OR gate output connected to a corresponding input of one latch so as to define the next value of the latch output upon receipt of the next clock signal; and C) means for connecting each input of each Exclusive OR gate to one latch output so that the output of each Exclusive OR gate represents the corresponding next value of the latch to which This Exclusive Or gate output is connected.

Inventors

  • 👤 William Edward Powell
  • 👤 William Bernard Weeber
  • 👤 George André Charles Roger

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 17:21
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03828; H04L25/03866; H04L25/03872

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 189 words
A parallel pseudo-random generator for emulating a serial pseudo-random generator that generates serial outputs such that the next serial output value is based upon an Exclusive OR combination of at least two preceding serial output values the maximum preceding serial output value defined as the Pth preceeding serial output value, where P is an integer greater than one; comprising: A) at least P latches, each latch having an output having a logic value 1 or 0 and an input operable upon receipt of a clock signal, for receipt of data for controlling the next logic value on the latch output; B) at least P Exclusive OR gates, each having at least two inputs and one output, each Exclusive OR gate output connected to a corresponding input of one latch so as to define the next value of the latch output upon receipt of the next clock signal; and C) means for connecting each input of each Exclusive OR gate to one latch output so that the output of each Exclusive OR gate represents the corresponding next value of the latch to which This Exclusive Or gate output is connected.
Claim 2
Dependent Claim 189 words
A parallel pseudo-random generator for emulating a serial pseudo-random generator that generates serial outputs such that the next serial output value is based upon an Exclusive OR combination of at least two preceding serial output values the maximum preceding serial output value defined as the Pth preceeding serial output value, where P is an integer greater than one; comprising: A) at least P latches, each latch having an output having a logic value 1 or 0 and an input operable upon receipt of a clock signal, for receipt of data for controlling the next logic value on the latch output; B) at least P Exclusive OR gates, each having at least two inputs and one output, each Exclusive OR gate output connected to a corresponding input of one latch so as to define the next value of the latch output upon receipt of the next clock signal; and C) means for connecting each input of each Exclusive OR gate to one latch output so that the output of each Exclusive OR gate represents the corresponding next value of the latch to which This Exclusive Or gate output is connected.
Claim 3
Dependent Claim 38 words
A parallel pseudo-random generator as defined in Claim 1, wherein the serial Exclusive Or combination defining the serial pseudo-random generator determines its next output value based upon the sixth and seventh preceeding serial output values (P = 7).
Claim 4
Dependent Claim 107 words
A parallel pseudo-random generator as defined in Claim 2, wherein the number of latches is eight, the latches having corresponding outputs 00 through Q7, and wherein the corresponding Exclusive OR gates Ex0-Ex7 each having their output connected to the corresponding latch input, have their inputs connected to the following latch outputs: Ex0 inputs connected to Q4 and Q6 Ex1 inputs connected to Q5 and Q7 Ex2 inputs connected to 00 and Q1 Ex3 inputs connected to Q1 and Q2 Ex4 inputs connected to Q2 and Q3 EX5 inputs connected to Q3 and Q4 Ex6 inputs connected to Q4 and Q5 Ex7 inputs connected to Q5 and 06
Claim 5
Dependent Claim 197 words
A parallel pseudo-random generator as defined in Claim 1, wherein the serial Exclusive OR combination defining the serial pseudo-random generator combines the sixth and seventh preceeding serial output; wherein the number of latches is sixteen, the latches having corresponding outputs Q0 through 015, and a width of the pseudo-random generator is equal to 16 and further wherein the corresponding sixteen Exclusive OR gates Ex0 - Ex15 each having their output connected to the corresponding latch input, have their inputs connected to the following latch outputs: Ex0 inputs connected to Q8 and Q12 Ex1 inputs connected to Q9 and Q13 Ex2 inputs connected to Q10 and Q14 Ex3 inputs connected to 011 and Q15 Ex4 inputs connected to Q0 and Q2 EX5 inputs connected to 01 and Q3 Ex6 inputs connected to Q2 and Q4 Ex7 inputs connected to Q3 and 05 Ex8 inputs connected to Q4 and Q6 Ex9 inputs connected to Q5 and Q7 Ex10 inputs connected to Q0 and Q1 Ex11 inputs connected to 01 and Q2 Ex12 inputs connected to Q2 and Q3 Ex13 inputs connected to Q3 and Q4 Ex14 inputs connected to Q4 and Q5 Ex15 inputs connected to Q5 and Q6.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag