Newsgroups: sci.electronics
Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!src.honeywell.com!maitai!ferguson
From: ferguson@maitai.SRC.Honeywell.COM (Dennis Ferguson)
Subject: Re: Pseudo-random numbers
Message-ID: <1991Mar30.020800.13149@src.honeywell.com>
Keywords: PRBS,m-sequence,random
Sender: D.Ferguson
Nntp-Posting-Host: maitai.src.honeywell.com
Organization: Honeywell Systems & Research Center, Mpls., MN
References: <1991Mar27.101754.5326@specialix.co.uk>
Distribution: sci
Date: Sat, 30 Mar 91 02:08:00 GMT

In article mumble mumble stevem@specialix.co.uk (Steven Murray) writes:
>
>There's the rub, has anyone got a definitive list of PRBS taps?
>I saw one in a book once - a reference text - but didn't copy it.
>The length of the PRBS sequence with proper taps ('maximal length')
>is normally (2^n)-1, where n is the number of S/R bits - without
>getting greedy, I saw taps for a 33 bit SR once - has anyone got
>the taps for anything longer?

From "The Art of Electronics" by Horowitz and Hill pp 657

Taps         Sequence Length

33, 20         8589934591
35, 33        34358738367
36, 25        68719476735
39, 35       549755813887

Dennis ferguson@src.honeywell.com