Introduction to Digital Signal Processing Systems
|
|
- Amanda McCormick
- 6 years ago
- Views:
Transcription
1 Itroductio to Digital Sigal Processig Systems ( 范倫達, Ph. D. Departmet of Computer Sciece atioal Chiao Tug Uiversity Taiwa, R.O.C. Fall, 207 ldva@cs.ctu.edu.tw
2 Outlies Itroductio DSP Algorithms DSP Applicatios ad CMOS IC s Represetatios of DSP Algorithms Coclusio Refereces VLSI-DSP--2
3 Why Use Digital Sigal Processig? Robust to temperature ad process variatios Cotrolled better to accuracy oise/iterferece toleraces Mathematical represetatio Programmig capability VLSI-DSP--3
4 Commo System Cofiguratio Multimedia-Commuicatio-Biomedical Applicatios VLSI Sigal Processig Library Processor Software VLSI-DSP--4
5 VLSI Sigal Processig System Desig Spectrum (/2 Computer arithmetic Adder Multiplier Iverse square root Divisio Digital filter Multidimesioal filter Symmetry filter Adaptive digital filter LMS/DLMS (Delay LMS based RLS based Trasform Multiplier-accumulator based Recursive-filter based ROM-based: DA, CORDIC Butterfly based Processor Geeral purposed processor DSP processor Recofigurable computig processor Machie Learig Idepedet Compoet Aalysis (ICA Covetioal eural etwork (C 3D Graphics Geometry trasformatio Rasterizatio/Rederig Z-buffer compressio Texture compressio VLSI-DSP--5
6 VLSI Sigal Processig System Desig Spectrum (2/2 MIMO Detectio Grouped Detectio VBLAST K-Best Biomedical Computatio Machie Learig ICA PCA HRV Image Processig Patter Recogitio Media Filter Image Recostructio Image Ehacemet Video Processig Compressio Block Matchig Deblockig filter o-umerical operatio Error cotrol codig Viterbi Decoder Turbo Code Polyomial computatio Dyamic programmable VLSI-DSP--6
7 VLSI Sigal Processig System Publicatio Area (But ot limited IEEE Tras. o Biomedical Egieerig IEEE Tras. o Circuits ad Systems I: Regular Papers IEEE Tras. o Circuits ad Systems II: Express Briefs IEEE Tras. o Circuits ad Systems for Video Techology IEEE Tras. o Commuicatios IEEE Tras. o Computer-Aided Desig of Itegrated Circuits IEEE Tras. o Computers IEEE Tras. o Image Processig IEEE Tras. o Iformatio Theory IEEE Tras. o Multimedia IEEE Tras. o eural etworks IEEE Joural o Selected Areas i Commuicatios IEEE Tras. o Sigal Processig IEEE Joural of Solid-State Circuits IEEE Tras. o VLSI Systems IEEE Tras. o Visualizatio ad Computer Graphics Proceedigs of the IEEE ACM Tras. o Graphics Joural of Sigal Processig Systems IEICE Trasactios o Fudametals of Electroics, Commuicatios ad Computer Scieces Elsevier Itegratio - The VLSI Joural VLSI-DSP--7
8 VLSI Sigal Processig System Desig Space Cost Performace Test Power Area System Level Algorithm Level Architecture Level Logic Level Circuit Level Process Level VLSI-DSP--8
9 Outlies Features: DSP Algorithms DSP Applicatios ad CMOS IC s Represetatios of DSP Algorithms VLSI-DSP--9
10 DSP Algorithms Covolutio Algorithm: A set of rules for solvig a Correlatio problem i a fiite umber of steps. Digital filters Adaptive filters Discrete Fourier trasform Source Codig Algorithms Discrete cosie trasform Motio estimatio Huffma codig Vector quatizatio Wavelet ad filter baks FastICA Covetioal eural etwork VLSI-DSP--0
11 Sigals Aalog sigal t->y: y=f(t, y:c, t:c Discrete-time sigal ->y: y=f(t, y:c, :Z Digital sigal ->y: y=d{f(t}, y:z,:z y y y ( 2 ( ( ( 3 (0 2 (000 2 (000 2 (0 2 t Aalog Sigal Discrete-Time Sigal Digital Sigal VLSI-DSP--
12 Liear systems LTI Systems Assume x (->y ( ad x 2 (->y 2 (, where -> deotes lead to. If ax (+bx 2 (->ay (+by 2 (, the the systems is referred to as Liear System. Homogeous ad additive properties Time-ivariat (TI systems x(- 0 ->y(- 0 LTI systems y(=h(*x( Causal systems y( 0 depeds oly o x(, where <= 0 Stable systems BIBO VLSI-DSP--2
13 Samplig of Aalog Sigals yquist samplig theorem The aalog sigal must be bad-limited Sample rate must be larger tha twice the badwidth VLSI-DSP--3
14 System-Equatio Represetatio Impulse/uit sample respose h( b a Trasfer fuctio / frequecy respose H( z Differece equatios 0 u[ Y( z b X ( z a y( a y( b0 ] 0 z x( State equatios VLSI-DSP--4
15 VLSI-DSP--5 Covolutio & Correlatio Covolutio k k h k x h x y ( ( ( ( ( ( ( ( ( x a k x k a k k k x k a y ( ( ( Correlatio ( ( k x k h k
16 Liear Phase FIR Digital Filters Digital filters are a importat class of LTI systems. Liear phase FIR filter h( h( M h( 0 h(6 b0 h( h(5 b h( 2 h(4 b h( 3 b 3 2 y( b b 0 x( 0 x( b 6 b x( b x( 5 b 2 2 x( x( 2 4 b 3 x( 3 VLSI-DSP--6
17 IIR Filter Structures H b b z b z 2 ( z 0 2 a z a z 2 2 z z VLSI-DSP--7
18 Itroductio to a Adaptive Algorithm Widely used i commuicatios, DSP, biomedical, ad cotrol system Determiistic gradiet algorithm RLS algorithm Stochastic gradiet algorithm LMS algorithm, DLMS algorithm Block LMS algorithm Gradiet Lattice algorithm VLSI-DSP--8
19 Adaptive Applicatios Chael equalizer System idetificatio Echo caceller oise cacellatio Predictor Beamformer Lie ehacemet Image ehacemet Machie Learig VLSI-DSP--9
20 otatio. Iput Sigal: x( 2. Desired Output: d( 3. Weight Vector: w( 4. AdaptatioFactor: μ 5. Error: e( 6. Misadjustm et: M adj 7. Tap umber : 8. Autocorrel atio Matr 9. Eigevalue :λ 0. Diagoal Matrix : ix: R VLSI-DSP--20
21 VLSI-DSP--2 LMS Algorithm ( ( ( y T x w T x x x where ] (... ( ( [ ( x T w w w ] (... ( ( [ ( 0 w ( ( ( ( ( ( ( ( ( d d y d e T T w x x w The error at the -th time is
22 LMS Algorithm A efficiet implemetatio i software of steepest descet usig measured or estimated gradiets, where the cost fuctio with gradiet is square errors. The gradiet of the square of a sigle error sample w( w( ( ˆ J ( 2 ˆ J ( 2e( x( w( Cost w( μe(x( w0, w, w0 VLSI-DSP--22
23 Summary of LMS Adaptive Algorithm (960 y( w ( x( e( d( y( T w( w( e( x( VLSI-DSP--23
24 Block Diagram of a Adaptive FIR Filter Drive by the LMS Algorithm VLSI-DSP--24
25 Uitary/Orthogoal Trasform (/4 Defiitio: (from Liear Algebra Let A be AA A A matrix that satisfies I. We call A as a uitary matrix if A has complex etries, ad we call A as a orthogoal matrix if A has real umber. VLSI-DSP--25
26 Why Orthogoal Trasformatio? (2/4 Eergy coservatio Eergy compactio Most uitary trasforms ted to pack a large fractio of the average eergy of sigals ito a relatively few compoets of the trasform coefficiets. Decorrelatio Whe sigals are highly correlated, the trasform coefficiets ted to be ucorrected (or less correlated. Iformatio preservatio The iformatio carried by sigals are preserved uder a uitary trasform. VLSI-DSP--26
27 Why Orthogoal Trasformatio? (3/ The origial sigal The DCT coefficiets Source: Lecture of Prof. Deis Deg VLSI-DSP--27
28 Why Orthogoal Trasformatio? (4/4 The auto correlatio of origial sigal The auto correlatio of DCT coefficiets Source: Lecture of Prof. Deis Deg VLSI-DSP--28
29 VLSI-DSP--29 Discrete Fourier Trasform (/9 DFT IDFT 0,,...,, ( ( 0 k W x k X k 0,,...,, ( ( 0 W k X x k k k j k j e W e W 2 2,
30 Fast Fourier Trasform (2/9 The radix-2 algorithm is the most widely used fast algorithm to compute the DFT. Without loss of geerality, we use a 8-poit DFT (=8 to illustrate the developmet of the fast algorithm. X ( k x(0 x( W W x(0 k k 7 0 x(2 W x(2 W ( x( x( W 2k x(3 W 2k 3k x(3 W k 2k x(4 W x(5 W x(4 W 4k 4k 5k x(5 W 4k x(6 W x(7 W x(6 W 6k 6k 7k x(7 W 6k VLSI-DSP--30
31 Fast Fourier Trasform (3/9 Sice 2 2 j 2k j k 2k ( / 2 k W e e W / 2 8-poit DFT => early two 4-poit DFT k k X ( k x(0 x(2 W x(4 W x(6 W W F where k ( x( ( k W k x(3 W F 2 F ( k adf2 ( k / 2 k / 2 x(5 W 2 / 2 2k / 2 x(7 W ( k, where k 0,,2,... 3k / 2 3k / 2 represet the DFT of two sequeces f( x(2 adf2( x(2 VLSI-DSP--3
32 Fast Fourier Trasform (4/9 Oe step further: (=>Two 4-poit DFT W k / 2 e 2 2 j ( k / 2 j k e k ( k, k 0,,..., / 2 X ( k F ( k W F2 j X ( k / 2 F ( k W F2 e W k ( k, k 0,,..., / 2 A -poit DFT requires 2 complex multiplicatios. The umber of complex multiplicatios required by the above algorithm is as follows. 2( / A 8-poit DFT requires 64 complex multiplicatios. k ( ad 8 k / 2 k W / 2 W / 2 VLSI-DSP--32
33 Fast Fourier Trasform (5/9 The 4-poit DFT ca be decomposed ito two 2-poit DFT i a similar way. k k k F ( k x(0 x(4 W x(2 W x(6 W x(0 V( k W / 2V2( k where V (k ad V 2 (k represet the DFT of two sequeces. As before, v x(4 W k k / 4 2 / 2 W k / 2 ( x(2 / 2 x(6 W ( f(2 ad v2( f(2 k / 4 k 3 / 2 F ( k V( k W / 2V2( k, k 0,,..., / 4 k F ( k / 2 V( k W / 2V2( k, k 0,,..., / 4 VLSI-DSP--33
34 Fast Fourier Trasform (6/9 VLSI-DSP--34
35 Fast Fourier Trasform (7/9 A 2-poit FFT, such as real additio V ( k x(0 W 2 k V ( k adv 2( k x(4, W 0 2, W 2 ivolves oly V ( 0 x( 0 W x( 4 V ( x( 0 W x( a A b W - Each butterfly requires oe complex multiplicatio ad two complex additio B VLSI-DSP--35
36 Fast Fourier Trasform (8/9 After decimatio, the sequece is i a bit-reversed order origial order decimatio decimatio VLSI-DSP--36
37 Fast Fourier Trasform (9/9 This FFT algorithm is geerally true for ay data v sequece of 2 There are /2 butterflies per stage ad stages The umber of operatios required for a FFT: (Before simplifyig Complex multiplicatio: log2 log 2 Complex additio: log2 VLSI-DSP--37
38 Image/Video Compressio Where codig? Source codig Chael codig Source codig beefits Lower bit rate Less trasmissio time Fewer storage data What kid of loss? Lossless data compressio Lossy data compressio Why ca we do compressio? Codig redudacy Iter-sample redudacy (Spatial redudacy Iter-frame redudacy (Temporal redudacy VLSI-DSP--38
39 Source Codig Spectrum Image Compressio Lossless Huffma Codig Shao Codig ArithmeticCodig Loss Predictive Codig Trasform Codig VQ Codig Subbad Codig VLSI-DSP--39
40 Image Measuremet ad Evaluatio SR(dB 0 log 2 2 0( x / PSR(dB 0log 2 2 0(255 / [ x( i, 2 i j j x( i, j] 2 where x(i,j ad xˆ (i,j deote the origal image ad recostructed image valules, respectively. VLSI-DSP--40
41 Discrete Cosie Trasform (DCTII X ( k ( k 0 (2 k x( cos[ ] 2, 0 k - 2 ( 0 ( k, for k VLSI-DSP--4
42 DCT-II Z( k, l T Z AXA IDCT-II x( m, α( 0 T / 2 ( k ( l 2 k0 X A ZA where k, l, m, 2-D DCT-II ad IDCT-II (2m k (2 l x( m, cos( cos( 2 2 m0 0 (2m k (2 l ( k ( l Z( k, lcos( cos( 2 2 l0 ad rages 2 ad α(j for from 0 to j 0. -ad VLSI-DSP--42
43 VLSI-DSP--43 How to Decide the Coefficiets? Orthogoal Property I A A AA T T Parseval s Theorem: Eergy Coservatio ( ( k k X x
44 2-D DCT/IDCT Processor (a (b VLSI-DSP--44
45 Block-Matchig Algorithm Rule: s( m, i0 j0 x( i, j u mi { ( m, s( m, } v ( m, u y( i m, j for for p m, p p m, p VLSI-DSP--45
46 Etropy Huffma Codig (/3 Iformatio Measuremet Ucertaity Measuremet Surprise Measuremet H( P q i Compressio Ratio p i log (/ p i 2 Cr ucodig bits codig bits VLSI-DSP--46
47 Huffma Codig (2/3 Iput Probability x x 2 x 3 x x x x 7 64 x VLSI-DSP--47
48 log 2 AvLe AvLe Cr H( x 2 x atural_code Huffma_Code 4 x2 8 3 ucodigbits codigbits Etropy x3 Huffma Codig (3/3 bit 6 x4 64 Data Huffma Code atural Code x 000 x x x x x x x log 24 log 28 log 26 (4xlog (4x6 2 bit bit VLSI-DSP--48
49 Outlies Features: DSP Algorithms DSP Applicatios ad CMOS IC s Represetatios of DSP Algorithms VLSI-DSP--49
50 Moore s Law Micros Tr. # (Complexity 0 0G G 00M 0M Gate Legth Device Complexity 58% / year Gap Icreases Tr. # (Productivity 00M 0M M 00K 0. M 00K 0K x x x x x x x x 2%/ year Desig Productivity 0K K K Source: Sematech The umber of trasistors per chip doubles every 8 moths. * Cordo Moore: Oe of the fouders of Itel VLSI-DSP--50
51 Evolutio of Applicatios VLSI-DSP--5
52 Chroological Table of Video Codig Stadards ITU-T VCEG H.26 (990 ISO/IEC MPEG MPEG- (993 H.263 (995/96 H.263+ MPEG-2 (H.262 (994/95 (997/98 H (2000 H.264 (MPEG-4 Part 0 MPEG-4 v (2002 (998/99 MPEG-4 v2 (999/00 MPEG-4 v3 (200 H.265 (HEVC ( VLSI-DSP--52
53 Chroological Table of Video Codig Stadards
54 Compariso of Video Stadards Source: VLSI-DSP--54
55 Block Diagram of H.264/AVC Ecoder Iput Video Sigal Split ito Macroblocks 6x6 pixels - Decoder Coder Cotrol Trasform/ Scal./Quat. Scalig & Iv. Trasform Cotrol Data Quat. Trasf. coeffs Etropy Codig Itra/Iter Itra-frame Predictio Motio- Compesatio De-blockig Filter Output Video Sigal Motio Estimatio Motio Data VLSI-DSP--55
56 Block Diagram of H.265/HEVC Ecoder VLSI-DSP--56
57 Geometry Egie Raster Egie 3D Graphics System VLSI-DSP--57
58 Shadig Algorithms (/2 Gouraud shadig Per-vertex lightig Low computatio ot good shadig quality Phog shadig Per-pixel lightig Huge computatio Smooth ad more realistic highlight VLSI-DSP--58
59 Shadig Algorithms (2/2 Existig Approximate Phog Shadig Algorithms Mixed shadig Subdivisio based approximate algorithms o pass Pass Mixed shadig Subdivisio Source: ACM/IEEE 59 VLSI-DSP /0/5
60 Four Area etworks From small to big: Persoal area etwork Local area etwork Metro area etwork Wide area etwork 資料來源 : 無線都會網路新貴 WiMAX 標準介紹, VLSI-DSP--60
61 Commuicatio Stadards Evolutio (/4 Low Mobility High Mobility GSM/GPRS WCDMA HSPA 3GPP LTE WA WiMAX 802.6e WiMAX 802.6d WiMAX 802.6m MA ZigBee RFID Low data rate Bluetooth b 802.a/g 802. WiMedia a LA PA 0. Mbps Mbps 0 Mbps 00 Mbps 000 Mbps High data rate Source: UMTS Forum VLSI-DSP--6
62 Commuicatio Stadards Evolutio (2/4 VLSI-DSP--62
63 Commuicatio Stadards Evolutio (4/4 VLSI-DSP--63
64 Comparisos of Various Cellular Stadards VLSI Digital Sigal Processig Systems 行動通信技術發展 ( 資料來源 : Agilet Techologies VLSI-DSP--64
65 Compariso of LTE ad WiMax VLSI-DSP--65
66 Compariso of 802.xx
67 Compariso of Short-Distace Commuicatio
68 Digital Commuicatios System Eablig the trasmitted sigal to withstad the effects of various chael impairmets, such as oise, iterferece, ad fadig. Iformatio Source Source Ecoder Ecrypter Error Cotrol Ecoder Modulator Chael Iformatio Sik Source Decoder Decrypter Error Cotrol Decoder Demodula tor VLSI-DSP--68
69 ODFM System Source: Prof. We, CCU. VLSI-DSP--69
70 Outlies Features: DSP Algorithms DSP Applicatios ad CMOS IC s Represetatios of DSP Algorithms Depedece Graph Data-Flow Graph Sigal-Flow Graph Block Diagrams VLSI-DSP--70
71 Def: A depedece graph is a direct graph that shows the depedece of the computatios i a algorithm. The ode i a DG represet computatios ad the edges represet precedece costraits amog odes. DG cotais computatios for all iteratios i a algorithm ad does ot cotai delay elemets. DG of a 3-Tap FIR Filter VLSI-DSP--7
72 Def: A data flow graph (DFG is a collectio of odes ad directed edges. The odes represet computatios (or fuctios or subtasks ad the directed edges represet data path ad each edge has a oegative umber of delays associated with it. DFG of a 3-Tap FIR Filter VLSI-DSP--72
73 Def: A sigal flow graph (SGF is a collectio of odes ad directed edges. The odes represet computatios or tasks. I digital etworks, the edges are usually restricted to costat gai multipliers or delay elemets. SFG of a 3-Tap FIR Filter VLSI-DSP--73
74 Block Diagram of a 3-Tap FIR Filter Def: A block diagram cosists of fuctioal blocks coected with directed edges. VLSI-DSP--74
75 Coclusios Briefly itroduced the followig: DSP desig issue ad desig view DSP algorithms Overview of DSP applicatios Represetatios of DSP algorithms VLSI-DSP--75
76 Refereces [] K. K. Parhi, VLSI Digital Sigal Processig Systems: Desig ad Implemetatio. Y: Wiley, 999. [2] P. Pirsch, Architectures for Digital Sigal Processig. Y: Wiley, 998. [3] A. V. Oppeheim ad R. W. Schafer, Discrete-Time Sigal Processig. Eglewood Cliffs, J: Pretice-Hall, 989. [4] S. Hayki, Adaptive Filter Theory, 3rd ed. Eglewood Cliffs, J: Pretice-Hall, 996. [5] 連國珍, 數位影像處理, 992. VLSI-DSP--76
Chapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationOutline. Applications of FFT in Communications. Fundamental FFT Algorithms. FFT Circuit Design Architectures. Conclusions
FFT Circuit Desig Outlie Applicatios of FFT i Commuicatios Fudametal FFT Algorithms FFT Circuit Desig Architectures Coclusios DAB Receiver Tuer OFDM Demodulator Chael Decoder Mpeg Audio Decoder 56/5/ 4/48
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationIntroduction to Digital Signal Processing Systems
Introduction to Digital Signal Processing Systems ( 范倫達 ), Ph. D. Department of Computer Science ational Chiao Tung University Taiwan, R.O.C. Fall, 2010 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/
More informationELEG 5173L Digital Signal Processing Introduction to TMS320C6713 DSK
Departmet of Electrical Egieerig Uiversity of Arasas ELEG 5173L Digital Sigal Processig Itroductio to TMS320C6713 DSK Dr. Jigia Wu wuj@uar.edu ANALOG V.S DIGITAL 2 Aalog sigal processig ASP Aalog sigal
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationLinear Time-Invariant Systems
9/9/00 LIEAR TIE-IVARIAT SYSTES Uit, d Part Liear Time-Ivariat Sstems A importat class of discrete-time sstem cosists of those that are Liear Priciple of superpositio Time-ivariat dela of the iput sequece
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationFilter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design
Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of
More informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
More informationINTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) A NEW RADIX-4 FFT ALGORITHM
ITERATIOAL JOURAL OF ADVACED REEARC I EIEERI AD TECOLO (IJARET Iteratioal Joural of Advaced Research i Egieerig ad Techology (IJARET I 976 68(Prit I 976 699(Olie Volume Issue 3 April (3 IAEME I 976-68
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationThe following algorithms have been tested as a method of converting an I.F. from 16 to 512 MHz to 31 real 16 MHz USB channels:
DBE Memo#1 MARK 5 MEMO #18 MASSACHUSETTS INSTITUTE OF TECHNOLOGY HAYSTACK OBSERVATORY WESTFORD, MASSACHUSETTS 1886 November 19, 24 Telephoe: 978-692-4764 Fax: 781-981-59 To: From: Mark 5 Developmet Group
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationWavelet Based Dual Encoding Lossless Medical Image Compression
avelet Based Dual Ecodig Lossless Medical Image Compressio *V.Maohar, Asst. Professor, SR Egieerig College, aragal, TG, Idia, maoharvu@gmail.com **Dr.G. Laxmiarayaa, Professor, oly Mary Istitute of Techology,
More informationIsn t It Time You Got Faster, Quicker?
Is t It Time You Got Faster, Quicker? AltiVec Techology At-a-Glace OVERVIEW Motorola s advaced AltiVec techology is desiged to eable host processors compatible with the PowerPC istructio-set architecture
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationStatistical Approach for Noise Removal in Speech Signals Using LMS, NLMS, Block LMS and RLS Adaptive filters
Statistical Approach for Noise Removal i Speech Sigals Usig LMS, NLMS, Block LMS ad RLS Adaptive filters D. Hari Hara Satosh, Member, IACSI, Vusl Sravya Pedyala, V. N. Lakshma Kumar, ad N. Shamukh Rao
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationWavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSE 49 G Itroductio to Data Compressio Witer 6 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter
More informationDesign of Efficient Pipelined Radix-2 2 Single Path Delay Feedback FFT
IOSR Joural of VLSI ad Sigal Processig IOSR-JVSP Volume Issue Ver. I May-Ju. 0 PP 88-9 e-iss: 9 00 p-iss o. : 9 97 www.iosrjourals.org Desig of Efficiet Pipelied Radi- Sigle Path Delay Feedbac FFT isha
More informationSPIRAL DSP Transform Compiler:
SPIRAL DSP Trasform Compiler: Applicatio Specific Hardware Sythesis Peter A. Milder (peter.milder@stoybroo.edu) Fraz Frachetti, James C. Hoe, ad Marus Pueschel Departmet of ECE Caregie Mello Uiversity
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationCS2410 Computer Architecture. Flynn s Taxonomy
CS2410 Computer Architecture Dept. of Computer Sciece Uiversity of Pittsburgh http://www.cs.pitt.edu/~melhem/courses/2410p/idex.html 1 Fly s Taxoomy SISD Sigle istructio stream Sigle data stream (SIMD)
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationLecture 1: Introduction
Lecture 1: Itroductio g Class orgaizatio Istructor cotact Course objectives ad outcomes Lectures outlie Laboratory outlie Gradig system Tetative schedule g Lab schedule g Itelliget sesor systems (ISS)
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationComputer Graphics Hardware An Overview
Computer Graphics Hardware A Overview Graphics System Moitor Iput devices CPU/Memory GPU Raster Graphics System Raster: A array of picture elemets Based o raster-sca TV techology The scree (ad a picture)
More informationComputing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity
2013 IEEE Iteratioal Symposium o Iformatio Theory Computig a k-sparse -legth Discrete Fourier Trasform usig at most 4k samples ad O(k log k) complexity Sameer Pawar ad Kaa Ramchadra Dept of Electrical
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationSpectral leakage and windowing
EEL33: Discrete-Time Sigals ad Systems Spectral leakage ad widowig. Itroductio Spectral leakage ad widowig I these otes, we itroduce the idea of widowig for reducig the effects of spectral leakage, ad
More informationNormals. In OpenGL the normal vector is part of the state Set by glnormal*()
Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct
More informationThe impact of GOP pattern and packet loss on the video quality. of H.264/AVC compression standard
The impact of GOP patter ad packet loss o the video quality of H.264/AVC compressio stadard MIROSLAV UHRINA, JAROSLAV FRNDA, LUKÁŠ ŠEVČÍK, MARTIN VACULÍK Departmet of Telecommuicatios ad Multimedia Uiversity
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationA Very Simple Approach for 3-D to 2-D Mapping
A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationIntroduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition
Lecture Goals Itroductio to Computig Systems: From Bits ad Gates to C ad Beyod 2 d Editio Yale N. Patt Sajay J. Patel Origial slides from Gregory Byrd, North Carolia State Uiversity Modified slides by
More informationABSTRACT OF PHD THESIS
TECHNICAL UNIVERSITY OF CLUJ-NAPOCA FACULTY OF ELECTRICAL ENGINEERING Ig. Ştefa Gergely ABSTRACT OF PHD THESIS Research ad implemetatio of medical electroic equipmet, to use i cardiology Thesis committee:
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationVISUAL ESTIMATION AND COMPRESSION OF FACIAL MOTION PARAMETERS ELEMENTS OF A 3D MODEL-BASED VIDEO CODING SYSTEM
VISUAL ESTIMATION AND COMPRESSION OF FACIAL MOTION PARAMETERS ELEMENTS OF A 3D MODEL-BASED VIDEO CODING SYSTEM Hai Tao Departmet of Computer Egieerig Uiversity of Califoria, Sata Cruz, CA 9563 Thomas S.
More informationDimension Reduction and Manifold Learning. Xin Zhang
Dimesio Reductio ad Maifold Learig Xi Zhag eeizhag@scut.edu.c Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear
More informationPrecise Psychoacoustic Correction Method Based on Calculation of JND Level
Vol. 116 (2009) ACTA PHYSICA POLONICA A No. 3 Optical ad Acoustical Methods i Sciece ad Techology Precise Psychoacoustic Correctio Method Based o Calculatio of JND Level Z. Piotrowski Faculty of Electroics,
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationALU Augmentation for MPEG-4 Repetitive Padding
ALU Augmetatio for MPEG-4 Repetitive Paddig Georgi Kuzmaov Stamatis Vassiliadis Computer Egieerig Lab, Electrical Egieerig Departmet, Faculty of formatio Techology ad Systems, Delft Uiversity of Techology,
More informationFPGA Implementation of Pipeline Digit-Slicing Multiplier-Less Radix 2 2 DIF SDF Butterfly for Fast Fourier Transform Structure
FPGA Implemetatio of Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly for Fast Fourier Trasform Structure Yaza Samir Algabi,. Rozita Teymourzadeh, Masuri Othma, Md Shabiul Islam Istitute of MicroEgieerig
More informationFundamentals of. Chapter 1. Microprocessor and Microcontroller. Dr. Farid Farahmand. Updated: Tuesday, January 16, 2018
Fudametals of Chapter 1 Microprocessor ad Microcotroller Dr. Farid Farahmad Updated: Tuesday, Jauary 16, 2018 Evolutio First came trasistors Itegrated circuits SSI (Small-Scale Itegratio) to ULSI Very
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationAnnouncements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components
Aoucemets Readig Chapter 4 (4.1-4.2) Project #4 is o the web ote policy about project #3 missig compoets Homework #1 Due 11/6/01 Chapter 6: 4, 12, 24, 37 Midterm #2 11/8/01 i class 1 Project #4 otes IPv6Iit,
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More information游戏设计与开发. Outline. Game Programming Topics. Building A Game
1896 1935 1987 2006 Outlie 游戏设计与开发 Real Time Requiremet A Coceptual Rederig Pipelie The Graphics Processig Uit (GPU) Example 技术篇 : 实时图形硬件 Game Programmig Topics Focus: Buildig game ad virtual world High-level
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationIEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING: SPECIAL ISSUE ON EMERGING TECHNOLOGIES IN COMPUTER DESIGN 1
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING: SPECIAL ISSUE ON EMERGING TECHNOLOGIES IN COMPUTER DESIGN 1 High Quality Dow-Samplig for Determiistic Approaches to Stochastic Computig M. Hassa Najafi,
More informationIntroduction to Network Technologies & Layered Architecture BUPT/QMUL
Itroductio to Network Techologies & Layered Architecture BUPT/QMUL 2018-3-12 Review What is the Iteret? How does it work? Whe & how did it come about? Who cotrols it? Where is it goig? 2 Ageda Basic Network
More informationPrediction-based Incremental Refinement For Binomially-factorized Discrete Wavelet Transforms
IEEE Trasactios o Sigal Processig - T-SP-0992-2009, to appear. Predictio-based Icremetal Refiemet For Biomially-factorized Discrete Wavelet Trasforms Yiais Adreopoulos, Dai Jiag ad Adreas Demostheous ABSTRACT
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are ItechOpe, the first ative scietific publisher of Ope Access books 3,350 108,000 1.7 M Ope access books available Iteratioal authors ad editors Dowloads Our authors are amog the 151 Coutries delivered
More informationDesigning a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationA REDUCED-COMPLEXITY LDPC DECODING ALGORITHM WITH CHEBYSHEV POLYNOMIAL FITTING
Joural of Theoretical ad Applied Iformatio Techology st March. Vol. 49 No. 5 - JATIT & LLS. All rights reserved. ISSN: 99-8645 www.jatit.org E-ISSN: 87-95 A REDUCED-COMPLEXITY LDPC DECODING ALGORITHM WITH
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationFACIAL MOTION TRACKING AND ANIMATION: AN ICA-BASED APPROACH
FACIAL MOTION TRACKING AND ANIMATION: AN ICA-BASED APPROACH Lucas D Terissi ad Jua C Gómez Laboratory for System Dyamics ad Sigal Processig FCEIA, Uiversidad Nacioal de Rosario Riobamba 245 Bis, 2000 Rosario
More informationEvaluation of Pure-Fractal and Wavelet-Fractal Compression Techniques
Evaluatio of Pure-Fractal ad Wavelet-Fractal Compressio Techiques Mohammad. R. N. Avaaki * 3 Hamid Ahmadiead 4 Reza Ebrahimpour. Electroics departmet of Shahid Raaei Uiversity Laviza Tehra Ira. Electroics
More informationMajor CSL Write your name and entry no on every sheet of the answer script. Time 2 Hrs Max Marks 70
NOTE:. Attempt all seve questios. Major CSL 02 2. Write your ame ad etry o o every sheet of the aswer script. Time 2 Hrs Max Marks 70 Q No Q Q 2 Q 3 Q 4 Q 5 Q 6 Q 7 Total MM 6 2 4 0 8 4 6 70 Q. Write a
More informationAnalysis of Lossless color image compression context adaptive Huffman Coding
Aalysis of Lossless color image compressio cotext adaptive Huffma Codig Tallapaka Naresh PG Scholar (DECE) Departmet of Electroics & Commuicatio Egieerig Tudi Narasimha Reddy Istitute of Techology & Sciece,
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationDesign and Evaluation of Integer Dual Tree Complex Wavelet Transform Filter Coefficients for Image processing
Desig ad Evaluatio of Iteger Dual Tree Complex Wavelet Trasform Filter Coefficiets for Image processig A. Hazarathaiah, ad Dr. B. Prabhakar Rao Jawaharlal Nehru Techological Uiversity, -JNTU, Kakiada,
More information