The union of a set of materials by way of Resistance Spot Welding is designed so that once fused together, a substantial amount of intentional, external force must be applied to separate the contents. Therefore, Resistance Spot Welding is often the preferred fusion method in high-volume manufacturing processes. The result of Resistance Spot Welding however is the formation of a weld nugget which is not visible to the naked eye. Destructive and/or ultrasonic methods applied off-line must be used to determine the quality of each weld; both inefficient and expensive processes. The following research analyzes the data fed back during resistance spot weld sequences in-line and establishes a correlation between emitted characteristics and the final quality of a spot weld. The two characteristics researched to segregate weld quality are: the electrical sin wave signature and the acoustic sin wave signature produced during the welding sequence. Both features were discovered to have a direct correlation to the final quality of a weld once cured. By measuring and comparing these characteristics at the source, an opportunity is presented to decrease time and potential defects by confirming the quality of each weld in-process and at the source.

A formulation is proposed for the boundary element analysis of poro-elastic media with axi-symmetric geometry. The boundary integral equation is reduced to a set of line integral equations in the generating plane for each of the Fourier coefficients, through complex Fourier series expansion of boundary quantities in circumferential direction. The method is implemented into a computer program, where the fundamental solutions are integrated by Gaussian Quadrature along the generator, while Fast Fourier Transform algorithm is employed for integrations in circumferential direction. The strongly singular integrands in boundary element equations are regularized by a special technique. The Fourier transform solution is then inverted in to R&amp / #952 / z space via inverse FFT. The success of the method is assessed by problems with analytical solutions. A good fit is observed in each case, which indicates effectiveness and reliability of the present method.

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>

Traditionally, communication systems have been dominated by voice applications. Today with the emergence of smartphones, focus has shifted towards packet switched networks. The Internet provides a wide variety of services such as video streaming, web browsing, e-mail etc, and IP trac models are needed in all stages of product development, from early research to system tests. In this thesis, we propose a multi-level model of IP traffic where the user behavior and the actual IP traffic generated from different services are considered as being two independent random processes. The model is based on observations of IP packet header logs from live networks. In this way models can be updated to reflect the ever changing service and end user equipment usage. Thus, the work can be divided into two parts. The first part is concerned with modeling the traffic from different services. A subscriber is interested in enjoying the services provided on the Internet and traffic modeling should reflect the characteristics of these services. An underlying assumption is that different services generate their own characteristic pattern of data. The FFT is used to analyze the packet traces. We show that the traces contains strong periodicities and that some services are more or less deterministic. For some services this strong frequency content is due to the characteristics of cellular network and for other it is actually a programmed behavior of the service. The periodicities indicate that there are strong correlations between individual packets or bursts of packets. The second part is concerned with the user behavior, i.e. how the users access the different services in time. We propose a model based on a Markov renewal process and estimate the model parameters. In order to evaluate the model we compare it to two simpler models. We use model selection, using the model's ability to predict future observations as selection criterion. We show that the proposed Markov renewal model is the best of the three models in this sense. The model selection framework can be used to evaluate future models.

Heart rate variability (HRV), the changes in the beat-to-beat heart rate calculated from the electrocardiogram (ECG), is a key indicator of an individual's cardiovascular condition. Assessment of HRV has been shown to aid clinical diagnosis and intervention strategies. However, the variety of HRV estimation methods and contradictory reports in this field indicate that there is a need for a more rigorous investigation of these methods as aids to clinical evaluation. This thesis investigates the development of appropriate HRV signal processing techniques in the context of pilot studies in two fields of potential application, sleep and head-up tilting (HUT). A novel method for characterising normality in the ECG using both timing information and morphological characteristics is presented. A neural network, used to learn the beat-to-beat variations in ECG waveform morphology, is shown to provide a highly sensitive technique for identifying normal beats. Fast Fourier Transform (FFT) based frequency-domain HRV techniques, which require re-sampling of the inherently unevenly sampled heart beat time-series (RR tachogram) to produce an evenly sampled time series, are then explored using a new method for producing an artificial RR tachogram. Re-sampling is shown to produce a significant error in the estimation of an (entirely specified) artificial RR tachogram. The Lomb periodogram, a method which requires no re-sampling and is applicable to the unevenly sampled nature of the signal is investigated. Experiments demonstrate that the Lomb periodogram is superior to the FFT for evaluating HRV measured by the LF/HF-ratio, a ratio of the low to high frequency power in the RR tachogram within a specified band (0.04-0.4 Hz). The effect of adding artificial ectopic beats in the RR tachogram is then considered and it is shown that ectopic beats significantly alter the spectrum and therefore must be removed or replaced. Replacing ectopic beats by phantom beats is compared to the case of ectopic-realted RR interval removal for the FFT and Lomb methods for varying levels of ectopy. The Lomb periodogram is shown to provide a signficantly better estimate of the LF/HF- ratio under these conditions and is a robust method for measuring the LF/HF-ratio in the presence of (a possibly unknown number of) ectpoic beats or artefacts. The Lomb peridogram and FFT-based techniques are applied to a database of sleep apnoeic and normal subjects. A new method of assessing HRV during sleep is proposed to minimise the confounding effects on HRV of changes due to changing mental activity. Estimation of LF/HF-ratio using the Lomb technique is shown to separate these two patient groups more effectively than with FFT-based techniques. Results are also presented for the application of these methods to controlled (HUT) studies on subjects with syncope, an autonomic nervous system problem, which indicate that the techniques developed in this thesis may provide a method for differentiating between sub-classes of syncope.

