English
Related papers

Related papers: Corrections to "An Innovations Approach to Viterbi…

200 papers

Transformer-based neural decoders have emerged as a promising approach to error correction coding, combining data-driven adaptability with efficient modeling of long-range dependencies. This paper presents a novel decoder architecture that…

Information Theory · Computer Science 2025-09-22 Chin Wa Lau , Xiang Shi , Ziyan Zheng , Haiwen Cao , Nian Guo

The work investigates deep generative models, which allow us to use training data from one domain to build a model for another domain. We propose the Variational Bi-domain Triplet Autoencoder (VBTA) that learns a joint distribution of…

Machine Learning · Statistics 2018-11-21 Rita Kuznetsova , Oleg Bakhteev , Alexandr Ogaltsov

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a…

Information Theory · Computer Science 2016-11-17 Gianluigi Liva , Enrico Paolini , Sandro Scalise , Marco Chiani

In this paper, we discuss the reduction of error-trellises for tail-biting convolutional codes. In the case where some column of a parity-check matrix has a monomial factor (with indeterminate D), we show that the associated tail-biting…

Information Theory · Computer Science 2014-01-14 Masato Tajima , Koji Okino , Tatsuto Murayama

Finite alphabet iterative decoders (FAIDs) for LDPC codes were recently shown to be capable of surpassing the Belief Propagation (BP) decoder in the error floor region on the Binary Symmetric channel (BSC). More recently, the technique of…

Information Theory · Computer Science 2012-07-20 Shiva Kumar Planjery , Bane Vasic , David Declercq

Previous works have considered the leading correction term to the scaled limit of various correlation functions and distributions for classical random matrix ensembles and their $\beta$ generalisations at the hard and soft edge. It has been…

Mathematical Physics · Physics 2020-09-01 Peter J. Forrester , Shi-Hao Li , Allan K. Trinh

Recently, rate-$1/\omega$ zero-terminated and tail-biting convolutional codes (ZTCCs and TBCCs) with cyclic-redundancy-check (CRC)-aided list decoding have been shown to closely approach the random-coding union (RCU) bound for short…

Information Theory · Computer Science 2022-06-09 Wenhui Sui , Hengjie Yang , Brendan Towell , Ava Asmani , Richard D. Wesel

Polarization-adjusted convolutional (PAC) codes are special concatenated codes in which we employ a one-to-one convolutional transform as a pre-coding step before the polar transform. In this scheme, the polar transform (as a mapper) and…

Information Theory · Computer Science 2020-07-13 Mohammad Rowshan , Emanuele Viterbo

In general coding theory, we often assume that error is observed in transferring or storing encoded symbols, while the process of encoding itself is error-free. Motivated by recent applications of coding theory, in this paper, we consider…

Information Theory · Computer Science 2021-03-02 Nastaran Abadi Khooshemehr , Mohammad Ali Maddah-Ali

Most design approaches for trellis-coded quantization take advantage of the duality of trellis-coded quantization with trellis-coded modulation, and use the same empirically-found convolutional codes to label the trellis branches. This…

Information Theory · Computer Science 2007-12-20 Lorenzo Cappellari

The present paper proposes a new parallel algorithm for the modular division $u/v\bmod \beta^s$, where $u,\; v,\; \beta$ and $s$ are positive integers $(\beta\ge 2)$. The algorithm combines the classical add-and-shift multiplication scheme…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-10 Sidi Mohamed Sedjelmaci , Christian Lavault

When considering stochastic integration and the theory of stochastic differential equations, P. Protter's textbook \cite{protter} undoubtedly is a main piece of standard literature. Not only is it well-written, but it also contains various…

Probability · Mathematics 2024-03-20 Sebastian Rickelhoff , Alexander Schnurr

We construct error correcting codes for jointly transmitting a finite set of independent messages to an 'informed receiver' which has prior knowledge of the values of some subset of the messages as side information. The transmitter is…

Information Theory · Computer Science 2016-04-08 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

The purpose of this erratum and addendum is to correct the errors in [1]. It consists of five components: 1. Lemma 7.1 and Proposition 7.2 are wrong and discarded; 2. A new proof of existence $\lambda(\xi)$ in (7.1) without Proposition 7.2;…

Representation Theory · Mathematics 2017-07-18 Jing-Song Huang

The relation between the girth and the error correction capability of column-weight-three LDPC codes is investigated. Specifically, it is shown that the Gallager A algorithm can correct $g/2-1$ errors in $g/2$ iterations on a Tanner graph…

Information Theory · Computer Science 2016-11-15 Shashi Kiran Chilappagari , Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

We present the first known efficient decoding algorithm for correcting multiple insertion-deletion errors in Helberg codes and their non-binary generalizations, extending a known algorithm for correcting multiple deletion errors.

Information Theory · Computer Science 2025-08-27 Anthony Segrest , Hieu D. Nguyen

The anti-interference capability of wireless links is a physical layer problem for edge computing. Although convolutional codes have inherent error correction potential due to the redundancy introduced in the data, the performance of the…

Information Theory · Computer Science 2022-11-15 Haoyu Li , Xuan Wang , Tong Liu , Dingyi Fang , Baoying Liu

Universally achievable error exponents pertaining to certain families of channels (most notably, discrete memoryless channels (DMC's)), and various ensembles of random codes, are studied by combining the competitive minimax approach,…

Information Theory · Computer Science 2007-08-01 Yaniv Akirav , Neri Merhav

Recently full O(alpha_s^2, alpha_s*beta, beta^2) corrections to the threshold total cross section for e+e- to ttbar have been calculated, and the reported corrections turned out to be unexpectedly large. We study how to reduce theoretical…

High Energy Physics - Phenomenology · Physics 2016-08-25 T. Nagano , A. Ota , Y. Sumino

Observable convolutional codes defined over Zpr with the Predictable Degree Property admit minimal input/state/output representations that preserve structural properties under scalar restriction. We make use of this fact to present…

Information Theory · Computer Science 2026-02-23 Ángel Luis Muñoz Castañeda , Noemí Decastro-García , Miguel V. Carriegos