Derivation of Asymptotic Formulas for the Signal-to-Noise Ratio of Mismatched Optimal Laplacian Quantizers

불일치된 최적 라플라스 양자기의 신호대잡음비 점근식의 유도

  • 나상신 (아주대학교 전자공학부 멀티미디어 신호처리 연구실)
  • Published : 2008.05.31

Abstract

The paper derives asymptotic formulas for the MSE distortion and the signal-to-noise ratio of a mismatched fixed-rate minimum MSE Laplacian quantizer. These closed-form formulas are expressed in terms of the number N of quantization points, the mean displacement $\mu$, and the ratio $\rho$ of the standard deviation of the source to that for which the quantizer is optimally designed. Numerical results show that the principal formula is accurate in that, for rate R=$log_2N{\geq}6$, it predicts signal-to-noise ratios within 1% of the true values for a wide range of $\mu$, and $\rho$. The new findings herein include the fact that, for heavy variance mismatch of ${\rho}>3/2$, the signal-to-noise ratio increases at the rate of $9/\rho$ dB/bit, which is slower than the usual 6 dB/bit, and the fact that an optimal uniform quantizer, though optimally designed, is slightly more than critically mismatched to the source. It is also found that signal-to-noise ratio loss due to $\mu$ is moderate. The derived formulas can be useful in quantization of speech or music signals, which are modeled well as Laplacian sources and have changing short-term variances.

이 논문은 최소 평균제곱오차 라플라스 양자기가 평균이나 표준편차가 불일치된 신호에 적용될 때 야기되는 평균제곱오차 왜곡과 신호대 양자화 잡음비의 점근식을 유도한다. 이들 식은 양자점의 개수 N, 평균값의 변이량 $\mu$, 양자기 설계 기준으로 사용된 표준편차에 대해 적용되는 신호의 표준편차 비율 $\rho$로써 왜곡과 신호대잡음비의 직접적인 관계를 명확히 표시하고 있다. 수치 결과에 의하면, 논문의 주 근사식은, 요율 R=$log_2N$이 6 이상인 경우에, 상당히 넓은 $\mu$$\rho$에 대해 신호대잡음비 참값의 1% 이내의 값을 예측하여 정확도가 아주 높은 것으로 판단된다. 이 논문을 통해 새로 발견된 점은 첫째 ${\rho}>3/2$인 분산 강불일치의 경우에 신호대잡음비는 $9/\rho$ dB/bit 비율로 증가한다는 것과 둘째 최적 균일양자기는, 비록 최적으로 설계되었지만, 분산 임계불일치보다 조금 더 불일치된 것임을 밝힌 점이다. 또 $\mu$에 의한 신호대잡음비 손실은 비교적 크지 않은 것이 관찰되었다. 여기에 유도된 공식들은, 단구간 분산이 변하는 라플라스 분포로 잘 모형되는 음성이나 음악 신호를 하나의 양자기로 양자화하는 경우에 쓰임새가 있을 것으로 사료된다.

Keywords

References

  1. S. Na and D.L. Neuhoff, "On the support of MSE-optimal, fixed-rate, scalar quantizer," IEEE Trans. Inform. Thy., Vol.IT-48, pp.239-247, Mar. 2002
  2. W.R. Bennett, "Spectra of quantized signals," Bell Syst. Tech. J., Vol.27, pp.446-472, July 1948 https://doi.org/10.1002/j.1538-7305.1948.tb01340.x
  3. J.A. Bucklew, "Two results on the asymptotic performance of quantizers," IEEE Trans. Inform. Thy., Vol.IT-30, pp.341-348, Mar. 1984
  4. R.M. Gray and T. Linder, "Mismatch in high-rate entropy-constrained vector quantization," IEEE Trans. Inform. Thy., Vol.IT-49, pp.1204-1217, May 2003
  5. Y. Yamada, S. Tazaki, and R.M. Gray, "Asymptotic performance of block quantizers with difference distortion measures," IEEE Trans. Inform. Thy., Vol.IT-26, pp.6-14, Jan. 1980
  6. Y. Yamada, S. Tazaki, M. Kasahara, T. Namekawa, "Varaince mismatch of vector quantizers," IEEE Trans. Inform. Thy., Vol. IT-30, pp.104-107, Jan. 1984
  7. W. Mauersberger, "Experimental results on the performance of mismatched quantizers," IEEE Trans. Inform. Thy., Vol.IT-25, pp.381-386, Jul. 1979
  8. P.F. Panter and W. Dite, "Quantization distortion in pulse count modulation with nonuniform spacing of levels," Proc. IRE, pp.44-48, Jan. 1951
  9. K. Nitadori, "Statistical analysis of PCM," Electron. Commun. in Japan, Vol.-48, pp.17-26, Feb. 1965
  10. H. Lanfer, "Maximum signal-to-noise-ratio quantization for Laplacian-distributed signals," Information and System Theory in Digital Communications, NTG-Report vol.-65, VDEVerlag GmbH Berlin, Germany, p.52, 1978
  11. P. Noll and Zelinski, "Comments on 'quantizing characteristics for signals having Laplacian amplitude probability density function'," IEEE Trans. on Comm., Vol.COM-27, No.8, pp.1259-1260, Aug. 1979
  12. G.J. Sullivan, "Efficient scalar quantization of exponential and Laplacian Randm Variables," IEEE Trans. Inform. Thy., Vol.IT-42, pp.1365-1374, Sept. 1996
  13. D. Hui and D.L. Neuhoff, "Asymptotic analysis of optimal fixed-rate uniform scalar quantization," IEEE Trans. Inform. Thy., Vol.IT-47, pp.957-977, Mar. 2001