Algebraic Approaches to Space-Time Code Construction for Multiple-Antenna Communication

A major challenge in wireless communications is overcoming the deleterious effects of fading, a phenomenon largely responsible for the seemingly inevitable dropped call. Multiple-antennas communication systems, commonly referred to as MIMO systems, employ multiple antennas at both transmitter and receiver, thereby creating a multitude of signalling pathways between transmitter and receiver. These multiple pathways give the signal a diversity advantage with which to combat fading. Apart from helping overcome the effects of fading, MIMO systems can also be shown to provide a manyfold increase in the amount of information that can be transmitted from transmitter to receiver. Not surprisingly,MIMO has played, and continues to play, a key role in the advancement of wireless communication.Space-time codes are a reference to a signalling format in which information about the message is dispersed across both the spatial (or antenna) and time dimension. Algebraic techniques drawing from algebraic structures such as rings, fields and algebras, have been extensively employed in the construction of optimal space-time codes that enable the potential of MIMO communication to be realized, some of which have found their way into the IEEE wireless communication standards. In this tutorial article, reflecting the authors’interests in this area, we survey some of these techniques.

Families of asymptotic tensile crack tip stress fields in elastic-perfectly plastic single crystals

In this work, two families of asymptotic near-tip stress fields are constructed in an elastic-ideally plastic FCC single crystal under mode I plane strain conditions. A crack is taken to lie on the (010) plane and its front is aligned along the [(1) over bar 01] direction. Finite element analysis is first used to systematically examine the stress distributions corresponding to different constraint levels. The general framework developed by Rice (Mech Mater 6:317-335, 1987) and Drugan (J Mech Phys Solids 49:2155-2176, 2001) is then adopted to generate low triaxiality solutions by introducing an elastic sector near the crack tip. The two families of stress fields are parameterized by the normalized opening stress (tau(A)(22)/tau(o)) prevailing in the plastic sector in front of the tip and by the coordinates of a point where elastic unloading commences in stress space. It is found that the angular stress variations obtained from the analytical solutions show good agreement with finite element analysis.

An algebraic theory of functional and multivalued dependencies in relational databases

Computation of the dependency basis is the fundamental step in solving the membership problem for functional dependencies (FDs) and multivalued dependencies (MVDs) in relational database theory. We examine this problem from an algebraic perspective. We introduce the notion of the inference basis of a set M of MVDs and show that it contains the maximum information about the logical consequences of M. We propose the notion of a dependency-lattice and develop an algebraic characterization of inference basis using simple notions from lattice theory. We also establish several interesting properties of dependency-lattices related to the implication problem. Founded on our characterization, we synthesize efficient algorithms for (a): computing the inference basis of a given set M of MVDs; (b): computing the dependency basis of a given attribute set w.r.t. M; and (c): solving the membership problem for MVDs. We also show that our results naturally extend to incorporate FDs also in a way that enables the solution of the membership problem for both FDs and MVDs put together. We finally show that our algorithms are more efficient than existing ones, when used to solve what we term the ‘generalized membership problem’.

Surface waves in the presence of external high frequency fields

The system equations of a collisionless, unmagnetized plasma, contained in a box where a high frequency (HF) electric field is incident, are solved in the electrostatic approximation. The surface modes of the plasma in the semi-infinite and box geometry are investigated. In thi high frequency limit, the mode frequencies are not significantly changed by the HF field but their group velocities can be quite different. Two long wavelength low frequency modes, which are not excited in the absence of HF field, are found. These modes are true surface modes (decaying on one wavelength from the surface) unlike the only low frequency ion acoustic mode in the zero field case. In the short wavelength limit the low frequency mode occurs at omega i/ square root 2, omega i being the ion plasma frequency, as a result similar to the case of no HF field.

Helmholtz Instability In Stratified Shear Flows With Magnetic-Fields

The stability characteristics of a Helmholtz velocity profile in a stratified Boussinesq fluid in the presence of a rigid boundary is studied, A jump in the magnetic field is introduced at a level different from the velocity discontinuity. New unstable modes in addition to the Kelvin-Helmhottz mode are found. The wavelengths of these unstable modes are close to the wavelengths of internal Alfv6n gravity waves in the atmospher.

Algebraic and geometric intersection numbers for free groups

We show that the algebraic intersection number of Scott and Swarup for splittings of free groups Coincides With the geometric intersection number for the sphere complex of the connected sum of copies of S-2 x S-1. (C) 2009 Elsevier B.V. All rights reserved.

Formative time lags in nitrogen, oxygen and dry air In crossed electric and magnetic fields

