-
A Low-Complexity Diversity-Preserving Universal Bit-Flipping Enhanced Hard Decision Decoder for Arbitrary Linear Codes
Authors:
Praveen Sai Bere,
Mohammed Zafar Ali Khan,
Lajos Hanzo
Abstract:
V2X (Vehicle-to-everything) communication relies on short messages for short-range transmissions over a fading wireless channel, yet requires high reliability and low latency.
Hard-decision decoding sacrifices the preservation of diversity order, leading to pronounced performance degradation in fading channels. By contrast, soft-decision decoding retains diversity order, albeit at the cost of in…
▽ More
V2X (Vehicle-to-everything) communication relies on short messages for short-range transmissions over a fading wireless channel, yet requires high reliability and low latency.
Hard-decision decoding sacrifices the preservation of diversity order, leading to pronounced performance degradation in fading channels. By contrast, soft-decision decoding retains diversity order, albeit at the cost of increased computational complexity.
We introduce a novel enhanced hard-decision decoder termed as the Diversity Flip decoder (DFD) designed for preserving the diversity order. Moreover, it exhibits 'universal' applicability to all linear block codes. For a $\mathscr{C}(n,k)$ code having a minimum distance ${d_{\min}}$, the proposed decoder incurs a worst-case complexity order of $2^{({d_{\min}}-1)}-1$. Notably, for codes having low ${d_{\min}}$, this complexity represents a significant reduction compared to the popular soft and hard decision decoding algorithms. Due to its capability of maintaining diversity at a low complexity, it is eminently suitable for applications such as V2X (Vehicle-to-everything), IoT (Internet of Things), mMTC (Massive Machine type Communications), URLLC (Ultra-Reliable Low Latency Communications) and WBAN (Wireless Body Area Networks) for efficient decoding with favorable performance characteristics. The simulation results provided for various known codes and decoding algorithms validate the performance versus complexity benefits of the proposed decoder.
△ Less
Submitted 7 August, 2024; v1 submitted 7 April, 2023;
originally announced April 2023.
-
Sensing the Environment with 5G Scattered Signals (5G-CommSense): A Feasibility Analysis
Authors:
Sandip Jana,
Amit Kumar Mishra,
Mohammed Zafar Ali Khan
Abstract:
By making use of the sensors and AI (SensAI) algorithms for a specialized task, Application Specific INstrumentation (ASIN) framework uses less computational overhead and gives a good performance. This work evaluates the feasibility of the ASIN framework dependent Communication based Sensing (CommSense) system using 5th Generation New Radio (5G NR) infrastructure. Since our proposed system is back…
▽ More
By making use of the sensors and AI (SensAI) algorithms for a specialized task, Application Specific INstrumentation (ASIN) framework uses less computational overhead and gives a good performance. This work evaluates the feasibility of the ASIN framework dependent Communication based Sensing (CommSense) system using 5th Generation New Radio (5G NR) infrastructure. Since our proposed system is backed up by 5G NR infra, this system is termed as 5G-CommSense. In this paper, we have used NR channel models specified by the 3rd Generation Partnership Project (3GPP) and added white Gaussian noise (AWGN) to vary the signal to noise ratio at the receiver. Finally, from our simulation result, we conclude that the proposed system is practically feasible.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
An eigen decomposition based closed-form solution for the Discrete Lyapunov and Stein Equations
Authors:
Aaqib Patel,
Mohammed Zafar Ali Khan
Abstract:
A simple closed-form solution to the discrete Lyapunov equation (DLE) is established for certain families of matrices. This solution is expressed in terms of the eigen decomposition (ED) for which closed-form solutions are known for all 2x2; 3x3 and certain families of matrices. For general matrices, the proposed ED based closed-form solution can be used as an efficient numerical solution when the…
▽ More
A simple closed-form solution to the discrete Lyapunov equation (DLE) is established for certain families of matrices. This solution is expressed in terms of the eigen decomposition (ED) for which closed-form solutions are known for all 2x2; 3x3 and certain families of matrices. For general matrices, the proposed ED based closed-form solution can be used as an efficient numerical solution when the ED can be computed. The result is then extended to give closed-form solutions for a generalization of the DLE, called the Stein equation. The proposed explicit solution's complexity is of the same order as iterative solutions and significantly smaller than known closed-form solutions. These solutions may prove convenient for analysis and synthesis problems related to these equations due to their compact form.
△ Less
Submitted 7 March, 2021;
originally announced March 2021.
-
Parity Check Codes for Second Order Diversity
Authors:
Aaqib A. Patel,
Abdul Mateen Ahmed,
Mohammed Zafar Ali Khan
Abstract:
Block codes are typically not used for fading channels as soft decision decoding is computationally intensive and hard decision decoding results in performance loss. In this paper we propose a diversity preserving hard decision decoding scheme for parity check codes (PCC) over Rayleigh fading channels. The proposed flip decoding scheme has linear complexity in the block length. Theoretical analysi…
▽ More
Block codes are typically not used for fading channels as soft decision decoding is computationally intensive and hard decision decoding results in performance loss. In this paper we propose a diversity preserving hard decision decoding scheme for parity check codes (PCC) over Rayleigh fading channels. The proposed flip decoding scheme has linear complexity in the block length. Theoretical analysis and simulation results verify the correctness of the proposed detection scheme.
△ Less
Submitted 17 December, 2020;
originally announced December 2020.
-
Crowd Size using CommSense Instrument for COVID-19 Echo Period
Authors:
Santu Sardar,
Amit K. Mishra,
Mohammed Z. A. Khan
Abstract:
The period after the COVID-19 wave is called the Echo-period. Estimation of crowd size in an outdoor environment is essential in the Echo-period. Making a simple and flexible working system for the same is the need of the hour. This article proposes and evaluates a non-intrusive, passive, and costeffective solution for crowd size estimation in an outdoor environment. We call the proposed system as…
▽ More
The period after the COVID-19 wave is called the Echo-period. Estimation of crowd size in an outdoor environment is essential in the Echo-period. Making a simple and flexible working system for the same is the need of the hour. This article proposes and evaluates a non-intrusive, passive, and costeffective solution for crowd size estimation in an outdoor environment. We call the proposed system as LTE communication infrastructure based environment sensing or LTE-CommSense. This system does not need any active signal transmission as it uses LTE transmitted signal. So, this is a power-efficient, simple low footprint device. Importantly, the personal identity of the people in the crowd can not be obtained using this method. First, the system uses practical data to determine whether the outdoor environment is empty or not. If not, it tries to estimate the number of people occupying the near range locality. Performance evaluation with practical data confirms the feasibility of this proposed approach.
△ Less
Submitted 20 October, 2020;
originally announced November 2020.
-
A Novel Method for Spectrum Sensing of Linear Modulation Schemes
Authors:
Anantha K. Karthik,
Jameer Ali M. S,
Mohammed Zafar Ali Khan,
A. Bhagavathi Rao
Abstract:
In this paper, we propose and evaluate a novel algorithm for performing spectrum sensing on linear modulations based on second-order cyclic features of the received signals. The proposed approach has similar computational complexity to that of energy detection and outperforms energy detection and other sensing schemes such as Eigenvalue based sensing in the presence of noise uncertainties for a gi…
▽ More
In this paper, we propose and evaluate a novel algorithm for performing spectrum sensing on linear modulations based on second-order cyclic features of the received signals. The proposed approach has similar computational complexity to that of energy detection and outperforms energy detection and other sensing schemes such as Eigenvalue based sensing in the presence of noise uncertainties for a given value of the probability of false alarm.
△ Less
Submitted 9 February, 2020;
originally announced February 2020.
-
Performance Evaluation of LTE-CommSense System for Discrimination of Presence of Multiple Objects in Outdoor Environment
Authors:
Santu Sardar,
Amit K. Mishra,
Mohammed Zafar Ali Khan
Abstract:
LTE-CommSense is a novel instrumentation scheme which analyzes channel affected reference signals of LTE downlink signal to obtain knowledge about the environmental change. This work presents the characterization of LTE-CommSense instrument to detect presence or absence of objects in outdoor environment. Additionally, we analyze its capability of detecting and distinguishing when multiple objects…
▽ More
LTE-CommSense is a novel instrumentation scheme which analyzes channel affected reference signals of LTE downlink signal to obtain knowledge about the environmental change. This work presents the characterization of LTE-CommSense instrument to detect presence or absence of objects in outdoor environment. Additionally, we analyze its capability of detecting and distinguishing when multiple objects are present. For performance evaluation and characterization of this instrument, we derive object detection accuracy, FAR, FRR and resolution which we believe are the most important figures of merit in this case. As the operation of LTE-CommSense is to detect events instead of objects, we redefine the concept of resolution for LTE-CommSense. Two different proposals to represent the redefined resolution viz. Neyman Pearson principle based and Cramer Rao principle based resolution are presented here. All the performance metrics are derived using practical data captured using an SDR platform modeled as a LTE-CommSense receiver. We observe that, LTE-CommSense provides better performance in detecting presence or absence of objects at near range.
△ Less
Submitted 15 April, 2019;
originally announced May 2019.
-
Vehicle Detection and Classification using LTE-CommSense
Authors:
Santu Sardar,
Amit K. Mishra,
Mohammed Zafar Ali Khan
Abstract:
We demonstrated a vehicle detection and classification method based on Long Term Evolution (LTE) communication infrastructure based environment sensing instrument, termed as LTE-CommSense by the authors. This technology is a novel passive sensing system which focuses on the reference signals embedded in the sub-frames of LTE resource grid. It compares the received signal with the expected referenc…
▽ More
We demonstrated a vehicle detection and classification method based on Long Term Evolution (LTE) communication infrastructure based environment sensing instrument, termed as LTE-CommSense by the authors. This technology is a novel passive sensing system which focuses on the reference signals embedded in the sub-frames of LTE resource grid. It compares the received signal with the expected reference signal, extracts the evaluated channel state information (CSI) and analyzes it to estimate the change in the environment. For vehicle detection and subsequent classification, our setup is similar to a passive radar in forward scattering radar (FSR) mode. Instead of performing the radio frequency (RF) signals directly, we take advantage of the processing that happens in a LTE receiver user equipment (UE). We tap into the channel estimation and equalization block and extract the CSI value. CSI value reflects the property of the communication channel between communication base station (eNodeB) and UE. We use CSI values for with and vehicle and without vehicle case in outdoor open road environment. Being a receiver only system, there is no need for any transmission and related regulations. Therefore, this system is low cost, power efficient and difficult to detect. Also, most of its processing will be done by the existing LTE communication receiver (UE). In this paper, we establish our claim by analyzing field-collected data. Live LTE downlink (DL) signal is captured using modeled LTE UE using software defined radio (SDR). The detection analysis and classification performance shows promising results and ascertains that, LTE-CommSense is capable of detection and classification of different types of vehicles in outdoor road environment.
△ Less
Submitted 15 April, 2019;
originally announced April 2019.
-
Cloud Cognitive Radio HetNets with Limited Feedback
Authors:
Sandeep Babasaheb Dhavane,
Mohammed Zafar Ali Khan
Abstract:
In this paper we propose a cloud based interweave cognitive radio HetNets which combines gain of cloud based radio that is increased rate for cell edge users and better spectral efficiency of cognitive radio. Simulation results for limited feedback shows approximately 100 % increase in rate for primary while 300 % for secondary cell edge users with same outage in cloud over conventional cognitive…
▽ More
In this paper we propose a cloud based interweave cognitive radio HetNets which combines gain of cloud based radio that is increased rate for cell edge users and better spectral efficiency of cognitive radio. Simulation results for limited feedback shows approximately 100 % increase in rate for primary while 300 % for secondary cell edge users with same outage in cloud over conventional cognitive radio network.
△ Less
Submitted 19 May, 2016; v1 submitted 20 April, 2016;
originally announced April 2016.
-
Multilayer nanoparticle arrays for broad spectrum absorption enhancement in thin film solar cells
Authors:
Aravind Krishnan,
Snehal Das,
Siva Rama Krishna,
Mohammed Zafar Ali Khan
Abstract:
In this paper, we present a theoretical study on the absorption efficiency enhancement of a thin film amorphous Silicon (a-Si) photovoltaic cell over a broad spectrum of wavelengths using multiple nanoparticle arrays. The light absorption efficiency is enhanced in the lower wavelengths by a nanoparticle array on the surface and in the higher wavelengths by another nanoparticle array embedded in th…
▽ More
In this paper, we present a theoretical study on the absorption efficiency enhancement of a thin film amorphous Silicon (a-Si) photovoltaic cell over a broad spectrum of wavelengths using multiple nanoparticle arrays. The light absorption efficiency is enhanced in the lower wavelengths by a nanoparticle array on the surface and in the higher wavelengths by another nanoparticle array embedded in the active region. The efficiency at intermediate wavelengths is enhanced by the simultaneous resonance from both nanoparticle layers. We optimize this design by tuning the radius of particles in both arrays, the period of the array and the distance between the two arrays. The optimization results in a total quantum efficiency of 62.35% for a 300nm thick a-Si substrate.
△ Less
Submitted 10 April, 2014; v1 submitted 3 December, 2013;
originally announced December 2013.
-
Capacity and Spectral Efficiency of Interference Avoiding Cognitive Radio with Imperfect Detection
Authors:
Aaqib Patel,
Md. Zafar Ali Khan,
S. N. Merchant,
U. B. Desai
Abstract:
In this paper, we consider a model in which the unlicensed or the Secondary User (SU) equipped with a Cognitive Radio (CR) (together referred to as CR) interweaves its transmission with that of the licensed or the Primary User (PU). In this model, when the CR detects the PU to be (i) busy it does not transmit and; (ii) PU to be idle it transmits. Two situations based on CR's detection of PU are co…
▽ More
In this paper, we consider a model in which the unlicensed or the Secondary User (SU) equipped with a Cognitive Radio (CR) (together referred to as CR) interweaves its transmission with that of the licensed or the Primary User (PU). In this model, when the CR detects the PU to be (i) busy it does not transmit and; (ii) PU to be idle it transmits. Two situations based on CR's detection of PU are considered, where the CR detects PU (i) perfectly - referred to as the "ideal case" and; (ii) imperfectly - referred to as "non ideal case". For both the cases we bring out the rate region, sum capacity of PU and CR and spectral efficiency factor - the ratio of sum capacity of PU and CR to the capacity of PU without CR. We consider the Rayleigh fading channel to provide insight to our results. For the ideal case we study the effect of PU occupancy on spectral efficiency factor. For the non ideal case, in addition to the effect of occupancy, we study the effect of false alarm and missed detection on the rate region and spectral efficiency factor. We characterize the set of values of false alarm and missed detection probabilities for which the system benefits, in the form of admissible regions. We show that false alarm has a more profound effect on the spectral efficiency factor than missed detection. We also show that when PU occupancy is small, the effects of both false alarm and missed detection decrease. Finally, for the standard detection techniques viz. energy detection, matched filter and magnitude squared coherence, we show that that the matched filter performs best followed by magnitude squared coherence followed by energy detection with respect to spectral efficiency factor.
△ Less
Submitted 15 May, 2012;
originally announced May 2012.
-
Single-Symbol Maximum Likelihood Decodable Linear STBCs
Authors:
Md. Zafar ALi Khan,
B. Sundar Rajan
Abstract:
Space-Time block codes (STBC) from Orthogonal Designs (OD) and Co-ordinate Interleaved Orthogonal Designs (CIOD) have been attracting wider attention due to their amenability for fast (single-symbol) ML decoding, and full-rate with full-rank over quasi-static fading channels. However, these codes are instances of single-symbol decodable codes and it is natural to ask, if there exist codes other…
▽ More
Space-Time block codes (STBC) from Orthogonal Designs (OD) and Co-ordinate Interleaved Orthogonal Designs (CIOD) have been attracting wider attention due to their amenability for fast (single-symbol) ML decoding, and full-rate with full-rank over quasi-static fading channels. However, these codes are instances of single-symbol decodable codes and it is natural to ask, if there exist codes other than STBCs form ODs and CIODs that allow single-symbol coding?
In this paper, the above question is answered in the affirmative by characterizing all linear STBCs, that allow single-symbol ML decoding (not necessarily full-diversity) over quasi-static fading channels-calling them single-symbol decodable designs (SDD). The class SDD includes ODs and CIODs as proper subclasses. Further, among the SDD, a class of those that offer full-diversity, called Full-rank SDD (FSDD) are characterized and classified.
△ Less
Submitted 8 February, 2006;
originally announced February 2006.