Channel Estimation and Symbol Detection In Massive MIMO Systems Using Expectation Propagation

The advantages envisioned from using large antenna arrays have made massive multiple- input multiple-output systems (also known as massive MIMO) a promising technology for future wireless standards. Despite the advantages that massive MIMO systems provide, increasing the number of antennas introduces new technical challenges that need to be resolved. In particular, symbol detection is one of the key challenges in massive MIMO. Obtaining accurate channel state information (CSI) for the extremely large number of chan- nels involved is a difficult task and consumes significant resources. Therefore for Massive MIMO systems coherent detectors must be able to cope with highly imperfect CSI. More importantly, non-coherent schemes which do not rely on CSI for symbol detection become very attractive. Expectation propagation (EP) has been recently proposed as a low complexity algo- rithm for symbol detection in massive MIMO systems , where its performance is evaluated on the premise that perfect channel state information (CSI) is available at the receiver. However, in practical systems, exact CSI is not available due to a variety of reasons in- cluding channel estimation errors, quantization errors and aging. In this work we study the performance of EP in the presence of imperfect CSI due to channel estimation er- rors and show that in this case the EP detector experiences significant performance loss. Moreover, the EP detector shows a higher sensitivity to channel estimation errors in the high signal-to-noise ratio (SNR) regions where the rate of its performance improvement decreases. We investigate this behavior of the EP detector and propose a Modified EP detector for colored noise which utilizes the correlation matrix of the channel estimation error. Simulation results verify that the modified algorithm is robust against imperfect CSI and its performance is significantly improved over the EP algorithm, particularly in the higher SNR regions, and that for the modified detector, the slope of the symbol error rate (SER) vs. SNR plots are similar to the case of perfect CSI. Next, an algorithm based on expectation propagation is proposed for noncoherent symbol detection in large-scale SIMO systems. It is verified through simulation that in terms of SER, the proposed detector outperforms the pilotbased coherent MMSE detector for blocks as small as two symbols. This makes the proposed detector suitable for fast fading channels with very short coherence times. In addition, the SER performance of this detec- tor converges to that of the optimum ML receiver when the size of the blocks increases. Finally it is shown that for Rician fading channels, knowledge of the fading parameters is not required for achieving the SER gains. A channel estimation method was recently proposed for multi-cell massive MIMO sys- tems based on the eigenvalue decomposition of the correlation matrix of the received vectors (EVD-based). This algorithm, however, is sensitive to the size of the antenna array as well as the number of samples used in the evaluation of the correlation matrix. As the final work in this dissertation, we present a noncoherent channel estimation and symbol de- tection scheme for multi-cell massive MIMO systems based on expectation propagation. The proposed algorithm is initialized with the channel estimation result from the EVD- based method. Simulation results show that after a few iterations, the EP-based algorithm significantly outperforms the EVD-based method in both channel estimation and symbol error rate. Moreover, the EP-based algorithm is not sensitive to antenna array size or the inaccuracies of sample correlation matrix

Lens antenna arrays: an efficient framework for sparse-aware large-MIMO communications

