This paper presents an overview of progress in the area of multiple input multiple output (MIMO) space-time coded wireless systems. After some background on the research leading to the discovery of the enormous potential of MIMO wireless links, we highlight the different classes of techniques and algorithms proposed which attempt to realize the various benefits of MIMO including spatial multiplexing and space-time coding schemes. These algorithms are often derived and analyzed under ideal independent fading conditions. We present the state of the art in channel modeling and measurements, leading to a better understanding of actual MIMO gains. Finally, the paper addresses current questions regarding the integration of MIMO links in practical wireless systems and standards.

/pdf/from-theory-to-practice-an-overview-of-mimo-space-time-coded-431vesj02q.pdf

From theory to practice: an overview of MIMO space-time coded wireless systems

Space-time codes (STC) are a class of signaling techniques, offering coding and diversity gains along with improved spectral efficiency. These codes exploit both the spatial and the temporal diversity of the wireless link by combining the design of the error correction code, modulation scheme and array processing. STC are well suited for improving the downlink performance, which is the bottleneck in asymmetric applications such as downstream Internet. Three original contributions to the area of STC are presented in this dissertation. First, the development of analytic tools that determine the fundamental limits on the performance of STC in a variety of channel conditions. For trellis-type STC, transfer function based techniques are applied to derive performance bounds over Rayleigh, Rician and correlated fading environments. For block-type STC, an analytic framework that supports various complex orthogonal designs with arbitrary signal cardinalities and array configurations is developed. In the second part of the dissertation, the Virginia Tech Space-Time Advanced Radio (VT-STAR) is designed, introducing a multi-antenna hardware laboratory test bed, which facilitates characterization of the multiple-input multiple-output (MIMO) channel and validation of various space-time approaches. In the third part of the dissertation, two novel space-time architectures paired with iterative processing principles are proposed. The first scheme extends the suitability of STC to outdoor wireless communications by employing iterative equalization/decoding for time dispersive channels and the second scheme employs iterative interference cancellation/decoding to solve the error propagation problem of Bell-Labs Layered Space-Time Architecture (BLAST). Results show that remarkable energy and spectral efficiencies are achievable by combining concepts drawn from space-time coding, multiuser detection, array processing and iterative decoding.

Space-Time Codes for High Data Rate Wireless Communications

Orthogonal frequency division multiplexing (OFDM) is a popular method for high data rate wireless transmission. OFDM may be combined with antenna arrays at the transmitter and receiver to increase the diversity gain and/or to enhance the system capacity on time-varying and frequency-selective channels, resulting in a multiple-input multiple-output (MIMO) configuration. The paper explores various physical layer research challenges in MIMO-OFDM system design, including physical channel measurements and modeling, analog beam forming techniques using adaptive antenna arrays, space-time techniques for MIMO-OFDM, error control coding techniques, OFDM preamble and packet design, and signal processing algorithms used to perform time and frequency synchronization, channel estimation, and channel tracking in MIMO-OFDM systems. Finally, the paper considers a software radio implementation of MIMO-OFDM.

/pdf/broadband-mimo-ofdm-wireless-communications-4zfocoeck1.pdf

Broadband MIMO-OFDM wireless communications

Computer algebra systems are now ubiquitous in all areas of science and engineering. This highly successful textbook, widely regarded as the “bible of computer algebra”, gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems. Designed to accompany oneor two-semester courses for advanced undergraduate or graduate students in computer science or mathematics, its comprehensiveness and reliability has also made it an essential reference for professionals in the area. Special features include: detailed study of algorithms including time analysis; implementation reports on several topics; complete proofs of the mathematical underpinnings; and a wide variety of applications (among others, in chemistry, coding theory, cryptography, computational logic, and the design of calendars and musical scales). A great deal of historical information and illustration enlivens the text. In this third edition, errors have been corrected and much of the Fast Euclidean Algorithm chapter has been renovated.

Modern computer algebra

