IP Library Granted Patent US 6,856,649
Granted Patent B2
US 6,856,649 · App. 09/822,454 · Granted Feb 15, 2005

Initialization scheme for a hybrid frequency-time domain equalizer

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 6,856,649
App. No.
09/822,454
Granted
Feb 15, 2005
Kind
B2
Abstract

This invention provides a method for initializing the filter coefficients of a hybrid frequency-time domain adaptive equalizer device implementing frequency domain (FD) filter equalization in a forward path and a time domain (TD) filter equalization in a feedback path, with each filter unit having a plurality of adaptable filter taps. Preferably, in initializing the equalizer, the relation 1 + F G = H is obeyed “where (G) is the forward FD equalizer taps, (F) is” the Fast Fourier Transform of the feedback TD equalizer taps, and (H) is the estimated (frequency domain) response of the communications channel.

Claims (55)

1. A method for initializing filter coefficients for a hybrid feedback equalizer device for reducing interference of signals transmitted over a communications channel, said hybrid feedback equalizer device implementing frequency domain (FD) filter equalization in a forward path and a time domain (TD) filter equalization in a feedback path, each FD (forward path) and TD (feedback path) filter units having a plurality of adaptable filter taps, said method comprising:

a) generating an estimated frequency response transfer function (H) of said channel;

b) performing an inverse Fast Fourier Transform (IFFT) on said channel transfer function (H) to result in a time domain profile of said channel;

c) limiting energy of each occurrence of post-echoes present said channel to a predetermined value and generating a post-echo profile from said time domain profile;

d) obtaining a frequency domain representation (A) of the post-echo profile, and

 dividing said frequency-domain representation (A) by “estimated frequency response transfer function (H)” to obtain (A)/(H);

e) performing an IFFT of (A)/(H) to obtain a time domain representation of the FD equalizer taps and eliminating presence of a predetermined number of taps of said time domain representation of the FD equalizer; and,

f) performing a FFT of the resulting time domain representation of FD equalizer to obtain frequency domain representation of FD equalizer taps (G), whereby said obtained taps are used to initialize the forward FD filter of said hybrid equalizer.

2. The method as claimed in claim 1 , further including the steps of:

a) multiplying said obtained FD equalizer taps (G) of step f) with the “estimated frequency response transfer function (H)” to generate a frequency-domain representation (F) of the feedback taps; and,

b) performing an IFFT on the frequency-domain representation (F) to yield the time-domain feedback equalizer taps, wherein said obtained taps are used to initialize the feedback TD filter of said hybrid equalizer.

3. The method as claimed in claim 1 , wherein said step a) comprises the steps of:

generating a linear inverse frequency response estimate, (G′) of said channel; and,

inverting said linear inverse frequency response estimate to obtain said “estimated frequency response transfer function (H)”.

4. The method as claimed in claim 3 , wherein said step of generating a linear inverse frequency response estimate (G′) comprises the steps of:

disabling said feedback TD equalizer filter; and,

utilizing a blind adaptive algorithm and implementing a Fast Fourier Transform (FFT) operation to said FD equalizer filter.

5. The method as claimed in claim 4 , wherein said FFT ranges between a 1K FFT and a 4K FFT.

6. The method as claimed in claim 1 , wherein said step c) further includes the steps of:

extracting clusters of post echo samples relating to taps of said feedback TD filter and limiting energy of said clusters;

appending zeros to said post-echo profile after cluster extraction.

7. The method as claimed in claim 1 , wherein said step e) of eliminating presence of taps of said time domain representation of the FD equalizer includes setting the last N taps to zero.

8. The method as claimed in claim 1 , wherein said post echoes are exhibited in a multipath interference signal pattern, each cluster group comprising energy calculated as the sum of the square of each echo in the group, said step of limiting the energy of said clusters including the step of: limiting a value of the sum of the square of the taps the cluster.

9. The method as claimed in claim 2 , wherein initializing filter coefficients for said hybrid feedback equalizer device obeys the relation:

1

+

F

G

=

H

.

10. A method for initializing filter coefficients for a hybrid feedback equalizer device for reducing interference of signals transmitted over a communications channel, said hybrid feedback equalizer device implementing frequency domain (FD) filter equalization in a forward path and a time domain (TD) filter equalization in a feedback path, each filter unit having a plurality of adaptable filter taps, said method comprising:

a) disabling said feedback TD equalizer filter;

b) generating an estimated frequency response transfer function (H) of said channel;

c) obtaining time domain representation of equalizer taps in said forward FD equalizer and eliminating taps corresponding to occurrence of post-echoes present in said “estimated frequency response transfer function (H)”;

d) generating a frequency domain representation (G) of equalizer taps in said forward FD equalizer filter;

e) generating a frequency-domain representation (F) of the equalizer taps in said feedback TD equalizer filter; and,

f) performing an inverse Fast Fourier Transform (IFFT) on the frequency-domain representation (F) to yield the time-domain feedback equalizer taps, wherein said obtained taps are used to initialize the feedback TD filter coefficients and forward FD filter coefficients of said hybrid equalizer, respectively.

11. The method as claimed in claim 10 , wherein initializing filter coefficients for said hybrid feedback equalizer device obeys the relation:

1

+

F

G

=

H

.

12. The method as claimed in claim 11 , wherein said step b) comprises the steps of:

generating a linear inverse frequency response estimate, (G′) of said channel; and,

inverting said linear inverse frequency response estimate to obtain said “estimated frequency response transfer function (H)”.

13. The method as claimed in claim 10 , wherein said inverse FFT (IFFT) results in a time domain profile, said step d) of generating a frequency domain representation (G) of equalizer taps in said forward FD equalizer filter further comprising the steps of:

limiting energy of each occurrence of post-echoes present in said channel to a predetermined value and generating a post-echo profile from said time domain profile;

obtaining a frequency domain representation (A) of the post-echo profile, and

 dividing said frequency-domain information (A) by said “estimated frequency response transfer function (H) to obtain (A)/(H)”;

performing an IFFT of (A)/(H) to obtain a time domain representation of the FD equalizer taps, and eliminating presence of a predetermined number of taps of said time domain representation of the FD equalize; and, performing a FFT of the resulting time domain representation of FD equalizer to obtain said frequency domain representation of FD equalizer taps (G).

14. The method as claimed in claim 10 , wherein said step e) of generating a frequency-domain representation (F) of the equalizer taps in said feedback TD equalizer filter further comprises the step of multiplying said obtained FD equalizer taps (G) with the “estimated frequency response transfer function (H)” to generate a frequency-domain representation (F) of the feedback tape.

Assignments (11)
SECURITY AGREEMENT Recorded Jul 9, 2021
From: MAXLINEAR, INC.; MAXLINEAR COMMUNICATIONS, LLC; EXAR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 056816/0089 →
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2012
From: TRIDENT MICROSYSTEMS, INC.; TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 028153/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: TRIDENT MICROSYSTEMS (EUROPE) B.V.; NXP HOLDING 1 B.V.
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023928/0552 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: NXP
To: NXP HOLDING 1 B.V.
Reel/Frame 023928/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2006
From: KONINKLIJKE PHILIPS ELECTRONICS N.V.
To: NXP B.V.
Reel/Frame 018635/0787 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2001
From: BIRRU, DAGNACHEW
To: KONIKLIJKE PHILIPS ELECTRONICS N.V.
Reel/Frame 011673/0156 →