Transceiver designs and analysis for LTI, LTV and broadcast channels - new matrix decompositions and majorization theory

Signal processing techniques play important roles in the design of digital communication systems. These include information manipulation, transmitter signal processing, channel estimation, channel equalization and receiver signal processing. By interacting with communication theory and system implementing technologies, signal processing specialists develop efficient schemes for various communication problems by wisely exploiting various mathematical tools such as analysis, probability theory, matrix theory, optimization theory, and many others. In recent years, researchers realized that multiple-input multiple-output (MIMO) channel models are applicable to a wide range of different physical communications channels. Using the elegant matrix-vector notations, many MIMO transceiver (including the precoder and equalizer) design problems can be solved by matrix and optimization theory. Furthermore, the researchers showed that the majorization theory and matrix decompositions, such as singular value decomposition (SVD), geometric mean decomposition (GMD) and generalized triangular decomposition (GTD), provide unified frameworks for solving many of the point-to-point MIMO transceiver design problems.

In this thesis, we consider the transceiver design problems for linear time invariant (LTI) flat MIMO channels, linear time-varying narrowband MIMO channels, flat MIMO broadcast channels, and doubly selective scalar channels. Additionally, the channel estimation problem is also considered. The main contributions of this dissertation are the development of new matrix decompositions, and the uses of the matrix decompositions and majorization theory toward the practical transmit-receive scheme designs for transceiver optimization problems. Elegant solutions are obtained, novel transceiver structures are developed, ingenious algorithms are proposed, and performance analyses are derived.

The first part of the thesis focuses on transceiver design with LTI flat MIMO channels. We propose a novel matrix decomposition which decomposes a complex matrix as a product of several sets of semi-unitary matrices and upper triangular matrices in an iterative manner. The complexity of the new decomposition, generalized geometric mean decomposition (GGMD), is always less than or equal to that of geometric mean decomposition (GMD). The optimal GGMD parameters which yield the minimal complexity are derived. Based on the channel state information (CSI) at both the transmitter (CSIT) and receiver (CSIR), GGMD is used to design a butterfly structured decision feedback equalizer (DFE) MIMO transceiver which achieves the minimum average mean square error (MSE) under the total transmit power constraint. A novel iterative receiving detection algorithm for the specific receiver is also proposed. For the application to cyclic prefix (CP) systems in which the SVD of the equivalent channel matrix can be easily computed, the proposed GGMD transceiver has K/log_2(K) times complexity advantage over the GMD transceiver, where K is the number of data symbols per data block and is a power of 2. The performance analysis shows that the GGMD DFE transceiver can convert a MIMO channel into a set of parallel subchannels with the same bias and signal to interference plus noise ratios (SINRs). Hence, the average bit rate error (BER) is automatically minimized without the need for bit allocation. Moreover, the proposed transceiver can achieve the channel capacity simply by applying independent scalar Gaussian codes of the same rate at subchannels.

In the second part of the thesis, we focus on MIMO transceiver design for slowly time-varying MIMO channels with zero-forcing or MMSE criterion. Even though the GGMD/GMD DFE transceivers work for slowly time-varying MIMO channels by exploiting the instantaneous CSI at both ends, their performance is by no means optimal since the temporal diversity of the time-varying channels is not exploited. Based on the GTD, we develop space-time GTD (ST-GTD) for the decomposition of linear time-varying flat MIMO channels. Under the assumption that CSIT, CSIR and channel prediction are available, by using the proposed ST-GTD, we develop space-time geometric mean decomposition (ST-GMD) DFE transceivers under the zero-forcing or MMSE criterion. Under perfect channel prediction, the new system minimizes both the average MSE at the detector in each space-time (ST) block (which consists of several coherence blocks), and the average per ST-block BER in the moderate high SNR region. Moreover, the ST-GMD DFE transceiver designed under an MMSE criterion maximizes Gaussian mutual information over the equivalent channel seen by each ST-block. In general, the newly proposed transceivers perform better than the GGMD-based systems since the super-imposed temporal precoder is able to exploit the temporal diversity of time-varying channels. For practical applications, a novel ST-GTD based system which does not require channel prediction but shares the same asymptotic BER performance with the ST-GMD DFE transceiver is also proposed.

