TRNG I HC S PHM K THUT TP.

HCM KHOA IN-IN T BO CO N TT NGHIP Chuyn ngnh : Cng ngh in T Vin Thng ti:

TRIN KHAI M HINH TRUYN S LIU CO S DUNG MA HOA TRN FPGA

GVHD: THS. NGUYN NG LM SVTH: PHM MINH TIN NGUYN B THCH

NI DUNG BO CO
I. GII THIU

II. CC K THUT MA HOA

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI IV. KT QU V. KT LUN VA HNG PHT TRIN

I. GII THIU

H thng thng tin hin nay oi hoi bao mt ngay cang cao. Bao mt la phn v cung quan trong trong vic trao i thng tin, va trin khai cac dich vu mi nh thanh toan trc tuyn, ng dung FPGA thc hin chc nng bao mt vao cac h thng thng tin n gian, nh truyn nhn thng tin trn ng dy in thoai.

I. GII THIU (tt)

Cac cng vic cn thc hin: Giao tip may tinh vi KIT, giao tip KIT vi modem, kt ni h thng phat va thu. Thc hin c ma hoa va giai ma bng FPGA Xy dng giao din iu khin va giam sat h thng bng phn mm.

II. CC K THUT MA HOA

II.1 Phng phap CRC( Cyclic Redundancy Check) CRC l k thut pht hin li dng trong h thng d liu s, nhng khng sa c li khi pht hin.
Data Divisor Data Remainder Zero, accept Nonzero, reject Receiver CRC Divisor CRC

Hnh 8

Data

00...0 n bits n + 1 bits Remainder

CRC

n bits

Sender

II. CC K THUT MA HOA (tip)

II.2 M Hamming M Hamming l mt m sa li tuyn tnh (linear error-correcting code), c t tn theo tn ca ngi pht minh ra n, Richard Hamming. M Hamming c th c p dung vo n vi d liu c chiu di bt k dng quan h gia d liu v cc bit d :

2r m+r+1
Cc bit ny c t cc vi tr 1, 2, 4 ,8,. (2n), vi n=0,1,2,3,

II. CC K THUT MA HOA (tip)

II.3 Ma chp M chp l mt k thut m ha sa sai. M chp thuc ho m li (m ha theo Trellis) v c xy dng da trn mt a thc sinh hoc mt s chuyn trang thi (trellis m) c trng. Hiu qua hay tc d liu ca m ha chp c anh gi bng t l ca s bit ng vo k, v s bit ng ra n.

Biu din di dang a thc sinh l: G(D) = [1 1+D2 1+D+D2] C ba phng php biu din m chp o l: s li, s trang thi, v s hnh cy.

II. CC K THUT MA HOA (tip)

II.4 Thut ton Viterbi Thut ton ny tm tt ca cc ng c th trong li v cc khoang Hamming (hoc cc khoang cch Euclide) t dy thu c u vo cc b giai m. C hai phng php giai m dng thut ton Viterbi: giai m quyt inh mm v quyt inh cng.
Tnh ton metric nhnh Tnh ton metric ng Truy hi

Bng 4.4: Cc gi tri metric bit thng thng Bit nhn Bit nhn (j) (j) M(ri |yi ) ri(j) = 0 ri(j) = 1 Bit c giai m 0 1 (j) yi = 0 Bit c giai m 1 0 (j) yi = 1

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI

S khi h thng truyn nhn d liu:

Phn phat: May tinh: ong vai tr la ngun d liu, iu khin, giam sat h thng. Keyboard: nhp d liu khi khng co may tinh. KIT FPGA: ma hoa d liu.

Modem: iu ch, giai iu ch truyn d liu trn knh truyn tng t. Tng ai: kt ni phn phat vi phn thu.

Phn thu: May tinh: chc nng tng t phn phat. KIT FPGA: giai ma d liu nhn c.

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

PH N H T
B t u TNG AI

PH N THU
B t u Chp nhn cuc goi

