A Reduced Complexity Ungerboeck Receiver for Quantized Wideband Massive SC-MIMO

Employing low resolution analog-to-digital converters in massive multiple-input multiple-output (MIMO) has many advantages in terms of total power consumption, cost and feasibility of such systems. However, such advantages come together with significant challenges in channel estimation and data detection due to the severe quantization noise present. In this study, we propose a novel iterative receiver for quantized uplink single carrier MIMO (SC-MIMO) utilizing an efficient message passing algorithm based on the Bussgang decomposition and Ungerboeck factorization, which avoids the use of a complex whitening filter. A reduced state sequence estimator with bidirectional decision feedback is also derived, achieving remarkable complexity reduction compared to the existing receivers for quantized SC-MIMO in the literature, without any requirement on the sparsity of the transmission channel. Moreover, the linear minimum mean-square-error (LMMSE) channel estimator for SC-MIMO under frequency-selective channel, which do not require any cyclic-prefix overhead, is also derived. We observe that the proposed receiver has significant performance gains with respect to the existing receivers in the literature under imperfect channel state information.Comment: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessibl

Signal Processing for Large Arrays: Convolutional Beamspace, Hybrid Analog and Digital Processing, and Distributed Algorithms

The estimation of the directions of arrival (DOAs) of incoming waves for a passive antenna array has long been an important topic in array signal processing. Meanwhile, the estimation of the MIMO channel between a transmit antenna array and a receive antenna array is a key problem in wireless communications. In many recent works on these array processing tasks, people consider millimeter waves (mmWaves) due to their potential to offer more bandwidth than the already highly occupied lower-frequency bands. However, new challenges like strong path loss at the high frequencies of mmWaves arise. To compensate for the path loss, large arrays, or massive MIMO, are used to get large beamforming gain. It is practical due to the small sizes of mmWave antennas. When large arrays are used, it is important to develop efficient estimation algorithms with low computational and hardware complexity. The main contribution of this thesis is to propose low-complexity DOA and channel estimation methods that are especially effective for large arrays. To achieve low complexity, three main aspects are explored: beamspace methods, hybrid analog and digital processing, and distributed algorithms. First, a new beamspace method, convolutional beamspace (CBS), is proposed for DOA estimation based on passive arrays. In CBS, the array output is spatially filtered, followed by uniform decimation (downsampling) to achieve dimensionality reduction. No DOA ambiguity occurs since the filter output is represented only by the passband sources. CBS enjoys the advantages of classical beamspace such as lower computational complexity, increased parallelism of subband processing, and improved resolution threshold for DOA estimation. Moreover, unlike classical beamspace methods, it allows root-MUSIC and ESPRIT to be performed directly for uniform linear arrays without additional preparation since the Vandermonde structure is preserved under the CBS transformation. The method produces more accurate DOA estimates than classical beamspace, and for correlated sources, better estimates than element-space. The idea of hybrid analog and digital processing is then incorporated into CBS, leading to hybrid CBS for DOA estimation. In hybrid processing, an analog combiner is used to reduce the number of radio frequency (RF) chains and thus hardware complexity. Also for lowering hardware cost, the analog combiner is designed as a phase shifter network with unit-modulus entries. It is shown that any general (arbitrary coefficient) CBS filter can be implemented despite the unit-modulus constraints. Moreover, a new scheme of CBS is proposed based on nonuniform decimation and difference coarray method. This allows us to identify more sources than RF chains. The retained samples correspond to the sensor locations of a virtual sparse array, dilated by an integer factor, which results in larger coarray aperture and thus better estimation performance. Besides, with the use of random or deterministic filter delays that vary with snapshots, a new method is proposed to decorrelate sources for the coarray method to work. Next, a 2-dimensional (2-D) hybrid CBS method is developed for mmWave MIMO channel estimation. Since mmWave channel estimation problems can be formulated as 2-D direction-of-departure (DOD) and DOA estimation, benefits of CBS such as low complexity are applicable here. The receiver operation is again filtering followed by decimation. A key novelty is the use of a proper counterpart of CBS at the transmitter—expansion (upsampling) followed by filtering—to reduce RF chains. The expansion and decimation can be either uniform or nonuniform. The nonuniform scheme is used with 2-D coarray method and requires fewer RF chains to achieve the same estimation performance as the uniform scheme. A method based on the introduction of filter delays is also proposed to decorrelate path gains, which is crucial to the success of coarray methods. It is shown that given fixed pilot overhead, 2-D hybrid CBS can yield more accurate channel estimates than previous methods. Finally, distributed (decentralized) algorithms for array signal processing are studied. With the potential of reducing computation and communication complexity, distributed estimation of covariance, and distributed principal component analysis have been introduced and studied in the signal processing community in recent years. Applications in array processing have been also indicated in some detail. In this thesis, distributed algorithms are further developed for several well-known methods for DOA estimation and beamforming. New distributed algorithms are proposed for DOA estimation methods like root-MUSIC, total least squares ESPRIT, and FOCUSS. Other contributions include distributed design of the Capon beamformer from data, distributed implementation of the spatial smoothing method for coherent sources, and distributed realization of CBS. The proposed algorithms are fully distributed since average consensus (AC) is used to avoid the need for a fusion center. The algorithms are based on a finite-time version of AC which converges to the exact solution in a finite number of iterations. This enables the proposed distributed algorithms to achieve the same performance as the centralized counterparts, as demonstrated by simulations.</p

Compressive Acquisition and Processing of Sparse Analog Signals