The recent increase in the demand for higher data transmission rates in wireless communications has entailed many implementation issues that can only be resolved by going through a full paradigm shift. Making use of the millimetric spectrum bands is a very attractive solution to the shortage of radio resources but, to garner all their potential, new techniques must be developed. Most of them are contained in the Massive Multiple Input Multiple Output (M-MIMO) framework: the idea of using very large antenna arrays for cellular communications. In this thesis, we propose the usage of Lens Antenna Arrays (LAA) to avoid the unbearable power and infrastructure costs posed by traditional M-MIMO architectures. This novel communication system exploits the angular-dependent power focusing capabilities of an electromagnetic lens to discern between waves with different angles of arrival and departure, without explicit signal processing. The work presented in this document motivates the use of LAAs in mmWave communications, studies some of their mathematical properties and proposes their application in noncoherent schemes. Numerical results validate the performance of this novel kind of systems and confirm their strengths in both multi-user and block fading settings. LAAs that use noncoherent methods appear to be very suitable for vehicular communications and densely populated cellular networks.En los últimos tiempos, el incremento en la demanda de mayor velocidad de transmisión de datos en redes de comunicación inalámbricas ha conllevado varios problemas de implementación que solo se podrán resolver a través de un cambio total de paradigma. Utilizar bandas milimétricas del espectro es una solución muy atractiva a la escasez de recursos de radio pero, para poder extraer todo su potencial, es necesario desarrollar nuevas técnicas. La mayor parte de éstas pasa por la infraestructura Massive Multiple Input Multiple Output (M-MIMO): la idea de usar matrices de antenas muy grandes para comunicaciones celulares. En esta tesis, proponemos el uso de matrices de antenas con lente, o Lens Antenna Arrays (LAA), para evitar los inasumibles costes energéticos y de instalación propios de las arquitecturas M-MIMO tradicionales. Este novedoso sistema de comunicaciones explota las capacidades de concentración de energía con dependencia angular de las lentes electromagnéticas para distinguir entre ondas con distintas direcciones de llegada y de salida, sin procesado de la señal explícito. El trabajo presentado en este documento motiva el uso de los LAAs en comunicaciones en bandas milimétricas (mmWave), estudia varias propiedades matemáticas y propone su aplicación en esquemas no coherentes. Resultados numéricos validan su ejecución y confirman sus fortalezas en entornos multiusuario y con desvanecimiento en bloque. Los LAAs que utilizan métodos no coherentes parecen ser idóneos para comunicaciones vehiculares y para redes celulares altamente pobladas.En els darrers temps, l'increment en la demanda de major velocitat de transmissió de dades en xarxes de comunicació inalàmbriques ha comportat diversos problemes d'implementació que tan sols es podran resoldre a través d'un canvi total de paradigma. Utilitzar les bandes mil·limètriques de l'espectre és una solució molt atractiva a l'escassetat de recursos de ràdio però, per tal d'extreure'n tot el seu potencial, és necessari desenvolupar noves tècniques. La majoria d'aquestes passa per la infraestructura Massive Multiple Input Multiple Output (M-MIMO): la idea d'utilitzar matrius d'antenes molt grans per a comunicacions cel·lulars. En aquesta tesi, proposem l'ús de matrius d'antenes amb lent, o Lens Antenna Arrays (LAA), per tal d'evitar els inassumibles costos energètics i d'instal·lació propis d'arquitectures M-MIMO tradicionals. Aquest innovador sistema de comunicacions explota les capacitats de concentració d'energia amb dependència angular de les lents electromagnètiques per tal de distingir entre ones amb diferents direccions d'arribada i de sortida, sense processament de senyal explícit. El treball presentat en aquest document motiva l'ús dels LAAs per comunicacions en bandes mil·limètriques (mmWave), n'estudia diverses propietats matemàtiques i proposa la seva aplicació en esquemes no coherents. Resultats numèrics en validen l'execució i confirmen les seves fortaleses en entorns multi-usuari i amb esvaïment en bloc. Els LAAs que utilitzen mètodes no coherents semblen ser idonis per a comunicacions vehiculars i per a xarxes cel·lulars altament poblades

Multiuser non coherent massive MIMO schemes based on DPSK for future communication systems

