Algebraic Space-time Block Codes with Manageable Complexity of Maximum-likelihood Detection

Algebraic Space-time Block Codes with Manageable Complexity of Maximum-likelihood Detection
Author: Ming-Yang Chen
Publisher:
Total Pages:
Release: 2011
Genre:
ISBN:

Multiple-input multiple-output (MIMO) wireless systems provide tremendous throughput and reliability gains by utilizing multiple antennas at the transmitters and receivers. As a result, numerous papers have addressed communication and signal-processing topics like space-time code design and signal detection theory. However, today's industry still faces problems with integrating MIMO into products owing to the implementation complexity. Management of complexity is therefore essential to realize the promise of MIMO technology. Previous research on designing space-time block codes was mostly concerned with maximizing transmit diversity and coding gains, and with achieving the optimal diversity-multiplexing trade-off. In contrast, this thesis aims at designing new transmission strategies that can be efficiently decoded while retaining or approaching the optimal performance. The first part of this thesis proposes a new set of rate-1 space-time block codes in systems with 2^n-transmit antennas. These designs achieve the full spatial diversity in quadrature amplitude modulation (QAM). Furthermore, the column vectors of each code matrix can be partitioned into two classes such that any two vectors from different classes are orthogonal. As a result, the maximum-likelihood (ML) detection can be implemented in reduced time complexity. For a system with four transmit antennas, the proposed encoders attain the optimal bit error rate (BER) in QAM without the necessity of extra modulation. These results will be extended to new rate-1 codes employing four transmit antennas for which the ML detection can be determined in linear time. These codes similarly achieve the full diversity in QAM, and moreover in 4M-phase-shift keying (4M-PSK), while the corresponding ML detection can be accomplished by independently decoding each symbol. The reduction in detection complexity simply necessitates an increment of 0.21 dB in the signal-to-noise ratio (SNR) for sustaining the same BER.

Space-Time Coding

Space-Time Coding
Author: Hamid Jafarkhani
Publisher: Cambridge University Press
Total Pages: 328
Release: 2005-09-22
Genre: Science
ISBN: 9780521842914

This book covers the fundamental principles of space-time coding for wireless communications over multiple-input multiple-output (MIMO) channels, and sets out practical coding methods for achieving the performance improvements predicted by the theory. Starting with background material on wireless communications and the capacity of MIMO channels, the book then reviews design criteria for space-time codes. A detailed treatment of the theory behind space-time block codes then leads on to an in-depth discussion of space-time trellis codes. The book continues with discussion of differential space-time modulation, BLAST and some other space-time processing methods and the final chapter addresses additional topics in space-time coding. The theory and practice sections can be used independently of each other. Written by one of the inventors of space-time block coding, this book is ideal for a graduate student familiar with the basics of digital communications, and for engineers implementing the theory in real systems.

Fundamentals of Wireless Communication

Fundamentals of Wireless Communication
Author: David Tse
Publisher: Cambridge University Press
Total Pages: 598
Release: 2005-05-26
Genre: Computers
ISBN: 9780521845274

This textbook takes a unified view of the fundamentals of wireless communication and explains cutting-edge concepts in a simple and intuitive way. An abundant supply of exercises make it ideal for graduate courses in electrical and computer engineering and it will also be of great interest to practising engineers.

Channel Coding Techniques for Wireless Communications

Channel Coding Techniques for Wireless Communications
Author: K. Deergha Rao
Publisher: Springer Nature
Total Pages: 484
Release: 2019-11-22
Genre: Mathematics
ISBN: 9811505616

This book discusses the latest channel coding techniques, MIMO systems, and 5G channel coding evolution. It provides a comprehensive overview of channel coding, covering modern techniques such as turbo codes, low-density parity-check (LDPC) codes, space–time coding, polar codes, LT codes, and Raptor codes as well as the traditional codes such as cyclic codes, BCH, RS codes, and convolutional codes. It also explores MIMO communications, which is an effective method for high-speed or high-reliability wireless communications. It also examines the evolution of 5G channel coding techniques. Each of the 13 chapters features numerous illustrative examples for easy understanding of the coding techniques, and MATLAB-based programs are integrated in the text to enhance readers’ grasp of the underlying theories. Further, PC-based MATLAB m-files for illustrative examples are included for students and researchers involved in advanced and current concepts of coding theory.

