Performance analysis of linear codes under maximum-likelihood decoding: A tutorial

I Sason, S Shamai - Foundations and Trends® in …, 2006 - nowpublishers.com
This article is focused on the performance evaluation of linear codes under optimal
maximum-likelihood (ML) decoding. Though the ML decoding algorithm is prohibitively …

[图书][B] Channel coding: Non-asymptotic fundamental limits

Y Polyanskiy - 2010 - search.proquest.com
Noise is an inalienable property of all communication systems appearing in nature. Such
noise acts against the very purpose of communication, that is delivery of a data to the …

Concentration properties of random codes

LV Truong, G Cocco, J Font-Segura… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This paper shows that, for discrete memoryless channels, the error exponent of a randomly
generated code with independent codewords converges in probability to its expectation …

Enhanced quasi-maximum likelihood decoding based on 2D modified min-sum algorithm for 5G LDPC codes

P Kang, Y Xie, L Yang, J Yuan - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We propose a two-dimensional modified min-sum algorithm for the LDPC codes in the fifth
generation (5G) networks standard to approach the error performance of the sum-product …

Random staircase generator matrix codes

Q Wang, Y Wang, Y Wang, J Liang… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
In this paper, we propose a class of codes, referred to as random staircase generator matrix
codes (SGMCs), which have staircase-like generator matrices. In the infinite-length region …

Randomized convolutional codes for the wiretap channel

A Nooraiepour, TM Duman - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We study application of convolutional codes to the randomized encoding scheme introduced
by Wyner as a way of confusing the eavesdropper over a wiretap channel. We describe …

Distance distribution of binary codes and the error probability of decoding

A Barg, A McGregor - IEEE transactions on information theory, 2005 - ieeexplore.ieee.org
We address the problem of bounding below the probability of error under maximum-
likelihood decoding of a binary code with a known distance distribution used on a binary …

Systematic block Markov superposition transmission of repetition codes

X Ma, K Huang, B Bai - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
In this paper, we propose systematic block Markov superposition transmission of repetition
(BMST-R) codes, which can support a wide range of code rates but maintain essentially the …

Rank minimization over finite fields: Fundamental limits and coding-theoretic interpretations

VYF Tan, L Balzano, SC Draper - IEEE transactions on …, 2011 - ieeexplore.ieee.org
This paper establishes information-theoretic limits for estimating a finite-field low-rank matrix
given random linear measurements of it. These linear measurements are obtained by taking …

Lower bounds on the error probability of block codes based on improvements on de Caen's inequality

A Cohen, N Merhav - IEEE Transactions on Information Theory, 2004 - ieeexplore.ieee.org
New lower bounds on the error probability of block codes with maximum-likelihood
decoding are proposed. The bounds are obtained by applying a new lower bound on the …