The explosive usage of rich multimedia content in wireless devices has overloaded the communication networks. Moreover, the fifth generation (5G) of wireless communications involves new requirements in the radio access network (RAN) which require higher network capacities and new capabilities such as ultra-reliable and low-latency communication (URLLC), vehicular communications or augmented reality. All this has encouraged a remarkable spectrum crisis in the RF bands. A need for searching alternative techniques with more spectral efficiency to accommodate the needs of future emerging wireless communications is emerging. In this context, massive MIMO (m-MIMO) systems have been proposed as a promising solution for providing a substantial increase in the network capacity, becoming one of the key enabling technologies for 5G and beyond. m-MIMO provides high spectral- and energy-efficiency thanks to the deployment of a large number of antennas at the BS. However, we have to take into account that the current communication technologies are based on coherent transmission techniques so far, which require the transmission of a huge amount of signaling. This drawback is escalating with the excessive available number of antennas in m-MIMO. Therefore, the differential encoding and non coherent (NC) detection are an alternative solution to circumvent the drawbacks of m-MIMO in coherent systems. This Ph.D. Thesis is focused on signal processing techniques for NC detection in conjunction with m-MIMO, proposing new constellation designs and NC detection algorithms, where the information is transmitted in the signal differential phase. First, we design new constellation schemes for an uplink multiuser NC m-MIMO system in Rayleigh fading channels. These designs allow us to separate the users' signals at the receiver thanks to a one-to-one correspondence between the constellation for each user and the received joint constellation. Two approaches are considered in terms of BER: each user achieves a different performance and, on the other hand, the same performance is provided for all users. We analyze the number of antennas needed for those designs and compare to the required number by other designs in the literature. It is shown that our designs based on DPSK require a lower number of antennas than that required by their counterpart schemes based on energy. In addition, we compare the performance to their coherent counterpart systems, resulting NC-m-MIMO based on DPSK capable of outperforming the coherent systems with the suitable designs. Second, in order to reduce the number of antennas required for a target performance we propose a multi-user bit interleaved coded modulation - iterative decoding (BICM-ID) scheme as channel coding for a NC-m-MIMO system based on DPSK. We propose a novel NC approach for calculating EXIT curves based on the number of antennas. Then using the EXIT chart we find the best channel coding scheme for our NC-m-MIMO proposal. We show that the number of users served by the BS can be increased with a 70% reduction in the number of antennas with respect to the case without channel coding. In particular, we show that with 100 antennas for error protection equal design for all users and a coding rate of 1/2 we achieve the minimum probability of error. Third, we consider that current scenarios such as backhaul wireless systems, rural or suburban environments, and even new device-to-device (D2D) communications or the communications in higher frequencies (millimeter and the emerging ones in terahertz frequencies) can have a predominant line-of-sight (LOS) component, modeled by Rician fading. For all these new possible scenarios in 5G, we analyze the behavior of the NC m-MIMO systems when we have a Rician fading. We present a new constellation design to overcome the problem of the LOS channel component, as well as an associated detection algorithm to separate each user in reception taking into account the characterization of the constellation. In addition, for contemplating a more realistic scenario, we propose grouping users which experience a Rayleigh fading with those with Rician fading, analyzing the SINR and the performance of such combination in a multi-user NC m-MIMO system based on M-DPSK. The adequate user grouping allows unifying the constellation for both groups of users and the detection algorithm, reducing the complexity of the receiver. Also, the number of users that may be multiplexed may be further increased thanks to the improved performance. In the fourth part of this Thesis, we analyse the performance of multi-user NC m- MIMO based on DPSK in real environments and practical channels defined for the current standards such as LTE, the future technologies such as 5G and even for communications in the terahertz band. For this purpose, we use a metric to model the time-varying characteristics of the practical channels. We employ again the EXIT charts tool for analyzing and designing iteratively decoded systems. This analysis allows us to obtain an estimate of the degradation of the system's performance imposed by realistic channels. Hence, we show that our proposed system is robust to temporal variations, thus it is more recommendable the employment of NC-m-MIMO-DPSK in the future communication standards such as 5G. In order to reduce he number of hardware resources required in terms of RF chains, facilitating its implementation in a real system, we propose incorporating differential spatial modulation (DSM). We present and analyze a novel multiuser scheme for NC-m-MIMO combined with DSM with which we can see that the number of antennas is not a affected by the incorporation of DSM, even we have an improvement on the performance with respect to the coherent case. Finally, we study the viability of multiplexing users by constellation schemes against classical multiplexing techniques such as time division multiple access (TDMA). In order to fully characterize the system performance we analyze the block error rate (BLER) and the throughput of a NC-m-MIMO system. The results show a significant advantage regarding the number of antennas for multiplexing in the constellation against TDMA. However, in some cases, the demodulation of multiple users in constellation could require an excessively large number of antennas compared to TDMA. Therefore, it is necessary to properly manage the tradeoff between throughout and the number of antennas, to reach an optimal operational point, as shown in this Thesis.El inmenso uso de contenido multimedia en los dispositivos inalámbricos ha sobrecargado las redes de comunicaciones. Además, la quinta generación (5G) de sistemas de comunicaciones demanda nuevos requisitos para la red de acceso radio, la cual requiere ofrecer capacidades de red mayores y nuevas funcionalidades como comunicaciones ultra fiables y con muy poca letancia (URLLC), comunicaciones vehiculares o aplicaciones como la realidad aumentada. Todo esto ha propiciado una crisis notable en el espectro electromagnético, lo que ha llevado a una necesidad por buscar técnicas alternativas con más eficiencia espectral para acomodar todos los requisitos de las tecnologías de comunicaciones emergentes y futuras. En este contexto, los sistemas multi antena masivos, conocidos como massive MIMO, m-MIMO, han sido propuestos como una solución prometedora que proporciona un incremento substancial de la capacidad de red, convirtiéndose en una de las tecnologías claves para el 5G. Los sistemas m-MIMO elevan enormemente el número de antenas en la estación base, lo que les permite ofrecer alta eficiencia espectral y energética. No obstante, tenemos que tener en cuenta que las actuales tecnologías de comunicaciones emplean técnicas coherentes, las cuales requieren de información del estado del canal y por ello la transmisión de una enorme cantidad de información de señalización. Este inconveniente se ve agravado en el caso del m-MIMO debido al enorme número de antenas. Por ello, la codificación diferencial y la detección no coherente (NC) son una solución alternativa para solventar el problema de m-MIMO en los sistemas coherentes. Esta Tesis se centra en las técnicas de procesado de señal para detección NC junto con m-MIMO, proponiendo nuevos esquemas de constelación y algoritmos de detección NC, donde la información sea transmitida en la diferencia de fase de la señal. Primero, diseñamos nuevas constelaciones para un sistema multi usuario NC en m- MIMO en enlace ascendente (uplink) en canales con desvanecimiento tipo Rayleigh. Estos diseños nos permiten separar las señales de los usuarios en el receptor gracias a la correspondencia unívoca entre la constelación de cada usuario individual y la constelación conjunta recibida en la estación base. Hemos considerado dos enfoques para el diseño en términos de probabilidad de error: cada usuario consigue un rendimiento distinto, mientras que por otro lado, todos los usuarios son capaces de recibir las mismas prestaciones de probabilidad de error. Analizamos el número de antenas necesario para estos diseños y comparamos con el número requerido por otros diseños propuestos en la literatura. Nuestro diseño basado en DPSK requiere un número menor de antenas comparado con los sistemas basados en detección de energía. También comparamos con su homólogo coherente, resultando que NC-m-MIMO basado en DPSK es capaz de superar a los sistemas coherentes con los diseños adecuados. En segundo lugar, para reducir el número de antenas requerido para un rendimiento dado, proponemos incluir un esquema de codificación de canal. Hemos optado por un esquema de modulación codificado por bit entrelazado y decodificación iterativa (BICMID). Hemos empleado la herramienta EXIT chart para el diseño de la codificación de canal, proponiendo un nuevo enfoque para calcular las curvas EXIT de forma NC y basadas en el número de antenas. Los resultados muestran que el número de usuarios servidos por la estación base puede ser incrementado reduciendo un 70% el número de antenas con respecto al caso sin codificación de canal. En particular, para un array de 100 antenas y un diseño que ofrezca iguales prestaciones a todos los usuarios, con un código de tasa 1=2, podemos conseguir la mínima probabilidad de error. En tercer lugar, consideramos escenarios donde el canal tenga una componente predominante de visión directa (LOS) con la estación base modelada mediante un desvanecimiento tipo Rician. Por ejemplo, sistemas inalámbricos de backhaul, entornos rurales o sub urbanos, comunicaciones entre dispositivos (D2D), también cuando nos movemos hacia frecuencias superiores como son en la banda de milimétricas o más recientemente, la banda de terahercios para buscar mayores anchos de banda. Todos estos escenarios están contemplados en el futuro 5G. Los diseños presentados para canales Rayleigh ya no son válidos debido a la componente LOS del canal, por ello presentamos un nuevo diseño de constelación que resuelve el problema de la componente LOS, así como una guía para diseñar nuevas constelaciones. También proponemos un algoritmo asociado al diseñno de la constelación para poder separar a los usuarios en recepción. Además, para contemplar un escenario más realista donde podamos encontrar tanto desvanecimiento Rayleigh como Rice, proponemos agrupar usuarios de ambos grupos, analizando su rendimiento y relación señal a interferencia en la combinación. El adecuado agrupamiento permite unificar el diseño de la constelación para ambos desvanecimientos y por tanto reducir la complejidad en el receptor. También, el número de usuarios multiplicados en la constelación podría ser incrementado, gracias a la mejora en el rendimiento. El cuarto módulo de esta tesis es dedicado a analizar el rendimiento de los diseños propuestos en presencia de canales reales, donde disponemos de variabilidad temporal y en frecuencia. Proponemos usar una métrica que modela las características de la variabilidad temporal y, usando de nuevo la herramienta EXIT, analizamos los sistemas decodificados iterativamente considerando ahora los parámetros prácticos del canal. Este análisis nos permite obtener una estimación de la degradación que sufre el rendimiento del sistema impuesto por canales reales. Los resultados muestran que los sistemas NC-m-MIMO basados en DPSK son muy robustos a la variabilidad temporal por lo que son recomendables para los nuevos escenarios propuestos por el 5G, donde el canal cambia rápidamente. Otra consideración para introducir los sistemas NC con m-MIMO es la problemática de necesitar muchas cadenas de radio frecuencia que llevarían a tamaños de dispositivos enormes. Para reducir este número se propone la modulación espacial. En esta Tesis, estudiamos su uso con los sistemas NC, proponiendo una solución de modulación espacial diferencial para esquemas con múltiples usuarios combinado con NC-m-MIMO. Finalmente, estudiamos la viabilidad de multiplexar usuarios en la constelación frente a usar técnicas clásicas de multiplexación como TDMA. Para caracterizar completamente el rendimiento del sistema, analizamos la tasa de error de bloque (BLER) y el throughput de un sistema NC-m-MIMO. Los resultados muestran una ventaja significativa en cuanto al número de antennas para multiplexar usuarios en la constelación frente al requerido por TDMA. No obstante, en algunos casos, la demodulación de múltiples usuarios en la constelación podría requerir un número de antennas excesivamente grande comparado con la multiplexación en el tiempo. Por ello, es necesario gestionar adecuadamente un balance entre el throughput y el número de antenas para alcanzar un punto operacional óptimo, como se muestra en esta Tesis.Programa Oficial de Doctorado en Multimedia y Comunicaciones por la Universidad Carlos III de Madrid y la Universidad Rey Juan CarlosPresidente: Ana Isabel Pérez Neira.- Secretario: Máximo Morales Céspedes.- Vocal: María del Carmen Aguayo Torre