<p>This dissertation focuses on a FFT based forward EM solver and its application in inverse problems. The main contributions of this work are two folded. On the one hand, it presents the first scaled lab experiment system in the oil and gas industry for through casing hydraulic fracture evaluation. This system is established to validate the feasibility of contrasts enhanced fractures evaluation. On the other hand, this work proposes a FFT based VIE solver for hydraulic fracture evaluation. This efficient solver is needed for numerical analysis of such problem. The solver is then generalized to accommodate scattering simulations for anisotropic inhomogeneous magnetodielectric objects. The inverse problem on anisotropic objects are also studied.</p><p>Before going into details of specific applications, some background knowledge is presented. This dissertation starts with an introduction to inverse problems. Then algorithms for forward and inverse problems are discussed. The discussion on forward problem focuses on the VIE formulation and a frequency domain solver. Discussion on inverse problems focuses on iterative methods.</p><p>The rest of the dissertation is organized by the two categories of inverse problems, namely the inverse source problem and the inverse scattering problem. </p><p>The inverse source problem is studied via an application in microelectronics. In this application, a FFT based inverse source solver is applied to process near field data obtained by near field scanners. Examples show that, with the help of this inverse source solver, the resolution of unknown current source images on a device under test is greatly improved. Due to the improvement in resolution, more flexibility is given to the near field scan system.</p><p>Both the forward and inverse solver for inverse scattering problems are studied in detail. As a forward solver for inverse scattering problems, a fast FFT based method for solving VIE of magnetodielectric objects with large electromagnetic contrasts are presented due to the increasing interest in contrasts enhanced full wave EM imaging. This newly developed VIE solver assigns different basis functions of different orders to expand flux densities and vector potentials. Thus, it is called the mixed ordered BCGS-FFT method. The mixed order BCGS-FFT method maintains benefits of high order basis functions for VIE while keeping correct boundary conditions for flux densities and vector potentials. Examples show that this method has an excellent performance on both isotropic and anisotropic objects with high contrasts. Examples also verify that this method is valid in both high and low frequencies. Based on the mixed order BCGS-FFT method, an inverse scattering solver for anisotropic objects is studied. The inverse solver is formulated and solved by the variational born iterative method. An example given in this section shows a successful inversion on an anisotropic magnetodielectric object. </p><p>Finally, a lab scale hydraulic fractures evaluation system for oil/gas reservoir based on previous discussed inverse solver is presented. This system has been setup to verify the numerical results obtained from previously described inverse solvers. These scaled experiments verify the accuracy of the forward solver as well as the performance of the inverse solver. Examples show that the inverse scattering model is able to evaluate contrasts enhanced hydraulic fractures in a shale formation. Furthermore, this system, for the first time in the oil and gas industry, verifies that hydraulic fractures can be imaged through a metallic casing.</p> / Dissertation

