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

Files

3032b65b
Loading files...

Metadata

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

Tags

lean-verifiedminimaxoptimalityquantizationtheorem