FPGA Implementation of Pipeline Digit-Slicing Multiplier-Less Radix 2 2 DIF SDF Butterfly for Fast Fourier Transform Structure
|
|
- Baldwin Hodges
- 5 years ago
- Views:
Transcription
1 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 ad aoelectroics IME, VLSI Desig Departmet, Uiversiti Kebagsaa Malaysia, 6 Bagi, Selagor, Malaysia Faculty of Egieerig, Architecture ad Built Eviromet, Electrical & Electroic Egieerig departmet, UCSI Uiversity, Kuala Lumpur, Malaysia yazasamir@yahoo.com, rozita@ucsi.edu.my, masuri.othma@mimos.my, shabiul@um.my Abstract The eed for wireless commuicatio has drive the commuicatio systems to high performace. However, the mai bottleec that affects the commuicatio capability is the Fast Fourier Trasform (FFT), which is the core of most modulators. This paper presets FPGA implemetatio of pipelie digitslicig less radix DIF (Decimatio I Frequecy) SDF (sigle path delay feedbac) butterfly for FFT structure. The approach tae; i order to reduce computatio complexity i butterfly, digitslicig less techique was utilized i the critical path of pipelie Radix DIF SDF FFT structure. The proposed desig focused o the tradeoff betwee the speed ad active silico area for the chip implemetatio. The iput data was sliced ito four blocs each oe with four bits to process at the same time i parallel. The ew architecture was ivestigated ad simulated with MATLAB software. The Verilog HDL code i Xilix ISE eviromet was derived to describe the FFT Butterfly fuctioality ad was dowloaded to Virtex II FPGA board. Cosequetly, the Virtex II FG56 Proto board was used to implemet ad test the desig o the real hardware. As a result, from the fidigs, the sythesis report idicates the maximum cloc frequecy of MHz with the total equivalet gate cout of,6 is a mared ad sigificat improvemet over Radix DIF SDF FFT butterfly. I compariso with the covetioal butterfly architecture desig which ca oly ru at a maximum cloc frequecy of. MHz ad the covetioal ca oly ru at a maximum cloc frequecy of. MHz, the proposed system exhibits better results. It ca be cocluded that ochip implemetatio of pipelie digitslicig less butterfly for FFT structure is a eabler i solvig problems that affect commuicatios capability i FFT ad possesses huge potetials for future related wors ad research areas. Key words Pipelied digitslicig less; Fast Fourier Trasform (FFT); Verilog HDL; Xilix; Radix DIF SDF FFT. I. ITRODUCTIO FFT is sigificat bloc i several digital sigal processig (DSP) applicatios such as biomedical, soar, commuicatio systems, radar, ad image processig. It is a successful algorithm to compute discrete Fourier trasform (DFT). DFT is the mai ad importat procedure i data aalysis, system desig, ad implemetatio []. May modules have bee desiged ad implemeted i differet platforms i order to reduce the complexity computatio of the FFT algorithm. These modules focus o the radix order or twiddle factors to perform a simple ad efficiet algorithm which icludes the higher radix FFT [], the mixedradix FFT [], the primefactor FFT [], the recursive FFT [5], lowmemory referece FFT [6], Multiplierless based FFT [7, ] ad Applicatio Specific Itegrated Circuits (ASIC) system [9, ]. A special class of FFT architecture which ca compute the FFT i a sequetial maer is the pipelie FFT. Pipelied architectures characterized by realtime, o stoppig processig ad preset smaller latecy with low power cosumptio [] which maes them suitable for most DSP applicatios. There are two commo types of the pipelied architectures; sigle path architectures ad multi path architectures. Several differet architectures have bee ivestigated, such as the Radix Multipath Delay Commutator (R MDC) [], Radix SiglePath Delay Feedbac (R SDF) [], Radix Sigle Path Delay Commutator (R SDC) [], ad Radix Sigle Path Delay Feedbac (R SDF) [5]. The study made o the listed architectures shows that the Delay Feedbac architecture is more efficiet tha the other delay commutator i terms of memory utilizatio. Radix has simpler butterfly as Radix ad the same multiplicative complexity as Radix algorithm [6, 7]. This maes Radix sigle path delay feedbac a attractive architecture for DSP implemetatio. The study of the digitslicig techique has bee dealt by [ ] for the digital filters. The desig ad implemetatio of slicig FFT has bee discussed by []. This paper proposed a similar idea with the oes put forth by []; but havig a differece by the use of a differet algorithm, structure ad differet platform, which helps to improve the performace ad achieve higher cloc frequecy. Recetly, Field Programmable Gate Array (FPGA) has become a applicable optio to direct hardware solutio performace i the real time applicatio. I this paper, digitslicig architecture is proposed to desig the pipelie digitslicig less Radix SDF butterfly. The FFT butterfly multiplicatio is the most crucial part i causig the delay i the computatio of the FFT. I view of the fact, the twiddle factors i the FFT processor were ow i advace hece we
2 proposed to use the pipelie digit slicig less butterfly to replace the traditioal butterfly i FFT. II. RADIX SDF FFT ALGORITHM The more efficiet architecture i terms of memory utilizatio is the delay feedbac. radix algorithm based siglepath architectures have higher utilizatio; however, radix algorithm based architectures have simpler butterflies ad cotrol logic. The radix FFT algorithm has the same multiplicative complexity as radix but retais the butterfly structure of radix algorithm [5]. That maes the R SDF FFT algorithm the best choice for the VLSI implemetatio. I this algorithm, the first two steps of the decompositio of radix DIT FFT are aalysed, ad commo factor algorithm is used to illustrate. [ ] X x[ ],,,..., x[] ad ] = Complex umbers j / e = The twiddle factor I the Equatio () the idex ad decomposed as: () The total value of ad is. whe the above substatios are applied to Equatio () the DFT defiitio ca be writte as: ] ( / ) ( / ) here: B x ] B x / ( ) () () x / For ormal radix DIF FFT algorithms, the expressio i the braces is computed first as a first stag i Equatio (5). However, i radix FFT algorithm, the mai idea is to recostruct the first stage ad the secod stage twiddle factors, as show i Equatio () as metioed i [5]. ( ) ( ) (6) (7) () ( ) ( ) ( j) Observe that the last twiddle factor i Equatio () ca be rewritte as: j j e e / By applyig Equatio () ad (9) i Equatio (5) ad expad the summatio over, the result is a DFT defiitio with four times shorter FFT legth. ( / ) here, H[ H[ ] ] x( ) ( ) ( ) ] x (9) () ( ) ( j) x ( ) x Each term i equatio () represets a Radix butterfly (), while the whole equatio represets Radix butterfly, (I) with trivial multiplicatio by (). Equatio () ow as radix SDF FFT algorithm. Fig. shows the butterfly sigal flow graph for radix FFT algorithm. Fig. shows the 6 poit R SDF FFT sigal flow graph. x[] x[/] x[/] x[/] x[] x[] x[] x[] x[] x[5] x[6] x[7] x[] x[9] x[] x[] x[] x[] x[] x[5] Fig. The butterfly structure for the radix DIF FFT Fig. 6Poit R SDF DIF FFT sigal flow graph. III. RADIX SDF BUTTERFLY STRUCTURE () ] /] /] /] ] ] ] ] ] ] 6] ] ] 9] 5] ] ] ] 7] 5] From equatio (), each stage i R SDF FFT cosists of, I, Complex s with twiddle factors. calculate the iput data flow, butterfly II calculate the output data flow from, tha multiply the twiddle factors with the output data from I, to get the result of the curret stage. Fig. shows the structure of 6 poit R SDF FFT. I Twiddle Factor I Fig. 6Poit R SDF DIF FFT Structure.
3 A. Structure Fig. shows the structure, the iput A r, A i for this butterfly comes from the previous compoet which is the twiddle factor except the first stage it comes form the FFT iput data. The output data B r, B i goes to the ext stage which is ormally the I. The cotrol sigal C has two optios C= to multiplexers direct the iput data to the feedbac registers util they filled. The other optio is C= the multiplexers select the output of the adders ad subtracters. The process of the is to store the aterior half of the poit iput series i feedbac registers, tha butterfly calculatio whe the posterior half data is comig, the result of the butterfly is B r, B i, D r, D i. B r, B i fed to the output result of the the other result D r, D i goes to the feedbac registers. B. I Structure Fig. 5 shows the I structure b. The iput data B r, B i comes from the previous compoet,. The output data from the I are E r, E i, F r ad F i. E r, E i fed to the ext compoet, ormally twiddle factor. The F r ad F i go to the feedbac registers. The multiplicatio by j ivolves swappig betwee real part ad imagiary part ad sig iversio. The swappig is hadled by the multiplexers SwapMUX efficietly ad the sig iversio is hadled by switchig betwee the addig ad the subtractig operatios by mea of SwapMUX. The cotrol sigals C ad C will be oe whe there is a eed for multiplicatio by j, therefore the real ad imagiary data will swap ad the addig ad subtractig operatios will switched. I order to ot lose ay precisio the divide by is used where the word legths imply successive growth as the data goes through adder, subtracter ad operatios. Roudig off has bee also applied to reduce the scalig errors. Ar Ai Feedbac reg. Img Feedbac reg. C Fig. The Structure. Dr Di Br Bi Br Bi Swap MUX Feedbac reg. Img Feedbac reg. Fig. 5 The I Structure. C. Complex Multiplier ormally the complex ca be realized by four real s, oe adder ad oe subtractor as show i Fig. 6. This complex structure occupies large chip area i VLSI implemetatio. (a r ja i )(b r jb i )= (a r b r a i b i ) j (a i b r a r b i ) () C C Fr Fi Er Ei ar ai bi br ar br ai bi ar bi ai br Part [ar br][ai bi] Imagiary Part [ar bi][ai br] Fig. 6 Complex with four real structure. This complex ca be realized by oly three real s ad five real adder/ subtractor based o equatio (); this will save a lot of area i hardware implemetatio as show i Fig. 7. (a r ja i )(b r jb i )={b r (a r a i )a i (b r b i )}j{b i (a r a i )a i (b r b i )}() a r b r b i a i ar ai br bi ar ai br[ar ai] bi[ar ai] ai[br bi] Part br[ar ai] ai[br bi] Imagiary Part bi[ar ai] ai[br bi] Fig. 7 Complex with three real structure. IV. FPGA IMPLEMETATIO OF PIPELIE DIGITSLICIG MULTIPLIERLESS RADIX DIF SDF BUTTERFLY Previous sectio explai i details the covetioal structure of the R SDF butterfly, this sectio discuss how to apply the digit slicig techique for the R SDF butterfly compoet i order to reduce the complexity computatio ad ehaced the throughput. The digit slicig less R SDF butterfly has bee used the same compoet of the covetioal structure except the complex which has bee replaced with the digit slicig less. The multiplicatio fuctioality is regarded as the most importat operatio for most sigal processig systems, but it is a complex ad expesive operatio. May techiques have bee itroduced for reducig the size ad improvig the speed of s. I this paper we proposed digit slicig less to improve the speed of the multiplicatio. The desig of the digit slicig complex has bee made by Matlab to prove the worig of the algorithm tha we improved the desig to be the digit slicig less. The cocept behid the digit slicig architecture is ay biary umber ca be sliced ito a few blocs of shorter biary umbers, with each bloc carryig a differet weight []. I this paper, the 6 bits fixedpoit s complemets arithmetic has bee chose to represet the iput data ad the twiddle factor, which are siged umbers with absolute value less tha oe. Let us coceder the absolute value of the complex iput data (the output of I) is x with legth of 6 bits has bee represeted i s complemet as: B x j x j () To represet the sliced data, the fudametal sliced algorithm will be preseted as followig:
4 b p ( pb) x p X j j X X () here x is sliced ito b blocs ad p is bit widths per bloc ad X,j are all either oes or zeros except for X =b, j=p which is zero or mius oe. The digit slicig architecture has bee applied for the complex iput data (the output of I) to slice the data to four groups each carryig four bits as show i Fig. ad Fig. 9., j Figure. Slicig Structure Figure 9. Slicig for the iput E r The complex realized by three real s, as metio i previous sectio the digit slicig has bee applied for the real iput data to mae the multiplicatio process parallel with the 6 bits twiddle factor as show i Fig.. Therefore the processig time will be reduced. To uderstad ad prove the digit slicig algorithm the MATLAB desig for the complex ad the digit slicig has bee made ad the result has bee compared as show i Fig. ad Fig.. 6 bit Iput data E The iput Data for the butterfly 6 bits Slicig Uit 6 bit To bit 6 bits Slicig Uit 6 to 6 bit x Leftshift by Leftshift by Leftshift by Adder E E E E Rightshift by 5 6 bit output Sice the twiddle factors i FFT are ow i advaced therefore the multiplicatio possibility for the 6 bits twiddle factor ad multiply by iput data will be 6 possibilities ca be stored i oe RAM for each twiddle factor. This desig will improve the digit slicig to be digit slicig less which has bee replaced with the covetioal as show i Fig.. Butterfly II Slicig Multiplier less Butterfly II Fig. 6poit R SDF FFT structure with digit slicig The desig of the digit slicig less cosists of oe looup table (ROM) shift ad adder to perform the output as show i Fig. ad Fig. 5. To geerate the looup table data (the multiplicatio result possibilities), which are 6 differet results, a special MATLAB program has bee writte by applyig the digitslicig algorithm for all the possible umbers for the iput data () from to to perform all the possibilities for the multiplicatio result. The storage of all these possibilities i oe ROM allows the desig to perform the multiplicatio process without ay real. 6 bit Iput data Slicig Uit 6 bit To bit ROM For all the possibilities for the multiply The iput ith 6 bit Leftshift by Leftshift by Leftshift by Adder Fig. digit slicig less structure Rightshift by 5 6 bit output 6 bit twiddle factor Fig. digit slicig structure. Fig. Desig of Complex i MATLAB. Fig. Desig of digit slicig Complex i MATLAB. Fig. 5 desig of digit slicig less i MATLAB The Verilog HDL code i Xilix ISE eviromet was derived to describe the Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly fuctioality ad was dowloaded to Virtex II FPGA board. Cosequetly, the VirtexII FG56 Proto board was used to implemet ad test the desig o the real hardware. V. RESULT Two differet modules were implemeted for R SDF DIF FFT butterfly. The first module uses the covetioal architecture for the butterfly where the twiddle factors are stored i ROM ad called by the butterfly to be multiplied with the iputs by utilisig the dedicated high speed equipped with the VirtexII FPGA. The other module uses the pipelied digitslicig less architecture to perform the multiplicatio with
5 the twiddle factor. Both modules were built ad tested i MATLAB as idicated i previous sectio, the coded i Verilog ad sythesized by usig the XSTXilix Sythesis Techology tool. The target FPGA was Xilix VirtexII XCV56FG56 FPGA. The ModelSim simulatio result of Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly is show i Fig. 6, while the sythesis results for the two models are preseted i Table, which demostrates the hardware specificatios for the desig. It idicates the maximum cloc frequecy of MHz for Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly as well as the Pipelied slicig Sigle Multiplierless for the butterfly with a performace of the maximum cloc frequecy of 69.9 MHz. Meawhile, Fig. 7 shows the RTL schematic for the Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly. Fig. 6 ModelSim simulatio result of Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly Fig. 7 RTL schematic for the Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly Table : Hardware specificatios of the digitslicig butterfly Xilix VirtaxII FPGA XCv56FG56 Total equivalet gate cout for desig Maximum Frq. MHz Covetioal butterfly.. Pipelie Slicig MultiplierLess Radix, DIF SDF Butterfly Covetioal 6 bits Multiplier..6 Pipelie Slicig Multiplier Less 6 bits VI. COCLUSIO This study preseted of FPGA Implemetatio of Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly for FFT Structure. The implemetatio has bee coded i Verilog hardware descriptive laguage ad was tested o Xilix VirtexI XCV56 FG56 prototypig FPGA board. A maximum cloc frequecy of MHz has bee obtaied from the sythesis report for the Pipelie Slicig MultiplierLess Radix DIF SDF Butterfly which is. time faster tha the covetioal butterfly. It ca be cocluded that FPGA Implemetatio of Pipelie Slicig Multiplier Less Radix DIF SDF Butterfly for FFT Structure is a eabler i solvig problems that affect commuicatios capability i FFT ad possesses huge potetials for future related wors ad research areas. REFERECES [] A. V. Oppeheim, R.. Schafer, ad J. R. Buc, Discretetime sigal processig, ed. Upper Saddle River,.J.: Pretice Hall, 999. [] G. D. Berglad, "A radixeight fastfourier trasform subroutie for realvalued series.," IEEE Tras. Audio Electroacoust, vol. 7, pp., 969. [] R. C. Sigleto, "A algorithm for computig the mixed radix fast Fourier trasform," Audio ad Electroacoustics, IEEE Trasactios o vol. 7, pp. 9, 969. [] D. P. Kolba ad T.. Pars, "A prime factor FFT algorithm usig highspeed covolutio," IEEE Tras Acoust. Speech, Sigal Process, vol. 5, pp. 9, 977. [5] A. R. VaroyiKoczy, "A recursive Fast Fourier Trasform algorithm," IEEE Tras. Circuits System, vol., pp. 666, 995. [6] Y. ag, Y., Y. J. Tag, J. G. Chug, ad S. S. Sog, "ovel memory referece reductio methods for FFT implemetatio o DSP processors," IEEE Tras. Sigal Process, vol. 55, pp. 9, 7. [7] Y. Zhou, J. M. oras, ad S. J. Shephed, "ovel desig of less FFT processors," Sigal Proc., vol. 7, pp. 7, 7. [] B. Mahmud ad M. Othma, "FPGA implemetatio of a caoical siged digit less based FFT Processor for wireless commuicatio applicatios," i ICSE6 Proc Kuala Lumpur, Malaysia, 6, pp [9] B. M. Baas, "A approach to lowpower, highperformace fast fourier trasform processor desig," i Electrical Egieerig vol. Ph.D: Staford Uiversity 999, p. 69. [] Y. P. Hsu ad S. Y. Li, "Parallelcomputig approach for FFT implemetatio o al Sigal Processor (DSP)," orld Acad. Sci., Eg. Techol., vol., pp. 5759,. [] T. Sasaloi, A. P erezpascual, V. Torres, ad J. Valls, "Efficiet pipelie FFT processors for LA MIMOOFDM systems," Electroics Letters, vol., pp., 5. [] L. R. Rabier ad B. Gold, Theory ad applicatio of digital sigal processig. Eglewood Cliffs,.J.: PreticeHall, 975. [] E. H. old ad A. M. Despai, "Pipelie ad parallelpipelie FFT processors for VLSI implemetatio " IEEE Trasactios o Computers, vol., pp. 6, 9. [] G. Bi ad E. V. Joes, "A pipelied FFT processor for wordsequetial data," IEEE Trasactios o Acoustics, Speech ad Sigal Processig, vol. 7, pp. 9 95, 99 [5] S. He ad M. Torelso, "A ew approach to pipelie FFT processor," i Parallel Processig Symposium, Proceedigs of IPPS '96, The th Iteratioal Hoolulu, HI, USA, 996, pp [6] L. Yag, K. Zhag, H. Liu, J. Huag, ad S. Huag, "A Efficiet Locally Pipelied FFT Processor," IEEE Trasactios o Circuits ad Systems II: Express Briefs, vol. 5, pp , 6. [7] S. He ad M. Torelso, "Desigig pipelie FFT processor for OFDM (de)modulatio," i Iteratioal Symposium o Sigals, Systems, ad Electroics (ISSSE'9), 99, pp [] M. A. B. u ad M. E. oodward, "A modular approach to the hardware implemetatio of digital filters " Radio ad Electroic Egieer vol. 6, pp [9] A. Peled ad B. Liu, al sigal processig : theory, desig, ad implemetatio. ew Yor: iley, 976. [] Z. A. M. Sharrif, " slicig architecture for real time digital filters." vol. Ph.D UK: Loughborough Uiversity, 9. [] S. A. Samad, A. Ragoub, M. Othma, ad Z. A. M. Shariff, "Implemetatio of a high speed Fast Fourier Trasform VLSI chip " Microelectroics Joural, vol. 9, pp [] Yaza Samir ad T. Rozita, "The Effect Of The Slicig Architecture O The FFT Butterfly," i th Iteratioal Coferece o Iformatio Sciece, Sigal Processig ad their Applicatios (ISSPA ) Kuala Lumpur, Malaysia,, pp. 5.
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 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 informationOn-Chip Implementation of Pipeline Digit- Slicing Multiplier-Less Butterfly for Fast Fourier Transform Architecture
Neonode Inc From the SelectedWors of Dr. Rozita Teymourzadeh, CEng. 010 On-Chip Implementation of Pipeline Digit- Slicing Multiplier-Less Butterfly for Fast Fourier Transform Architecture Yazan Samir Rozita
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 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 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 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 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 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 informationLow Power Complex Multiplier based FFT Processor
Low Power Complex Multiplier based FFT Processor V.Sarada, Dr.T.Vigneswaran 2 ECE, SRM University, Chennai,India saradasaran@gmail.com 2 ECE, VIT University, Chennai,India vigneshvlsi@gmail.com Abstract-
More informationIntroduction to FFT Processors
Itroductio to FFT Processors Chih-ei Liu VLSI Siga Processig Lab Departmet of Eectroics Egieerig atioa Chiao-Tug Uiversity FFT Desig FFT Cosists of a series of compe additios ad compe mutipicatios Agorithm
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 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 informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI 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 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 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 informationEE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )
EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders
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 informationA Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna
al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,
More informationEfficient Hough transform on the FPGA using DSP slices and block RAMs
Efficiet Hough trasform o the FPGA usig DSP slices ad block RAMs Xi Zhou, Norihiro Tomagou, Yasuaki Ito, ad Koji Nakao Departmet of Iformatio Egieerig Hiroshima Uiversity Kagamiyama 1-4-1, Higashi Hiroshima,
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 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 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 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 informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
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 informationMOST of the advanced signal processing algorithms are
A edited versio of this work was publiched i IEEE TRANS. ON CIRCUITS AND SYSTEMS II, VOL. 6, NO. 9, SEPT 05 DOI:0.09/TCSII.05.35753 High-Throughput FPGA Implemetatio of QR Decompositio Sergio D. Muñoz
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 informationAutomatic Generation of Polynomial-Basis Multipliers in GF (2 n ) using Recursive VHDL
Automatic Geeratio of Polyomial-Basis Multipliers i GF (2 ) usig Recursive VHDL J. Nelso, G. Lai, A. Teca Abstract Multiplicatio i GF (2 ) is very commoly used i the fields of cryptography ad error correctig
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 informationEfficient Hardware Design for Implementation of Matrix Multiplication by using PPI-SO
Efficiet Hardware Desig for Implemetatio of Matrix Multiplicatio by usig PPI-SO Shivagi Tiwari, Niti Meea Dept. of EC, IES College of Techology, Bhopal, Idia Assistat Professor, Dept. of EC, IES College
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationChapter 4 The Datapath
The Ageda Chapter 4 The Datapath Based o slides McGraw-Hill Additioal material 24/25/26 Lewis/Marti Additioal material 28 Roth Additioal material 2 Taylor Additioal material 2 Farmer Tae the elemets that
More informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
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 informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
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 informationGeneration of Distributed Arithmetic Designs for Reconfigurable Applications
Geeratio of Distributed Arithmetic Desigs for Recofigurable Applicatios Christophe Bobda, Ali Ahmadiia, Jürge Teich Uiversity of Erlage-Nuremberg Departmet of computer sciece Am Weichselgarte 3, 91058
More informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
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 informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
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 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 informationThe Simeck Family of Lightweight Block Ciphers
The Simeck Family of Lightweight Block Ciphers Gagqiag Yag, Bo Zhu, Valeti Suder, Mark D. Aagaard, ad Guag Gog Electrical ad Computer Egieerig, Uiversity of Waterloo Sept 5, 205 Yag, Zhu, Suder, Aagaard,
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
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 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 informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
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 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 informationA Parallel Reconfigurable Architecture for Real-Time Stereo Vision
2009 Iteratioal Cofereces o Embedded Software ad Systems A Parallel Recofigurable Architecture for Real-Time Stereo Visio Lei Che Yude Jia Beijig Laboratory of Itelliget Iformatio Techology, School of
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 informationIntroduction to FFT Processors. Chih-Wei Liu VLSI Signal Processing Lab Department of Electronics Engineering National Chiao-Tung University
Itroductio to FFT Processors Chihei Liu VLSI Siga Processig Lab Departmet of Eectroics Egieerig atioa ChiaoTug Uiversity FFT Desig FFT Cosists of a series of compe additios ad compe mutipicatios Agorithm
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 informationThe Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems
The Peta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems Abdulkarim Ayyad Departmet of Computer Egieerig, Al-Quds Uiversity, Jerusalem, P.O. Box 20002 Tel: 02-2797024,
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
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 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 informationUNIVERSITY OF MORATUWA
UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016
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 informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More informationFast Fourier Transform (FFT)
IC Desig Lab. Fast Fourier Trasfor FFT, - e e π π G Twiddle Factor : e π Radi- DIT FFT: IC Desig Lab. π cos si π Syetry Property Periodicity Property u u u * Cougate Syetric Property a a b b a b b a b
More informationChapter 24. Sorting. Objectives. 1. To study and analyze time efficiency of various sorting algorithms
Chapter 4 Sortig 1 Objectives 1. o study ad aalyze time efficiecy of various sortig algorithms 4. 4.7.. o desig, implemet, ad aalyze bubble sort 4.. 3. o desig, implemet, ad aalyze merge sort 4.3. 4. o
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationAn Area Efficient Mixed Decimation MDF Architecture for Radix. Parallel FFT
An Area Efficient Mixed Decimation MDF Architecture for Radix Parallel FFT Reshma K J 1, Prof. Ebin M Manuel 2 1M-Tech, Dept. of ECE Engineering, Government Engineering College, Idukki, Kerala, India 2Professor,
More informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
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 informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationk (check node degree) and j (variable node degree)
A Parallel Turbo Decodig Message Passig Architecture for Array LDPC Codes Kira Guam, Pakaj Bhagawat, Weihuag Wag, Gwa Choi, Mark Yeary * Dept. of Electrical Egieerig, Texas A&M Uiversity, College Statio,
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Single-Cycle Disadvantages & Advantages
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Pipeliig Sigle-Cycle Disadvatages & Advatages Clk Uses the clock cycle iefficietly the clock cycle must
More informationLecture 2. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 2 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationEE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering
EE 4363 1 Uiversity of Miesota Midterm Exam #1 Prof. Matthew O'Keefe TA: Eric Seppae Departmet of Electrical ad Computer Egieerig Uiversity of Miesota Twi Cities Campus EE 4363 Itroductio to Microprocessors
More informationCOARSE ANGLE ROTATION MODE CORDIC BASED SINGLE PROCESSING ELEMENT QR-RLS PROCESSOR
7th Europea Sigal Processig Coferece (EUSIPCO 9 Glasgow, Scotlad, August 4-8, 9 COARSE ANGLE ROTATION MODE CORDIC BASED SINGLE PROCESSING ELEMENT QR-RLS PROCESSOR Qiag Gao, Louise Crockett ad Robert Stewart
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
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 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 informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
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 informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
More informationHigher-order iterative methods free from second derivative for solving nonlinear equations
Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order
More informationChapter 3. Floating Point Arithmetic
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 3 Floatig Poit Arithmetic Review - Multiplicatio 0 1 1 0 = 6 multiplicad 32-bit ALU shift product right multiplier add
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationDiscrete Fourier Transform Compiler: From Mathematical Representation to Efficient Hardware
Discrete Fourier Trasform Compiler: From Mathematical Represetatio to Efficiet Hardware Peter A. Milder, Fraz Frachetti, James C. Hoe, ad Markus Püschel Electrical ad Computer Egieerig Departmet Caregie
More informationComputation of DFT. point DFT. W has a specific structure and because
DSP 5 Spig Computatio of DFT CTU EE Computatio of DFT Efficiet algoithms fo computig DFT Fast Fouie Tasfom. a Compute oly a few poits out of all poits b Compute all poits hat ae the efficiecy citeia? umbe
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationT Shaped Fractal Geomerty Based Micro Strip Patch Antenna
ISSN 2395-1621 T Shaped Fractal Geomerty Based Micro Strip Patch Atea #1 Dr. Swapil Lahudkar, #2 Satosh Sigh, #3 Akit Yadav, #4 Pooja Kad 2 sk.sigh260@gmail.com #1 Prof. Departmet of Electroics ad Telecommuicatio
More informationAn Efficient Implementation of the Gradient-based Hough Transform using DSP slices and block RAMs on the FPGA
A Efficiet Implemetatio of the Gradiet-based Hough Trasform usig DSP slices ad block RAMs o the FPGA Xi Zhou, Yasuaki Ito, ad Koji Nakao Departmet of Iformatio Egieerig Hiroshima Uiversity Kagamiyama 1-4-1,
More informationHashing Functions Performance in Packet Classification
Hashig Fuctios Performace i Packet Classificatio Mahmood Ahmadi ad Stepha Wog Computer Egieerig Laboratory Faculty of Electrical Egieerig, Mathematics ad Computer Sciece Delft Uiversity of Techology {mahmadi,
More informationCOMP Parallel Computing. PRAM (1): The PRAM model and complexity measures
COMP 633 - Parallel Computig Lecture 2 August 24, 2017 : The PRAM model ad complexity measures 1 First class summary This course is about parallel computig to achieve high-er performace o idividual problems
More informationA QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services
A QoS Provisioig mechaism of Real-time Wireless USB Trasfers for Smart HDTV Multimedia Services Ji-Woo im 1, yeog Hur 2, Jog-Geu Jeog 3, Dog Hoo Lee 4, Moo Sog Yeu 5, Yeowoo Lee 6 ad Seog Ro Lee 7 1 Istitute
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
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 informationDESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO
DESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO Sagwo Seo, Trevor Mudge Advaced Computer Architecture Laboratory Uiversity of Michiga at A Arbor {swseo, tm}@umich.edu Yumig Zhu, Chaitali
More informationIntroduction CHAPTER Computers
Iside a Computer CHAPTER Itroductio. Computers A computer is a electroic device that accepts iput, stores data, processes data accordig to a set of istructios (called program), ad produces output i desired
More information