Differential Modulation for Short Packet Transmission in URLLC

One key feature of ultra-reliable low-latency communications (URLLC) in 5G is to support short packet transmission (SPT). However, the pilot overhead in SPT for channel estimation is relatively high, especially in high Doppler environments. In this paper, we advocate the adoption of differential modulation to support ultra-low latency services, which can ease the channel estimation burden and reduce the power and bandwidth overhead incurred in traditional coherent modulation schemes. Specifically, we consider a multi-connectivity (MC) scheme employing differential modulation to enable URLLC services. The popular selection combining and maximal ratio combining schemes are respectively applied to explore the diversity gain in the MC scheme. A first-order autoregressive model is further utilized to characterize the time-varying nature of the channel. Theoretically, the maximum achievable rate and minimum achievable block error rate under ergodic fading channels with PSK inputs and perfect CSI are first derived by using the non-asymptotic information-theoretic bounds. The performance of SPT with differential modulation and MC schemes is then analysed by characterizing the effect of differential modulation and time-varying channels as a reduction in the effective SNR. Simulation results show that differential modulation does offer a significant advantage over the pilot-assisted coherent scheme for SPT, especially in high Doppler environments.Comment: 15 pages, 9 figure

Constellation design for multiuser non-coherent massive SIMO based on DMPSK modulation

