The objective of this thesis is to design a system that can be used to retrieve the music songs by acoustic input. The system listens to the melody or the partial song singing by the Karaoke users, and then prompts them the whole song paragraphs. Note segmentation is completed by both the magnitude of the song and the k-Nearest Neighbor technique. In order to speed up our system, the pitch period estimation algorithm is rewritten by a theory in communications. Besides, a large popular music database is built to make this system more practical.

Speech has been the subject of interest for a very long time. Even with so much advancement in the processing techniques and in the understanding of the source of speech, it is, even today, rather difficult to generate speech in the laboratory in all its aspects. A simple aspect like how the speech can retain its intelligibility even if it is distorted or band passed is not really understood. This thesis deals with one small feature of speech viz., the intelligibility of speech is retained even when it is bandpassed with a minimum bandwidth of around 1 KHz located any where on the speech spectrum of 0-4 KHz. Several experiments have been conducted by the earlier workers by passing speech through various distortors like differentiators, integrators and infinite peak clippers and it is found that the intelligibility is retained to a very large extent in the distorted speech. The integrator and the differentiator remove essentially a certain portion of the spectrum. Therefore, it is thought that the intelligibility of the speech is spread over the entire speech spectrum and that, the intelligibility of speech may not be impaired even when it is bandpassed with a minimum bandwidth and the band may be located any where in the speech spectrum. To test this idea and establish this feature if it exists, preliminary experiments have been conducted by passing the speech through different filters and it is found that the conjecture seems to be on the right line. To carry out systematic experiments on this an experimental set up has been designed and fabricated which consists of a microprocessor controlled speech recording, storing and speech playback system. Also, a personal computer is coupled to the microprocessor system to enable the storage and processing of the data. Thirty persons drawn from different walks of life like teachers, mechanics and students have been involved for collecting the samples and for recognition of the information of the processed speech. Even though the sentences like 'This is devices lab' are used to ascertain the effect of bandwidth on the intelligibility, for the purpose of analysis, vowels are used as the speech samples. The experiments essentially consist of recording words and sentences spoken by the 30 participants and these recorded speech samples are passed through different filters with different bandwidths and central frequencies. The filtered output is played back to the various listeners and observations regarding the intelligibility of the speech are noted. The listeners do not have any prior information about the content of the speech. It has been found that in almost all (95%) cases, the messages or words are intelligible for most of the listeners when the band width of the filter is about 1 KHz and this is independent of the location of the pass band in the spectrum of 0-4 KHz. To understand how this feature of speech arises, spectrums of vowels spoken by 30 people have using FFT algorithms on the digitized samples of the speech. It is felt that there is a cyclic behavior of the spectrum in all the samples. To make sure that the periodicity is present and also to arrive at the periodicity, a moving average procedure is employed to smoothen the spectrum. The smoothened spectrums of all the vowels indeed show a periodicity of about 1 KHz. When the periodicities are analysed the average value of the periodicities has been found to be 1038 Hz with a standard deviation of 19 Hz. In view of this it is thought that the acoustic source responsible for speech must have generated this periodic spectrum, which might have been modified periodically to imprint the intelligibility. If this is true, one can perhaps easily understand this feature of the speech viz., the intelligibility is retained in a bandpassed speech of bandwidth 1 K H z . the pass band located any where in the speech spectrum of 0-4 KHz. This thesis describing the experiments and the analysis of the speech has been presented in 5 chapters. Chapter 1 deals with the basics of speech and the processing tools used to analyse the speech signal. Chapter 2 presents the literature survey from where the present problem is tracked down. Chapter 3 describes the details of the structure and the fabrication of the experimental setup that has been used. In chapter 4, the detailed account of the way in which the experiments are conducted and the way in which the speech is analysed is given. In conclusion in chapter 5, the work is summarised and the future work needed to establish the mechanism of speech responsible for the feature of speech described in this thesis is suggested.

<p>Fluid simulating is one of the most difficult problems in computer graphics. On the other hand, water appears in our life very frequently. This thesis focuses on water simulating. We have two main methods to do this in the thesis: the first is wave based water simulating; Sine wave summing based and Fast Fourier Transform based methods are all belong to this part. The other one is physics based water simulating. We make it based on Navier-Stokes Equation and it is the most realistic animation of water. It can deal with the boundary and spray which other method cannot express. Then we put our emphasis on implement by the physics method using Navier-Stokes Equation.</p>

