An efficient algebraic codebook search method in G.729 speech codec

Shun Chieh Chang, Cheng Yu Yeh*, Shaw-Hwa Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This work proposes a way to cut the computational load required in an algebraic codebook search, where the combined local optimal pulse method extracts the optimal pulse out of each track independently so as to form an intended codevector. Validated through ITU-T G.729A, this method is able to reduce the computational complexity remarkably while maintaining a satisfactory speech quality, compared with both the least important pulse replacement and iteration-free pulse replacement algorithms. Furthermore, the improved version of G.729A is applicable to a real-time voice over internet protocol (VoIP) system on such poor performed mobile devices.

Original languageEnglish
Pages (from-to)7099-7106
Number of pages8
JournalInformation (Japan)
Issue number9 B
StatePublished - 1 Jan 2013


  • ACELP, Speech codec
  • Algebraic codebook
  • Combined local optimal pulse method

Fingerprint Dive into the research topics of 'An efficient algebraic codebook search method in G.729 speech codec'. Together they form a unique fingerprint.

Cite this