Mathematics and Computation

Mathematics and Computation
Author: Avi Wigderson
Publisher: Princeton University Press
Total Pages: 434
Release: 2019-10-29
Genre: Computers
ISBN: 0691189137

An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Author: Marc Fossorier
Publisher: Springer Science & Business Media
Total Pages: 348
Release: 2006-02-03
Genre: Computers
ISBN: 3540314237

This book constitutes the refereed proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-16, held in Las Vegas, NV, USA in February 2006. The 25 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 32 submissions. Among the subjects addressed are block codes; algebra and codes: rings, fields, and AG codes; cryptography; sequences; decoding algorithms; and algebra: constructions in algebra, Galois groups, differential algebra, and polynomials.

Analytic Combinatorics

Analytic Combinatorics
Author: Philippe Flajolet
Publisher: Cambridge University Press
Total Pages: 825
Release: 2009-01-15
Genre: Mathematics
ISBN: 1139477161

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

Mixed Effects Models for Complex Data

Mixed Effects Models for Complex Data
Author: Lang Wu
Publisher: CRC Press
Total Pages: 431
Release: 2009-11-11
Genre: Mathematics
ISBN: 9781420074086

Although standard mixed effects models are useful in a range of studies, other approaches must often be used in correlation with them when studying complex or incomplete data. Mixed Effects Models for Complex Data discusses commonly used mixed effects models and presents appropriate approaches to address dropouts, missing data, measurement errors, censoring, and outliers. For each class of mixed effects model, the author reviews the corresponding class of regression model for cross-sectional data. An overview of general models and methods, along with motivating examples After presenting real data examples and outlining general approaches to the analysis of longitudinal/clustered data and incomplete data, the book introduces linear mixed effects (LME) models, generalized linear mixed models (GLMMs), nonlinear mixed effects (NLME) models, and semiparametric and nonparametric mixed effects models. It also includes general approaches for the analysis of complex data with missing values, measurement errors, censoring, and outliers. Self-contained coverage of specific topics Subsequent chapters delve more deeply into missing data problems, covariate measurement errors, and censored responses in mixed effects models. Focusing on incomplete data, the book also covers survival and frailty models, joint models of survival and longitudinal data, robust methods for mixed effects models, marginal generalized estimating equation (GEE) models for longitudinal or clustered data, and Bayesian methods for mixed effects models. Background material In the appendix, the author provides background information, such as likelihood theory, the Gibbs sampler, rejection and importance sampling methods, numerical integration methods, optimization methods, bootstrap, and matrix algebra. Failure to properly address missing data, measurement errors, and other issues in statistical analyses can lead to severely biased or misleading results. This book explores the biases that arise when naïve methods are used and shows which approaches should be used to achieve accurate results in longitudinal data analysis.

Wireless Communications

Wireless Communications
Author: Andrea Goldsmith
Publisher: Cambridge University Press
Total Pages: 674
Release: 2005-08-08
Genre: Technology & Engineering
ISBN: 1139445847

Wireless technology is a truly revolutionary paradigm shift, enabling multimedia communications between people and devices from any location. It also underpins exciting applications such as sensor networks, smart homes, telemedicine, and automated highways. This book provides a comprehensive introduction to the underlying theory, design techniques and analytical tools of wireless communications, focusing primarily on the core principles of wireless system design. The book begins with an overview of wireless systems and standards. The characteristics of the wireless channel are then described, including their fundamental capacity limits. Various modulation, coding, and signal processing schemes are then discussed in detail, including state-of-the-art adaptive modulation, multicarrier, spread spectrum, and multiple antenna techniques. The concluding chapters deal with multiuser communications, cellular system design, and ad-hoc network design. Design insights and tradeoffs are emphasized throughout the book. It contains many worked examples, over 200 figures, almost 300 homework exercises, over 700 references, and is an ideal textbook for students.