It is well known that communication systems employing multiple transmit and multiple receive antennas provide high data rates along with increased reliability. It has been shown that coding across both spatial and temporal domains together, called Space-Time Coding (STC), achieves, a diversity order equal to the product of the number of transmit and receive antennas. Space-Time Block Codes (STBC) achieving the maximum diversity is called full-diversity STBCs. An STBC is called information-lossless, if the structure of it is such that the maximum mutual information of the resulting equivalent channel is equal to the capacity of the channel. This thesis deals with high-rate and information-lossless STBCs obtained from certain matrix algebras called Crossed-Product Algebras. First we give constructions of high-rate STBCs using both commutative and non-commutative matrix algebras obtained from appropriate representations of extensions of the field of rational numbers. In the case of commutative algebras, we restrict ourselves to fields and call the STBCs obtained from them as STBCs from field extensions. In the case of non-commutative algebras, we consider only the class of crossed-product algebras. For the case of field extensions, we first construct high-rate; full-diversity STBCs for arbitrary number of transmit antennas, over arbitrary apriori specified signal sets. Then we obtain a closed form expression for the coding gain of these STBCs and give a tight lower bound on the coding gain of some of these STBCs. This lower bound in certain cases indicates that some of the STBCs from field extensions are optimal m the sense of coding gain. We then show that the STBCs from field extensions are information-lossy. However, we also show that the finite-signal-set capacity of the STBCs from field extensions can be improved by increasing the symbol rate of the STBCs. The simulation results presented show that our high-rate STBCs perform better than the rate-1 STBCs in terms of the bit error rate performance. Then we proceed to present a construction of high-rate STBCs from crossed-product algebras. After giving a sufficient condition on the crossed-product algebras under which the resulting STBCs are information-lossless, we identify few classes of crossed-product algebras that satisfy this sufficient condition and also some classes of crossed-product algebras which are division algebras which lead to full-diversity STBCs. We present simulation results to show that the STBCs from crossed-product algebras perform better than the well-known codes m terms of the bit error rate. Finally, we introduce the notion of asymptotic-information-lossless (AILL) designs and give a necessary and sufficient condition under which a linear design is an AILL design. Analogous to the condition that a design has to be a full-rank design to achieve the point corresponding to the maximum diversity of the optimal diversity-multiplexing tradeoff, we show that a design has to be AILL to achieve the point corresponding to the maximum multiplexing gain of the optimal diversity-multiplexing tradeoff. Using the notion of AILL designs, we give a lower bound on the diversity-multiplexing tradeoff achieved by the STBCs from both field extensions and division algebras. The lower bound for STBCs obtained from division algebras indicates that they achieve the two extreme points, 1 e, zero multiplexing gain and zero diversity gain, of the optimal diversity-multiplexing tradeoff. Also, we show by simulation results that STBCs from division algebras achieves all the points on the optimal diversity-multiplexing tradeoff for n transmit and n receive antennas, where n = 2, 3, 4.

