Abstract:We present an approach to showing that a linear code is resilient to random errors. We use this approach to obtain decoding results for both transitive and doubly transitive codes. We give three kinds of results about linear codes in general, and transitive linear codes in particular.1. We give a tight bound on the weight distribution of every transitive linear code : 2. We give a criterion that certifies that a linear code can be decoded on the binary symmetric channel. Let denote the Krawtchouk polynomial of degree , and let denote the dual code of . We show that bounds on imply that recovers from errors on the binary symmetric channel with parameter . Weaker bounds can be used to obtain list-decoding results using similar methods. One consequence of our criterion is that whenever the weight distribution of is sufficiently close to the binomial distribution in some interval around , is resilient to -errors.3. We combine known estimates for the Krawtchouk polynomials with our weight bound for transitive codes, and with known weight bounds for doubly transitive codes, to obtain list-decoding results for both these families of codes. In some regimes, our bounds for doubly transitive codes achieve the information-theoretic optimal trade-off between rate and list size.

Error-detecting Abilities of Binary Nonlinear Constant Weight Codes

The Probability of Undetected Error for Binary Constant-Weight Codes

A Lower Bound on the Probability of Undetected Error for Binary Constant Weight Codes

About Error-detecting Abilities of Binary Linear k-weight Codes C(n,k)

Undetected error probability of q -ary constant weight codes

A criterion for decoding on the binary symmetric channel

Constructions of Nonbinary Codes Correcting <Emphasis Type="Italic">t</Emphasis>-Symmetric Errors and Detecting All Unidirectional Errors: Magnitude Error Criterion

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Function-Correcting Codes for Symbol-Pair Read Channels

The Undetected Error Probability Threshold of M-out-of-n Codes

Parameters of Codes for the Binary Asymmetric Channel

On Equidistant Constant Weight Codes

Binary linear codes with at most 4 weights

Performance evaluation of non binary concatenated codes

Combinatorial codes for error detection

Rateless Codes With Unequal Error Protection Based On Improved Weighted Selection

Weighted Parity-Check Codes for Channels with State and Asymmetric Channels

A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

Weight Enumerators for Nonbinary Asymmetric Quantum Codes and Their Applications.

Construction of Non-binary QC-LDPC Codes

Incorrigible Set Distributions and Unsuccessful Decoding Probability of Linear Codes