O'Reilly logo

Elements of Algebraic Coding Systems by Valdemar Cardoso da Rocha, Jr.

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Appendix B

MacWilliams’ Identity for Linear Codes

B.1 Introduction

The MacWilliams’ identity for linear codes relates the Hamming weight distribution of a code to the Hamming weight distribution of its associated dual code. The following derivation is based on probabilistic arguments and was first presented in (Chang and Wolf 1980). It makes use of the probability of undetected error, which is calculated in two different ways, and then the two results are equated. Applying the same transformation to the Hamming distance distribution of a nonlinear code, one obtains a set of nonnegative numbers with interesting interpretations in some cases.

B.2 The binary symmetric channel

The binary symmetric channel (BSC) with crossover probability ε, 0 ≤

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required