-
Low Complexity Time Synchronization for Zero-padding based Waveforms
Authors:
Koosha Pourtahmasi Roshandeh,
Mostafa Mohammadkarimi,
Masoud Ardakani
Abstract:
The discussion on using zero padding (ZP) instead of a cyclic prefix (CP) for enhancing channel estimation and equalization performance is a recurring topic in waveform design for future wireless systems that high spectral efficiency and location awareness are the key factors. This is particularly true for orthogonal signals, such as orthogonal frequency-division multiplexing (OFDM). ZP-OFDM is ap…
▽ More
The discussion on using zero padding (ZP) instead of a cyclic prefix (CP) for enhancing channel estimation and equalization performance is a recurring topic in waveform design for future wireless systems that high spectral efficiency and location awareness are the key factors. This is particularly true for orthogonal signals, such as orthogonal frequency-division multiplexing (OFDM). ZP-OFDM is appealing for joint communications and sensing (JCS) in 6G networks because it takes the advantage of both OFDM and pulse radar. In term of communication, ZP-OFDM compared to CP-OFDM, has higher power efficiency and lower bit error rate (BER). However, time synchronization is challenging in ZP-OFDM systems due to the lack of CP. In terms of sensing, ZP facilitates ranging methods, such as time-sum-of-arrival (TSOA). In this paper, we propose a moment-based timing offset (TO) estimator for multiple-input multiple-output (MIMO) ZP-OFDM system without the need for pilots. We then introduce the which significantly improves the estimation accuracy of the previous estimator. We show that the proposed method asymptotically reaches the maximum likelihood (ML) estimator. Simulation results show very high probability of lock-in for the proposed estimators under various practical scenarios.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Maximum Likelihood Time Synchronization for Zero-padded OFDM
Authors:
Koosha Pourtahmasi Roshandeh,
Mostafa Mohammadkarimi,
Masoud Ardakani
Abstract:
Existing Orthogonal Frequency-Division Multiplexing (OFDM) variants based on cyclic prefix (CP) allow for efficient time synchronization, but suffer from lower power efficiency compared to zero-padded (ZP)-OFDM. Because of its power efficiency, ZP-OFDM is considered as an appealing solution for the emerging low-power wireless systems. However, in the absence of CP, time synchronization in ZP-OFDM…
▽ More
Existing Orthogonal Frequency-Division Multiplexing (OFDM) variants based on cyclic prefix (CP) allow for efficient time synchronization, but suffer from lower power efficiency compared to zero-padded (ZP)-OFDM. Because of its power efficiency, ZP-OFDM is considered as an appealing solution for the emerging low-power wireless systems. However, in the absence of CP, time synchronization in ZP-OFDM is a very challenging task. In this paper, the non-data-aided (NDA) maximum-likelihood (ML) time synchronization for ZP-OFDM is analytically derived. We show that the optimal NDA-ML synchronization algorithm offers a high lock-in probability and can be efficiently implemented using Monte Carlo sampling (MCS) technique in combination with golden-section search. To obtain the optimal NDA-ML time synchronization algorithm, we first derive a closed-form expression for the joint probability density function (PDF) of the received ZP-OFDM samples in frequency-selective fading channels. The derived expression is valid for doubly-selective fading channels with mobile users as well. The performance of the proposed synchronization algorithm is evaluated under various practical settings through simulation experiments. It is shown that the proposed optimal NDA-ML synchronization algorithm and its MCS implementation substantially outperforms existing algorithms in terms of lock-in probability.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Activity Detection for Grant-Free NOMA in Massive IoT Networks
Authors:
Mehrtash Mehrabi,
Mostafa Mohammadkarimi,
Masoud Ardakani
Abstract:
Recently, grant-free transmission paradigm has been introduced for massive Internet of Things (IoT) networks to save both time and bandwidth and transmit the message with low latency. In order to accurately decode the message of each device at the base station (BS), first, the active devices at each transmission frame must be identified. In this work, first we investigate the problem of activity d…
▽ More
Recently, grant-free transmission paradigm has been introduced for massive Internet of Things (IoT) networks to save both time and bandwidth and transmit the message with low latency. In order to accurately decode the message of each device at the base station (BS), first, the active devices at each transmission frame must be identified. In this work, first we investigate the problem of activity detection as a threshold comparing problem. We show the convexity of the activity detection method through analyzing its probability of error which makes it possible to find the optimal threshold for minimizing the activity detection error. Consequently, to achieve an optimum solution, we propose a deep learning (DL)-based method called convolutional neural network (CNN)-activity detection (AD). In order to make it more practical, we consider unknown and time-varying activity rate for the IoT devices. Our simulations verify that our proposed CNN-AD method can achieve higher performance compared to the existing non-Bayesian greedy-based methods. This is while existing methods need to know the activity rate of IoT devices, while our method works for unknown and even time-varying activity rates
△ Less
Submitted 22 December, 2022;
originally announced January 2023.
-
Efficient Massive Machine Type Communication (mMTC) via AMP
Authors:
Mostafa Mohammadkarimi,
Masoud Ardakani
Abstract:
We propose efficient and low-complexity multiuser detection (MUD) algorithms for Gaussian multiple access channel (G-MAC) for short-packet transmission in massive machine type communications. To do so, we first formulate the G-MAC MUD problem as a sparse signal recovery problem and obtain the exact and approximate joint prior distribution of the sparse vector to be recovered. Then, we employ the B…
▽ More
We propose efficient and low-complexity multiuser detection (MUD) algorithms for Gaussian multiple access channel (G-MAC) for short-packet transmission in massive machine type communications. To do so, we first formulate the G-MAC MUD problem as a sparse signal recovery problem and obtain the exact and approximate joint prior distribution of the sparse vector to be recovered. Then, we employ the Bayesian approximate message passing (AMP) algorithms with the optimal separable and non-separable minimum mean squared error (MMSE) denoisers for soft decoding of the sparse vector. The effectiveness of the proposed MUD algorithms for a large number of devices is supported by simulation results. For packets of 8 information bits, while the state-of-the-art AMP with soft-threshold denoising achieves 8/100 of the upper bound at Eb/N0 = 4 dB, the proposed algorithms reach 4/7 and 1/2 of the upper bound.
△ Less
Submitted 25 March, 2024; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Massive Uncoordinated Multiple Access for Beyond 5G
Authors:
Mostafa Mohammadkarimi,
Octavia A. Dobre,
Moe Z. Win
Abstract:
Existing wireless communication systems have been mainly designed to provide substantial gain in terms of data rates. However, 5G and Beyond will depart from this scheme, with the objective not only to provide services with higher data rates. One of the main goals is to support massive machine-type communications (mMTC) in the IoT applications. Supporting massive uplink (UP) communications for dev…
▽ More
Existing wireless communication systems have been mainly designed to provide substantial gain in terms of data rates. However, 5G and Beyond will depart from this scheme, with the objective not only to provide services with higher data rates. One of the main goals is to support massive machine-type communications (mMTC) in the IoT applications. Supporting massive uplink (UP) communications for devices with sporadic traffic pattern and short-packet size, as it is in many mMTC use cases, is a challenging task, particularly when the control signaling is not negligible in size compared to the payload. Also, channel estimation is challenging for sporadic and short-packet transmission due to the limited number of employed pilots. In this paper, a new UP multiple access (MA) scheme is proposed for mMTC, which can support a large number of uncoordinated IoT devices with short-packet and sporadic traffic. The proposed UP MA scheme removes the overheads associated with the device identifier as well as pilots related to channel estimation. An alternative mechanism for device identification is proposed, where a unique spreading code is dedicated to each IoT device. This unique code is simultaneously used for the spreading purpose and device identification. Two IoT device identification algorithms which employ sparse signal reconstruction methods are proposed to determine the active IoT devices prior to data detection. Specifically, the BIC model order selection method is employed to develop an IoT device identification algorithm for unknown and time-varying probability of device activity. Our proposed MA scheme benefits from a non-coherent multiuser detection algorithm based on machine learning to enable data detection without a priori knowledge on channel state information. The effectiveness of the proposed MA scheme for known and unknown probability of activity is supported by simulation results.
△ Less
Submitted 25 March, 2024; v1 submitted 30 September, 2020;
originally announced October 2020.
-
Signature-based Non-orthogonal Multiple Access (S-NOMA) for Massive Machine-Type Communications in 5G
Authors:
Mostafa Mohammadkarimi,
Muhammad Ahmad Raza,
Octavia A. Dobre
Abstract:
The problem of providing massive connectivity in Internet-of-Things (IoT) with a limited number of available resources motivates the non-orthogonal multiple access (NOMA) solutions. In this article, we provide a comprehensive review of the signature-based NOMA (S-NOMA) schemes as potential candidates for IoT. The signature in S-NOMA represents the way the data stream of an active device is spread…
▽ More
The problem of providing massive connectivity in Internet-of-Things (IoT) with a limited number of available resources motivates the non-orthogonal multiple access (NOMA) solutions. In this article, we provide a comprehensive review of the signature-based NOMA (S-NOMA) schemes as potential candidates for IoT. The signature in S-NOMA represents the way the data stream of an active device is spread over available resources in a non-orthogonal manner. It can be designed based on device-specific codebook structures, delay patterns, spreading sequences, interleaving patterns, and scrambling sequences. Additionally, we present the detection algorithms employed to decode each device's data from non-orthogonally superimposed signals at the receiver. The bit error rate of different S-NOMA schemes is simulated in impulsive noise environments, which can be important in machine-type communications. Simulation results show that the performance of the S-NOMA schemes degrades under such conditions. Finally, research challenges in S-NOMA oriented IoT are presented.
△ Less
Submitted 21 August, 2018;
originally announced August 2018.
-
Deep Learning Based Sphere Decoding
Authors:
Mostafa Mohammadkarimi,
Mehrtash Mehrabi,
Masoud Ardakani,
Yindi **g
Abstract:
In this paper, a deep learning (DL)-based sphere decoding algorithm is proposed, where the radius of the decoding hypersphere is learned by a deep neural network (DNN). The performance achieved by the proposed algorithm is very close to the optimal maximum likelihood decoding (MLD) over a wide range of signal-to-noise ratios (SNRs), while the computational complexity, compared to existing sphere d…
▽ More
In this paper, a deep learning (DL)-based sphere decoding algorithm is proposed, where the radius of the decoding hypersphere is learned by a deep neural network (DNN). The performance achieved by the proposed algorithm is very close to the optimal maximum likelihood decoding (MLD) over a wide range of signal-to-noise ratios (SNRs), while the computational complexity, compared to existing sphere decoding variants, is significantly reduced. This improvement is attributed to DNN's ability of intelligently learning the radius of the hypersphere used in decoding. The expected complexity of the proposed DL-based algorithm is analytically derived and compared with existing ones. It is shown that the number of lattice points inside the decoding hypersphere drastically reduces in the DL-based algorithm in both the average and worst-case senses. The effectiveness of the proposed algorithm is shown through simulation for high-dimensional multiple-input multiple-output (MIMO) systems, using high-order modulations.
△ Less
Submitted 25 March, 2024; v1 submitted 5 July, 2018;
originally announced July 2018.
-
Doppler Spread Estimation in MIMO Frequency-selective Fading Channels
Authors:
Mostafa Mohammadkarimi,
Ebrahim Karami,
Octavia A. Dobre,
Moe Z. Win
Abstract:
One of the main challenges in high-speed mobile communications is the presence of large Doppler spreads. Thus, accurate estimation of maximum Doppler spread (MDS) plays an important role in improving the performance of the communication link. In this paper, we derive the data-aided (DA) and non-data-aided (NDA) Cramer-Rao lower bounds (CRLBs) and maximum likelihood estimators (MLEs) for the MDS in…
▽ More
One of the main challenges in high-speed mobile communications is the presence of large Doppler spreads. Thus, accurate estimation of maximum Doppler spread (MDS) plays an important role in improving the performance of the communication link. In this paper, we derive the data-aided (DA) and non-data-aided (NDA) Cramer-Rao lower bounds (CRLBs) and maximum likelihood estimators (MLEs) for the MDS in multiple-input multiple-output (MIMO) frequency-selective fading channel. Moreover, a lowcomplexity NDA-moment-based estimator (MBE) is proposed. The proposed NDA-MBE relies on the second- and fourth-order moments of the received signal, which are employed to estimate the normalized squared autocorrelation function of the fading channel. Then, the problem of MDS estimation is formulated as a non-linear regression problem, and the least-squares curvefitting optimization technique is applied to determine the estimate of the MDS. This is the first time in the literature when DAand NDA-MDS estimation is investigated for MIMO frequency-selective fading channel. Simulation results show that there is no significant performance gap between the derived NDA-MLE and NDA-CRLB even when the observation window is relatively small. Furthermore, the significant reduced-complexity in the NDA-MBE leads to low root-mean-square error (NRMSE) over a wide range of MDSs when the observation window is selected large enough.
△ Less
Submitted 8 February, 2018;
originally announced February 2018.