English
Related papers

Related papers: Maximum Likelihood Decoding of Convolutionally Cod…

200 papers

This paper considers the achievability and converse bounds on the maximal channel coding rate at a given blocklength and error probability over AWGN channels. The problem stems from covert communication with Gaussian codewords. By…

Information Theory · Computer Science 2021-01-01 Xinchun Yu , Shuangqin Wei , Yuan Luo

In contrast to a maximum-likelihood decoder, it is often desirable to use an incomplete decoder that can detect its decoding errors with high probability. One common choice is the bounded distance decoder. Bounds are derived for the total…

Information Theory · Computer Science 2012-07-26 Kenneth Andrews , Sam Dolinar

In this paper, we distinguish two guessing algorithms for decoding binary linear codes. One is the guessing noise decoding (GND) algorithm, and the other is the guessing codeword decoding (GCD) algorithm. We prove that the GCD is a maximum…

Information Theory · Computer Science 2024-01-31 Xiao Ma

Efficient high-performance decoding of topological stabilizer codes has the potential to crucially improve the balance between logical failure rates and the number and individual error rates of the constituent qubits. High-threshold…

This paper investigates covert communication over an additive white Gaussian noise (AWGN) channel in finite block length regime on the assumption of Gaussian codebooks. We first review some achievability and converse bounds on the…

Information Theory · Computer Science 2020-07-08 Xinchun Yu , Shuangqin Wei , Yuan Luo

The lower bound on the decoding error probability for the optimal code given a signal-to-noise ratio and a code rate are investigated in this letter for the reconfigurable intelligent surface (RIS) communication system over a Rician fading…

Information Theory · Computer Science 2023-06-28 Likun Sui , Zihuai Lin

In this paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is presented. The decoding algorithm, called interior point decoding, is designed for linear vector channels. The linear vector…

Information Theory · Computer Science 2009-11-13 Tadashi Wadayama

It has previously been shown that ensembles of terminated protograph-based low-density parity-check (LDPC) convolutional codes have a typical minimum distance that grows linearly with block length and that they are capable of achieving…

Information Theory · Computer Science 2015-03-19 David. G. M. Mitchell , Michael Lentmaier , Daniel J. Costello,

In this paper we study the computation of the nonparametric maximum likelihood estimator (NPMLE) in multivariate mixture models. Our first approach discretizes this infinite dimensional convex optimization problem by fixing the support…

Methodology · Statistics 2024-02-20 Yangjing Zhang , Ying Cui , Bodhisattva Sen , Kim-Chuan Toh

Incremental redundancy with ACK/NACK feedback produces a variable-length stop-feedback (VLSF) code constrained to have $m$ decoding times, with an ACK/NACK feedback to the transmitter at each decoding time. This paper focuses on the…

Information Theory · Computer Science 2023-02-07 Hengjie Yang , Recep Can Yavas , Victoria Kostina , Richard D. Wesel

There are rising scenarios in communication systems, where the noises exhibit impulsive behavior and are not adequate to be modeled as the Gaussian distribution. The generalized Gaussian distribution instead is an effective model to…

Information Theory · Computer Science 2022-05-12 Jinzhe Pan , Wai Ho Mow

We propose a new polar code construction framework (i.e., selecting the frozen bit positions) for the additive white Gaussian noise (AWGN) channel, tailored to a given decoding algorithm, rather than based on the (not necessarily optimal)…

Information Theory · Computer Science 2019-01-23 Ahmed Elkelesh , Moustafa Ebada , Sebastian Cammerer , Stephan ten Brink

In this paper, we investigate the problem of transmitting an analog source to a destination over $N$ uses of an additive-white-Gaussian-noise (AWGN) channel, where $N$ is very small (in the order of 10 or even less). The proposed coding…

Information Theory · Computer Science 2024-02-01 Mohammad Ali Maddah-Ali , Soheil Mohajer

In this paper, we propose adaptive channel-matched detection (ACMD) for C-band 64-Gbit/s intensity-modulation and direct-detection (IM/DD) optical on-off keying (OOK) system over a 100-km dispersion-uncompensated link. The proposed ACMD can…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Haide Wang , Ji Zhou , Dong Guo , Yuanhua Feng , Weiping Liu , Changyuan Yu , Zhaohui Li

Guessing random additive noise decoding (GRAND) is a noise-centric decoding method, which is suitable for ultra-reliable low-latency communications, as it supports high-rate error correction codes that generate short-length codewords. GRAND…

Information Theory · Computer Science 2022-12-12 Ioannis Chatzigeorgiou , Francisco A. Monteiro

Guessing Random Additive Noise Decoding (GRAND) is a recently proposed approximate Maximum Likelihood (ML) decoding technique that can decode any linear error-correcting block code. Ordered Reliability Bits GRAND (ORBGRAND) is a powerful…

Information Theory · Computer Science 2021-05-18 Syed Mohsin Abbas , Thibaud Tonnellier , Furkan Ercan , Marwan Jalaleddine , Warren J. Gross

Convexity/concavity properties of symbol error rates (SER) of the maximum likelihood detector operating in the AWGN channel (non-fading and fading) are studied. Generic conditions are identified under which the SER is a convex/concave…

Information Theory · Computer Science 2016-11-17 Sergey Loyka , Victoria Kostina , Francois Gagnon

Spinal codes, a family of rateless codes introduced in 2011, have been proved to achieve Shannon capacity over both the additive white Gaussian noise (AWGN) channel and the binary symmetric channel (BSC). In this paper, we derive explicit…

Information Theory · Computer Science 2023-04-28 Xiaomeng Chen , Aimin Li , Shaohua Wu

Soft demodulation is a basic module of traditional communication receivers. It converts received symbols into soft bits, that is, log likelihood ratios (LLRs). However, in the nonideal additive white Gaussian noise (AWGN) channel, it is…

Signal Processing · Electrical Eng. & Systems 2020-11-24 Shilian Zheng , Xiaoyu Zhou , Shichuan Chen , Peihan Qi , Xiaoniu Yang

An important preliminary procedure in multi-sensor data fusion is \textit{sensor registration}, and the key step in this procedure is to estimate sensor biases from their noisy measurements. There are generally two difficulties in this bias…

Signal Processing · Electrical Eng. & Systems 2023-06-27 Wenqiang Pu , Ya-Feng Liu , Zhi-Quan Luo