Complexity Reduction in Multiple Input Multiple Output Algorithms

Complexity Reduction in Multiple Input Multiple Output Algorithms PDF Author:
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages :

Book Description
Wireless communication devices are currently enjoying increasing popularity and widespread use. The constantly growing number of users, however, results in the shortage of the available spectrum. Various techniques have been proposed to increase the spectrum efficiency of wireless systems to solve the problem. Multiple Input Multiple Output (MIMO) is one solution that employs multiple antennas at the transmitter and receiver. The MIMO algorithms are usually highly complex and computationally intensive. This results in increased power consumption and reduced battery lifespan. This thesis investigates the complexity - performance trade-off of two MIMO algorithms. Space Time Block Coding (STBC) is a MIMO-based algorithm, which efficiently exploits spatial and temporal diversity. Recently, it has been specified in a number of 3G standards. However, not much attention has been paid to the implementation issues of this algorithm. One such issue, clipping of the Analog to Digital Converter (ADC) at the receiver, is described in the first part of the thesis (chapter 3). A small amount of clipping in an ADC can improve dynamic range and reduce the power consumption. However, the increased clipping distortion of the signal, can adversely affect the overall performance of the system. It will be shown in this dissertation that STBC are more sensitive to clipping, compared to the uncoded single antenna systems. Two receiver structures are considered: Direct Conversion (DC) structure, where the ADCs impose a square clipping function, and a Log-Polar structure, where ADC induces a circular clipping function. Log-Polar receivers were found to be clipping insensitive for the given target Symbol Error Rate (SER) of 1*10-3. This makes Log-Polar receivers an obvious choice for the system designers. The second part of the thesis (chapter 4) addresses the complexity problem associated with the QR decomposition algorithm, which is frequently used as a faster alternative to channel inversion in a MIMO scheme. Channel tracking can be employed with QR equalization in order to reduce the pilot overhead of a MIMO system in a non-stationary environment. QR decomposition is part of the QR equalization method and has to be performed in every instance that the channel estimate is obtained. The high rate of the QR decomposition, a computationally intensive technique, results in a high computational complexity per symbol. Some novel modifications are proposed to address this problem. Reducing the repetition rate of QR decompositions and tracking R (the upper triangular matrix) directly, while holding unitary matrix Q fixed, can significantly reduce complexity per symbol at the expense of some introduced error. Additional modification of the CORDIC algorithm (a square root- and division-free algorithm used to perform QR decomposition) results in more than 80% of computational complexity savings. Further, Minimum Mean Squared Error (MMSE) detection is applied to Least Mean Squared (LMS) based R tracking and channel tracking algorithms and then compared in complexity and performance to the Recursive Least Squares Decision Feedback Equalizer (RLS-DFE) tracking system in [1]. The R tracking scheme is shown to achieve more accurate channel estimates compared to the channel tracking scenario, but this advantage does not translate into better Bit Error Rate (BER) results due to errors on the first layer of the detector. Both LMS strategies have an inferior BER performance compared to the DFE RLS-based system of [1], and surprisingly the LMS schemes show no significant complexity improvement.

Unconventional Computation

Unconventional Computation PDF Author: Selim G. Akl
Publisher: Springer
ISBN: 3540735542
Category : Computers
Languages : en
Pages : 251

Book Description
There is a world beyond Turing, as more and more computer researchers are demonstrating, but where would you find out about the current leading edge in unconventional computation? Here, in this fascinating work that is the refereed proceedings of the 6th International Conference on Unconventional Computation, held in Kingston, Canada, in August 2007. The 17 revised full papers presented together with 4 invited papers were carefully reviewed and selected for inclusion in the book. All current aspects of unconventional computation are addressed.

Low Complexity MIMO Receivers

Low Complexity MIMO Receivers PDF Author: Lin Bai
Publisher: Springer Science & Business Media
ISBN: 3319049844
Category : Technology & Engineering
Languages : en
Pages : 313

