Sign in

username:

password:



Not a member?

Search echocancel



Search tips

Subscribe to echocancel



echocancel by Keywords

AEC | Double Talk | ERLE | G.168 | LEC | NLMS

Sponsor

Evaluate multicore with Texas Instruments:
Low-cost evaluation module & free software development kit available NOW.

Discussion Groups

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Echo Cancellation | Question about the convergence of Fast Affine projection Algorithm

Technical discussions about echo cancellation and adaptive filtering in general.

  

Post a new Thread

Question about the convergence of Fast Affine projection Algorithm - belhout med - Apr 30 10:58:57 2009

Hello,
I'm programming the Fast Affine Projection for echo cancellation,I see  thi=
s article  "Steven.L. Gay,
and S. Tavathia, =E2=80=9CFast affine projection algorithm,=E2=80=9D in Pro=
c. of the ICASSP,
vol. V, pp. 3023-3026,1995"to do it.=20
for the white noise (as input signal), it
converges but for the speech signal it does not, the answer is in
paragraph below but I did not understand exactly what to do.

5. NUMERICAL CONSIDERATIONS

FAP uses the sliding window technique to update and
downdate data in its implicit regularized sample correlation matrix
and cross correlation vector. Errors introduced by finite arithmetic
in practical implementations of the algorithm therefore cause the
correlation matrix and cross correlation vector to take random
walks with respect to their infinite precision counterparts. A
stablized sliding windowed FRLS algorithm[11] has been
introduced, with complexity 14N multiplications per sample period
(rather than 10N for non-stablized versions). However, even this
algorithm is stable only for stationary signals, a class of signals
which certainly does not include speech. Another approach, which
is very straightforward and rather elegant for FAP, is to
periodically start a new sliding window in parallel with the old
sliding window, and when the data is the same in both processes,
replace the old sliding window based parameters with the new
ones. Although this increases the sliding window based parameter
calculations by about 50% on average (assuming the restarting is
done every L+N sample periods), the overall cost is small since
only those parameters with computational complexity proportional
to N are affected. The overall complexity is only 2L+21N for FAP
without relaxation and 2L+30N for FAP with relaxation. Since
this approach is basically a periodic restart, it is numerically stable
for all signals.

=20
Thank You
in advance and I wait for your response,
=20
Best
regards,
=20=20=20=20=20=20

_____________________________________

______________________________
StarterWare provides C-based no-OS platform support for the C6000 DSP devices.
Click here for details.




(You need to be a member of echocancel -- send a blank email to echocancel-subscribe@yahoogroups.com )