Formative time lags in nitrogen, oxygen, and dry air are measured with and without a magnetic field over a range of gas pressures (0.05 ' p ' 20.2 torr 5 kPa to 2 MPa, electric field strengths (1.8xO14 EEs 60xlO V m l) and magnetic field strengths (85xl0-4 < B ' 16x10-2 Tesla). For experiments below the Paschen minimum, the electrodes are designed to ensure that breakdown occurs over longer gaps and for experiments above the Paschen minimum, a coaxial cylindrical system is employed. The experimental technique consists of applying pulse voltages to the gap at various constant values of E/p and B/p and measuring the time lags from which the formative time lags are separated. In the gases studed, formative time lags decrease on application of a magnetic field at a given pressure for conditions below the Paschen minimum. The voltages at which the formative time lags remain the same without and with magnetic fields are determined, and electron molecule collision frequencies (v/p) are determined using the Effective Reduced Electric Field [EREF] concept. With increasing ratio of E/p in crossed fields, v/p decreases in all the three gases. Measurements above the Paschen minimum yield formative time lags which increase on application of a magnetic field. Formative time lags in nitrogen in ExB fields are calculated assuming an average collision frequency of 8.5x109 sec-1 torr 1. It is concluded that the EREF concept can be applied to explain formative time lags in ExB fields.

Algebraic characterization of decentralized fixed modes

An input-output, frequency-domain characterization of decentralized fixed modes is given in this paper, using only standard block-diagram algebra, well-known determinantal expansions and the Binet-Cauchy formula.

Algebraic design techniques for reliable stabilization

In this paper we study two problems in feedback stabilization. The first is the simultaneous stabilization problem, which can be stated as follows. Given plantsG_{0}, G_{1},..., G_{l}, does there exist a single compensatorCthat stabilizes all of them? The second is that of stabilization by a stable compensator, or more generally, a "least unstable" compensator. Given a plantG, we would like to know whether or not there exists a stable compensatorCthat stabilizesG; if not, what is the smallest number of right half-place poles (counted according to their McMillan degree) that any stabilizing compensator must have? We show that the two problems are equivalent in the following sense. The problem of simultaneously stabilizingl + 1plants can be reduced to the problem of simultaneously stabilizinglplants using a stable compensator, which in turn can be stated as the following purely algebraic problem. Given2lmatricesA_{1}, ..., A_{l}, B_{1}, ..., B_{l}, whereA_{i}, B_{i}are right-coprime for alli, does there exist a matrixMsuch thatA_{i} + MB_{i}, is unimodular for alli?Conversely, the problem of simultaneously stabilizinglplants using a stable compensator can be formulated as one of simultaneously stabilizingl + 1plants. The problem of determining whether or not there exists anMsuch thatA + BMis unimodular, given a right-coprime pair (A, B), turns out to be a special case of a question concerning a matrix division algorithm in a proper Euclidean domain. We give an answer to this question, and we believe this result might be of some independent interest. We show that, given twon times mplantsG_{0} and G_{1}we can generically stabilize them simultaneously provided eithernormis greater than one. In contrast, simultaneous stabilizability, of two single-input-single-output plants, g0and g1, is not generic.

Note On The Stability Of Parallel Magnetic-Fields - Comment

It is shown that the conclusions arrived at regarding the instability of an incompressible fluid cylinder in the presence of the magnetic field and the streaming velocity in a recent communication easily follow from the study of propagation characteristics of Alfvén surface waves along cylindrical plasma columns made earlier.

Three-dimensional elastic analysis of cracked thick plates under bending fields

A three-dimensional analysis is presented for the bending problem of finite thick plates with through-the-thickness cracks. A general solution is obtained for Navier's equations of the theory of elasticity. It is found that the in-plane stresses and the transverse normal stress at the crack front are singular with an inverse square root singularity, while the transverse shear stresses are of the order of unity. Results from a numerical study indicate that the stress intensity factor, which varies across the thickness, is influenced by the thickness ratio in a significant manner. Results from a parametric study and those from a comparative study with existing finite element values are presented.

Surface waves in the presence of external high frequency fields

The system equations of a collisionless, unmagnetized plasma, contained in a box where a high frequency (h.f.1 electric field is incident, are solved in the electrostatic approximation. The surface modes of the plasma in the semi-infinite and box geometry are investigated. In the high frequency limit, the mode frequencies are not significantly changed by the h.f. field but their group velocities can be quite different. Two long wavelength low frequency modes, which are not excited in the absence of h.f. field, are found. These modes are true surface modes (decaying on one wavelength from the surface) unlike the only low frequency ion acoustic mode in the zero field case. In the short wavelength limit the low frequency mode occurs at &/2, oi being the ion plasma frequency, a result similar to the case of no h.f. field.

Prediction of Breakdown Voltages of Binary Gas Mixtures in Uniform Electric Fields

A simple equation to predict the breakdown voltages for binary mixtures (Vmix) of electronegative gases (SF6, CCl2F2) and buffer gases (N2, N2O, CO2, air) under uniform electric field has been proposed. Values of Vmix evaluated using this equation for mixtures of SF6-N2, SF6-air, SF6-N2O, SF6-CO2 and CCl2F2-N2 over a wide range of pd show an excellent agreement with the experimentally measured data available in the literature.

A Huge Effect of Weak dc Electrical Fields on Grain Growth in Zirconia

We show that the application of a modest dc electrical field, about 4 V/cm, can significantly reduce grain growth in yttria-stabilized polycrystalline zirconia. These measurements were made by annealing samples, for 10 h at 1300°C, with and without an electrical field. The finding adds a new dimension to the role of applied electrical fields in sintering and superplasticity, phenomena that are critical to the net-shape processing of ceramics. Grain-growth retardation will considerably enhance the rates of sintering and superplasticity, leading to significant energy efficiencies in the processing of ceramics.