No description available.

Parallel concatenated convolutional codes (PCCCs), called "turbo codes" by their discoverers, have been shown to perform close to the Shannon bound at bit error rates (BERs) between 1e-4 and 1e-6. Serial concatenated convolutional codes (SCCCs), which perform better than PCCCs at BERs lower than 1e-6, were developed borrowing the same principles as PCCCs, including code concatenation, pseudorandom interleaving and iterative decoding. The first part of this dissertation introduces the fundamentals of concatenated convolutional codes. The theoretical and simulated BER performance of PCCC and SCCC are discussed. Encoding and decoding structures are explained, with emphasis on the Log-MAP decoding algorithm and the general soft-input soft-output (SISO) decoding module. Sliding window techniques, which can be employed to reduce memory requirements, are also briefly discussed. The second part of this dissertation presents four major contributions to the field of concatenated convolutional coding developed through this research. First, the effects of quantization and fixed point arithmetic on the decoding performance are studied. Analytic bounds and modular renormalization techniques are developed to improve the efficiency of SISO module implementation without compromising the performance. Second, a new stopping criterion, SDR, is discovered. It is found to perform well with lowest cost when evaluating its complexity and performance in comparison with existing criteria. Third, a new type-II code combining automatic repeat request (ARQ) technique is introduced which makes use of the related PCCC and SCCC. Fourth, a new code-assisted synchronization technique is presented, which uses a list approach to leverage the simplicity of the correlation technique and the soft information of the decoder. In particular, the variant that uses SDR criterion achieves superb performance with low complexity. Finally, the third part of this dissertation discusses the FPGA-based implementation of the turbo decoder, which is the fruit of cooperation with fellow researchers. / Ph. D.

As the world moves towards environmental sustainability, the civil aviation enterprise has responded by setting challenging goals for significantly increased energy efficiency and reduced harmful emissions into the atmosphere as codified by National Aeronautics and Space Administration (NASA) and Advisory Council for Aircraft Innovation and Research in Europe (ACARE). The airline industry supports these goals because of their positive impact on operational cost and the environment. Achieving such goals requires introduction of novel technologies and aircraft concepts. Previous studies have shown that electrified aircraft can be effective in meeting these challenges.While there are several mechanisms to incorporate novel technologies for electrified aircraft, two such technologies: turbo-electric propulsion and distributed propulsion, are used in this research. Integration of these two technologies with the airframe leverages the well-known favorable interference between the wing and the tractor propeller wake to provide increased lift during takeoff.In the present research, the advantages and disadvantages of integrating a turbo-electric distributed propulsion (TEDiP) system are assessed for a regional transport aircraft (RTA). With near term motor technology, an improvement in trip fuel burn was observed on the four and six propeller variants of the TEDiP aircraft. The takeoff field length(TOFL) also improved in all three design variants which is a direct result of the working of distributed propulsion leading to better aerodynamic performance at takeoff conditions.The approach and findings for this research are reported in this thesis. / Master of Science / While air transportation system is considered the fastest means to travel, the avi-ation industry is responsible for 2.1% of all human-induced CO2 emissions, whichputs a renewed emphasis on environmental sustainability. There is heightenedinterest in exploring alternative propulsion technologies for aviation to mitigatethe effects of ever increasing demand for air travel coupled with fossil fuel pricevolatility.Ambitious plans have been outlined by leading aerospace organizations to reduceharmful emissions into the atmosphere. Achieving these ambitious goals requiresdevelopment and introduction of game changing technologies and aircraft con-cepts. Few such concepts include novel propulsion systems like all electric andhybrid-electric propulsion, distributed propulsion, and boundary layer ingestion.The X-57 is a novel all-electric aircraft being developed by NASA as a technologydemonstrator and makes use of multiple electric motors and propellers placedon the wing.Owing to battery technology limitations, all-electric and hybrid-electric propul-sion are not considered as viable options. In the near term, incorporatingdistributed propulsion alongside turbo-electric propulsion, for a Turbo-ElectricDistributed Propulsion(TEDiP) system may be a promising option in the near--to-mid-term. The overall goal of the present study is to investigate potentialbenefits and penalties of TEDiP systems for regional transport aircraft (RTA).To perform this study, the aerodynamics module of Pacelab Aircraft PreliminaryDesign (APD) Multi-Disciplinary Optimization (MDAO) framework is alteredto account for changes in wing-propeller aerodynamics due to the interactionof wing and multiple propellers. This required selection of a cost-effective toolthat captures aerodynamic data for multiple propellers and wing. VSPAEROis the aerodynamic tool of choice for this research. Aerodynamic data fromVSPAERO is coupled to APD and three TEDiP design variants with four, sixand eight propeller are designed with the ATR 72-500 as the baseline. Thebenefits and penalties of integrating the TEDiP system onto these variants isinvestigatedThe results show that a performance comparable to the baseline can be achievedin the near term with the four propeller variant even with current electricalsystems technology trends with a small weight penalty, and in the medium termon a six propeller variant. A decrease in trip fuel burn and improved takeofffield length(TOFL) performance justifies the usage of TEDiP systems.