The advanced signal processing systems of today require extreme data throughput and low power consumption. The only way to accomplish this is to use parallel processor architecture. The aim of this thesis was to evaluate the use of parallel processor architecture in baseband signal processing. This has been done by implementing three demanding algorithms in LTE on Ambric Am2000 family Massively Parallel Processor Array (MPPA). The Ambric chip is evaluated in terms of computational performance, efficiency of the development tools, algorithm and I/O mapping. Implementations of Matrix Multiplication, FFT and Block Interleaver were performed. The implementation of algorithms shows that high level of parallelism can be achieved in MPPA especially on complex algorithms like FFT and Matrix multiplication. Different mappings of the algorithms are compared to see which best fit the architecture.

En dépit du succès que les implantations optiques des applications de traitement d'images ont connu, le traitement optique de l'information suscite aujourd'hui moins d'intérêt que dans les années 80-90. Ceci est dû à l'encombrement des réalisations optiques, la qualité des images traitées et le coût des composants optiques. De plus, les réalisations optiques ont eu du mal à s'affranchir de l'avènement des circuits numériques. C'est dans ce cadre que s'inscrivent les travaux de cette thèse dont l'objectif est de proposer une implantation numérique des méthodes optiques de traitement d'images. Pour réaliser cette implantation nous avons choisi d'utiliser les FPGA et les GPU grâce aux bonnes performances de ces circuits en termes de rapidité. En outre, pour améliorer la productivité nous nous sommes focalisés à la réutilisation des blocs préconçus ou IP " Intellectual Properties ". Malgré que les IP commerciales existantes soient optimisées, ces dernières sont souvent payantes et dépendent de la famille de la carte utilisée. La première contribution est de proposer une implantation optimisée des IP pour le calcul de la transformée de Fourier FFT et de la DCT. En effet, le choix de ces deux transformations est justifié par l'utilisation massive de ces deux transformées (FFT et DCT), dans les algorithmes de reconnaissance de formes et de compression, respectivement. La deuxième contribution est de valider le fonctionnement des IP proposées par un banc de test et de mesure. Enfin, la troisième contribution est de concevoir sur FPGA et GPU des implantations numériques des applications de reconnaissance de formes et de compression. Un des résultats probant obtenu dans cette thèse consiste à avoir une rapidité de l'IP FFT proposée 3 fois meilleure que celle de l'IP FFT Xilinx et de pouvoir réaliser 4700 corrélations par seconde.

On présente ici un ensemble de méthodes numériques performantes pour lasimulation micromagnétique 3D reposant sur l'équation de Landau-Lifchitz-Gilbert, constituantun code nommé feeLLGood. On a choisi l'approche éléments finis pour sa flexibilitégéométrique. La formulation adoptée respecte la contrainte d'orthogonalité entre l'aimantationet sa dérivée temporelle, contrairement à la formulation classique sur-dissipative.On met au point un schéma de point milieu pour l'équation Landau-Lifchitz-Gilbert quiest stable et d'ordre deux en temps. Cela permet de prendre, à précision égale, des pas detemps beaucoup plus grands (typiquement un ordre de grandeur) que les schémas classiques.Un véritable enjeu numérique est le calcul du champ démagnétisant, non local. Oncompare plusieurs techniques de calcul rapide pour retenir celles, inédites dans le domaine,des multipôles rapides (FMM) et des transformées de Fourier hors-réseau (NFFT). Aprèsavoir validé le code sur des cas-tests et établi son efficacité, on présente les applications àla simulation des nanostructures : sélection de chiralité et résonance ferromagnétique d'unplot monovortex de cobalt, hystérésis des chapeaux de Néel dans un plot allongé de fer.Enfin, l'étude d'un oscillateur spintronique prouve l'évolutivité du code.