The third part of the thesis considers two quality of service (QoS) transceiver design problems for flat MIMO broadcast channels. The first one is the power minimization problem (min-power) with a total bitrate constraint and per-stream BER constraints. The second problem is the rate maximization problem (max-rate) with a total transmit power constraint and per-stream BER constraints. Exploiting a particular class of joint triangularization (JT), we are able to jointly optimize the bit allocation and the broadcast DFE transceiver for the min-power and max-rate problems. The resulting optimal designs are called the minimum power JT broadcast DFE transceiver (MPJT) and maximum rate JT broadcast DFE transceiver (MRJT), respectively. In addition to the optimal designs, two suboptimal designs based on QR decomposition are proposed. They are realizable for arbitrary number of users.

Finally, we investigate the design of a discrete Fourier transform (DFT) modulated filterbank transceiver (DFT-FBT) with LTV scalar channels. For both cases with known LTV channels and unknown wide sense stationary uncorrelated scattering (WSSUS) statistical channels, we show how to optimize the transmitting and receiving prototypes of a DFT-FBT such that the SINR at the receiver is maximized. Also, a novel pilot-aided subspace channel estimation algorithm is proposed for the orthogonal frequency division multiplexing (OFDM) systems with quasi-stationary multi-path Rayleigh fading channels. Using the concept of a difference co-array, the new technique can construct M^2 co-pilots from M physical pilot tones with alternating pilot placement. Subspace methods, such as MUSIC and ESPRIT, can be used to estimate the multipath delays and the number of identifiable paths is up to O(M^2), theoretically. With the delay information, a MMSE estimator for frequency response is derived. It is shown through simulations that the proposed method outperforms the conventional subspace channel estimator when the number of multipaths is greater than or equal to the number of physical pilots minus one.

Formalization of concept-relatedness using ontologies: conceptual density

370 p.

Influence of number of valves on catch composition of a fishing pot trap (Lege) in River Rima, north western Nigeria

Three types of prototype (Lege) traps with different numbers of entrance valves were evaluated in River Rima, north western Nigeria. The traps contained 4,6 and 8 valves, tagged 4-V, 6-V and 8-V respectively. The experiment was carried out in a randomized complete block design with one factor each replicated three times. Data collected on fish diversity, number biomass and sizes were subjected to descriptive statistics and analysis of variance. The results of the catch composition showed close diversity index of 0.86 for 6-V, 0.80 for 8-V and 0.60 for 4-V Lege traps. However, the number (41%) and biomass 48%) of fish caught in the 6-V Lege trap were significantly (P0.05) higher than those caught in the other traps. There was no definite trend in the sizes (length and girth) of fish caught in the traps. On the basis of species diversity, and the number and biomass of fish caught, the 6-V Lege showed preference for adoption than the other two traps. However, further studies are recommended on the appropriate mesh size net for the trap in line with the provisions of fisheries edicts

Influence of number of valves on catch composition of a fishing pot trap (Lege) in River Rima, north western Nigeria

Three types of prototype (Lege) traps with different numbers of entrance valves were evaluated in River Rima, north western Nigeria. The traps contained 4,6 and 8 valves, tagged 4-V, 6-V and 8-V respectively. The experiment was carried out in a randomized complete block design with one factor each replicated three times. Data collected on fish diversity, number, biomass and sizes were subjected to descriptive statistics and analysis of variance. The results of the catch composition showed close diversity index of 0.86 for 6-V, 0.80 for 8-V and 0.60 for 4-V Lege traps. However, the number (41%) and biomass (48%) of fish caught in the 6-V Lege trap were significantly (P<0.05) higher than those caught in the other traps. There was no definite trend in the sizes (length and girth) of fish caught in the traps. On the basis of species diversity, and the number and biomass of fish caught, the 6-V Lege showed preference for adoption than the other two traps. However, further studies are recommended on the appropriate mesh size net for the trap in line with the provisions of fisheries edicts

Design support for turbomachinery

