IP Library Granted Patent US 9,747,076
Granted Patent B1
US 9,747,076 · App. 14/561,131 · Granted Aug 29, 2017

Parallel pseudo random bit sequence generation with adjustable width

Inventors: Haiyun Yang (San Jose, CA); Tianshu Chi (San Jose, CA)
Assignee: Altera Corporation
G06F7/584
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,747,076
App. No.
14/561,131
Granted
Aug 29, 2017
Kind
B1
Abstract

Integrated circuits with pseudo random bit sequence (PRBS) generation circuitry are provided. The PRBS generation circuitry may be configured to support parallel output generation in multiple modes, where the parallel bit width in each mode can be different. The PRBS generation circuitry may include a linear feedback shift register that implements a desired polynomial, one or more XOR tree circuits that produces the parallel output bits, a multiplexer for selectively routing a subset of the parallel output bits back to the input of the shift register, and a gearbox for performing an adjustable bit width conversion. Configured in this way, the PRBS generation circuitry can provide parallel PRBS generation with an adjustable bit width.

Claims (40)

1. Pseudo random bit sequence (PRBS) generation circuitry, comprising:

a linear feedback shift register;

a tree circuit having a plurality of logic gates that is coupled to the linear feedback shift register and is configured to output a pseudo random bit sequence in parallel; and

control circuitry that is coupled to the linear feedback shift register and the tree circuit and that enables the PRBS generation circuitry to output a first portion of the pseudo random bit sequence having a first bit width in a first mode and to output a second portion of the pseudo random bit sequence having a second bit width that is different than the first bit width in a second mode, wherein the control circuitry comprises:

a multiplexing circuit having a first input that receives a third portion of the pseudo random bit sequence from the tree circuit, a second input that receives a fourth portion of the pseudo random bit sequence from the tree circuit, and an output that is coupled to the linear feedback shift register via a feedback path, wherein the third portion of the pseudo random bit sequence is different than the fourth portion of the pseudo random bit sequence.

2. The PRBS generation circuitry defined in claim 1 , wherein the tree circuit comprises a plurality of logic exclusive OR gates.

3. The PRBS generation circuitry defined in claim 1 , wherein the control circuitry further comprises:

an adjustable bus width conversion circuit that receives the pseudo random bit sequence from the tree circuit and that provides an update signal to enable shifting at the linear feedback shift register.

4. The PRBS generation circuitry defined in claim 3 , wherein the tree circuit comprises:

a first tree sub-circuit that outputs the third portion of the pseudo random bit sequence; and

a second tree sub-circuit that outputs the fourth portion of the pseudo random bit sequence.

5. The PRBS generation circuitry defined in claim 4 , wherein the control circuitry further comprises:

an additional multiplexer having a first input that receives the third portion of the pseudo random bit sequence from the first tree sub-circuit, a second input that receives the fourth portion of the pseudo random bit sequence from the second tree sub-circuit, and an output that is coupled to the adjustable bus width conversion circuit.

6. The PRBS generation circuitry defined in claim 1 , wherein the tree circuit comprises the only tree of logic exclusive OR gates in the PRBS generation circuitry.

7. Pseudo random bit sequence (PRBS) generation circuitry, comprising:

a linear feedback shift register;

a plurality of logic gates that receives signals from the linear feedback shift register and that outputs a parallel data word;

a multiplexing circuit having a first input that receives a first subset of the parallel data word, a second input that receives a second subset of the parallel data word, and a multiplexer output that is coupled to the linear feedback shift register; and

an external output that receives the parallel data word from the plurality of logic gates.

8. The circuitry defined in claim 7 , wherein the first subset is different than the second subset.

9. The circuitry defined in claim 7 , wherein the plurality of logic gates comprises a plurality of logic exclusive OR gates.

10. The circuitry defined in claim 7 , further comprising:

a gearbox circuit that receives the parallel data word from the plurality of logic gates and that outputs an update signal that enables shifting at the linear feedback shift register.

11. The circuitry defined in claim 10 , wherein the gearbox circuit is configured to provide only binary bus width conversion.

12. The circuitry defined in claim 10 , further comprising:

a bit reverse module interposed between the plurality of logic gates and the gearbox circuit.

13. Pseudo random bit sequence (PRBS) generation circuitry, comprising:

a linear feedback shift register;

an exclusive OR (XOR) tree circuit that is coupled to the linear feedback shift register and that generates parallel data bits; and

an adjustable data width conversion circuit that receives the parallel data bits from the XOR tree circuit and that outputs an control signal for selectively enabling shifting at the linear feedback shift register.

14. The circuitry defined in claim 13 , further comprising:

a bit reverse module interposed between the XOR tree circuit and the adjustable data width conversion circuit.

15. The circuitry defined in claim 13 , wherein the adjustable data width conversion circuit is configured to output a first number of parallel data bits in a first mode and to output a second number of parallel data bits that is different than the first number in a second mode.

16. The circuitry defined in claim 13 , further comprising:

an additional XOR tree circuit coupled to the linear feedback shift register; and

a multiplexing circuit having a first input that is coupled to the XOR tree circuit, a second input that is coupled to the additional XOR tree circuit, and an output that is coupled to the adjustable data width conversion circuit.

17. The circuitry defined in claim 16 , further comprising:

a bit padding circuit interposed between the additional XOR tree circuit and the multiplexing circuit.

18. The circuitry defined in claim 16 , further comprising:

an additional multiplexing circuit having a first input that receives a subset of bits from the XOR tree circuit, a second input that receives a subset of bits from the additional XOR tree circuit, and an output that is coupled to the linear feedback shift register.

Assignments (2)
SECURITY INTEREST Recorded Sep 12, 2025
From: ALTERA CORPORATION
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 073431/0309 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2014
From: YANG, HAIYUN; CHI, TIANSHU
To: ALTERA CORPORATION
Reel/Frame 034381/0629 →