skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Error correction in interference-limited wireless systems
We introduce a novel approach to error correction decoding in the presence of additive alpha-stable noise, which serves as a model of interference-limited wireless systems. In the absence of modifications to decoding algorithms, treating alpha-stable distributions as Gaussian results in significant performance loss. Building on Guessing Random Additive Noise Decoding (GRAND), we consider two approaches. The first accounts for alpha-stable noise in the evaluation of log-likelihood ratios (LLRs) that serve as input to Ordered Reliability Bits GRAND (ORBGRAND). The second builds on an ORBGRAND variant that was originally designed to account for jamming that treats outlying LLRs as erasures. This results in a hybrid error and erasure correcting decoder that corrects errors via ORBGRAND and corrects erasures via Gaussian elimination. The block error rate (BLER) performance of both approaches are similar. Both outperform decoding assuming that the LLRs originated from Gaussian noise by ∼2 to ∼3 dB for [128,112] 5G NR CA-Polar and CRC codes.  more » « less
Award ID(s):
2128555
PAR ID:
10572513
Author(s) / Creator(s):
; ;
Publisher / Repository:
IEEE
Date Published:
Journal Name:
MILCOM IEEE Military Communications Conference
ISSN:
2155-7586
ISBN:
979-8-3503-7423-0
Page Range / eLocation ID:
1 to 6
Format(s):
Medium: X
Location:
Washington, DC, USA
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, IEEE)
    While many communication systems experience extraneous noise that is well-modelled as Gaussian, experimental studies have shown that large values are more common when noise is impulsive and the Laplace distribution has been proposed as a more appropriate statistical model in that setting. Guessing Random Additive Noise Decoding is a class of forward error correction decoders that can avail of channel knowledge to improve decoding. Here we introduce a GRAND decoder that is specifically tailored to impulsive noise, which we call Laplace Ordered Reliability Bits GRAND (LORBGRAND). By adapting GRAND to the characteristics of Laplace noise we find an improvement of the order of ~1dB in block error rate, highlighting the benefits of noise-specific decoding strategies. Additionally, we extend the algorithm to provide soft output to indicate the probability estimation of correct decoding, which can be used to identify unreliable decoded signals. 
    more » « less
  2. ; ; ; ; ; (, Sensors)
    null (Ed.)
    In this article, we provide closed-form approximations of log-likelihood ratio (LLR) values for direct sequence spread spectrum (DS-SS) systems over three particular scenarios, which are commonly found in the Global Navigation Satellite System (GNSS) environment. Those scenarios are the open sky with smooth variation of the signal-to-noise ratio (SNR), the additive Gaussian interference, and pulsed jamming. In most of the current communications systems, block-wise estimators are considered. However, for some applications such as GNSSs, symbol-wise estimators are available due to the low data rate. Usually, the noise variance is considered either perfectly known or available through symbol-wise estimators, leading to possible mismatched demodulation, which could induce errors in the decoding process. In this contribution, we first derive two closed-form expressions for LLRs in additive white Gaussian and Laplacian noise channels, under noise uncertainty, based on conjugate priors. Then, assuming those cases where the statistical knowledge about the estimation error is characterized by a noise variance following an inverse log-normal distribution, we derive the corresponding closed-form LLR approximations. The relevance of the proposed expressions is investigated in the context of the GPS L1C signal where the clock and ephemeris data (CED) are encoded with low-density parity-check (LDPC) codes. Then, the CED is iteratively decoded based on the belief propagation (BP) algorithm. Simulation results show significant frame error rate (FER) improvement compared to classical approaches not accounting for such uncertainty. 
    more » « less
  3. ; ; (, IEEE LatinAmerican Conference on Communications)
    In this work, we discuss time-shift coding and GRAND ZigZag decoding for uncoordinated multiple access channels (MACs). Time-shift coding relies on the delay difference of the received packets to prevent fully overlapped collisions. Users transmit with different time-shifts in designated time slots until the receiver successfully decodes all messages. At the receiver side, ZigZag decoding is employed to separate packets with linear complexity in noiseless scenarios. For cases with noise, a guessing random additive noise decoding (GRAND)-based algorithm is utilized to identify the most probable noise vector in conjunction with ZigZag decoding. Simulation results demonstrate that time-shift coding significantly reduces collision probabilities, thereby enhancing system throughput in noiseless scenarios. In the context of Gaussian MAC, the GRAND ZigZag decoding method outperforms successive interference cancellation (SIC)-based schemes in high signal-to-noise ratio (SNR) regimes. 
    more » « less
  4. ; ; (, IEEE Access)
    The development of fifth-generation (5G) technology marks a significant milestone for digital communication systems, providing substantial improvements in data transmission speeds and enabling enhanced connectivity across a wider range of devices. However, this rapid increase in data volume also introduces new challenges related to transmission latency, reliability, and security. This paper introduces KyMLP-LDPC, a novel approach that integrates a multi-layer parallel LDPC (MLP-LDPC) algorithm with Kyber, a post-quantum cryptography scheme, to accelerate and enable reliable and secure transmission. MLP-LDPC partitions the LDPC parity check matrix into processing groups to streamline parallel decoding and minimize message collisions during transmission, thereby accelerating error correction operations. Kyber encrypts data preemptively to safeguard against potential attacks. The effectiveness of our proposed method is evaluated using both image data and signals transmitted through an additive white Gaussian noise communication channel. Evaluation results demonstrate that the proposed method achieves superior performance in terms of error correction capabilities and data security compared to existing approaches. 
    more » « less
  5. ; ; ; ; ; (, ICC 2019 - 2019 IEEE International Conference on Communications (ICC))
    We propose a three-track detection system for two dimensional magnetic recording (TDMR) in which a local area influence probabilistic (LAIP) detector works with a trellis-based Bahl-Cocke-Jelinek-Raviv (BCJR) detector to remove intersymbol interference (ISI) and intertrack interference (ITI) among coded data bits as well as media noise due to magnetic grain-bit interactions. Two minimum mean-squared error (MMSE) linear equalizers with different response targets are employed before the LAIP and BCJR detectors. The LAIP detector considers local grain-bit interactions and passes coded bit log-likelihood ratios (LLRs) to the channel decoder, whose output LLRs serve as a priori information to the BCJR detector, which is followed by a second channel decoding pass. Simulation results under 1-shot decoding on a grain-flipping-probability (GFP) media model show that the proposed LAIP/BCJR detection system achieves density gains of 10.16% for center-track detection and 3.13% for three-track detection compared to a standard BCJR/1D-PDNP. The proposed system's BCJR detector bit error rates (BERs) are lower than those of a recently proposed two-track BCJR/2D-PDNP system by factors of (0.55, 0.08) for tracks 1 and 2 respectively. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email