From the steam turbines which provide most of our electricity to the jet engines which have shrunk our World, turbomachines undoubtedly play a major role in life today. Competition in the turbomachinery industry is fiercely strong [Wisler, 1998], hence good aerodynamic design is vital. However, with efficiency levels already close to their theoretical maxima, companies are increasingly looking to reduce costs and increase reliability through improved design practice. Computational Fluid Dynamics (CFD) can make a strong contribution to assisting this process as it has the potential to increase performance while reducing cost. The situation is, however, complicated by an ever decreasing number of engineers with sufficient design experience to reap the full benefits offered by CFD. With the large risks involved, novice designers of today are increasingly confined to refining old designs rather than gaining experience, like their forebears, through 'clean sheet' exercises. Hence it is desirable to capture the knowledge and experience of older designers, before it is lost, to assist the engineers of tomorrow. It is therefore the aim of this project to produce a design support tool which will not only store the appropriate CFD codes, but also provide a dynamic signpost (based on elicited knowledge and experience) to advise the engineer in their use. The signposting methodology developed for the aerospace industry [Clarkson and Hamilton, 1997] will provide the basic framework for the tool. This paper reviews current turbomachinery design practice (including an examination of the relevant CFD) in order to establish the important issues which a support tool must address. Current design support methodologies and their propriety are then reviewed, followed by a detailed description of the signposting concept. It then sets out a clear statement of the objectives for the research and the methods proposed to meet them. The paper concludes with a timetable of the work.

Baryon number violation beyond the standard model

This thesis describes simple extensions of the standard model with new sources of baryon number violation but no proton decay. The motivation for constructing such theories comes from the shortcomings of the standard model to explain the generation of baryon asymmetry in the universe, and from the absence of experimental evidence for proton decay. However, lack of any direct evidence for baryon number violation in general puts strong bounds on the naturalness of some of those models and favors theories with suppressed baryon number violation below the TeV scale. The initial part of the thesis concentrates on investigating models containing new scalars responsible for baryon number breaking. A model with new color sextet scalars is analyzed in more detail. Apart from generating cosmological baryon number, it gives nontrivial predictions for the neutron-antineutron oscillations, the electric dipole moment of the neutron, and neutral meson mixing. The second model discussed in the thesis contains a new scalar leptoquark. Although this model predicts mainly lepton flavor violation and a nonzero electric dipole moment of the electron, it includes, in its original form, baryon number violating nonrenormalizable dimension-five operators triggering proton decay. Imposing an appropriate discrete symmetry forbids such operators. Finally, a supersymmetric model with gauged baryon and lepton numbers is proposed. It provides a natural explanation for proton stability and predicts lepton number violating processes below the supersymmetry breaking scale, which can be tested at the Large Hadron Collider. The dark matter candidate in this model carries baryon number and can be searched for in direct detection experiments as well. The thesis is completed by constructing and briefly discussing a minimal extension of the standard model with gauged baryon, lepton, and flavor symmetries.

Um certo olhar sobre a velhice : a narrativa memorialista de Pedro Nava

Este trabalho tem como objetivo investigar as transformações do envelhecimento que se dão pelas narrativas produzidas pelas lembranças. Busca destacar a especificidade do papel da memória no processo de envelhecimento e a sua força de transformação e resistência. A pertinência do tema está ligada a marcada expressão que o contingente de pessoas idosas adquiriu nos anos recentes ao ganhar visibilidade cada vez maior, impondo-se como um grupo com demandas e características próprias. No estudo, articulam-se os conceitos de sujeito, de memória e de narratividade. Na primeira parte, desenvolve-se a noção de sujeito, desde um eu central, fundamento de uma unidade de expressão, até a fragmentação desse eu, que se torna múltitiplo e expressão crítica do homem moderno. Na segunda parte, o estudo da memória, acompanhamos a passagem de uma memória definida como permanente e reprodutora para uma descrição de memória como uma habilidade criativa, capaz de retrospectivamente produzir novas narrativas. Na terceira parte, estudamos o conceito de narratividade, explorando diversos aspectos para além do campo literário. Finalmente, com a rede conceitual sujeito - memória - narrativa estabelecida, reconhecemos na obra de Pedro Nava o surgimento de múltiplos narradores, que, frente a velhice, em vez de se defender e negar a vida, aceitam o desafio de um confronto e se afirmam, forjados em suas diferenças.

