Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for generating pseudo random numbers

A pseudo-random number, GPS receiver technology, applied in the field of pseudo-random numbers

Inactive Publication Date: 2010-12-08
NOKIA CORP
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Shift registers and flip-flops for high data rates are expensive, and deep combinational logic suffers from a clock cycle rate reduction due to the long delays caused by deep combinational logic

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for generating pseudo random numbers
  • Method and device for generating pseudo random numbers
  • Method and device for generating pseudo random numbers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Reference will now be made specifically to the attached picture middle picture Examples of embodiments of the invention shown. Wherever possible, in the attached picture and The same reference numerals are used throughout the specification to refer to similar or identical parts. The following description refers to various embodiments by which those skilled in the art will understand the principle inventive concepts of the invention. However, the skilled reader will realize that the inventive concept is equally applicable to many more embodiments covered by the scope of the appended claims.

[0045] The starting point for the description of the inventive concept will be based on the Figure 1b middle picture The known linear feedback shift register shown and described in detail above. For simplicity and for illustration, by combining two tapped register elements x 3 and x 10 to give a linear feedback function. The following embodiments are based on this ex...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a methodology implementable in form of a hardware or software module for generating a pseudo random number. The pseudo random number corresponds to a pseudo random sequence of bits, which form the pseudo random number. A plurality of m polynomials is provided. The polynomials are derived from an original polynomial, which defines a feedback function of a linear feedback shift register capable for generating the pseudo random number. The polynomials are functions of n bits, which serve as initial bits and seed bits, respectively. Then, the polynomials are applied on the initial bits for generating the pseudo random number, which comprises at least m bits resulting from the m polynomials. Due to the fact that the polynomials are independent from each other, i.e. the initial bits serve as input values to the polynomials, the polynomials can be applied substantially simultaneously or in any other sequence.

Description

technical field [0001] The present invention relates to the field of pseudorandom numbers (PRNs), and in particular to methods and apparatus for generating such pseudorandom numbers (PRNs) in an efficient manner. Background technique [0002] A large number of technical applications require pseudorandom numbers (PRN ). Just for illustration, typical applications are spreading codes in CDMA (code division multiple access) transceivers, pseudorandom functions for scrambling (data encryption), pseudorandom bit generation as known from conventional programming languages generators, pseudo-random number generators for test pattern generation used in IC (Integrated Circuit) production testing, encoding used in GPS (Global Positioning System), signature test pattern generation, general algorithm programs, etc. [0003] One approach to generating truly random numbers is to measure some continuous natural phenomenon, such as the noise power level in an RF receiver. Such noise power...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G11C19/00H04L9/22G06F7/58
CPCH04L9/0662G11C19/00G06F7/584G06F2207/582G11C21/00H04L2209/125
Inventor E·黑明
Owner NOKIA CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products