-
ProductAE: Toward Deep Learning Driven Error-Correction Codes of Large Dimensions
Authors:
Mohammad Vahid Jamali,
Hamid Saber,
Homayoon Hatami,
Jung Hyun Bae
Abstract:
While decades of theoretical research have led to the invention of several classes of error-correction codes, the design of such codes is an extremely challenging task, mostly driven by human ingenuity. Recent studies demonstrate that such designs can be effectively automated and accelerated via tools from machine learning (ML), thus enabling ML-driven classes of error-correction codes with promis…
▽ More
While decades of theoretical research have led to the invention of several classes of error-correction codes, the design of such codes is an extremely challenging task, mostly driven by human ingenuity. Recent studies demonstrate that such designs can be effectively automated and accelerated via tools from machine learning (ML), thus enabling ML-driven classes of error-correction codes with promising performance gains compared to classical designs. A fundamental challenge, however, is that it is prohibitively complex, if not impossible, to design and train fully ML-driven encoder and decoder pairs for large code dimensions. In this paper, we propose Product Autoencoder (ProductAE) -- a computationally-efficient family of deep learning driven (encoder, decoder) pairs -- aimed at enabling the training of relatively large codes (both encoder and decoder) with a manageable training complexity. We build upon ideas from classical product codes and propose constructing large neural codes using smaller code components. ProductAE boils down the complex problem of training the encoder and decoder for a large code dimension $k$ and blocklength $n$ to less-complex sub-problems of training encoders and decoders for smaller dimensions and blocklengths. Our training results show successful training of ProductAEs of dimensions as large as $k = 300$ bits with meaningful performance gains compared to state-of-the-art classical and neural designs. Moreover, we demonstrate excellent robustness and adaptivity of ProductAEs to channel models different than the ones used for training.
△ Less
Submitted 18 August, 2024; v1 submitted 28 March, 2023;
originally announced March 2023.
-
Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes
Authors:
Mohammad Vahid Jamali,
Xiyang Liu,
Ashok Vardhan Makkuva,
Hessam Mahdavifar,
Sewoong Oh,
Pramod Viswanath
Abstract:
Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless symmetric channels and are conjectured to have a comparable performance to that of random codes in terms of scaling laws. However, such results are established assuming maximum-likelihood decoders for general code parameters. Also, RM codes only admit limited sets of rates. Efficient decoders such as successive cancella…
▽ More
Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless symmetric channels and are conjectured to have a comparable performance to that of random codes in terms of scaling laws. However, such results are established assuming maximum-likelihood decoders for general code parameters. Also, RM codes only admit limited sets of rates. Efficient decoders such as successive cancellation list (SCL) decoder and recently-introduced recursive projection-aggregation (RPA) decoders are available for RM codes at finite lengths. In this paper, we focus on subcodes of RM codes with flexible rates. We first extend the RPA decoding algorithm to RM subcodes. To lower the complexity of our decoding algorithm, referred to as subRPA, we investigate different approaches to prune the projections. Next, we derive the soft-decision based version of our algorithm, called soft-subRPA, that not only improves upon the performance of subRPA but also enables a differentiable decoding algorithm. Building upon the soft-subRPA algorithm, we then provide a framework for training a machine learning (ML) model to search for \textit{good} sets of projections that minimize the decoding error rate. Training our ML model enables achieving very close to the performance of full-projection decoding with a significantly smaller number of projections. We also show that the choice of the projections in decoding RM subcodes matters significantly, and our ML-aided projection pruning scheme is able to find a \textit{good} selection, i.e., with negligible performance degradation compared to the full-projection case, given a reasonable number of projections.
△ Less
Submitted 31 July, 2023; v1 submitted 15 January, 2023;
originally announced January 2023.
-
Low-Complexity Decoding of a Class of Reed-Muller Subcodes for Low-Capacity Channels
Authors:
Mohammad Vahid Jamali,
Mohammad Fereydounian,
Hessam Mahdavifar,
Hamed Hassani
Abstract:
We present a low-complexity and low-latency decoding algorithm for a class of Reed-Muller (RM) subcodes that are defined based on the product of smaller RM codes. More specifically, the input sequence is shaped as a multi-dimensional array, and the encoding over each dimension is done separately via a smaller RM encoder. Similarly, the decoding is performed over each dimension via a low-complexity…
▽ More
We present a low-complexity and low-latency decoding algorithm for a class of Reed-Muller (RM) subcodes that are defined based on the product of smaller RM codes. More specifically, the input sequence is shaped as a multi-dimensional array, and the encoding over each dimension is done separately via a smaller RM encoder. Similarly, the decoding is performed over each dimension via a low-complexity decoder for smaller RM codes. The proposed construction is of particular interest to low-capacity channels that are relevant to emerging low-rate communication scenarios. We present an efficient soft-input soft-output (SISO) iterative decoding algorithm for the product of RM codes and demonstrate its superiority compared to hard decoding over RM code components. The proposed coding scheme has decoding (as well as encoding) complexity of $\mathcal{O}(n\log n)$ and latency of $\mathcal{O}(\log n)$ for blocklength $n$. This research renders a general framework toward efficient decoding of RM codes.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
ProductAE: Towards Training Larger Channel Codes based on Neural Product Codes
Authors:
Mohammad Vahid Jamali,
Hamid Saber,
Homayoon Hatami,
Jung Hyun Bae
Abstract:
There have been significant research activities in recent years to automate the design of channel encoders and decoders via deep learning. Due the dimensionality challenge in channel coding, it is prohibitively complex to design and train relatively large neural channel codes via deep learning techniques. Consequently, most of the results in the literature are limited to relatively short codes hav…
▽ More
There have been significant research activities in recent years to automate the design of channel encoders and decoders via deep learning. Due the dimensionality challenge in channel coding, it is prohibitively complex to design and train relatively large neural channel codes via deep learning techniques. Consequently, most of the results in the literature are limited to relatively short codes having less than 100 information bits. In this paper, we construct ProductAEs, a computationally efficient family of deep-learning driven (encoder, decoder) pairs, that aim at enabling the training of relatively large channel codes (both encoders and decoders) with a manageable training complexity. We build upon the ideas from classical product codes, and propose constructing large neural codes using smaller code components. More specifically, instead of directly training the encoder and decoder for a large neural code of dimension $k$ and blocklength $n$, we provide a framework that requires training neural encoders and decoders for the code parameters $(n_1,k_1)$ and $(n_2,k_2)$ such that $n_1 n_2=n$ and $k_1 k_2=k$. Our training results show significant gains, over all ranges of signal-to-noise ratio (SNR), for a code of parameters $(225,100)$ and a moderate-length code of parameters $(441,196)$, over polar codes under successive cancellation (SC) decoder. Moreover, our results demonstrate meaningful gains over Turbo Autoencoder (TurboAE) and state-of-the-art classical codes. This is the first work to design product autoencoders and a pioneering work on training large channel codes.
△ Less
Submitted 10 September, 2022; v1 submitted 9 October, 2021;
originally announced October 2021.
-
KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning
Authors:
Ashok Vardhan Makkuva,
Xiyang Liu,
Mohammad Vahid Jamali,
Hessam Mahdavifar,
Sewoong Oh,
Pramod Viswanath
Abstract:
Landmark codes underpin reliable physical layer communication, e.g., Reed-Muller, BCH, Convolution, Turbo, LDPC and Polar codes: each is a linear code and represents a mathematical breakthrough. The impact on humanity is huge: each of these codes has been used in global wireless communication standards (satellite, WiFi, cellular). Reliability of communication over the classical additive white Gaus…
▽ More
Landmark codes underpin reliable physical layer communication, e.g., Reed-Muller, BCH, Convolution, Turbo, LDPC and Polar codes: each is a linear code and represents a mathematical breakthrough. The impact on humanity is huge: each of these codes has been used in global wireless communication standards (satellite, WiFi, cellular). Reliability of communication over the classical additive white Gaussian noise (AWGN) channel enables benchmarking and ranking of the different codes. In this paper, we construct KO codes, a computationaly efficient family of deep-learning driven (encoder, decoder) pairs that outperform the state-of-the-art reliability performance on the standardized AWGN channel. KO codes beat state-of-the-art Reed-Muller and Polar codes, under the low-complexity successive cancellation decoding, in the challenging short-to-medium block length regime on the AWGN channel. We show that the gains of KO codes are primarily due to the nonlinear mapping of information bits directly to transmit real symbols (bypassing modulation) and yet possess an efficient, high performance decoder. The key technical innovation that renders this possible is design of a novel family of neural architectures inspired by the computation tree of the {\bf K}ronecker {\bf O}peration (KO) central to Reed-Muller and Polar codes. These architectures pave way for the discovery of a much richer class of hitherto unexplored nonlinear algebraic structures. The code is available at \href{https://github.com/deepcomm/KOcodes}{https://github.com/deepcomm/KOcodes}
△ Less
Submitted 29 August, 2021;
originally announced August 2021.
-
Coded Computing via Binary Linear Codes: Designs and Performance Limits
Authors:
Mahdi Soleymani,
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed nodes. The goal is to reduce the average execution time of the computational job. We provide a connection between the problem of characterizing the average executio…
▽ More
We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed nodes. The goal is to reduce the average execution time of the computational job. We provide a connection between the problem of characterizing the average execution time of a coded distributed computing system and the problem of analyzing the error probability of codes of length $n$ used over erasure channels. Accordingly, we present closed-form expressions for the execution time using binary random linear codes and the best execution time any linear-coded distributed computing system can achieve. It is also shown that there exist \textit{good} binary linear codes that not only attain (asymptotically) the best performance that any linear code (not necessarily binary) can achieve but also are numerically stable against the inevitable rounding errors in practice. We then develop a low-complexity algorithm for decoding Reed-Muller (RM) codes over erasure channels. Our decoder only involves additions, subtractions, {and inversion of relatively small matrices of dimensions at most $\log n+1$}, and enables coded computation over real-valued data. Extensive numerical analysis of the fundamental results as well as RM- and polar-coded computing schemes demonstrate the excellence of the RM-coded computation in achieving close-to-optimal performance while having a low-complexity decoding and explicit construction. The proposed framework in this paper enables efficient designs of distributed computing systems given the rich literature in the channel coding theory.
△ Less
Submitted 4 October, 2021; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Reed-Muller Subcodes: Machine Learning-Aided Design of Efficient Soft Recursive Decoding
Authors:
Mohammad Vahid Jamali,
Xiyang Liu,
Ashok Vardhan Makkuva,
Hessam Mahdavifar,
Sewoong Oh,
Pramod Viswanath
Abstract:
Reed-Muller (RM) codes are conjectured to achieve the capacity of any binary-input memoryless symmetric (BMS) channel, and are observed to have a comparable performance to that of random codes in terms of scaling laws. On the negative side, RM codes lack efficient decoders with performance close to that of a maximum likelihood decoder for general parameters. Also, they only admit certain discrete…
▽ More
Reed-Muller (RM) codes are conjectured to achieve the capacity of any binary-input memoryless symmetric (BMS) channel, and are observed to have a comparable performance to that of random codes in terms of scaling laws. On the negative side, RM codes lack efficient decoders with performance close to that of a maximum likelihood decoder for general parameters. Also, they only admit certain discrete sets of rates. In this paper, we focus on subcodes of RM codes with flexible rates that can take any code dimension from 1 to n, where n is the blocklength. We first extend the recursive projection-aggregation (RPA) algorithm proposed recently by Ye and Abbe for decoding RM codes. To lower the complexity of our decoding algorithm, referred to as subRPA in this paper, we investigate different ways for pruning the projections. We then derive the soft-decision based version of our algorithm, called soft-subRPA, that is shown to improve upon the performance of subRPA. Furthermore, it enables training a machine learning (ML) model to search for \textit{good} sets of projections in the sense of minimizing the decoding error rate. Training our ML model enables achieving very close to the performance of full-projection decoding with a significantly reduced number of projections. For instance, our simulation results on a (64,14) RM subcode show almost identical performance for full-projection decoding and pruned-projection decoding with 15 projections picked via training our ML model. This is equivalent to lowering the complexity by a factor of more than 4 without sacrificing the decoding performance.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Covert Millimeter-Wave Communication: Design Strategies and Performance Analysis
Authors:
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a mmWave transmitter, referred to as Alice, attempts to reliably communicate to a receiver, referred to as Bob, while hiding the existence of communication from a warden, referred to as Willie.
In this regard, operating over the mmWave bands not only increases the covertness thanks to dir…
▽ More
In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a mmWave transmitter, referred to as Alice, attempts to reliably communicate to a receiver, referred to as Bob, while hiding the existence of communication from a warden, referred to as Willie.
In this regard, operating over the mmWave bands not only increases the covertness thanks to directional beams, but also increases the transmission data rates given much more available bandwidths and enables ultra-low form factor transceivers due to the lower wavelengths used compared to the conventional radio frequency (RF) counterpart. We first assume that the transmitter Alice employs two independent antenna arrays in which one of the arrays is to form a directive beam for data transmission to Bob. The other antenna array is used by Alice to generate another beam toward Willie as a jamming signal while changing the transmit power independently across the transmission blocks in order to achieve the desired covertness. For this dual-beam setup, we characterize Willie's detection error rate with the optimal detector and the closed-form of its expected value from Alice's perspective. We then derive the closed-form expression for the outage probability of the Alice-Bob link, which enables characterizing the optimal covert rate that can be achieved using the proposed setup. We further obtain tractable forms for the ergodic capacity of the Alice-Bob link involving only one-dimensional integrals that can be computed in closed forms for most ranges of the channel parameters. Finally, we highlight how the results can be extended to more practical scenarios, particularly to the cases where perfect information about the location of the passive warden is not available.
△ Less
Submitted 24 October, 2021; v1 submitted 24 July, 2020;
originally announced July 2020.
-
Massive Coded-NOMA for Low-Capacity Channels: A Low-Complexity Recursive Approach
Authors:
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
In this paper, we present a low-complexity recursive approach for massive and scalable code-domain nonorthogonal multiple access (NOMA) with applications to emerging low-capacity scenarios. The problem definition in this paper is inspired by three major requirements of the next generations of wireless networks. Firstly, the proposed scheme is particularly beneficial in low-capacity regimes which i…
▽ More
In this paper, we present a low-complexity recursive approach for massive and scalable code-domain nonorthogonal multiple access (NOMA) with applications to emerging low-capacity scenarios. The problem definition in this paper is inspired by three major requirements of the next generations of wireless networks. Firstly, the proposed scheme is particularly beneficial in low-capacity regimes which is important in practical scenarios of utmost interest such as the Internet-of-Things (IoT) and massive machine-type communication (mMTC). Secondly, we employ code-domain NOMA to efficiently share the scarce common resources among the users. Finally, the proposed recursive approach enables code-domain NOMA with low-complexity detection algorithms that are scalable with the number of users to satisfy the requirements of massive connectivity. To this end, we propose a novel encoding and decoding scheme for code-domain NOMA based on factorizing the pattern matrix, for assigning the available resource elements to the users, as the Kronecker product of several smaller factor matrices. As a result, both the pattern matrix design at the transmitter side and the mixed symbols' detection at the receiver side can be performed over matrices with dimensions that are much smaller than the overall pattern matrix. Consequently, this leads to significant reduction in both the complexity and the latency of the detection. We present the detection algorithm for the general case of factor matrices. The proposed algorithm involves several recursions each involving certain sets of equations corresponding to a certain factor matrix. We then characterize the system performance in terms of average sum rate, latency, and detection complexity. Our latency and complexity analysis confirm the superiority of our proposed scheme in enabling large pattern matrices.
△ Less
Submitted 10 March, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Covert Millimeter-Wave Communication via a Dual-Beam Transmitter
Authors:
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a dual-beam mmWave transmitter, comprised of two independent antenna arrays, attempts to reliably communicate to a receiver Bob when hiding the existence of transmission from a warden Willie. In this regard, operating over mmWave bands not only increases the covertness thanks to directional…
▽ More
In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a dual-beam mmWave transmitter, comprised of two independent antenna arrays, attempts to reliably communicate to a receiver Bob when hiding the existence of transmission from a warden Willie. In this regard, operating over mmWave bands not only increases the covertness thanks to directional beams, but also increases the transmission data rates given much more available bandwidths and enables ultra-low form factor transceivers due to the lower wavelengths used compared to the conventional radio frequency (RF) counterpart. We assume that the transmitter Alice employs one of its antenna arrays to form a directive beam for transmission to Bob. The other antenna array is used by Alice to generate another beam toward Willie as a jamming signal with its transmit power changing independently from a transmission block to another block. We characterize Willie's detection performance with the optimal detector and the closed-form of its expected value from Alice's perspective. We further derive the closed-form expression for the outage probability of the Alice-Bob link, which enables characterizing the optimal covert rate that can be achieved using the proposed setup. Our results demonstrate the superiority of mmWave covert communication, in terms of covertness and rate, compared to the RF counterpart.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
Coded Distributed Computing: Performance Limits and Code Designs
Authors:
Mohammad Vahid Jamali,
Mahdi Soleymani,
Hessam Mahdavifar
Abstract:
We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed nodes. The goal is to reduce the average execution time of the computational job. We provide a connection between the problem of characterizing the average executio…
▽ More
We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed nodes. The goal is to reduce the average execution time of the computational job. We provide a connection between the problem of characterizing the average execution time of a coded distributed computing system and the problem of analyzing the error probability of codes of length $n$ used over erasure channels. Accordingly, we present closed-form expressions for the execution time using binary random linear codes and the best execution time any linear-coded distributed computing system can achieve. It is also shown that there exist good binary linear codes that attain, asymptotically, the best performance any linear code, not necessarily binary, can achieve. We also investigate the performance of coded distributed computing systems using polar and Reed-Muller (RM) codes that can benefit from low-complexity decoding, and superior performance, respectively, as well as explicit constructions. The proposed framework in this paper can enable efficient designs of distributed computing systems given the rich literature in the channel coding theory.
△ Less
Submitted 24 June, 2019;
originally announced June 2019.
-
Uplink Non-Orthogonal Multiple Access over Mixed RF-FSO Systems
Authors:
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
In this paper, we consider a relay-assisted uplink non-orthogonal multiple access (NOMA) system. In this system, two radio frequency (RF) users are grouped for simultaneous transmissions, over each resource block, to an intermediate relay. The relay then forwards the amplified version of the users' aggregated signals, in the presence of multiuser interference, to a relatively far destination. In o…
▽ More
In this paper, we consider a relay-assisted uplink non-orthogonal multiple access (NOMA) system. In this system, two radio frequency (RF) users are grouped for simultaneous transmissions, over each resource block, to an intermediate relay. The relay then forwards the amplified version of the users' aggregated signals, in the presence of multiuser interference, to a relatively far destination. In order to cope with the users' ever-increasing desire for higher data rates, a high-throughput free-space optics (FSO) link is employed as the relay-destination backhaul link. It is assumed that the FSO backhaul link is subject to Gamma-Gamma turbulence with pointing error. Also, a Rayleigh fading model is considered for the user-relay access links. Under these assumptions, we derive closed-form expressions for the outage probability and tractable forms, involving only one-dimensional integrals, for the ergodic capacity. Moreover, the outage probability and ergodic capacity analysis are extended to the conventional RF-backhauled systems in the presence of multiuser interference to both relay and destination nodes, and Rician fading for the relay-destination RF link. Our results reveal the superiority of FSO backhauling for high-throughput and high-reliability NOMA systems compared to RF backhauling. This work can be considered as a general analysis of dual-hop uplink NOMA systems as well as the first attempt to incorporate power-domain NOMA in mixed RF-FSO systems.
△ Less
Submitted 16 February, 2020; v1 submitted 1 March, 2019;
originally announced March 2019.
-
Channel Coding at Low Capacity
Authors:
Mohammad Fereydounian,
Hamed Hassani,
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
Low-capacity scenarios have become increasingly important in the technology of the Internet of Things (IoT) and the next generation of wireless networks. Such scenarios require efficient and reliable transmission over channels with an extremely small capacity. Within these constraints, the state-of-the-art coding techniques may not be directly applicable. Moreover, the prior work on the finite-len…
▽ More
Low-capacity scenarios have become increasingly important in the technology of the Internet of Things (IoT) and the next generation of wireless networks. Such scenarios require efficient and reliable transmission over channels with an extremely small capacity. Within these constraints, the state-of-the-art coding techniques may not be directly applicable. Moreover, the prior work on the finite-length analysis of optimal channel coding provides inaccurate predictions of the limits in the low-capacity regime. In this paper, we study channel coding at low capacity from two perspectives: fundamental limits at finite length and code constructions. We first specify what a low-capacity regime means. We then characterize finite-length fundamental limits of channel coding in the low-capacity regime for various types of channels, including binary erasure channels (BECs), binary symmetric channels (BSCs), and additive white Gaussian noise (AWGN) channels. From the code construction perspective, we characterize the optimal number of repetitions for transmission over binary memoryless symmetric (BMS) channels, in terms of the code blocklength and the underlying channel capacity, such that the capacity loss due to the repetition is negligible. Furthermore, it is shown that capacity-achieving polar codes naturally adopt the aforementioned optimal number of repetitions.
△ Less
Submitted 4 February, 2023; v1 submitted 10 November, 2018;
originally announced November 2018.
-
Outage Probability Analysis of Uplink NOMA over Ultra-High-Speed FSO-Backhauled Systems
Authors:
Mohammad Vahid Jamali,
Seyed Mohammad Azimi-Abarghouyi,
Hessam Mahdavifar
Abstract:
In this paper, we consider a relay-assisted uplink non-orthogonal multiple access (NOMA) system where two radio frequency (RF) users are grouped for simultaneous transmission, over each resource block, to an intermediate relay which forwards the amplified version of the users' aggregated signals in the presence of multiuser interference to a relatively far destination. In order to cope with the us…
▽ More
In this paper, we consider a relay-assisted uplink non-orthogonal multiple access (NOMA) system where two radio frequency (RF) users are grouped for simultaneous transmission, over each resource block, to an intermediate relay which forwards the amplified version of the users' aggregated signals in the presence of multiuser interference to a relatively far destination. In order to cope with the users' ever-increasing desire for higher data rates, a high-throughput free-space optics (FSO) link is employed as the relay-destination backhaul link. Dynamic-order decoding is employed at the destination to determine the priority of the users based on their instantaneous channel state information (CSI). Closed-form expressions for the individual- and sum-rate outage probability formulas are derived in the case of independent Rayleigh fading for the users-relay access links when the FSO backhaul link is subject to Gamma-Gamma turbulence with pointing error. This work can be regarded as an initial attempt to incorporate power-domain NOMA over ultra-high-speed FSO-backhauled systems, known as mixed RF-FSO systems.
△ Less
Submitted 8 September, 2018;
originally announced September 2018.
-
A Low-Complexity Recursive Approach Toward Code-Domain NOMA for Massive Communications
Authors:
Mohammad Vahid Jamali,
Hessam Mahdavifar
Abstract:
Nonorthogonal multiple access (NOMA) is a promising technology to meet the demands of the next generation wireless networks on massive connectivity, high throughput and reliability, improved fairness, and low latency. In this context, code-domain NOMA which attempts to serve $K$ users in $M\leq K$ orthogonal resource blocks, using a pattern matrix, is of utmost interest. However, extending the pat…
▽ More
Nonorthogonal multiple access (NOMA) is a promising technology to meet the demands of the next generation wireless networks on massive connectivity, high throughput and reliability, improved fairness, and low latency. In this context, code-domain NOMA which attempts to serve $K$ users in $M\leq K$ orthogonal resource blocks, using a pattern matrix, is of utmost interest. However, extending the pattern matrix dimensions severely increases the detection complexity and hampers on the significant advantages that can be achieved using large pattern matrices. In this paper, we propose a novel approach toward code-domain NOMA which factorizes the pattern matrix as the Kronecker product of some other factor matrices each with a smaller dimension. Therefore, both the pattern matrix design at the transmitter side and the mixed symbols' detection at the receiver side can be performed over much smaller dimensions and with a remarkably reduced complexity and latency. As a consequence, the system can significantly be overloaded to effectively support the requirements of the next generation wireless networks without any considerable increase on the system complexity.
△ Less
Submitted 14 April, 2018;
originally announced April 2018.
-
Statistical Studies of Fading in Underwater Wireless Optical Channels in the Presence of Air Bubble, Temperature, and Salinity Random Variations (Long Version)
Authors:
Mohammad Vahid Jamali,
Ali Mirani,
Alireza Parsay,
Bahman Abolhassani,
Pooya Nabavi,
Ata Chizari,
Pirazh Khorramshahi,
Sajjad Abdollahramezani,
Jawad A. Salehi
Abstract:
Optical signal propagation through underwater channels is affected by three main degrading phenomena, namely absorption, scattering, and fading. In this paper, we experimentally study the statistical distribution of intensity fluctuations in underwater wireless optical channels with random temperature and salinity variations as well as the presence of air bubbles. In particular, we define differen…
▽ More
Optical signal propagation through underwater channels is affected by three main degrading phenomena, namely absorption, scattering, and fading. In this paper, we experimentally study the statistical distribution of intensity fluctuations in underwater wireless optical channels with random temperature and salinity variations as well as the presence of air bubbles. In particular, we define different scenarios to produce random fluctuations on the water refractive index across the propagation path, and then examine the accuracy of various statistical distributions in terms of their goodness of fit to the experimental data. We also obtain the channel coherence time to address the average period of fading temporal variations. The scenarios under consideration cover a wide range of scintillation index from weak to strong turbulence. Moreover, the effects of beam-collimator at the transmitter side and aperture averaging lens at the receiver side are experimentally investigated. We show that the use of a transmitter beam-collimator and/or a receiver aperture averaging lens suits single-lobe distributions such that the generalized Gamma and exponential Weibull distributions can excellently match the histograms of the acquired data. Our experimental results further reveal that the channel coherence time is on the order of $10^{-3}$ seconds and larger which implies to the slow fading turbulent channels.
△ Less
Submitted 4 February, 2018; v1 submitted 23 January, 2018;
originally announced January 2018.
-
Femtosecond CDMA Using Dielectric Metasurfaces: Design Procedure and Challenges
Authors:
Taha Rajabzadeh,
Mohammad Hosein Mousavi,
Sajjad Abdollahramezani,
Mohammad Vahid Jamali,
Jawad A. Salehi
Abstract:
Inspired by the ever-increasing demand for higher data transmission rates and the tremendous attention toward all-optical signal processing based on miniaturized nanophotonics, in this paper, for the first time, we investigate the integrable design of coherent ultrashort light pulse code-division multiple-access (CDMA) technique, also known as femtosecond CDMA, using all-dielectric metasurfaces (M…
▽ More
Inspired by the ever-increasing demand for higher data transmission rates and the tremendous attention toward all-optical signal processing based on miniaturized nanophotonics, in this paper, for the first time, we investigate the integrable design of coherent ultrashort light pulse code-division multiple-access (CDMA) technique, also known as femtosecond CDMA, using all-dielectric metasurfaces (MSs). In this technique, the data bits are firstly modulated using ultrashort femtosecond optical pulses generated by mode-locked lasers, and then by employing a unique phase metamask for each data stream, in order to provide the multiple access capability, the optical signals are spectrally encoded. This procedure spreads the optical signal in the temporal domain and generates low-intensity pseudo-noise bursts through random phase coding leading to minimized multiple access interference. This paper comprehensively presents the principles and design approach to realize fundamental components of a typical femtosecond CDMA encoder, including the grating, lens, and phase mask, by employing high-contrast CMOS-compatible MSs. By controlling the interference between the provided Mie and Fabry-Perot resonance modes, we tailor the spectral and spatial responses of the impinging light locally and independently. Accordingly, we design a MS-based grating with the highest possible refracted angle and, in the meantime, the maximized efficiency which results in a reasonable diameter for the subsequent lens. Moreover, to design our MS-based lens commensurate with the spot size and distance requirements of the pursuant phase mask, we leverage a new optimization method which splits the lens structure into central and peripheral parts, and then design the peripheral part using a collection of gratings converging the impinging at the subsequent phase mask.
△ Less
Submitted 3 December, 2017;
originally announced December 2017.
-
MIMO Underwater Visible Light Communications: Comprehensive Channel Study, Performance Analysis, and Multiple-Symbol Detection
Authors:
Mohammad Vahid Jamali,
Pooya Nabavi,
Jawad A. Salehi
Abstract:
In this paper, we analytically study the bit error rate (BER) performance of underwater visible light communication (UVLC) systems with binary pulse position modulation (BPPM). We simulate the channel fading-free impulse response (FFIR) based on Monte Carlo numerical method to take into account the absorption and scattering effects. Additionally, to characterize turbulence effects, we multiply the…
▽ More
In this paper, we analytically study the bit error rate (BER) performance of underwater visible light communication (UVLC) systems with binary pulse position modulation (BPPM). We simulate the channel fading-free impulse response (FFIR) based on Monte Carlo numerical method to take into account the absorption and scattering effects. Additionally, to characterize turbulence effects, we multiply the aforementioned FFIR by a fading coefficient which for weak oceanic turbulence can be modeled as a lognormal random variable (RV). Moreover, to mitigate turbulence effects, we employ multiple transmitters and/or receivers, i.e., spatial diversity technique over UVLC links. Closed-form expressions for the system BER are provided, when equal gain combiner (EGC) is employed at the receiver side, thanks to Gauss-Hermite quadrature formula and approximation to the sum of lognormal RVs. We further apply saddle-point approximation, an accurate photon-counting-based method, to evaluate the system BER in the presence of shot noise. Both laser-based collimated and light emitting diode (LED)-based diffusive links are investigated. Since multiple-scattering effect of UVLC channels on the propagating photons causes considerable inter-symbol interference (ISI), especially for diffusive channels, we also obtain the optimum multiple-symbol detection (MSD) algorithm to significantly alleviate ISI effects and improve the system performance. Our numerical analysis indicates good matches between the analytical and photon-counting results implying the negligibility of signal-dependent shot noise, and also between analytical results and numerical simulations confirming the accuracy of our derived closed-form expressions for the system BER. Besides, our results show that spatial diversity significantly mitigates fading impairments while MSD considerably alleviates ISI deteriorations.
△ Less
Submitted 6 November, 2017; v1 submitted 4 April, 2017;
originally announced April 2017.
-
Analog Optical Computing Based on Dielectric Meta-reflect-array
Authors:
Ata Chizari,
Sajjad AbdollahRamezani,
Mohammad Vahid Jamali,
Jawad A. Salehi
Abstract:
In this paper, we realize the concept of analog computing using an array of engineered gradient dielectric meta-reflect-array. The proposed configuration consists of individual subwavelength silicon nanobricks in combination with fused silica spacer and silver ground plane realizing a reflection beam with full phase coverage $2π$ degrees as well as amplitude range $0$ to $1$. Spectrally overlappin…
▽ More
In this paper, we realize the concept of analog computing using an array of engineered gradient dielectric meta-reflect-array. The proposed configuration consists of individual subwavelength silicon nanobricks in combination with fused silica spacer and silver ground plane realizing a reflection beam with full phase coverage $2π$ degrees as well as amplitude range $0$ to $1$. Spectrally overlapping electric and magnetic dipole resonances, such high-index dielectric metasurfaces can locally and independently manipulate the amplitude and phase of the incident electromagnetic wave. This practically feasible structure overcomes substantial limitations imposed by plasmonic metasurfaces such as absorption losses and low polarization conversion efficiency in the visible range. Using such CMOS-compatible and easily integrable platforms promises highly efficient ultrathin planar wave-based computing systems which circumvent the drawbacks of conventional bulky lens-based signal processors. Based on these key properties and general concept of spatial Fourier transformation, we design and realize broadband mathematical operators such as differentiator and integrator in the telecommunication wavelengths.
△ Less
Submitted 23 May, 2016;
originally announced May 2016.
-
Mining DNA Sequences Based on Spatially Coded Technique Using Spatial Light Modulator
Authors:
Masoome Fazelian,
Sajjad AbdollahRamezani,
Sima Bahrani,
Ata Chizari,
Mohammad Vahid Jamali,
Pirazh Khorramshahi,
Arvin Tashakori,
Shadi Shahsavari,
Jawad A. Salehi
Abstract:
In this paper, we present an optical computing method for string data alignment applicable to genome information analysis. By applying moire technique to spatial encoding patterns of deoxyribonucleic acid (DNA) sequences, association information of the genome and the expressed phenotypes could more effectively be extracted. Such moire fringes reveal occurrence of matching, deletion and insertion b…
▽ More
In this paper, we present an optical computing method for string data alignment applicable to genome information analysis. By applying moire technique to spatial encoding patterns of deoxyribonucleic acid (DNA) sequences, association information of the genome and the expressed phenotypes could more effectively be extracted. Such moire fringes reveal occurrence of matching, deletion and insertion between DNA sequences providing useful visualized information for prediction of gene function and classification of species. Furthermore, by applying a cylindrical lens, a new technique is proposed to map two-dimensional (2D) association information to a one-dimensional (1D) column of pixels, where each pixel in the column is representative of superposition of all bright and dark pixels in the corresponding row. By such a time-consuming preprocessing, local similarities between two intended patterns can readily be found by just using a 1D array of photodetectors and postprocessing could be performed on specified parts in the initial 2D pattern. We also evaluate our proposed circular encoding adapted for poor data alignment condition. Our simulation results together with experimental implementation verify the effectiveness of our dynamic proposed methods which significantly improve system parameters such as processing gain and signal to noise ratio (SNR).
△ Less
Submitted 26 March, 2016;
originally announced March 2016.
-
Statistical Distribution of Intensity Fluctuations for Underwater Wireless Optical Channels in the Presence of Air Bubbles
Authors:
Mohammad Vahid Jamali,
Pirazh Khorramshahi,
Arvin Tashakori,
Ata Chizari,
Shadi Shahsavari,
Sajjad AbdollahRamezani,
Masoome Fazelian,
Sima Bahrani,
Jawad A. Salehi
Abstract:
In this paper, we experimentally investigate the statistical distribution of intensity fluctuations for underwater wireless optical channels under different channel conditions, namely fresh and salty underwater channels with and without air bubbles. To do so, we first measure the received optical signal with a large number of samples. Based on the normalized acquired data the channel coherence tim…
▽ More
In this paper, we experimentally investigate the statistical distribution of intensity fluctuations for underwater wireless optical channels under different channel conditions, namely fresh and salty underwater channels with and without air bubbles. To do so, we first measure the received optical signal with a large number of samples. Based on the normalized acquired data the channel coherence time and the fluctuations probability density function (PDF) are obtained for different channel scenarios. Our experimental results show that salt attenuates the received signal while air bubbles mainly introduce severe intensity fluctuations. Moreover, we observe that log-normal distribution precisely fits the acquired data PDF for scintillation index ($σ^2_I$) values less than $0.1$, while Gamma-Gamma and K distributions aptly predict the intensity fluctuations for $σ^2_I>1$. Since neither of these distributions are capable of predicting the received irradiance for $0.1<σ^2_I<1$, we propose a combination of an exponential and a log-normal distributions to perfectly describe the acquired data PDF for such regimes of scintillation index.
△ Less
Submitted 13 March, 2016;
originally announced March 2016.
-
Performance Analysis of Multi-Hop Underwater Wireless Optical Communication Systems (Extended Version)
Authors:
Mohammad Vahid Jamali,
Ata Chizari,
Jawad A. Salehi
Abstract:
In this paper, we evaluate the end-to-end bit error rate (BER) of point-to-point underwater wireless optical communication (UWOC) systems with multi-hop transmission. To do so, we analytically derive the BER expression of a single-hop UWOC link as the building block for end-to-end BER evaluation. We also apply photon-counting method to evaluate the system BER in the presence of shot noise. Moreove…
▽ More
In this paper, we evaluate the end-to-end bit error rate (BER) of point-to-point underwater wireless optical communication (UWOC) systems with multi-hop transmission. To do so, we analytically derive the BER expression of a single-hop UWOC link as the building block for end-to-end BER evaluation. We also apply photon-counting method to evaluate the system BER in the presence of shot noise. Moreover, we use Gauss-Hermite quadrature formula to obtain the closed-form solutions for the system BER in the case of log-normal underwater fading channels. Our analytical treatment involves all the impairing effects of the underwater optical channel, namely absorption, scattering and fading. Numerical results demonstrate that multi-hop transmission by alleviating the aforementioned impairing effects of the channel, can significantly improve the system performance and extend the viable end-to-end communication distance. For example, dual-hop transmission in $22.5$ m and $45$ m coastal water links can provide $17.5$ dB and $39$ dB performance enhancement at the BER of $10^{-6}$, respectively.
△ Less
Submitted 13 March, 2016; v1 submitted 9 March, 2016;
originally announced March 2016.
-
Designing A Dimmable OPPM-Based VLC System Under Channel Constraints
Authors:
Ata Chizari,
Mohammad Vahid Jamali,
Jawad A. Salehi,
Akbar Dargahi
Abstract:
In this paper, we design a dimming compatible visible light communication (VLC) system in a standard office room according to illumination standards under channel constraints. We use overlapping pulse position modulation (OPPM) to support dimming control by changing the code weights. The system parameters such as a valid interval for dimming together with an upper bound for bit rate according to t…
▽ More
In this paper, we design a dimming compatible visible light communication (VLC) system in a standard office room according to illumination standards under channel constraints. We use overlapping pulse position modulation (OPPM) to support dimming control by changing the code weights. The system parameters such as a valid interval for dimming together with an upper bound for bit rate according to the channel delay spread are investigated. Moreover, considering the dispersive VLC channel and using Monte Carlo (MC) simulations, a method is proposed to determine the minimum code length in different dimming levels in order to achieve a valid bit error rate (BER).
Finally, trellis coded modulation (TCM) is suggested to be applied to OPPM in order to take advantage of consequent coding gain which could be up to $3$ dB.
△ Less
Submitted 28 February, 2016;
originally announced February 2016.
-
Cellular Underwater Wireless Optical CDMA Network: Potentials and Challenges
Authors:
Farhad Akhoundi,
Mohammad Vahid Jamali,
Navid Banihassan,
Hamzeh Beyranvand,
Amir Minoofar,
Jawad A. Salehi
Abstract:
Underwater wireless optical communications is an emerging solution to the expanding demand for broadband links in oceans and seas. In this paper, a cellular underwater wireless optical code division multiple-access (UW-OCDMA) network is proposed to provide broadband links for commercial and military applications. The optical orthogonal codes (OOC) are employed as signature codes of underwater mobi…
▽ More
Underwater wireless optical communications is an emerging solution to the expanding demand for broadband links in oceans and seas. In this paper, a cellular underwater wireless optical code division multiple-access (UW-OCDMA) network is proposed to provide broadband links for commercial and military applications. The optical orthogonal codes (OOC) are employed as signature codes of underwater mobile users. Fundamental key aspects of the network such as its backhaul architecture, its potential applications and its design challenges are presented. In particular, the proposed network is used as infrastructure of centralized, decentralized and relay-assisted underwater sensor networks for high-speed real-time monitoring. Furthermore, a promising underwater localization and positioning scheme based on this cellular network is presented. Finally, probable design challenges such as cell edge coverage, blockage avoidance, power control and increasing the network capacity are addressed.
△ Less
Submitted 24 February, 2016; v1 submitted 31 January, 2016;
originally announced February 2016.
-
On the BER of Multiple-Input Multiple-Output Underwater Wireless Optical Communication Systems
Authors:
Mohammad Vahid Jamali,
Jawad A. Salehi
Abstract:
In this paper we analyze and investigate the bit error rate (BER) performance of multiple-input multiple-output underwater wireless optical communication (MIMO-UWOC) systems. In addition to exact BER expressions, we also obtain an upper bound on the system BER. To effectively estimate the BER expressions, we use Gauss-Hermite quadrature formula as well as approximation to the sum of log-normal ran…
▽ More
In this paper we analyze and investigate the bit error rate (BER) performance of multiple-input multiple-output underwater wireless optical communication (MIMO-UWOC) systems. In addition to exact BER expressions, we also obtain an upper bound on the system BER. To effectively estimate the BER expressions, we use Gauss-Hermite quadrature formula as well as approximation to the sum of log-normal random variables. We confirm the accuracy of our analytical expressions by evaluating the BER through photon-counting approach. Our simulation results show that MIMO technique can mitigate the channel turbulence-induced fading and consequently, can partially extend the viable communication range, especially for channels with stronger turbulence.
△ Less
Submitted 29 October, 2015; v1 submitted 29 August, 2015;
originally announced August 2015.
-
Performance Characterization of Relay-Assisted Wireless Optical CDMA Networks in Turbulent Underwater Channel
Authors:
Mohammad Vahid Jamali,
Farhad Akhoundi,
Jawad A. Salehi
Abstract:
In this paper, we characterize the performance of relay-assisted underwater wireless optical code division multiple access (OCDMA) networks over turbulent channels. In addition to scattering and absorption effects of underwater channels, we also consider optical turbulence as a log-normal fading coefficient in our analysis. To simultaneously and asynchronously share medium among many users, we ass…
▽ More
In this paper, we characterize the performance of relay-assisted underwater wireless optical code division multiple access (OCDMA) networks over turbulent channels. In addition to scattering and absorption effects of underwater channels, we also consider optical turbulence as a log-normal fading coefficient in our analysis. To simultaneously and asynchronously share medium among many users, we assign a unique optical orthogonal code (OOC) to each user in order to actualize OCDMA-based underwater network. The most significant challenge in underwater optical communication is in the ability to extend the short range of its coverage. In order to expand the viable communication range, we consider multi-hop transmission to the destination. Moreover, we evaluate the performance of a relay-assisted point-to-point UWOC system as a special case of the proposed relay-assisted OCDMA network. Our numerical results indicate significant performance improvement by employing intermediate relays, e.g., one can achieve $32$ {dB} improvement in the bit error rate (BER) of $10^{-6}$ using only a dual-hop transmission in a $90$ {m} point-to-point clear ocean link.
△ Less
Submitted 22 February, 2016; v1 submitted 17 August, 2015;
originally announced August 2015.
-
Performance Studies of Underwater Wireless Optical Communication Systems with Spatial Diversity: MIMO Scheme
Authors:
Mohammad Vahid Jamali,
Jawad A. Salehi,
Farhad Akhoundi
Abstract:
In this paper, we analytically study the performance of multiple-input multiple-output underwater wireless optical communication (MIMO UWOC) systems with on-off keying (OOK) modulation. To mitigate turbulence-induced fading, which is amongst the major degrading effects of underwater channels on the propagating optical signal, we use spatial diversity over UWOC links. Furthermore, the effects of ab…
▽ More
In this paper, we analytically study the performance of multiple-input multiple-output underwater wireless optical communication (MIMO UWOC) systems with on-off keying (OOK) modulation. To mitigate turbulence-induced fading, which is amongst the major degrading effects of underwater channels on the propagating optical signal, we use spatial diversity over UWOC links. Furthermore, the effects of absorption and scattering are considered in our analysis. We analytically obtain the exact and an upper bound bit error rate (BER) expressions for both optimal and equal gain combining. In order to more effectively calculate the system BER, we apply Gauss-Hermite quadrature formula as well as approximation to the sum of lognormal random variables. We also apply photon-counting method to evaluate the system BER in the presence of shot noise. Our numerical results indicate an excellent match between the exact and upper bound BER curves. Also {a good match} between {the} analytical results and numerical simulations confirms the accuracy of our derived expressions. Moreover, our results show that spatial diversity can considerably improve the system performance, especially for channels with higher turbulence, e.g., a $3\times1$ MISO transmission in a $25$ {m} coastal water link with log-amplitude variance of $0.16$ can introduce $8$ {dB} performance improvement at the BER of $10^{-9}$.
△ Less
Submitted 19 December, 2016; v1 submitted 17 August, 2015;
originally announced August 2015.