Viterbi??

1
Viterbi??

• ??????????????????
• ?
• ?????
• 11 10 11 00 11 00 11
• ?????????
• ????
• ??????G75
• ??????L5??m2tail bits
• 0?0????

2
???

• ??????????32?
• ?????5????????,??????????,???????
• ??????????????????
• ??L??,???????????
• ???????

3
????????????
???a???g??????
4
????

• ?a?d?????,????????
• ??
• ??g????????h?e?i?
• ???????h?e?i?????,???????
• ????a??,?e?h?i??????????,??????????
• ??????,?????

5
?????????????????,??0????,????0??
11 10 00 10 10
00 00
6
??????????????????,??????????
11 10 00 10 10
00 00
11 10 11 00 11
00 11
7
????????,????????
11 10 11 00 11
00 11
8
???
11 10 11 00 11
00 11
9
???
11 10 11 00 11
00 11
10
???????????????
11 10 11 00 11
00 11
11
???
11 10 11 00 11
00 11
12
???
11 10 11 00 11
00 11
13
???
11 10 11 00 11
00 11
14
???
11 10 11 00 11
00 11
15
????
11 10 11 00 11
00 11
11 10 11 00 11
10 11
16
Viterbi??????

• ????
• ??????,?????????,??????????
• ???????????????????????
• ??????????????
• ??
• ???????????????????????????????????,???????
• ???????????,????????????
• ???
• ??????8??(?????),?????????
• ?????,???????????

17
????

• ??????Lm?????,??L??,????????
• ??????????,?????????,??????????
• ????????,ML???????????
• ???????????????????(?????????????),????????
• ??????????????,??????????
• ?????????,????????,???????

18
??Viterbi??????????

• ??,??????Viterbi??????????????????????????
• ????????,????????BSC??,????,?????????ML??
• ????cc1c2c3cN,??????p?BSC????yy1y2yN,?????
  

d??,??????
19
?????

• ????????,??????????????
• ??????,????000,???0000,BSPK????
• x-1,-1,-1,-1
• ??????
• y-1.3 -2.3 -0.2 0.2
• ??????
• 0 0 0 1
• ??????????
• ???????????y,?????????????????0000?

20
???

• ??0?0????0???,??????????,??df???????????
• ???????????????,???????????????
• ???????????????????????????
• ??????????????
• ??????????
• ??????????????????
• ??????dmin,?????????df?????

21
??

• ????????,??
• ???a1a2a3a4a5a6a7a8
• ??? a7a1a3a6a2a5a4a8
• ?????????????(??????????????????)
• ????????????
• ?????????
• ??????????
• ???????????,????????????

22
??????????(???)
????,????
a1 a2 a3 a4 a5
a6 a7 a8 a9 a10
a11 a12 a13 a14 a15
a16 a17 a18 a19 a20
a21 a22 a23 a24 a25
23
????(coded modulation)

• ????????,??????????????
• ???????????,??????
• ????????????,????
• ??????(???BPSK)
• ????(??????????)
• ??(?8PSK??)
• 8PSK??????8????????????1?????44,?2????4???22,?3?
  ???2????
• ????????,???????????????
• ???????????????????
• ????????

24
8PSK??????????????QPSK
25
??????QPSK????BPSK
26
?3????BPSK??????
27
????

• ??????(??????)???????????????
• ??
• ???????????,????????????????????????????,????????
• ??
• ??????????(7,4)?????????????(8,4)
• Pucture
• ????????,??????

28
??

• ???
• ??????,?????????????????????
• ???????????????????????????????????,??????????
• Turbo?
• Turbo????????????,??????????????
• LDPC?
• LDPC?????????????????,????????puncture???????????
• Turbo??LDPC???????????????