Nghiên cứu và xây dựng cấu trúc systolic có độ phức tạp thấp của bộ lọc tự thích nghi

DAI HOC QUOC GIA HA N Q I NGHIEN ClTU VA XAY D I T N G CAU TRUC SYSTOLIC CO DO PHLTC T A P T H A P CUA BO LOC Tir THICH NGHI Mas6: QC.07.02 Chii nhiem de tai: Tran Quang Vinh DAI HOC QUOC GIA HA Npl_ TRUNG TAM T H O N G n M H U ^ ^ ^ 000600000^^ HA NOI MUC LUC Noidunj; Trang Bang giai ihich cae ehCr \ iet tat ^ Danh saeh can bg iham gia de tai Tom tat cac ket qua chinh ciia dc tai Main results of project Bao cao tong kct 2.1 Muc lieu \'a ngi dung nghien ciai 2.2 Dal van de 2.3 Cac mach Ige so 2.4 Bg Ige FIR 2.5 Bg Igc thieh nghi II 2.6 Kien true Systolic eho bg Ige 13 2.7 VLSI ASIC, FPGA va VHDL 18 2.8 Ngon ngu 'VHDL 22 2.9 Thue nghicm: ihiel ke mo phong va thuc hien cac bg Ige FIR 24 \'a bg Igc ihich nghi eo eau true Systolic trcn FPGA Ket luan 38 Tai lieu tham khao 40 Phicu dang ky ket qua nghien cuu KHCN 42 CAC TAI LIEU LILN QUAN 44 Bang giai thich cac elm* viet tat Bang 1: Giai thieh cae chCr viet tat IC Integrated Circuit SSI SmalLSeale Integration MSI Medium-Scale Integration LSI Large-Scale Integration VLSI Very-Large-Seale Integration ASIC Application Specific IC PLD Programmable Logic Device FPGA Field-Programmable Gate Array LTI system Linear Time - Invariant system FIR filter Finite Impulse Resonse filler IIR filler Infinite Impulse Response filler DF-FIR Direct Form Finite Impulse Resonse filler TF-FIR Transposed Form Finite Impulse Resonse filler LMS Least Mean Square algorithm DLMS Delyed LMS algorithm VHDL Very high speed integrated eircuit Hardware Description Language ECG Eleelroeardiograph SNR Ratio of Signal to noise Danh sach can bo tham giai thuc hien de tai Bang 2: Danh sach can bg, egng lac vicn, hgc vien eao hge va sinh vien tham gia thue hien dc tai ST ^ Ho va Ten Co* quan Hoc ham hoc \'\ PGS TS Dai hge Cong nghe " " Nguyen Kiem Hung ThS Nghien eu'u sinh ThS Conci tv Aetive-Semi Cu nhan Dai hge Cong nghe Iran Quang Vinh Nguyen Manh Phuong ~"'4~ ~ Nguyen Anh Cuang ^ Mai Nggc I lung Cu nhan Dai hge Cong nghe ^' Ngu)en Nggc Mai Cu nhan Dai hge Cong nghe Tom tat cac ket qua nghien cuu chinh cua de tai 1.1 Ten de tai Nghien cuu va xay dung eau true Systolic eo phue lap ihap ciia bg Ige lu thieh nghi Ma so: QC.07.02 1.2 ChutridStai Ten : PGS.TS Tran Quang Vmli Co quan : Truang Dai hge Cong nghe, Dai hge Quoe gia Ma ngi Dja chi : 144 Xuan Thuy, Can giay, Fla ngi Dienthoai : 04-3-7549572 1.3 Nhung ket qua ehinh 1.3.1 Ket qua ve khoa hoc: • Da thiel ke thue hien duge eac bg Ige dien lu so thieh nghi hien dai ung dung eong nghe Systolic thap ehieu (duang ong ID) trcn chip vi dien lu c6 tieh hgp Ion la FPGA cua hang Xilinx Tuo"ng img voi la cae mo-dun phan mem du'gc phal trien tren ngon ngu dac la phan eung VFIDL su dung eho cae img dung nghien cuu va giang day ve mot ITnli vue moi a Viet nam la thiel ke maeh tieh hgp ca rat Ion VLSI eho xu ly tin hieu so Cac ket qua da duge the hien Irong 02 bao cao khoa hge sinh vien (01 duge giai nhal dp truang) \'a c6 01 bao cao da gui den Hoi nghi qu6e le Cong nghe Thong tin va Truycn lhe')ng ATCIO 1.3.2 Ket qua phiic vu thuc tc U'ng dung eho giang day ly thuyct va thue hanh eac mon hge "Fhiet ke so ', •^Thiel k6 maeh ASIC va VLSI" "Cc^u true may vi tinh \ a ky thuat ghep noi", va "Xu li tin hieu so" lai truang DHCN DHQG MN Cae mon hgc nay, voi cae ung dung duge cap nhat lu da tai eo th^ ap dung eho eac phep lucmg tnet nhicu tai cae he thong xu ly tin hieu dieu khicn so hoae he thong vien thong 1.3.3 Ket qua dao lao So sinh vien lam Khoa luan lot nghiep lien quan den de tai: 03 So sinh vien nghien cuu khoa hge lien quan den de tai: 03 So hgc vien sau dai hoc lien quan den de tai: 02 Ket qua naiij^ eao ticm luc khoa hoc (.'6 duge nigl bg phan mem voi cae mo-dun dung eho vice xay dung eac bg Ige thieh nghi I'lR c6 so bac Ige tin y Iren ca so ket hgp Kit phal trien Vertex-II PRO cua Xilinx voi eac ngon ngu dae la phan cung VHDL va goi phan mem MATLA!^ 1.3.5 Tinh hinh sii dung kinh phi Da su dung hcl kinh phi duge cap eiia dc tai ' Muc chi 119 Ngi dung chi (ngan dong) Chi nghiep \'u ehu) en mon: - Xay dung de cuo'ng chi liet, ihu thap \'a \ iet lai lieu long quan - Mua ihiet hi vat tu tieu hao 14 So lien 13.200 2.000 3.000 - Mua sach djeh tai heu ehuycn mon 2.000 - In an - Chi khac eho nghiep vu chuyen mon: 1.000 5.200 Chi phi thue muon chu\cn mon: Tong egng 14.800 28.000 Ghi ehu MAIN RESULTS OF THE PROJECT Title: Study on Systolic architectures with low complexity for adaptive filters Code: QC.07.02 Co-ordinator: Assoc/Prof Dr Tran Quang Vinh Main results a) Scientific Signification: o Setup models of advanced adaptive digital fillers which are applied by the Pipelied Systolic technology on VLSI microelectronic chips as the FieldProgrammable Gale Array FPGA one of Xilinx Corp o There is 01 scientific report sending to the International Conference o There is 02 the student's scientific reports which were awared o Developed Software Modules are used for the realistic applications and the new training fields of VLSI integrated Circuits Design in Vietnam in present time b) Servini^: The researching results of project can be used as docmenlalions for teaching not only on theory but also on praeties in some subjects like ''Computer structure & interfacing technique", "ASIC & VLSI design'' and "Digital Signal Processing" c) Training: o Number of undergraduate theses related project: o Number of graduate students: 02 o Number of Student's Scientific Research: 03 03 In brief: 'iliere is a software packet with some modules which are used for building the normal FIR fillers, Pipelined Systolic FIR filters and the Adaptive digital filters with high orders The received results are basing on the combination of using the Vertex-II PRO Xilinx kit and developing software modules with the hardware description language like VHDL and software packet MATLAB r Bao cao tong Icet 2.1 Muc tieu va noi dung nghien eiiu Muc lieu ehinh cua dc tai la nghien cuu thiel ke mo phong va ihive hien mot s6 bg Igc tin hieu so nhu bg Igc FIR va bg Ige thieh nghi tren mot chip FPGA Tren eo sa cAu true Syslolie eo phue lap thap duge phal trien tren eac bg Ige nham tang hieu sual (cu ihe la tan so lay mfiu tin hieu cue dai) cua bg Ige Ngi dung nghien cuu eua de lai duge lien hanh tren nhiem vu chinh sau Nhiem \ u ihu nhat la nghien euu long quan cae \an de ly lhu\et \ e eac bg Ige so, bg Igc FIR ho Ige thieh nghi, eau true S>slolie thap chieu va eae \i maeh tieh hgp ea kVn VLSI la chip FPGA se duge sir dung de phal trien eae bg Igc Nhiem \u ihu hai la thiel ke mo phong va thuc hien cac bg Igc FIR va bg Igc ihieh nghi diing loi l-'IR ccS he so hien doi dLvgc tren mgl kit phal trien FPGA Cae bg Igc na\' cung dvxgc nghien cuu phal trien \ai eau true S\slolie bae thap de ehung minh hieu qua tang toe xu ly cua ehung Ngon ngu dae la phan eung VHDL duge su dung kcl hgp \ phan mem Mallab 2.2 Dat van (le : Loe tin iiieu so duge su dung irong rat nhieu ITnh vue, lu xu ly tin hieu am ihanh hinh anh den xu ly eac tin hieu dae bict irong eac llnh \ u c sonar, radar hay tin hieu y sinh Cac bg Igc so flR duge su dung nhieu tinh dcm gian va on dinh Phan mem Ihicl ke cac ho Ige so kieu hien cung da \a dang duge nhung vao eae chip VLSI hicn dai iilnr I I'Ci.A ciio phep c6 duge nhung chip ehu\en dung xu ly tin hieu so hieu qua ironi; cac linh \ irc ke tren Llien dai nhal cae ung dung na\' hien la eae ho Inc iliich Hidii- Lac bg Igc na\ thu'cruL; su duuLZ loi la eae bg Ige FIR eo he so hien d6i thieh nghi Co nhieu giai thuat thuc hien de tim vector he so bien doi toi uu voi chinh xac va hoi tu thieh hgp Trong so do, giai thuat binh phuong trung binh toi thieu LMS duge su dung bien tinh dan gian va hieu qua ciia no Trong kha nhieu ung dung, dac biet eho eae ung dung thai gian thue, can cae he thong CO chat lugng dam bao nhung lai phai c6 mot toe lay mau (dong nghia voi toe xu ly) nhanh, voi bae bg Ige ion Do vay, mot so phuong phap xir ly phue tap hon nhu Systolic du'ong ong DLMS da va dang duge nghien euu ap dung Thuc chat day la cac phuong phap xu ly duang ong hay xu" ly song song 2.3, Cae maeh loe so Giong nhu cae mach Igc tuang tu (analog filter), mgch Igc so (digital filler) Ihire hien chue nang ehgn Igc tin hieu thco dai tan so Cae bg Ige so dang duge nghien cuu phal trien nhanh chong ihay the eho eae maeh Ige luong lu eo dien su dung cac linh kien RLC va eae bg khueeh dai thuat loan Cac bg Ige so duge su dung rgng rai nhieu ung dung khac eua xu ly tin hieu so bao gom xu ly lieng noi truyen du lieu, xu ly anh va video, sonar, radar, xu ly dia ehan va tham dau mo, dien dan dung Cae maeh Ige so bat bien thai gian luycn linh L'LI (linear lime - invariant) duge su dung thuang xuyen nhal viee phan tieh, thiel ke va van hanh do'n gian Mgl bg Ige L l l lu'o"ng lae voi tin hieu vao qua mot xu li ggi la nhan chap (convolution) y = h * X Trong x la vee-la eae mau tin hieu vao, v la vee-la eae mau tin hieu va // la vee-to dap ung xung eua bg Ige Theo dang eua dap ung xung /?, cac bg Igc so LTI noi ehung duge phan Ihanh eae hg Igc CO dc'ip ung xung huu hgn FIR (finite impulse response) va hg Igc c6 dap ung xung vo hgn IIR (ininite impulse response) Nhu ten ggi eua no, bg Igc FIR ehua mgl so hu'u ban eae gia tri mau tin hieu, lam giam long chap 6" tren mgl long hCru ban eho mot mau tin hieu Trong do, bg Igc IIR iai doi hoi mot long v6 ban duge thue hien Thict ke bg Igc so da duge ehu trgng nhieu nam qua Van de quan Irgng thiel ke bg Ige ehinh la lim kiem duge mot dap ung tan so I-I{co) xap xi lot nhat voi dap ung bien va pha nhu mong muon 2.4 BoIocFIR Do uu diSm 6n dinh nen bg Igc FIR thuong duge chgn lam loi de xay dung cac c^u true Igc quan lam Chuoi mau du lieu cua mgl bg Ige FIR eo dai L (hay hgc Igc L-1) nhan duge tu mgl chuoi mau 16i vao x{n) la mgl long chap hCm ban sau: (1 Trong do- /?„ ^ tai /?,_, ^ la / he s6 eua bg Ige Chung cung phu hgp voi dap un\i, xung cua bg Igc FIR Voi cae he L'fl, thuan lien ban neu bieu dien mien z: Y{z)=n{z)X{z) (2) Trone //(/,) la ham tru\en cua bg Igc duge dinh nghTa mien - nhu sau: (3) //(r) = X/' ' k- (1 So khoi cua mol bo loe 1-IR bac L-1 nhu I linh I sau: x{n) •- z /'.) -L-2 - K S ) h2 S (y- ãâ i\ (^ y(n) llinh L So tlo khoi Ciiii true ciia ho loc FIR hac /,-! So na\' la lap hgp cac bg Ire tin hieu (/." ) bg nhan \'a bg egng NhCrng loan hang luon ihuirng irirc moi bg nhan la cae he so cua bg Ige h^ De linh duge eac gia lri_v(/0 tir cac mau loi \'ao x{n} ihi cac mau Ian Urgt phai qua eac bg Ire, bg nhan va bg egng WVi bg Igc I'lR eo dai la / ihi phai sau L phep nhan va L ~ phep egng ihi niai tinh du'oc mot gia iri eua loi Nlur \ a \ bg Igc FIR c6 cfiu true nhu tren eo nhuge diem la kha nang dap ung cham cac mau loi khong dvxge lien luc ma sau mgl khoang thai gian tinh loan xon" cac piicp ntian \a phep egng moi duge xual i^o loc MR nlnr trcn L:OI la Ao loc TIR iruc iicj? (dirreel FIR filler) Mot bien iht^ kliac L'oi la IOL' I-IR ehiivcn vi (U-ansposcd MR Jlller) du'oe de xual iheo so- d6 Hinh \oi cac \ uioni: ,sau: Irao doi i:iua cac dau \ ao \a daii huang IUOIILI cha\- tin hieu DN\ l-iOCQL'OCGIA HA NOI RL ONG DA] HOC CONG NGHE DE CUaNG DE TAI NGHIEN CUU KHOA HOC DO TRUONG DAI HOC CONG NGHE QUAN LV CAP DAI HOC QUOC GIA HA N Q I NAM 2007 TTendetai: ^S &C-0fOl Tieng Viei: Nghien ci'ni vd xdy Jung cciu true Systolic co Jcj phue lap thap cua ho loc lu ihich nghi Tieng Anh' Study Sy.siolic archifacturcs with h)\\ co/nplexin for aduinivc filters Thai gian thij'c hien: 12 thang (tir 02/2007 d^n 02/2008) De tai thuoc ITnh vij'c u'U tien: Nuhiei"! eiru phan cung cac phux-niL! |"}hap xu \\ u\\ liit-Li D5 tai CO trung vai mot de tai da hoae dang tien hanh khong'? neu co neu ly d o : De lai kliong iriing vai de lai nao DHQG, Da\' la de tai thuge Ilnh \'Lrc nghien ein\ ciia Trung lam SIS Chu tri de tai: - Hg va ten: Tran Quang Viuh - N a m sml-i: Nam V lu; 01-12-1950 - Chuyen mon dao tao: Dien tir vien thong - Hge ham hgc vi: Pho Giao su^ Tien si - Chile \ii: Chu nhiem Bo mon G\\u tn du an SIS - E)on \\ eong tac (Truong Vicn Ivhoa true ihugc frung i*;;nK M!ion fJien \u \ i e n ihong, truong Dai J-IOL Cong Nghe - Dia cin Ucn he: Nlui 144 Xuan iiuy C^i, Gia.- Ma NAi - So dicn thoai: 7540.^ /5 - Tom tat hoat dong nghien ciai cua Chii tri de tai: {Gac chucrng trinh de tai NGKHdd iham gia^ cdc cdng irinh cfu cdng bo gan ddy hen quan lot phuang huong cua de tai) Mat so lie tdi tham Thui T e n de l u i / c o n e t r i n h thi ou'sc may dnh cua robot :uo5 uuo:u07 [ :006- ! :oo7 D i a i dac bic! t a p DhK^n.!, de tai n g h i c m ihu loai Tot C h u nhiem de NCCB S1M04 tai nhanh N g h i e n cuii C o ban in ihong T h a m Liia \'^^lnC'n cuu lich hc-jj he ihdng don duang quan tinh iJ-en cn so cam hien VI ca dien phue vu dieu khien dan duong olnarng nen chai\en Jung De tai lrong diem hen kci -;ICM de tai Chu nhiem Nghien cini irng dung he ihong nun lujp die cam hien dung cho robot I tlion'Z imnh lu a:ian :n ^ Mol so ,04 Chi] nhiem thong Ung dung cdng nghe MEMS cho cac he thong dien tu vien C i j ) q n a n Iw'nui con'^ bu gia cihi thir nghien] nwl mO hinh mmh hoat dong tu quan ''004- ddy T u each iliani i Nohten ':o04 gia gun ^^ D H Q G vti Bo (Jiioc ptioni; , De tai cap DHQCi J o uironi^ dcMai q^ian iy cdni;j_i-\iih_£duijlif^iyjfcjjfnjjuati^i^^ D6nglac-i3 e'ii'iice vn-lnji JL'nlrul s\ 'arm I feU'l'i '^'"V"^'I !ui- n>hi>i iiMng A//' \/.S - ha-^cJ \cn-iors KN^J-iii ^Oi nuhl O n , , the Ir.lcinalion.il S''' rence on le '• Ciinti;- Mcchatronics c- : ehnolop^y" (I l/?.n04) "00 ( V;^' liiUT^ ihi 'riiic nij\- lain ii'ong khien D o n g lac i;ia dieu i KA' yeii: lloi Ihao quoe >^ii dang - 01 bao cao khoa hgc sinh vien dat giai nhat cap truang DHCN - 01 bao cao khoa hgc siiih vien dat giai kJiuyen khich cap truang DHCN c) Ket qud dao tao: - Da ung dung cho giang day ly thuyet va thuc hanh cac mdn hgc ^'Thiet ke mach dien tir sd'\ 'Thiet ke mach VLSI va A S I C , 'XTiu triic may vi tinh va ky thuat ghep ndi may tirih'\ va '^Xir li tin hieu sd" tai Khoa Dien tir- Vien thdng, truang Dai hgc Cdng nghe, DHQG Ha ndi Cac mdn hgc nay, voi cac irng dung dugc cap nhat iix de tai, cd the ap dung cho cac thuc lien nhu he thdng dieu khien so hoae he thdng vien thdng - Sd sinh vien lam Khoa luan tot nghiep lien cjuan den de tai: 03 - Sd sinh vien nghien ciru khoa hgc lien cjuan den de tai: 03 - Sd hgc vien sau dai hgc lam Luan van va Luan an lien cjuan den de tai: 02 Kien nghi ve quy mo va ddi tuong ap dung kct qua nghien ciiu: Quy md ciaa giai doan vira qua la han hep Neu dugc tiep luc dau ur htm nua cd the irng dung cho nhieu ITnh vuc nghien cii'ii va giang day xir ly tin hieu sd cdng nghe thdng tin va truyen thdng cung nhu dieu khien tu ddng Chue vu Ho va ten Chii nhiem de tai Iran Quang Vii Thii t r u d n g co" quan chii tri de tai C hii tjch Hdi ddng ; danh gia chinh T / L HIEU TRUONG NGPHOffGKHOAHOCCQNGNGHE Fhii trudng co' quan KT.TRUiNC BAN KHOA HQC • CCfG P H T R U N G BAN - NGHI! Hoc ham hoc vi Pl}S,lS;y1^^^^'^^ 43 ... dung nghien ciai 2.2 Dal van de 2.3 Cac mach Ige so 2.4 Bg Ige FIR 2.5 Bg Igc thieh nghi II 2.6 Kien true Systolic eho bg Ige 13 2.7 VLSI ASIC, FPGA va VHDL 18 2.8 Ngon ngu 'VHDL 22 2.9 Thue nghicm:... hge Cong nghe Tom tat cac ket qua nghien cuu chinh cua de tai 1.1 Ten de tai Nghien cuu va xay dung eau true Systolic eo phue lap ihap ciia bg Ige lu thieh nghi Ma so: QC.07.02 1.2 ChutridStai... Thuc nghiem: Thiet ke, mo phong va thuc hien cac bo loc FIR va bo loc thich nghi c6 can true Systolic trcn FPGA De tai sir dung kit XtremeDSP Virtex-II Pro eiia Xilinx de ti§n hanh thuc nghiem