FIND ME ON

GitHub

LinkedIn

Optimal Quantizer

🌱

Definition
InfoTheory

Let QN\mathcal{Q}_{N} denote the family of all NN-level quantizers. Qβˆ—βˆˆQNQ^{*}\in\mathcal{Q}_{N} is an optimal quantizer if E[d(X,Qβˆ—(X))]=min⁑Q∈QNE[d(X,Q(X))]E[d(X,Q^{*}(X))]=\min_{Q\in\mathcal{Q}_{N}}E[d(X,Q(X))] ## Note Qβˆ—Q^{*} is not necessarily unique. Qβˆ—Q^{*} exists for all NN and β€œreasonable” dd if E[d(X,y)]<∞E[d(X,y)]<\infty for some y∈Ry\in\mathbb{R}.

Linked from