- hn phat gi yu cu kt ni. - hn thu chp nhn kt ni. - La chon k thut ma hoa ph hp phn phat va k thut giai ma tng ng phn thu. - Ly d liu t may tinh hoc ban phim. - Ma hoa d liu nay v a ln knh truyn. - Giai ma d liu; nu ng thi hin thi LCD; nu nhn dang a ra canh bao. - Ng t kt ni.

Quay s S Kt ni? La chon kiu ma hoa S

Kt ni? La chon kiu giai ma

La chon ngun d liu oc d liu Ma hoa va hin thi

oc d liu Giai ma Kim tra li Truyn d liu hoc canh bao ln may tinh va hin thi LCD S S Ng t kt ni? Kt th c

Truyn d liu qua modem va may tinh

Ng t kt ni? Kt th c

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Lu ma hoa CRC: - a thc sinh c gan sn la 1001. - D liu ng vao 8 bit c oc t may tinh hoc ban phim. - Tim vi tri bit 1 u tin. - Thc hin XOR d liu vi a thc sinh. Sau o cp nht lai d liu nay, tip tuc tim vi tri bit 1. - Khi nao vi tri nay <= 2, qua trinh ma hoa kt th c.

Qua trinh gii ma CRC : cung thc hin hoan toan tng t, ch khac la d liu vao la 11 bit.

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

M ho Hamming
B t u

Gii m Hamming

a bit d liu vo Tinh cac bit d Chn cac bit d vao d liu D liu ra Kt thc

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Ma hoa chp
B t u
D liu vo 8 bit

Gii ma chp
B t u a d liu m ho vo Tnh 4 khoang cch Hamming nhnh Cng,So snh, la chon ng c khoang cch nho nht Lu tr thng tin cc ng

Dich d liu vo a thc sinh ( 5,7)

Tnh ton thanh ghi dich

Gn d liu cho ng ra

a ma hoa ht 8 bit D liu ra

Trellis hon thnh

Truy hi ng c khoang cch nho nht Giai m d liu ra

Kt thc

Kt thc

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp Khong cch Hamming

1 bit vo Lng t 1 bit 1 bit vo Lng t 1 bit

Bit vo
00 00

Bit chun
00 01

Khong cch 0 1

00
00

10
11

1
2

Ging nhau?

Bit chun

Ging nhau?

Khoang cch=0

Khoang cch=1

+
Khoang cch Hamming

Khoang cch=0

Khoang cch=1

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp Khi cng, so snh, la chn (ACS)

Khoang cch Hamming Khoang cch Hamming

+
Bang tch lu thng s Dich ln 1 trang thi

So snh ln 1
Dich ln 1 trang thi

So snh ln 2

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp

Ti thi im T=1

Ti thi im T=2

Ti thi im T=3

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp
Khi cng, so snh, la chn (ACS)
Bng lu tr thng s khong cch ng i nh nht
t= State 002 State 012 State 102 State 112 0 1 2 3 4 5 6 7

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp Khi truy hi

Trang thi 0

So snh cc khoang cch nhnh tch lu trong trang thi Tng trang thi ln 1

Lu lai khoang cch nho nht

Trang thi cui?

ng ti u nht

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Gii m chp Khi gii m

Bng trng thi k tip

III. TRIN KHAI M HINH TRUYN S LIU TRN NG DY IN THOI (tt)

Lu iu khin modem
Khi nhn c yu cu quay s, KIT se tich cc chn RTS. KIT se ch cho n khi nao nhn lai c CTS. Nu CTS ln cao, KIT se gi lnh ATD1<CR> n modem. hia phat cung iu khin tng t, chp nhn yu cu kt ni KIT se gi lnh ATA. Khi kt ni c thit lp, l c nay ky t c truyn n modem u c xem la d liu. Mun ng t kt ni, KIT phai gi chui ki t sau: +++ATH<CR>.

B t u Nhn yu cu Cho chn RTS mc cao Ch tin hiu CTS Gi lnh theo yu cu