A new coding scheme called "turbo coding" has generated tremendous interest in channel coding of digital communication systems due to its high error correcting capability. Two key innovations in turbo coding are parallel concatenated encoding and iterative decoding. A soft-in soft-out component decoder can be implemented using the maximum a posteriori (MAP) or the maximum likelihood (ML) decoding algorithm. While the MAP algorithm offers better performance than the ML algorithm, the computation is complex and not suitable for hardware implementation. The log-MAP algorithm, which performs necessary computations in the logarithm domain, greatly reduces hardware complexity. With the proliferation of the battery powered devices, power dissipation, along with speed and area, is a major concern in VLSI design. In this thesis, we investigated a low-power design of a turbo decoder based on the log-MAP algorithm. Our turbo decoder has two component log-MAP decoders, which perform the decoding process alternatively. Two major ideas for low-power design are employment of a variable number of iterations during the decoding process and shutdown of inactive component decoders. The number of iterations during decoding is determined dynamically according to the channel condition to save power. When a component decoder is inactive, the clocks and spurious inputs to the decoder are blocked to reduce power dissipation. We followed the standard cell design approach to design the proposed turbo decoder. The decoder was described in VHDL, and then synthesized to measure the performance of the circuit in area, speed and power. Our decoder achieves good performance in terms of bit error rate. The two proposed methods significantly reduce power dissipation and energy consumption. / Master of Science

Since the 1950s, hidden Markov models (HMMS) have seen widespread use in electrical engineering. Foremost has been their use in speech processing, pattern recognition, artificial intelligence, queuing theory, and communications theory. However, recent years have witnessed a renaissance in the application of HMMs to the analysis and simulation of digital communication systems. Typical applications have included signal estimation, frequency tracking, equalization, burst error characterization, and transmit power control. Of special significance to this thesis, however, has been the use of HMMs to model fading channels typical of wireless communications. This variegated use of HMMs is fueled by their ability to model time-varying systems with memory, their ability to yield closed form solutions to otherwise intractable analytic problems, and their ability to help facilitate simple hardware and/or software based implementations of simulation test-beds. The aim of this thesis is to employ and exploit hidden Markov fading models within an iterative (turbo) decoding framework. Of particular importance is the problem of channel estimation, which is vital for realizing the large coding gains inherent in turbo coded schemes. This thesis shows that a Markov fading channel (MFC) can be conceptualized as a trellis, and that the transmission of a sequence over a MFC can be viewed as a trellis encoding process much like convolutional encoding. The thesis demonstrates that either maximum likelihood sequence estimation (MLSE) algorithms or maximum <I> a posteriori</I> (MAP) algorithms operating over the trellis defined by the MFC can be used for channel estimation. Furthermore, the thesis illustrates sequential and decision-directed techniques for using the aforementioned trellis based channel estimators <I>en masse</I> with an iterative decoder. / Master of Science

Wireless technologies, such as satellite, cellular, and wireless internet are now commercially driven by ever more demanding consumers, who are ready for seamless integration of communication networks from the home to the car, and into the office. There is a growing need to quickly transmit information wirelessly and accurately. Engineers have already combine techniques such as orthogonal frequency division multiplexing (OFDM) suitable for high data rate transmission with forward error correction (FEC) methods over wireless channels. In this thesis, we enhance the system throughput of a working OFDM system by adding turbo coding and adaptive modulation (AD). Simulation is done over a time varying, frequency selective Rayleigh fading channel. The temporal variations in the simulated wireless channel are due to the presence of Doppler, a sign of relative motion between transmitter and receiver. The wideband system has 48 data sub-channels, each is individually modulated according to channel state information acquired during the previous burst. The end goal is to increase the system throughput while maintaining system performance under a bit error rate (BER) of 10-2. The results we obtained are preliminary. The lack of resources prevented us from producing detailed graphs of our findings. / Master of Science