Non-coherent (NC) schemes combined with massive antenna arrays are proposed to replace traditional coherent schemes in scenarios which require an excessive number of reference signals, since NC approaches avoid channel estimation and equalization. Differential M-ary phase shift keying is one of the most appealing NC schemes due to its implementation simplicity in realistic scenarios. However, the analytical constellation design for multiuser scenarios is intractable, as discussed in this paper. We propose to solve this problem by using optimization techniques relying on evolutionary computation. We design two approaches, namely Gaussian-approximated optimization and Monte-Carlo based optimization. They can provide both individual constellations for each user equipment and a bit mapping policy to minimize the bit error rate. We perform a complexity analysis and propose strategies for its reduction. We propose a set of constellations for different number of users and constellation sizes, and evaluate the link-level performance of some illustrative examples to verify that our solutions outperforms the existing ones. Finally, we show via simulations that NC outperforms the coherent schemes in high mobility and/or low signal-to-noise ratio scenarios.This work has received funding from the European Union Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie ETN TeamUp5G, grant agreement No.813391, and from Spanish National Project IRENE-EARTH (PID2020-115323RB-C33) (MINECO/AEI/FEDER, UE). The work of O. A. Dobre has been supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC), through its Discovery program

Non-Coherent Massive MIMO-OFDM Down-Link Based on Differential Modulation