La cerámica de la Segunda Edad del Hierro en el País Vasco: Estudio tecnológico, funcional y social

670 p. Capítulos de introducción, metodología, discusión y conclusiones en castellano e inglés.

On the local Tamagawa number conjecture for Tate motives

There is a wonderful conjecture of Bloch and Kato that generalizes both the analytic Class Number Formula and the Birch and Swinnerton-Dyer conjecture. The conjecture itself was generalized by Fukaya and Kato to an equivariant formulation. In this thesis, I provide a new proof for the equivariant local Tamagawa number conjecture in the case of Tate motives for unramified fields, using Iwasawa theory and (φ,Γ)-modules, and provide some work towards extending the proof to tamely ramified fields.

Velocity resolved - scalar modeled simulations of high Schmidt number turbulent transport

The objective of this thesis is to develop a framework to conduct velocity resolved - scalar modeled (VR-SM) simulations, which will enable accurate simulations at higher Reynolds and Schmidt (Sc) numbers than are currently feasible. The framework established will serve as a first step to enable future simulation studies for practical applications. To achieve this goal, in-depth analyses of the physical, numerical, and modeling aspects related to Sc>>1 are presented, specifically when modeling in the viscous-convective subrange. Transport characteristics are scrutinized by examining scalar-velocity Fourier mode interactions in Direct Numerical Simulation (DNS) datasets and suggest that scalar modes in the viscous-convective subrange do not directly affect large-scale transport for high Sc. Further observations confirm that discretization errors inherent in numerical schemes can be sufficiently large to wipe out any meaningful contribution from subfilter models. This provides strong incentive to develop more effective numerical schemes to support high Sc simulations. To lower numerical dissipation while maintaining physically and mathematically appropriate scalar bounds during the convection step, a novel method of enforcing bounds is formulated, specifically for use with cubic Hermite polynomials. Boundedness of the scalar being transported is effected by applying derivative limiting techniques, and physically plausible single sub-cell extrema are allowed to exist to help minimize numerical dissipation. The proposed bounding algorithm results in significant performance gain in DNS of turbulent mixing layers and of homogeneous isotropic turbulence. Next, the combined physical/mathematical behavior of the subfilter scalar-flux vector is analyzed in homogeneous isotropic turbulence, by examining vector orientation in the strain-rate eigenframe. The results indicate no discernible dependence on the modeled scalar field, and lead to the identification of the tensor-diffusivity model as a good representation of the subfilter flux. Velocity resolved - scalar modeled simulations of homogeneous isotropic turbulence are conducted to confirm the behavior theorized in these a priori analyses, and suggest that the tensor-diffusivity model is ideal for use in the viscous-convective subrange. Simulations of a turbulent mixing layer are also discussed, with the partial objective of analyzing Schmidt number dependence of a variety of scalar statistics. Large-scale statistics are confirmed to be relatively independent of the Schmidt number for Sc>>1, which is explained by the dominance of subfilter dissipation over resolved molecular dissipation in the simulations. Overall, the VR-SM framework presented is quite effective in predicting large-scale transport characteristics of high Schmidt number scalars, however, it is determined that prediction of subfilter quantities would entail additional modeling intended specifically for this purpose. The VR-SM simulations presented in this thesis provide us with the opportunity to overlap with experimental studies, while at the same time creating an assortment of baseline datasets for future validation of LES models, thereby satisfying the objectives outlined for this work.

Spin dynamics of pulsed nuclear magnetic double resonance in solids

In the first part of this thesis, experiments utilizing an NMR phase interferometric concept are presented. The spinor character of two-level systems is explicitly demonstrated by using this concept. Following this is the presentation of an experiment which uses this same idea to measure relaxation times of off-diagonal density matrix elements corresponding to magnetic-dipole-forbidden transitions in a ^(13)C-^1H, AX spin system. The theoretical background for these experiments and the spin dynamics of the interferometry are discussed also.

