Presentation is loading. Please wait.

Presentation is loading. Please wait.

00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11.

Similar presentations


Presentation on theme: "00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11."— Presentation transcript:

1 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

2 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

3 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

4 00 01 10 11 s[0]s[1] 00 11 00 01 10 11 z[0], z[1]

5 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11 00 01 10 11 z[0], z[1]=0.9,0.8

6 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11 00 01 10 11 z[0], z[1]=0.9,0.8 1.7

7 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7

8 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00 11 10 01 00 11 10 z[2], z[3]=-0.1,0.5

9 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00 11 01 10 z[2], z[3]=-0.1,0.5

10 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10 z[2], z[3]=-0.1,0.5

11 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10 z[2], z[3]=-0.1,0.5 2.1

12 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1

13 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1

14 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3

15 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3

16 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 11 10 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]

17 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 11 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.1+.5=2.6 s[3]

18 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 11 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.1+.5=2.6 -1.1-0.5=-1.6 s[3]

19 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 s[3]

20 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 s[3]

21 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.3-0.1=1.2 -2.3+0.1=-2.2 s[3]

22 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 s[3]

23 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 s[3]

24 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 2.1-.5=1.6 -1.1+.5=-0.6 s[3]

25 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 s[3]

26 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 -2.3-0.1=-2.4 1.3+0.1=1.4 s[3]

27 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]

28 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 01 10: -z[2]+z[3] z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 10 01 00 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]

29 00 01 10 11 00 01 10 11 s[0]s[1] 00: z[0]+z[1] 11: -z[0]-z[1] 00 01 10 11 z[0], z[1]=0.9,0.8 1.7 -1.7 00 01 10 11 s[2] 00: z[2]+z[3] 11 z[2], z[3]=-0.1,0.5 2.1 -1.1 1.3 -2.3 00 11 01 10 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]

30 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]

31 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 00 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 2.6-4=-1.4 1.2+4=-5.2

32 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2

33 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6+0=1.6 1.4+0=1.4

34 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6

35 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 00 2.6+4=6.6 1.2+0=1.2

36 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 00 6.6

37 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 00 6.6 1.4+0=1.4 1.6+0=1.6

38 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 2.6 1.2 1.6 1.4 s[3]s[4] 11 10 01 00 11 10 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 00 6.6 1.6

39 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6

40 00 Viterbi estimate of info bits: 0001 00 10 6.6 00 0 1

41 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

42 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 S[5] s[6] Extend by two states

43 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 11 10 00 01 10 11 00 11 00 11 00 01 10 11 S[5] s[6] With termination at 00

44 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6

45 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6 s[5]s[6] 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 z[8], z[9]=-2,2z[10], z[11]=-1,-1

46 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6 s[5]s[6] 00 11 10 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 z[8], z[9]=-2,2z[10], z[11]=-1,-1 5.2 10.6 5.6

47 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6 s[5]s[6] 00 11 10 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 z[8], z[9]=-2,2z[10], z[11]=-1,-1 5.2 10.6 5.6 12.6

48 00 s[0]s[1] 00 z[0], z[1]=0.9,0.8 00 10 s[2] z[2], z[3]=-0.1,0.5 00 01 10 11 z[4], z[5]=0.3,0.2 s[3]s[4] 00 01 10 11 z[6], z[7]=-2,-2 5.2 1.6 6.6 1.6 s[5]s[6] 00 11 10 01 10 00 01 10 11 10 01 00 11 10 00 01 10 11 z[8], z[9]=-2,2z[10], z[11]=-1,-1 5.2 10.6 5.6 12.6 Viterbi estimate (accounting for termination) of four info bits: 0001

49

50 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 01 s[5]s[6] 00 11 10 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

51 00 01 10 11 Info bit sequence: 100… Codeword: 11 10 11 00 … Input weight=1 Output weight = 5 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 01 00 11 10 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

52 00 01 10 11 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 01 00 11 10 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 Info bit sequence: 1100… Codeword: 11 01 01 11 00 … Input weight=2 Output weight = 6

53 00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 00 01 10 11 00 11 01 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 01 s[5]s[6] 00 11 10 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11

54 00 01 10 11 00 01 10 11 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 01 00 11 10 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 11 10 01 00 11 10 01


Download ppt "00 01 10 11 s[0]s[1] s[2]s[3]s[4] 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11 10 00 01 10 11 00 11 10 01 00 11."

Similar presentations


Ads by Google