Sphere Decoding Algorithms for Wireless Communications

Sphere Decoding Algorithms for Wireless Communications
Author: Haris Vikalo
Publisher:
Total Pages: 275
Release: 2008-03
Genre: Technology & Engineering
ISBN: 9780521870993

Space-time coding techniques play a major role in modern wireless communication systems since they can achieve very high data transmission rates. Designing efficient algorithms to implement these techniques is a significant challenge, and there is currently a great amount of interest in sphere decoding algorithms in this context. This book will describe efficient algorithms for detection and decoding, focussing on receivers in wireless communication systems. The complexity and design of sphere decoding algorithms will be discussed in detail, and their performance analyzed. The book is aimed at researchers and graduate students of electrical engineering and computer science. It will also appeal to practitioners in the wireless industry.

Space-Time Coding for Broadband Wireless Communications

Space-Time Coding for Broadband Wireless Communications
Author: Georgios B. Giannakis
Publisher: John Wiley & Sons
Total Pages: 488
Release: 2007-02-26
Genre: Technology & Engineering
ISBN: 047146287X

Eine vielversprechende Technologie zur Maximierung der Bandbreiteneffizienz in der breitbandigen drahtlosen Kommunikation ist die Raum-Zeit-Kodierung. Theorie und Praxis verbindend, ist dieses Buch die erste umfassende Diskussion von Grundlagen und designorientierten Aspekten von Raum-Zeit-Codes. Single-Carrier und Multi-Carrier-Übertragungen für Einzel- und Mehrnutzerkommunikation werden behandelt.

Receiver Architectures for MIMO Wireless Communication Systems Based on V-BLAST and Sphere Decoding Algorithms

Receiver Architectures for MIMO Wireless Communication Systems Based on V-BLAST and Sphere Decoding Algorithms
Author: Foluwaso Olunkunle Tade
Publisher:
Total Pages:
Release: 2011
Genre:
ISBN:

Modern day technology aspires to always progress. This progression leads to a lot of research in any significant area of improvement. There is a growing amount of end-users in the wireless spectrum which has led to a need for improved bandwidth usage and BER values. In other words, new technologies which would increase the capacity of wireless systems are proving to be a crucial point of research in these modern times. Different combinations of multiuser receivers are evaluated to determine performance under normal working conditions by comparing their BER performance charts. Multiple input, multiple output (MIMO) systems are incorporated into the system to utilise the increased capacity rates achievable using the MIMO configuration. The effect of MIMO on the technologies associated with modern day technological standards such as CDMA and OFDM have been investigated due to the significant capacity potentials these technologies normally exhibit in a single antenna scenario. An in-depth comparison is established before comparison is made with a conventional maximum likelihood (ML) detector. The complexity of the ML detector makes its realization evaluated in such a manner to achieve the same or near ML solution but with lower computational complexity. This was achieved using a proposed modification of the Schnorr-Euchner Sphere decoding algorithm (SE-SDA). The proposed sphere decoder (P-SD) adopts a modification of the radius utilised in the SE-SDA to obtain a near ML solution at a much lower complexity compared to the conventional ML decoder. The P-SD was configured to work in different MIMO antenna configurations. The need for the highest possible data rates from the available limited spectrum led to my research into the multi-user detection scenario and MIMO.

Analysis of Signal Decoding and Carrier Frequency Recovery in Practical MIMO Communications

Analysis of Signal Decoding and Carrier Frequency Recovery in Practical MIMO Communications
Author: Jin Yuan
Publisher:
Total Pages: 222
Release: 2014
Genre: MIMO systems
ISBN:

Build a wireless testbed on a comprehensive hardware platform not only enables us fast prototyping wireless communications but also helps us understand the potential benefits and problems that come with real hardware and cannot be identified with only theoretical research. This dissertation presents three research topics developed from building such a wireless testbed: transient carrier frequency offset (CFO), a joint CFO and SFO estimator, and computational complexity of sphere decoding with greedy ordering. We consider the transient CFO observed on the wireless testbed working in TDD mode. We model the transient CFO as the response of an underdamped second order system. We propose a subspace based low complexity parametric estimation algorithm. Furthermore, a weighted subspace fitting (WSF) algorithm is derived to minimize the mean squared error of the estimated parameters. The performance of the proposed algorithms is compared to the traditional solutions as well as the Cramer-Rao lower bound (CRLB). It is also confirmed by the experimental results obtained from the wireless testbed. The joint CFO and SFO estimator exploits the fact that the sampling clock and the local radio frequency are derived from a common reference frequency source. The proposed joint CFO and SFO estimator is capable of estimating CFO in a extended range without suffering from the phase ambiguity problem. CRLB of the estimated CFO is discussed and compared. The proposed algorithm is validated on the wireless testbed. We further explore the computational complexity of the sphere decoding algorithm with the greedy ordering. The ordering of the channel matrix may have significant impact on the complexity of the sphere decoding. The computational complexity is studied based on the distance between a fixed pair of lattice points in k -dimensional space. We show that the distribution of the distance depends only on the first n - k steps of ordering, and is independent from the remaining k steps of ordering. Then, we obtain the complexity of the k -dimensional sphere decoding by the partially sorted QR decomposition. The analytical results are verified with the numerical simulations.

Algorithms and VLSI Implementations of MIMO Detection

Algorithms and VLSI Implementations of MIMO Detection
Author: Ibrahim A. Bello
Publisher: Springer Nature
Total Pages: 162
Release: 2022-07-22
Genre: Technology & Engineering
ISBN: 3031045122

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.