The second part of this thesis deals with NMR dipolar modulated chemical shift spectroscopy, with which internuclear bond lengths and bond angles with respect to the chemical shift principal axis frame are determined from polycrystalline samples. Experiments using benzene and calcium formate verify the validity of the technique in heteronuclear (^(13)C-^1H) systems. Similar experiments on powdered trichloroacetic acid confirm the validity in homonuclear (^1H- ^1H) systems. The theory and spin dynamics are explored in detail, and the effects of a number of multiple pulse sequences are discussed.

The last part deals with an experiment measuring the ^(13)C chemical shift tensor in K_2Pt(CN)_4Br_(0.3) • 3H_2O, a one-dimensional conductor. The ^(13)C spectra are strongly affected by ^(14)N quadrupolar interactions via the ^(13)C - ^(14)N dipolar interaction. Single crystal rotation spectra are shown.

An appendix discussing the design, construction, and performance of a single-coil double resonance NMR sample probe is included.

Gestão em saúde, uma perspectiva ergológica: com quantos gestos se faz uma gestão

Baseado na convicção de que trabalhar é gerir fruto das pesquisas com a perspectiva da Ergologia , procura-se nesta tese pensar gestão como um conceito ampliado, algo que todos os humanos operam ao trabalhar, e não somente como uma função exclusiva de administradores, no sentido restrito do termo (referido apenas aos chefes, diretores, etc.). Tendo como campo empírico o Sistema Único de Saúde (SUS) e investigando-se as proposições de alguns dos principais autores sobre o tema da Gestão e Planejamento em Saúde, verificou-se que uma exaustiva busca vem sendo empreendida por diversos agentes do campo da Saúde e por pesquisadores para aproximarem-se, compreenderem e desenvolverem melhor as habilidades, os conhecimentos, as competências e os dispositivos que permitiriam uma gestão mais eficiente do SUS e, mais especificamente, no âmbito de uma Unidade de Saúde Pública no Brasil. Estiveram em análise as práticas de gestão desenvolvidas em um Centro Municipal de Saúde do estado do Rio de Janeiro (Brasil), no qual o autor da tese, além das atividades de pesquisa, exercia a função de diretor geral. A tese teve como objetivo principal analisar, do ponto de vista da atividade, a dimensão gestionária do trabalho na Unidade de Saúde citada, a fim de discutir a viabilidade naquele local e, possivelmente em outras Unidades de Saúde do exercício de uma ergogestão, isto é, uma gestão com base nos princípios propostos pela Ergologia quando o ponto de vista da atividade tem cidadania no meio de trabalho. O referencial teórico constituiu-se de algumas abordagens clínicas do trabalho (Ergonomia da Atividade, Psicopatologia do Trabalho, Psicodinâmica do Trabalho e Clínica da Atividade, esta última em menor proporção) com elementos das contribuições do educador brasileiro Paulo Freire, do psicanalista inglês Donald Winnicott e do biólogo chileno Humberto Maturana, todas colocadas em sinergia dialética sob a orientação da perspectiva ergológica. No curso da investigação foram utilizados métodos e técnicas pertinentes a este quadro e que objetivaram possibilitar a aproximação e o diálogo com os protagonistas da atividade na Unidade de Saúde em análise. Destacam-se as influências da pesquisa-intervenção e da pesquisa etnográfica, sendo o principal dispositivo técnico utilizado aquele denominado Encontros sobre o Trabalho. A pesquisa empreendida, conjuntamente com a experiência concreta de gerenciamento (como diretor geral), permitiu concluir que o esforço de implantação da modalidade que se denomina ergogestão, privilegiando o ponto de vista da atividade, pôde colaborar para promover transformações positivas no cotidiano da Unidade posta em análise. Contudo, sua aceitação por um maior número de atores e seu desenvolvimento dependem do atendimento de algumas necessidades, apontadas pelo coletivo de trabalho como entraves a superar. Os achados aqui presentes podem contribuir para a construção de um patrimônio de informações acerca da Unidade. A partir desse patrimônio outras experiências de gerenciamento podem vir a se desenvolver, obtendo-se assim, cada vez maior êxito na gestão do processo de trabalho e na melhoria das condições do atendimento oferecido aos usuários.

The Semiglades: the collision of restoration, social values, and the ecosystem concept

Opinion article