초록 ▼

The present invention is a method and apparatus for estimating the bulk delay and span associated with an echo signal on a telephone line carrying a proximal signal and an echo signal. A baseline solution is to use the echo canceller itself to estimate the bulk-delay. After achieving a reasonable le

The present invention is a method and apparatus for estimating the bulk delay and span associated with an echo signal on a telephone line carrying a proximal signal and an echo signal. A baseline solution is to use the echo canceller itself to estimate the bulk-delay. After achieving a reasonable level of echo cancellation, the bulk-delay and the echo-span are estimated from the adaptive coefficients, followed by an enhanced mode of operation using the estimated parameters. Alternatively, for longer, unknown bulk delays, a subband adaptive system is used to estimate the bulk-delay and echo-span. The subband adaptive echo canceller outputs the set of subband adaptive coefficients to a full-band echo canceller after achieving a reasonable level of convergence.

대표청구항 ▼

1. In a telephone line, an echo cancellation apparatus for canceling telephone line transmission echo signals, the echoes comprising an impulse response bulk delay, peak delay, echo span, and echo tail, the telephone lines having a proximal end and a distal end and carrying a proximal signal and an

1. In a telephone line, an echo cancellation apparatus for canceling telephone line transmission echo signals, the echoes comprising an impulse response bulk delay, peak delay, echo span, and echo tail, the telephone lines having a proximal end and a distal end and carrying a proximal signal and an echo signal, the apparatus comprising:a subband adaptive echo canceller for generating a set of subband adaptive coefficients;a full-band adaptive echo canceller coupled to the subband adaptive echo canceller for receiving the set of subband adaptive coefficients and initializing a set of full-band coefficients therefrom, said full-band adaptive echo canceller reducing the telephone line transmission signal echoes through use of the full-band adaptive coefficients; andan estimator coupled between the subband echo canceller and full-band echo canceller, the estimator receiving the subband adaptive coefficients and calculating the echo signal bulk delay therefrom, said full-band adaptive echo canceller receiving the calculated echo signal bulk delay and echo span, and in turn refining the set of full-band adaptive coefficients. 2. The apparatus according to claim 1 wherein the estimator further calculates the echo span as a function of the subband adaptive coefficients. 3. The apparatus of claim 1, wherein said subband adaptive echo canceller comprises:a set of decomposition filters subdividing the proximal and echo signals into corresponding sets of subband proximal signals and subband echo signals, respectively; anda set of subband adaptive filters, responsively calculating the set of subband adaptive coefficients to a received corresponding subband proximal signal and subband echo signal from said set of decomposition filters. 4. The apparatus of claim 3, wherein said decomposition filters are power symmetric infinite impulse response filter banks. 5. The apparatus according to claim 4, wherein said subband adaptive filters comprise a plurality of multiple adaptive coefficients filters and normalized least-mean square unit to update the adaptive coefficients. 6. The apparatus according to claim 5, wherein the normalized least-mean square unit includes the update equation:wherein X [i] T =[x [i] x [i] . . . x [i] ]input vector corresponding to the proximal signal in an i th subband με(0,2) is a step size, ε>0 is a safety constant, and N is a number of adaptive coefficients in each subband rounded to a nearest integer, andwherein e [i] =d [i] −X [i] T W [i] where d [i] (k) is the echo in the i th subband. 7. The apparatus according to claim 2, wherein said estimator comprises a gradient noise reducing unit. 8. The apparatus according to claim 7, wherein said estimator gradient noise reducing unit receives the sets of subband adaptive filter coefficients and calculates an average according to the equation: 9. The apparatus according to claim 7, wherein said estimator gradient noise reducing unit receives the sets of subband adaptive filter coefficients and calculates an average according to the equation: 10. The apparatus according to claim 8, wherein the estimator further comprises an echo path impulse response peak detector, wherein the peak of the echo signal being canceled is located. 11. The apparatus according to claim 10, wherein the echo path impulse response peak detector comprises:a peak to average ratio measuring unit; anda peak to average ratio threshold detector. 12. The apparatus according to claim 10, wherein the peak to average ratio measuring unit computes a peak to average ratio measure according to the equation: 13. The apparatus according to claim 11, wherein the estimator further comprises an echo span calculation unit. 14. The apparatus according to claim 13, wherein said echo span calculation unit allocates more coefficients to the echo tail than to the echo signal preceding the peak delay. 15. The apparatus according to claim 13, wherein the echo span calculation unit further comprises:an echo span averaging unit having the following formula: and, in response, the echo span is chosen according to the following formula: {m:ψ ( m )≧,δψ(0)},where δ is a small real number that is usually chosen as 25%. 16. In an echo canceller in a telephone line, an estimator apparatus for estimating an echo signal on a telephone line carrying a proximal signal and an echo signal, the echo signal having a bulk delay and an echo span, the estimator apparatus comprising:a subband adaptive echo canceller including a set of subband adaptive coefficients responsively adjustable to the echo signal and outputting the set of subband adaptive coefficients after achieving a reasonable level of convergence; andan estimator coupled to the adaptive echo canceller and determining the echo signal bulk delay as a function of the subband adaptive coefficients. 17. The apparatus according to claim 16, wherein said subband adaptive echo canceller comprises:a set of subband decomposition filters decomposing the proximal and echo signals into corresponding sets of subband proximal signals and subband echo signals; anda set of adaptive filters coupled to the decomposition filters, said adaptive filters receiving the sets of subband proximal signals and subband echo signals and adjusting the set of subband adaptive coefficients in response thereto. 18. The apparatus according to claim 16 wherein the estimator further determines the echo span as a function of the subband adaptive coefficients. 19. The apparatus according to claim 18, wherein said subband adaptive echo canceller comprises:a set of subband decomposition filters decomposing the proximal and echo signals into corresponding sets of subband proximal signals and subband echo signals; anda set of adaptive filters coupled to decomposition filters, for receiving the sets of subband proximal signals and subband echo signals and adjusting the set of subband adaptive coefficients in response thereto. 20. The apparatus of claim 19, wherein said decomposition filters are power symmetric infinite impulse response filter banks. 21. The apparatus according to claim 18, wherein said subband adaptive filters comprise a normalized least-mean square unit to update the adaptive coefficients. 22. The apparatus according to claim 19, wherein the normalized least-mean square unit includes the update equation:wherein X [i] T [x [i] x [i] . . . x [i] ]is an input vector corresponding to the proximal signal in an i th subband, με(0,2) is a step size, ε>0 is a safety constant, and N is a number of adaptive coefficients in each subband rounded to the nearest integer to a nearest integer. 23. The apparatus according to claim 17, wherein said estimator comprises a gradient noise reducing unit. 24. The apparatus according to claim 21, wherein said estimator gradient noise reducing unit receives the sets of subband adaptive filter coefficients and calculates an average according to the equation: 25. The apparatus according to claim 23, wherein said estimator gradient noise reducing unit receives the sets of subband adaptive filter coefficients and calculates an average according to the equation: 26. The apparatus according to claim 24, wherein the estimator further comprises an echo path impulse response peak detector, wherein the peak of the echo signal being canceled is located. 27. The apparatus according to claim 26, wherein the echo path impulse response peak detector comprises:a peak to average ratio measuring unit; anda peak to average ratio threshold detector. 28. The apparatus according to claim 27, wherein the peak to average ratio measuring unit computes a peak to average ratio measure according to the equation: 29. The apparatus according to claim 27, wherein the estimator further comprises an echo span calculation unit. 30. The apparatus according t o claim 29, wherein said echo span calculation unit allocates more coefficients to the echo tail than to the echo signal preceding the peak delay. 31. The apparatus according to claim 29, wherein the echo span calculation unit further comprises:an echo span averaging unit having the following formula: and, in response, the echo span is chosen according to the following formula: {m :ψ( m )≧,δψ(0)},where δ is a small real number that is usually chosen as 25%. 32. In an echo canceller in a telephone line, a method for reducing an echo signal in a path with an echo path impulse response having a bulk delay, peak delay, echo span, and echo tail in a telephone network carrying a proximal signal and an echo signal, the method comprising:determining subband adaptive coefficients as a function of the proximal signal and the echo signal;calculating the bulk delay as function of the subband adaptive coefficients; andusing the bulk delay to reduce the echo signal due to the echo path impulse response. 33. The method according to claim 32 further comprising: calculating the echo span as a function of the subband adaptive coefficients. 34. The method according to claim 32 further comprising:calculating the echo span as a function of the adaptive coefficients; andusing the echo span to reduce the echo signal due to echo path impulse response. 35. The method of claim 32, wherein determining the adaptive coefficients comprises:subdividing the proximal signal and the echo signal into sets of subbands; andprocessing the subdivided proximal signal and the subdivided echo signal, to determine the adaptive coefficients. 36. The method of claim 35, wherein subdividing the proximal signal and the echo signal comprises the step of power symmetric infinite impulse response filtering. 37. The method of claim 35, wherein the step of processing comprises subband adaptive filtering corresponding subband proximal and echo signals, wherein a subband adaptive filter used to perform the step of subband adaptive filtering comprises a plurality of adaptive coefficients. 38. The method according to claim 37, wherein subband adaptive filtering comprises the step of minimizing a normalized least mean-square of the echo signals in each subband. 39. The method of claim 38, wherein the step of calculating the bulk delay comprises reducing gradient noise while enhancing the response around the echo path impulse response. 40. The method of claim 39, wherein the step of reducing gradient noise while enhancing the response around the echo path impulse response comprises calculating an average according to the equation: 41. The method of claim 39, wherein the step of reducing gradient noise while enhancing the response around the echo path impulse response comprises calculating an average according to the equation: 42. The method according to claim 40, wherein calculating the bulk delay further comprises detecting the echo path impulse response peak delay. 43. The method according to claim 42, wherein detecting the delay associated with the peak of the echo path impulse response comprises:calculating a peak to average ratio; anddetermining whether the peak to average ratio exceeds a pre-determined peak to average ratio threshold. 44. The method according to claim 43, wherein calculating the peak to average ratio includes processing data according to the equation: 45. The method according to claim 36, wherein calculating the echo span comprises allocating more adaptive coefficients for the echo tail than adaptive coefficients preceding the peak delay. 46. The method according to claim 43, wherein calculating the echo span comprises:averaging the echo span around the estimated peak delay according to the following formula: choosing the echo span according to the following relationship: {m :ψ( m )≧,δψ(0)},where δ is a small real number that is usually chosen as 25%. 47. The method according to cla im 37, wherein using the adaptive coefficients to reduce the undesired echo path impulse response comprises outputting the subband adaptive filter coefficients to a full-band echo canceller.