翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

PRBS : ウィキペディア英語版
Pseudorandom binary sequence
A binary sequence (BS) is a sequence a_0,\ldots, a_ of N bits, i.e.
:a_j\in \ for j=0,1,...,N-1.
A BS consists of m=\sum a_j ones and N-m zeros.
A BS is a pseudo-random binary sequence (PRBS) if its autocorrelation function:
:C(v)=\sum_^ a_ja_
has only two values:
:C(v)=
\begin
m, \mbox v\equiv 0\;\; (\mboxN)\\
\\
mc, \mbox
\end
where
:c=\frac
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 a_j 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 N 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 for a k-length register its number of elements is N = 2^k-1. PRBS's are used in telecommunication, encryption, simulation, correlation technique and time-of-flight spectroscopy.
== Practical implementation ==
Pseudorandom binary sequences can be generated using linear feedback shift registers.〔Paul H. Bardell, William H. McAnney, and Jacob Savir, "Built-In Test for VLSI: Pseudorandom Techniques", John Wiley & Sons, New York, 1987.〕
Some common sequence generating polynomials are
PRBS7 = x^ + x^ + 1
PRBS15 = x^ + x^ + 1
PRBS23 = x^ + x^ + 1
PRBS31 = x^ + x^ + 1
An example of generating a "PRBS-7" sequence can be expressed in C as

#include
#include
#include

int main(int argc, char
* argv[])
}

In this particular case, "PRBS-7" has a repetition period of 127 bits.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Pseudorandom binary sequence」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.