Viterbi decoder

Nguyn Ngc T

Ni dung: I. Gii thiu II. L thuyt gii thut III. Thit k IV. Nhn xt , nh gi

Viterbi decode

Ni dung: I. Gii thiu II. L thuyt gii thut III. Thit k IV. Nhn xt , nh gi

Viterbi decode

Viterbi l gii thut gii m tch chp c nh bc hc Andrew James Viterbi cng b v phn tch t nm 1967.

Viterbi decode

Thut ton viterbi c s dng ti hu ht cc h thng thng tin trn v tr , tn la dn ng v cc h thng TTD t bo

Viterbi decode

u im : gim bt tnh ton , ngn gn , bo mt , c kh nng sa sai Nhc : ch dng trong knh t nhiu , ch sa c s li < s b m

Viterbi decode

Ni dung: I. Gii thiu II. L thuyt gii thut III. Thit k IV. Nhn xt , nh gi

Viterbi decode

Thut ton viterbi da vo vic tm ng i c kh nng nht

Viterbi decode

Mt b gii m viterbi ch gii m c cho 1 b m ha tch chp. Thut ton da trn vic tnh ton so snh khong cch hamming gia t m v cc trng thi ca b m ha tch chp.

Viterbi decode

Ni dung: I. Gii thiu II. L thuyt gii thut III. Thit k IV. Nhn xt , nh gi

Viterbi decode

B lp m chp vi chiu di cng bc K = 3 , tc k/n =

Viterbi decode

S khi :

clk

rst

in

Hamming

text ACS

Save path

Sig_out

top-block diagram

Viterbi decode

s khi vi cc tn hiu vo ra
In[1:0] Kch_aa[1:0] Kch_ab[1:0] Clk Kch_bc[1:0] Kch_bd[1:0] Kch_ca[1:0] Kch_cb[1:0] Kch_dc[1:0] Kch_dd[1:0] Kch_dd[1:0] Clk Rst Clk Rst Kch_cb[1:0] Kch_dc[1:0] Path_d[8:0] Path_d[8:0] Kch_bc[1:0] Kch_bd[1:0] Kch_ca[1:0] Rst Path_c[8:0] Path_c[8:0] Sig_out[5:0] Path_b[8:0] Path_b[8:0] Kch_aa[1:0] Kch_ab[1:0] Path_a[8:0] Path_a[8:0]

hamming

ACS

savepath

Viterbi decode

Khi hamming
In[1:0] Kch_aa[1:0] Kch_ab[1:0] Clk Kch_bc[1:0] Kch_bd[1:0] Kch_ca[1:0] Kch_cb[1:0] Kch_dc[1:0] Kch_dd[1:0]

Rst

hamming

Viterbi decode

Gii thut :

Nhp u vo

temp1 <= in^c_aa; temp2 <= in^c_ca; temp3 <= in^c_ab; temp4 <= in^c_cb; temp5 <= in^c_bc; temp6 <= in^c_dc; temp7 <= in^c_bd; temp8 <= in^c_dd;

Tnh ton
kch_aa <= temp1[1]+temp1[0]; kch_ca <= temp2[1]+temp2[0]; kch_ab <= temp3[1]+temp3[0]; kch_cb <= temp4[1]+temp4[0]; kch_bc <= temp5[1]+temp5[0]; kch_dc <= temp6[1]+temp6[0]; kch_bd <= temp7[1]+temp7[0]; kch_dd <= temp8[1]+temp8[0];

a tn hiu ra

Viterbi decode

M phng :

Viterbi decode

Khi ACS
Kch_aa[1:0] Kch_ab[1:0] Kch_bc[1:0] Kch_bd[1:0] Kch_ca[1:0] Path_c[8:0] Kch_cb[1:0] Kch_dc[1:0] Path_d[8:0] Kch_dd[1:0] Path_a[8:0]

Path_b[8:0]

ACS

Viterbi decode

Gii thut :

Start

d_aa = kch_aa + p_a; d_ca = kch_ca + p_c;

d_aa<d_ca

p_a <= d_aa; path_a[6:1] <= path_a[5:0];

p_a <= d_ca; path_a[6:1] <= path_c[5:0];

Viterbi decode

End

M phng

Viterbi decode

Khi savepath
Path_a[8:0]

Path_b[8:0]

Path_c[8:0] Sig_out[5:0]

Path_d[8:0]

Clk Rst

savepath

Viterbi decode

Gii thut

Start

count <= count + 1

count == 11

sig_out [5:0] <= path_a[8:2];

Viterbi decode
End

M phng

Viterbi decode

Ni dung: I. Gii thiu II. L thuyt gii thut III. Thit k IV. Nhn xt , nh gi

Viterbi decode

1. Nhn xt: n chu k th 12 sau khi nhp u vo s cho ra u ra Ch sa sai c 1 bit li Ch gii m c cho 1 b m tch chp Cha gii quyt c vn trn b nh

Viterbi decode

2. Kinh nghim thu c : Kin thc v b gii m viterbi Cc bc thit k S dng cc thut ton hp l Cch test , ghp ni cc module S dng phn mm

Viterbi decode

 kin ng gp & hi p

The end
Thank you for listenning