Pseudorandom noise

related topics
{system, computer, user}
{math, number, function}
{rate, high, increase}
{album, band, music}

In cryptography, pseudorandom noise (PRN) 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, pseudorandom noise consists of a deterministic sequence of pulses that will repeat itself after its period.[1]

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

Pseudorandom 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 narrowband 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 pseudorandom 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 narrowband frequency-hopping systems.

PN Code

A pseudonoise code (PN 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.[2]

See also

References

Full article ▸

related documents
Alternating bit protocol
Application programming interface
Challenge-handshake authentication protocol
Type code
Java remote method invocation
Wavelet compression
Netwide Assembler
Scanline rendering
Gnumeric
Nano (text editor)
Baud
Wikipedia:Federal Standard 1037C terms/telecommunications encryption terms
Distributed database
Truncated binary exponential backoff
GNUstep
Cacti (software)
Layout engine
B (programming language)
Sinclair Scientific
Binary image
Pico (text editor)
Amiga E
Applet
Visual Instruction Set
Automatic data processing
Freedb
Acme (text editor)
XML Metadata Interchange
Network mapping
Opencola