K-Best Decoders for 5G+ Wireless Communication

K-Best Decoders for 5G+ Wireless Communication
Author: Mehnaz Rahman
Publisher: Springer
Total Pages: 75
Release: 2016-08-31
Genre: Technology & Engineering
ISBN: 3319428098

This book discusses new, efficient and hardware realizable algorithms that can attain the performance of beyond 5G wireless communication. The authors explain topics gradually, stepping from basic MIMO detection to optimized schemes for both hard and soft domain MIMO detection and also to the feasible VLSI implementation, scalable to any MIMO configuration (including massive MIMO, used in satellite/space communication). The techniques described in this book enable readers to implement real designs, with reduced computational complexity and improved performance.

Baseband Receiver Design for Wireless MIMO-OFDM Communications

Baseband Receiver Design for Wireless MIMO-OFDM Communications
Author: Tzi-Dar Chiueh
Publisher: John Wiley & Sons
Total Pages: 388
Release: 2012-04-24
Genre: Technology & Engineering
ISBN: 1118188217

The Second Edition of OFDM Baseband Receiver Design for Wirless Communications, this book expands on the earlier edition with enhanced coverage of MIMO techniques, additional baseband algorithms, and more IC design examples. The authors cover the full range of OFDM technology, from theories and algorithms to architectures and circuits. The book gives a concise yet comprehensive look at digital communication fundamentals before explaining signal processing algorithms in receivers. The authors give detailed treatment of hardware issues - from architecture to IC implementation. Links OFDM and MIMO theory with hardware implementation Enables the reader to transfer communication received concepts into hardware; design wireless receivers with acceptable implemntation loss; achieve low-power designs Covers the latest standards, such as DVB-T2, WiMax, LTE and LTE-A Includes more baseband algorithms, like soft-decoding algorithms such as BCJR and SOVA Expanded treatment of channel models, detection algorithms and MIMO techniques Features concrete design examples of WiMAX systems and cognitive radio apllications Companion website with lecture slides for instructors Based on materials developed for a course in digital communication IC design, this book is ideal for graduate students and researchers in VLSI design, wireless communications, and communications signal processing. Practicing engineers working on algorithms or hardware for wireless communications devices will also find this to be a key reference.

Channel Coding: Theory, Algorithms, and Applications

Channel Coding: Theory, Algorithms, and Applications
Author:
Publisher: Academic Press
Total Pages: 687
Release: 2014-07-29
Genre: Technology & Engineering
ISBN: 012397223X

This book gives a review of the principles, methods and techniques of important and emerging research topics and technologies in Channel Coding, including theory, algorithms, and applications. Edited by leading people in the field who, through their reputation, have been able to commission experts to write on a particular topic. With this reference source you will: Quickly grasp a new area of research Understand the underlying principles of a topic and its applications Ascertain how a topic relates to other areas and learn of the research issues yet to be resolved Quick tutorial reviews of important and emerging topics of research in Channel Coding Presents core principles in Channel Coding theory and shows their applications Reference content on core principles, technologies, algorithms and applications Comprehensive references to journal articles and other literature on which to build further, more specific and detailed knowledge

Efficient VLSI Architectures for MIMO and Cryptography Systems

Efficient VLSI Architectures for MIMO and Cryptography Systems
Author: Qingwei Li
Publisher:
Total Pages: 220
Release: 2008
Genre: Data encryption (Computer science)
ISBN:

Multiple-input multiple-output (MIMO) communication systems have recently been considered as one of the most significant technology breakthroughs for modern wireless communications, due to the higher spectral efficiency and improved link reliability. The sphere decoding algorithm (SDA) has been widely used for maximum likelihood (ML) detection in MIMO systems. It is of great interest to develop low-complexity and high-speed VLSI architectures for the MIMO sphere decoders. The first part of this dissertation is focused on the low-complexity and high-speed sphere decoder design for the MIMO systems. It includes the algorithms simplification, and transformations, hardware optimization and architecture development. Specifically, we propose the layered reordered K-Best sphere decoding algorithm and dynamic K-best sphere decoding algorithm, which can significantly improve the detection performance or reduce the hardware complexity. We also present the efficient K-Best sorting architecture, which greatly simplifies the sorting operation of the K-Best SDA. In addition, we introduce the early-pruning K-Best SD scheme, which eliminates the unlikely candidate at early decoding stages, thus saves computational complexity and power consumptions. For the conventional sphere decoder design, we develop the parallel and pipeline interleaved sphere decoder architecture, which considerably increases the decoding throughput with negligible extra complexity. Finally, we design the efficient radius and list updating units for the list sphere decoder, which increases the speed of obtaining the new radius and reduces the complexity for generating the new candidate list. The wireless communication technologies are widely used for the benefits of portability and flexibility. However, the wireless security is extremely important to protect the private and sensitive information since the communication medium, the airwave, is shared and open to the public. Cryptography is the most standard and efficient way for information protection. The second part of this thesis is thus dedicated to the high-speed and efficient architecture design for the cryptography systems including ECC and Tate pairing. We propose an efficient fast architecture for the ECC in Lopez-Dahab projective coordinates. Compared with the conventional point operation implementations, the point addition and doubling operations can be significantly accelerated with reasonable hardware overhead by applying parallel processing and hardware reusing. Moreover, we develop a complexity reduction scheme and an overlapped processing architecture for the Tate pairing in characteristic three. The proposed architecture can achieve over 2 times speedup compared with conventional sequential implementations for the Duursma-Lee and Kwon-BGOS algorithms.