Random number generator
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorMichael Numminen
Life of this patent
Estimating the term…
Abstract
The invention refers to a pseudo random number generator, PRN, and a method for producing a random number signal, and a system for a fast frequency hopping radio comprising a PRN, and a method for such a system.
Claims18
1-17. (canceled)
A random number generator (PRN) comprising:
- a first input terminal arranged to receive a deterministic first signal (Tb);
- a second input terminal arranged to receive a second signal (Cb) being a constant signal;
- and
- a third input terminal arranged to receive a third signal (Kb) being a seed signal, the constant signal (Cb) being a binary signal with a number of T bits, the deterministic first signal (Tb) being a binary signal with a number of T times 2 bits, the seed signal (Kb) being a binary signal with a number of T times 4 bits, the first input terminal receiving the deterministic first signal (Tb) in two equal parts being the first deterministic signal (Tb) and a second deterministic signal (Tb2), the third input terminal receiving the seed signal (Kb) in four equal parts being a first seed signal (Kb1), a second seed signal (Kb2), a third seed signal (Kb3), and a fourth seed signal (Kb4);
- the PRN further comprising six shift registers being a first to sixth shift register, eight addition operators being a first to eighth addition operator, and four exclusive-or (XOR) operators being a first to fourth XOR operator, the PRN arranged to perform a sequence of events wherein:
- the first deterministic signal (Tb1) being received by the first and the second shift registers and to the second and eighth addition operators;
- the first shift register rotates the binary sequence and feeds the output signal to the first addition operator;
- the first seed signal (Kb1) being received by the first addition operator, the output from the first addition operator is fed to the first XOR operator;
- the second shift register arranged to rotate the binary sequence and feed the output signal to the third addition operator;
- the second seed signal (Kb2) being received by the third addition operator and the output from the third addition operator being received by the second XOR operator;
- the constant signal (Cb) being received by the second addition operator and the fifth addition operator;
- the output from the second addition operator being received by the first XOR operator, the output from the first XOR operator being received by the second XOR operator, the output from the second XOR operator being received by the seventh addition operator;
- the output from the seventh addition operator being received by the third shift register, the fifth addition operator, the fourth shift register and the sixth shift register;
- the sixth shift register arranged to rotate the binary sequence;
- the output from the fifth addition operator being received by the third XOR operator;
- the third shift register being arranged to rotate the binary sequence and feed the output signal to the fourth addition operator;
- the third seed signal (Kb3) being received by the fourth addition operator and the output from the fourth addition operator being received by the third XOR operator;
- the output from the third XOR operator being received by the fourth XOR operator;
- the fourth shift register being arranged to rotate the binary sequence;
- the output from the fourth shift register being received by the sixth addition operator and the fourth seed signal (Kb4) being received by the sixth addition operator and the output from the sixth addition operator being received by the fourth XOR;
- the output from the fourth XOR operator being received by the eighth addition operator and the output from the eighth addition operator being received by the fifth shift register and the fifth shift register arranged to rotate the binary sequence;
- and
- the output (Ab1) from the fifth shift register being added to the output (Ab2) from the sixth shift register.
A method for generating random numbers using a random number generator (PRN) having a first input terminal receiving a deterministic first signal (Tb), a second input terminal receiving a second signal (Cb) being a constant signal and a third input terminal receiving a third signal (Kb) being a seed signal, the constant signal (Cb) being a binary signal with a number of T bits, the deterministic first signal (Tb) being a binary signal with a number of T times 2 bits, the seed signal (Kb) being a binary signal with a number of T times 4 bits, the first input terminal receiving the deterministic first signal (Tb) in two equal parts being a first deterministic signal (Tb1) and the second deterministic signal (Tb2), the third input terminal receives the seed signal (Kb) in four equal parts being the first seed signal (KM), the second seed signal (Kb2), the third seed signal (Kb3), and the fourth seed signal (Kb4), the PRN further having a first shift register, a second shift register, a third shift register and a fourth shift register, eight addition operators, being a first to eighth addition operator, four exclusive- or (XOR) operators, being a first to the fourth XOR operators, the method comprises the steps of:
- feeding the first deterministic signal (Tb1) to the first and the second shift register and to the second and eighth addition operators;
- the first shift register rotating the binary sequence and feeding the output signal to the first addition operator;
- feeding the first seed signal (Kb1) to the first addition operator and feeding the output from the first addition operator to the first XOR operator;
- the second shift register rotating the binary sequence and feeding the output signal to the third addition operator;
- feeding the second seed signal (KM) to the third addition operator (3) and feeding the output from the third addition operator (3) to the second XOR operator;
- feeding the constant signal (Cb) to the second addition operator and to the fifth addition operator;
- feeding the output from the second addition operator to the first XOR operator and feeding the output from the first XOR operator to the second XOR operator and feeding the output from the second XOR operator to the seventh addition operator;
- feeding the output from the seventh addition operator to the third shift register, the fifth addition operator, the fourth shift register and a sixth shift register;
- the sixth shift register rotating the binary sequence;
- feeding the output from the fifth addition operator to the third XOR operator;
- the third shift register rotating the binary sequence and feeding the output signal to the fourth addition operator and feeding the third seed signal (Kb3) to the fourth addition operator and feeding the output from the fourth addition operator to the third XOR operator;
- feeding the output signal from the third XOR operator to the fourth XOR operator;
- the fourth shift register rotating the binary sequence;
- feeding the output from the fourth shift register to the sixth addition operator and feeding the fourth seed signal (Kb4) to the sixth addition operator and feeding the output from the sixth addition operator to the fourth XOR operator;
- feeding the output from the fourth XOR operator to the eighth addition operator and feeding the output from the eighth addition operator to the fifth shift register and the fifth shift register rotating the binary sequence to the left;
- and
- adding the output (Ab1) from the fifth shift register to the output (Ab2) from the sixth shift register.
A system for a fast frequency hopping radio, the system comprising a sender and a receiver, each of the sender and receiver comprising a random frequency generating unit for random frequency generation, the random frequency generating unit of both the sender and receiver being similar, wherein said random frequency generating units each comprise. for random frequency hopping generation:
- a random number generating unit (PRN) having a first input terminal arranged to receive a deterministic first signal (Tb);
- a second input terminal arranged to receive a second signal (Cb) being a constant signal;
- and
- a third input terminal arranged to receive a third signal (Kb) being a seed signal, the constant signal (Cb) being a binary signal with a number of T bits, the deterministic first signal (Tb) being a binary signal with a number of T times 2 bits, the seed signal (Kb) being a binary signal with a number of T times 4 bits, the first input terminal receiving the deterministic first signal (Tb) in two equal parts being the first deterministic signal (Tb) and a second deterministic signal (Tb2), the third input terminal receiving the seed signal (Kb) in four equal parts being a first seed signal (Kb1), a second seed signal (Kb2), a third seed signal (Kb3), and a fourth seed signal (Kb4);
- the PRN further comprising six shift registers being a first to sixth shift register, eight addition operators being a first to eighth addition operator, and four exclusive-or (XOR) operators being a first to fourth XOR operator, the PRN arranged to perform a sequence of events wherein:
- the first deterministic signal (Tb1) being received by the first and the second shift registers and to the second and eighth addition operators;
- the first shift register rotates the binary sequence and feeds the output signal to the first addition operator;
- the first seed signal (Kb1) being received by the first addition operator, the output from the first addition operator is fed to the first XOR operator;
- the second shift register arranged to rotate the binary sequence and feed the output signal to the third addition operator;
- the second seed signal (Kb2) being received by the third addition operator and the output from the third addition operator being received by the second XOR operator;
- the constant signal (Cb) being received by the second addition operator and the fifth addition operator;
- the output from the second addition operator being received by the first XOR operator, the output from the first XOR operator being received by the second XOR operator, the output from the second XOR operator being received by the seventh addition operator;
- the output from the seventh addition operator being received by the third shift register, the fifth addition operator, the fourth shift register and the sixth shift register;
- the sixth shift register arranged to rotate the binary sequence;
- the output from the fifth addition operator being received by the third XOR operator;
- the third shift register being arranged to rotate the binary sequence and feed the output signal to the fourth addition operator;
- the third seed signal (Kb3) being received by the fourth addition operator and the output from the fourth addition operator being received by the third XOR operator;
- the output from the third XOR operator being received by the fourth XOR operator;
- the fourth shift register being arranged to rotate the binary sequence;
- the output from the fourth shift register being received by the sixth addition operator and the fourth seed signal (Kb4) being received by the sixth addition operator and the output from the sixth addition operator being received by the fourth XOR;
- the output from the fourth XOR operator being received by the eighth addition operator and the output from the eighth addition operator being received by the fifth shift register and the fifth shift register arranged to rotate the binary sequence;
- and
- the output (Ab1) from the fifth shift register being added to the output (Ab2) from the sixth shift register.
A method for a system for a fast frequency hopping radio, the system comprising a sender and a receiver, each of the sender and receiver comprising a random frequency generating unit for random frequency generation, the random frequency generating unit of both the sender and receiver being similar, wherein said random frequency generating units each comprises a random number generating unit (PRN) performing the step of generating random numbers being fed to the random frequency generating unit, the step of generating random numbers further comprising the steps of:
- using a random number generator (PRN) having a first input terminal receiving a deterministic first signal (Tb), a second input terminal receiving a second signal (Cb) being a constant signal and a third input terminal receiving a third signal (Kb) being a seed signal, the constant signal (Cb) being a binary signal with a number of T bits, the deterministic first signal (Tb) being a binary signal with a number of T times 2 bits, the seed signal (Kb) being a binary signal with a number of T times 4 bits, the first input terminal receiving the deterministic first signal (Tb) in two equal parts being a first deterministic signal (Tb1) and the second deterministic signal (Tb2), the third input terminal receives the seed signal (Kb) in four equal parts being the first seed signal (KM), the second seed signal (Kb2), the third seed signal (Kb3), and the fourth seed signal (Kb4), the PRN further having a first shift register, a second shift register, a third shift register and a fourth shift register, eight addition operators, being a first to eighth addition operator, four exclusive-or (XOR) operators, being a first to the fourth XOR operators, the method further comprising the steps of:
- feeding the first deterministic signal (Tb1) to the first and the second shift register and to the second and eighth addition operators;
- the first shift register rotating the binary sequence and feeding the output signal to the first addition operator;
- feeding the first seed signal (Kb1) to the first addition operator and feeding the output from the first addition operator to the first XOR operator;
- the second shift register rotating the binary sequence and feeding the output signal to the third addition operator;
- feeding the second seed signal (KM) to the third addition operator (3) and feeding the output from the third addition operator (3) to the second XOR operator;
- feeding the constant signal (Cb) to the second addition operator and to the fifth addition operator;
- feeding the output from the second addition operator to the first XOR operator and feeding the output from the first XOR operator to the second XOR operator and feeding the output from the second XOR operator to the seventh addition operator;
- feeding the output from the seventh addition operator to the third shift register, the fifth addition operator, the fourth shift register and a sixth shift register;
- the sixth shift register rotating the binary sequence;
- feeding the output from the fifth addition operator to the third XOR operator;
- the third shift register rotating the binary sequence and feeding the output signal to the fourth addition operator and feeding the third seed signal (Kb3) to the fourth addition operator and feeding the output from the fourth addition operator to the third XOR operator;
- feeding the output signal from the third XOR operator to the fourth XOR operator;
- the fourth shift register rotating the binary sequence;
- feeding the output from the fourth shift register to the sixth addition operator and feeding the fourth seed signal (Kb4) to the sixth addition operator and feeding the output from the sixth addition operator to the fourth XOR operator;
- feeding the output from the fourth XOR operator to the eighth addition operator and feeding the output from the eighth addition operator to the fifth shift register and the fifth shift register rotating the binary sequence to the left;
- and
- adding the output (Ab1) from the fifth shift register to the output (Ab2) from the sixth shift register.
Dependencies are inferred from the claim text.