Les méthodes d'éléments finis de type Galerkine discontinu (DG FEM) ont démontré précision et efficacité pour résoudre des problèmes d'ondes dans des milieux complexes. Cependant, elles nécessitent un très grand nombre de degrés de liberté, ce qui augmente leur coût de calcul en comparaison du coût des méthodes d'éléments finis continus.Parmi les différentes approches variationnelles pour résoudre les problèmes aux limites, se distingue une famille particulière, basée sur l'utilisation de fonctions tests qui sont des solutions locales exactes des équations à résoudre. L'idée vient de E.Trefftz en 1926 et a depuis été largement développée et généralisée. Les méthodes variationnelles de type Trefftz-DG appliquées aux problèmes d'ondes se réduisent à des intégrales de surface, ce qui devrait contribuer à réduire les coûts de calcul.Les approches de type Trefftz ont été largement développées pour les problèmes harmoniques, mais leur utilisation pour des simulations en domaine transitoire est encore limitée. Quand elles sont appliquées dans le domaine temporel, les méthodes de Trefftz utilisent des maillages qui recouvrent le domaine espace-temps. C'est une des paraticularités de ces méthodes. En effet, les méthodes DG standards conduisent à la construction d'un système semi-discret d'équations différentielles ordinaires en temps qu'on intègre avec un schéma en temps explicite. Mais les méthodes de Trefftz-DG appliquées aux problèmes d'ondes conduisent à résoudre une matrice globale, contenant la discrétisation en espace et en temps, qui est de grande taille et creuse. Cette particularité gêne considérablement le déploiement de cette technologie pour résoudre des problèmes industriels.Dans ce travail, nous développons un environnement Tre#tz-DG pour résoudre des problèmes d'ondes mécaniques, y compris les équations couplées de l'élasto-acoustique. Nous prouvons que les formulations obtenues sont bien posées et nous considérons la difficulté d'inverser la matrice globale en construisant un inverse approché obtenu à partir de la décomposition de la matrice globale en une matrice diagonale par blocs. Cette idée permet de réduire les coûts de calcul mais sa précision est limitée à de petits domaines de calcul. Etant données les limitations de la méthode, nous nous sommes intéressés au potentiel du "Tent Pitcher", en suivant les travaux récents de Gopalakrishnan et al. Il s'agit de construire un maillage espace-temps composé de macro-éléments qui peuvent être traités indépendamment en faisant une hypothèse de causalité. Nous avons obtenu des résultats préliminaires très encourageants qui illustrent bien l'intérêt du Tent Pitcher, en particulier quand il est couplé à une méthode de Trefftz-DG formulée à partir d'intégrales de surface seulement. Dans ce cas, le maillage espace-temps est composé d'éléments qui sont au plus de dimension 3. Il est aussi important de noter que ce cadre se prête à l'utilisation de pas de temps locaux ce qui est un plus pour gagner en précision avec des coûts de calcul réduits. / Discontinuous Finite Element Methods (DG FEM) have proven flexibility and accuracy for solving wave problems in complex media. However, they require a large number of degrees of freedom, which increases the corresponding computational cost compared with that of continuous finite element methods. Among the different variational approaches to solve boundary value problems, there exists a particular family of methods, based on the use of trial functions in the form of exact local solutions of the governing equations. The idea was first proposed by Trefftz in 1926, and since then it has been further developed and generalized. A Trefftz-DG variational formulation applied to wave problems reduces to surface integrals that should contribute to decreasing the computational costs.Trefftz-type approaches have been widely used for time-harmonic problems, while their implementation for time-dependent simulations is still limited. The feature of Trefftz-DG methods applied to time-dependent problems is in the use of space-time meshes. Indeed, standard DG methods lead to the construction of a semi-discrete system of ordinary differential equations in time which are integrated by using an appropriate scheme. But Trefftz-DG methods applied to wave problems lead to a global matrix including time and space discretizations which is huge and sparse. This significantly hampers the deployment of this technology for solving industrial problems.In this work, we develop a Trefftz-DG framework for solving mechanical wave problems including elasto-acoustic equations. We prove that the corresponding formulations are well-posed and we address the issue of solving the global matrix by constructing an approximate inverse obtained from the decomposition of the global matrix into a block-diagonal one. The inversion is then justified under a CFL-type condition. This idea allows for reducing the computational costs but its accuracy is limited to small computational domains. According to the limitations of the method, we have investigated the potential of Tent Pitcher algorithms following the recent works of Gopalakrishnan et al. It consists in constructing a space-time mesh made of patches that can be solved independently under a causality constraint. We have obtained very promising numerical results illustrating the potential of Tent Pitcher in particular when coupled with a Trefftz-DG method involving only surface terms. In this way, the space-time mesh is composed of elements which are 3D objects at most. It is also worth noting that this framework naturally allows for local time-stepping which is a plus to increase the accuracy while decreasing the computational burden.

