markovian error models based on jeffrey s. slack finite state markov models for error bursts on the...
Post on 15-Jan-2016
217 views
TRANSCRIPT
![Page 1: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/1.jpg)
Markovian Error Models
Based onJeffrey S. Slack
FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON
THE LAND MOBILE SATELLITE CHANNEL
![Page 2: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/2.jpg)
Bernoulli model
• Independent bit errors• Bit Error Rate (BER)=P• Frame Error Rate (FER)=F• N: bits per frame
F=1-(1-P)n ¼ n P
• Example P=1E-9, n=1500*8, F=1E-5• Example P=1E-3, n=500, F=0,4
![Page 3: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/3.jpg)
Signal strength and bursty errors
![Page 4: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/4.jpg)
Gilbert Model
No errors in state (good) 1
Bernoulli model in state (bad) 2
(BER=1-h)
![Page 5: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/5.jpg)
Determining Model Parameters
• Match average BER
• Match Error Gap Distribution
U(n)=P(00..0) (at least n good bits in row)
• Match Block Error Probability
P(m,n)=probability of m errors in block of n bits
![Page 6: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/6.jpg)
Mapping Transition Probabilities to u(n) and P(m,n)
P11,P12,P21,P22 ! u(n),P(m,n)
P*11,P*12,P*21,P*22 Ã u*(n),P*(m,n)
![Page 7: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/7.jpg)
Matching Error Gaps
![Page 8: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/8.jpg)
Matching Block Error Probabilities
![Page 9: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/9.jpg)
Elliot Model
Bernoulli model in state 1(BER=1-k)Bernoulli model in state 2(BER=1-h)
![Page 10: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/10.jpg)
BEP for the Elliot ModelAssumed: 1-h >> 1-k
h and transition probabilities determined as for the Gilbert model
K determined from BEP
![Page 11: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/11.jpg)
Matching Error Gaps
![Page 12: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/12.jpg)
Matching BEP
![Page 13: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/13.jpg)
The McCullough model
Random error state
Bursty error state
State change allways on error
![Page 14: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/14.jpg)
BEP for the McCullough model
![Page 15: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/15.jpg)
Estimation
![Page 16: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/16.jpg)
Results
![Page 17: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/17.jpg)
Best k-value
![Page 18: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/18.jpg)
The Fritchman model
Transition between error free state prohibited
(for tractability)
![Page 19: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/19.jpg)
Error Gap Probabilities
PBA PB
• B-states are now attractive
• Probabilities for staying in A-states are the same for the two transition matrices
PAB
PAB=0
PB=I
PA
![Page 20: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/20.jpg)
Error Gap Probabilities
![Page 21: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/21.jpg)
Error Gap/Cluster Probabilities
![Page 22: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/22.jpg)
Measured Error Cluster Probabilities
Straight line -> geometric -> only one dominating eigenvalue -> only one errorstate
![Page 23: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/23.jpg)
Block Error Probabilities
![Page 24: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/24.jpg)
Estimation
![Page 25: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/25.jpg)
Matching Error Gap
![Page 26: Markovian Error Models Based on Jeffrey S. Slack FINITE STATE MARKOV MODELS FOR ERROR BURSTS ON THE LAND MOBILE SATELLITE CHANNEL](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649d775503460f94a5a0c5/html5/thumbnails/26.jpg)
Matching Block Errors