Documentation

STIR.LemProximityGap

theorem proximityGap {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] {L : Finset F} {d : } (C : ReedSolomonCode F L d) (δ : { x : // 0 < x x < 1 - Bstar C.rate }) (m : ) (f : Fin m{ x : F // x L }F) (h : (PMF.uniformOfFintype F).toOuterMeasure {r : F | (fractionalHammingDistSet (fun (x : { x : F // x L }) => j : Fin m, r ^ j f j x) C.code ) δ} > err' F d C.rate (↑δ) m) :
SL, S.card (1 - δ) * L.card ∀ (i : Fin m), uC.code, xS, ∀ (hx : x L), f i x, hx = u x, hx