pith. machine review for the scientific record. sign in
structure

PolarCodeCert

definition
show as:
view math explainer →
module
IndisputableMonolith.Information.PolarCodeGapFromPhi
domain
Information
line
51 · github
papers citing
none yet

open explainer

Read the cached plain-language explainer.

open lean source

IndisputableMonolith.Information.PolarCodeGapFromPhi on GitHub at line 51.

browse module

All declarations in this module, on Recognition.

explainer page

A cached Ask Recognition explainer exists for this declaration.

open explainer

depends on

used by

formal source

  48  rw [gapAt_succ_ratio]
  49  field_simp [(gapAt_pos k).ne']
  50
  51structure PolarCodeCert where
  52  gap_pos : ∀ k, 0 < gapAt k
  53  one_step_ratio : ∀ k, gapAt (k + 1) = gapAt k * phi⁻¹
  54  adjacent_ratio : ∀ k, gapAt (k + 1) / gapAt k = phi⁻¹
  55
  56/-- Polar-code gap-to-capacity certificate. -/
  57def polarCodeCert : PolarCodeCert where
  58  gap_pos := gapAt_pos
  59  one_step_ratio := gapAt_succ_ratio
  60  adjacent_ratio := gapAt_adjacent_ratio
  61
  62end
  63end PolarCodeGapFromPhi
  64end Information
  65end IndisputableMonolith