A binary symmetric channel independently flips each transmitted bit with a fixed crossover probability .
Its channel matrix is
An error is undetected by codeword-membership checking when the received word is a different valid codeword. For a linear code this occurs exactly when the nonzero channel-error vector is itself a codeword.
At crossover probability , the two rows of the transition matrix of a binary symmetric channel coincide. Its output is then independent of its input and its capacity is zero.
If , choose . Binary codes of relative minimum distance above have positive asymptotic rate by a greedy packing bound, and nearest-codeword decoding fails only when more than channel errors occur. That probability tends to zero.

Ancestors (5)

  1. Coding theory
  2. Algebra
  3. Area of mathematics
  4. Mathematics
  5. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.