Book Description
Multiple-input multiple-output (MIMO) systems can increase the spectral efficiency in wireless communications. However, the interference becomes the major drawback that leads to high computational complexity at both transmitter and receiver. In particular, the complexity of MIMO receivers can be prohibitively high. As an efficient mathematical tool to devise low complexity approaches that mitigate the interference in MIMO systems, lattice reduction (LR) has been widely studied and employed over the last decade. The co-authors of this book are world's leading experts on MIMO receivers, and here they share the key findings of their research over years. They detail a range of key techniques for receiver design as multiple transmitted and received signals are available. The authors first introduce the principle of signal detection and the LR in mathematical aspects. They then move on to discuss the use of LR in low complexity MIMO receiver design with respect to different aspects, including uncoded MIMO detection, MIMO iterative receivers, receivers in multiuser scenarios, and multicell MIMO systems.

Adaptive Filtering

Adaptive Filtering PDF Author: Paulo S. R. Diniz
Publisher: Springer Nature
ISBN: 3030290573
Category : Technology & Engineering
Languages : en
Pages : 495

Book Description
In the fifth edition of this textbook, author Paulo S.R. Diniz presents updated text on the basic concepts of adaptive signal processing and adaptive filtering. He first introduces the main classes of adaptive filtering algorithms in a unified framework, using clear notations that facilitate actual implementation. Algorithms are described in tables, which are detailed enough to allow the reader to verify the covered concepts. Examples address up-to-date problems drawn from actual applications. Several chapters are expanded and a new chapter ‘Kalman Filtering’ is included. The book provides a concise background on adaptive filtering, including the family of LMS, affine projection, RLS, set-membership algorithms and Kalman filters, as well as nonlinear, sub-band, blind, IIR adaptive filtering, and more. Problems are included at the end of chapters. A MATLAB package is provided so the reader can solve new problems and test algorithms. The book also offers easy access to working algorithms for practicing engineers.

Algorithms and VLSI Implementations of MIMO Detection

Algorithms and VLSI Implementations of MIMO Detection PDF Author: Ibrahim A. Bello
Publisher: Springer Nature
ISBN: 3031045122
Category : Technology & Engineering
Languages : en
Pages : 162

Book Description
This book provides a detailed overview of detection algorithms for multiple-input multiple-output (MIMO) communications systems focusing on their hardware realisation. The book begins by analysing the maximum likelihood detector, which provides the optimal bit error rate performance in an uncoded communications system. However, the maximum likelihood detector experiences a high complexity that scales exponentially with the number of antennas, which makes it impractical for real-time communications systems. The authors proceed to discuss lower-complexity detection algorithms such as zero-forcing, sphere decoding, and the K-best algorithm, with the aid of detailed algorithmic analysis and several MATLAB code examples. Furthermore, different design examples of MIMO detection algorithms and their hardware implementation results are presented and discussed. Finally, an ASIC design flow for implementing MIMO detection algorithms in hardware is provided, including the system simulation and modelling steps and register transfer level modelling using hardware description languages. Provides an overview of MIMO detection algorithms and discusses their corresponding hardware implementations in detail; Highlights architectural considerations of MIMO detectors in achieving low power consumption and high throughput; Discusses design tradeoffs that will guide readers’ efforts when implementing MIMO algorithms in hardware; Describes a broad range of implementations of different MIMO detectors, enabling readers to make informed design decisions based on their application requirements.

Low Complexity MIMO Detection

Low Complexity MIMO Detection PDF Author: Lin Bai
Publisher: Springer Science & Business Media
ISBN: 1441985832
Category : Technology & Engineering
Languages : en
Pages : 251

Book Description
Low Complexity MIMO Detection introduces the principle of MIMO systems and signal detection via MIMO channels. This book systematically introduces the symbol detection in MIMO systems. Includes the fundamental knowledge of MIMO detection and recent research outcomes for low complexity MIMO detection.