The aim of the dissertation was to design a realistic, low-complexity non-binary (NB) low density parity check (LDPC) coded space-time-frequency (STF) coded multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) system with an iterative joint decoder and detector structure at the receiver. The goal of the first part of the dissertation was to compare the performance of different design procedures for NB-LDPC codes on an additive white Gaussian noise (AWGN) channel, taking into account the constraint on the code length. The effect of quantisation on the performance of the code was also analysed. Different methods for choosing the NB elements in the parity check matrix were compared. For the STF coding, a class of universal STF codes was used. These codes use linear pre-coding and a layering approach based on Diophantine numbers to achieve full diversity and a transmission rate (in symbols per channel use per frequency) equal to the number of transmitter antennas. The study of the system considers a comparative performance analysis of di erent ST, SF and STF codes. The simulations of the system were performed on a triply selective block fading channel. Thus, there was selectivity in the fading over time, space and frequency. The effect of quantisation at the receiver on the achievable diversity of linearly pre-coded systems (such as the STF codes used) was mathematically derived and verified with simulations. A sphere decoder (SD) was used as a MIMO detector. The standard method used to create a soft-input soft output (SISO) SD uses a hard-to-soft process and the max-log-map approximation. A new approach was developed which combines a Hopfield network with the SD. This SD-Hopfield detector was connected with the fast Fourier transform belief propagation (FFT-BP) algorithm in an iterative structure. This iterative system was able to achieve the same bit error rate (BER) performance as the original SISO-SD at a reduced complexity. The use of the iterative Hopfield-SD and FFT-BP decoder system also allows performance to be traded off for complexity by varying the number of decoding iterations. The complete system employs a NB-LDPC code concatenated with an STF code at the transmitter with a SISO-SD and FFT-BP decoder connected in an iterative structure at the receiver. The system was analysed in varying channel conditions taking into account the effect of correlation and quantisation. The performance of different SF and STF codes were compared and analysed in the system. An analysis comparing different numbers of FFT-BP and outer iterations was also done. AFRIKAANS : Die doel van die verhandeling was om ’n realistiese, lae-kompleksiteit nie-binˆere (NB) LDPC gekodeerde ruimte-tyd-frekwensie-gekodeerde MIMO-OFDM-sisteem met iteratiewe gesamentlike dekodeerder- en detektorstrukture by die ontvanger te ontwerp. Die eerstem deel van die verhandeling was om die werkverrigting van verskillende ontwerpprosedures vir NB-LDPC kodes op ’n gesommeerde wit Gausruiskanaal te vergelyk met inagneming van die beperking op die lengte van die kode. Verskillende metodes om die nie-bineêre elemente in die pariteitstoetsmatriks te kies, is gebruik. Vir die ruimte-tyd-frekwensiekodering is ’n klas universele ruimte-tyd-frekwensiekodes gebruik. Hierdie kodes gebruik lineêre pre-kodering en ’n laagbenadering gebaseer op Diofantiese syfers om volle diversiteit te bereik en ’n oordragtempo (in simbole per kanaalgebruik per frekwensie) gelyk aan die aantal senderantennes. Die studie van die sisteem oorweeg ’n vergelykende werkverrigtinganalisie van verskillende ruimte-tyd-, ruimte-freksensie- en ruimte-tyd-frekwensiekodes. Die simulasies van die sisteem is gedoen op ’n drievoudig selektiewe blokwegsterwingskanaal. Daar was dus selektiwiteit in die wegsterwing oor tyd, ruimte en frekwensie. Die effek van kwantisering by die ontvanger op die bereikbare diversiteit van lineêr pre-gekodeerde sisteme (soos die ruimte-tyd-frekwensiekodes wat gebruik is) is matematies afgelei en bevestig deur simulasies. ’n Sfeerdekodeerder (SD) is gebruik as ’n MIMO-detektor. Die standaardmetode wat gebuik is om ’n sagte-inset-sagte-uitset (SISO) SD te skep, gebruik ’n harde-na-sagte proses en die maksimum logaritmiese afbeelding-benadering. ’n Nuwe benadering wat ’n Hopfield-netwerk met die SD kombineer, is ontwikkel. Hierdie SD-Hopfield-detektor is verbind met die FFT-BP-algoritme in iteratiewe strukture. Hierdie iteratiewe sisteem was in staat om dieselfde bisfouttempo te bereik as die oorspronklike SISO-SD, met laer kompleksiteit. Die gebruik van die iteratiewe Hopfield-SD en FFT-BP-dekodeerdersisteem maak ook daarvoor voorsiening dat werkverrigting opgeweeg kan word teen kompleksiteit deur die aantal dekodering-iterasies te varieer. Die volledige sisteem maak gebruik van ’n QC-NB-LDPC-kode wat met ’n ruimte-tyd-frekwensiekode by die sender aaneengeskakel is met ’n SISO-SD en FFT-BP-dekodeerder wat in ’n iteratiewe struktuur by die ontvanger gekoppel is. Die sisteem is onder ’n verskeidenheid kanaalkondisies ge-analiseer met inagneming van die effek van korrelasie en kwantisering. Die werkverrigting van verskillende ruimte-frekwensie- en ruimte-tyd-frekwensiekodes is vergelyk en in die sisteem ge-analiseer. ’n Analise om ’n wisselende aantal FFT-BP en buite-iterasies te vergelyk, is ook gedoen. Copyright / Dissertation (MEng)--University of Pretoria, 2010. / Electrical, Electronic and Computer Engineering / unrestricted