Cette thèse aborde la problématique de la modélisation multiphysique en génie électrique, avec une application à l’étude des vibrations d’origine électromagnétique des cages de développantes. Cette étude comporte quatre parties : la construction de la densité de courant, le calcul des forces locales, le transfert de solutions entre maillages et la résolution des problèmes couplés. Un premier enjeu est de correctement représenter les courants, cette opération est effectuée en deux étapes : la construction de la densité de courant et l’annulation de la divergence. Si des structures complexes sont utilisées, l’imposition du courant ne peut pas toujours être réalisée à l’aide de méthodes analytiques. Une méthode basée sur une résolution électrocinétique ainsi qu’une méthode purement géométrique sont testées. Cette dernière donne des résultats plus proches de la densité de courant réelle. Parmi les nombreuses méthodes de calcul de forces, les méthodes des travaux virtuels et des forces de Laplace, considérées par la littérature comme les plus adaptées au calcul des forces locales, ont été étudiées. Nos travaux ont montré que bien que les forces de Laplace sont particulièrement précises, elles ne sont pas valables si la perméabilité n’est plus homogène. Ainsi, la méthode des travaux virtuels, applicable de manière universelle, est préférée. Afin de modéliser des problèmes multi-physiques complexes à l’aide de plusieurs codes de calculs dédiés, des méthodes de transferts entre maillages non conformes ont été développées. Les procédures d’interpolations, les méthodes localement conservatives et les projections orthogonales sont comparées. Les méthodes d’interpolations sont réputées rapides mais très diffusives tandis que les méthodes de projections sont considérées comme les plus précises. La méthode localement conservative peut être vue comme produisant des résultats comparables aux méthodes de projections, mais évite l’assemblage et la résolution de systèmes linéaires. La modélisation des problèmes multi-physiques est abordée à l’aide des méthodes de transferts de solutions. Pour une classe de problème donnée, l’assemblage d’un schéma de couplage n’est pas unique. Des tests sur des cas analytiques sont réalisés afin de déterminer, pour plusieurs types de couplages, les stratégies les plus appropriées.Ces travaux ont permis une application à la modélisation magnéto-mécanique des cages de développantes est présentée. / The modeling of multi-phycics problems in electrical engineering is presented, with an application to the numerical computation of vibrations within the end windings of large turbo-generators. This study is divided into four parts: the impositions of current density, the computation of local forces, the transfer of data between disconnected meshes, and the computation of multi-physics problems using weak coupling, Firstly, the representation of current density within numerical models is presented. The process is decomposed into two stages: the construction of the initial current density, and the determination of a divergence-free field. The representation of complex geometries makes the use of analytical methods impossible. A method based on an electrokinetical problem is used and a fully geometrical method are tested. The geometrical method produces results closer to the real current density than the electrokinetical problem. Methods to compute forces are numerous, and this study focuses on the virtual work principle and the Laplace force considering the recommendations of the literature. Laplace force is highly accurate but is applicable only if the permeability is uniform. The virtual work principle is finally preferred as it appears as the most general way to compute local forces. Mesh-to-mesh data transfer methods are developed to compute multi-physics models using multiples meshes adapted to the subproblems and multiple computational software. The interpolation method, a locally conservative projection, and an orthogonal projection are compared. Interpolation method is said to be fast but highly diffusive, and the orthogonal projections are highly accurate. The locally conservative method produces results similar to the orthogonal projection but avoid the assembly of linear systems. The numerical computation of multi-physical problems using multiple meshes and projections is then presented. However for a given class of problems, there is not an unique coupling scheme possible. Analytical tests are used to determine, for different class of problems, the most accurate scheme. Finally, numerical computations applied to the structure of end-windings is presented.

