World Library  
Flag as Inappropriate
Email this Article

Pseudorandom noise

Article Id: WHEBN0000041593
Reproduction Date:

Title: Pseudorandom noise  
Author: World Heritage Encyclopedia
Language: English
Subject: MOS Technology SID, Noise, Time domain vernier method, Linear feedback shift register, Pseudorandomness
Collection: Noise, Pseudorandomness
Publisher: World Heritage Encyclopedia

Pseudorandom noise

In cryptography, pseudo random noise (PRN[1][2]) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness.

Although it seems to lack any definite pattern, pseudo random noise consists of a deterministic sequence of pulses that will repeat itself after its period.[3]

In cryptographic devices, the pseudo random noise pattern is determined by a key and the repetition period can be very long, even millions of digits.

Pseudo random noise is used in some electronic musical instruments, either by itself or as an input to subtractive synthesis, and in many white noise machines.

In spread-spectrum systems, the receiver correlates a locally generated signal with the received signal. Such spread-spectrum systems require a set of one or more "codes" or "sequences" such that

  • Like random noise, the local sequence has a very low correlation with any other sequence in the set, or with the same sequence at a significantly different time offset, or with narrow band interference, or with thermal noise.
  • Unlike random noise, it must be easy to generate exactly the same sequence at both the transmitter and the receiver, so the receiver's locally generated sequence has a very high correlation with the transmitted sequence.

In a direct-sequence spread spectrum system, each bit in the pseudorandom binary sequence is known as a chip and the inverse of its period as chip rate. Compare bit rate and baud.

In a frequency-hopping spread spectrum sequence, each value in the pseudo random sequence is known as a channel number and the inverse of its period as the hop rate. FCC Part 15 mandates at least 50 different channels and at least a 2.5 Hz hop rate for narrow band frequency-hopping systems.

GPS satellites broadcast data at a rate of 50 data bits per second – each satellite modulates its data with one PN bit stream at 1.023 million chips per second and the same data with another PN bit stream at 10.23 million chips per second. GPS receivers correlate the received PN bit stream with a local reference to measure distance. GPS is a receive-only system that uses relative timing measurements from several satellites (and the known positions of the satellites) to determine receiver position.

Other range-finding applications involve two-way transmissions. A local station generates a pseudo random bit sequence and transmits it to the remote location (using any modulation technique). Some object at the remote location echoes this PN signal back to the location station – either passively, as in some kinds of radar and sonar systems, or using an active transponder at the remote location, as in the Apollo Unified S-band system.[4] By correlating a (delayed version of) the transmitted signal with the received signal, a precise round trip time to the remote location can be determined and thus the distance.

PN code

A pseudo noise code (PN code) or pseudo random noise code (PRN code) is one that has a spectrum similar to a random sequence of bits but is deterministically generated. The most commonly used sequences in direct-sequence spread spectrum systems are maximal length sequences, Gold codes, Kasami codes, and Barker codes.[5]

See also


  1. ^ "Change Topic: Pseudo random Noise (PRN) Expansion". GPS.GOV. Retrieved 13 July 2011. 
  2. ^ "Pseudo random Noise (PRN) Code Assignments". Los Angeles' Air Force Base. Retrieved 13 July 2011. 
  3. ^  This article incorporates public domain material from the General Services Administration document "Federal Standard 1037C" (in support of MIL-STD-188).
  4. ^ "The Apollo Unified S Band System"
  5. ^ [1]
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.