meaning of stat pulse train REVD
DOCX · 1.0 MB
Open DOCX file
Phil's dated notes (7.30.13, with a preface of Aug 8) rethink the term 'statistical pulse train' for his FT document. They contrast the single-train horizontal average <ym>1 with the vertical ensemble average <ym> and discuss autocorrelation, random variables, and the power spectrum P(ω) as a Z-transform. They also compare Xiong's formulas and Bennett & Davey's treatment of ensembles. Only the first part of the text was seen.
AI-written summary; may contain errors.
Extracted text (machine-read; may contain errors)
This material is at the heart of the very major change I made to FT in first week of August (today Aug 8). It resulted in a complete rewrite of Section 35 on the subject of statistical pulse trains. Prior to this, I could not justify the Xiong type formulas for a single pulse train involving the <...>1 type averages, but now this is just my "autocorrelation method". The big mystery was making the connection to <....> where you were then allowed to have those random variables Yn. You just cannot have such things for a single pulse train!!!! The bottom line is that statistics applies to <...> with such things as μ2 and σ2 and never to the average <...>1. But when you show these are the same thing, THEN you get Xiong's stuff. Whenever you use a thing like μ2 or σ2, you are really talking about an ensemble. For a single long train, this would be what you get chopping it into strings over time and lining them up -- an ensemble! Even B&D talk about ensemble if you look hard enough! I think I have really cleaned this up now in Section 35, maybe I am the only author who has ever done that in readable form.
Meaning of Statistical Pulse Train PhL 7.30.13
I think the phrase "statistical pulse train" may have no meaning! How would I define it? It is the average of the pulse trains in the ensemble? That might be a pulse train with all zero amplitudes, so that certainly is not what I mean. Maybe I should get rid of this phrase. How often used? how about
statistical pulse train → pulse train ensemble.
Lets see how that fits in various places in FT.
____________________________________
A statistical pulse train is one in which only certain statistical properties are known about the amplitudes of the pulse train. Given a statistical ensemble of pulse trains, one can determine these statistical properties, such as <ym> and <ymyn>. When we say that a statistical pulse train has a certain spectral power density, for example, we are referring to <P(ω)> which is the ensemble average of the P(ω) over the ensemble. A statistical pulse train therefore is not a specific pulse train whose amplitudes can be written down. It is not any member of the pulse train ensemble, and it is certainly not the average of all the pulse trains in the ensemble (which might be a pulse train with all 0 amplitudes!). Thus one could say that a statistical pulse train is in fact just a set of pulse train ensemble averages of quantities of interest.
__________________________________________
A statistical pulse train is one whose amplitudes form a statistical sequence. In more normal parlance, one would replace the word statistical with random: a random pulse train is one whose amplitudes form a random sequence. We avoid this terminology only because the word "random" seems to imply a flat probability distribution. For example, one might naturally think of a random sequence of 0's and 1's as one having the probability of a one being p = 1/2. But if p = 1/3, this would still be a statistical sequence. The same subtle implication of a flat distribution ( like p(0) = 1/2 and p(1) = 1/2) serves to confuse the notion of a "random variable" as discussed in Appendix G. For us, a statistical sequence is not any particular HOLD HERE
This is getting into the <> versus <>1 vertical/horizontal issue. I think this is problem lurking in the foundation of my FT doc, I had better get it cleaned up.
Major Confusion: If you were handed a long sequence of ones and zeros, you could compute the horizontal average and determine μ = p = <ym>1 and <ymym+k>1 from that one pulse train. There is no need for an ensemble. You might find p = 1/2 or p = 1/3 for this "statistical pulse train". So why do I introduce the ensemble idea?
This statistical pulse train has some length N, say, which is relatively long. This is just one member of my ensemble. So that would be a simple definition. But this is just a single NRZ stream from a single input data stream. One should be interested in lots of pulse trains since any particular one might be weird in its statistics due to the underlying data stream. It might not have p = 1/2.
35. Statistical Pulse Trains
Definition: Statistical Pulse Train
In the following long-winded definition, one can replace the phrase "pulse train" with the word "sequence" where the sequence is the sequence of amplitudes of the pulses in the pulse train.
Suppose we intercept a 1 GHz digital signal (zeros and ones) for 1 msec and thus grab a sequence of N = 1,000,000 amplitude symbols ym (perhaps using a logic analyzer or digital scope). We could compute the average value for this sequence and we might find <ym>1 = 0.55. Here <...>1 refers to a "horizontal" average over a single pulse train amplitude sequence. By its definition, this average cannot depend on the index m, we are just doing an average of the ym values in the sequence,
<ym>1 = (1/N) Σm=1N ym .
Now it might be that during this 1 msec, there was something unusual about the data being sent, so that this measurement of <ym>1 = 0.55 is not really representative over a longer term. One alternative would be to capture a much longer sequence. Rather than do this, our approach will be to grab very many 1 msec pulse trains and form an ensemble of these representative pulse trains. Perhaps we do this for a week, so the ensemble then has a huge number of pulse trains. We then write down these amplitude sequences in a vertical list on a very tall piece of paper, one sequence below the next. We then number the positions in the sequences 1 to N and we then define <ym> as the vertical average through this ensemble of the sequences in position m. This vertical average is written
<ym> = (1/I) Σi=1I ym(i)
and in theory this could be different for different columns m. For example, consider this ensemble which has N = 6 and I = 3:
1 2 3 4 5 6
a b c d e f sequence #1
a' b' c' d' e' f' sequence #2
a" b" c" d" d" f" sequence #3
We would have
<ym>1 = (a+b+c+d+e+f)/6. // for the first sequence
<y3> = (c + c' + c")/3 // for column 3
Our pulse train has a random variable Ym associated with each horizontal pulse train position, m = 1,2...N, and the "vertical" average <ym> is the expected value of Ym over the ensemble, normally written <ym> = E(Ym).
The ensemble is characterized by various statistical properties, such as E(Ym) or E(YnYmYk), each being a vertical average down through the ensemble. Our statistical pulse train is an idealized pulse train whose amplitudes form a statistical sequence whose statistics ( like E(Ym) and E(YnYmYk) ) exactly match those of the ensemble. It is not any particular member of the ensemble, since any member might deviate somehow. And it is certainly not the average of the pulse trains in the ensemble, since this average pulse train would have amplitudes ym = <ym> which has nothing to do with anything ( and also would have illegal symbols, eg, ym = 1/2). If N were very large, a pulse train of the ensemble might come close to being a statistical pulse train.
More normal parlance would refer to our statistical pulse train as a random pulse train whose sequence of amplitudes is a random sequence. The problem with this terminology is that the word "random" suggests for example that <ym> = the mean value of Ym in the ensemble = 1/2. That is to say, the word random suggests a flat distribution where p(1) = 1/2 and p(0) = 1/2. But if p(1) = 1/3 and p(0) = 2/3, our ensemble would still be associated with a statistical pulse train, Any value of p ≡ p(1) would describe a statistical pulse train, along with the other statistical properties. This same subtle implication of the word random appears in Appendix G concerning the subject of "random variables".
In what follows, we shall only be concerned with the first and second order statistics of the statistical pulse train, which are <ym> = E(Ym) and <ymyn> = E(YmYn).
*****************************************************************************
Plan B. I just am not happy about these two different averages floating around. The 1 average seems more appropriate for talking about correlation in a sequence. You scan the sequence with your pincers to measure <amam+k>1 . For a GHz digital transmission, THAT is what you really want to know. You examine this long stream and look for correlation. Maybe every 3rd symbol is always a 1. This is the autocorrelation function processing.
But "where are the random variables?" A given position Ym has only one value ym = 2; there ARE no random variables. So why should you say <amam+k>1 = <am>1 <am+k>1 = <am>12 for uncorrelated? I don't even know the definition of "uncorrelated" in this picture. Maybe rs has the shape high in the middle and perfectly flat in the wings and THAT is what no correlation means.
Suppose you define Yn and Ym as little toll booths the pulse train passes through as it moves (like a train) from left to right. Then these are random variables, maybe. This is just the above pincer scan but the pincer stays fixed. There is a distribution of ym in this case. You could run a finite or an infinite pulse train through a series of toll booths Y1 ..... YK where K has nothing to do with the pulse train length N. In this case you would say E(Ym) = indep of position since the same train runs through all toll booths.
Now flip to the other side of the coin, We have our power formula P(ω) = Σ ....ynym. This certainly exists for a single pulse train, there is some spectrum for sure. And we do know that
P(ω) = Ppulse(ω) R"(z)
where R"(z) is Z-Transform of rs of the yn. So we DO have a way to compute P(ω) in an extremely simple manner that makes use of the <amam+k>1 object. I did this in App F for a P-repeat sequence.
So why bother with any kind of ensemble? Maybe the step <P(ω)> = Σ ....<ynym> was a wrong step to take so early in this doc. This step requires an ensemble. It is like <h> = .... for height of men in ensemble of men. I have to bend over backwards to make a useful ensemble. Maybe my connection between an NRZ sequence and "ensemble" is a complete stupid thing to do.
Am I alone on this, or do other authors use the ensemble idea?
Bennett and Davey? In (19-15) I see something like my power formula P(ω) = Σ ....anam . They are dealing with a pulse train made of pulse shapes g1 and g2 which occur with p and 1-p. Yes, they have subtracted out the discrete part of the spectrum in some tricky way, leaving the continuous part U. Then you see the magic word "expectation" and you see <aman> in 19-19, but the word "ensemble" does not appear. They refer to an and am as "variables". But wait! Third line up bott page 316: They talk about "two ways". He has Parseval sitting there and P(ω) = ws(f,T) where T is pulse train length. In method 1 you look at this thing integrated over some Δω and then divide by Δω to get P(ω). I think they are noting that the total integral over dω is infinite. The whole matter here is how to take T → ∞, something I have tangled with in many ways. The second method, they say, is to "use the concept of an ensemble of signal waves". So yes, at least somebody is thinking about an ensemble. Now are they going to use this method or not?? They set up a wave type which is "uncorrelated" so that adjacent boxcars are independent, though that is not clarified. They have two pulse options g1 and g2. They even talk about the possibility of overlapping pulses. The train runs from -N to N just as I like to do it. So on the next page we get that word "expectation" and we see <aman>, so they must be using the "ensemble method". I see this subject arises again on p 221 with a different kind of signal type. But again they use <...> as their ensemble average notation. Warning: with just two variables, they say uncorrelated does NOT imply independence. Maybe they have <xy> = <x><y> but some <x2y> does not factor? I guess I have to clean this up. I never got it right. But read on p 334. Also, corr lies in -1 to 1, something I missed. Now, in 19-77 they use the <...> notation for cross correlation, and they use it again for autocorrelation. They are talking random variable x(t as function of time, so RΔt(t) = <x(t)x(t+Δt)> which is my <...>1 thing. They do use the word autocorrelation. Then in 19-103 sure enough you see <anam> but now it means <anam>1 !! There is no ensemble here I don't think! But bottom 337 and the ensemble is back and they make a very obscure remark trying to connect things. Very weak I think. Random phase angle, etc. They might in fact be talking about < <amam+s>1> = <rs>. They have the phrase "averaging the autocorrelation function over a signaling interval" which makes no sense to me at all? You could average it over an ensemble as I have just written. But it is already an average. Maybe you are supposed to chop your long signal into finite intervals and make an ensemble of that. That is certainly where I am headed. Then my double average makes sense. That is to say:
<amam+s>1,whole signal = (1/I) Σi=1I <amam+s>1,interval i = < <amam+s>1>
On p 338 they start their AMI (alternate bipolar, pseudoternary are their terms) line code analysis. Right off the bat they are talking "ensemble" , boom! By the way, 19-26 is the closest they come to my α β formula.
Comments: So my very major source B&D in fact do use ensembles of signals and that is one meaning of their <...> averages. But they also talk about my <...>1 averages without using a different notation, which I find confusion. It is just a general "expectation". They suggest the sausage machine idea of creating an ensemble.
My other author is Xiong. I have his entire book downloaded, so what does he say about ensembles? Line codes page 22. On following pages he discusses each code type, but no calculations. The general calc starts page 28. He then quotes the formula P(ω) = Ppulse(ω) R"(z) from his own appendix. He writes this as
So his R(n) is my rs and the sum shown is my R"(z). He then has a sort of α,β formula and then gets the classic result which is my α,β formula for P(ω) . He does NOT use any ensemble!!
Now let's look at his first use of this which is bipolar NRZ. Square pulse used. G(f) is my Xpulse(ω). How does he calculate rs??? He does not use any kind of <....>1 notation, but in effect that is how he computes things. <ak2> = r0 = p1(1)2 + p0(-1)(-1)2 = 1, just as I would do it. But when I do it, I am using an ensemble! But our methods are very close, I will have to ponder that. I think the first time I saw Xiong I was not aware of the WK thing P(ω) = Ppulse(ω) R"(z) so I did not know what he was doing. Xiong has no need for any kind of ensemble. Now let's go to his Appendix A on PSD. I never use "stationary random process", maybe should work that in. Start p 573. He derives my Z Transform W-K. Then there is a drop out in my copy on page 574, but he does say (bike trip was 5.11.13)
Luckily I can fill in with a photo I took
So here you see him using E{an2} for what I would call <an2>1. Now here is another nearby comment
where I presume these are my <...>1 averages, somebody has finally said it. And there is that word "stationary" again. Here is further verification
Here is yet another deal,
What is he doing here?? The first line is my X(ω) = Xpulse(ω) Y"(z) as in (34.6). The next line says to apply some kind of E to both sides, and left side is then Ψs = E(|X(ω)|2 . He then factors out the pulse and we have E(|X"(z)|2 . This is exactly like mine. I get
P(ω) = Ppulse(ω) | Y"(z) |2 = Ppulse(ω) !Syntax Error, I !Syntax Error, I ym* yn eiω(m-n)T
My expression has no expectation anything. So I have to interpret his Ψs(f) as an expected value of something! Whatever his E thing does. So how does he define this Ψs(f) ?
I see no average here. So I claim he is doing a fudge! The bottom line, however, is that Xiong does all his stuff without using an ensemble, it is all that other <..>1 stuff! The word "ensemble" appears nowhere in his book except page 518 where he says, on another topic,
*****************************************************************************
OK, these two books were good to look at. I will now attempt to assimilate this into some combined theory of the two methods.
First, what does "stationary" mean?
So here is the "time evolution" element which I don't seem to have in my doc. I see what they are talking about, though. Maybe I have a "space evolution" instead of time evolution, and space is then distance across the pulse train. But that is time evolution as well in my toll booth model. But I don't really think that is right, because I think things are random at any time t which would not apply to me. Maybe my probability distribution for Yn would change in time as boxcars keep passing by.
OK, I think I get the stationary idea.
E = !Syntax Error, Idt p(t) = !Syntax Error, Idω E(ω) (32.6)
E/T = (1/T) !Syntax Error, Idt p(t) = (1/T) !Syntax Error, Idω E(ω) = !Syntax Error, Idω [E(ω)/T ] = !Syntax Error, Idω P(ω) = P
I claim that E/T = P is the "average power of the pulse train" (averaged over time), whereas p(t) is the "instantaneous power in the pulse train" at some specific time. Then P(ω) is the spectrum of the time-averaged power in the pulse train, while P is the time-averaged power in the pulse train.
Now we consider this thing again
P(ω) ≡ = (1/2πT) | Xpulse(ω) |2| Y"(z) |2
= (1/2πT) | Xpulse(ω) |2!Syntax Error, I !Syntax Error, I ym* yn eiω(m-n)T (34.12)
I could ensemble-average both sides and that is what I do. But instead, I know that
| Y"(z) |2 = R"(z) // rs = < ym* ym+s>1
= !Syntax Error, I rs z-s = !Syntax Error, I< ym* ym+s>1
So I then get this new result I never really looked at before
P(ω) = (1/2πT) | Xpulse(ω) |2 !Syntax Error, I< ym* ym+s>1
= (1/2πT1) | Xpulse(ω) |2 !Syntax Error, I< ym* ym+s>1
= Ppulse(ω) !Syntax Error, I< ym* ym+s>1
So compare my two formulas first (34.12)
<P(ω)> = Ppulse(ω) !Syntax Error, I !Syntax Error, I <ym* yn> eiω(m-n)T
P(ω) = Ppulse(ω) !Syntax Error, I< ym* yn >1
The second form requires no ensemble at all. Are there any random variables involved? Is there a product rule for non-correlation?
Here is a way I think I can make random variables appear.
Scenario #1
Imagine a very long sequence whose elements are symbols in some set. Perhaps this sequence is one billion symbols long. The sequence elements might be thought of as amplitudes of a pulse train (a signal) which is marching along in time left to right.
We run the sequence through a machine that looks like this:
The boxes are a sort of cooperating set of toll booths. Rather than take money, they calculate things based on the data of the passing sequence. Each box Yn separately makes this calculation based on the symbols that pass through its one-symbol-wide "work station",
E(Yn) = (1/K) Σi=1K yi
This is the mean of the yi after K symbols have passed through. Another calculation is performed by a cooperative effort of the Y1 and Y3 boxes:
E(Y1Y3) = (1/K) Σi=1K yiyi+2 .
Box 1 also takes note of the passing yi values and creates a distribution for the passing symbols by just binning values in bins and dividing on the fly by the number of symbols so far passed by,
pY1(x) = (1/K) Σi=1K ( yi = x ) for all x values in the symbol set .
Meanwhile, box 2 and 3 compute this joint distribution
pY2Y3(x,y) = (1/K) Σi=1K ( [ yi,yi+1] = [x,y] )
All the boxes cooperate on this large Nth order joint distribution calculation
pY2Y3...YN(x,y,z...) = (1/K) Σi=1K ( [ yi,yi+1, ...yi+N] = [x,y,z.....] ) .
When the long sequence has finally passed through all the boxes, we have accumulated lots of data.
We would like to associate with box Y1 a random variable we shall call Y1. The values this variable takes are the values over time of the symbols which sat in its work station position as the sequence passed through. These values, which we assume are real numbers, have a distribution function pY1(x), so indeed, Y1 is a "random variable". In fact we have a set of N random variables Y1 through YN and the machine has been computing various expected values of these random variables as shown above.
Perhaps we assume that the sequence is all 0's before and after its official starting and ending points. Then one thing is very clear from the above picture. After the entire sequence has passed through,
E(Yn) is the same for all n
E(YnYn+s) is the same for all n
This is because each box sees the exact same stream of symbols pass by.
If the sequence is some large number I = MN long, then box Yn and Yn+s compute the following object
E(YnYn+s) = (1/I) Σi=1I yiyi+s .
For each value of s, this is makes use of a different pair of boxes. If the data is assembled for a set of s values, the result is the autocorrelation sequence for those s values
rs = E(YnYn+s) = (1/I) Σi=1I yiyi+s ≡ <ynyn+s>1
Here we use the notation <...>1 to indicate an expected value for one sequence. If the random variables Yn and Yn+s are independent, then
E(YnYn+s) = E(Yn) E(Yn) or <ynyn+s>1 = <yn>1<yn+1>1 = [<yn>1]2
Scenario #2
Imagine that the very long sequence of Scenario #1 is snipped into M smaller sequences each of length N which then form an ensemble of sequences of length N. Once the ensemble is collected, we consider the action of some new boxes sitting at the top of each column of symbols in the ensemble
With all the data just sitting there, the boxes perform certain calculations. Each box is now associated with the column of symbols directly below it. Here is a typical calculation done by box Y1 :
pY1(x) = (1/M) Σi=1M ( yi = x ) = a vertical column average of values below box Y1
Since Y1 takes real values and has an associated probability distribution, it is a random variable, and so are all the other Yn for similar reasons. Meanwhile, box Yn computes
E(Yn) = (1/M) Σi=1M yi ≡ <yi>
while boxes n and n+s compute
E(YnYn+s) = (1/M) Σi=1M yiyi+s = < yiyi+s> .
Each of these "ensemble column expectation values" is indicated by notation <.....> with no label, to distinguish it from the expected value objects <...>1 which appeared in Scenario #1.
Notice that < yiyi+s> is not the autocorrelation function for any of the M sequences. It is a different animal from <yiyi+s>1.
Power Formulas
For Scenario #1, we have this formula for the spectral power density of the long pulse train
P(ω) = Ppulse(ω) !Syntax Error, I<ym*ym+s>1 (*)
where the sum is in fact finite since ym is non-vanishing only in a finite range which specifies our long pulse train studied in this scenario.
For Scenario #2 we have this formula for the power density of just one of the sequences in the ensemble (each sequence is M symbols long)
P(ω) = Ppulse(ω) !Syntax Error, I !Syntax Error, I ym* yn eiω(m-n)T
The infinite sums are really finite since again yn is only non-zero for a finite range, T is finite as well, being the duration of the pulse train. We now apply the ensemble average <...> to both sides to get
<P(ω)> = Ppulse(ω) !Syntax Error, I !Syntax Error, I <ym* yn> eiω(m-n)T
If we now let n = m+s and change from sum on n to sum on s, this becomes
<P(ω)> = Ppulse(ω) !Syntax Error, I !Syntax Error, I <ym* ym+s> e-iωsT
What comes next? We cannot claim that <ym* ym+s> is independent of m for the ensemble as we have constructed it! We are not allowed to suddenly use my "useful ensemble" because the ensemble is whatever it is from snipping the original long pulse train.
Suppose M is quite large. Maybe we can then make this claim
<ym*ym+s>1,orig PT ≈ <ym*ym+s>1, any M seq for |s| ≤ 2M
where I have now suddenly changed the M pulse train to be a 2M+1 pulse train -M to M. The restriction on s means I cannot replace this in (*) above.
Maybe here is the point.
Claim 1: When I snip the original single long sequence into a set of M still-long sequences, all sequences are "long enough" to have the same "statistics". In this case, statistics for the original sequence will be the same as statistics for the ensemble as a whole, or for any sequence in the ensemble.
So, what exactly do I mean by "statistics" ?
<ym>1,orig ≈ <ym>1,seq = <ym>
<ym*ym+s>1,orig ≈ <ym*ym+s>1,seq ≈ <ym*ym+s> for
**************************************************************
Scenario #1
Imagine a very long sequence whose elements are symbols in some set. Perhaps this sequence is a billion symbols long. The sequence elements might be thought of as amplitudes of a pulse train (a signal) which is marching along in time left to right. The sequence elements are labeled xi for i = -I ...+I where I is very large, and temporally the first sequence element is x-I and the last is xI. The sequence can be written
[ x-I, x-I+1....... x-2, x-1, x0, x1, x2......xI }
We run the sequence through a machine that looks like this:
The sequence values xi are represented by the dots which move left to right in time. Each box can hold one sequence value at a time. The boxes cooperatively calculate certain statistical quantities of interest.
Each box Yn separately makes this calculation based on the symbols that pass through,
E(Yn) = (1/K) Σi=-IK xi .
This is the mean of the xi after K symbols have passed through. Another calculation is performed by a cooperative effort of the Y1 and Y3 boxes:
E(Y1Y3) = (1/K) Σi=-IK xixi+2 .
Box 1 also takes note of the passing xi values and creates a distribution for the passing symbols by just binning values in bins and dividing on the fly by the number of symbols so far passed by,
pY1(x) = (1/K) Σi=1K ( xi = x ) for all x values in the symbol set .
Meanwhile, box 2 and 3 compute this joint distribution
pY2Y3(x,y) = (1/K) Σi=-IK ( [ xi, xi+1] = [x, y] )
N boxes cooperate on this Nth order joint distribution calculation
pY2Y3...YN(x,y,z...) = (1/K) Σi=-IK ( [ xi,xi+1, ...xi+N] = [x,y,z.....] ) .
When the long sequence has finally passed through all the boxes, we have accumulated lots of data.
We would like to associate with box Y1 a random variable we shall call Y1. The values yi this variable takes are the values over time of the symbols xi which sat in its work station position as the sequence passed through. These values, which we assume are real numbers, have a distribution function pY1(x), so indeed, Y1 is a "random variable". In fact we have a set of 2N+1 random variables Y-N through YN and the machine has been computing various expected values of these random variables as shown above.
One thing is very clear from the above picture. After the entire sequence has passed through,
E(Yn) is the same for all n
E(YnYn+s) is the same for all n
This is because each box sees the exact same stream of symbols pass by. When the entire sequence has passed through all the boxes, we have for example
E(YnYn+s) = Σi=-II xixi+s .
For each value of s, this makes use of a different pair of boxes. If the data is assembled for a set of s values, the result is the autocorrelation sequence for those s values
rs = E(YnYn+s) = (1/I) Σi=-II xixi+s ≡ <ynyn+s>1
Since there are only 2N+1 boxes, we find that rs = 0 for |s| > 2N, so our machine fails to compute autocorrelation sequence elements rs for |s| > 2N.
Here we use the notation <...>1 to indicate an expected value for one sequence. If the random variables Yn and Yn+s are independent, then
E(YnYn+s) = E(Yn) E(Yn) or <ynyn+s>1 = <yn>1<yn+1>1 = [<yn>1]2
Scenario #2
Imagine that the very long sequence of Scenario #1 is snipped into M smaller sequences each of length 2N+1 which then form an ensemble of sequences of length 2N+1. Once the ensemble is collected, we consider the action of some new boxes sitting at the top of each column of symbols in the ensemble
With all the data just sitting there, the boxes perform certain calculations. Each box is now associated with the column of symbols directly below it. Here is a typical calculation done by box Y1 :
pY1(x) = (1/M) Σi=1M ( y1(i) = x ) = a vertical column average of values below box Y1
Since Y1 takes real values and has an associated probability distribution, it is a random variable, and so are all the other Yn for similar reasons. Meanwhile, box Yn computes
E(Yn) = (1/M) Σi=1M yn(i) ≡ <yn>
while boxes n and n+s compute
E(YnYn+s) = (1/M) Σi=1M yn(i)yn+s(i) = < ynyn+s> .
Each of these "ensemble column expectation values" is indicated by notation <.....> with no label, to distinguish it from the expected value objects <...>1 which appeared in Scenario #1.
Notice that < ynyn+s> is not the autocorrelation function for any of the M sequences. It is a different animal from <ynyn+s>1.
Claim 1
When we snip the original single long sequence into a set of M still-long sequences, all sequences are "long enough" to have the same "statistics". In this case, statistics for the original sequence will be the same as statistics for the ensemble as a whole, or for any sequence in the ensemble. What exactly do we mean by "statistics" ? Here are some examples,
<ym>1,orig ≈ <ym>1,seq = <ym>
<ym*ym+s>1,orig ≈ <ym*ym+s>1,seq ≈ <ym*ym+s> |s| < 2N
From these identifications, we conclude that <ym> and <ym*ym+s> do not depend on m.
Power Formulas
For Scenario #1, we have this formula for the spectral power density of the long pulse train
P(ω) = Ppulse(ω) !Syntax Error, I<ym*ym+s>1 (*)
where the sum is in fact finite since ym is non-vanishing only in a finite range which specifies our long pulse train studied in this scenario.
For Scenario #2 we have this formula for the power density of just one of the sequences in the ensemble (each sequence is 2N+1 symbols long and T = (2N+1)T1)
P(ω) = Ppulse(ω) !Syntax Error, I !Syntax Error, I ym* yn eiω(m-n)T
We now apply the ensemble average <...> to both sides to get
<P(ω)> = Ppulse(ω) !Syntax Error, I !Syntax Error, I <ym* yn> eiω(m-n)T
If we now let n = m+s and change from sum on n to sum on s, this becomes
<P(ω)> = Ppulse(ω) !Syntax Error, I !Syntax Error, I <ym* ym+s> e-iωsT
According to claim **, quantity <ym* ym+s> is independent of m, so the sum can be written
<P(ω)> = Ppulse(ω) !Syntax Error, I <ym* ym+s> e-iωsT!Syntax Error, I1
= Ppulse(ω) !Syntax Error, I <ym* ym+s> e-iωsT
which is then the same as Scenario #1 result since using ***.
Question regarding AMI. We found there that
αm,n ≡ <ymyn> = (-p2/a) a|m-n| m ≠ n // a ≡ (1-2p)
β ≡ <yn2> = p . (37.8)
where p is the probability of a 1 being coded. If p = 1/2, then a = 0 and we get
αm,n ≡ <ymyn> = (-(1/4)/0) 0|m-n| m ≠ n
αm,n ≡ <ymym+s> = (-(1/4)/0) 0|s| s ≠0
For s = ± 1 we get the zeros exactly cancelling and
<ymym+s> = -1/4
For larger s we get
<ymym+s> = 0
and for z = 0 we get <yn2> = p = 1/2 . Let's plot this thing!
This is the first I ever recall seeing this thing. What happens if p = 0.8? Then a = 1-1.6 = -0.6 and so
αm,m+s ≡ <ymym+s> = (-(0.8)2 (-0.6)|s| - 1 s≠0
β ≡ <yn2> = p = 0.8
then <ymym+s> = - 0.64 * (-0.6)|s| - 1
Maple on this says
I thing this rs is growing with s in both directions, something very new to me. Do I have a normalization problem?