-
Bridging the complexity gap in Tbps-achieving THz-band baseband processing
Authors:
Hadi Sarieddeen,
Hakim Jemaa,
Simon Tarboush,
Christoph Studer,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Recent advances in electronic and photonic technologies have allowed efficient signal generation and transmission at terahertz (THz) frequencies. However, as the gap in THz-operating devices narrows, the demand for terabit-per-second (Tbps)-achieving circuits is increasing. Translating the available hundreds of gigahertz (GHz) of bandwidth into a Tbps data rate requires processing thousands of inf…
▽ More
Recent advances in electronic and photonic technologies have allowed efficient signal generation and transmission at terahertz (THz) frequencies. However, as the gap in THz-operating devices narrows, the demand for terabit-per-second (Tbps)-achieving circuits is increasing. Translating the available hundreds of gigahertz (GHz) of bandwidth into a Tbps data rate requires processing thousands of information bits per clock cycle at state-of-the-art clock frequencies of digital baseband processing circuitry of a few GHz. This paper addresses these constraints and emphasizes the importance of parallelization in signal processing, particularly for channel code decoding. By leveraging structured sub-spaces of THz channels, we propose mapping bits to transmission resources using shorter code-words, extending parallelizability across all baseband processing blocks. THz channels exhibit quasi-deterministic frequency, time, and space structures that enable efficient parallel bit mapping at the source and provide pseudo-soft bit reliability information for efficient detection and decoding at the receiver.
△ Less
Submitted 16 April, 2024; v1 submitted 27 September, 2023;
originally announced September 2023.
-
GRAND for Fading Channels using Pseudo-soft Information
Authors:
Hadi Sarieddeen,
Muriel Médard,
Ken. R. Duffy
Abstract:
Guessing random additive noise decoding (GRAND) is a universal maximum-likelihood decoder that recovers code-words by guessing rank-ordered putative noise sequences and inverting their effect until one or more valid code-words are obtained. This work explores how GRAND can leverage additive-noise statistics and channel-state information in fading channels. Instead of computing per-bit reliability…
▽ More
Guessing random additive noise decoding (GRAND) is a universal maximum-likelihood decoder that recovers code-words by guessing rank-ordered putative noise sequences and inverting their effect until one or more valid code-words are obtained. This work explores how GRAND can leverage additive-noise statistics and channel-state information in fading channels. Instead of computing per-bit reliability information in detectors and passing this information to the decoder, we propose leveraging the colored noise statistics following channel equalization as pseudo-soft information for sorting noise sequences. We investigate the efficacy of pseudo-soft information extracted from linear zero-forcing and minimum mean square error equalization when fed to a hardware-friendly soft-GRAND (ORBGRAND). We demonstrate that the proposed pseudo-soft GRAND schemes approximate the performance of state-of-the-art decoders of CA-Polar and BCH codes that avail of complete soft information. Compared to hard-GRAND, pseudo-soft ORBGRAND introduces up to 10dB SNR gains for a target 10^-3 block-error rate.
△ Less
Submitted 2 September, 2022; v1 submitted 21 July, 2022;
originally announced July 2022.
-
Soft-input, soft-output joint detection and GRAND
Authors:
Hadi Sarieddeen,
Muriel Médard,
Ken. R. Duffy
Abstract:
Guessing random additive noise decoding (GRAND) is a maximum likelihood (ML) decoding method that identifies the noise effects corrupting code-words of arbitrary code-books. In a joint detection and decoding framework, this work demonstrates how GRAND can leverage crude soft information in received symbols and channel state information to generate, through guesswork, soft bit reliability outputs i…
▽ More
Guessing random additive noise decoding (GRAND) is a maximum likelihood (ML) decoding method that identifies the noise effects corrupting code-words of arbitrary code-books. In a joint detection and decoding framework, this work demonstrates how GRAND can leverage crude soft information in received symbols and channel state information to generate, through guesswork, soft bit reliability outputs in log-likelihood ratios (LLRs). The LLRs are generated via successive computations of Euclidean-distance metrics corresponding to candidate noise-recovered words. Noting that the entropy of noise is much smaller than that of information bits, a small number of noise effect guesses generally suffices to hit a code-word, which allows generating LLRs for critical bits; LLR saturation is applied to the remaining bits. In an iterative (turbo) mode, the generated LLRs at a given soft-input, soft-output GRAND iteration serve as enhanced a priori information that adapts noise-sequence guess ordering in a subsequent iteration. Simulations demonstrate that a few turbo-GRAND iterations match the performance of ML-detection-based soft-GRAND in both AWGN and Rayleigh fading channels at a complexity cost that, on average, grows linearly (instead of exponentially) with the number of symbols.
△ Less
Submitted 2 September, 2022; v1 submitted 21 July, 2022;
originally announced July 2022.
-
Single- versus Multi-Carrier Terahertz-Band Communications: A Comparative Study
Authors:
Simon Tarboush,
Hadi Sarieddeen,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The prospects of utilizing single-carrier (SC) and multi-carrier (MC) waveforms in future terahertz (THz)-band communication systems remain unresolved. On the one hand, the limited multi-path components at high frequencies result in frequency-flat channels that favor low-complexity wideband SC systems. On the other hand, frequency-dependent molecular absorption and transceiver characteristics and…
▽ More
The prospects of utilizing single-carrier (SC) and multi-carrier (MC) waveforms in future terahertz (THz)-band communication systems remain unresolved. On the one hand, the limited multi-path components at high frequencies result in frequency-flat channels that favor low-complexity wideband SC systems. On the other hand, frequency-dependent molecular absorption and transceiver characteristics and the existence of multi-path components in indoor sub-THz systems can still result in frequency-selective channels, favoring off-the-shelf MC schemes such as orthogonal frequency-division multiplexing (OFDM). Variations of SC/MC designs result in different THz spectrum utilization, but spectral efficiency is not the primary concern with substantial available bandwidths; baseband complexity, power efficiency, and hardware impairment constraints are predominant. This paper presents a comprehensive study of SC/MC modulations for THz communications, utilizing an accurate wideband THz channel model and highlighting the various performance and complexity trade-offs of the candidate schemes. Simulations demonstrate that discrete-Fourier-transform spread orthogonal time-frequency space (DFT-s-OTFS) achieves a lower peak-to-average power ratio (PAPR) than OFDM and OTFS and enhances immunity to THz impairments and Doppler spreads, but at an increased complexity cost. Moreover, DFT-s-OFDM is a promising candidate that increases robustness to THz impairments and phase noise (PHN) at a low PAPR and overall complexity.
△ Less
Submitted 26 October, 2023; v1 submitted 14 November, 2021;
originally announced November 2021.
-
Coverage and Rate Analysis in Coexisting Terahertz and RF Finite Wireless Networks
Authors:
Nour Kouzayha,
Mustafa A. Kishk,
Hadi Sarieddeen,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Wireless communications over Terahertz (THz)-band frequencies are vital enablers of ultra-high rate applications and services in sixth-generation (6G) networks. However, THz communications suffer from poor coverage because of inherent THz features such as high penetration losses, severe path loss, and significant molecular absorption. To surmount these critical challenges and fully exploit the THz…
▽ More
Wireless communications over Terahertz (THz)-band frequencies are vital enablers of ultra-high rate applications and services in sixth-generation (6G) networks. However, THz communications suffer from poor coverage because of inherent THz features such as high penetration losses, severe path loss, and significant molecular absorption. To surmount these critical challenges and fully exploit the THz band, we explore a coexisting radio frequency (RF) and THz finite indoor network in which THz small cells are deployed to provide high data rates, and RF macrocells are deployed to satisfy coverage requirements. Using stochastic geometry tools, we assess the performance of coexisting RF and THz networks in terms of coverage probability and average achievable rate. The accuracy of the analytical results is validated with Monte-Carlo simulations. Several insights are devised for accurate tuning and optimization of THz system parameters, including the fraction of THz access points (APs) to deploy, and the THz bias. The obtained results recognize a clear coverage/rate trade-off where a high fraction of THz AP improves the rate significantly but may degrade the coverage performance. Furthermore, the location of the user in the finite area highly affects the fraction of THz APs that optimizes the performance.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
Cloud-Enabled High-Altitude Platform Systems: Challenges and Opportunities
Authors:
Khaleel Mershad,
Hayssam Dahrouj,
Hadi Sarieddeen,
Basem Shihada,
Tareq Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
Augmenting ground-level communications with flying networks, such as the high-altitude platform system (HAPS), is among the major innovative initiatives of the next generation of wireless systems (6G). Given HAPS quasi-static positioning at the stratosphere, HAPS-to-ground and HAPS-to-air connectivity frameworks are expected to be prolific in terms of data acquisition and computing, especially giv…
▽ More
Augmenting ground-level communications with flying networks, such as the high-altitude platform system (HAPS), is among the major innovative initiatives of the next generation of wireless systems (6G). Given HAPS quasi-static positioning at the stratosphere, HAPS-to-ground and HAPS-to-air connectivity frameworks are expected to be prolific in terms of data acquisition and computing, especially given the mild weather and quasi-constant wind speed characteristics of the stratospheric layer. This paper explores the opportunities stemming from the realization of cloud-enabled HAPS in the context of telecommunications applications and services. The paper first advocates for the potential physical advantages of deploying HAPS as flying data-centers, also known as super-macro base stations. The paper then describes various cloud services that can be offered from the HAPS and the merits that can be achieved by this integration, such as enhancing the quality, speed, and range of the offered services. The proposed services span a wide range of fields, including satellites, Internet of Things (IoT), ad hoc networks (such as sensor; vehicular; and aerial networks), gaming, and social networks. For each service, the paper illustrates the methods that would be used by cloud providers to offload the service data to the HAPS and enable the cloud customers to consume the service. The paper further sheds light on the challenges that need to be addressed for realizing practical cloud-enabled HAPS, mainly, those related to high energy, processing power, quality of service (QoS), and security considerations. Finally, the paper discusses some open issues on the topic, namely, HAPS mobility and message routing, HAPS security via blockchain and machine learning, artificial intelligence-based resource allocation in cloud-enabled HAPS, and integration with vertical heterogeneous networks.
△ Less
Submitted 28 June, 2021; v1 submitted 3 June, 2021;
originally announced June 2021.
-
TeraMIMO: A Channel Simulator for Wideband Ultra-Massive MIMO Terahertz Communications
Authors:
Simon Tarboush,
Hadi Sarieddeen,
Hui Chen,
Mohamed Habib Loukil,
Hakim Jemaa,
Mohamed Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Following recent advances in terahertz (THz) technology, there is a consensus on the crucial role of THz communications in the next generation of wireless systems. Aiming at catalyzing THz communications research, we propose TeraMIMO, an accurate stochastic MATLAB simulator of statistical THz channels. We simulate ultra-massive multiple-input multiple-output antenna configurations as critical infr…
▽ More
Following recent advances in terahertz (THz) technology, there is a consensus on the crucial role of THz communications in the next generation of wireless systems. Aiming at catalyzing THz communications research, we propose TeraMIMO, an accurate stochastic MATLAB simulator of statistical THz channels. We simulate ultra-massive multiple-input multiple-output antenna configurations as critical infrastructure enablers that overcome the limitation in THz communications distances. We consider both line-of-sight and multipath components and propose frequency- and delay-domain implementations for single- and multi-carrier paradigms in both time-invariant and time-variant scenarios. We implement exhaustive molecular absorption computations based on radiative transfer theory alongside alternative sub-THz approximations. We further model THz-specific constraints, including wideband beam split effects, spherical wave propagation, and misalignment fading. We verify TeraMIMO by analogy with measurement-based channel models in the literature and ergodic capacity analysis. We introduce a graphical user interface and a guide for using TeraMIMO in THz channel generation and analyses.
△ Less
Submitted 24 October, 2021; v1 submitted 22 April, 2021;
originally announced April 2021.
-
Signal Processing and Machine Learning Techniques for Terahertz Sensing: An Overview
Authors:
Sara Helal,
Hadi Sarieddeen,
Hayssam Dahrouj,
Tareq Y. Al-Naffouri,
Mohamed Slim Alouini
Abstract:
Following the recent progress in Terahertz (THz) signal generation and radiation methods, joint THz communications and sensing applications are shaping the future of wireless systems. Towards this end, THz spectroscopy is expected to be carried over user equipment devices to identify material and gaseous components of interest. THz-specific signal processing techniques should complement this re-su…
▽ More
Following the recent progress in Terahertz (THz) signal generation and radiation methods, joint THz communications and sensing applications are shaping the future of wireless systems. Towards this end, THz spectroscopy is expected to be carried over user equipment devices to identify material and gaseous components of interest. THz-specific signal processing techniques should complement this re-surged interest in THz sensing for efficient utilization of the THz band. In this paper, we present an overview of these techniques, with an emphasis on signal pre-processing (standard normal variate normalization, min-max normalization, and Savitzky-Golay filtering), feature extraction (principal component analysis, partial least squares, t-distributed stochastic neighbor embedding, and nonnegative matrix factorization), and classification techniques (support vector machines, k-nearest neighbor, discriminant analysis, and naive Bayes). We also address the effectiveness of deep learning techniques by exploring their promising sensing capabilities at the THz band. Lastly, we investigate the performance and complexity trade-offs of the studied methods in the context of joint communications and sensing; we motivate the corresponding use-cases, and we present few future research directions in the field.
△ Less
Submitted 2 September, 2022; v1 submitted 8 April, 2021;
originally announced April 2021.
-
Terahertz-Band MIMO-NOMA: Adaptive Superposition Coding and Subspace Detection
Authors:
Hadi Sarieddeen,
Asmaa Abdallah,
Mohammad M. Mansour,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
We consider the problem of efficient ultra-massive multiple-input multiple-output (UM-MIMO) data detection in terahertz (THz)-band non-orthogonal multiple access (NOMA) systems. We argue that the most common THz NOMA configuration is power-domain superposition coding over quasi-optical doubly-massive MIMO channels. We propose spatial tuning techniques that modify antenna subarray arrangements to e…
▽ More
We consider the problem of efficient ultra-massive multiple-input multiple-output (UM-MIMO) data detection in terahertz (THz)-band non-orthogonal multiple access (NOMA) systems. We argue that the most common THz NOMA configuration is power-domain superposition coding over quasi-optical doubly-massive MIMO channels. We propose spatial tuning techniques that modify antenna subarray arrangements to enhance channel conditions. Towards recovering the superposed data at the receiver side, we propose a family of data detectors based on low-complexity channel matrix puncturing, in which higher-order detectors are dynamically formed from lower-order component detectors. We first detail the proposed solutions for the case of superposition coding of multiple streams in point-to-point THz MIMO links. We then extend the study to multi-user NOMA, in which randomly distributed users get grouped into narrow cell sectors and are allocated different power levels depending on their proximity to the base station. We show that successive interference cancellation is carried with minimal performance and complexity costs under spatial tuning. We derive approximate bit error rate (BER) equations, and we propose an architectural design to illustrate complexity reductions. Under typical THz conditions, channel puncturing introduces more than an order of magnitude reduction in BER at high signal-to-noise ratios while reducing complexity by approximately 90%.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Terahertz-Band Ultra-Massive Spatial Modulation MIMO
Authors:
Hadi Sarieddeen,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
The prospect of ultra-massive multiple-input multiple-output (UM-MIMO) technology to combat the distance problem at the Terahertz (THz)-band is considered. It is well-known that the very large available bandwidths at THz frequencies come at the cost of severe propagation losses and power limitations, which result in very short communication distances. Recently, graphene-based plasmonic nano-antenn…
▽ More
The prospect of ultra-massive multiple-input multiple-output (UM-MIMO) technology to combat the distance problem at the Terahertz (THz)-band is considered. It is well-known that the very large available bandwidths at THz frequencies come at the cost of severe propagation losses and power limitations, which result in very short communication distances. Recently, graphene-based plasmonic nano-antenna arrays that can accommodate hundreds of antenna elements in a few millimeters have been proposed. While such arrays enable efficient beamforming that can increase the communication range, they fail to provide sufficient spatial degrees of freedom for spatial multiplexing. In this paper, we examine spatial modulation (SM) techniques that can leverage the properties of densely packed configurable arrays of subarrays of nano-antennas, to increase capacity and spectral efficiency, while maintaining acceptable beamforming performance. Depending on the communication distance and the frequency of operation, a specific SM configuration that ensures good channel conditions is recommended. We analyze the performance of the proposed schemes theoretically and numerically in terms of symbol and bit error rates, where significant gains are observed compared to conventional SM. We demonstrate that SM at very high frequencies is a feasible paradigm, and we motivate several extensions that can make THz-band SM a future research trend.
△ Less
Submitted 12 July, 2019; v1 submitted 12 May, 2019;
originally announced May 2019.
-
Large Multiuser MIMO Detection: Algorithms and Architectures
Authors:
Hadi Sarieddeen
Abstract:
In this thesis, we investigate the problem of efficient data detection in large MIMO and high order MU-MIMO systems. First, near-optimal low-complexity detection algorithms are proposed for regular MIMO systems. Then, a family of low-complexity hard-output and soft-output detection schemes based on channel matrix puncturing targeted for large MIMO systems is proposed. The performance of these sche…
▽ More
In this thesis, we investigate the problem of efficient data detection in large MIMO and high order MU-MIMO systems. First, near-optimal low-complexity detection algorithms are proposed for regular MIMO systems. Then, a family of low-complexity hard-output and soft-output detection schemes based on channel matrix puncturing targeted for large MIMO systems is proposed. The performance of these schemes is characterized and analyzed mathematically, and bounds on capacity, diversity gain, and probability of bit error are derived. After that, efficient high order MU-MIMO detectors are proposed, based on joint modulation classification and subspace detection, where the modulation type of the interferer is estimated, while multiple decoupled streams are individually detected. Hardware architectures are designed for the proposed algorithms, and the promised gains are verified via simulations. Finally, we map the studied search-based detection schemes to low-resolution precoding at the transmitter side in massive MIMO and report the performance-complexity tradeoffs.
△ Less
Submitted 24 October, 2021; v1 submitted 29 May, 2018;
originally announced May 2018.
-
Large MIMO Detection Schemes Based on Channel Puncturing: Performance and Complexity Analysis
Authors:
H. Sarieddeen,
M. M. Mansour,
A. Chehab
Abstract:
A family of low-complexity detection schemes based on channel matrix puncturing targeted for large multiple-input multiple-output (MIMO) systems is proposed. It is well-known that the computational cost of MIMO detection based on QR decomposition is directly proportional to the number of non-zero entries involved in back-substitution and slicing operations in the triangularized channel matrix, whi…
▽ More
A family of low-complexity detection schemes based on channel matrix puncturing targeted for large multiple-input multiple-output (MIMO) systems is proposed. It is well-known that the computational cost of MIMO detection based on QR decomposition is directly proportional to the number of non-zero entries involved in back-substitution and slicing operations in the triangularized channel matrix, which can be too high for low-latency applications involving large MIMO dimensions. By systematically puncturing the channel to have a specific structure, it is demonstrated that the detection process can be accelerated by employing standard schemes such as chase detection, list detection, nulling-and-cancellation detection, and sub-space detection on the transformed matrix. The performance of these schemes is characterized and analyzed mathematically, and bounds on the achievable diversity gain and probability of bit error are derived. Surprisingly, it is shown that puncturing does not negatively impact the receive diversity gain in hard-output detectors. The analysis is extended to soft-output detection when computing per-layer bit log-likelihood ratios; it is shown that significant performance gains are attainable by ordering the layer of interest to be at the root when puncturing the channel. Simulations of coded and uncoded scenarios certify that the proposed schemes scale up efficiently both in the number of antennas and constellation size, as well as in the presence of correlated channels. In particular, soft-output per-layer sub-space detection is shown to achieve a 2.5dB SNR gain at $10^{-4}$ bit error rate in $256$-QAM $16\!\times\!16$ MIMO, while saving $77\%$ of nulling-and-cancellation computations.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
Modulation Classification via Subspace Detection in MIMO Systems
Authors:
Hadi Sarieddeen,
Mohammad M. Mansour,
Ali Chehab
Abstract:
The problem of efficient modulation classification (MC) in multiple-input multiple-output (MIMO) systems is considered. Per-layer likelihood-based MC is proposed by employing subspace decomposition to partially decouple the transmitted streams. When detecting the modulation type of the stream of interest, a dense constellation is assumed on all remaining streams. The proposed classifier outperform…
▽ More
The problem of efficient modulation classification (MC) in multiple-input multiple-output (MIMO) systems is considered. Per-layer likelihood-based MC is proposed by employing subspace decomposition to partially decouple the transmitted streams. When detecting the modulation type of the stream of interest, a dense constellation is assumed on all remaining streams. The proposed classifier outperforms existing MC schemes at a lower complexity cost, and can be efficiently implemented in the context of joint MC and subspace data detection.
△ Less
Submitted 11 October, 2016;
originally announced October 2016.