La théorie d'homogénéisation élastodynamique des matériaux hétérogènes initiée par J.R. Willis il y a environ une trentaine d'années a récemment reçu une très grande attention. D'après cette théorie qui est mathématiquement exacte, la loi constitutive homogénéisée est non locale en espace et en temps ; le tenseur des contraintes dépend non seulement du tenseur des déformations mais aussi de la vitesse ; la quantité du mouvement dépend à la fois de la vitesse et du tenseur des déformations, faisant apparaître en général une masse anisotrope. Ces propriétés constitutives effectives, qui pourraient être surprenantes d'un point de vue mécanique classique, se révèlent en fait très utiles pour la conception de métamatériaux acoustiques et de capes acoustiques. Ce travail de thèse consiste essentiellement à proposer et développer deux méthodes numériques efficaces pour déterminer les propriétés élastodynamiques effectives des matériaux périodiquement hétérogènes. La première méthode relève de la méthode des éléments finis alors que la deuxième méthode est basée sur la transformée de Fourier rapide. Ces deux méthodes sont d'abord élaborées pour une microstructure périodique 3D quelconque et ensuite implantées pour une microstructure périodique 2D quelconque. Les avantages et les inconvénients de chacune de ces deux méthodes sont comparés et discutés. A l'aide des méthodes numériques élaborées, la théorie de Willis est appliquée au calcul élastodynamique sur un milieu infini hétérogène et celui homogénéisé. Les différents cas d'homogénéisabilité et de non-homogénéisabilité sont discutés / The elastodynamic homogenization theory of heterogeneous materials initiated by J.R. Willis about thirty years ago has recently received considerable attention. According to this theory which is mathematically exact, the homogenized constitutive law is non-local in space and time; the stress tensor depends not only on the strain tensor but also on the velocity; the linear momentum depends on both the velocity and the strain tensor, making appear an anisotropic mass tensor in general. These effective constitutive properties, which may be surprising from a classical mechanical point of view, turn out in fact to be very useful for the design of acoustic metamaterials and acoustic cloaks. The present work is essentially to propose and develop two efficient numerical methods for determining the effective elastodynamic properties of periodically heterogeneous materials. The first method belongs to the finite element method while the second method is based on the fast Fourier transform. These two methods are first developed for any 3D periodic microstructure and then implanted for any 2D periodic microstructure. The advantages and disadvantages of each of these two methods are compared and discussed. Using the elaborated numerical methods, the Willis theory is applied to the elastodynamic computation over the infinite heterogeneous medium and the homogenized one. The various cases of homogeneisability and non-homogeneisability are discussed

Ce travail est dédié au calcul des propriétés de transfert thermique et de transport dans les milieux hétérogènes périodiques. Les résultats sont établis dans le cadre d'homogénéisation périodique pour lequel les propriétés macroscopiques sont obtenues par la résolution de problèmes élémentaires pour la cellule irréductible. Plusieurs contributions sont ainsi apportées, visant à établir de nouvelles estimations par des approches analytiques ou en développant des méthodes numériques adaptées. Ainsi dans une première partie, on s'intéresse à la modélisation des propriétés non linéaires de filtration dans les milieux poreux. A l'échelle microscopique l'écoulement est régi par l'équation de Navier-Stokes. En développant la solution en série, on obtient par homogénéisation, une loi de filtration polynomiale. Tous les coefficients constitutifs de cette loi sont alors obtenus en résolvant en cascade des problèmes élémentaires sur la cellule à l'aide de schémas itératifs utilisant sur la transformée de Fourier rapide. On propose ensuite de nouvelles expressions analytiques pour les propriétés de conductivité thermique de composites périodiques renforcés par des inclusions sphériques. On résout l'équation intégrale de Lippmann-Schwinger par des développements en série de Neumann et en choisissant une polarisation constante dans les inclusions. Des expressions analytiques sont alors obtenues pour diverses configurations spatiales : réseaux cubiques et répartitions aléatoires isotropes. Dans la dernière partie de ce travail, on détermine les propriétés de transfert thermique par conduction et convection dans les milieux poreux saturés par un fluide. A nouveau, on propose des schémas de résolution basés sur la transformée de Fourier rapide pour le calcul du tenseur de diffusivité de milieux poreux / In this work, we determine the macroscopic properties of thermal transfer and mass transport in periodic heterogeneous materials. All the results are established in the framework of periodic homogenization, for which, the macroscopic properties are deduced by solving elementary problems for the irreducible cell. Various contributions are provided, leading to the derivation of new closed-form expressions for the effective properties or by developing numerical tools. In the first part, we determine the nonlinear filtration properties of porous media. At the microscopic scale, the fluid flow obeys to the Navier-Stokes equation. By expanding the solution into power series, we obtain, after homogenization, a polynomial type macroscopic filtration law. All the constitutive coefficients of are determined by solving a hierarchy of cell problems by means of a numerical approach based on the Fast Fourier Transform algorithm. The problem of conductivity of periodic composites reinforced by spherical inclusions is thereafter considered by an analytic approach. We solve the Lippmann-Schwinger integral equation using Neumann series and a constant polarization in the inclusion. Closed-form estimate of the macroscopic conductivity are then obtain for different spatial configurations: cubic lattice and isotropic distribution of inclusions. In the last part, we determine the thermal transfer properties by conduction and convection of porous media fulfilled by a viscous fluid. Again, numerical tools based on FFT are considered to solve the unit cell problems and to compute the diffusivity tensor

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.