Codex Wiki
OurBigBook.com
Site
Source code
Positive-rate coding bound below one-quarter crossover
Home
Mathematics
Area of mathematics
Algebra
Coding theory
Binary symmetric channel
OurBigBook.com
Words: 41
If
p
<
1/4
, choose
p
<
δ
<
1/4
. Binary codes of relative minimum distance above
2
δ
have positive asymptotic rate by a greedy packing bound, and nearest-codeword decoding fails only when more than
δ
n
channel errors occur. That probability tends to zero.
Ancestors
(6)
Binary symmetric channel
Coding theory
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution