DSPRelated.com
Forums

Depth first search in G729A speech coder

Started by Narasimha Rao B.V. March 13, 2000

Hi there,
somebody please explain me about the depth first codebook
search
algorithm used in G729A (CS-ACELP). Also suggest some references (if
any) to
understand the logic behind the depth first search algorithm (specific
to G729A codebook search).

Thanks in advance

Rao




Hello,

The basics behind fast search algorithms for algebraic
codebooks have been explained in [1], and they apply well
also to the depth first search. Some patents may also
be a good starting point, see for instance [2].

Hope this helps,

Vesa References

[1] C. Laflamme, J-P. Adoul, H.Y. Su, and S. Morissette, "On
reducing computational complexity of codebook search in
CELP coder through the use of algebraic codes," IEEE
International Conference on Acoustics, Speech, and Signal
Processing (ICASSP), 1990, pp. 177-180.
[2] US Patent 5,701,392, "Depth-first algebraic-codebook search
for fast coding of speech," Assignee Univ. of Sherbrooke,
Canada, (J-P. Adoul, C. Laflamme), Dec. 23, 1997.

----------
From: Narasimha Rao B.V. [mailto:]
Sent: Monday, March 13, 2000 00:35
To:
Subject: [speechcoding] Depth first search in G729A speech coder Hi there,
somebody please explain me about the depth first codebook
search algorithm used in G729A (CS-ACELP). Also suggest some
references (if any) to understand the logic behind the depth first
search algorithm (specific to G729A codebook search).

Thanks in advance

Rao