벡터양자화된 부대역 코덱에서 최적필터의 구현

The Design of Optimal Filters in Vector-Quantized Subband Codecs

  • 지인호 (홍익대학교 전자전기컴퓨터공학부)
  • 발행 : 2000.01.01

초록

부대역 코딩은 데이터의 압축을 위해 신호의 주파수를 부대역 필터로 통과시켜 서로 상관이 없는 주파수대역으로 분할하여 각 대역의 신호의 에너지에 적합한 비트 할당을 사용하여 인코딩한다. 실제로 부대역 신호의 코딩은 PCM, DPCM이 사용되는 데 고압축의 전송속도를 얻기 위해서 벡터양자기를 사용하였다. 대부분의 연구자들은 부호화기의 오차에만 주안점을 두고 전체 필터대역의 회복오차와 이 오차가 필터대역에 의존되는 것에는 연구가 진행되지 않았다. 본 논문은 벡터양자기를 사용한 부대역 코덱의 분석과 최적구현의 새로운 접근방법을 제공하여 준다. 본 논문에서는 부대역 코덱에서 벡터양자기의 코드 북의 크기와 벡터크기 그리고 대역필터계수에 의존되는 전체 시스템의 회복오차인 Mean Squared reconstruction Error(MSE)를 계산하였다. 본 논문에서는 각 대역의 구조에서 이 MSE로 양자화를 모델링하고 주어진 전송속도, 필터길이, 입력신호 상관모델의 함수인 이 MSE를 최소화하는 최적의 Finite Impulse Response(FIR) 필터를 구현하였다. 최적구현의 예로 2-채널의 paraunitary 필터뱅크의 4-tap 필터계수를 구하였다. 이 paraunitary 최적의 필터 계수들을 Monte Carlo 모의시험을 사용하여 구하였다. 이 논문은 벡터양자기를 사용한 부대역 코덱의 분석방법을 제공하여 주어서 그 활용도가 기대된다.

Subband coding is to divide the signal frequency band into a set of uncorrelated frequency bands by filtering and then to encode each of these subbands using a bit allocation rationale matched to the signal energy in that subband. The actual coding of the subband signal can be done using waveform encoding techniques such as PCM, DPCM and vector quantizer(VQ) in order to obtain higher data compression. Most researchers have focused on the error in the quantizer, but not on the overall reconstruction error and its dependence on the filter bank. This paper provides a thorough analysis of subband codecs and further development of optimum filter bank design using vector quantizer. We compute the mean squared reconstruction error(MSE) which depends on N the number of entries in each code book, k the length of each code word, and on the filter bank coefficients. We form this MSE measure in terms of the equivalent quantization model and find the optimum FIR filter coefficients for each channel in the M-band structure for a given bit rate, given filter length, and given input signal correlation model. Specific design examples are worked out for 4-tap filter in 2-band paraunitary filter bank structure. These optimum paraunitary filter coefficients are obtained by using Monte Carlo simulation. We expect that the results of this work could be contributed to study on the optimum design of subband codecs using vector quantizer.

키워드

참고문헌

  1. IEEE Trans. Comm. v.30 Subband coding of image using vector quantization P. H. Westerink;D. E. Boekee;J. Biemond;J. W. Woods
  2. IEEE Trans. ASSP Cyclostationary modeling, analysis and optimal compensation of quantization errors in subband codecs N. Uzen;R. A. Haddad
  3. IEEE Trans. on Inf. Theory v.39 no.1 Joint bit allocation and dimension optimization for vector transform quantization V. Cuperman
  4. IEEE Trans. on Inf. Theory v.IT-31 A lower bound on the average error of vector quantizer J. H. Conway;N. A. Sloane
  5. Digital Coding of Waveforms N. S. Jayant;P. Noll
  6. Proc. of IEEE International Conference on ASSP Modeling and analysis of vector-quantized M-channel subband codecs Innho Jee;R. A. Haddad
  7. IEEE Trans. on Communication no.3 On adaptive vector transform quantization for speech coding V. Cuperman
  8. Ph. D. thesis Vector-quantized M-channel subband codecs: modeling and analysis Innho Jee
  9. IEEE Trans. Signal Processing v.43 no.11 Modeling, analysis and optimum design of quantized M-band filter banks R. A. Haddad;K. Park
  10. Multi-resolution Signal Decomposition: Transforms, Subbands, and Wavelets A. N. Akansu;R. A. Haddad
  11. IEEE Trans. on Image Processing v.1 no.2 Image coding using wavelet transform M. Antonini;M. Barlaud;P. Mathieu;I. Daubechies
  12. Multi-rate Digital Signal Processing R. E. Crochiere;L. R. Rabiner
  13. IEEE Trans. ASSP v.37 A new vector quantization clustering algorithm W. H. Equitz
  14. IEEE Trans. on Information Theory v.IT-25 no.4 Asymptotically optimal block quantization A. Gersho
  15. Vector Quantization and Signal Compression A. Gersho;R. Gray
  16. IEEE Trans. Commun. v.COM-28 An algorithm for vector quantizer design Y. Linde;A. Buzo;R. M. Gray
  17. IEEE Trans. on Communication no.3 On adaptive transform quantization for speech coding V. Cuperman