Results 1 - 10
of
402
On Maximum-Likelihood Detection and the Search for the Closest Lattice Point
- IEEE TRANS. INFORM. THEORY
, 2003
"... Maximum-likelihood (ML) decoding algorithms for Gaussian multiple-input multiple-output (MIMO) linear channels are considered. Linearity over the field of real numbers facilitates the design of ML decoders using number-theoretic tools for searching the closest lattice point. These decoders are colle ..."
Abstract
-
Cited by 273 (9 self)
- Add to MetaCart
Maximum-likelihood (ML) decoding algorithms for Gaussian multiple-input multiple-output (MIMO) linear channels are considered. Linearity over the field of real numbers facilitates the design of ML decoders using number-theoretic tools for searching the closest lattice point. These decoders are collectively referred to as sphere decoders in the literature. In this paper, a fresh look at this class of decoding algorithms is taken. In particular, two novel algorithms are developed. The first algorithm is inspired by the Pohst enumeration strategy and is shown to offer a significant reduction in complexity compared to the Viterbo--Boutros sphere decoder. The connection between the proposed algorithm and the stack sequential decoding algorithm is then established. This connection is utilized to construct the second algorithm which can also be viewed as an application of the Schnorr--Euchner strategy to ML decoding. Aided with a detailed study of preprocessing algorithms, a variant of the second algorithm is developed and shown to offer significant reductions in the computational complexity compared to all previously proposed sphere decoders with a near-ML detection performance. This claim is supported by intuitive arguments and simulation results in many relevant scenarios.
Full-Diversity, High-Rate Space-Time Block Codes from Division Algebras
- IEEE TRANS. INFORM. THEORY
, 2003
"... We present some general techniques for constructing full-rank, minimal-delay, rate at least one space-time block codes (STBCs) over a variety of signal sets for arbitrary number of transmit antennas using commutative division algebras (field extensions) as well as using noncommutative division algeb ..."
Abstract
-
Cited by 177 (55 self)
- Add to MetaCart
(Show Context)
We present some general techniques for constructing full-rank, minimal-delay, rate at least one space-time block codes (STBCs) over a variety of signal sets for arbitrary number of transmit antennas using commutative division algebras (field extensions) as well as using noncommutative division algebras of the rational field embedded in matrix rings. The first half of the paper deals with constructions using field extensions of . Working with cyclotomic field extensions, we construct several families of STBCs over a wide range of signal sets that are of full rank, minimal delay, and rate at least one appropriate for any number of transmit antennas. We study the coding gain and capacity of these codes. Using transcendental extensions we construct arbitrary rate codes that are full rank for arbitrary number of antennas. We also present a method of constructing STBCs using noncyclotomic field extensions. In the later half of the paper, we discuss two ways of embedding noncommutative division algebras into matrices: left regular representation, and representation over maximal cyclic subfields. The 4 4 real orthogonal design is obtained by the left regular representation of quaternions. Alamouti's code is just a special case of the construction using representation over maximal cyclic subfields and we observe certain algebraic uniqueness characteristics of it. Also, we discuss a general principle for constructing cyclic division algebras using the th root of a transcendental element and study the capacity of the STBCs obtained from this construction. Another family of cyclic division algebras discovered by Brauer is discussed and several examples of STBCs derived from each of these constructions are presented.
Exploiting multi-antennas for opportunistic spectrum sharing in cognitive radio networks
- IEEE J. Select. Topics in Signal Processing
, 2008
"... ..."
(Show Context)
Space-Time Diversity Systems Based on Linear Constellation Precoding
- IEEE TRANS. WIRELESS COMMUN
, 2003
"... We present a unified approach to designing space-time (ST) block codes using linear constellation precoding (LCP). Our designs are based either on parameterizations of unitary matrices, or on algebraic number-theoretic constructions. With an arbitrary number of transmit- and receive-antennas, ST-LCP ..."
Abstract
-
Cited by 128 (8 self)
- Add to MetaCart
We present a unified approach to designing space-time (ST) block codes using linear constellation precoding (LCP). Our designs are based either on parameterizations of unitary matrices, or on algebraic number-theoretic constructions. With an arbitrary number of transmit- and receive-antennas, ST-LCP achieves rate 1 symbol/s/Hz and enjoys diversity gain as high as over (possibly correlated) quasi-static and fast fading channels. As figures of merit, we use diversity and coding gains, as well as mutual information of the underlying multiple-input-multiple-output system. We show that over quadrature-amplitude modulation and pulse-amplitude modulation, our LCP achieves the upper bound on the coding gain of all linear precoders for certain values of and comes close to this upper bound for other values of , in both correlated and independent fading channels. Compared with existing ST block codes adhering to an orthogonal design (ST-OD), ST-LCP offers not only better performance, but also higher mutual information for...
Algorithm and implementation of the K-Best sphere decoding for MIMO detection
- IEEE Journal on Selected Areas in Communications
, 2006
"... Abstract—K-best Schnorr–Euchner (KSE) decoding algorithm is proposed in this paper to approach near-maximum-likelihood (ML) performance for multiple-input–multiple-output (MIMO) detection. As a low complexity MIMO decoding algorithm, the KSE is shown to be suitable for very large scale integration ( ..."
Abstract
-
Cited by 88 (1 self)
- Add to MetaCart
(Show Context)
Abstract—K-best Schnorr–Euchner (KSE) decoding algorithm is proposed in this paper to approach near-maximum-likelihood (ML) performance for multiple-input–multiple-output (MIMO) detection. As a low complexity MIMO decoding algorithm, the KSE is shown to be suitable for very large scale integration (VLSI) implementations and be capable of supporting soft outputs. Modified KSE (MKSE) decoding algorithm is further proposed to improve the performance of the soft-output KSE with minor modifications. Moreover, a VLSI architecture is proposed for both algorithms. There are several low complexity and low-power features incorporated in the proposed algorithms and the VLSI architecture. The proposed hard-output KSE decoder and the soft-output MKSE decoder is implemented for 4 4 16-quadra-ture amplitude modulation (QAM) MIMO detection in a 0.35- m and a 0.13- m CMOS technology, respectively. The implemented hard-output KSE chip core is 5.76 mm2 with 91 K gates. The KSE decoding throughput is up to 53.3 Mb/s with a core power consumption of 626 mW at 100 MHz clock frequency and 2.8 V supply. The implemented soft-output MKSE chip can achieve a decoding throughput of more than 100 Mb/s with a 0.56 mm2 core area and 97 K gates. The implementation results show that it is feasible to achieve near-ML performance and high detection throughput for a 4 4 16-QAM MIMO system using the proposed algorithms and the VLSI architecture with reasonable complexity. Index Terms—Multiple-input–multiple-output (MIMO), Schnorr–Euchner algorithm, sphere decoder, very large scale integration (VLSI). I.
A unified framework for tree search decoding: rediscovering the sequential decoder,”
- IEEE Transactions on Information Theory,
, 2006
"... ..."
(Show Context)
Soft-output sphere decoding: Algorithms and VLSI implementation
- IEEE Journal on Selected Areas in Communications
, 2008
"... Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a sub-sequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft ..."
Abstract
-
Cited by 68 (13 self)
- Add to MetaCart
(Show Context)
Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a sub-sequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we provide VLSI implementation results which demonstrate that single tree-search, sorted QR-decomposition, channel matrix regularization, log-likelihood ratio clipping, and imposing run-time constraints are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a chip area that is only 50 % higher than that of the best-known hard-output sphere decoder VLSI implementation. tion.
Iterative decoding for MIMO channels via modified sphere decoding
- IEEE Transactions on Wireless Communications
, 2004
"... In recent years, soft iterative decoding techniques have been shown to greatly improve the bit error rate performance of various communication systems. For multi-antenna systems employing space-time codes, however, it is not clear what is the best way to obtain the softinformation required of the it ..."
Abstract
-
Cited by 56 (8 self)
- Add to MetaCart
(Show Context)
In recent years, soft iterative decoding techniques have been shown to greatly improve the bit error rate performance of various communication systems. For multi-antenna systems employing space-time codes, however, it is not clear what is the best way to obtain the softinformation required of the iterative scheme with low complexity. In this paper, we propose a modification of the Fincke-Pohst (sphere decoding) algorithm to estimate the maximum a posteriori probability of the received symbol sequence. The new algorithm solves a nonlinear integer least-squares problem and, over a wide range of rates and signal-to-noise ratios, has polynomial-time complexity. Performance of the algorithm, combined with convolutional, turbo, and low-density parity check codes is demonstrated on several multi-antenna channels. For systems that employ space-time modulation schemes, a major conclusion is that the best performing schemes are those that support the highest mutual information between the transmitted and received signals, rather than the best diversity gain. Index Terms—Sphere decoding, wireless communications, multi-antenna systems, turbo codes, LDPC codes, space-time codes, iterative decoding, expected complexity, polynomial-time complexity
Soft-Input Soft-Output Lattice Sphere Decoder for Linear Channels
- Proc. of the IEEE GLOBECOM’03
, 2003
"... Soft output detection for signals transmitted on linear channels is investigated. A particular emphasis is made for signal detection on multiple antenna channels. The a posteriori information at the detector output is evaluated from a shifted spherical list of point candidates. The spherical list is ..."
Abstract
-
Cited by 51 (11 self)
- Add to MetaCart
(Show Context)
Soft output detection for signals transmitted on linear channels is investigated. A particular emphasis is made for signal detection on multiple antenna channels. The a posteriori information at the detector output is evaluated from a shifted spherical list of point candidates. The spherical list is centered on the maximum likelihood point, which has the great advantage of stabilizing the list size. Thus, the sphere radius is selected in order to control the list size and to cope with the boundaries of the finite multiple antenna constellation. Our new soft output sphere decoder is then applied to the computation of constrained channel capacity and to the iterative detection of a coded transmission. For example, we achieved a signal-to-noise ratio at 1.25dB from capacity limit on a 44 MIMO channel with 16-QAM modulation and a 4-state rate 1/2 parallel turbo code.
Iterative detection of MIMO transmission using a list-sequential (LISS) detector
- in IEEE International Conference on Communications (ICC’03
, 2004
"... Abstract — For iterative detection in systems employing multiple antennas with an outer code we need a MIMO detector delivering a-posteriori probabilities (APP) about the coded bits. Full-APP detection would lead to prohibitive complexity, therefore we extend for high-level signals the concept of th ..."
Abstract
-
Cited by 50 (6 self)
- Add to MetaCart
(Show Context)
Abstract — For iterative detection in systems employing multiple antennas with an outer code we need a MIMO detector delivering a-posteriori probabilities (APP) about the coded bits. Full-APP detection would lead to prohibitive complexity, therefore we extend for high-level signals the concept of the sphere decoder using an approach from sequential decoding instead of geometrical considerations. We show how a priori information can be incorporated into the metric, which is then optimized by systematic tree search. Furthermore, we show how the reliability of the resulting L-values can be improved by augmenting the complete search tree. Simulation results show an improved performance over the list sphere decoder. I.