Dans une vision de transports plus économiques, l'apport des matériaux composites est une solution technologique importante pour l'industrie aéronautique, même si cela ouvre de nouvelles questions de compatibilité électromagnétique sur l'ensemble du système et nécessite l'utilisation d'outils de simulation adaptés. Cette thèse présente l'évaluation de cette mutation technologique vis-à-vis de la problématique foudre. Les méthodes conventionnellement utiliséesdans le cadre de la modélisation électromagnétique en 3D des effets indirects de foudre sur les aéronefs s'avèrent limitées car la prise en compte de toutes les particularités géométriques ouphysiques des dispositifs étudiés est difficile. Dans le cadre du Projet PREFACE (PRojet d'ÉtudeFoudre sur Avion Composite plus Électrique), ces travaux de thèse proposent d'évaluer desméthodes de modélisation non conventionnelles dans le domaine de l'aéronautique et enparticulier la méthode intégrale de recherche de schémas électriques équivalents localisés (PEEC).Une maquette composite de type caisson a été conçue et réalisée afin de représenter la structureminimale d'une section de fuselage, incluant du câblage intérieur. Des mesures ont été effectuéespour étudier et évaluer les mécanismes de couplages électromagnétiques entre les structurescomposites et les dispositifs internes après injection d'un courant, en particulier dans le cadre dela problématique de l'agression foudre. Une comparaison avec des modélisations PEEC (codeInCa3D) dans différentes configurations a permis avec succès de comprendre les phénomènesphysiques mis en jeu. Les avantages de cette approche apparaissent très nettement quand il s'agitde prendre en compte les différents paramètres dimensionnant pour déterminer la répartition descourants sur la structure et sur les câbles connectés à l'intérieur. Ceci permet de formuler desrègles générales de conception des protections des équipements internes qui peuvent êtreappliquées sur les avions à moindre coût.

La technique de paramétrisation est très prometteuse pour la conception radio logicielle. La radio logicielle consiste à concevoir des systèmes multi-standards qui tirent bénéfice des possibilités de programmation ou de reconfiguration offertes par les composants de traitement la constituant. Cette thèse étudie la technique de paramétrisation par opérateurs communs. Les opérateurs communs sont des unités de traitements communes à plusieurs opérations qu'effectue un équipement, quelle que soit la couche du modèle OSI à laquelle elles appartiennent. La méthode proposée repose sur une approche théorique afin de résoudre le problème de conception d'un équipement multi-standards. Elle consiste en une optimisation d'un hypergraphe. La conception de l'équipement est représentée par des opérateurs à différents niveaux de granularité dans un graphe acyclique orienté. Le niveau le plus élevé représente une approche de conception d'équipements multi-standards de type Velcro. Plus les opérateurs sont bas dans le graphe, plus leur coût est faible en termes de complexité, mais plus il faut faire appel de fois à eux pour effectuer des opérations de différentes sortes. Nous décrivons ensuite en tant qu'exemples des conception basées sur les opérateurs DMFFT (dual mode FFT), LFSR (linear feedback shift register) et le cas du FRMFB (frequency response masking filter bank). Les solutions basées sur les opérateurs communs proposées dans cette thèse peuvent contribuer à optimiser la conception des futurs équipements multi-standards de radio logicielle qui devront supporter de nombreux standards de communication sans fil.

This research focuses on a novel integrated approach for computing and representing complex numbers as a single entity without the use of any dedicated multiplier for calculating the fast Fourier transform algorithm (FFT), using the Distributed Arithmetic (DA) technique and Complex Binary Number Systems (CBNS). The FFT algorithm is one of the most used and implemented technique employed in many Digital Signal Processing (DSP) applications in the field of science, engineering, and mathematics. The DA approach is a technique that is used to compute the inner dot product between two vectors without the use of any dedicated multipliers. These dedicated multipliers are fast but they consume a large amount of hardware and are quite costly. The DA multiplier process is accomplished by shifting and adding only without the need of any dedicated multiplier. In today's technology, complex numbers are computed using the divide and conquer approach in which complex numbers are divided into two parts: the real and imaginary. The CBNS technique however, allows for each complex addition and multiplication to be computed in one single step instead of two. With the combined DA-CBNS approach for computing the FFT algorithm, those dedicated multipliers are being replaced with a DA system that utilize a Rom-based memory for storing the twiddle factor 'wn' value and the complex arithmetic operations being represented as a single entity, not two, with the CBNS approach. This architectural design was implemented by coding in a very high speed integrated circuit (VHSIC) hardware description language (VHDL) using Xilinx ISE design suite software program version 14.2. This computer aided tool allows for the design to be synthesized to a logic gate level in order to be further implemented onto a Field Programmable Gate Array (FPGA) device. The VHDL code used to build this architecture was downloaded on a Nexys 4 DDR Artix-7 FPGA board for further testing and analysis. This novel technique resulted in the use of no dedicated multipliers and required half the amount of complex arithmetic computations needed for calculating an FFT structure compared with its current traditional approach. Finally, the results showed that for the proposed architecture design, for a 32 bit, 8-point DA-CBNS FFT structure, the results showed a 32% area reduction, 41% power reduction, 59% reduction in run-time, 42% reduction in logic gate cost, and 66% increase in speed. For a 28 bit, 16-point DA-CBNS FFT structure, its area size, power consumption, run-time, and logic gate, were also found to be reduced at approximately 30%, 37%, 60%, and 39%, respectively, with an increase of speed of approximately 67% when compared to the traditional approach that employs dedicated multipliers and computes its complex arithmetic as two separate entities: the real and imaginary.