Yu cu kt ni Ch kt ni Truyn nhn d liu

Kt th c

IV. KT QU

S chc nng cua KIT FPGA trong h thng truyn nhn d liu

IV. KT QU (tt)
H thng truyn nhn d liu trn ng dy in thoai gm: 2 my tnh, 2 KIT FPGA, 2 modem, 1 tng ai. H thng truyn nhn d liu co s dng ma hoa

Nhn n t START b t u vao giao din chinh

Giao din ban u cua phn mm

IV. KT QU (tt)
Giao din trn may tinh phat cung cp cac chc nng iu khin modem, truyn d liu, hin thi k thut ma hoa, kt qua ma hoa di dang s nhi phn. Giao din chng trinh may tinh phat. Giao din trn may tinh thu n gian hn, ch gm co chc nng iu khin modem, hin thi d liu nhn c t KIT F GA, va hin thi canh bao. Giao din chng trinh may tinh thu.

IV. KT QU (tt)
Khi va nap chng trinh, n OH ca modem cha sang. n RD, CD, MR v PW sng.

n hin th cua modem khi va np chng trinh

Khi phn phat va phn thu a c kt ni vi nhau, thi n OH duy tr trang thai sang.

n hin th cua modem khi c kt ni

IV. KT QU (tt)
Khi va cp in ch co n CPU nhp nhay. Nu n CPU khng khng nhp nhay thi tng ai co vn . n hin th cua tng i khi cha kt ni.

Khi phn phat va phn thu a kt ni vi nhau, n EXT1, EXT2 se sng.

n hin th cua tng i khi h thng a kt ni.

IV. KT QU (tt)
Khi thit lp c kt ni gia phn phat va phn thu, LCD se hin thi thng bao CONNECT. Phn phat v phn thu a c kt ni vi nhau. Chuyn Switch RST ln 1. La chon k thut ma hoa nh CRC, Hamming, Ma chp, La chn ky thut ma hoa.

IV. KT QU (tt)
Ky t A c nhp vao, c KIT ma hoa chp va gi ln lai cho may tinh giam sat

Ky t nay c hin thi trn LCD kit phat. Nu Kit thu giai ma ng thi ky t nay cung c hin thi trn LCD va giao din phn thu.

Ma hoa ky t A bng ma chp.

Ky t A c hin th trn KIT phat v KIT thu.

IV. KT QU (tt)
Khi truyn 1 file text, thng tin file v ky thut m ha c hin thi trn giao din

Thng tin v file text c truyn i. Ni dung file text hin thi trn LCD KIT phat. Nu vic giai ma ng, ni dung nay se hin thi trn LCD, giao din phn thu. Ni dung file text c hin th trn LCD.

IV. KT QU (tt)
Li nay do k thut giai ma c la chon khng phu hp vi k thut ma hoa bn phia phat. Thng bao li trn KIT thu. Khi co thng bao li: a Switch RST ln 1, va iu chnh lai k thut giai ma cho phu hp. Cnh bao li trn giao din.

V. KT LUN VA HNG PHT TRIN Kt lun: an a thc hin c cac cng vic: - Xy dng h thng truyn nhn d liu trn ng dy in thoai co s dung ma hoa, va giai ma trn FPGA. - Thit k c 1 giao din n gian iu khin va giam sat h thng. Hn ch: - Chun truyn RS232 han ch v tc . - Cha ap dung cac giai thut ma hoa phn cng tin tin khac. - D liu truyn con n gian.

V. KT LUN VA HNG PHT TRIN (tt)

Hng phat trin:

Tao tin cho cac nghin cu v sau tng kha nng ng dung thc tin: - Thay th chun RS232 bng cac chun co tc truyn cao hn hoc dung chun Ethernet. p dung cac k thut ma hoa phn cng hin ai nh AES hoc nng cao kha nng bao mt ca cac thut toan ma hoa ang dung. - Truyn cac file co inh dang phc tap hn nh file anh, video,