Pseudorandom Binary Sequence

Pseudorandom Binary Sequence

A binary sequence (BS) is a sequence of bits, i.e.

for .

A BS consists of ones and zeros.

A BS is a pseudo-random binary sequence (PRBS) if its autocorrelation function:

has only two values:

C(v)=
begin{cases}
m, mbox{ if } vequiv 0;; (mbox{mod}N)\
\
mc, mbox{ otherwise }
end{cases}

where

is called the duty cycle of the PRBS, similar to the duty cycle of a continuous time signal.

A PRBS is 'pseudorandom', because, although it is in fact deterministic, it seems to be random in a sense that the value of an element is independent of the values of any of the other elements, similar to real random sequences.

A PRBS can be stretched to infinity by repeating it after elements, this in contrast to most random sequences, such as sequences generated by radioactive decay or by white noise, that are 'infinite' by nature. The PRBS is more general than the maximum length sequence, which is a special pseudo-random binary sequence of N bits generated as the output of a linear shift register. A maximum length sequence always has a 1/2 duty cycle and its number of elements . PRBS's are used in telecommunication, encryption, simulation, correlation technique and time-of-flight spectroscopy.

Read more about Pseudorandom Binary Sequence:  Practical Implementation

Other articles related to "binary, pseudorandom binary sequence, sequences, binary sequences":

IUPAC Nomenclature Of Inorganic Chemistry 2005 - Compounds - Binary Compounds
... In binary compounds the more electropositive element is placed first in the formula ... Taking the binary compound of sodium and chlorine chlorine is found first in the list so therefore comes last in the name ...
Pseudorandom Binary Sequence - Practical Implementation
... Pseudorandom binary sequences can be generated using linear feedback shift registers. ...
Alpha Tucanae
... Alpha Tucanae (α Tuc, α Tucanae) is a binary star system in the southern circumpolar constellation of Tucana ... This is a spectroscopic binary, which means that the two stars have not been individually resolved using a telescope, but the presence of the companion has been inferred from measuring changes in the spectrum ... The orbital period of the binary system is 4197.7 days (11.5 years) ...
Marcel J. E. Golay - Achievements
... Generalization of the perfect binary Hamming codes to non-binary codes ... He introduced complementary sequences ... Those are pairs of binary sequences whose autocorrelation functions add up to zero for all non-zero time shifts ...
Binary - Other
... Binary (album), the 5th studio album by Kay Tse, released on July 25, 2008 Binary option, also known as digital option or all-or-nothing option, in finance Binary (novel), a 1972 novel ...

Famous quotes containing the word sequence:

    We have defined a story as a narrative of events arranged in their time-sequence. A plot is also a narrative of events, the emphasis falling on causality. “The king died and then the queen died” is a story. “The king died, and then the queen died of grief” is a plot. The time sequence is preserved, but the sense of causality overshadows it.
    —E.M. (Edward Morgan)