IP Library Granted Patent US 8,693,677
Granted Patent B2
US 8,693,677 · App. 12/768,275 · Granted Apr 8, 2014

Techniques for updating filter coefficients of an adaptive filter

Inventors: Hongyang Deng (Austin, TX); Roman A. Dyba (San Diego, CA); Wen Wu Su (Austin, TX)
Assignee: Freescale Semiconductor, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,693,677
App. No.
12/768,275
Granted
Apr 8, 2014
Kind
B2
Abstract

A technique for updating filter coefficients of an adaptive filter includes filtering a signal with an adaptive filter, whose filter coefficients are grouped into filter blocks. In this case a number of the filter blocks is less than or equal to a number of the filter coefficients. During each update period, the filter coefficients for less than all of the filter blocks are updated based on a network echo path impulse response.

Claims (34)

1. A method for updating filter coefficients of an adaptive filter, comprising:

filtering a signal with an adaptive filter whose filter coefficients are grouped into filter blocks, wherein a number of the filter blocks is less than or equal to a number of the filter coefficients; and

updating, for each input sample of the signal, the filter coefficients for at least one of the filter blocks but less than all of the filter blocks based on a network echo path impulse response.

2. The method of claim 1 , further comprising:

segmenting the adaptive filter into filter blocks based on values of the filter coefficients.

3. The method of claim 1 , wherein the updating further comprises:

updating the filter coefficients for the filter blocks that exhibit a higher energy more frequently than the filter coefficients for the filter blocks that exhibit a lower energy.

4. The method of claim 1 , wherein the updating further comprises:

updating the filter coefficients for the filter blocks that exhibit a larger absolute value more frequently than the filter coefficients for the filter blocks that exhibit a lower absolute value.

5. The method of claim 1 , wherein the updating further comprises:

updating the filter coefficients for the filter blocks that exhibit a higher magnitude more frequently than the filter coefficients for the filter blocks that exhibit a lower magnitude.

6. The method of claim 1 , wherein a length of the filter blocks is the same.

7. The method of claim 1 , wherein a length of at least two of the filter blocks is different.

8. The method of claim 1 , wherein the filter blocks includes first, second, and third blocks, and wherein the filter coefficients in the first block have a higher energy, absolute value, or magnitude than the filter coefficients in the second and third blocks and the updating further comprises:

updating, for each input sample of the signal, the filter coefficients for the first block;

updating, for odd input samples of the signal, the filter coefficients for the second block; and

updating, for even input samples of the signal, the filter coefficients for the third block.

9. The method of claim 1 , wherein the adaptive filter implements an affine projection (AP) algorithm, a normalized least mean squares (NLMS) algorithm, a least mean squares (LMS) algorithm, or a recursive least squares (RLS) algorithm during the updating of the filter coefficients.

10. The method of claim 1 , further comprising:

grouping the filter coefficients into the filter blocks based on the network echo path impulse response.

11. The method of claim 1 , wherein the signal is an echo signal and the adaptive filter is configured to reduce the echo signal.

12. A communication device, comprising:

a control module; and

an adaptive filter in communication with the control module, wherein the adaptive filter is configured to filter a signal and is segmented into filter blocks, and wherein a number of the filter blocks is less than or equal to a number of filter coefficients for the adaptive filter, the filter coefficients are grouped into the filter blocks based on a network echo path impulse response, and, for each input sample of the signal, the filter coefficients for at least one of the filter blocks but less than all of the filter blocks are updated.

13. The communication device of claim 12 , wherein the filter coefficients for the filter block that exhibits a highest energy is updated more frequently than the filter coefficients for the filter blocks that exhibit a lower energy.

14. The communication device of claim 12 , wherein the filter coefficients for the filter block that exhibits a larger magnitude is updated more frequently than the filter coefficients for the filter blocks that exhibit a smaller magnitude.

15. The communication device of claim 12 , wherein the filter coefficients for the filter block that exhibits a highest absolute value is updated more frequently than the filter coefficients for the filter blocks that exhibit a lower absolute value.

16. The communication device of claim 12 , wherein a length of the filter blocks is the same.

17. The communication device of claim 12 , wherein a length of at least two of the filter blocks is different.

18. The communication device of claim 12 , wherein the signal is an echo signal and the communication device is an echo canceller.

19. A method for updating filter coefficients of an adaptive filter of an echo canceller, comprising:

filtering an echo signal with an adaptive filter whose filter coefficients are grouped into filter blocks based on a network echo path impulse response, wherein a number of the filter blocks is less than or equal to a number of the filter coefficients; and

updating, for each input sample of the signal, the filter coefficients for at least one of the filter blocks but less than all of the filter blocks based on a metric associated with the filter coefficients.

20. The method of claim 19 , wherein a length of at least two of the filter blocks is different.

Assignments (31)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0334 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0387 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0285 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027621/0928 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0477 →
SECURITY AGREEMENT Recorded Jan 31, 2012
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027622/0075 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2010
From: DENG, HONGYANG; DYBA, ROMAN A.; SU, WEN WU
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 024315/0471 →
Continuity (1)
Related Publication 20110261948A1 · Oct 27, 2011