Fast Implementation Algorithms for EVRC

EVRC의 고속 구현 알고리듬

  • 정성교 (연세대학교 전기ㆍ컴퓨터공학과 음향ㆍ음성 및 신호처리 연구실) ;
  • 최용수 (LG 정보통신 정보시스템 연구소) ;
  • 김남건 (SK Telecom 중앙연구원 IMT-2000 개발그룹) ;
  • 윤대희 (연세대학교 전기ㆍ컴퓨터공학과 음향ㆍ음성 및 신호처리 연구실)
  • Published : 2001.01.01

Abstract

EVRC (Enhanced Variable Rate Codec) has been adopted as a standard coder for the CDMA digital cellular system in North America and Korea, and known to provide good call quality at 8kbps. In this paper, fast implementation algorithms for EVRC encoder are proposed. The proposed algorithms are based on both efficient pitch detection scheme and fast fixed codebook search algorithm. In the codebook search, computational complexity is reduced down to 70% of the original EVRC by limiting the number of pulse position combination and by using a truncated impulse response. The proposed algorithms enable us to implement the EVRC with much smaller computational works. Also, informal subjective tests confirmed that the difference in the speech quality between the original EVRC and the proposed method was indistinguishable.

EVRC (Enhanced Variable Rate Codec)는 북미 및 우리 나라 CDMA 디지털 셀룰러 시스템에 채택되었으며 8kbps의 전송률에서 우수한 성능을 갖는 부호화기이다. 본 논문에서는 복잡한 알고리듬으로 인해 많은 계산량을 갖는 EVRC 부호화기를 성능 저하 없이 고속으로 구현할 수 있는 알고리듬을 제시한다. 제안된 고속 알고리듬에서는 효율적인 피치 검색과 고정 코드북 탐색 과정이 구현되는데, 고정 코드북 탐색 과정에서는 펄스 위치 조합의 수를 제한하는 방법과 줄여진 임펄스 응답을 사용하여 연산량을 기존의 방법의 70% 정도로 감소시킨다. 주관적인 음질 평가를 통해 제안된 고속 EVRC 알고리듬이 기존의 방법에 비해 적은 계산량에 구현되지만 음질의 저하는 초래하지 않는다는 것을 확인하였다.

Keywords

References

  1. Official Ballot Version Proposed TIA/EIA/PN-3292 Standard-Enhanced Variable Rate Codec, Speech Service Option 3 for Wideband Spread Spectrum Digital Systems QUALCOMM Inc.
  2. Ph.D. dissertation Analysis-by-Synthesis Speech Codig Based on Relaxed Waveform-Matching Constraints W. B. Kleijn
  3. European Transactions on Telecommunications v.5 no.5 The RCELP Speech-Coding Algorithm W. B. Kleijn;P. Kroon;D. Nahumi
  4. IEEE J. Select. Areas Commun. v.10 no.5 An Objective Measures for Predicting Subjective Quality of Speech Shihua Wang(et al.)
  5. IEEE Communication Magazine ITU-T G.729 Annex A : Reduced Complexity 8 kb/s CS-ACELP Codec for Digital Simultaneous Voice and Data Redwan Salami;Claude Laflamme;Bruno Bessette;Jean-Pierre Adoul
  6. Proc. of IEEE Workshop on Speech Coding A Low-Complexity 4.6 kbit/s Speech Coder Based on Extremely Truncated Impulse Response H. Ohmura;K. Mano