-
A High Capacity Preamble Sequence for Random Access in Beyond 5G Networks: Design and Analysis
Authors:
Sagar Pawar,
Lokesh Bommisetty,
T. G. Venkatesh
Abstract:
The widely used Zadoff-Chu sequence (ZC sequence) for random access preamble in 5G has limitations in terms of the total number of preambles generated, forcing the reuse of preambles. Hence, the probability of collision of preambles of UEs increase, resulting in the failure of random access procedure. To truly qualify beyond 5G networks as green technology, the preamble capacity should be increase…
▽ More
The widely used Zadoff-Chu sequence (ZC sequence) for random access preamble in 5G has limitations in terms of the total number of preambles generated, forcing the reuse of preambles. Hence, the probability of collision of preambles of UEs increase, resulting in the failure of random access procedure. To truly qualify beyond 5G networks as green technology, the preamble capacity should be increased without sacrificing energy efficiency. In this paper, we propose a new candidate preamble sequence called $mALL$ sequence using the concept of cover sequences to achieve higher preamble capacity without degrading the power efficiency and hence minimizing device's carbon footprint. We compare the performance of $mALL$ sequence with Zadoff-Chu sequence and other sequences in the literature, such as $mZC$ and $aZC$ sequences. We evaluate the performance of the preamble sequences in terms of periodic correlation, detection probability and the effect of diversity combining. Also, this paper explores the Peak to Average Power Ratio (PAPR) and Cubic Metric(CM) for these sequences, as these are essential parameters to evaluate energy efficiency. We show that the preamble capacity of the proposed $mALL$ sequence is $10^{4}$ times higher than that of legacy ZC sequence without any deterioration in the detection performance.
△ Less
Submitted 10 April, 2022;
originally announced April 2022.
-
Combining Matrix Design for 2D DoA Estimation with Compressive Antenna Arrays using Stochastic Gradient Descent
Authors:
Sankalp Pawar,
Sebastian Semper,
Florian Römer
Abstract:
Recently, compressive antenna arrays have been considered for DoA estimation with reduced hardware complexity. By utilizing compressive sensing, such arrays employ a linear combining network to combine signals from a larger set of antenna elements in the analog RF domain. In this paper, we develop a design approach based on the minimization of error between spatial correlation function (SCF) of th…
▽ More
Recently, compressive antenna arrays have been considered for DoA estimation with reduced hardware complexity. By utilizing compressive sensing, such arrays employ a linear combining network to combine signals from a larger set of antenna elements in the analog RF domain. In this paper, we develop a design approach based on the minimization of error between spatial correlation function (SCF) of the compressive and the uncompressed array resulting in the estimation performance of the two arrays to be as close as possible. The proposed design is based on grid-free stochastic gradient descent (SGD) optimization. In addition to a low computational cost for the proposed method, we show numerically that the resulting combining matrices perform better than the ones generated by a previous approach and combining matrices generated from a Gaussian ensemble.
△ Less
Submitted 5 November, 2018;
originally announced November 2018.
-
Fast and Efficient Sparse 2D Discrete Fourier Transform using Sparse-Graph Codes
Authors:
Frank Ong,
Sameer Pawar,
Kannan Ramchandran
Abstract:
We present a novel algorithm, named the 2D-FFAST, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from signal processing (sub-sampling and aliasing), coding theory (sparse-graph codes) and number theory (Chinese-remainder-theorem) and generalizes the 1D-FFAST 2 algori…
▽ More
We present a novel algorithm, named the 2D-FFAST, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from signal processing (sub-sampling and aliasing), coding theory (sparse-graph codes) and number theory (Chinese-remainder-theorem) and generalizes the 1D-FFAST 2 algorithm recently proposed by Pawar and Ramchandran [1] to the 2D setting. Concretely, our proposed 2D-FFAST algorithm computes a k-sparse 2D-DFT, with a uniformly random support, of size N = Nx x Ny using O(k) noiseless spatial-domain measurements in O(k log k) computational time. Our results are attractive when the sparsity is sub-linear with respect to the signal dimension, that is, when k -> infinity and k/N -> 0. For the case when the spatial-domain measurements are corrupted by additive noise, our 2D-FFAST framework extends to a noise-robust version in sub-linear time of O(k log4 N ) using O(k log3 N ) measurements. Simulation results, on synthetic images as well as real-world magnetic resonance images, are provided in Section VII and demonstrate the empirical performance of the proposed 2D-FFAST algorithm.
△ Less
Submitted 19 September, 2015;
originally announced September 2015.