Showing 1–7 of 7 results for author: Hoque, S S M

Chirp-Based Over-the-Air Computation for Long-Range Federated Edge Learning

Authors: Safi Shams Muhtasimul Hoque, Mohammad Hassan Adeli, Alphan Sahin

Abstract: In this study, we propose circularly-shifted chirp (CSC)-based majority vote (MV) (CSC-MV), a power-efficient over-the-air computation (OAC) scheme, to achieve long-range federated edge learning (FEEL). The proposed approach maps the votes (i.e., the sign of the local gradients) from the edge devices (EDs) to the linear CSCs constructed with a discrete Fourier transform-spread orthogonal frequency… ▽ More In this study, we propose circularly-shifted chirp (CSC)-based majority vote (MV) (CSC-MV), a power-efficient over-the-air computation (OAC) scheme, to achieve long-range federated edge learning (FEEL). The proposed approach maps the votes (i.e., the sign of the local gradients) from the edge devices (EDs) to the linear CSCs constructed with a discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM) transmitter. At the edge server (ES), the MV is calculated with an energy detector. We compare our proposed scheme with one-bit broadband digital aggregation (OBDA) and show that the output-power back-off (OBO) requirement of the transmitters with an adjacent-channel-leakage ratio (ACLR) constraint for CSC-MV is lower than the one with OBDA. For example, with an ACLR constraint of -22 dB, CSC-MV can have an OBO requirement of 6-7 dB less than the one with OBDA. When the power amplifier (PA) non-linearity is considered, we demonstrate that CSC-MV outperforms OBDA in terms of test accuracy for both homogeneous and heterogeneous data distributions, without using channel state information (CSI) at the ES and EDs. △ Less

Submitted 21 June, 2022; originally announced June 2022.

Comments: 7 pages, 9 figures, to be presented at the "2022 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications"

Over-the-Air Computation with DFT-spread OFDM for Federated Edge Learning

Authors: Alphan Sahin, Bryson Everette, Safi Shams Muhtasimul Hoque

Abstract: In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL) without channel state information (CSI) at the edge devices (EDs) or the edge server (ES). The proposed scheme relies on non-coherent communication techniques for achieving distributed training by majority vote (MV). In this work, the votes, i.e., the signs of the local gradients, from the EDs… ▽ More In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL) without channel state information (CSI) at the edge devices (EDs) or the edge server (ES). The proposed scheme relies on non-coherent communication techniques for achieving distributed training by majority vote (MV). In this work, the votes, i.e., the signs of the local gradients, from the EDs are represented with the pulse-position modulation (PPM) symbols constructed with discrete Fourier transform (DFT)-spread orthogonal frequency division multiplexing (OFDM) (DFT-s-OFDM). By taking the delay spread and time-synchronization errors into account, the MV at the ES is obtained with an energy detector. Hence, the proposed scheme does not require CSI at the EDs and ES. We also prove the convergence of the distributed training when the MV is obtained with the proposed scheme under fading channel. Through simulations, we show that the proposed scheme provides a high test accuracy in fading channels while resulting in lower peak-to-mean envelope power ratio (PMEPR) symbols. △ Less

Submitted 26 December, 2021; originally announced December 2021.

Comments: Accepted to IEEE Wireless Communications and Networking Conference (WCNC) 2022

Distributed Learning over a Wireless Network with FSK-Based Majority Vote

Authors: Alphan Sahin, Bryson Everette, Safi Shams Muhtasimul Hoque

Abstract: In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL). The proposed scheme relies on the concept of distributed learning by majority vote (MV) with sign stochastic gradient descend (signSGD). As compared to the state-of-the-art solutions, with the proposed method, edge devices (EDs) transmit the signs of local stochastic gradients by activating o… ▽ More In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL). The proposed scheme relies on the concept of distributed learning by majority vote (MV) with sign stochastic gradient descend (signSGD). As compared to the state-of-the-art solutions, with the proposed method, edge devices (EDs) transmit the signs of local stochastic gradients by activating one of two orthogonal resources, i.e., orthogonal frequency division multiplexing (OFDM) subcarriers, and the MVs at the edge server (ES) are obtained with non-coherent detectors by exploiting the energy accumulations on the subcarriers. Hence, the proposed scheme eliminates the need for channel state information (CSI) at the EDs and ES. By taking path loss, power control, cell size, and the probabilistic nature of the detected MVs in fading channel into account, we prove the convergence of the distributed learning for a non-convex function. Through simulations, we show that the proposed scheme can provide a high test accuracy in fading channels even when the time-synchronization and the power alignment at the ES are not ideal. We also provide insight into distributed learning for location-dependent data distribution for the MV-based schemes. △ Less

Submitted 2 November, 2021; originally announced November 2021.

Comments: Accepted to International Conference on Advanced Communication Technologies and Networking (CommNet 2021)

Index Modulation with Circularly-Shifted Chirps for Dual-Function Radar and Communications

Authors: Alphan Sahin, Safi Shams Muhtasimul Hoque, Chao-Yu Chen

