A Design of Hybrid Lossless Audio Coder

Hybrid 무손실 오디오 부호화기의 설계

  • Published : 2004.11.01

Abstract

This paper proposes a novel algorithm for hybrid lossless audio coding, which employs an integer wavelet transform and a linear prediction model. The proposed algorithm divides the input signal into flames of a proper length, decorrelates the framed data using the integer wavelet transform and linear prediction and finally entropy-codes the frame data. In particular, the adaptive Golomb-Rice coding method used for the entropy coding selects an optimal option which gives the best compression efficiency. Since the proposed algorithm uses integer operations, it significantly improves the computation speed in comparison with an algorithm using real or floating-point operations. When the coding algorithm is implemented in hardware, the system complexity as well as the power consumption is remarkably reduced. Finally, because each frame is independently coded and is byte-aligned with respect to the frame header, it is convenient to move, search, and edit the coded, compressed data.

본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

Keywords

References

  1. T. Robinson, 'SHORTEN: Simple lossless and near-lossless waveform compression', Cambridge Univ.Eng. Dept., Cambridge, UK, Tech.Rep.156, 1994
  2. M. Purat, T.Liebchen and P.Noll, 'Lossless transform coding of audio signals,' Proc. 101nd AES Conv., Munich, Germany, 1997, preprint 4414
  3. I. Daubechies and W. Sweldens, 'Factoring wavelet transforms into lifting step,' J. Fourier Anal. Appl., vol. 4, no.3, pp.247-269, 1998 https://doi.org/10.1007/BF02476026
  4. G. Strang and T. Nguyen, Wavelet and Filter Bank. Wellesley, Cambridge, 1996
  5. M. Vetterli and J. Kovacevic, Wavelets and Sub-band Coding. Prentice Hall, Englewood Cliffs, NJ, 1995
  6. W. Sweldens. 'The Lifting scheme: A custom-design construction of biorthogonal wavelet,' Appl. Comput. Harmon. Anal., vol. 3, no. 2, pp.186-200, 1996 https://doi.org/10.1006/acha.1996.0015
  7. N. S Jayant and P. Noll. Digital coding of waveforms. Printice Hall, Engewood Cliffs, NJ, 1984
  8. M. Hans, R,W. Schafer, 'Lossless Compression of Digital Audio,' IEEE Signal Precessing Magazine, July, 2001 https://doi.org/10.1109/79.939834
  9. Y. Zeng, G. Bi, and A.R. Leyman, 'New Polynomial Transform Algorithm for Multidimensional DCT', IEEE Trans. on Signal Processing, vol. 48. no. 10. Oct. 2000 https://doi.org/10.1109/78.869031
  10. P. Craven, M.Law, and J.stuart, 'Lossless compression using IIR prediction filters,' Proc. 102ndAES Conv., Munich, Germany, 1997, preprint 4415
  11. A. Bruekers, A.Oomen, and R.van der Vlenuten, 'Lossless coding for DVD audio,' Proc. 101st AES Conv., Los Angeles, Ca, Nov.1996, preprint 4358
  12. C. D. Giurcaneanu, I. Tabus, and J. Astola. 'Adaptive context based sequencial prediction for lossless audio compression,' In Proc. Eusipco-98 IX European Signal Processing Conference, volume 4, pp. 2349-2352, Rhodes, Greece, Sept. 1998
  13. S.Y. Park, S.H. Park, and J.H. Shin, 'A lossless and lossy audio coding method in wavelet domain,' ICEIC Proc., June , 2002
  14. K. Sayood, Introduction to Data Compression, Morgan Kaufmann,2000
  15. Album 'Max9'. Sony Music. April. 2002