Orthogonal frequency-division multiplexing (OFDM) effectively mitigates intersymbol interference (ISI) caused by the delay spread of wireless channels. Therefore, it has been used in many wireless systems and adopted by various standards. In this paper, we present a comprehensive survey on OFDM for wireless communications. We address basic OFDM and related modulations, as well as techniques to improve the performance of OFDM for wireless communications, including channel estimation and signal detection, time- and frequency-offset estimation and correction, peak-to-average power ratio reduction, and multiple-input-multiple-output (MIMO) techniques. We also describe the applications of OFDM in current systems and standards.

OFDM and Its Wireless Applications: A Survey

Coding with a single fixed rate may not achieve the maximum throughput of a compound channel if the transmitter only has access to channel state statistics. Superposition coding for broadcast channels can be employed to increase the throughput. We study the optimal rate allocation for finite level superposition coding to maximize the throughput. Results show 2-level superposition coding is adequate to achieve most of the throughput gain in a quasi-static Rayleigh fading channel.

http://ecee.colorado.edu/~liue/publications/papers/Liu_ISIT02_superposition_in_quasi_static_fading.pdf

Optimal rate allocation for superposition coding in quasi-static fading channels

Space-time coding has been studied extensively as a powerful error correction coding for systems with multiple transmit antennas. An important design goal is to maximize the level of space diversity that a code can achieve. Toward this goal, the only systematic algebraic coding theory so far is binary rank theory by Hammons and El Gamal (see ibid. vol. 46, p.524-42, 2000) for binary phase-shift keying (BPSK) modulated codes defined over binary field and quaternary phase-shift keying (QPSK) modulated codes defined over modulo four finite ring. To design codes with higher bandwidth efficiency, we develop an algebraic rank theory to ensure full space diversity for 2/sup 2k/ quadrature and amplitude modulated (QAM) codes for any positive integer k. The theory provides the most general sufficient condition of full space diversity so far. It includes the BPSK binary rank theory as a special case. Since the condition is over the same domain that a code is defined, the full space diversity code design is greatly simplified. The usefulness of the theory is illustrated in examples, such as analyses of existing codes, constructions of new space-time codes with better performance, including the full diversity space-time turbo codes.

http://ecee.colorado.edu/~liue/publications/papers/Liu_IT02_sptm_rank.pdf

A rank criterion for QAM space-time codes

An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Sun and Takeshita have recently shown that the class of quadratic permutation polynomials over integer rings provides excellent performance for turbo codes. In this correspondence, a necessary and sufficient condition is proven for the existence of a quadratic inverse polynomial for a quadratic permutation polynomial over an integer ring. Further, a simple construction is given for the quadratic inverse. All but one of the quadratic interleavers proposed earlier by Sun and Takeshita are found to admit a quadratic inverse, although none were explicitly designed to do so. An explanation is argued for the observation that restriction to a quadratic inverse polynomial does not narrow the pool of good quadratic interleavers for turbo codes

On quadratic inverses for quadratic permutation polynomials over integer rings

This paper studies the space time code design for single carrier transmission over frequency selective fading channels. The design criteria are derived first and then we apply the algebraic /spl Sigma//sub 0/-rank theory to show how to design codes to take advantage of space and frequency diversity simultaneously. Finally, example codes are shown to achieve desired level of diversity by simulation results.

http://ecee.colorado.edu/~liue/publications/papers/Liu_ICC01_STC_criterion_ISI.pdf

Space-time codes performance criteria and design for frequency selective fading channels

Sufficient conditions to ensure QAM space-time codes achieve full space diversity in quasi-static fading channel are presented. The conditions are on code words or generator matrices instead of on every code word pair. This simplifies the check of full space diversity of a code. Based on these conditions, full space diversity parallel concatenated turbo codes are proposed to use in a multiple element antenna environment. Comparing with space-time trellis codes, the simulations show it has robust performance at both quasi-static fading channel and time varying fading channel.

http://ecee.colorado.edu/~liue/publications/papers/Liu_SAM00_rank_for_STC_turbo.pdf

O.Y. Takeshita

Papers

Optimal rate allocation for superposition coding in quasi-static fading channels

A rank criterion for QAM space-time codes

On quadratic inverses for quadratic permutation polynomials over integer rings

Space-time codes performance criteria and design for frequency selective fading channels

A rank criterion for QAM space-time codes with application to turbo coding