Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

home / homework help / questions and answers / engineering / computer science /

ID: 655663 • Letter: H

Question

home / homework help / questions and answers / engineering / computer science / this status modifies the probability of packet ...

Question

This Status modifies the probability of packet loss. Given is the HMM

Use forward and viterbi algorithms to answer the following questions:

1. The probability of receiving the sequence OK, OK, LOSS, LOSS is?

Answer is 3.26 Need to show work

2. Given the observed sequence is in 1, what is the most likely state of the system for the four instance of observations

Answer is Nj, Nj, J, J

Explanation / Answer

A HMM is a frequent way to model all the probabilities in a wireless network for receiving corrupted packets:-

OpdDiscreteFact<Packet> fact =   new OpdDiscreteFact<Packet>(Packet.class);

Hm<ObserveDiscrete<Packet>> hm =   new Hm<ObserveDiscrete<Packet>>(5, fact);

hm.setPn(2, 0.78);

hm.setPn(1, 0.45);

hm.setOpd(0, new OpdDiscrete<Packet>(Packet.class, new double[] { 0.67, 0.06 }));

hmm.setOpd(4, new OpdDiscrete<Packet>(Packet.class, new double[] { 0.4, 0.3 }));

hm.setApq(2, 5, 0.07);

hm.setApq(2, 4, 0.75);

hmm.setApq(4, 0, 0.4);

hm.setApq(5, 2, 0.6);

HMM:-

OpdInt fact = new OpdInt(5);

Hm<ObservationIn> hm = new Hm<ObservationInt>(2, fact);

hm.setPn(1, 0.67);

hm.setPn(3, 0.89);

hm.setOpd(1, new OpdInt(new double[] { 0.67, 0.08 }));

hm.setOpd(3, new OpdInt(new double[] { 0.6, 0.3 }));