Documentation

Complexitylib.Algebraic.MassProduction.HighRate

High-rate punctured-line recovery codes #

HighRate.existsHighRateLineCode constructs a systematic code with exact dimension A^m - (A-1)^m, for A = 2^(blockWidth * dimension) and field width blockWidth * m. HighRate.retainedDimension_hasRateOne proves its rate tends to one in an integer precision formulation with an explicit cutoff. Packing loses at most one extra codeword; Boolean resource recovery and uniqueness of scheduled resource incidences are proved separately.

These coding estimates feed the completed runtime lookup, scheduling, routing, and circuit composition in Algebraic.MassProduction.Nonuniform. The real-rate leading coefficient is stated by Algebraic.MassProduction.Nonuniform.realSharpMassProduction.