Pseudo-random bit sequence generator
First Claim
Patent Images
1. Bit sequence generation circuitry comprising:
- first register circuitry that stores a current state data; and
first combinational logic circuitry that;
receives the current state data from the first register circuitry;
determines a next state data in a single clock cycle by processing the current state data through the first combinational logic circuitry, wherein the next state data is equivalent to an n-bit datapath that would be generated by a linear feedback shift register as a result of n bit-shifts through the linear feedback shift register; and
outputs the next state data;
wherein a critical path of the first combinational logic circuitry comprises a maximum number of logic gates for data to travel through to process from the current state data to the next state data, wherein the maximum number of logic gates is fewer than a number of logic gates that would be applied by the linear feedback shift register over the n bit-shifts through the linear feedback shift register.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention discloses a pseudo-random bit sequence (PRBS) generator which outputs the entire datapath, or entire pseudo-random bit sequence, over one single clock cycle. This is accomplished by removing redundancy, or any redundant exclusive-or gates from linear feedback shift registers; using logic to identify the critical path and optimal shift for the critical path; and dividing the datapath into several pipeline stages to increase the clock rate (i.e., transmission speed).
-
Citations
17 Claims
-
1. Bit sequence generation circuitry comprising:
-
first register circuitry that stores a current state data; and first combinational logic circuitry that; receives the current state data from the first register circuitry; determines a next state data in a single clock cycle by processing the current state data through the first combinational logic circuitry, wherein the next state data is equivalent to an n-bit datapath that would be generated by a linear feedback shift register as a result of n bit-shifts through the linear feedback shift register; and outputs the next state data; wherein a critical path of the first combinational logic circuitry comprises a maximum number of logic gates for data to travel through to process from the current state data to the next state data, wherein the maximum number of logic gates is fewer than a number of logic gates that would be applied by the linear feedback shift register over the n bit-shifts through the linear feedback shift register. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Bit sequence generation circuitry comprising:
-
first combinational logic circuitry that; receives a current state data stored in first register circuitry; determines a next state data in a single clock cycle by processing the current state data through the first combinational logic circuitry, wherein the next state data is equivalent to an n-bit datapath that would be generated by a linear feedback shift register as a result of n bit-shifts through the linear feedback shift register; and outputs the next state data; and the first register circuitry that; receives the next state data from the first combinational logic circuitry; and replaces the stored current state data with the received next state data; wherein a critical path of the first combinational logic circuitry comprises a maximum number of logic gates for data to travel through to process from the current state data to the next state data, wherein the maximum number of logic gates is fewer than a number of logic gates that would be applied by the linear feedback shift register over the n bit-shifts through the linear feedback shift register. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A method for generating a bit sequence comprising:
-
transmitting current state data stored in first register circuitry to first combinational logic circuitry; receiving next state data from the first combinational logic circuitry into the first register circuitry, wherein the next state data is determined in a single clock cycle by processing the current state data through the first combinational logic circuitry, wherein the next state data is equivalent to an n-bit datapath that would be generated by a linear feedback shift register as a result of n bit-shifts through the linear feedback shift register, wherein a critical path of the first combinational logic circuitry comprises a maximum number of logic gates for data to travel through to process from the current state data to the next state data, and wherein the maximum number of logic gates is fewer than a number of logic gates that would be applied by the linear feedback shift register over the n-bit shifts through the linear feedback shift register; and replacing the current state data stored in the first register circuitry with the received next state data. - View Dependent Claims (15, 16, 17)
-
Specification