On the Support Region of a Minimum Mean-Square Error Scalar Quantizer for a Weibull Source

Weibull 신호원에 최적인 양자기의 지지역에 관한 연구

  • 임실규 (아주대학교 전자공학과 부호인지 연구실) ;
  • 나상신 (아주대학교 전자공학과 부호인지 연구실)
  • Published : 2004.01.01

Abstract

This paper studies the support region of an optimum (minimum mean-squre error) fixed-rate scalar quantizer for a Weibull source. The support region is defined to be the interval determined by the outermost thresholds of a quantizer and plays an important role in its performance, and hence it motivates this study. The paper reports the following specific results. First, approximation formulas are derived for the outermost thresholds of optimum scalar quantizers for a Weibull distributions. Second, in the case of Rayleigh and exponential distributions the derived approximation formulas are compared for the evaluation of their accuracy with the true values of optimum quantizers. Numerical results show that the formula for the leftmost threshold stays within 1% of the true value for 128 and 256 quantization points or more, for Rayleigh and exponential distribution, respectively, while that for the rightmost threshold does so for 512 and 32 quantization points or more. These formulas exhibit increased accuracy with the number of quantization points. In conclusion, the formulas have high accuracy. The contribution of the paper consists in the derivation of closed accurate formulas for the support of optimum.

이 논문은 최소평균제곱오차의 의미에서 Weibull 신호원에 최적인 홑양자기의 지지역에 관한 연구이다. 양자기의 지지역은 최외곽 양자경계값으로 정해지는 구간으로, 이는 양자기의 왜곡양의 결정에 중요한 영향을 미치므로 이에 대한 연구를 시작하였다. 이 논문에 제시된 연구결과는 다음과 같다. 첫째, Weibull 분포에 최적인 양자기의 최외곽 경계값의 근사식을 유도하였다. 둘째, Weibull 신호원의 중요한 형태인 레일리 분포와 지수 분포의 경우에 최적 양자기를 설계하여, 유도된 근사식을 실제값과 비교하여, 근사식의 정확도를 평가하였다. 양자기 지지역 왼쪽 끝경계값의 근사식은, 레일리와 지수 분포 각각의 경우에 양자점이 128과 256 이상일 때 실제값과 약 1% 이내의 오차를 갖으며, 오른쪽 끝경계값 근사식도 각각 양자점이 512와 32 이상일 때 약 1% 이내의 오차를 갗는 것으로 판명되었다. 또, 양자점의 개수가 증가하면 공식의 정확도가 높아졌다. 결론적으로 경계값, 근사식은 매우 높은 정확도를 갖는 것으로 사료된다. 따라서, 이 논문의 기여점은, Weibull 분포에 최적인 양자기의 지지역을 정확하게 표현할 수 있는 구체적인 공식을 유도·제시한 것이다. 이 공식은 Weibull 신호원에 최적인 양자기의 성능분석과 양자기 불일치 연구에 귀중하게 사용될 수 있을 것으로 사료된다.

Keywords

References

  1. S.P. Lloyd, 'Least SquaresQuantization in PCM.' IEEETrans. Inform., Theory. IT-28, pp.127-135, Mar. 1982 https://doi.org/10.1109/TIT.1982.1056458
  2. J. Max,'Quantization for Minimum Distortion.' IRE Trans on Inform. Theory, IT-6, pp. 712, Jan. 1960
  3. X. Wu. 'On Initialization ofMax' s Algorithm for OptimumQuantization.' IEEE Trans Comm, Vol. 38, No. 10. Oct. 1990
  4. 구기일, 임실규, 나상신, '일반화된 감마신호원에 대한 최적 끝경계값식의 정확도에 관한 연구,' KSPC 99 학술 대회 논문집, pp. 971-974, 포항공대,1999년10월
  5. W.H. Press and B.P. Flannery.S.A. Teukolsky and W.T.Vetterling, Numerical Recipes inC. Cambridge University Press1989
  6. P.F Panter and W. Dite'Quantization Distortion in PulseCount Modulation with Nonuniform Spacing of Levels,'Proc IRE, pp. 44-48, Jan. 1991
  7. S. Na and D.L. Neuhoff, 'On theSupport of MSE-Optimal. Fixed-Rate, Scalar Quantizers,'IEEE Trans. Inform. Theory, Vol47, No. 7, Nov. 2001
  8. 구기일. 나상신, '일반화된 감마 신호원의 분산 불일치된 양자화', 한국통신학회문집, Vo1-25, 10A, pp. 1566-1576,2000년 10월
  9. 송현정, 나상신, '램버트 W 함수를 사용한 라플라스 신호의 최소평균제곱오차 양자화', 한국통신학회문집, Vol-27, 6A, pp. 524-532, 2002년 6월
  10. 임실규, 'Weibull 신호원에 최적인 양자기의 지지역에 관한 연구', 석사학위논문, 아주대학교, 2002년 8월