Since the advent of the first digital processing units, the importance of digital signal processing has been steadily rising. Today, most signal processing happens in the digital domain, requiring that analog signals be first sampled and digitized before any relevant data can be extracted from them. The recent explosion of the demands for data acquisition, storage and processing, however, has pushed the capabilities of conventional acquisition systems to their limits in many application areas. By offering an alternative view on the signal acquisition process, ideas from sparse signal processing and one of its main beneficiaries compressed sensing (CS), aim at alleviating some of these problems. In this thesis, we look into the ways the application of a compressive measurement kernel impacts the signal recovery performance and investigate methods to infer the current signal complexity from the compressive observations. We then study a particular application, namely that of sub-Nyquist sampling and processing of sparse analog multiband signals in spectral, angular and spatial domains.Seit dem Aufkommen der ersten digitalen Verarbeitungseinheiten hat die Bedeutung der digitalen Signalverarbeitung stetig zugenommen. Heutzutage findet die meiste Signalverarbeitung im digitalen Bereich statt, was erfordert, dass analoge Signale zuerst abgetastet und digitalisiert werden, bevor relevante Daten daraus extrahiert werden können. Jahrzehntelang hat die herkömmliche äquidistante Abtastung, die durch das Nyquist-Abtasttheorem bestimmt wird, zu diesem Zweck ein nahezu universelles Mittel bereitgestellt. Der kürzliche explosive Anstieg der Anforderungen an die Datenerfassung, -speicherung und -verarbeitung hat jedoch die Fähigkeiten herkömmlicher Erfassungssysteme in vielen Anwendungsbereichen an ihre Grenzen gebracht. Durch eine alternative Sichtweise auf den Signalerfassungsprozess können Ideen aus der sparse Signalverarbeitung und einer ihrer Hauptanwendungsgebiete, Compressed Sensing (CS), dazu beitragen, einige dieser Probleme zu mindern. Basierend auf der Annahme, dass der Informationsgehalt eines Signals oft viel geringer ist als was von der nativen Repräsentation vorgegeben, stellt CS ein alternatives Konzept für die Erfassung und Verarbeitung bereit, das versucht, die Abtastrate unter Beibehaltung des Signalinformationsgehalts zu reduzieren. In dieser Arbeit untersuchen wir einige der Grundlagen des endlichdimensionalen CSFrameworks und seine Verbindung mit Sub-Nyquist Abtastung und Verarbeitung von sparsen analogen Signalen. Obwohl es seit mehr als einem Jahrzehnt ein Schwerpunkt aktiver Forschung ist, gibt es noch erhebliche Lücken beim Verständnis der Auswirkungen von komprimierenden Ansätzen auf die Signalwiedergewinnung und die Verarbeitungsleistung, insbesondere bei rauschbehafteten Umgebungen und in Bezug auf praktische Messaufgaben. In dieser Dissertation untersuchen wir, wie sich die Anwendung eines komprimierenden Messkerns auf die Signal- und Rauschcharakteristiken auf die Signalrückgewinnungsleistung auswirkt. Wir erforschen auch Methoden, um die aktuelle Signal-Sparsity-Order aus den komprimierten Messungen abzuleiten, ohne auf die Nyquist-Raten-Verarbeitung zurückzugreifen, und zeigen den Vorteil, den sie für den Wiederherstellungsprozess bietet. Nachdem gehen wir zu einer speziellen Anwendung, nämlich der Sub-Nyquist-Abtastung und Verarbeitung von sparsen analogen Multibandsignalen. Innerhalb des Sub-Nyquist-Abtastung untersuchen wir drei verschiedene Multiband-Szenarien, die Multiband-Sensing in der spektralen, Winkel und räumlichen-Domäne einbeziehen.Since the advent of the first digital processing units, the importance of digital signal processing has been steadily rising. Today, most signal processing happens in the digital domain, requiring that analog signals be first sampled and digitized before any relevant data can be extracted from them. For decades, conventional uniform sampling that is governed by the Nyquist sampling theorem has provided an almost universal means to this end. The recent explosion of the demands for data acquisition, storage and processing, however, has pushed the capabilities of conventional acquisition systems to their limits in many application areas. By offering an alternative view on the signal acquisition process, ideas from sparse signal processing and one of its main beneficiaries compressed sensing (CS), have the potential to assist alleviating some of these problems. Building on the premise that the signal information rate is often much lower than what is dictated by its native representation, CS provides an alternative acquisition and processing framework that attempts to reduce the sampling rate while preserving the information content of the signal. In this thesis, we explore some of the basic foundations of the finite-dimensional CS framework and its connection to sub-Nyquist sampling and processing of sparse continuous analog signals with application to multiband sensing. Despite being a focus of active research for over a decade, there still remain signi_cant gaps in understanding the implications that compressive approaches have on the signal recovery and processing performance, especially against noisy settings and in relation to practical sampling problems. This dissertation aims at filling some of these gaps. More specifically, we look into the ways the application of a compressive measurement kernel impacts signal and noise characteristics and the relation it has to the signal recovery performance. We also investigate methods to infer the current complexity of the signal scene from the reduced-rate compressive observations without resorting to Nyquist-rate processing and show the advantage this knowledge offers to the recovery process. Having considered some of the universal aspects of compressive systems, we then move to studying a particular application, namely that of sub-Nyquist sampling and processing of sparse analog multiband signals. Within the sub-Nyquist sampling framework, we examine three different multiband scenarios that involve multiband sensing in spectral, angular and spatial domains. For each of them, we provide a sub-Nyquist receiver architecture, develop recovery methods and numerically evaluate their performance