pith. sign in
module module moderate

IndisputableMonolith.Information.ErrorCorrectionCodesFromJCost

show as:
view Lean formalization →

This module constructs families of error-correcting codes whose decoding thresholds derive from the J-cost on the phi-ladder. Researchers deriving information bounds in Recognition Science cite it for explicit gap formulas. The module supplies definitions for ECCFamily and thresholdGap together with count and monotonicity lemmas.

claimFor an ECCFamily $f$ indexed by rung on the phi-ladder the decoding threshold gap equals $1-r(f)$, where deeper families produce strictly smaller gaps.

background

Recognition Science obtains all constants from the forcing chain T0-T8 with J-cost $J(x)=(x+x^{-1})/2-1$. The imported Constants module fixes the RS time quantum as tau0=1 tick. This module introduces ECCFamily as code families parameterized by phi-ladder position and defines thresholdGap as the quantity 1-r measuring the gap to the Shannon limit.

proof idea

this is a definition module, no proofs

why it matters in Recognition Science

The module supplies the ECCFamily and thresholdGap objects that support information-theoretic constructions inside the Recognition Science framework. It fills the gap between the J-cost definition and explicit error-correction thresholds on the phi-ladder.

scope and limits

depends on (1)

Lean names referenced from this declaration's body.

declarations in this module (7)