Made available in DSpace on 2015-04-22T22:00:47Z (GMT). No. of bitstreams: 1 jose.pdf: 2255469 bytes, checksum: cebe37770c4719e5ebf2b60e4ae0d2a6 (MD5) Previous issue date: 2013-06-07 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Currently, the majority of multicarrier transmission systems are based on the Fourier transform, which is used as frequency multiplexing technique. The main advantages of this approach include multipath immunity and low computational complexity, due to the use of a family of fast algorithms, known as Fast Fourier Transform (FFT). However, when used to provide a robust transmission, this technique presents some disadvantages, like the need for a cyclic prefix, which demands part of the useful datarate. In this work, a study for verifying the possibility of replacing the FFT, by the wavelet transform, was carried out, which has the potential to raise some advantages, such as the removal of the cyclic prefix and a simpler synchronization procedure. A computational model for the transmission layer of the Integrated Services Digital Broadcasting Terrestrial, Brazilian version (ISDB-Tb) was created, aiming to provide a direct comparison between two versions: the traditional one, which is based on FFT, and a new proposal, which is based on wavelets. Such an evaluation was performed through the relation between error bit rate and signal-to-noise ratio, in additive white gaussian noise, Rayleigh and Rician fading and also in frequency-selective Rayleigh fading channels. Similar comparisons were also performed for the ETSI TS 101 475 (HIPERLAN-2) and Digital Video Broadcasting Terrestrial (DVB-T) systems. The simulation results show that the wavelet-based systems present a similar performance, when compared with the FFT-based ones, for the chosen channel models, and without employing a cyclic prefix, which allows a more efficiente spectrum use. / Atualmente, uma grande parte dos sistemas de transmissão multiportadoras é baseada na transformada de Fourier, como técnica de multiplexação em frequência. Dentre as suas principais vantagens, encontram-se a imunidade a multipercursos e a baixa complexidade computacional, através de algoritmos rápidos conhecidos como Fast Fourier Transform (FFT). Esta técnica, entretanto, para proporcionar uma transmissão robusta, apresenta a desvantagem de exigir prefixo cíclico, o que resulta no consumo de uma fatia do espectro útil. Neste trabalho, um estudo para se verificar a viabilidade de substituição da FFT pela transformada wavelet foi realizado, o que promete trazer algumas vantagens, tais como a não exigência de prefixo cíclico e uma sincronização mais simples. Um modelo computacional para a camada de transmissão do Integrated Services Digital Broadcasting - Terrestrial, Brazilian version (ISDB-Tb) foi criado, com o objetivo de proporcionar uma comparação entre duas versões: a atual, baseada em FFT, e uma nova proposta, baseada em wavelets. Tal avaliação foi realizada em termos das curvas de taxa de erro de bit versus relação sinal ruído, em canais com adição de ruído gaussiano branco, com desvanecimento plano de Rayleigh e Rice e também com desvanecimento seletivo em frequência de Rayleigh. Comparações similares também foram realizadas para os sistemas ETSI TS 101 475 (HIPERLAN-2) e Digital Video Broadcasting Terrestrial (DVB-T). Os resultados obtidos mostram que os sistemas baseados em wavelets apresentam desempenhos similares aos dos baseados em FFT, para os modelos de canal simulados, com a vantagem adicional de não utilizarem prefixo cíclico, o que promove um uso mais eficiente do espectro.