IP Library Granted Patent US 7,321,913
Granted Patent B2
US 7,321,913 · App. 10/731,618 · Granted Jan 22, 2008

Digital multirate filtering

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 7,321,913
App. No.
10/731,618
Granted
Jan 22, 2008
Kind
B2
Abstract

A method of determining filter coefficients for filter stages in a multirate digital filter device to achieve a desired filter response. The method includes the step of determining a first plurality of evenly spaced sample points representing the desired response function on a logarithmic time scale, such that the sample points of the first plurality have an increasing spacing when viewed in a linear time scale. The method further includes the step determining filter coefficients for each filter stage from an associated group of sample points out of the first plurality of sample points.

Claims (36)

1. A method of determining filter coefficients for filter stages in a multirate digital filter device to achieve a desired filter response, the method comprising the steps of:

(a) determining a plurality of log-scale sample points representing the desired response function on a logarithmic frequency scale,

(b) determining a first series of evenly spaced sample points representing the desired response function on a logarithmic time scale, such that the sample points of the first series have an increasing spacing when viewed in a linear time scale, including deriving the sample points of the first series from the log-scale sample points, and

(c) determining a respective plurality of filter coefficients for each filter stage from an associated group of sample points out of the first series of sample points, such that each plurality of filter coefficients is determined from determined log-scale sample points,

wherein each successive filter stage in the multirate digital filter device is for linearly spaced samples at a sampling rate that is decimated by an integer factor from the previous filter stage, and

wherein at least two associated groups of sample points for at least two respective pluralities of filter coefficients for at least two respective successive filter stages have one or more sample points in common.

2. A method as claimed in claim 1 , wherein the step of deriving the sample points of the first plurality from the log-scale sample points is further based on a desired phase response of the multirate digital filter device.

3. A method as claimed in claim 1 , wherein the step of deriving the sample points of the first plurality from the sample points of the second plurality comprises deconvoluting the desired response function in the logarithmic frequency scale using a set of prototype filter response functions, and deriving the first plurality of sample points representing the desired response function in the logarithmic time scale from a summation of corresponding prototype filter response functions.

4. A method as claimed in claim 1 , wherein the filter coefficients for each filter stage are determined such that a last tap in one stage is equal to a first tap in the next lower rate filter stage.

5. A method as claimed in claim 1 , wherein step (b) comprises, for each associated group of sample points out of the first plurality of sample points, applying a transform matrix to determine the filter coefficients of the associated filter stage.

6. A method as claimed in claim 5 , wherein for at least some of the associated groups of sample points the same transformation matrix is applied to determine the filter coefficients of the respective associated filter stages.

7. A method as claimed in claim 5 , wherein the transformation matrices are based on a substantially inverse filter response characteristic analysis of the individual filter taps of the respective filter stages.

8. A multirate digital filter device comprising:

a plurality of filter stages, each successive filter stage in the multirate digital filter device being for linearly spaced samples at a sampling rate that is decimated by an integer factor from the previous filter stage,

an interface unit for inputting a desired filter response of the digital filter device, and

a processor unit for determining filter coefficients for the filter stages to achieve the desired filter response,

wherein the processor unit is arranged, in use, to transform a response function representing the input desired filter response on a logarithmic frequency scale is transformed into a logarithmic time scale, including:

(a) determining a plurality of log-scale sample points representing the desired response function on a logarithmic frequency scale,

(b) determining a first plurality of evenly spaced sample points representing the desired response function on a logarithmic time scale, such that the sample points of the first plurality have an increasing spacing when viewed in a linear time scale, including deriving the sample points of the first series from the log-scale sample points, and

(c) determining a respective plurality of filter coefficients for each filter stage from an associated group of sample points out of the first plurality of sample points such that each plurality of filter coefficients is determined from determined log-scale sample points,

wherein at least two associated groups of sample points for at least two respective pluralities of filter coefficients for at least two respective successive filter stages have one or more sample points in common.

9. A device as claimed in claim 8 , wherein the processor unit is further arranged such that, in use, the deriving the sample points of the first plurality from the log-scale sample points is further based on a desired phase response of the multirate digital filter device.

10. A device as claimed in claim 8 , wherein the processor unit is arranged such that, in use, the deriving the sample points of the first plurality from the log-scale sample points comprises deconvoluting the desired response function in the logarithmic frequency scale using a set of prototype filter response functions, and to derive the first plurality of sample points representing the desired response function in the logarithmic time scale from a summation of corresponding prototype filter response functions.

11. A device as claimed in claim 8 , wherein the device is arranged, such that, in use, filter coefficients for each filter stage are determined such that a last tap in one stage is equal to a first tap in the next lower rate filter stage.

12. A device as claimed in claim 8 , wherein the processor unit is arranged such that, in use, the determining of the filter coefficients for each filter stage from an associated group of sample points out of the first plurality of sample points comprises, for each associated group of sample points out of the first plurality of sample points, applying a transform matrix to determine the filter coefficients of the associated filter stage.

13. A device as claimed in claim 12 , wherein the processor unit is arranged such that, in use, for at least some of the associated groups of sample points the same transformation matrix is applied to determine the filter coefficients of the respective associated filter stages.

14. A device as claimed in claim 12 , wherein the processor unit is arranged, in use, to base the transformation matrices on a substantially inverse filter response characteristic analysis of the individual filter taps of the respective filter stages.

15. A computer-readable medium having encoded thereon computer readable data for instructing a computer to execute a method of determining filter coefficients for filter stages in a multirate digital filter device to achieve a desired filter response, the method comprising the steps of:

(a) determining a plurality of log-scale sample points representing the desired response function on a logarithmic frequency scale,

(b) determining a first series of evenly spaced sample points representing the desired response function on a logarithmic time scale, such that the sample points of the first series have an increasing spacing when viewed in a linear time scale, including deriving the sample points of the first series from the log-scale sample points, and

(c) determining a respective plurality of filter coefficients for each filter stage from an associated group of sample points out of the first series of sample points, such that each plurality of filter coefficients is determined from determined log-scale sample points,

wherein each successive filter stage in the multirate digital filter device is for linearly spaced samples at a sampling rate that is decimated by an integer factor from the previous filter stage, and

wherein at least two associated groups of sample points for at least two respective pluralities of filter coefficients for at least two respective successive filter stages have one or more sample points in common.

16. A computer-readable medium as claimed in claim 15 , wherein the step of deriving the sample points of the first plurality from the log-speced sample points is further based on a desired phase response of the multirate digital filter device.

17. A computer-readable medium as claimed in claim 15 , wherein the step of deriving the sample points of the first plurality from the log-spaced sample points comprises deconvoluting the desired response function in the logarithmic frequency scale using a set of prototype filter response functions, and deriving the first plurality of sample points representing the desired response function in the logarithmic time scale from a summation of corresponding prototype filter response functions.

18. A computer-readable medium as claimed in claim 15 , wherein the filter coefficients for each filter stage are determined such that a last tap in one stage is equal to a first tap in the next lower rate filter stage.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2006
From: LAKE TECHNOLOGY LIMITED
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 018573/0622 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2003
From: MCGRATH, DAVID S.
To: LAKE TECHNOLOGY LIMITED
Reel/Frame 014786/0781 →