Sparsity-Aware Sphere Decoding: Algorithms and Complexity Analysis
نویسندگان
چکیده
منابع مشابه
On the Complexity of Sphere Decoding
Recently, sphere detection has emerged as a powerful means of finding the maximum likelihood solution to the detection problem for multiple-antenna (MIMO) systems. In this paper, we analyze the performance and computational complexity of different sphere detectors and compare it with that of already known MIMO receiver techniques, in uncoded as well as coded transmission1. We propose a number o...
متن کاملThe Weighted Sparsity Problem: Complexity and Algorithms
Many optimization algorithms involve repeated processing of a fixed set of linear constraints. If we pre-process the constraint matrix A to make it sparser, algebraic operations should become faster. In many applications there is a priori information about the likelihood that each column will appear in a basis, which can be expressed as weights on the columns. This leads to considering the Weig...
متن کاملSparsity-aware Adaptive Filtering Algorithms and Application to System Identification
In this thesis, low-complexity adaptive filtering algorithms that exploit the sparsity of signals and systems are derived and investigated. Specifically, sparsity-aware normalized least-mean square and affine projection algorithms are developed based on the l1-norm incorporated to their cost function, which we term zero-attracting NLMS (ZA-NLMS) and zero-attracting APA (ZA-APA). These algorithm...
متن کاملLimiting the Complexity of Sphere Decoding for UW-OFDM
The recently presented UW-OFDM (unique word orthogonal frequency division multiplexing) signaling scheme [1] uses certain subcarriers in frequency domain for calculated symbols instead of data, in order to introduce redundancy. The resulting linear OFDM system model can be interpreted as a fading multiple antenna system, which enables sophisticated detectors for data recovery, known for MIMO (m...
متن کاملLow Complexity Sphere Decoding for Spatial Multiplexing MIMO
In this paper we present a novel method for decoding multiple input multiple output (MIMO) transmission, which combines sphere decoding (SD) and zero forcing (ZF) techniques to provide near optimal low complexity and high performance constant time modified sphere decoding algorithm. This algorithm was designed especially for large number of transmit antennas, and allows efficient implementation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2014
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2014.2307836