I HC THI NGUYN

TRNG I HC
K THUT CNG NGHIP

CNG HO X HI CH NGHA VIT NAM

c lp T do - Hnh phc

CNG LUN VN THC S

H v tn hc vin:
Ngy thng nm sinh:
Ni sinh:
Ni cng tc:
Tn c s o to:
Chuyn Ngnh:

Lng Xun Hong

Ngy 29 thng 11 nm 1980
Thi Nguyn
Vin thng tnh Thi Nguyn
Trng H k thut Cng nghip Thi Nguyn
K thut in t

TN TI: NGHIN CU X L TN HIU THEO THUT TON FHT

TRN H VI X L VECT NM6403

I. TNH CP THIT CA TI
Cc b vi x l thng thng SISD (Single Instruction stream, Single
Data stream: Kiu kin trc n dng lnh, n dng d liu c u
im l n gin c v kin trc phn cng ln phn mm, tuy nhin vi kin
trc ny th tc x l ch t ti mt gii hn no , bi v khng th nng
tc ca b x l n ln mi c, trong khi yu cu v tc x l lun
c t ra hng u i vi mt h vi x l hin i. V vy, kin trc ny
khng c p dng cho cc h vi x l tc cao hin i.
Ngy nay, vi s pht trin ca khoa hc k thut, cc yu cu v h vi x
l chuyn dng ngy cng cp thit. i vi mt s ng dng nh x l cp mt
trong cc h thng quan st, cc h thng o lng, iu khin v tinh th s
lng php tnh phi thc hin ng thi l cc ln. V vy, h vi x l chuyn
dng phi c kh nng tnh ton cc mnh vi lp bi ton hp. Khi , mt
phng n hp l l xy dng h a x l gm cc b x l song song c kt
hp vi nhau thnh mt mng cng vi vic phn phi hp l ti nguyn b

nh. Hin nay cc h x l song song theo kin trc SIMD ang c pht trin
mnh m, c bit trong thit k cc h vi x l chuyn dng c tc v hiu
qu cao vi gi thnh hp l. Kin trc MISD th mi ch thnh cng trong thc
nghim cn v mt thng mi th cha thc hin c. Trong khi kin trc
MIMD thng c s dng xy dng cc h a x l vi cu hnh mnh
cho nhiu lp bi ton ng dng a dng. Tuy nhin, cc h siu my tnh kiu
ny c gi thnh cao v s rt lng ph khi s dng trong cc ng dng chuyn
dng vi lp bi ton hp hn. V th, i vi cc h vi x l song song chuyn
dng, kin trc SIMD l ph hp v hiu qu, cho php xy dng cc h vi x l
c tc x l cao vi cu trc n gin v gi thnh hp l.
Ngy nay, bn cnh vic xy dng cc h vi x l song song tc cao,
khi cc yu cu x l d liu i vi cc ng dng chuyn bit ngy cng ln th
mt xu hng ang pht trin mnh m l xy dng cc h vi x l chuyn dng
c kh nng tnh ton cao vi phc tp va phi v gi thnh hp l. Vi cc
ng dng chuyn bit nh vy th lp bi ton s hp hn nn vic t chc d
liu kiu vect v p dng phng php x l vect l hp l v hiu qu. u
im ca x l vect so vi x l v hng khi d liu c t chc dng vect
l tc x l c tng ln mt cch ti a v vic lp trnh cho cc h vi x
l vect cng n gin hn.
H vi x l vect MC431, vi b x l trung tm l b x l
NM6403 l mt h vi x l vect hin i, c kh nng tnh ton mnh
m trong cc h thng chuyn dng vi d liu dng vect. Kh nng ny
cn c nng cao hn na vi mt tng hon ton mi: kt hp x l
vect vi mng Nron (kin trc Neural-Matrix). Kin trc ny m ra
nhng kh nng mi trong cc ng dng c bit m cc h vi x l
vect thng thng khng th thc hin c.
minh chng cho kh nng x l mnh m ca MC431, tc gi s
xy dng mt ng dng c th v nh gi mt cch nh lng v hiu
nng ca MC431, ng thi so snh vi cc my tnh hin i hin nay.

 l lp trnh tnh FHT 256 im trn h vi x l vect MC431, ng

dng trong k thut giu tin trong nh s.
II. NGHA KHOA HC V THC TIN CA TI
1. ngha khoa hc:
- nh gi c nh lng hiu qu v thi gian i vi h vi x l vec
t NM6403.
- xut cch tnh FHT 256 im trn h vi x l vect MC431, ng
dng trong k thut giu tin trong nh s.
2. ngha thc tin:
Thc hin mt lp bi ton x l tn hiu vi tc cao.
III. I TNG V PHNG PHP NGHIN CU
- V l thuyt:
Nghin cu l thuyt v x l s tn hiu, l thuyt v tr tu nhn to, C
s l thuyt v d liu vct v h x l vct. Xy dng chng trnh cho cc
h x l chc nng.
- V thc nghim:
Dng vi mch NeuronMatrix NM6403 m phng, debbug cc chng
trnh vit theo thut ton FHT v tnh c hiu nng.
IV. NI DUNG NGHIN CU CA TI
- Thu thp, thng k s liu phc v cho lun vn:
Thu thp cc ti liu l thuyt lin quan n lun vn: l thuyt x l s
tn hiu, l thuyt v h x l Neuron Matrix. Cc thng tin v cc ng dng ca
h Neuron Matrix NM6403.
- Nghin cu tng quan:
Vic pht trin mnh m ca cc h thng s nh cc u im ca tn hiu
s nh kh nng lu tr, ti to, m hoi hi c cc phng tin, phng
php x l tn hiu s. Trong , mt yu cu quan trng l tc x l. iu
dn n tm ra cc thut ton x l tn hiu v cc kin trc ph hp p ng
3

yu cu . Cc thut ton khc nhau ph hp cho mt lp cc ng dng khc

nhau, FHT l mt thut ton x l tn hiu nh vy. Lun vn nghin cu vic
s dng chip Neuron Matrix NM6403 cho cc ng dng ca thut ton FHT vo
mt lp bi ton c th.
- Nghin cu ca tc gi:
Mc ch lun vn l nghin cu v ng thut ton FHT trn h x l
dng chip NM6403 vo mt lp bi ton. nh gi c hiu nng v t thy
c tnh u vit ca thut ton FHT v NM6403 trong mt lp ng dng c
th.
- D kin ni dung ca lun vn gm:
Ni dung 1: C s d liu vc t
Ni dung 2: H x l vc t NM6403
Ni dung 3: Xy dng phm mm theo thut ton FHT trn nn cu trc
NM6403.
V. TI LIU THAM KHO
[1] Xun Tin, K thut vi x l v lp trnh assembly cho h vi x l,
NXB Khoa hc k thut, 2001
[2] Xun Tin, K thut lp trnh iu khin h thng, NXB Khoa hc
v k thut, H ni 2003
[3] Nguyn Quc Trung, X l tn hiu v lc s, NXB Khoa hc v k
thut, H Ni 2003
[4] Lng Mnh B - Nguyn Thanh Thu, Nhp mn x l nh s, NXB
Khoa hc v k thut, H ni 2003
[5]

Kai Hwang, Faye A.Briggs, Computer architecture and parallel

process-ing, McGraw Hill, Singapore 1984.

[6] Kai Hwang, Advanced computer architecture: Parallelism, Scalability,
Programmability, McGraw Hill, Singapore 1993.

[7]

Chun-Shien Lu, Multimedia Security Steganography and Digital

Water-marking Techniques for Protection of Intellectual Property, Idea Group

Publishing, London 2005.
[8] Sergey Mushkaev and Sergey Landyshev, Implementing image
compression algorithms on NeuroMatrix architecture: New approaches,
Module Research Center, Russia 2004.
[9] Saeid Saryazdi, Hossein Nezamabadi-pour, A Blind Digital Watermark
in Hadamard Domain, Transaction on Engineering, Computing and
Technology, Iran 2004.
[10] Martin Schmucker, Michael Arnold, Stephen D.Wolthusen, Techniques
and Applications of Digital Watermarking and Content Protection, Artech
House, London 2003.
[11] Jun Shen, T.S.Ho, Andrew K.K.Chow, Jerry Woon, Robust Digital
Image-in-Image Watermarking Algorithm Using the Fast Hadamard
Transform, Nanyang Technological University, Singapore 2001.
[12] A.N.Skodras, S.A.M.Gilani, Watermarking by multiresolution
Hadamard Transform, University of Patras, Greece 2000.
[13] Pavel Vixne, Dmitri Fomin, Vladimir Chernikov, A VLSI Digital
Neural Processor with Variable Word Length of Operands, Module
Research Center, Russia 1996.
[14] The Computer Engineering Handbook, CRC Press, The United States
of America 2002.
[15] NM6403 and MC431 documentations, Module Research Center,
Russia 2003.
[16]

User manual-NeuroMatrix DSP processing library,

Research Center, Russia 2005.

VI. D KIN K HOCH THC HIN:
TT

Ni dung cng vic

Thi gian
5

Module

Thu thp ti liu cn thit cho lun T16/12/2009 n 26/12/2009

vn
Nghin cu, tng hp cc kin thc T 27/12/2010 n 17/01/2010
cn cho lun vn v lp cng chi
tit.
Hon thin ni dung 1 ca lun vn
T 18/01/2010 n 02/02/2010

Bo co tin ln 1

03/02/2010

Hon thin ni dung 2 ca lun vn

T 03/02/2010 n 25/02/2010

Nghin cu v vit ni dung 3 ca T 26/02/2010 n 15/04/2010

lun vn
Bo co tin lun vn ln 2
16/04/ 2010

7
8
9

R sot, chnh sa, b xung cho lun T 17/04/2010 n 15/05/2010

vn
Np quyn lun vn tt nghip v 20/05/2010
nhn xt ca gio vin hng dn
Thi nguyn, ngy 02/01/2010

KHOA SAU I HC

GIO VIN HNG DN

NGI LP CNG

KHOA HC

PGS.TS: Xun Tin

Lng Xun Hong