Viterbi译码器2-1-7

viterbi译码算法是一种卷积码的解码算法。优点不说了。缺点就是随着约束长度的增加算法的复杂度增加很快。约束长度N为7时要比较的路径就有64条，为8时路径变为128条。 (2<<(N-1))。所以viterbi译码一般应用在约束长度小于10的场合中。先说编码（举例约束长度为7）：编码器7个延迟器的状态（0，1）组成了整个编码器的64个状态。每个状态在编码器输入0或1时，会跳转到另一个之中。比如110100输入1时，变成101001（其实就是移位寄存器）。并且输出也是随之而改变的。这样解码的过程就是逆过程。算法规定t时刻收到的数据都要进行64次比较，就是64个状态每条路有两条分支（因为输入0或1），同时，跳传到不同的两个状态中去，将两条相应的输出和实际接收到的输出比较，量度值大的抛弃（也就是比较结果相差大的），留下来的就叫做幸存路径，将幸存路径加上上一时刻幸存路径的量度然后保存，这样64条幸存路径就增加了一步。在译码结束的时候，从64条幸存路径中选出一条量度最小的，反推出这条幸存路径（叫做回溯），得出相应的译码输出。

Viterbi
_xmsgs
_ngo
xst
xlnx_auto_0_xdb
Viterbi_xdb
isim
iseconfig
acsadd.v
acsCombine.v
acsCompare.v
acsunit.v
distance.v
dRam.v
fuse.log
fuse.xmsgs
fuseRelaunch.cmd
isim.cmd
isim.log
par_usage_statistics.html
smaller.v
tb_trace.v
test.v
test_beh.prj
test_isim_beh.exe
test_isim_beh.wdb
usage_statistics_webtalk.html
viterbi.bgn
viterbi.bit
viterbi.bld
viterbi.cmd_log
viterbi.drc
Viterbi.gise
Viterbi.ise_ISE_Backup
viterbi.lso
viterbi.ncd
viterbi.ngc
viterbi.ngd
viterbi.ngr
viterbi.pad
viterbi.par
viterbi.pcf
viterbi.prj
viterbi.ptwx
Viterbi.restore
viterbi.stx
viterbi.syr
viterbi.twr
viterbi.twx
viterbi.unroutes
viterbi.ut
Viterbi.v
Viterbi.xise
viterbi.xpi
viterbi.xst
viterbi_bitgen.xwbt
Viterbi_envsettings.html
viterbi_guide.ncd
viterbi_map.map
viterbi_map.mrp
viterbi_map.ncd
viterbi_map.ngm
viterbi_map.xrpt
viterbi_ngdbuild.xrpt
viterbi_pad.csv
viterbi_pad.txt
viterbi_par.xrpt
Viterbi_summary.html
viterbi_summary.xml
viterbi_usage.xml
viterbi_xst.xrpt
webtalk.log
webtalk_pn.xml
xilinxsim.ini
__ISE_repository_Viterbi.ise_.lock