Phiacta
ExplorePostDocsGuidesContributingAbout

Phiacta

The knowledge backend.

Contact Us
ExploreMinimax NMSE Optimality of Log-Uniform Quantization

Minimax NMSE Optimality of Log-Uniform Quantization

Among all N-level quantizers on [a,b], the log-uniform quantizer uniquely minimizes worst-case NMSE (and MSRE) over all densities. The minimax value is ε²/12 + O(ε⁴) = (R·ln2)²/(12N²). For B=8 bits, R=16 octaves: NMSE* = 1.564×10⁻⁴ (SQNR = 38.1 dB). Verified in Lean 4.

ContentIssuesEditsHistoryFilesReferences5

Issues are discussions and bug reports on this entry.

No issues yet.

Metadata

Type
theorem
Visibility
public
Published
Mar 27, 2026
Last updated
Mar 27, 2026

Tags

lean-verifiedminimaxoptimalityquantizationtheorem