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

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.

No credit card required