English
Related papers

Related papers: A Union Bound Approximation for Rapid Performance …

200 papers

We propose a new class of information-coupled (IC) Turbo codes to improve the transport block (TB) error rate performance for long-term evolution (LTE) systems, while keeping the hybrid automatic repeat request protocol and the Turbo…

Information Theory · Computer Science 2017-09-21 Lei Yang , Yixuan Xie , Xiaowei Wu , Jinhong Yuan , Xingqing Cheng , Lei Wan

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

Network coding enhances performance in network communications and distributed storage by increasing throughput and robustness while reducing latency. Batched Sparse (BATS) codes are a class of capacity-achieving network codes, but their…

Hardware Architecture · Computer Science 2025-01-10 Jiaxin Qing , Philip H. W. Leong , Kin Hong Lee , Raymond W. Yeung

Certain binary asymmetric channels, such as Z-channels in which one of the two crossover probabilities is zero, demand optimal ones densities different from 50%. Some broadcast channels, such as broadcast binary symmetric channels (BBSC)…

Information Theory · Computer Science 2011-07-11 Jiadong Wang , Thomas Courtade , Tsung-Yi Chen , Bike Xie , Richard Wesel

Coded computing is a reliable and fault-tolerant mechanism for implementing large computing tasks over a distributed set of worker nodes. While a majority of coded computing frameworks address accurate computation of the target functions,…

Information Theory · Computer Science 2025-07-03 Rimpi Borah , J. Harshan

We introduce twisted permutation codes, which are frequency permutation arrays analogous to repetition permutation codes, namely, codes obtained from the repetition construction applied to a permutation code. In particular, we show that a…

Combinatorics · Mathematics 2014-02-24 Neil I. Gillespie , Cheryl E. Praeger , Pablo Spiga

In this paper, a new detection algorithm is proposed for turbo coded Code Division Multiple Access (CDMA) signals in detect and forward cooperative channels. Use of user cooperation makes much improvement in the performance of CDMA systems.…

Signal Processing · Electrical Eng. & Systems 2018-03-13 Ebrahim Karami

Classical coding theory contains several techniques to obtain new codes from other codes, including puncturing and shortening. For quantum codes, a form of puncturing is known, but its description is based on the code space rather than its…

Information Theory · Computer Science 2025-06-10 Jaron Skovsted Gundersen , René Bødker Christensen , Markus Grassl , Petar Popovski , Rafał Wisniewski

Iterative processing is widely adopted nowadays in modern wireless receivers for advanced channel codes like turbo and LDPC codes. Extension of this principle with an additional iterative feedback loop to the demapping function has proven…

Information Theory · Computer Science 2015-06-04 Salim Haddad , Amer Baghdadi , Michel Jezequel

Error probabilities of random codes for memoryless channels are considered in this paper. In the area of communication systems, admissible error probability is very small and it is sometimes more important to discuss the relative gap…

Information Theory · Computer Science 2015-06-11 Junya Honda

This paper presents a new class of spatially coupled turbo-like codes (SC-TCs), namely half spatially coupled braided convolutional codes (HSC-BCCs) and half spatially coupled parallel concatenated codes (HSC-PCCs). Different from the…

Information Theory · Computer Science 2025-07-04 Xiaowei Wu , Lei Yang , Min Qiu , Chong Han , Jinhong Yuan

We derive the effective channel for a logical qubit protected by an arbitrary quantum error-correcting code, and derive the map between channels induced by concatenation. For certain codes in the presence of single-bit Pauli errors, we…

Quantum Physics · Physics 2007-05-23 Benjamin Rahn , Andrew C. Doherty , Hideo Mabuchi

An algorithm of improving the performance of iterative decoding on perpendicular magnetic recording is presented. This algorithm follows on the authors' previous works on the parallel and serial concatenated turbo codes and low-density…

Information Theory · Computer Science 2007-07-13 E. Papagiannis , C. Tjhai , M. Ahmed , M. Ambroze , M. Tomlinson

This paper is devoted to the finite-length analysis of turbo decoding over the binary erasure channel (BEC). The performance of iterative belief-propagation (BP) decoding of low-density parity-check (LDPC) codes over the BEC can be…

Information Theory · Computer Science 2011-05-31 Eirik Rosnes , Øyvind Ytrehus

We present improved approximation bounds for the Moore-Penrose inverses of banded matrices, where the bandedness is induced by a metric on the index set. We show that the pseudoinverse of a banded matrix can be approximated by another…

Optimization and Control · Mathematics 2026-01-12 Sungho Shin , Wallace Gian Yion Tan , Mihai Anitescu

We consider upper bounds on the error probability in channel coding. We derive an improved maximum-likelihood union bound, which takes into account events where the likelihood of the correct codeword is tied with that of some competitors.…

Information Theory · Computer Science 2013-02-12 Eli Haim , Yuval Kochman , Uri Erez

Polar codes are the first class of constructive channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels. But the corresponding code length is limited to the power of two. In this paper, we establish a…

Information Theory · Computer Science 2017-12-05 Kai Niu , Jincheng Dai , Kai Chen , Jiaru Lin , Q. T. Zhang , Athanasios V. Vasilakos

The Reed-Muller (RM) code encoding $n$-variate degree-$d$ polynomials over ${\mathbb F}_q$ for $d < q$, with its evaluation on ${\mathbb F}_q^n$, has relative distance $1-d/q$ and can be list decoded from a $1-O(\sqrt{d/q})$ fraction of…

Information Theory · Computer Science 2017-04-04 Venkatesan Guruswami , Lingfei Jin , Chaoping Xing

Designing codes that combat the noise in a communication medium has remained a significant area of research in information theory as well as wireless communications. Asymptotically optimal channel codes have been developed by mathematicians…

Information Theory · Computer Science 2019-11-11 Yihan Jiang , Hyeji Kim , Himanshu Asnani , Sreeram Kannan , Sewoong Oh , Pramod Viswanath

We propose in this paper a new coding scheme called twisted-pair superposition transmission (TPST). The encoding is to "mix together" a pair of basic codes by superposition, while the decoding can be implemented as a successive cancellation…

Information Theory · Computer Science 2021-01-25 Suihua Cai , Xiao Ma