ITC/USA 2008 Conference Proceedings / The Forty-Fourth Annual International Telemetering Conference and Technical Exhibition / October 27-30, 2008 / Town and Country Resort & Convention Center, San Diego, California / Although multiple-input multiple-output (MIMO) systems have become increasingly popular, the existence of real time results to compare with those predicted by theory is still surprisingly limited. In this work the hardware description of a MIMO wireless communication system using orthogonal space time block codes (OSTBC) is discussed for two antennas at both the transmitter and receiver. A numerical example for a frequency flat time correlated channel is given to show the impact of channel estimation.

This thesis discuss on new technique called space time block coding (especially Alamouti's code) which is used to increase capacity and reliability of data transmission over time varying multi-path fading channel. The over all work of the thesis included in the following four chapters. In chapter-1 we are going to cover some theoretical part which is useful to understand thesis work and in chapter-2 we will discuss the comparison between simple space time block code (Alamouti's code) and MRRC (Maximum Ratio Receiver Combining) which is receiver diversity and then in chapter-3 we will see the channel capacity & probability error performance for 2x2 Alamouti code over Rayleigh and Rice fading channel .Finally the conclusion and further work included in chapter-4.

<p>In many command and control situations the understanding of dynamic events is crucial. With today’s development of hard- and software architecture, we have the possibility to visualize data in two-dimensional (2D) and three-dimensional (3D) images. The aim of this thesis is therefore to investigate different approaches to visualizing dynamic events. The visualization techniques investigated include 2D animation and time representations as markings on a 2D map. In 3D the visualization technique investigated is the “space time-cube” A further aim is to study whether the Cue Probability Learning (CPL) paradigm can be used to evaluate visualizations.</p><p>By mapping time onto a spatial dimension, in the 2D visualization as lines with different densities and in 3D as height over the map, a simultaneous visualization of space and time is possible. The findings are that this mapping of time onto space is beneficial to users as compared with animations, but the two mapping techniques are not interchangeable. If a task requires judgments of metric spatial properties, a 2D visualization is more beneficial; however, if the task only requires judgments of more qualitative aspects, a 3D visualization is more beneficial.</p><p>When we look at a 3D visualization, we utilize different sources of depth information. These sources are always present and each defines either a 3D scene or a projection surface. By using these different sources of depth information wisely, a visualization can be created that efficiently shows relevant information to a user while requiring a minimal amount of specialized hardware.</p><p>Finally, the CPL paradigm seems to be a worthwhile option as an experimental paradigm in visualization experiments. One of the advantages of CPL is that novice users can be trained to be task experts in a controlled and time-efficient way.</p>

No description available.

