Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2000-04-14
2003-06-17
Malzahn, David H. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S300000, C708S323000
Reexamination Certificate
active
06581080
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to digital filters, a method of generating coefficients in a digital filter system and a data carrier.
In this specification the term “algorithmically stable” and its inverse, instability is used. It refers to situations in which the solution to an equation becomes very sensitive to small changes in input parameters. The terms “stability”, “stable” and the inverses refer to such algorithmic stability and its inverse.
2. Description of the Prior Art
Background to one aspect of the present invention will now be described by way of example with reference to
FIGS. 4 and 5
which are graphs showing frequency responses of illustrative filters.
It is known to provide, for example, an equalisation characteristic or EQ as shown for example in
FIGS. 4 and 5
. Such a characteristic can be shifted in frequency such that its peak is adjacent to the Nyquist frequency, which is half the sampling frequency of the digital filter. It is also known that currently available coefficient calculation algorithms become ill-conditioned under these conditions as will be explained hereinafter. It is desired to provide an EQ where the peak is at or even apparently beyond the Nyquist frequency.
Whilst the background to the invention has been described with reference to an EQ, the invention is not limited to EQ but may be applicable to other filter characteristics which become unstable when a portion of the characteristic is near to and/or beyond Nyquist frequency.
SUMMARY OF ASPECTS OF THE INVENTION
According to the one aspect present invention, there is provided a digital filter system, which generates a first filter characteristic which is liable to instability when a portion thereof reaches a reference frequency and which generates a second filter characteristic when the said portion of the first filter characteristic approaches its frequency zone of instability, and which second filter characteristic, substantially matches a predetermined portion of the first characteristic and is stable in the frequency zone of instability of the first characteristic.
Thus, this aspect of the invention replaces the portion below Nyquist frequency of the characteristic with a different filter characteristic which is algorithmically stable and yet which substantially matches the said portion below Nyquist frequency of the unstable characteristic. The algorithmically stable filter characteristics can be shifted to higher frequencies giving the appearance that the original EQ is operating correctly in what is in fact its region of instability.
For the example of an EQ, when the peak reaches Nyquist frequency, the portion of the EQ below Nyquist frequency resembles a portion of a shelf. In a preferred embodiment of the invention, the portion of the EQ below Nyquist frequency is replaced by a matching shelf.
According to another aspect of the invention, there is provided method of generating coefficients in a digital filter to emulate an equalisation characteristic, comprising the steps of:
(a) providing a gain control signal setting a value of peak gain G;
(b) providing a frequency control signal setting a value of centre frequency
(c) calculating, according to a model of the frequency/gain characteristic of a prototype analogue equalisation characteristic, Nyquist gain Hn, and lower half effect frequency &ohgr;
1
and which match corresponding gain and/or frequency points in the corresponding digital filter characteristic,
(d) calculating pre-warped values &ohgr;
cw
, &ohgr;
1w
of &ohgr;
c
and &ohgr;
1
,
(e) calculating from Hn, G, &ohgr;
cw
, and &ohgr;
1w
a pre-warped model of the digital filter characteristic;
(f) applying a transform to the resulting pre-warped analogue model to convert the pre-warped analogue model to the digital domain and
(g) generating filter coefficients from the transformed model and applying them to the filter.
Thus there is provided an EQ characteristic which is digitally emulated and has algorithmic stability in the Nyquist region.
Another embodiment of the invention seeks to provide a shelf digital filter which is empirically optimised to provide a good gain match in the Nyquist range with a prototype analogue filter. Another embodiment of the invention seeks to provide such a shelf which is a good match to a shelf like portion of an analogue equalisation characteristic.
According to a further aspect of the present invention, there is provided a method of generating coefficients in a digital filter, comprising the steps of:
(a) providing a gain control signal setting a value of reference gain,
(b) providing a frequency control signal setting a value of reference frequency
(c) calculating, according to a model of the frequency/gain characteristic of a prototype analogue filter, a plurality of gain and/or frequency points at frequencies equal to and less than Nyquist frequency (where Nyquist frequency is half the sampling frequency of the digital filter) and which match corresponding gain and/or frequency points in the corresponding digital filter characteristic,
(d) calculating from the said calculated points, pre-warped parameters of a model of the analogue filter,
(e) applying a transform to the resulting pre-warped analogue model to convert the pre-warped analogue model to the digital domain and
(f) generating filter coefficients from the transformed model and applying them to the filter.
In one embodiment of the invention, the analogue filter is a symmetrical shelf. In another embodiment, the analogue filter is a shelf like portion of an Equalisation characteristic.
The inventive method provides a good match in the digital domain to the desired analogue filter characteristics and maintains algorithmic stability even in the Nyquist range and allows the Equalisation characteristic to appear to have a peak beyond Nyquist frequency.
These and other aspects of the invention are specified in the claims to which attention is invited.
REFERENCES:
patent: 5768313 (1998-06-01), Kuribayashi
patent: 5790440 (1998-08-01), Fujii et al.
patent: 5856934 (1999-01-01), Nakajima et al.
patent: 5903481 (1999-05-01), Kondo et al.
patent: 6119048 (2000-09-01), Kondo et al.
patent: 0 196 413 (1985-10-01), None
patent: 2 080 068 (1982-01-01), None
patent: 2 260 068 (1993-03-01), None
patent: 2 267 619 (1993-12-01), None
Frommer William S.
Malzahn David H.
Smid Dennis M.
Sony United Kingdom Limited
LandOfFree
Digital filters does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital filters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital filters will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3110907