InfElmTetel18

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

vissza InfelmTetelek-hez <style> li {margin-top: 4px; margin-bottom: 4px;} </style>

Egyenletes kvantáló négyzetes hibája

Legyen $\mathbb{𝕏}$ stacionárius forrás.
Legyen $X$ egydimenziós kvantálása egy véges értékkészletű $Q:\mathbb{ℝ}\to \mathbb{ℝ}$ kvantáló által előállított diszkrét valószínűségi változó sorozat.
$X$ azon értékeinek halmazát, amelyeket $Q$ az $i.$ szintre kvantál, jelöljük ${\mathbb{𝔹}}_i$-vel.

Négyzetes torzítás $n$ hosszú blokkra: $D(Q)=\frac{1}{n}E(\sum _{i=1}^n(X_i-Q(X_i){)}^2)$

mivel $X_i$-k azonos eloszlásúak: $D(Q)=E((X-Q(X){)}^2)$

Az egyenletes kvantáló $N$ szintű, $X$ lehetséges értékeinek halmaza $[-A,A]$, és $Q_N(X)=-A+(2i-1)\frac{A}{N}$ ha $-A+2(i-1)\frac{A}{N}<x<-A+2i\frac{A}{N}$, $i=[1;N]\in \mathbb{\mathbb{N}}$.

Ha az $X$ valószínűségi változó eloszlása abszolút folytonos $f$ sűrűségfüggvénnyel, és $f$ az $[-A;A]$ intervallumban folytonos, kívül $0$ függvény, akkor a kvantáló négyzetes torzítása: $D(Q)=\sum _{i=1}^N\underset{{\mathbb{𝔹}}_i}{\int }\mathrm{\backslash limits}(x-x_i{)}^{2}f(x)dx$

A $Q_N$ egyenletes kvantáló torzítása pedig $\underset{N\to \mathrm{\infty }}{\lim }{\left(\frac{N}{2A}\right)}^{2}D(Q_N)=\frac{1}{12}$ tehát nagy $N$-ekre $D(Q_N)\approx \frac{(\frac{2A}{N}{)}^{2}N}{12}$.

author{Vigovszky Dániel, Bálint Márton}

-- Sales - 2006.06.25.