DSPRelated.com
Forums

"AND"ing and "OR"ing two PRBS

Started by Shekhar Thakurdesai September 1, 2004
I wanted to know if perform AND operation on two prbs then will the
result be a prbs.
Also same thing with OR operation.
I think he means Pseudo Random Binary Sequence. And without putting too much
thought into the question I would say no.

But you can XOR them.


"Shekhar Thakurdesai" <ctshekhar@yahoo.com> wrote in message
news:376093c0.0409010725.7818c78d@posting.google.com...
> I wanted to know if perform AND operation on two prbs then will the > result be a prbs. > Also same thing with OR operation.
Shekhar Thakurdesai wrote:

> I wanted to know if perform AND operation on two prbs then will the > result be a prbs. > Also same thing with OR operation.
An AND operation on two perps forms a conspiracy. What's a prb? From http://www.acronymfinder.com/: PRB FCC Private Radio Bureau PRB Packet Receive Buffer PRB Partai Rakyat Brunei (Brunei People's Party) PRB Payload Reference Bench PRB People's Republic of Berkeley (humor) PRB People's Republic of Bulgaria PRB Peoria-Rockford Bus Company PRB Performance Review Board PRB Personnel Replacement Battalion PRB Physical Review B (American Physical Society journal of condensed matter and material physics) PRB Population Reference Bureau (think tank) PRB Powder River Basin (Wyoming) PRB Pre-Raphaelite Brotherhood PRB Problem PRB Procurement Review Board PRB Program Review Board (DoD MHS) PRB Project Review Board PRB Renaissance Party du Benin (Benin) Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
You would have had better luck with PRBS:

PRBS Probability Random Bit Sequence
PRBS Pseudo Random Bit Sequence
PRBS Pseudo-Random Binary Sequence
PRBS Pseudorandom Bit Stream (Hekimian)


"Jerry Avins" <jya@ieee.org> wrote in message
news:4135ffb2$0$19723$61fed72c@news.rcn.com...
> Shekhar Thakurdesai wrote: > > > I wanted to know if perform AND operation on two prbs then will the > > result be a prbs. > > Also same thing with OR operation. > > An AND operation on two perps forms a conspiracy. What's a prb? > > From http://www.acronymfinder.com/: > > PRB FCC Private Radio Bureau > PRB Packet Receive Buffer > PRB Partai Rakyat Brunei (Brunei People's Party) > PRB Payload Reference Bench > PRB People's Republic of Berkeley (humor) > PRB People's Republic of Bulgaria > PRB Peoria-Rockford Bus Company > PRB Performance Review Board > PRB Personnel Replacement Battalion > PRB Physical Review B (American Physical Society journal of > condensed matter and material physics) > PRB Population Reference Bureau (think tank) > PRB Powder River Basin (Wyoming) > PRB Pre-Raphaelite Brotherhood > PRB Problem > PRB Procurement Review Board > PRB Program Review Board (DoD MHS) > PRB Project Review Board > PRB Renaissance Party du Benin (Benin) > > Jerry > -- > Engineering is the art of making what you want from things you can get. > &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295; >
Thomas Magma wrote:
> I think he means Pseudo Random Binary Sequence. And without putting too much > thought into the question I would say no. > > But you can XOR them. > > > "Shekhar Thakurdesai" <ctshekhar@yahoo.com> wrote in message > news:376093c0.0409010725.7818c78d@posting.google.com... > >>I wanted to know if perform AND operation on two prbs then will the >>result be a prbs. >>Also same thing with OR operation.
Then he should have written PRBSs. Oh, well. Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
"Jerry Avins" <jya@ieee.org> wrote in message
news:41361d2f$0$19704$61fed72c@news.rcn.com...
> Thomas Magma wrote: > > I think he means Pseudo Random Binary Sequence. And without putting too much > > thought into the question I would say no. > > > > But you can XOR them. > > > > > > "Shekhar Thakurdesai" <ctshekhar@yahoo.com> wrote in message > > news:376093c0.0409010725.7818c78d@posting.google.com... > > > >>I wanted to know if perform AND operation on two prbs then will the > >>result be a prbs. > >>Also same thing with OR operation. > > Then he should have written PRBSs. Oh, well.
Or maybe even "Pseudo Random Binary Sequences" and eliminated all the confusion! :-)
"Shekhar Thakurdesai" <ctshekhar@yahoo.com> asked in message
news:376093c0.0409010725.7818c78d@posting.google.com...
> I wanted to know if perform AND operation on two prbs then will the > result be a prbs. > Also same thing with OR operation.
If by prbs you mean a pseudorandom binary sequence in the sense of a maximal-length periodic linear shift register sequence, then the answer to both your questions is NO. XORing two PRBSs (as suggested by Thomas Magma) does not result in a PRBS unless one PRBS is a delayed version of the other. If the two PRBSs are properly selected, their XOR gives a Gold sequence. If by prbs you mean *any* sequence that has no "obvious" structure (which in the mind of some people eliminates only three sequences -- the all-zeroes, all-ones, and alternating zeroes and ones sequences -- from consideration), then the answer is YES, the AND and OR of two PRBSs generally does result in a PRBS.
I am working in a lab.
I am using a Pattern generator which gives Data(I) And
Negated(Data)(Q) outputs that means I am using pseudorandom binary
sequence.I Perform the following operation.

