Suggestions
Did you mean:
Search also for narrower subjects
Search also for related subjects
Search also for broader subjects
SPEECH, IMAGE, VIDEO AND SIGNAL PROCESSING, WIRELESS, MOBILE AND SENSOR NETWORKS, COMPUTER VISION AND GRAPHICS, COMMUNICATION TECHNIQUES AND SYSTEMS, ARTIFICIAL INTELLIGENCE AND FUZZY LOGIC, COMPUTER NETWORKS AND UBIQUITOUS COMPUTING, ASIC DESIGN AND EMBEDDED SYSTEMS, MICROELECTRONICS AND MEMS, NANOTECHNOLOGY AND QUANTUM COMPUTING, ALGORITHMS, TOOLS & APPLICATIONS, GEO-INFORMATICS, MODELING & SIMULATION, POWER AND ALTERNATE ENERGY RESOURCES, SOFTWARE ENGINEERING, AUTOMATION AND CONTROL SYSTEMS, SOFTWARE ENGINEERING, DISTRIBUTED COMPUTING AND DATABASES
MS-COMPUTER ENGINEERING-2017 MSTHESIS ABSTRACT. The use and vast implementation of Discrete Fourier Transform has revolutionized the world and allowed the researchers to think of the modern world from a different perspective. The discovery of Fast Fourier Transform has laid the foundation of an entirely new dimension to the modern world. Keeping in view its utmost importance in the future industry researchers tried to design its hardware architecture as per the requirement of the application. Several architectures have been proposed time to time with new inventions in the previous designs. Some architectures consider clock rate, some take architectural area into consideration, some focuses on parallel execution of the algorithm, so on and so forth. Considering all these inputs to the industry that has been a part to modern world time to time, this research presents an empirical model based upon the optimal architectures for Fast Fourier Transform algorithm for n-bits m-points input. This empirical model is obtained by making several architectures and their respective characteristics are obtained. The data obtained is then passed through a machine learning algorithm known as Regression Algorithm. Linear, quadratic and cubic regression technique is applied to achieve the hierarchy of the designed architectural parameters and this intern will provide us with the empirical models of the architecture. This model will provide us with the specifications of the futuristic architecture that mainly depends upon the one's requirement i.e. either one considers a single parameter or a tradeoff between different hardware parameters. The parameters that are mainly considered are number of Slice LUT's, LUT FF Pairs, clock rate, number of processing elements and number of clock cycles required. This proposed methodology can be applied to any hardware architectural designs for analysis and generation of empirical models. Key Words: Discrete Fourier Transform, Fast Fourier Transform, Processing Element, Butterfly Architecture, n Radix FFT, Permutation Matrix, Kronecker Product