In the figures show:
The present invention proposes to equalize a digital signal by separating and downsampling said digital signal into at least two downsampled subband signals; by equalizing at least one of said at least two downsampled subband signals; and by upsampling and combining said at least two downsampled subband signals into an output digital signal.
In the following, the present invention will be described for a preferred embodiment.
In this preferred embodiment, a digital audio signal is equalized according to the present invention. Said equalizing may be performed according to a target equalizer transfer function, wherein said equalizer (EQ) target transfer function is represented by a target EQ magnitude response 100,203.
The equalization of said digital audio signal will be performed on three downsampled subband signals corresponding to said three subbands, wherein said three downsampled subband signals are downsampled and separated from said digital audio signal by said separator and downsampler 302,322 as can be seen from
Furthermore,
Said device comprises a separator and downsampler 300 wherein said separator and downsampler 300 separates and downsamples a digital signal x into said three downsampled subband signals x02,x12,x11 in accordance with step 700, wherein said digital signal x represents a digital audio signal according to the preferred embodiment. Furthermore, said device comprises an equalizer 340 in order to equalize said three downsampled subband signals according to step 700 as depicted in
In the following, the separating and downsampling is explained in details:
The separator and downsampler 300 comprises a first analysis filter 301 and a second analysis filter 302, wherein said analysis filters 301,302 are arranged in a non-symmetric tree structure. In this preferred embodiment, said first analysis filter 301 is represented by a first quadrature mirror filter (QMF) analysis filter 301 and said second analysis filter 302 is represented by a second quadrature mirror filter (QMF) analysis filter 302, but in general, said analysis filters are not restricted to said QMF analysis filters.
The upsampler and combiner 310 comprise a first synthesis filter 311 and a second synthesis filter 312, wherein said synthesis filters 311,312 are arranged in a non-symmetrical tree structure, wherein said non-symmetric tree structure corresponds to said tree structure of said analysis filter. In this preferred embodiment, said first synthesis filter 311 is represented by a first quadrature mirror filter synthesis filter 311 and said second synthesis filter 312 is represented by a second quadrature mirror filter (QMF) synthesis filter 312, but in general, said synthesis filters are not restricted to said QMF synthesis filters.
Said first QMF analysis filter 301 separates and downsamples said digital audio signal x into two downsampled subband signals x01 and x11, wherein the subband of x01 spans a frequency range from 0 Hz to FS/4, and wherein the subband of x11 spans a frequency range from FS/4 to FS/2, and wherein x01 and x11 have a sampling rate being half of the sampling rate FS of said digital audio signal x. For instance, assuming a sampling rate of FS=48000 Hz associated with said digital audio signal would lead to a sampling rate of 24000 Hz for said two downsampled subband signals x01 and x11. Said subband signal x11 is outputted from a first output 321 of said first QMF analysis filter 301, and said subband signal x01 is output from a second output 322 of said first QMF analysis filter 301.
According to the non-symmetric tree structure of said analysis filters 301,302, the downsampled subband signal x01 is separated and downsampled by said second QMF 302 into a first downsampled subband signal x02 and into a second downsampled subband signal x12, wherein the subband of x02 corresponds to said first subband 200 spanning a frequency range from f11=0 Hz to f2,1=FS/8, and wherein the subband of x12 corresponds to said second subband 201 spanning a frequency range from f1,2=FS/8 to f2,2=FS/4. The sampling rate FS,1 of said first downsampled subband signal x02 is FS,1=FS/4, and the sampling rate FS,2 of said second downsampled subband signal x12 is also FS,2=FS/4. The downsampled subband signal x11, which is outputted from said first QMF 301, is not fed to another analysis filter, furthermore, the subband of signal x11 corresponds to said third subband 202 spanning a frequency range from f1,3=FS/4 to f2,3=FS/2.
Thus, said separator and downsampler 300 separates and downsamples said digital audio signal x into said first downsampled subband signal x02, and into said second downsampled subband signal x12, and into a third downsampled subband signal x11, wherein the subbands of said three downsampled subband signals correspond to said three subbands 200,201,202. Said separator and downsampler 300 may comprise more than two analysis filters in order to separate and downsample the digital signal in more than three subbands. Furthermore, the structure of said analysis filters is not restricted to a non-symmetric tree structure. For instance, said analysis filter may be arranged in form of a symmetric tree structure or in form of a filter bank.
In the following, the design of QMF analysis filter and QMF synthesis filter with respect to the characteristic of the target equalizer magnitude response 100,203 is explained in detail.
In order to achieve a sufficient stopband attenuation of the QMF analysis and synthesis couple even in case of large magnitude response level variations (e.g., +/±15 dB) of the target equalizer magnitude response 100,203 it is proposed to implement second order or higher order allpass filters for the realisation of the filters a0(z) 410,421 and the filters a1(z) 411,420 of said QMF analysis filter 401 and said QMF synthesis filter 402.
In the preferred embodiment, said QMF analysis filter 401 comprises a first second order allpass filter 410 and a second second order allpass filter 411, wherein said first second order allpass filter 410 has a first transfer function a0(z) and said second second order allpass filter 411 has a second transfer function a1(z). Furthermore, said corresponding QMF synthesis filter 402 comprises a third second order allpass filter 421 and a fourth second order allpass filter 420, wherein said third second order allpass filter 421 has said first transfer function a0(z) and said fourth second order allpass filter 420 has said second transfer function a1(z). Said first transfer function a0(z) has the form
and said second transfer function a1(z) has the form
wherein said allpass filters 410,411,420,421 are polyphase components of 9th order elliptic filters whose poles are on the imaginary axis. However, said allpass filter design is not restricted to second order allpass filters. For instance, higher order allpass filter may be implemented, which may lead to a higher stopband attenuation, and, further, even first order allpass filter may be implemented which may lead to decreased implementation costs. Furthermore, said allpass filters are not restricted being polyphase components of 9th order elliptic filters whose polse are on the imaginary axis. For instance, said allpass filters may be implemented being polyphase components of decreased or increased order elliptic filter compared to the 9th order, e.g. being polyphase components of 8th order, 12th order or 13th order.
A criteria for the QMF allpass filter design includes the minimum stopband attenuation and the stopband edge frequency fst,L of the magnitude response of the low-frequency branch of said QMF analysis filter 401 and said QMF synthesis filter 402, and it includes the minimum stopband attenuation and the stopband edge frequency fst,H of the magnitude response of the high-frequency branch of said QMF analysis filter 401 and said QMF synthesis filter 402. For the use of said QMF analysis filter 401 and said corresponding QMF synthesis filter 402 in a device for equalization, it is desirable to have the stopband edge frequencies fst,L and fst,H as close as possible to FS/4, wherein FS denotes the sampling frequency associated with the QMF analysis filter and the corresponding QMF synthesis filter, as the stopband edge frequencies fst,L and fst,H define the width (from fst,H to fst,L) of the QMF bank transition band 210,211,501, as depicted in
On the other hand, by allowing larger values of fst,L, and thus smaller values of fst,H, it is possible to increase the stopband attenuation, which reduces the risk of audible aliasing of frequency components, which is caused by large variations in the levels of the target EQ magnitude response 100,203, and too small stopband attenuation.
Thus, the allpass filter coefficients of said first, second, third and fourth second order allpass filter of said QMF analysis and synthesis couple, i.e. said QMF bank, are designed so that the stopband edge frequency of the magnitude response of the low-frequency frequency branch is set to fst,L≈0.316·FS and that the stopband edge frequency of the magnitude response of the high-frequency branch is set to fst,H≈0.184·FS for this preferred embodiment.
Furthermore,
Assuming a sampling rate of FS=48000 Hz for said digital audio signal x, said first QMF transition band 211 is in the frequency range from 4416 Hz to 7584 Hz, and said second QMF transition band 210 is in the frequency range from 8832 Hz to 15168 Hz.
In the following, the details of equalization will be explained, in particular the calculation of the filter coefficients in dependency on the target EQ magnitude response.
The equalization of said three downsampled subband signals is performed by said equalizer 340, wherein said equalizer 340 comprises a first finite impulse response (FIR) filter 341, wherein said first FIR filter 341 equalizes said first downsampled subband signal x02, and wherein said equalizer 340 comprises a second FIR filter 342, wherein said second FIR filter 342 equalizes said second downsampled subband signal x12, and wherein said equalizer 340 comprises a third FIR filter 343, wherein said third FIR filter 343 equalizes said third downsampled subband signal x11. Thus, said equalization is performed in downsampled frequency subband domains, which reduces the computational complexity and the memory consumption of said equalization compared to an equalization performed on the full sampling rate and the full bandwidth.
In order to obtain the filter coefficients of said first FIR filter 341, a linear phase frequency-domain representation is formed according to a target subband magnitude transfer function, wherein said target subband magnitude transfer function is separated from the target equalizer magnitude response 100,203 within said first subband 200, and wherein the inverse discrete fourier transformation of said linear phase frequency-domain representation is calculated in order to obtain said filter coefficients of said first FIR filter 341. As depicted in
In the following, the details of said delay module 350,351 for delaying of at least one of said downsampled subband signals will be explained in detail.
According to the first preferred embodiment, the length of said first FIR filter 341 may be larger than the length of said second FIR filter 342, as said first FIR filter 341 requires a higher order than said FIR filter 342 as there are more target equalizer bands in said first subband 200 than in said second subband 201 due to the logarithmic distribution of said target equalizer bands. Thus, a delay module 350 may be needed for delaying said second downsampled subband signal in order to compensate for the delay mismatch introduced by different group delays of said first FIR filter 341 and said second FIR filter 342. This step of delaying is depicted as step 703 in the flowchart in
Furthermore, said non-symmetric tree structure of said analysis filters 301,302 and said synthesis filters 311,312 may introduce a delay mismatch between a first signal path and a second signal path, wherein said first signal path begins at a first output 321 of a first analysis filter 301, and wherein said first signal path end at a first input 331 of a first synthesis filter 311, and wherein said second signal path begins at a second output 322 of said first analysis filter 301, and wherein said second signal path ends at a second input 332 of said second synthesis filter 311, and wherein said first synthesis filter 311 corresponds to said first analysis filter 301 via said non-symmetric tree structure. Said second signal path comprises a second analysis filter 302 and a second synthesis filter 312, wherein said second analysis filter 302 and said second synthesis filter 312 introduce a group delay associated with said second signal path, which has to be compensated in said first signal path in order to reconstruct output signal y correctly by applying said first synthesis filter 311. To perform this compensation, a second delay module 351 is placed in said first signal path which comprises a group delay module 357 in order to delay said third downsampled subband signal. This step of delaying corresponds to step 703 in the flowchart in
To avoid strong aliasing of downsampled signal components, it is crucial that the group delay has to be matched especially in the transition region of the QMF filter bank. If said second analysis filter 302 and said second synthesis filter 312 is represented by said QMF analysis and synthesis couple, wherein said QMF analysis and synthesis couple comprises said second order allpass filters, said group delay module 354 may be performed by implementing a filter with the transfer function
may also be used for obtaining an exact group delay compensation caused by non second order allpass filters. Filter with a different/simpler transfer function than the above transfer function T(z) may also be used for group delay compensation in the transition region of the QMF filter bank, which is not as complete as that of T(z), and does not necessarily compensate the group delay of the QMF bank elsewhere in the frequency domain but in the said transition region.
Furthermore, said first signal path may further be delayed by a delay module 356, which is located in said second delay module 351 in order to compensate for a delay mismatch between said third FIR filter 343 and said first FIR filter 341, and/or for compensating for a delay mismatch between said third FIR filter 343 and said second FIR filter 342 and said delay module 352. Furthermore, said group delay module 357 for compensating for the delay mismatch introduced by said QMF analysis and synthesis couple may also be performed by a delay line, but this introduces the drawback of reduced audio quality. In particular, when the group delay introduced by said QMF analysis and synthesis couple is an integer number at half the Nyquist frequency, said delay line may be used for performing said group delay module 357.
In particular, if a subband of a downsampled subband signal corresponds to a plurality of EQ bands, wherein said plurality of EQ bands has very different magnitude levels at adjacent bands (causing steep level changes close to the crossover frequencies between adjacent bands), the computational complexity of the corresponding equalizer increases. Thus, in this preferred embodiment said first FIR filter 341 has a higher computational complexity compared to the second FIR filter 342 or compared to the third FIR filter 343. Due to the present invention, the second FIR filter 342 and the third FIR filter 343 can be implemented with a low computational complexity, as there exists only two corresponding bands of the target EQ magnitude response 203 each associated with said second or said third subband, and, due to the wider bandwidths of the frequency bands that the second and the third FIR filters implement, the magnitude change between adjacent bands may occur over wider frequency range than in the lowest EQ bands, which is implemented by the first FIR filter.
The main advantage of the present invention are the reduced complexity and smaller memory requirements for the implementation compared to an implementation where the signal processing is performed at the full sampling rate. Furthermore, it enables a flexible design of the target EQ magnitude response with respect to the crossover frequencies and bandwidths of the EQ bands.
The invention has been described above by means of preferred embodiments. It should be noted that there are alternative ways and variations which are obvious to a skilled person in the art and can be implemented without deviating from the scope and spirit of the appended claims. In particular, the present invention is not restricted to equalization of an audio signal. It may equally well applied in systems that have to equalize any digital signal, for instance in order to equalize a received digital signal that has been distorted. Said distortion may for instance be caused by a transmission of said digital signal over an intersymbol-interference channel. Furthermore, it should be noted that the present invention is not restricted to non-symmetric tree structures concerning the separator and downsampler 300 and concerning the upsampler and combiner 310. As a matter of course also symmetric tree structures may be applied for the separator and downsampler 300 and for the upsampler and combiner 310. For instance, this symmetric tree structure could be used to separate the digital signal into a plurality of subsignals each having the same bandwidth. Further, at least one delay module 350, 351 may also be applied to at least one frequency branch in order to compensate for different group delays of different frequency branches.
While there have been shown and described and pointed out fundamental novel features of the invention as applied to preferred embodiments thereof, it will be understood that various omissions and substitutions and changes in the form and details of the devices and methods described may be made by those skilled in the art without departing from the spirit of the invention. For example, it is expressly intended that all combinations of those elements and/or method steps which perform substantially the same function in substantially the same way to achieve the same results are within the scope of the invention. Moreover, it should be recognized that structures and/or elements and/or method steps shown and/or described in connection with any disclosed form or embodiment of the invention may be incorporated in any other disclosed or described or suggested form or embodiment as a general matter of design choice. It is the intention, therefore, to be limited only as indicated by the scope of the claims appended hereto. Furthermore, in the claims means-plus-function clauses are intended to cover the structures described herein as performing the recited function and not only structural equivalents, but also equivalent structures. Thus although a nail and a screw may not be structural equivalents in that a nail employs a cylindrical surface to secure wooden parts together, whereas a screw employs a helical surface, in the environment of fastening wooden parts, a nail and a screw may be equivalent structures.