Jump to content

Randomizer

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Addbot (talk | contribs) at 04:07, 23 March 2013 (Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q7292013). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In telecommunication, a randomizer has the following meanings:

  1. An algorithm that converts an input string into a seemingly random output string of the same length (e.g., by pseudo-randomly selecting bits to invert), thus avoiding long sequences of bits of the same value; in this context, a randomizer is also referred to as a scrambler.
  2. An analog or digital source of unpredictable (i.e., high entropy), unbiased, and usually independent (i.e., random) output bits. A "truly" random generator may be used to feed a (more practical) deterministic pseudo-random random number generator, which extends the random seed value.

Scrambling

Scramblers are primarily used for two reasons:

  1. For energy dispersal on the carrier, reducing inter-carrier signal interference.
  2. To enable accurate timing recovery on receiver equipment without resorting to redundant line coding.

Scramblers are essential components of physical layer system standards besides interleaved coding and modulation. They are usually defined based on linear feedback shift registers (LFSRs) due to their good statistical properties and ease of implementation in hardware.

It is common for physical layer standards bodies to refer to lower-layer (physical layer and link layer) encryption as scrambling as well.[1][2] This may well be because (traditional) mechanisms employed are based on feedback shift registers as well. Some standards for digital television, such as DVB-CA and MPE, refer to encryption at the link layer as scrambling.

See also

Notes

  1. ^ EN 301 192, Specifications for Data Broadcasting, European Telecommunications Standards Institute (ETSI), 2004.
  2. ^ ETR 289, Support for use of scrambling and Conditional Access (CA) within digital broadcast systems, European Telecommunications Standards Institute (ETSI), 1996.

References

Public Domain This article incorporates public domain material from Federal Standard 1037C. General Services Administration. Archived from the original on 2022-01-22. (in support of MIL-STD-188).