Lect 15 Errors in Crossbars
CSCI 2570
@John E Savage
28
Fault-Tolerant Random Particle Decoders
•In a
randomized-contact decoder, cij = 1 with some fixed probability, p.
•If each
pair of codeword has a BHD of at least 2d + 2, the
decoder can tolerate d errors per pair.
•This
holds with probability > 1- f when
(d + (d2 + 4 ln(N2/f ))1/2)2
4p(1 - p)
M >