Abstract: In this study, we propose index modulation (IM) with circularly-shifted chirps (CSCs) (CSC-IM) for dual-function radar and communication (DFRC) systems. The proposed scheme encodes the information bits with the CSC indices and the phase-shift keying (PSK) symbols. It allows the receiver to exploit the frequency selectivity naturally in fading channels by combining IM and wideband CSCs. It also lev… ▽ More In this study, we propose index modulation (IM) with circularly-shifted chirps (CSCs) (CSC-IM) for dual-function radar and communication (DFRC) systems. The proposed scheme encodes the information bits with the CSC indices and the phase-shift keying (PSK) symbols. It allows the receiver to exploit the frequency selectivity naturally in fading channels by combining IM and wideband CSCs. It also leverages the fact that a CSC is a constant-envelope signal to achieve a controllable peak-to-mean envelope power ratio (PMEPR). For radar functionality, CSC-IM maintains the good autocorrelation (AC) properties of a chirp by ensuring that the transmitted CSCs are separated apart sufficiently in the time domain through index separation (IS). We investigate the impact of IS on spectral efficiency (SE) and obtain the corresponding mapping functions. For theoretical results, we derive the union bound (UB) of the block error rate (BLER) for arbitrary chirps and the Cramer-Rao lower bounds (CRLBs) for the range and reflection coefficients for the matched filter (MF)-based estimation. We also prove that complementary sequences (CSs) can be constructed through CSCs by linearly combining the Fourier series of CSCs. Finally, through comprehensive comparisons, we demonstrate the efficacy of the proposed scheme for DFRC scenarios. △ Less

Submitted 28 September, 2021; originally announced September 2021.

Comments: 15 pages. Accepted for publication at the IEEE Transactions on Wireless Communications. Journal version of arXiv:2010.03231 and arXiv:2010.13220

Wideband Index Modulation with Circularly-Shifted Chirps

Authors: Safi Shams Muhtasimul Hoque, Chao-Yu Chen, Alphan Sahin

Abstract: In this study, we propose a wideband index modulation (IM) based on circularly-shifted chirps. To derive the proposed method, we first prove that a Golay complementary pair (GCP) can be constructed by linearly combining the Fourier series of chirps. We show that Fresnel integrals and/or Bessel functions, arising from sinusoidal and linear chirps, respectively, can lead to GCPs. We then exploit dis… ▽ More In this study, we propose a wideband index modulation (IM) based on circularly-shifted chirps. To derive the proposed method, we first prove that a Golay complementary pair (GCP) can be constructed by linearly combining the Fourier series of chirps. We show that Fresnel integrals and/or Bessel functions, arising from sinusoidal and linear chirps, respectively, can lead to GCPs. We then exploit discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM) to obtain a low-complexity transmitter and receiver. We also discuss its generalization for achieving a trade-off between peak-to-mean envelope power ratio (PMEPR) and spectral efficiency (SE). Through comprehensive simulations, we compare the proposed scheme with DFT-s-OFDM with IM, orthogonal frequency division multiplexing (OFDM) with IM and complementary sequences (CSs) from Reed-Muller (RM) code. Our numerical results show that the proposed method limits the PMEPR while exploiting the frequency. △ Less

Submitted 25 October, 2020; originally announced October 2020.

Comments: 6 pages, 7 figures, to be presented at the "2021 IEEE Consumer Communications & Networking Conference"

Index-Modulated Circularly-Shifted Chirps for Dual-Function Radar & Communication Systems

Authors: Safi Shams Muhtasimul Hoque, Alphan Sahin

Abstract: In this study, we analyze index modulation (IM) based on circularly-shifted chirps (CSCs) for dual-function radar & communication (DFRC) systems. We develop a maximum likelihood (ML) range estimator that considers multiple scatters. To improve the correlation properties of the transmitted waveform and estimation accuracy, we propose index separation (IS) which separates the CSCs apart in time. We… ▽ More In this study, we analyze index modulation (IM) based on circularly-shifted chirps (CSCs) for dual-function radar & communication (DFRC) systems. We develop a maximum likelihood (ML) range estimator that considers multiple scatters. To improve the correlation properties of the transmitted waveform and estimation accuracy, we propose index separation (IS) which separates the CSCs apart in time. We theoretically show that the separation can be large under certain conditions without losing the spectral efficiency (SE). Our numerical results show that the IS combined ML and linear minimum mean square error (LMMSE)-based estimators can provide approximately 3 dB signal-to-noise ratio (SNR) gain in some cases while improving estimation accuracy substantially without causing any bit-error ratio (BER) degradation at the communication receiver. △ Less

Submitted 7 October, 2020; originally announced October 2020.

Comments: 6 pages, 5 figures, to be presented at the "Globecom Workshop: Workshop on Integrated Sensing and Communication (ISAC)"

DFT-spread-OFDM Based Chirp Transmission

Authors: Alphan Sahin, Nozhan Hosseini, Hosseinali Jamal, Safi Shams Muhtasimul Hoque, David W. Matolak

Abstract: In this study, we propose a framework for chirp-based communications by exploiting discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM). We show that a well-designed frequency-domain spectral shaping (FDSS) filter for DFT-s-OFDM can convert its single-carrier nature to a linear combination of chirps circularly translated in the time domain. Also, by exploiting… ▽ More In this study, we propose a framework for chirp-based communications by exploiting discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM). We show that a well-designed frequency-domain spectral shaping (FDSS) filter for DFT-s-OFDM can convert its single-carrier nature to a linear combination of chirps circularly translated in the time domain. Also, by exploiting the properties of the Fourier series and Bessel function of the first kind, we analytically obtain the FDSS filter for an arbitrary chirp. We theoretically show that the chirps with low ripples in the frequency domain result in a lower bit-error ratio (BER) via less noise enhancement. We also address the noise enhancement by exploiting the repetitions in the frequency. The proposed framework offers a new way to efficiently synthesize chirps that can be used in Internet-of-Things (IoT), dual-function radar and communication (DFRC) or wireless sensing applications with existing DFT-s-OFDM transceivers. △ Less

Submitted 21 November, 2020; v1 submitted 9 August, 2020; originally announced August 2020.

Comments: 5 pages, 5 figures, pre-print, accepted for publication in IEEE Communications Letters