-
Mathematical Properties of the Zadoff-Chu Sequences
Authors:
David Gregoratti,
Xavier Arteaga,
Joaquim Broquetas
Abstract:
This paper is a compilation of well-known results about Zadoff-Chu sequences, including all proofs with a consistent mathematical notation, for easy reference. Moreover, for a Zadoff-Chu sequence $x_u[n]$ of prime length $N_{\text{ZC}}$ and root index $u$, a formula is derived that allows computing the first term (frequency zero) of its discrete Fourier transform, $X_u[0]$, with constant complexit…
▽ More
This paper is a compilation of well-known results about Zadoff-Chu sequences, including all proofs with a consistent mathematical notation, for easy reference. Moreover, for a Zadoff-Chu sequence $x_u[n]$ of prime length $N_{\text{ZC}}$ and root index $u$, a formula is derived that allows computing the first term (frequency zero) of its discrete Fourier transform, $X_u[0]$, with constant complexity independent of the sequence length, as opposed to accumulating all its $N_{\text{ZC}}$ terms. The formula stems from a famous result in analytic number theory and is an interesting complement to the fact that the discrete Fourier transform of a Zadoff-Chu sequence is itself a Zadoff-Chu sequence whose terms are scaled by $X_u[0]$. Finally, the paper concludes with a brief analysis of time-continuous signals derived from Zadoff-Chu sequences, especially those obtained by OFDM-modulating a Zadoff-Chu sequence.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Floor Map Reconstruction Through Radio Sensing and Learning By a Large Intelligent Surface
Authors:
Cristian J. Vaca-Rubio,
Roberto Pereira,
Xavier Mestre,
David Gregoratti,
Zheng-Hua Tan,
Elisabeth de Carvalho,
Petar Popovski
Abstract:
Environmental scene reconstruction is of great interest for autonomous robotic applications, since an accurate representation of the environment is necessary to ensure safe interaction with robots. Equally important, it is also vital to ensure reliable communication between the robot and its controller. Large Intelligent Surface (LIS) is a technology that has been extensively studied due to its co…
▽ More
Environmental scene reconstruction is of great interest for autonomous robotic applications, since an accurate representation of the environment is necessary to ensure safe interaction with robots. Equally important, it is also vital to ensure reliable communication between the robot and its controller. Large Intelligent Surface (LIS) is a technology that has been extensively studied due to its communication capabilities. Moreover, due to the number of antenna elements, these surfaces arise as a powerful solution to radio sensing. This paper presents a novel method to translate radio environmental maps obtained at the LIS to floor plans of the indoor environment built of scatterers spread along its area. The usage of a Least Squares (LS) based method, U-Net (UN) and conditional Generative Adversarial Networks (cGANs) were leveraged to perform this task. We show that the floor plan can be correctly reconstructed using both local and global measurements.
△ Less
Submitted 21 June, 2022;
originally announced June 2022.
-
User Clustering for Rate Splitting using Machine Learning
Authors:
Roberto Pereira,
Anay Ajit Deshpande,
Cristian J. Vaca-Rubio,
Xavier Mestre,
Andrea Zanella,
David Gregoratti,
Elisabeth de Carvalho,
Petar Popovski
Abstract:
Hierarchical Rate Splitting (HRS) schemes proposed in recent years have shown to provide significant improvements in exploiting spatial diversity in wireless networks and provide high throughput for all users while minimising interference among them. Hence, one of the major challenges for such HRS schemes is the necessity to know the optimal clustering of these users based only on their Channel St…
▽ More
Hierarchical Rate Splitting (HRS) schemes proposed in recent years have shown to provide significant improvements in exploiting spatial diversity in wireless networks and provide high throughput for all users while minimising interference among them. Hence, one of the major challenges for such HRS schemes is the necessity to know the optimal clustering of these users based only on their Channel State Information (CSI). This clustering problem is known to be NP hard and, to deal with the unmanageable complexity of finding an optimal solution, in this work a scalable and much lighter clustering mechanism based on Neural Network (NN) is proposed. The accuracy and performance metrics show that the NN is able to learn and cluster the users based on the noisy channel response and is able to achieve a rate comparable to other more complex clustering schemes from the literature.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Exclusive Group Lasso for Structured Variable Selection
Authors:
David Gregoratti,
Xavier Mestre,
Carlos Buelga
Abstract:
A structured variable selection problem is considered in which the covariates, divided into predefined groups, activate according to sparse patterns with few nonzero entries per group. Capitalizing on the concept of atomic norm, a composite norm can be properly designed to promote such exclusive group sparsity patterns. The resulting norm lends itself to efficient and flexible regularized optimiza…
▽ More
A structured variable selection problem is considered in which the covariates, divided into predefined groups, activate according to sparse patterns with few nonzero entries per group. Capitalizing on the concept of atomic norm, a composite norm can be properly designed to promote such exclusive group sparsity patterns. The resulting norm lends itself to efficient and flexible regularized optimization algorithms for support recovery, like the proximal algorithm. Moreover, an active set algorithm is proposed that builds the solution by successively including structure atoms into the estimated support. It is also shown that such an algorithm can be tailored to match more rigid structures than plain exclusive group sparsity. Asymptotic consistency analysis (with both the number of parameters as well as the number of groups growing with the observation size) establishes the effectiveness of the proposed solution in terms of signed support recovery under conventional assumptions. Finally, a set of numerical simulations further corroborates the results.
△ Less
Submitted 2 November, 2023; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Neural Network Aided Decoding for Physical-Layer Network Coding Random Access
Authors:
Adriano Pastore,
Paul de Kerret,
Monica Navarro,
David Gregoratti,
David Gesbert
Abstract:
Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear combinations of colliding packets, whenever the decoding of individual packets fails. The resulting linear combinations are then temporarily stored in the hope of gathe…
▽ More
Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear combinations of colliding packets, whenever the decoding of individual packets fails. The resulting linear combinations are then temporarily stored in the hope of gathering enough linearly independent combinations so as to eventually recover all individual packets through the resolution of a linear system at the end of the contention frame. However, it is unclear which among the numerous linear combinations---whose number grows exponentially with the degree of collision---will have low probability of decoding error. Since no analytical framework exists to determine which combinations are easiest to decode, this makes the case for a machine learning algorithm to assist the receiver in deciding which linear combinations to target. For this purpose, we train neural networks that approximate the error probability for every possible linear combination based on the estimated channel gains and demonstrate the effectiveness of our approach by numerical simulations.
△ Less
Submitted 29 May, 2018;
originally announced May 2018.
-
Towards Massive Connectivity Support for Scalable mMTC Communications in 5G networks
Authors:
Carsten Bockelmann,
Nuno K. Pratas,
Gerhard Wunder,
Stephan Saur,
Monica Navarro,
David Gregoratti,
Guillaume Vivier,
Elisabeth de Carvalho,
Yalei Ji,
Cedomir Stefanovic,
Petar Popovski,
Qi Wang,
Malte Schellmann,
Evangelos Kosmatos,
Panagiotis Demestichas,
Miruna Raceala-Motoc,
Peter Jung,
Slawomir Stanczak,
Armin Dekorsy
Abstract:
The fifth generation of cellular communication systems is foreseen to enable a multitude of new applications and use cases with very different requirements. A new 5G multiservice air interface needs to enhance broadband performance as well as provide new levels of reliability, latency and supported number of users. In this paper we focus on the massive Machine Type Communications (mMTC) service wi…
▽ More
The fifth generation of cellular communication systems is foreseen to enable a multitude of new applications and use cases with very different requirements. A new 5G multiservice air interface needs to enhance broadband performance as well as provide new levels of reliability, latency and supported number of users. In this paper we focus on the massive Machine Type Communications (mMTC) service within a multi-service air interface. Specifically, we present an overview of different physical and medium access techniques to address the problem of a massive number of access attempts in mMTC and discuss the protocol performance of these solutions in a common evaluation framework.
△ Less
Submitted 5 April, 2018;
originally announced April 2018.
-
Parallelized Structures for MIMO FBMC under Strong Channel Frequency Selectivity
Authors:
Xavier Mestre,
David Gregoratti
Abstract:
A novel architecture for MIMO transmission and reception of filterbank multicarrier (FBMC) modulated signals under strong frequency selectivity is presented. The proposed system seeks to approximate an ideal frequency-selective precoder and linear receiver by Taylor expansion, exploiting the structure of the analysis and synthesis filterbanks. The resulting architecture is implemented by linearly…
▽ More
A novel architecture for MIMO transmission and reception of filterbank multicarrier (FBMC) modulated signals under strong frequency selectivity is presented. The proposed system seeks to approximate an ideal frequency-selective precoder and linear receiver by Taylor expansion, exploiting the structure of the analysis and synthesis filterbanks. The resulting architecture is implemented by linearly combining conventional MIMO linear transceivers, which are applied to sequential derivatives of the original filterbank. The classical per-subcarrier precoding/linear receiver configuration is obtained as a special case of this architecture, when only one stage is fixed at both transmitter and receiver. An asymptotic expression for the resulting intersymbol/intercarrier (ISI/ICI) distortion is derived assuming that the number of subcarriers grows large. This expression can in practice be used in order to determine the number of parallel stages that need to be implemented in the proposed architecture. Performance evaluation studies confirm the substantial advantage of the proposed scheme in practical frequency-selective MIMO scenarios.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
Uplink FBMC/OQAM-based Multiple Access Channel: Distortion Analysis under Strong Frequency Selectivity
Authors:
David Gregoratti,
Xavier Mestre
Abstract:
This paper computes the distortion power at the receiver side of an FBMC/OQAM-based OFDMA uplink channel under strong frequency selectivity and/or user timing errors. More precisely, it provides a distortion expression that is valid for a wide class of prototype pulses (not necessarily perfect-reconstruction ones) when the number of subcarriers is sufficiently large. This result is a valuable inst…
▽ More
This paper computes the distortion power at the receiver side of an FBMC/OQAM-based OFDMA uplink channel under strong frequency selectivity and/or user timing errors. More precisely, it provides a distortion expression that is valid for a wide class of prototype pulses (not necessarily perfect-reconstruction ones) when the number of subcarriers is sufficiently large. This result is a valuable instrument for analyzing how users interfere to one another and to justify, formally, the common choice of placing an empty guard band between adjacent users. Interestingly, the number of out-band subcarriers contaminated by each user only depends on the prototype pulses and not on the channel nor on the equalizer. To conclude, the distortion analysis presented in this paper, together with some simulation results for a realistic scenario, also provide convincing evidence that FBMC/OQAM-based OFDMA is superior to classic circular-prefix OFDMA in the case of asynchronous users.
△ Less
Submitted 18 November, 2016; v1 submitted 18 March, 2016;
originally announced March 2016.
-
Distributed Energy Trading: The Multiple-Microgrid Case
Authors:
David Gregoratti,
Javier Matamoros
Abstract:
In this paper, a distributed convex optimization framework is developed for energy trading between islanded microgrids. More specifically, the problem consists of several islanded microgrids that exchange energy flows by means of an arbitrary topology. Due to scalability issues and in order to safeguard local information on cost functions, a subgradient-based cost minimization algorithm is propose…
▽ More
In this paper, a distributed convex optimization framework is developed for energy trading between islanded microgrids. More specifically, the problem consists of several islanded microgrids that exchange energy flows by means of an arbitrary topology. Due to scalability issues and in order to safeguard local information on cost functions, a subgradient-based cost minimization algorithm is proposed that converges to the optimal solution in a practical number of iterations and with a limited communication overhead. Furthermore, this approach allows for a very intuitive economics interpretation that explains the algorithm iterations in terms of "supply--demand model" and "market clearing". Numerical results are given in terms of convergence rate of the algorithm and attained costs for different network topologies.
△ Less
Submitted 13 April, 2015; v1 submitted 29 July, 2013;
originally announced July 2013.