Η ενσωμάτωση των κωδίκων Turbo σε ένα ευρύ φάσμα εφαρμογών λόγω της εκπληκτικής αποδόσεώς τους που προσεγγίζει το θεμελιώδες όριο του Shannon, απαιτεί αποδοτικές αρχιτεκτονικές και υλοποιήσεις υψηλού ρυθμού διεκπεραίωσης και χαμηλής κατανάλωσης ενέργειας όσον αφορά την εξαιρετικά πολύπλοκη και χρονοβόρα επαναληπτική αποκωδικοποίησή τους. Η παρούσα διδακτορική διατριβή μελετά την χρήση της τεχνολογίας Πυριτίου-Γερμανίου (SiGe) BiCMOS σε αναλογικές αρχιτεκτονικές για την υλοποίηση αποκωδικοποιητών Turbo υψηλού ρυθμού διεκπεραίωσης και όσο το δυνατόν χαμηλής κατανάλωσης ισχύος. Η σχεδίαση βάσει των διπολικών τρανζίστορ ετεροεπαφής προσδίδει ιδιαίτερα υψηλή ταχύτητα στην απόκριση του αναλογικού συστήματος σε αντίθεση με τα συμβατικά διπολικά τρανζίστορ ή με τα τρανζίστορ πεδίου MOS, τα οποία λειτουργούν στην περιοχή υποκατωφλίου για τη διατήρηση της διαγραμμικής αρχής. Στα πλαίσια της διατριβής αυτής παρουσιάζεται μια γενική μεθοδολογία χρησιμοποιώντας τους γράφους παραγόντων για την προδιαγραφή συστημάτων ελέγχου λαθών. Έπειτα, πραγματοποιείται η σύζευξη της επιτευχθείσας προδιαγραφής με την κυκλωματική συμπεριφορά των τοπολογιών λαμβάνοντας υπ’ όψιν φυσικά τα χαρακτηριστικά της τεχνολογίας SiGe BiCMOS και καταλήγουμε στην αποδοτική σχεδίαση και ολοκλήρωση αποκωδικοποιητών διόρθωσης λαθών υψηλής ταχύτητας. Χρήσιμα συμπεράσματα, για την υιοθέτηση της προτεινόμενης μεθοδολογίας και τη χρήση της τεχνολογίας Πυριτίου-Γερμανίου, αναφέρονται με την παρουσίαση της πρώτης επιτυχούς υλοποίησης σε τεχνολογία 0.35μm AMS SiGe BiCMOS ενός αναλογικού Trellis αποκωδικοποιητή και των εξομοιωτικών αποτελεσμάτων του αντίστοιχου αποκωδικοποιητή Turbo, ο οποίος ενσωματώνει τον παραπάνω Trellis αποκωδικοποιητή. / The incorporation of Turbo codes into a wide range of applications due to their amazing performance close to the fundamental Shannon limit, demands efficient architectures and implementations of high-throughput and low energy consumption in the case of the extremely complex and time consuming procedure of iterative decoding. The present dissertation studies the use of SiGe BiCMOS technology in analog architectures for the implementation of high-throughput and moderate power consumption Turbo decoders. The design is based on Heterojunction Bipolar Transistors and leads to a significant increment of the analog system’s speed in contrast to the designs based on conventional bipolar transistors or MOS transistor, which operate in the subthreshold region in order to conform to the translinear principle. A generic methodology, using factor-graphs for the specification procedure of error control systems, is also presented. Furthermore, we map the derived specification onto the appropriate acircuit topology taking into account the characteristics of the SiGe BiCMOS technology. Finally, the methodology leads to an efficient design and consistent integration of high-speed analog decoders. We report useful conclusions for the adoption of the proposed methodology, and the use of Silicon-Germanium technology by presenting the first successful implementation of an analog Trellis decoder, and the simulation results of the relevant Turbo decoder in a 0.35μm AMS SiGe BiCMOS technology.