In this thesis, we study various aspects of physics in higher-dimensional manifolds involving a single extra dimension. After giving some historical perspective on the motivation for studying higher-dimensional theories of physics, we describe classical tests for a non-compact extra dimension utilizing test particles and pointlike gyroscopes. We then turn our attention to the problem of embedding any given <i>n</i>-dimensional spacetime within an (<i>n</i>+1)-dimensional manifold, paying special attention to how any structure from the extra dimension modifies the standard <i>n</i>-dimensional Einstein equations. Using results derived from this investigation and the formalism derived for test particles and gyroscopes, we systematically introduce three specific higher-dimensional models and classify their properties; including the Space-Time-Matter and two types of braneworld models. The remainder of the thesis concentrates on specific higher-dimensional cosmological models drawn from the above mentioned scenarios; including an analysis of the embedding of Friedmann-Lemaitre-Robertson-Walker submanifolds in 5-dimensional Minkowski and topological Schwarzschild spaces, and an investigation of the dynamics of a <i>d</i>-brane that takes the form of a thin shell encircling a (<i>d</i>+2)-dimensional topological black hole in anti-deSitter space. The latter is derived from a finite-dimensional action principle, which allows us to consider the canonical quantization of the model and the solutions of the resulting Wheeler-DeWitt equation.

The representation of Chancery court in Charles Dickens’ Bleak House (1852-3) emphasises the inaccessibility of this institution to members of the laity. Dickens’ critique of Chancery chimes with Pierre Bourdieu’s sociological description of law as a formalistic social field defined by practices of exclusion. Dickens’ Chancery is however further inaccessible since it departs from Dickens’ laypeople’s horizons of expectation as a bureaucratic organisation characterised by its structural dispersion and the generation of great quantities of writing. This thesis therefore scrutinises Dickens’ treatment of Chancery in light of media-theoretical and geocritical, as well as sociological, frameworks and perspectives. This essay demonstrates that Dickens’ account of the institution of Chancery as conceptually inaccessible amounts to what I term a non-world heuristic. I contend that Dickens’ take on law anticipates what Fredric Jameson famously theorises as the dizzying “global world system” of late capitalism; the non-world heuristic of Bleak House—which combats disorientation in the social domain of law—may thus be understood as an early example of what Jameson terms an “aesthetic of cognitive mapping.” The non-world heuristic, this thesis proposes, likely has a role to play also in fictional attempts to cognitively map the global world system. I theorise the non-world heuristic in light of the discourse on accessibility in possible-worlds theory and the Kantian sublime, finding that the sublime non-world of Chancery is made accessible as inaccessible and that this dynamic is integral to Dickens’ aesthetic both as a maker of cognitive maps and as a realist novelist.

