-
Opportunistic User Scheduling for Secure RIS-aided Wireless Communications
Authors:
Burhan Wafai,
Sarbani Ghose,
Chinmoy Kundu,
Ankit Dubey,
Mark F. Flanagan
Abstract:
In this paper, we provide expressions for the secrecy outage probability (SOP) for suboptimal and optimal opportunistic scheduling schemes in a reconfigurable intelligent surface (RIS) aided system with multiple eavesdroppers in approximate closed form. A suboptimal scheduling (SS) scheme is analyzed, which is used when the channel state information (CSI) of the eavesdrop** links is unavailable,…
▽ More
In this paper, we provide expressions for the secrecy outage probability (SOP) for suboptimal and optimal opportunistic scheduling schemes in a reconfigurable intelligent surface (RIS) aided system with multiple eavesdroppers in approximate closed form. A suboptimal scheduling (SS) scheme is analyzed, which is used when the channel state information (CSI) of the eavesdrop** links is unavailable, and the optimal scheduling (OS) scheme is also analyzed, which is used when the global CSI is available. For each scheme, we provide a simplified expression for the SOP in the high signal-to-noise ratio (SNR) regime to demonstrate its behavior as a function of the key system parameters. At high SNR, the SOP saturates to a constant level which decreases exponentially with the number of RIS elements in the SS scheme and with the product of the number of RIS elements and the number of users in the OS scheme. We compare the performance of the opportunistic user scheduling schemes with that of a non-orthogonal multiple access (NOMA) based scheduling scheme which chooses a pair of users in each time slot for scheduling and we show that the opportunistic schemes outperform the NOMA-based scheme. We also derive a closed-form expression for the SOP of a decode-and-forward (DF) relay-aided scheduling scheme in order to compare it with that of the RIS-aided system. It is found that the RIS-aided system outperforms the relay-aided systems when the number of RIS elements is sufficiently large. An increased number of RIS elements is required to outperform the relay-aided system at higher operating frequencies.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Progressive-Proximity Bit-Flip** for Decoding Surface Codes
Authors:
Michele Pacenti,
Mark F. Flanagan,
Dimitris Chytas,
Bane Vasic
Abstract:
Topological quantum codes, such as toric and surface codes, are excellent candidates for hardware implementation due to their robustness against errors and their local interactions between qubits. However, decoding these codes efficiently remains a challenge: existing decoders often fall short of meeting requirements such as having low computational complexity (ideally linear in the code's blockle…
▽ More
Topological quantum codes, such as toric and surface codes, are excellent candidates for hardware implementation due to their robustness against errors and their local interactions between qubits. However, decoding these codes efficiently remains a challenge: existing decoders often fall short of meeting requirements such as having low computational complexity (ideally linear in the code's blocklength), low decoding latency, and low power consumption. In this paper we propose a novel bit-flip** (BF) decoder tailored for toric and surface codes. We introduce the proximity vector as a heuristic metric for flip** bits, and we develop a new subroutine for correcting a particular class of harmful degenerate errors. Our algorithm achieves linear complexity growth and it can be efficiently implemented as it only involves simple operations such as bit-wise additions, quasi-cyclic permutations and vector-matrix multiplications. The proposed decoder shows a decoding threshold of 7.5% for the 2D toric code and 7% for the rotated planar code over the binary symmetric channel.
△ Less
Submitted 24 February, 2024;
originally announced February 2024.
-
A Survey on Integrated Sensing and Communication with Intelligent Metasurfaces: Trends, Challenges, and Opportunities
Authors:
Ahmed Magbool,
Vaibhav Kumar,
Qingqing Wu,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
The emergence of various technologies demanding both high data rates and precise sensing performance, such as autonomous vehicles and internet of things devices, has propelled an increasing popularity of integrated sensing and communication (ISAC) in recent years. ISAC offers an efficient framework for communication and sensing where both functionalities are carried out in a shared spectrum, utili…
▽ More
The emergence of various technologies demanding both high data rates and precise sensing performance, such as autonomous vehicles and internet of things devices, has propelled an increasing popularity of integrated sensing and communication (ISAC) in recent years. ISAC offers an efficient framework for communication and sensing where both functionalities are carried out in a shared spectrum, utilizing the same hardware, beamformer and waveform design. At the same time, intelligent metasurfaces have been identified as an architectural enabler for the upcoming sixth-generation (6G) of wireless communication due to their ability to control the propagation environment in an energy-efficient manner. Due to the potential of metasurfaces to enhance both communication and sensing performance, numerous papers have explored the performance gains of using metasurfaces to improve ISAC. This survey reviews the existing literature on metasurface-assisted ISAC, detailing the associated challenges and opportunities. To provide a comprehensive overview, we commence by offering relevant background information on standalone metasurface-assisted communication and metasurface-assisted sensing systems, followed by a discussion on the fundamentals of ISAC. The core part of the paper then summarizes the state-of-the-art studies on metasurface-assisted ISAC with metasurfaces employed as separate entities placed between the transmitter and receiver, also known as reconfigurable intelligent surfaces, with an emphasis on its two levels of integration: radio-communications co-existence and dual-function radar-communications. We also review the current works in the area of holographic ISAC where metasurfaces are used to form part of ISAC transmitter. Within each category, the challenges, opportunities and future research directions are also highlighted.
△ Less
Submitted 27 January, 2024;
originally announced January 2024.
-
RIS-Assisted Generalized Receive Quadrature Spatial Modulation
Authors:
Mohamad H. Dinan,
Mark F. Flanagan
Abstract:
In this paper, reconfigurable intelligent surface (RIS)-assisted generalized receive quadrature spatial modulation (RIS-GRQSM) is proposed to improve the spectral efficiency of RIS-aided quadrature spatial modulation (QSM) systems by utilizing the concept of generalized spatial modulation (GSM). That is, multiple antennas are activated at the receiver independently for both the real and imaginary…
▽ More
In this paper, reconfigurable intelligent surface (RIS)-assisted generalized receive quadrature spatial modulation (RIS-GRQSM) is proposed to improve the spectral efficiency of RIS-aided quadrature spatial modulation (QSM) systems by utilizing the concept of generalized spatial modulation (GSM). That is, multiple antennas are activated at the receiver independently for both the real and imaginary parts. We propose a max-min optimization problem to adjust the phase shifts of all RIS elements to maximize the relevant signal-to-noise ratios (SNRs) at all activated receive antennas. Using Lagrange duality, the non-convex optimization problem involving the phase shifts of all RIS elements reduces to a convex optimization involving a number of variables equal to the number of activated receive antennas. A successive greedy detector (GD) can be used at the receiver to detect the active antennas, which simplifies the detection process. The numerical results show that the proposed scheme outperforms the benchmark schemes in terms of error rate performance, especially in systems with a larger number of receive antennas. In the special case where each receive antenna corresponds to a user and is activated, the RIS-GRQSM system becomes a multicast communication system. In this context, in contrast to existing phase shift optimization algorithms which exhibit an impractical level of complexity, our proposed solution offers the advantage of low complexity and practical feasibility of implementation.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Low-Complexity Linear Programming Based Decoding of Quantum LDPC codes
Authors:
Sana Javed,
Francisco Garcia-Herrero,
Bane Vasic,
Mark F. Flanagan
Abstract:
This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear programming (SB-LP) decoding algorithm is proposed, and second, the proposed SB-LP is applied as a post-processing step after syndrome-based min-sum (SB-MS) decoding. For…
▽ More
This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear programming (SB-LP) decoding algorithm is proposed, and second, the proposed SB-LP is applied as a post-processing step after syndrome-based min-sum (SB-MS) decoding. For the latter case, a new early stop** criterion is introduced to decide when to activate the SB-LP algorithm, avoiding executing a predefined maximum number of iterations for the SB-MS decoder. Simulation results show, for a sample hypergraph code, that the proposed decoder can lower the error floor by two to three orders of magnitude compared to SB-MS for the same total number of decoding iterations.
△ Less
Submitted 19 January, 2024; v1 submitted 30 November, 2023;
originally announced November 2023.
-
Destination Scheduling for Secure Pinhole-Based Power-Line Communication
Authors:
Chinmoy Kundu,
Ankit Dubey,
Andrea M. Tonello,
Arumugam Nallanathan,
Mark F. Flanagan
Abstract:
We propose an optimal destination scheduling scheme to improve the physical layer security (PLS) of a power-line communication (PLC) based Internet-of-Things system in the presence of an eavesdropper. We consider a pinhole (PH) architecture for a multi-node PLC network to capture the keyhole effect in PLC. The transmitter-to-PH link is shared between the destinations and an eavesdropper which corr…
▽ More
We propose an optimal destination scheduling scheme to improve the physical layer security (PLS) of a power-line communication (PLC) based Internet-of-Things system in the presence of an eavesdropper. We consider a pinhole (PH) architecture for a multi-node PLC network to capture the keyhole effect in PLC. The transmitter-to-PH link is shared between the destinations and an eavesdropper which correlates all end-to-end links. The individual channel gains are assumed to follow independent log-normal statistics. Furthermore, the additive impulsive noise at each node is modeled by an independent Bernoulli-Gaussian process. Exact computable expressions for the average secrecy capacity (ASC) and the probability of intercept (POI) performance over many different networks are derived. Approximate closed-form expressions for the asymptotic ASC and POI are also provided. We find that the asymptotic ASC saturates to a constant level as transmit power increases. We observe that the PH has an adverse effect on the ASC. Although the shared link affects the ASC, it has no effect on the POI. We show that by artificially controlling the impulsive to background noise power ratio and its arrival rate at the receivers, the secrecy performance can be improved.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Secrecy of Opportunistic User Scheduling in RIS-Aided Systems: A Comparison with NOMA Scheduling
Authors:
Burhan Wafai,
Sarbani Ghose,
Chinmoy Kundu,
Ankit Dubey,
Mark F. Flanagan
Abstract:
In this paper, we propose an opportunistic user scheduling scheme in a multi-user reconfigurable intelligent surface (RIS) aided wireless system to improve secrecy. We derive the secrecy outage probability (SOP) and its asymptotic expression in approximate closed form. The asymptotic analysis shows that the SOP does not depend on the transmitter-to-RIS distance and saturates to a fixed value depen…
▽ More
In this paper, we propose an opportunistic user scheduling scheme in a multi-user reconfigurable intelligent surface (RIS) aided wireless system to improve secrecy. We derive the secrecy outage probability (SOP) and its asymptotic expression in approximate closed form. The asymptotic analysis shows that the SOP does not depend on the transmitter-to-RIS distance and saturates to a fixed value depending on the ratio of the path loss of the RIS-to-destination and RIS-to-eavesdropper links and the number of users at high signal-to-noise ratio. It is shown that increasing the number of RIS elements leads to an exponential decrease in the SOP. We also compare our scheme with that of a non-orthogonal multiple access (NOMA) scheduling scheme, which chooses a pair of users to schedule in each time slot. The comparison shows that the SOP of all of the NOMA users is compromised, and that our proposed scheduling scheme has better performance.
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Optimization of RIS-aided SISO Systems Based on a Mutually Coupled Loaded Wire Dipole Model
Authors:
Nemanja Stefan Perović,
Le-Nam Tran,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
The electromagnetic (EM) features of reconfigurable intelligent surfaces (RISs) fundamentally determine their operating principles and performance. Motivated by these considerations, we study a single-input single-output (SISO) system in the presence of an RIS, which is characterized by a circuit-based EM-consistent model. Specifically, we model the RIS as a collection of thin wire dipoles control…
▽ More
The electromagnetic (EM) features of reconfigurable intelligent surfaces (RISs) fundamentally determine their operating principles and performance. Motivated by these considerations, we study a single-input single-output (SISO) system in the presence of an RIS, which is characterized by a circuit-based EM-consistent model. Specifically, we model the RIS as a collection of thin wire dipoles controlled by tunable load impedances, and we propose a gradient-based algorithm for calculating the optimal impedances of the scattering elements of the RIS in the presence of mutual coupling. Furthermore, we prove the convergence of the proposed algorithm and derive its computational complexity in terms of number of complex multiplications. Numerical results show that the proposed algorithm provides better performance and converges faster than a benchmark algorithm.
△ Less
Submitted 12 April, 2024; v1 submitted 22 May, 2023;
originally announced May 2023.
-
RIS-Assisted Receive Quadrature Spatial Modulation with Low-Complexity Greedy Detection
Authors:
Mohamad H. Dinan,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
In this paper, we propose a novel reconfigurable intelligent surface (RIS)-assisted wireless communication scheme which uses the concept of spatial modulation, namely RIS-assisted receive quadrature spatial modulation (RIS-RQSM). In the proposed RIS-RQSM system, the information bits are conveyed via both the indices of the two selected receive antennas and the conventional in-phase/quadrature (IQ)…
▽ More
In this paper, we propose a novel reconfigurable intelligent surface (RIS)-assisted wireless communication scheme which uses the concept of spatial modulation, namely RIS-assisted receive quadrature spatial modulation (RIS-RQSM). In the proposed RIS-RQSM system, the information bits are conveyed via both the indices of the two selected receive antennas and the conventional in-phase/quadrature (IQ) modulation. We propose a novel methodology to adjust the phase shifts of the RIS elements in order to maximize the signal-to-noise ratio (SNR) and at the same time to construct two separate PAM symbols at the selected receive antennas, as the in-phase and quadrature components of the desired IQ symbol. An energy-based greedy detector (GD) is implemented at the receiver to efficiently detect the received signal with minimal channel state information (CSI) via the use of an appropriately designed one-tap pre-equalizer. We also derive a closed-form upper bound on the average bit error probability (ABEP) of the proposed RIS-RQSM system. Then, we formulate an optimization problem to minimize the ABEP in order to improve the performance of the system, which allows the GD to act as a near-optimal receiver. Extensive numerical results are provided to demonstrate the error rate performance of the system and to compare with that of a prominent benchmark scheme. The results verify the remarkable superiority of the proposed RIS-RQSM system over the benchmark scheme.
△ Less
Submitted 2 January, 2023;
originally announced January 2023.
-
Transmitter Selection for Secrecy in Frequency-Selective Fading with Multiple Eavesdroppers and Wireless Backhaul Links
Authors:
Shashi Bhushan Kotwal,
Chinmoy Kundu,
Sudhakar Modem,
Mark F. Flanagan
Abstract:
This paper investigates the secrecy performance of sub-optimal transmitter selection (SS) and optimal selection (OS) schemes in a system comprising multiple transmitters, multiple eavesdroppers, and a single destination in frequency-selective fading channels with single carrier cyclic prefix modulation. Considering unreliable backhaul links between the access point and the transmitters, we analyze…
▽ More
This paper investigates the secrecy performance of sub-optimal transmitter selection (SS) and optimal selection (OS) schemes in a system comprising multiple transmitters, multiple eavesdroppers, and a single destination in frequency-selective fading channels with single carrier cyclic prefix modulation. Considering unreliable backhaul links between the access point and the transmitters, we analyze secrecy performance in two scenarios: when backhaul activity knowledge is available (KA) and when backhaul activity knowledge is unavailable (KU). Closed-form expressions for the secrecy outage probability (SOP) and ergodic secrecy rate (ESR) are derived. We also provide the corresponding asymptotic expressions when the backhaul links are unreliable as well as when the backhaul links are active in both KA and KU scenarios. We show that in the backhaul KA scenario, the asymptotic SOP and the slope of the ESR are governed by the number of transmitters and the backhaul reliability factor. In contrast, only the backhaul reliability factor influences these two parameters in the backhaul KU scenario. These parameters are independent of the number of eavesdroppers in both backhaul KA and KU scenarios. We also observe that the secrecy diversity order of both selection schemes is identical when all backhaul links are active.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Ergodic Secrecy Rate of Optimal Source-Destination Pair Selection in Frequency-Selective Fading
Authors:
Shashi Bhushan Kotwal,
Chinmoy Kundu,
Sudhakar Modem,
Ankit Dubey,
Mark F. Flanagan
Abstract:
Node selection is a simple technique to achieve diversity and thereby enhance the physical layer security in future wireless communication systems which require low complexity. High-speed data transmission often encounters frequency selective fading. In this context, we evaluate the exact closed-form expression for the ergodic secrecy rate (ESR) of the optimal source-destination pair selection sch…
▽ More
Node selection is a simple technique to achieve diversity and thereby enhance the physical layer security in future wireless communication systems which require low complexity. High-speed data transmission often encounters frequency selective fading. In this context, we evaluate the exact closed-form expression for the ergodic secrecy rate (ESR) of the optimal source-destination pair selection scheme with single-carrier cyclic-prefix modulation, where the destination and eavesdropper channels both exhibit independent frequency selective fading with an arbitrary number of multipath components. A simplified analysis in the high-SNR scenario along with an asymptotic analysis is also provided. We also derive and compare the corresponding results for the sub-optimal source-destination pair selection scheme. We show that our analysis produces the corresponding ESR results under narrowband independent Nakagami-$m$ fading channel with any arbitrary integer parameter $m$. The effect of transmitters, destination and eavesdrop** paths correlation on the ESR is also demonstrated. Our solution approach is general and can be used to find the ESR of a wider variety of transmitter selection schemes.
△ Less
Submitted 19 November, 2022; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Optimal Friendly Jamming and Transmit Power Allocation in RIS-assisted Secure Communication
Authors:
Burhan Wafai,
Chinmoy Kundu,
Ankit Dubey,
Mark F. Flanagan
Abstract:
This paper analyzes the secrecy performance of a reconfigurable intelligent surface (RIS) assisted wireless communication system with a friendly jammer in the presence of an eavesdropper. The friendly jammer enhances the secrecy by introducing artificial noise towards the eavesdropper without degrading the reception at the destination. Approximate secrecy outage probability (SOP) is derived in clo…
▽ More
This paper analyzes the secrecy performance of a reconfigurable intelligent surface (RIS) assisted wireless communication system with a friendly jammer in the presence of an eavesdropper. The friendly jammer enhances the secrecy by introducing artificial noise towards the eavesdropper without degrading the reception at the destination. Approximate secrecy outage probability (SOP) is derived in closed form. We also provide a simpler approximate closed-form expression for the SOP in order to understand the effect of system parameters on the performance and to find the optimal power allocation for the transmitter and jammer. The optimal transmit and jamming power allocation factor is derived by minimizing the SOP assuming a total power constraint. It is shown that the SOP performance is significantly improved by the introduction of the jammer and a gain of approximately $3$ dB is achieved at an SOP of $10^{-4}$ by optimally allocating power compared to the case of equal power allocation.
△ Less
Submitted 2 August, 2022;
originally announced August 2022.
-
Achievable Rate Maximization for Underlay Spectrum Sharing MIMO System with Intelligent Reflecting Surface
Authors:
Vaibhav Kumar,
Mark Flanagan,
Rui Zhang,
Le-Nam Tran
Abstract:
In this letter, the achievable rate maximization problem is considered for intelligent reflecting surface (IRS) assisted multiple-input multiple-output (MIMO) systems in an underlay spectrum sharing scenario, subject to interference power constraints at the primary users. The formulated non-convex optimization problem is challenging to solve due to its non-convexity as well as coupling design vari…
▽ More
In this letter, the achievable rate maximization problem is considered for intelligent reflecting surface (IRS) assisted multiple-input multiple-output (MIMO) systems in an underlay spectrum sharing scenario, subject to interference power constraints at the primary users. The formulated non-convex optimization problem is challenging to solve due to its non-convexity as well as coupling design variables in the constraints. Different from existing works that are mostly based on alternating optimization (AO), we propose a penalty dual decomposition based gradient projection (PDDGP) algorithm to solve this problem. We also provide a convergence proof and a complexity analysis for the proposed algorithm. We benchmark the proposed algorithm against two known solutions, namely a minimum mean-square error based AO algorithm and an inner approximation method with block coordinate descent. Specifically, the complexity of the proposed algorithm grows linearly with respect to the number of reflecting elements at the IRS, while that of the two benchmark methods grows with the third power of the number of IRS elements. Moreover, numerical results show that the proposed PDDGP algorithm yields considerably higher achievable rate than the benchmark solutions.
△ Less
Submitted 8 June, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
RIS-Assisted Receive Quadrature Space-Shift Keying: A New Paradigm and Performance Analysis
Authors:
Mohamad H. Dinan,
Nemanja Stefan Perovic,
Mark F. Flanagan
Abstract:
Reconfigurable intelligent surfaces (RISs) represent a promising candidate for sixth-generation (6G) wireless networks, as the RIS technology provides a new solution to control the propagation channel in order to improve the efficiency of a wireless link through enhancing the received signal power. In this paper, we propose RIS-assisted receive quadrature space-shift keying (RIS-RQSSK), which enha…
▽ More
Reconfigurable intelligent surfaces (RISs) represent a promising candidate for sixth-generation (6G) wireless networks, as the RIS technology provides a new solution to control the propagation channel in order to improve the efficiency of a wireless link through enhancing the received signal power. In this paper, we propose RIS-assisted receive quadrature space-shift keying (RIS-RQSSK), which enhances the spectral efficiency of an RIS-based index modulation (IM) system by using the real and imaginary dimensions independently for the purpose of IM. Therefore, the error rate performance of the system is improved as all RIS elements reflect the incident transmit signal toward both selected receive antennas. At the receiver, a low-complexity but effective greedy detector (GD) can be employed which determines the maximum energy per dimension at the receive antennas. A max-min optimization problem is defined to maximize the received signal-to-noise ratio (SNR) components at both selected receive antennas; an analytical solution is provided based on Lagrange duality. In particular, the multi-variable optimization problem is shown to reduce to the solution of a single-variable equation, which results in a very simple design procedure. In addition, we investigate the average bit error probability (ABEP) of the proposed RIS-RQSSK system and derive a closed-form approximate upper bound on the ABEP. We also provide extensive numerical simulations to validate our derivations. Numerical results show that the proposed RIS-RQSSK scheme substantially outperforms recent prominent benchmark schemes. This enhancement considerably increases with an increasing number of receive antennas.
△ Less
Submitted 12 August, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
On the Maximum Achievable Sum-rate of the RIS-aided MIMO Broadcast Channel
Authors:
Nemanja Stefan Perović,
Le-Nam Tran,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
Reconfigurable intelligent surfaces (RISs) represent a new technology that can shape the radio wave propagation and thus offers a great variety of possible performance and implementation gains. Motivated by this, we investigate the achievable sum-rate optimization in a broadcast channel (BC) in the presence of RISs. We solve this problem by exploiting the well-known duality between the Gaussian mu…
▽ More
Reconfigurable intelligent surfaces (RISs) represent a new technology that can shape the radio wave propagation and thus offers a great variety of possible performance and implementation gains. Motivated by this, we investigate the achievable sum-rate optimization in a broadcast channel (BC) in the presence of RISs. We solve this problem by exploiting the well-known duality between the Gaussian multiple-input multiple-output (MIMO) BC and the multiple-access channel (MAC), and we correspondingly derive three algorithms which optimize the users' covariance matrices and the RIS phase shifts in the dual MAC. The users' covariance matrices are optimized by a dual decomposition method with block coordinate maximization (BCM), or by a gradient-based method. The RIS phase shifts are either optimized sequentially by using a closed-form expression, or are computed in parallel by using a gradient-based method. We present a computational complexity analysis for the proposed algorithms. Simulation results show that the proposed algorithms tend to converge to the same achievable sum-rate overall, but may produce different sum-rate performance for some specific situations, due to the non-convexity of the considered problem. Also, the gradient-based optimization methods are generally more time efficient. In addition, we demonstrate that the proposed algorithms can provide a significant gain in the RIS-assisted BC assisted by multiple RISs and that the gain depends on the placement of the RISs.
△ Less
Submitted 14 December, 2022; v1 submitted 4 October, 2021;
originally announced October 2021.
-
On the Effective Rate of NOMA in Underlay Spectrum Sharing
Authors:
Vaibhav Kumar,
Zhiguo Ding,
Mark F. Flanagan
Abstract:
In this paper, we present the delay-constrained performance analysis of a multi-antenna-assisted multiuser non-orthogonal multiple access (NOMA) based spectrum sharing system over Rayleigh fading channels. We derive analytical expressions for the sum effective rate (ER) for the downlink NOMA system under a peak interference constraint. In particular, we show the effect of the availability of diffe…
▽ More
In this paper, we present the delay-constrained performance analysis of a multi-antenna-assisted multiuser non-orthogonal multiple access (NOMA) based spectrum sharing system over Rayleigh fading channels. We derive analytical expressions for the sum effective rate (ER) for the downlink NOMA system under a peak interference constraint. In particular, we show the effect of the availability of different levels of channel state information (instantaneous and statistical) on the system performance. We also show the effect of different parameters of interest, including the peak tolerable interference power, the delay exponent, the number of antennas and the number of users, on the sum ER of the system under consideration. An excellent agreement between simulation and theoretical results confirms the accuracy of the analysis.
△ Less
Submitted 7 September, 2021;
originally announced September 2021.
-
On the Secrecy Rate under Statistical QoS Provisioning for RIS-Assisted MISO Wiretap Channel
Authors:
Vaibhav Kumar,
Mark F. Flanagan,
Derrick Wing Kwan Ng,
Le-Nam Tran
Abstract:
Reconfigurable intelligent surface (RIS) assisted radio is considered as an enabling technology with great potential for the sixth-generation (6G) wireless communications standard. The achievable secrecy rate (ASR) is one of the most fundamental metrics to evaluate the capability of facilitating secure communication for RIS-assisted systems. However, the definition of ASR is based on Shannon's inf…
▽ More
Reconfigurable intelligent surface (RIS) assisted radio is considered as an enabling technology with great potential for the sixth-generation (6G) wireless communications standard. The achievable secrecy rate (ASR) is one of the most fundamental metrics to evaluate the capability of facilitating secure communication for RIS-assisted systems. However, the definition of ASR is based on Shannon's information theory, which generally requires long codewords and thus fails to quantify the secrecy of emerging delay-critical services. Motivated by this, in this paper we investigate the problem of maximizing the secrecy rate under a delay-limited quality-of-service (QoS) constraint, termed as the effective secrecy rate (ESR), for an RIS-assisted multiple-input single-output (MISO) wiretap channel subject to a transmit power constraint. We propose an iterative method to find a stationary solution to the formulated non-convex optimization problem using a block coordinate ascent method (BCAM), where both the beamforming vector at the transmitter as well as the phase shifts at the RIS are obtained in closed forms in each iteration. We also present a convergence proof, an efficient implementation, and the associated complexity analysis for the proposed method. Our numerical results demonstrate that the proposed optimization algorithm converges significantly faster that an existing solution. The simulation results also confirm that the secrecy rate performance of the system with stringent delay requirements reduce significantly compared to the system without any delay constraints, and that this reduction can be significantly mitigated by an appropriately placed large-size RIS.
△ Less
Submitted 30 May, 2021;
originally announced May 2021.
-
Sparse Layered MIMO with Iterative Detection
Authors:
Mohamad H. Dinan,
Nemanja Stefan Perovic,
Mark F. Flanagan
Abstract:
In this paper, we propose a novel transmission scheme, called sparse layered MIMO (SL-MIMO), that combines non-orthogonal transmission and singular value decomposition (SVD) precoding. Nonorthogonality in SL-MIMO allows re-using of the eigen-channels which improves the spectral efficiency and error rate performance of the system through enhancing the coding gain and diversity gain. We also present…
▽ More
In this paper, we propose a novel transmission scheme, called sparse layered MIMO (SL-MIMO), that combines non-orthogonal transmission and singular value decomposition (SVD) precoding. Nonorthogonality in SL-MIMO allows re-using of the eigen-channels which improves the spectral efficiency and error rate performance of the system through enhancing the coding gain and diversity gain. We also present a low-complexity message-passing (MP) detector for the proposed SL-MIMO system which performs quite close to maximum likelihood (ML). The joint moment generating function (MGF) of the ordered eigenvalues is calculated and used to derive a closed-form upper bound on the average word error probability (AWEP) of the SL-MIMO system, and this derived expression is then used to analyze the diversity gain of the system. We use our analytical results to design sub-optimal codebooks to minimize the error rate of the SL-MIMO system. Simulation results in 4x4 and 6x6 multiple-input multiple-output (MIMO) systems with 4-ary, 16-ary, and 64-ary constellations show that our proposed SL-MIMO scheme outperforms competing approaches such as X- and Y-codes in terms of system error rate performance. SL-MIMO has 5.6 dB advantage compared to X-codes and 4.7 dB advantage compared to Y-codes in 6x6 MIMO system with a 64-ary constellation.
△ Less
Submitted 22 November, 2021; v1 submitted 21 May, 2021;
originally announced May 2021.
-
On the Secrecy Rate of Downlink NOMA in Underlay Spectrum Sharing with Imperfect CSI
Authors:
Vaibhav Kumar,
Mark F. Flanagan,
Daniel Benevides da Costa,
Le-Nam Tran
Abstract:
In this paper, we present the ergodic sum secrecy rate (ESSR) analysis of an underlay spectrum sharing non-orthogonal multiple access (NOMA) system. We consider the scenario where the power transmitted by the secondary transmitter (ST) is constrained by the peak tolerable interference at multiple primary receivers (PRs) as well as the maximum transmit power of the ST. The effect of channel estimat…
▽ More
In this paper, we present the ergodic sum secrecy rate (ESSR) analysis of an underlay spectrum sharing non-orthogonal multiple access (NOMA) system. We consider the scenario where the power transmitted by the secondary transmitter (ST) is constrained by the peak tolerable interference at multiple primary receivers (PRs) as well as the maximum transmit power of the ST. The effect of channel estimation error is also taken into account in our analysis. We derive exact and asymptotic closed-form expressions for the ESSR of the downlink NOMA system, and show that the performance can be classified into two distinct regimes, i.e., it is dictated either by the interference constraint or by the power constraint. Our results confirm the superiority of the NOMA-based system over its orthogonal multiple access (OMA) based counterpart. More interestingly, our results show that NOMA helps in maintaining the secrecy rate of the strong user while significantly enhancing the secrecy performance of the weak user as compared to OMA. The correctness of the proposed investigation is corroborated through Monte Carlo simulation.
△ Less
Submitted 16 May, 2021;
originally announced May 2021.
-
On the Achievable Sum-rate of the RIS-aided MIMO Broadcast Channel
Authors:
Nemanja Stefan Perović,
Le-Nam Tran,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
Reconfigurable intelligent surfaces (RISs) represent a new technology that can shape the radio wave propagation and thus offers a great variety of possible performance and implementation gains. Motivated by this, we investigate the achievable sum-rate optimization in a broadcast channel (BC) that is equipped with an RIS. We exploit the well-known duality between the Gaussian multiple-input multipl…
▽ More
Reconfigurable intelligent surfaces (RISs) represent a new technology that can shape the radio wave propagation and thus offers a great variety of possible performance and implementation gains. Motivated by this, we investigate the achievable sum-rate optimization in a broadcast channel (BC) that is equipped with an RIS. We exploit the well-known duality between the Gaussian multiple-input multiple-output (MIMO) BC and multiple-access channel (MAC) to derive an alternating optimization (AO) algorithm which optimizes the users' covariance matrices and the RIS phase shifts in the dual MAC. The optimal users' covariance matrices are obtained by a dual decomposition method in which each iteration is solved in closed-form. The optimal RIS phase shifts are also computed using a derived closed-form expression. Furthermore, we present a computational complexity analysis for the proposed AO algorithm. Simulation results show that the proposed AO algorithm can provide significant achievable sum-rate gains in a BC.
△ Less
Submitted 3 September, 2021; v1 submitted 25 April, 2021;
originally announced April 2021.
-
Multilevel Polar Coded Space-Shift Keying
Authors:
Muhammad Zaeem Hasan,
Nemanja Stefan Perović,
Mark F. Flanagan
Abstract:
Multilevel coding (MLC) is a coded modulation technique which can achieve excellent performance over a range of communication channels. Polar codes have been shown to be quite compatible with communication systems using MLC, as the rate allocation of the component polar codes follows the natural polarization inherent in polar codes. MLC based techniques have not yet been studied in systems that us…
▽ More
Multilevel coding (MLC) is a coded modulation technique which can achieve excellent performance over a range of communication channels. Polar codes have been shown to be quite compatible with communication systems using MLC, as the rate allocation of the component polar codes follows the natural polarization inherent in polar codes. MLC based techniques have not yet been studied in systems that use spatial modulation (SM). SM makes the polar code design difficult as the spatial bits actually select a channel index for transmission. To solve this problem, we propose a Monte Carlo based evaluation of the ergodic capacities for the individual bit levels under the capacity rule for a space-shift keying (SSK) system, where we also make use of a single antenna activation to approximate the transmission channel for the design of the multilevel polar code. Our simulation results show that the multilevel polar coded 16 $\times$ 1 SSK system outperforms the corresponding system that uses bit-interleaved polar coded modulation by 2.9 dB at a bit-error rate (BER) of $10^{-4}$.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.
-
Optimization of RIS-aided MIMO Systems via the Cutoff Rate
Authors:
Nemanja Stefan Perović,
Le-Nam Tran,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
The main difficulty concerning optimizing the mutual information (MI) in reconfigurable intelligent surface (RIS)-aided communication systems with discrete signaling is the inability to formulate this optimization problem in an analytically tractable manner. Therefore, we propose to use the cutoff rate (CR) as a more tractable metric for optimizing the MI and introduce two optimization methods to…
▽ More
The main difficulty concerning optimizing the mutual information (MI) in reconfigurable intelligent surface (RIS)-aided communication systems with discrete signaling is the inability to formulate this optimization problem in an analytically tractable manner. Therefore, we propose to use the cutoff rate (CR) as a more tractable metric for optimizing the MI and introduce two optimization methods to maximize the CR, assuming perfect knowledge of the channel state information (CSI). The first method is based on the projected gradient method (PGM), while the second method is derived from the principles of successive convex approximation (SCA). Simulation results show that the proposed optimization methods significantly enhance the CR and the corresponding MI.
△ Less
Submitted 3 September, 2021; v1 submitted 9 December, 2020;
originally announced December 2020.
-
NOMA-Based Cooperative Relaying with Receive Diversity in Nakagami-m Fading Channels
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) is being widely considered as a potential candidate to enhance the spectrum utilization in beyond fifth-generation (B5G) communications. In this paper, we derive closed-form expressions for the ergodic rate and outage probability of a multiple-antenna-assisted NOMA-based cooperative relaying system (CRS-NOMA). We present the performance analysis of the system…
▽ More
Non-orthogonal multiple access (NOMA) is being widely considered as a potential candidate to enhance the spectrum utilization in beyond fifth-generation (B5G) communications. In this paper, we derive closed-form expressions for the ergodic rate and outage probability of a multiple-antenna-assisted NOMA-based cooperative relaying system (CRS-NOMA). We present the performance analysis of the system for two different receive diversity schemes - selection combining (SC) and maximal-ratio combining (MRC), in Nakagami-m fading. We also evaluate the asymptotic behavior of the CRS-NOMA to determine the slope of the ergodic rate and diversity order. Our results show that in contrast to the existing CRS-NOMA systems, the CRS-NOMA with receive diversity outperforms its orthogonal multiple access (OMA) based counterpart even in the low-SNR regime, by achieving higher ergodic rate. Diversity analysis confirms that the CRS-NOMA achieves full diversity order using both SC and MRC schemes, and this diversity order depends on both the shape parameter m and the number of receive antennas. We also discuss the problem of optimal power allocation for the minimization of the outage probability of the system, and subsequently use this optimal value to obtain the ergodic rate. An excellent match is observed between the numerical and the analytical results, confirming the correctness of the derived analytical expressions.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
On the performance of downlink NOMA in underlay spectrum sharing
Authors:
Vaibhav Kumar,
Zhiguo Ding,
Mark F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) and spectrum sharing are two potential technologies for providing massive connectivity in beyond fifth-generation (B5G) networks. In this paper, we present the performance analysis of a multi-antenna-assisted two-user downlink NOMA system in an underlay spectrum sharing system. We derive closed-form expressions for the average achievable sum-rate and outage pr…
▽ More
Non-orthogonal multiple access (NOMA) and spectrum sharing are two potential technologies for providing massive connectivity in beyond fifth-generation (B5G) networks. In this paper, we present the performance analysis of a multi-antenna-assisted two-user downlink NOMA system in an underlay spectrum sharing system. We derive closed-form expressions for the average achievable sum-rate and outage probability of the secondary network under a peak interference constraint and/or peak power constraint, depending on the availability of channel state information (CSI) of the interference link between secondary transmitter (ST) and primary receiver (PR). For the case where the ST has a fixed power budget, we show that performance can be divided into two specific regimes, where either the interference constraint or the power constraint primarily dictates the performance. Our results confirm that the NOMA-based underlay spectrum sharing system significantly outperforms its orthogonal multiple access (OMA) based counterpart, by achieving higher average sum-rate and lower outage probability. We also show the effect of information loss at the ST in terms of CSI of the link between the ST and PR on the system performance. Moreover, we also present closed-form expressions for the optimal power allocation coefficient that minimizes the outage probability of the NOMA system for the special case where the secondary users are each equipped with a single antenna. A close agreement between the simulation and analytical results confirms the correctness of the presented analysis.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Achievable Rate Optimization for MIMO Systems with Reconfigurable Intelligent Surfaces
Authors:
Nemanja Stefan Perović,
Le-Nam Tran,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
Reconfigurable intelligent surfaces (RISs) represent a radical new technology that can shape the radio wave propagation in wireless communication systems and offers a great variety of possible performance and implementation gains. Motivated by this, in this paper we study the achievable rate optimization for a multi-stream multiple-input multiple-output (MIMO) system equipped with an RIS, and form…
▽ More
Reconfigurable intelligent surfaces (RISs) represent a radical new technology that can shape the radio wave propagation in wireless communication systems and offers a great variety of possible performance and implementation gains. Motivated by this, in this paper we study the achievable rate optimization for a multi-stream multiple-input multiple-output (MIMO) system equipped with an RIS, and formulate a joint optimization problem of the covariance matrix of the transmitted signal and the RIS elements. To solve this problem, we propose an iterative optimization algorithm that is based on the projected gradient method (PGM). We derive the step size that guarantees the convergence of the proposed algorithm and we define a backtracking line search to improve its convergence rate. Furthermore, we introduce the total free space path loss (FSPL) ratio of the indirect and direct links as a first-order measure of the applicability of an RIS in the considered communication system. Simulation results show that the proposed PGM achieves the same achievable rate as a state-of-the-art benchmark scheme, but with a significantly lower computational complexity. In addition, it is demonstrated that the RIS application is particularly suitable to increase the achievable rate in an indoor environment, as in this case even a small number of RIS elements is sufficient to provide a substantial achievable rate gain.
△ Less
Submitted 3 September, 2021; v1 submitted 21 August, 2020;
originally announced August 2020.
-
Delay Violation Probability and Effective Rate of Downlink NOMA over $α$-$μ$ Fading Channels
Authors:
Vaibhav Kumar,
Barry Cardiff,
Shankar Prakriya,
Mark F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) is a potential candidate to further enhance the spectrum utilization efficiency in beyond fifth-generation (B5G) standards. However, there has been little attention on the quantification of the delay-limited performance of downlink NOMA systems. In this paper, we analyze the performance of a two-user downlink NOMA system over generalized α-μ fading in terms of…
▽ More
Non-orthogonal multiple access (NOMA) is a potential candidate to further enhance the spectrum utilization efficiency in beyond fifth-generation (B5G) standards. However, there has been little attention on the quantification of the delay-limited performance of downlink NOMA systems. In this paper, we analyze the performance of a two-user downlink NOMA system over generalized α-μ fading in terms of delay violation probability (DVP) and effective rate (ER). In particular, we derive an analytical expression for an upper bound on the DVP and we derive the exact sum ER of the downlink NOMA system. We also derive analytical expressions for high and low signal-to-noise ratio (SNR) approximations to the sum ER, as well as a fundamental upper bound on the sum ER which represents the ergodic sum-rate for the downlink NOMA system. We also analyze the sum ER of a corresponding time-division-multiplexed orthogonal multiple access (OMA) system. Our results show that while NOMA consistently outperforms OMA over the practical SNR range, the relative gain becomes smaller in more severe fading conditions, and is also smaller in the presence a more strict delay quality-of-service (QoS) constraint.
△ Less
Submitted 29 June, 2020;
originally announced June 2020.
-
Transmit-Receive Generalized Spatial Modulation Based on Dual-layered MIMO Transmission
Authors:
Nemanja Stefan Perović,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
We propose a novel scheme for downlink multiuser multiple-input multiple-output (MIMO) systems, called dual-layered transmit-receive generalized spatial modulation (DL-TR-GSM). The proposed scheme is based on the concept of dual-layered transmission (DLT) which uses two receive antenna power levels instead of receive antenna activation/inactivation to transmit data in the receive spatial domain. H…
▽ More
We propose a novel scheme for downlink multiuser multiple-input multiple-output (MIMO) systems, called dual-layered transmit-receive generalized spatial modulation (DL-TR-GSM). The proposed scheme is based on the concept of dual-layered transmission (DLT) which uses two receive antenna power levels instead of receive antenna activation/inactivation to transmit data in the receive spatial domain. Hence, in order to minimize the bit error rate (BER) for DL-TR-GSM, the optimal ratio between the two power levels is determined. To further characterize DL-TR-GSM, we fully derive the computational complexity and show a significant computational complexity reduction as well as a required hardware complexity reduction of DL-TR-GSM, compared to a state-of-the-art benchmark scheme. Simulation results confirm the performance advantages of DL-TR-GSM.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Link-Layer Capacity of Downlink NOMA with Generalized Selection Combining Receivers
Authors:
Vaibhav Kumar,
Barry Cardiff,
Shankar Prakriya,
Mark F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) has drawn tremendous attention, being a potential candidate for the spectrum access technology for the fifth-generation (5G) and beyond 5G (B5G) wireless communications standards. Most research related to NOMA focuses on the system performance from Shannon's capacity perspective, which, although a critical system design criterion, fails to quantify the effect…
▽ More
Non-orthogonal multiple access (NOMA) has drawn tremendous attention, being a potential candidate for the spectrum access technology for the fifth-generation (5G) and beyond 5G (B5G) wireless communications standards. Most research related to NOMA focuses on the system performance from Shannon's capacity perspective, which, although a critical system design criterion, fails to quantify the effect of delay constraints imposed by future wireless applications. In this paper, we analyze the performance of a single-input multiple-output (SIMO) two-user downlink NOMA system, in terms of the link-layer achievable rate, known as effective capacity (EC), which captures the performance of the system under a delay-limited quality-of-service (QoS) constraint. For signal combining at the receiver side, we use generalized selection combining (GSC), which bridges the performance gap between the two conventional diversity combining schemes, namely selection combining (SC) and maximal-ratio combining (MRC). We also derive two approximate expressions for the EC of NOMA-GSC which are accurate at low-SNR and at high-SNR, respectively. The analysis reveals a tradeoff between the number of implemented receiver radio-frequency (RF) chains and the achieved performance, and can be used to determine the appropriate number of paths to combine in a practical receiver design.
△ Less
Submitted 31 October, 2019;
originally announced November 2019.
-
Channel Capacity Optimization Using Reconfigurable Intelligent Surfaces in Indoor mmWave Environments
Authors:
Nemanja Stefan Perović,
Marco Di Renzo,
Mark F. Flanagan
Abstract:
Indoor millimeter-wave (mmWave) environment channels are typically sparsely-scattered and dominated by a strong line-of-sight (LOS) path. Therefore, communication over such channels is in general extremely difficult when the LOS path is not present. However, the recent introduction of reconfigurable intelligent surfaces (RISs), which have the potential to influence the propagation environment in a…
▽ More
Indoor millimeter-wave (mmWave) environment channels are typically sparsely-scattered and dominated by a strong line-of-sight (LOS) path. Therefore, communication over such channels is in general extremely difficult when the LOS path is not present. However, the recent introduction of reconfigurable intelligent surfaces (RISs), which have the potential to influence the propagation environment in a controlled manner, has the potential to change the previous paradigm. Motivated by this, we study the channel capacity optimization utilizing RISs in indoor mmWave environments where no LOS path is present. More precisely, we propose two optimization schemes that exploit the customizing capabilities of the RIS reflection elements in order to maximize the channel capacity. The first optimization scheme exploits only the adjustability of the RIS reflection elements; for this scheme we derive an approximate expression which explains the connection between the channel capacity gains and the system parameters. The second optimization scheme jointly optimizes the RIS reflection elements and the transmit phase precoder; for this scheme, we propose a low-complexity technique called global co-phasing to determine the phase shift values for use at the RIS. Simulation results show that the optimization of the RIS reflection elements produces a significant channel capacity gain, and that this gain increases with the number of RIS elements.
△ Less
Submitted 29 February, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Fundamental Limits of Spectrum Sharing for NOMA-Based Cooperative Relaying Under a Peak Interference Constraint
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark. F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) and spectrum sharing (SS) are two emerging multiple access technologies for efficient spectrum utilization in future wireless communications standards. In this paper, we present the performance analysis of a NOMA-based cooperative relaying system (CRS) in an underlay spectrum sharing scenario, considering a peak interference constraint (PIC), where the peak in…
▽ More
Non-orthogonal multiple access (NOMA) and spectrum sharing (SS) are two emerging multiple access technologies for efficient spectrum utilization in future wireless communications standards. In this paper, we present the performance analysis of a NOMA-based cooperative relaying system (CRS) in an underlay spectrum sharing scenario, considering a peak interference constraint (PIC), where the peak interference inflicted by the secondary (unlicensed) network on the primary-user (licensed) receiver (PU-Rx) should be less than a predetermined threshold. In the proposed system the relay and the secondary-user receiver (SU-Rx) are equipped with multiple receive antennas and apply selection combining (SC), where the antenna with highest instantaneous signal-to-noise ratio (SNR) is selected, and maximal-ratio combining (MRC), for signal reception. Closed-form expressions are derived for the average achievable rate and outage probabilities for SS-based CRS-NOMA. These results show that for large values of peak interference power, the SS-based CRS-NOMA outperforms the CRS with conventional orthogonal multiple access (OMA) in terms of spectral efficiency. The effect of the interference channel on the system performance is also discussed, and in particular, it is shown that the interference channel between the secondary-user transmitter (SU-Tx) and the PU-Rx has a more severe effect on the average achievable rate as compared to that between the relay and the PU-Rx. A close agreement between the analytical and numerical results confirm the correctness of our rate and outage analysis.
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
A Block Sparsity Based Estimator for mmWave Massive MIMO Channels with Beam Squint
Authors:
Ming** Wang,
Feifei Gao,
Mark F. Flanagan,
Nir Shlezinger,
Yonina C. Eldar
Abstract:
Multiple-input multiple-output (MIMO) millimeter wave (mmWave) communication is a key technology for next generation wireless networks. One of the consequences of utilizing a large number of antennas with an increased bandwidth is that array steering vectors vary among different subcarriers. Due to this effect, known as beam squint, the conventional channel model is no longer applicable for mmWave…
▽ More
Multiple-input multiple-output (MIMO) millimeter wave (mmWave) communication is a key technology for next generation wireless networks. One of the consequences of utilizing a large number of antennas with an increased bandwidth is that array steering vectors vary among different subcarriers. Due to this effect, known as beam squint, the conventional channel model is no longer applicable for mmWave massive MIMO systems. In this paper, we study channel estimation under the resulting non-standard model. To that aim, we first analyze the beam squint effect from an array signal processing perspective, resulting in a model which sheds light on the angle-delay sparsity of mmWave transmission. We next design a compressive sensing based channel estimation algorithm which utilizes the shift-invariant block-sparsity of this channel model. The proposed algorithm jointly computes the off-grid angles, the off-grid delays, and the complex gains of the multi-path channel. We show that the newly proposed scheme reflects the mmWave channel more accurately and results in improved performance compared to traditional approaches. We then demonstrate how this approach can be applied to recover both the uplink as well as the downlink channel in frequency division duplex (FDD) systems, by exploiting the angle-delay reciprocity of mmWave channels.
△ Less
Submitted 28 April, 2019;
originally announced April 2019.
-
Performance Analysis of NOMA-based Cooperative Relaying in α - μ Fading Channels
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) is widely recognized as a potential multiple access technology for efficient radio spectrum utilization in the fifth-generation (5G) wireless communications standard. In this paper, we study the average achievable rate and outage probability of a cooperative relaying system (CRS) based on NOMA (CRS-NOMA) over wireless links governed by the $α$-$μ$ generalized…
▽ More
Non-orthogonal multiple access (NOMA) is widely recognized as a potential multiple access technology for efficient radio spectrum utilization in the fifth-generation (5G) wireless communications standard. In this paper, we study the average achievable rate and outage probability of a cooperative relaying system (CRS) based on NOMA (CRS-NOMA) over wireless links governed by the $α$-$μ$ generalized fading model; here $α$ and $μ$ designate the nonlinearity and clustering parameters, respectively, of each link. The average achievable rate is represented in closed-form using Meijer's G-function and the extended generalized bivariate Fox's H-function (EGBFHF), and the outage probability is represented using the lower incomplete Gamma function. Our results confirm that the CRS-NOMA outperforms the CRS with conventional orthogonal multiple access (CRS-OMA) in terms of spectral efficiency at high transmit signal-to-noise ratio (SNR). It is also evident from our results that with an increase in the value of the nonlinearity/clustering parameter, the SNR at which the CRS-NOMA outperforms its OMA based counterpart becomes higher. Furthermore, the asymptotic analysis of the outage probability reveals the dependency of the diversity order of each symbol in the CRS-NOMA system on the $α$ and $μ$ parameters of the fading links.
△ Less
Submitted 5 March, 2019;
originally announced March 2019.
-
On the Performance of NOMA-based Cooperative Relaying with Receive Diversity
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) is widely recognized as a potential multiple access (MA) technology for efficient spectrum utilization in the fifth-generation (5G) wireless standard. In this paper, we present the achievable sum rate analysis of a cooperative relaying system (CRS) using NOMA with two different receive diversity schemes - selection combining (SC), where the antenna with highes…
▽ More
Non-orthogonal multiple access (NOMA) is widely recognized as a potential multiple access (MA) technology for efficient spectrum utilization in the fifth-generation (5G) wireless standard. In this paper, we present the achievable sum rate analysis of a cooperative relaying system (CRS) using NOMA with two different receive diversity schemes - selection combining (SC), where the antenna with highest instantaneous signal-to-noise ratio (SNR) is selected, and maximal-ratio combining (MRC). We also present the outage probability and diversity analysis for the CRS-NOMA system. Analytical results confirm that the CRS-NOMA system outperforms the CRS with conventional orthogonal multiple access (OMA) by achieving higher spectral efficiency at high transmit SNR and achieves a full diversity order.
△ Less
Submitted 14 February, 2019;
originally announced February 2019.
-
User-Antenna Selection for Physical-Layer Network Coding based on Euclidean Distance
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F. Flanagan
Abstract:
In this paper, we present the error performance analysis of a multiple-input multiple-output (MIMO) physical-layer network coding (PNC) system with two different user-antenna selection (AS) schemes in asymmetric channel conditions. For the first antenna selection scheme (AS1), where the user-antenna is selected in order to maximize the overall channel gain between the user and the relay, we give a…
▽ More
In this paper, we present the error performance analysis of a multiple-input multiple-output (MIMO) physical-layer network coding (PNC) system with two different user-antenna selection (AS) schemes in asymmetric channel conditions. For the first antenna selection scheme (AS1), where the user-antenna is selected in order to maximize the overall channel gain between the user and the relay, we give an explicit analytical proof that for binary modulations, the system achieves full diversity order of $min(N_A , N_B ) \times N_R$ in the multiple-access (MA) phase, where $N_A$, $N_B$ and $N_R$ denote the number of antennas at user $A$, user $B$ and relay $R$ respectively. We present a detailed investigation of the diversity order for the MIMO-PNC system with AS1 in the MA phase for any modulation order. A tight closed-form upper bound on the average SER is also derived for the special case when $N_R = 1$, which is valid for any modulation order. We show that in this case the system fails to achieve transmit diversity in the MA phase, as the system diversity order drops to $1$ irrespective of the number of transmit antennas at the user nodes. Additionally, we propose a Euclidean distance (ED) based user-antenna selection scheme (AS2) which outperforms the first scheme in terms of error performance. Moreover, by deriving upper and lower bounds on the diversity order for the MIMO-PNC system with AS2, we show that this system enjoys both transmit and receive diversity, achieving full diversity order of $\min(N_A, N_B) \times N_R$ in the MA phase for any modulation order. Monte Carlo simulations are provided which confirm the correctness of the derived analytical results.
△ Less
Submitted 12 February, 2019;
originally announced February 2019.
-
Fundamental Limits of Spectrum Sharing for NOMA-based Cooperative Relaying
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark. F. Flanagan
Abstract:
Non-orthogonal multiple access (NOMA) and spectrum sharing (SS) are two emerging multiple access technologies for efficient spectrum utilization in the fifth-generation (5G) wireless communications standard. In this paper, we present a closed-form analysis of the average achievable sum-rate and outage probability for a NOMA-based cooperative relaying system (CRS) in an underlay spectrum sharing sc…
▽ More
Non-orthogonal multiple access (NOMA) and spectrum sharing (SS) are two emerging multiple access technologies for efficient spectrum utilization in the fifth-generation (5G) wireless communications standard. In this paper, we present a closed-form analysis of the average achievable sum-rate and outage probability for a NOMA-based cooperative relaying system (CRS) in an underlay spectrum sharing scenario. We consider a peak interference constraint, where the interference inflicted by the secondary (unlicensed) network on the primary-user (licensed) receiver (PU-Rx) should be less than a predetermined threshold. We show that the CRS-NOMA outperforms the CRS with conventional orthogonal multiple access (OMA) for large values of peak interference power at the PU-Rx.
△ Less
Submitted 24 September, 2018;
originally announced September 2018.
-
Physical-Layer Network Coding with Multiple Antennas: An Enabling Technology for Smart Cities
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F. Flanagan
Abstract:
Efficient heterogeneous communication technologies are critical components to provide flawless connectivity in smart cities. The proliferation of wireless technologies, services and communication devices has created the need for green and spectrally efficient communication technologies. Physical- layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectral…
▽ More
Efficient heterogeneous communication technologies are critical components to provide flawless connectivity in smart cities. The proliferation of wireless technologies, services and communication devices has created the need for green and spectrally efficient communication technologies. Physical- layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectrally efficient communication applications, especially in bidirectional relaying, and is therefore well-suited for smart city applications. In this paper, we provide a brief introduction to PNC and the associated distance shortening phenomenon which occurs at the relay. We discuss the issues with existing schemes that mitigate the deleterious effect of distance shortening, and we propose simple and effective solutions based on the use of multiple antenna systems. Simulation results confirm that full diversity order can be achieved in a PNC system by using antenna selection schemes based on the Euclidean distance metric.
△ Less
Submitted 11 October, 2017;
originally announced October 2017.
-
Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance
Authors:
Vaibhav Kumar,
Barry Cardiff,
Mark F. Flanagan
Abstract:
Physical-layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectrally efficient communication applications, especially in two-way relay channels (TWRCs). In this paper, we present the error performance analysis of a multiple-input single-output (MISO) fixed network coding (FNC) system with two different transmit antenna selection (TAS) schemes. For the f…
▽ More
Physical-layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectrally efficient communication applications, especially in two-way relay channels (TWRCs). In this paper, we present the error performance analysis of a multiple-input single-output (MISO) fixed network coding (FNC) system with two different transmit antenna selection (TAS) schemes. For the first scheme, where the antenna selection is performed based on the strongest channel, we derive a tight closed-form upper bound on the average symbol error rate (SER) with $M$-ary modulation and show that the system achieves a diversity order of 1 for $M > 2$. Next, we propose a Euclidean distance (ED) based antenna selection scheme which outperforms the first scheme in terms of error performance and is shown to achieve a diversity order lower bounded by the minimum of the number of antennas at the two users.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Feedback and Timing in a Crowdsourcing Game
Authors:
Gili Freedman,
Sukdith Punjasthitkul,
Max Seidman,
Mary Flanagan
Abstract:
The present research examines two problems inherent to the creation of crowdsourcing games: how to give feedback when the right answer is not always known by the game and how much time to give players without sacrificing data quality. Taken together, the present research provides an important first step in considering how to create fun, challenging crowdsourcing games that generate quality data.
The present research examines two problems inherent to the creation of crowdsourcing games: how to give feedback when the right answer is not always known by the game and how much time to give players without sacrificing data quality. Taken together, the present research provides an important first step in considering how to create fun, challenging crowdsourcing games that generate quality data.
△ Less
Submitted 7 September, 2016;
originally announced September 2016.
-
Design of LDPC Code Ensembles with Fast Convergence Properties
Authors:
Ian P. Mulholland,
Enrico Paolini,
Mark F. Flanagan
Abstract:
The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary erasure channel and additive white Gaussian noise channel. The error rates of codes optimized for various numbers of decoder iterations are compared and it is see…
▽ More
The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary erasure channel and additive white Gaussian noise channel. The error rates of codes optimized for various numbers of decoder iterations are compared and it is seen that in the cases considered, the best performance for a given number of decoder iterations is achieved by codes which are optimized for this particular number. The design of generalized LDPC (GLDPC) codes is also considered, showing that these structures can offer better performance than LDPC codes for low-iteration-number designs. Finally, it is illustrated that LDPC codes which are optimized for a small number of iterations exhibit significant deviations in terms of degree distribution and weight enumerators with respect to LDPC codes returned by more conventional design tools.
△ Less
Submitted 20 May, 2015; v1 submitted 15 October, 2014;
originally announced October 2014.
-
Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles
Authors:
Ian P. Mulholland,
Mark F. Flanagan,
Enrico Paolini
Abstract:
In this paper, the minimum distance distribution of irregular generalized LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code ensembles are analyzed; in one case, the Tanner graph is regular from the variable node perspective, and in the other case the Tanner graph is completely unstructured and irregular. In particular, for the former ensemble class we determine exactly which e…
▽ More
In this paper, the minimum distance distribution of irregular generalized LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code ensembles are analyzed; in one case, the Tanner graph is regular from the variable node perspective, and in the other case the Tanner graph is completely unstructured and irregular. In particular, for the former ensemble class we determine exactly which ensembles have minimum distance growing linearly with the block length with probability approaching unity with increasing block length. This work extends previous results concerning LDPC and regular GLDPC codes to the case where a hybrid mixture of check node types is used.
△ Less
Submitted 4 July, 2013; v1 submitted 3 February, 2013;
originally announced February 2013.
-
Low-Complexity LP Decoding of Nonbinary Linear Codes
Authors:
Mayur Punekar,
Pascal O. Vontobel,
Mark F. Flanagan
Abstract:
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. LP decoding has been derived for binary and nonbinary linear codes. However, the most important problem with LP decoding for both binary and nonbinary linear codes is that the complexity of standard LP solvers such as the simplex algorithm remains…
▽ More
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. LP decoding has been derived for binary and nonbinary linear codes. However, the most important problem with LP decoding for both binary and nonbinary linear codes is that the complexity of standard LP solvers such as the simplex algorithm remains prohibitively large for codes of moderate to large block length. To address this problem, two low-complexity LP (LCLP) decoding algorithms for binary linear codes have been proposed by Vontobel and Koetter, henceforth called the basic LCLP decoding algorithm and the subgradient LCLP decoding algorithm.
In this paper, we generalize these LCLP decoding algorithms to nonbinary linear codes. The computational complexity per iteration of the proposed nonbinary LCLP decoding algorithms scales linearly with the block length of the code. A modified BCJR algorithm for efficient check-node calculations in the nonbinary basic LCLP decoding algorithm is also proposed, which has complexity linear in the check node degree.
Several simulation results are presented for nonbinary LDPC codes defined over Z_4, GF(4), and GF(8) using quaternary phase-shift keying and 8-phase-shift keying, respectively, over the AWGN channel. It is shown that for some group-structured LDPC codes, the error-correcting performance of the nonbinary LCLP decoding algorithms is similar to or better than that of the min-sum decoding algorithm.
△ Less
Submitted 3 May, 2013; v1 submitted 25 November, 2012;
originally announced November 2012.
-
Spectral Shape of Doubly-Generalized LDPC Codes: Efficient and Exact Evaluation
Authors:
Mark F. Flanagan,
Enrico Paolini,
Marco Chiani,
Marc P. C. Fossorier
Abstract:
This paper analyzes the asymptotic exponent of the weight spectrum for irregular doubly-generalized LDPC (D-GLDPC) codes. In the process, an efficient numerical technique for its evaluation is presented, involving the solution of a 4 x 4 system of polynomial equations. The expression is consistent with previous results, including the case where the normalized weight or stop** set size tends to z…
▽ More
This paper analyzes the asymptotic exponent of the weight spectrum for irregular doubly-generalized LDPC (D-GLDPC) codes. In the process, an efficient numerical technique for its evaluation is presented, involving the solution of a 4 x 4 system of polynomial equations. The expression is consistent with previous results, including the case where the normalized weight or stop** set size tends to zero. The spectral shape is shown to admit a particularly simple form in the special case where all variable nodes are repetition codes of the same degree, a case which includes Tanner codes; for this case it is also shown how certain symmetry properties of the local weight distribution at the CNs induce a symmetry in the overall weight spectral shape function. Finally, using these new results, weight and stop** set size spectral shapes are evaluated for some example generalized and doubly-generalized LDPC code ensembles.
△ Less
Submitted 13 May, 2013; v1 submitted 11 April, 2012;
originally announced April 2012.
-
Stability of Iterative Decoding of Multi-Edge Type Doubly-Generalized LDPC Codes Over the BEC
Authors:
Enrico Paolini,
Mark F. Flanagan,
Marco Chiani,
Marc P. C. Fossorier
Abstract:
Using the EXIT chart approach, a necessary and sufficient condition is developed for the local stability of iterative decoding of multi-edge type (MET) doubly-generalized low-density parity-check (D-GLDPC) code ensembles. In such code ensembles, the use of arbitrary linear block codes as component codes is combined with the further design of local Tanner graph connectivity through the use of multi…
▽ More
Using the EXIT chart approach, a necessary and sufficient condition is developed for the local stability of iterative decoding of multi-edge type (MET) doubly-generalized low-density parity-check (D-GLDPC) code ensembles. In such code ensembles, the use of arbitrary linear block codes as component codes is combined with the further design of local Tanner graph connectivity through the use of multiple edge types. The stability condition for these code ensembles is shown to be succinctly described in terms of the value of the spectral radius of an appropriately defined polynomial matrix.
△ Less
Submitted 16 December, 2011;
originally announced December 2011.
-
On the Pseudocodeword Redundancy of Binary Linear Codes
Authors:
Jens Zumbrägel,
Vitaly Skachek,
Mark F. Flanagan
Abstract:
The AWGNC, BSC, and max-fractional pseudocodeword redundancies of a binary linear code are defined to be the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance of the code. It is shown that most codes do not have a finite pseudocodeword redundancy. Also, upper bounds on the pseudocodeword redundancy for some fa…
▽ More
The AWGNC, BSC, and max-fractional pseudocodeword redundancies of a binary linear code are defined to be the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance of the code. It is shown that most codes do not have a finite pseudocodeword redundancy. Also, upper bounds on the pseudocodeword redundancy for some families of codes, including codes based on designs, are provided. The pseudocodeword redundancies for all codes of small length (at most 9) are computed. Furthermore, comprehensive results are provided on the cases of cyclic codes of length at most 250 for which the eigenvalue bound of Vontobel and Koetter is sharp.
△ Less
Submitted 6 March, 2012; v1 submitted 18 March, 2011;
originally announced March 2011.
-
Trellis-Based Check Node Processing for Low-Complexity Nonbinary LP Decoding
Authors:
Mayur Punekar,
Mark F. Flanagan
Abstract:
Linear Programming (LP) decoding is emerging as an attractive alternative to decode Low-Density Parity-Check (LDPC) codes. However, the earliest LP decoders proposed for binary and nonbinary LDPC codes are not suitable for use at moderate and large code lengths. To overcome this problem, Vontobel et al. developed an iterative Low-Complexity LP (LCLP) decoding algorithm for binary LDPC codes. The v…
▽ More
Linear Programming (LP) decoding is emerging as an attractive alternative to decode Low-Density Parity-Check (LDPC) codes. However, the earliest LP decoders proposed for binary and nonbinary LDPC codes are not suitable for use at moderate and large code lengths. To overcome this problem, Vontobel et al. developed an iterative Low-Complexity LP (LCLP) decoding algorithm for binary LDPC codes. The variable and check node calculations of binary LCLP decoding algorithm are related to those of binary Belief Propagation (BP). The present authors generalized this work to derive an iterative LCLP decoding algorithm for nonbinary linear codes. Contrary to binary LCLP, the variable and check node calculations of this algorithm are in general different from that of nonbinary BP. The overall complexity of nonbinary LCLP decoding is linear in block length; however the complexity of its check node calculations is exponential in the check node degree. In this paper, we propose a modified BCJR algorithm for efficient check node processing in the nonbinary LCLP decoding algorithm. The proposed algorithm has complexity linear in the check node degree. We also introduce an alternative state metric to improve the run time of the proposed algorithm. Simulation results are presented for $(504, 252)$ and $(1008, 504)$ nonbinary LDPC codes over $\mathbb{Z}_4$.
△ Less
Submitted 16 February, 2011;
originally announced February 2011.
-
Low Complexity Linear Programming Decoding of Nonbinary Linear Codes
Authors:
Mayur Punekar,
Mark F. Flanagan
Abstract:
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. The aim of LP decoding is to develop an algorithm which has error-correcting performance similar to that of the Sum-Product (SP) decoding algorithm, while at the same time it should be amenable to mathematical analysis. The LP decoding algorithm ha…
▽ More
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. The aim of LP decoding is to develop an algorithm which has error-correcting performance similar to that of the Sum-Product (SP) decoding algorithm, while at the same time it should be amenable to mathematical analysis. The LP decoding algorithm has also been extended to nonbinary linear codes by Flanagan et al. However, the most important problem with LP decoding for both binary and nonbinary linear codes is that the complexity of standard LP solvers such as the simplex algorithm remain prohibitively large for codes of moderate to large block length. To address this problem, Vontobel et al. proposed a low complexity LP decoding algorithm for binary linear codes which has complexity linear in the block length. In this paper, we extend the latter work and propose a low-complexity LP decoding algorithm for nonbinary linear codes. We use the LP formulation proposed by Flanagan et al. as a basis and derive a pair of primal-dual LP formulations. The dual LP is then used to develop the low-complexity LP decoding algorithm for nonbinary linear codes. In contrast to the binary low-complexity LP decoding algorithm, our proposed algorithm is not directly related to the nonbinary SP algorithm. Nevertheless, the complexity of the proposed algorithm is linear in the block length and is limited mainly by the maximum check node degree. As a proof of concept, we also present a simulation result for a $[80,48]$ LDPC code defined over $\mathbb{Z}_4$ using quaternary phase-shift keying over the AWGN channel, and we show that the error-correcting performance of the proposed LP decoding algorithm is similar to that of the standard LP decoding using the simplex solver.
△ Less
Submitted 4 October, 2010; v1 submitted 8 July, 2010;
originally announced July 2010.
-
Spectral Shape of Check-Hybrid GLDPC Codes
Authors:
Enrico Paolini,
Mark F. Flanagan,
Marco Chiani,
Marc P. C. Fossorier
Abstract:
This paper analyzes the asymptotic exponent of both the weight spectrum and the stop** set size spectrum for a class of generalized low-density parity-check (GLDPC) codes. Specifically, all variable nodes (VNs) are assumed to have the same degree (regular VN set), while the check node (CN) set is assumed to be composed of a mixture of different linear block codes (hybrid CN set). A simple expres…
▽ More
This paper analyzes the asymptotic exponent of both the weight spectrum and the stop** set size spectrum for a class of generalized low-density parity-check (GLDPC) codes. Specifically, all variable nodes (VNs) are assumed to have the same degree (regular VN set), while the check node (CN) set is assumed to be composed of a mixture of different linear block codes (hybrid CN set). A simple expression for the exponent (which is also referred to as the growth rate or the spectral shape) is developed. This expression is consistent with previous results, including the case where the normalized weight or stop** set size tends to zero. Furthermore, it is shown how certain symmetry properties of the local weight distribution at the CNs induce a symmetry in the overall weight spectral shape function.
△ Less
Submitted 26 May, 2010;
originally announced May 2010.
-
Exploration of AWGNC and BSC Pseudocodeword Redundancy
Authors:
Jens Zumbragel,
Mark F. Flanagan,
Vitaly Skachek
Abstract:
The AWGNC, BSC, and max-fractional pseudocodeword redundancy of a code is defined as the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance of the code. This paper provides new results on the AWGNC, BSC, and max-fractional pseudocodeword redundancies of codes. The pseudocodeword redundancies for all codes of sm…
▽ More
The AWGNC, BSC, and max-fractional pseudocodeword redundancy of a code is defined as the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance of the code. This paper provides new results on the AWGNC, BSC, and max-fractional pseudocodeword redundancies of codes. The pseudocodeword redundancies for all codes of small length (at most 9) are computed. Also, comprehensive results are provided on the cases of cyclic codes of length at most 250 for which the eigenvalue bound of Vontobel and Koetter is sharp.
△ Less
Submitted 19 May, 2010;
originally announced May 2010.
-
On the Pseudocodeword Redundancy
Authors:
Jens Zumbragel,
Mark F. Flanagan,
Vitaly Skachek
Abstract:
We define the AWGNC, BSC, and max-fractional pseudocodeword redundancy of a code as the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance. We show that most codes do not have a finite pseudocodeword redundancy. We also provide bounds on the pseudocodeword redundancy for some families of codes, including code…
▽ More
We define the AWGNC, BSC, and max-fractional pseudocodeword redundancy of a code as the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance. We show that most codes do not have a finite pseudocodeword redundancy. We also provide bounds on the pseudocodeword redundancy for some families of codes, including codes based on designs.
△ Less
Submitted 11 January, 2010;
originally announced January 2010.
-
Spectral Graph Analysis of Quasi-Cyclic Codes
Authors:
Roxana Smarandache,
Mark F. Flanagan
Abstract:
In this paper we analyze the bound on the additive white Gaussian noise channel (AWGNC) pseudo-weight of a (c,d)-regular linear block code based on the two largest eigenvalues of H^T H. In particular, we analyze (c,d)-regular quasi-cyclic (QC) codes of length rL described by J x L block parity-check matrices with circulant block entries of size r x r. We proceed by showing how the problem of com…
▽ More
In this paper we analyze the bound on the additive white Gaussian noise channel (AWGNC) pseudo-weight of a (c,d)-regular linear block code based on the two largest eigenvalues of H^T H. In particular, we analyze (c,d)-regular quasi-cyclic (QC) codes of length rL described by J x L block parity-check matrices with circulant block entries of size r x r. We proceed by showing how the problem of computing the eigenvalues of the rL x rL matrix H^T H can be reduced to the problem of computing eigenvalues for r matrices of size L x L. We also give a necessary condition for the bound to be attained for a circulant matrix H and show a few classes of cyclic codes satisfying this criterion.
△ Less
Submitted 16 August, 2009; v1 submitted 14 August, 2009;
originally announced August 2009.