Made available in DSpace on 2014-12-17T14:55:43Z (GMT). No. of bitstreams: 1 AlineFGS_DISSERT.pdf: 1151209 bytes, checksum: 4ae192dd7519e3e14977154f7b70d951 (MD5) Previous issue date: 2010-06-14 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / In this work, a performance analysis of transmission schemes employing turbo trellis coded modulation. In general, the performance analysis of such schemes is guided by evaluating the error probability of these schemes. The exact evaluation of this probability is very complex and inefficient from the computational point of view, a widely used alternative is the use of union bound of error probability, because of its easy implementation and computational produce bounds that converge quickly. Since it is the union bound, it should use to expurge some elements of distance spectrum to obtain a tight bound. The main contribution of this work is that the listing proposal is carried out from the puncturing at the level of symbol rather than bit-level as in most works of literature. The main reason for using the symbol level puncturing lies in the fact that the enummerating function of the turbo scheme is obtained directly from complex sequences of signals through the trellis and not indirectly from the binary sequences that require further binary to complex mapping, as proposed by previous works. Thus, algorithms can be applied through matrix from the adjacency matrix, which is obtained by calculating the distances of the complex sequences of the trellis. This work also presents two matrix algorithms for state reduction and the evaluation of the transfer function of this. The results presented in comparisons of the bounds obtained using the proposed technique with some turbo codes of the literature corroborate the proposition of this paper that the expurgated bounds obtained are quite tight and matrix algorithms are easily implemented in any programming software language / Neste trabalho ? feita uma an?lise de desempenho de esquemas de transmiss?o empregando modula??o codificada turbo em treli?a. Em geral, a an?lise de desempenho de tais esquemas ? guiada pelo c?lculo da probabilidade de erro destes esquemas. O c?lculo exato desta probabilidade ? muito complexo e ineficiente sob o ponto de vista computacional, uma alternativa muito utilizada ? o emprego de limitante da uni?o da probabilidade de erro, por ser de f?cil implementa??o computacional e produzir limitantes que convergem rapidamente. Por se tratar do limitante da uni?o, este deve utilizar de expurgo de alguns elementos do espectro de dist?ncias do c?digo para a obten??o de um limitante apertado. A principal contribui??o deste trabalho ? que a enumera??o proposta ? realizada a partir da perfura??o a n?vel de s?mbolo e n?o a n?vel de bit como na maioria dos trabalhos da literatura. O principal motivo do uso da perfura??o a n?vel de s?mbolo reside no fato que a fun??o enumeradora do esquema turbo ? obtida diretamente das seq??ncias complexas de sinais atrav?s da treli?a e n?o de forma indireta a partir da seq??ncias bin?rias que exigem posterior mapeando bin?rio para complexo, como proposto por trabalhos anteriores. Assim, podem ser aplicados algoritmos completamente matriciais a partir da matriz adjac?ncia, que ? obtida a partir do c?lculo das dist?ncias das seq??ncias complexas da treli?a e n?o das seq??ncias bin?rias. Neste trabalho tamb?m s?o apresentados dois algoritmos matriciais de redu??o de estados do codificador bem como do c?lculo da fun??o de transfer?ncia deste. Os resultados apresentados em forma de compara??es dos limitantes obtidos utilizando a t?cnica proposta com alguns c?digos turbo da literatura corroboram com a proposi??o deste trabalho que os limitantes expurgados obtidos s?o apertados e os algoritmos completamente matriciais s?o facilmente implementados em qualquer software de programa??o simb?lica

Due to the requirements for high blade loading, modern turbo‐machine blades operate very close to the stall regime. This can lead to flow separation with periodic shedding of vortices, which could lead to self induced oscillations or stall flutter of the blades. Previous studies on stall flutter have focused on flows at high Reynolds number (Re ~ 106). The Reynolds numbers for fans/propellers of Micro Aerial Vehicles (MAVs), high altitude turbofans and small wind turbines are substantially lower (Re < 105). Aerodynamic characteristics of flows at such low Re is significantly different from those at high Re, due in part to the early separation of the flow and possible formation of laminar separation bubbles (LSB). The present study is targeted towards study of stall flutter in a cascade of blades at low Re. We experimentally study stall flutter of a cascade of symmetric NACA 0012 blades at low Reynolds number (Re ~ 30, 000) through forced sinusoidal pitching of the blades about mean angles of incidences close to stall. The experimental arrangement permits variations of the inter‐blade phase (σ) in addition to the oscillation frequency (f) and amplitude; the inter‐blade phase angle (σ) being the phase difference between the motions of adjacent blades in the cascade. The unsteady moments on the central blade in the cascade are directly measured, and used to calculate the energy transfer from the flow to the blade. This energy transfer is used to predict the propensity of the blades to undergo self‐induced oscillations or stall flutter. Experiments are also conducted on an isolated blade in addition to the cascade. A variety of parameters can influence stall flutter in a cascade, namely the oscillation frequency (f), the mean angle of incidence, and the inter‐blade phase angle (σ). The measurements show that there exists a range of reduced frequencies, k (=πfc/U, c being the chord length of the blade and U being the free stream velocity), where the energy transfer from the flow to the blade is positive, which indicates that the flow can excite the blade. Above and below this range, the energy transfer is negative indicating that blade excitations, if any, will get damped. This range of excitation is found to depend upon the mean angle of incidence, with shifts towards higher values of k as the mean angle of incidence increases. An important parameter for cascades, which is absent in the isolated blade case is the inter‐blade phase angle (σ). An excitation regime is observed only for σ values between ‐450 and 900, with the value of excitation being maximum for σ of 900. Time traces of the measured moment were found to be non‐sinusoidal in the excitation regime, whereas they appear to be sinusoidal in the damping regime. Stall flutter in a cascade has differences when compared with an isolated blade. For the cascade, the maximum value of excitation (positive energy transfer) is found to be an order of magnitude lower compared to the isolated blade case. Further, for similar values of mean incidence angle, the range of excitation is at lower reduced frequencies for a cascade when compared with an isolated blade. A comparison with un‐stalled or classical flutter in a cascade at high Re, shows that the inter‐blade phase angle is a major factor governing flutter in both cases. Some differences are observed as well, which appear to be due to stalled flow and low Re.