Orthogonal frequency division multiplexing (OFDM) and multiple-input multiple-output (MIMO) are wireless radio technologies adopted by the new Fifth Generation (5G) of mobile communications. A very large number of antennas (massive MIMO) is used to perform the beam-forming of the transmitted signal, either to reduce the multi-user interference (MUI), when spatially multiplexing several users, or to compensate the path-loss when higher frequencies than microwave are used, such as the millimeter-waves (mm-Waves). Usually, a coherent demodulation scheme (CDS) is used in order to exploit MIMO-OFDM, where the channel estimation and the pre/post-equalization processes are complex and time consuming operations, which require a considerable pilot overhead and also increase the latency of the system. As an alternative, non-coherent techniques based on a differential modulation scheme have been proposed for the up-link (UL). However, it is not straightforward to extend these proposals to the down-link (DL) due to the (usually) reduced number of antennas at the receiver side. In this paper we overcome this problem, and assuming that each user equipment (UE) is only equipped with one single antenna, we propose the combination of beam-forming with a differential modulation scheme for the DL, enhanced by the frequency diversity. The new transmission and reception schemes are described, and the signal-to-interference-plus-noise ratio (SINR) and the complexity are analysed. The numerical results verify the accuracy of the analysis and show that our proposal outperforms the existing CDS with a significant lower complexity.This work was supported by project TERESA-ADA (TEC2017-90093-C3-2-R) (MINECO/AEI/FEDER, UE)

Multipath Multiplexing for Capacity Enhancement in SIMO Wireless Systems

This paper proposes a novel and simple orthogonal faster than Nyquist (OFTN) data transmission and detection approach for a single input multiple output (SIMO) system. It is assumed that the signal having a bandwidth $B$ is transmitted through a wireless channel with $L$ multipath components. Under this assumption, the current paper provides a novel and simple OFTN transmission and symbol-by-symbol detection approach that exploits the multiplexing gain obtained by the multipath characteristic of wideband wireless channels. It is shown that the proposed design can achieve a higher transmission rate than the existing one (i.e., orthogonal frequency division multiplexing (OFDM)). Furthermore, the achievable rate gap between the proposed approach and that of the OFDM increases as the number of receiver antennas increases for a fixed value of $L$. This implies that the performance gain of the proposed approach can be very significant for a large-scale multi-antenna wireless system. The superiority of the proposed approach is shown theoretically and confirmed via numerical simulations. {Specifically, we have found {upper-bound average} rates of 15 bps/Hz and 28 bps/Hz with the OFDM and proposed approaches, respectively, in a Rayleigh fading channel with 32 receive antennas and signal to noise ratio (SNR) of 15.3 dB. The extension of the proposed approach for different system setups and associated research problems is also discussed.Comment: IEEE Transactions on Wireless Communication