Les multifractals universels (UM) sont un outil puissant et abondement utilisé d'analyse et de simulation de champs géophysiques, comme la pluie, extrêmement variables sur une large gamme d'échelle. Ils sont basés sur le concept de cascade multiplicative qui repose sur la notion physique d'invariance d'échelle pour explorer le phénomène fondamental qu'est l'intermittence. Dans ce cadre, toute la variabilité du champ est caractérisée à l'aide de simplement trois paramètres qui ont en plus une interprétation physique. Dans cette thèse on utilise ce cadre théorique pour quantifier l'impact de la variabilité à petite échelle de la pluie en hydrologie urbaine. La première étape consiste à analyser la variabilité spatio-temporelle de données radar de précipitation à l'aide d'un modèle multifractal anisotrope simple. Divers évènements pluvieux sont analysés. Un comportement scalant a été observé sur deux gammes d'échelles séparées par une rupture à 16 km qui est discutée. Ces données sont globalement en accord avec un modèle spatio-temporel simple reposant un exposant d'anisotropie entre l'espace et de temps. Les résultats suggèrent une possible universalité des paramètres UM pour les précipitations. Cette thèse aborde également un autre aspect de l'intermittence, particulièrement important pour les longues séries temporelles pluviométriques, que sont les nombreuses mesures nulles de la pluie (c'est-à-dire un pixel où aucune pluie n'est relevée), i.e. les longues périodes sèches. L'ancienne question de la source de cette intermittence, et notamment la nécessité d'un modèle dédié, est revisitée. D'abord les effets d'un seuil sur un champ multifractal sont analysés et ensuite un « toy model » qui introduit des zéros au sein du processus de cascade et conditionnellement aux valeurs du champ est développé. Cela permet d'expliquer la plupart des comportements observés, e.g. les différences entre les statistiques évènementielles et globales. L'impact de la variabilité de la pluie est analysé à travers l'étude de la sensibilité de modèles d'hydrologie/hydraulique urbaine à la donnée de pluie. Deux bassins versants essentiellement urbains (un de 3 400 ha en Seine-Saint-Denis à proximité de Paris, et un de 900 ha à Londres) modélisés avec des modèles opérationnels semi-distribués sont pris comme cas d'études. Par ailleurs le modèle distribué Multi-Hydro (en développement au LEESU) est testé sur une portion de 145 ha du cas d'étude parisien. L'impact de la variabilité à petites échelles non mesurée des précipitations (i.e. se produisant à des échelles plus petites que 1 km en espace et 5 min en temps qui sont disponibles avec les données radar à bande C) est d'abord évalué. Ceci est réalisé par la génération d'un ensemble de pluie réaliste désagrégée en continuant stochastiquement le processus sous-jacent de cascade au-delà de l'échelle d'observation, puis la simulation de l'ensemble correspondant d'hydrographes. Il apparaît que la variabilité à petites échelles de la pluie engendre une variabilité hydrologique qui ne doit pas être négligée. De plus le modèle Multi-Hydro génère une variabilité plus importante et pas seulement au niveau du pic de débit, i.e. même pour les pluies modérées. Ces résultats mettent en lumière la nécessité d'installer des radars en bande X (dont la résolution est hectométrique) en milieu urbain. Dans un deuxième temps les outils multifractals sont employés sur les pluies et les débits simulés qui présentent aussi un comportement scalant. Il apparaît que le réseau d'assainissement transmet simplement la variabilité des précipitations sans l'atténuer, au moins en termes de statistiques multifractals / The Universal Multifractals (UM) are a powerful tool which has been extensively used to analyze and simulate geophysical fields, such as rainfall, that are extremely variable over wide range of scales. It is based on the concept of cascade phenomenology that relies on the physical notion of scale invariance to explore the fundamental phenomenon of intermittency. In this framework the whole variability of a field is characterized with the help of only three parameters that are furthermore physically meaningful. In this PhD thesis we use this theoretical framework to quantify the impacts of small scale rainfall variability in urban hydrology. The first step consists in analysing radar rainfall space-time variability with the help of a simple anisotropic multifractal model. A variety of rainfall events are analyzed. It appears that a scaling behaviour was observed on two distinct ranges of scales separated by a break at roughly 16 km that is discussed. These data sets are in overall agreement with a simple space-time scaling model relying on single anisotropy exponent between space and time. The results hint at a possible universality of the UM parameters for rainfall. This thesis also explores another facet of intermittency, which is particularly important for long time series of precipitation, that of numerous zero rainfall measurements (a pixel or a time step with no recorded rainfall), i. e. long “dry” periods. We revisit the long lasting discussion on the source of this intermittency, e.g. whether it requires a specific modelling. First the effects of a threshold on a universal multifractal field are investigated and second a toy model that introduces some zeros within the cascade process conditioned by the field value is developed. This enables to explain most of the observed behaviour, e.g. the difference between event statistics and overall statistics. The impact of rainfall variability is investigated through the analysis of the sensitivity to the rainfall input of urban hydrologic-hydraulic models. Two predominantly urban catchments (a 3 400 ha one in Seine-Saint-Denis near Paris, and a 900 ha one in London) modelled with the help of operational semi-distributed models are used as case studies. The fully distributed model Multi-Hydro (under development at LEESU) is also tested on a 147 ha portion of the Paris case study. First the impact of unmeasured small scale rainfall variability (i.e. occurring at scales smaller than 1 km in space and 5 min in time which are available with C-band radar data) is evaluated. This is achieved by generating an ensemble of realistic downscaled rainfall fields by continuing the stochastic cascade process below the observation scale and then simulating the corresponding ensemble of hydrographs. It appears that the small scale rainfall variability generates significant hydrological variability that should not be neglected. Furthermore the Multi-Hydro model generates a larger variability not only during the peak flow, but during the whole event, i.e. for moderate rain rates. These findings highlight the need to implement X-band radars (whose resolution is hectometric) in urban areas. In a second part multifractal tools are used on both rainfall and simulated discharges that also exhibit a scaling behaviour. It appears that the rainfall drainage system basically transmits the rainfall variability without damping it, at least in terms of multifractal statistics