Wireless Algorithms, Systems, and Applications

Wireless Algorithms, Systems, and Applications PDF Author: Qing Yang
Publisher: Springer
ISBN: 3319428365
Category : Computers
Languages : en
Pages : 597

Book Description
This book constitutes the proceedings of the 11th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2016, held in Bozeman, MT, USA, in August 2016.The 50 full papers and 9 invited papers presented werde carefully reviewed and selected from 148 submissions. WASA is designed to be a forum for theoreticians, system and application designers, protocol developers and practitioners to discuss and express their views on the current trends, challenges, and state-of-the-art solutions related to various issues in wireless networks. Topics of interests include, but not limited to, effective and efficient state-of-the-art algorithm design and analysis, reliable and secure system development and implementations, experimental study and testbed validation, and new application exploration in wireless networks.

Swarm, Evolutionary, and Memetic Computing

Swarm, Evolutionary, and Memetic Computing PDF Author: Bijaya Ketan Panigrahi
Publisher: Springer
ISBN: 3319202944
Category : Computers
Languages : en
Pages : 897

Book Description
This volume constitutes the thoroughly refereed post-conference proceedings of the 5th International Conference on Swarm, Evolutionary, and Memetic Computing, SEMCCO 2014, held in Bhubaneswar, India, in December 2014. The total of 96 papers presented in this volume was carefully reviewed and selected from 250 submissions for inclusion in the proceedings. The papers cover a wide range of topics in swarm, evolutionary, memetic and other intelligent computing algorithms and their real world applications in problems selected from diverse domains of science and engineering.

Wireless, Networking, Radar, Sensor Array Processing, and Nonlinear Signal Processing

Wireless, Networking, Radar, Sensor Array Processing, and Nonlinear Signal Processing PDF Author: Vijay Madisetti
Publisher: CRC Press
ISBN: 1420046055
Category : Technology & Engineering
Languages : en
Pages : 874

Book Description
Now available in a three-volume set, this updated and expanded edition of the bestselling The Digital Signal Processing Handbook continues to provide the engineering community with authoritative coverage of the fundamental and specialized aspects of information-bearing signals in digital form. Encompassing essential background material, technical details, standards, and software, the second edition reflects cutting-edge information on signal processing algorithms and protocols related to speech, audio, multimedia, and video processing technology associated with standards ranging from WiMax to MP3 audio, low-power/high-performance DSPs, color image processing, and chips on video. Drawing on the experience of leading engineers, researchers, and scholars, the three-volume set contains 29 new chapters that address multimedia and Internet technologies, tomography, radar systems, architecture, standards, and future applications in speech, acoustics, video, radar, and telecommunications. This volume, Wireless, Networking, Radar, Sensor Array Processing, and Nonlinear Signal Processing, provides complete coverage of the foundations of signal processing related to wireless, radar, space–time coding, and mobile communications, together with associated applications to networking, storage, and communications.

Smart Innovations in Communication and Computational Sciences

Smart Innovations in Communication and Computational Sciences PDF Author: Bijaya Ketan Panigrahi
Publisher: Springer
ISBN: 981108971X
Category : Technology & Engineering
Languages : en
Pages : 371

Book Description
The book provides insights into International Conference on Smart Innovations in Communications and Computational Sciences (ICSICCS 2017) held at North West Group of Institutions, Punjab, India. It presents new advances and research results in the fields of computer and communication written by leading researchers, engineers and scientists in the domain of interest from around the world. The book includes research work in all the areas of smart innovation, systems and technologies, embedded knowledge and intelligence, innovation and sustainability, advance computing, networking and informatics. It also focuses on the knowledge-transfer methodologies and innovation strategies employed to make this happen effectively. The combination of intelligent systems tools and a broad range of applications introduce a need for a synergy of disciplines from science and technology. Sample areas include, but are not limited to smart hardware, software design, smart computing technologies, intelligent communications and networking, web and informatics and computational sciences.