V = Neg{I(i-1).Q(i-1).Ii} + {neg(I(i-1).Q(i-1).Qi}

where "." means AND n "+" means OR.

Then the output V will be a PRBSs or not???

Sorry for the confusion regarding the PRBSs.


"Dilip V. Sarwate" <sarwate@YouEyeYouSee.edu> wrote in message news:<ch59f7$6ah$1@news.ks.uiuc.edu>...
> "Shekhar Thakurdesai" <ctshekhar@yahoo.com> asked in message > news:376093c0.0409010725.7818c78d@posting.google.com... > > I wanted to know if perform AND operation on two prbs then will the > > result be a prbs. > > Also same thing with OR operation. > > If by prbs you mean a pseudorandom binary sequence in the > sense of a maximal-length periodic linear shift register sequence, > then the answer to both your questions is NO. > > XORing two PRBSs (as suggested by Thomas Magma) does not > result in a PRBS unless one PRBS is a delayed version of the other. > If the two PRBSs are properly selected, their XOR gives a > Gold sequence. > > > > > > If by prbs you mean *any* sequence that has no "obvious" > structure (which in the mind of some people eliminates > only three sequences -- the all-zeroes, all-ones, and > alternating zeroes and ones sequences -- from > consideration), then the answer is YES, the AND and > OR of two PRBSs generally does result in a PRBS.
Shekhar Thakurdesai wrote:

> I am working in a lab. > I am using a Pattern generator which gives Data(I) And > Negated(Data)(Q) outputs that means I am using pseudorandom binary > sequence.I Perform the following operation. > > V = Neg{I(i-1).Q(i-1).Ii} + {neg(I(i-1).Q(i-1).Qi} > > where "." means AND n "+" means OR. > > Then the output V will be a PRBSs or not??? > > Sorry for the confusion regarding the PRBSs.
What means you are using a pseudo-random binary sequence? The negations? A pseudo-random binary sequence is, after all, a binary sequence, consisting of ones and zeros. I and Q usually imply in-phase and quadrature. It is unusual to see them defined in this way, but the in-phase and quadrature don't apply to binary sequences. Accepting your definitions (you seem to have implied that I = ~Q), it is clear that I(x).Q(x) = 0. Substituting and simplifying, V = 0. Did I misunderstand again? Jerry P.S. ~A + ~B = ~(A.B), which is sometimes simpler. -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
Shekhar Thakurdesai wrote:

> I am working in a lab. > I am using a Pattern generator which gives Data(I) And > Negated(Data)(Q) outputs that means I am using pseudorandom binary > sequence.I Perform the following operation. > > V = Neg{I(i-1).Q(i-1).Ii} + {neg(I(i-1).Q(i-1).Qi} > > where "." means AND n "+" means OR.
I assumed that in the line just above, 'n' stands in for 'and'. It has been suggested by private email that when you write 'OR', you mean what I do when I write 'XOR'. Please clarify. Jerry P.S. ~A XOR ~B = A XOR B. Among some wags, this whole field of study is called "Booleshit". -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;