Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
INVERSE FILTERING METHOD, SYNTHESIS FILTERING METHOD, INVERSE FILTER DEVICE, SYNTHESIS FILTER DEVICE AND DEVICES COMPRISING SUCH FILTER DEVICES
Document Type and Number:
WIPO Patent Application WO/2002/089116
Kind Code:
A1
Abstract:
An inverse filtering method, comprising: generating a first filtered signal based on an input signal; and combining the first filtered signal with the input signal for obtaining a residual signal. The generating comprises: generating a second filtered signal, the generating being stable and causal; amplifying a of the second filtered signals with a prediction coefficient; obtaining the first filtered signal based on the a second filtered signal storing a first signal related to the input signal in a buffer; and retrieving from the buffer a delayed signal. Further a synthesis filtering method, an inverse filter device and a synthesis filter device are provided.

Inventors:
Den Brinker, Albertus C. (Internationaal Octrooibureau B.V. Prof . Holstlaan 6 AA Eindhoven, NL-5656, NL)
Application Number:
PCT/IB2002/001545
Publication Date:
November 07, 2002
Filing Date:
April 29, 2002
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
KONINKLIJKE PHILIPS ELECTRONICS N.V. (Groenewoudseweg 1 BA Eindhoven, NL-5621, NL)
Den Brinker, Albertus C. (Internationaal Octrooibureau B.V. Prof . Holstlaan 6 AA Eindhoven, NL-5656, NL)
International Classes:
G10L19/06; G10L19/04; G10L19/16; H03H17/02; H03M7/38; (IPC1-7): G10L19/14
Other References:
J.L.FLANAGAN: "SPEECH ANALYSIS SYNTHESIS AND PERCEPTION", 1972, SPRINGER-VERLAG, NEW-YORK, XP002206850
HARMA A ET AL: "A comparison of warped and conventional linear predictive coding", IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, JULY 2001, IEEE, USA, vol. 9, no. 5, pages 579 - 588, XP002206849, ISSN: 1063-6676
HARMA A: "Implementation of frequency-warped recursive filters", SIGNAL PROCESSING, MARCH 2000, ELSEVIER FOR EURASIP, NETHERLANDS, vol. 80, no. 3, pages 543 - 548, XP004188172, ISSN: 0165-1684
KARJALAINEN M ET AL: "Warped filters and their audio applications", 1997 IEEE ASSP WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS (CAT. NO.97TH8278), PROCEEDINGS OF 1997 WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS, NEW PALTZ, NY, USA, 19-22 OCT. 1997, 1997, New York, NY, USA, IEEE, USA, pages 4 pp., XP010248182, ISBN: 0-7803-3908-8
Attorney, Agent or Firm:
Groenendaal, Antonius W. M. (Internationaal Octrooibureau B.V. Prof. Holstlaan 6 AA Eindhoven, NL-5656, NL)
Download PDF:
Claims:
CLAIMS:
1. An inverse filtering method, at least comprising: generating (IVI) a first filtered signal based on an input signal; and combining (VII) said first filtered signal with said input signal for obtaining a residual signal, wherein said generating (IVI) comprises: generating (IIIV) at least one second filtered signal, said generating being stable and causal; amplifying at least one of said second filtered signals with an amplification factor, which amplification factor is at least time or signal dependent; obtaining (VI) said first filtered signal based on said at least one second filtered signal; storing (I) a first signal related to said input signal in a buffer; retrieving (II) from said buffer a delayed signal.
2. An inverse filtering method as claimed in claim 1, wherein said storing a first signal related to said input in a buffer and retrieving from said buffer a delayed signal is performed before said generating at least one second filtered signal and said first signal is said input signal said at least one second filtered signal is generated based on said delayed signal.
3. An inverse filtering method as claimed in claim 1, wherein said storing a first signal related to said input in a buffer and retrieving from said buffer a delayed signal is performed after said generating at least one second filtered signal and said first signal is said first filtered signal said at least one second filtered signal is generated based on said input signal.
4. An inverse filtering method as claimed in any one of the preceding claims, wherein said preceding input signal directly precedes said input signal.
5. An inverse filtering method as claimed in any one of the preceding claims, wherein said generating of a first filtered signal comprises at least one nonlinear filtering step.
6. An inverse filtering method as claimed in any one of claims 14, wherein said generating of at least one second filtered signal comprises at least one recursive filtering step.
7. An inverse filtering method as claimed in any one of the preceding claims, wherein said inverse filtering method has a timefrequency resolution comparable to the human auditory system.
8. An inverse filtering method as claimed in claim 6 or claims 6 and 7, wherein said generating of at least one second filtered signal comprises at least one allpass filtering step.
9. An inverse filtering method as claimed in any one of the preceding claims, wherein said generating of at least one second filtered signal comprises at least one Laguerre filtering step.
10. An inverse filtering method as claimed in any one of the preceding claims, wherein said generating of at least one second filtered signal comprises at least one Kautz filtering step.
11. An inverse filtering method as claimed in any one of the preceding claims, wherein said generating of at least one second filtered signal comprises a Gammatone filtering step.
12. An inverse filtering method as claimed in any one of the preceding claims, further comprising performing a matrix operation on at least one of said second filtered signals.
13. An inverse filtering method as claimed in any one of the preceding claims, wherein said amplifying at least one of said second filtered signals comprises multiplying at least one of said second filtered signals with a prediction coefficient, which prediction coefficient is obtained in accordance with a prediction filtering method.
14. An inverse filtering method as claimed in any one of the preceding claims, wherein said amplifying at least one of said second filtered signals comprises multiplying at least one of said second filtered signals with a prediction coefficient, which prediction coefficient is obtained in accordance with an adaptive pulse code modulation method.
15. A synthesis filtering method, at least comprising: combining (VIII) a first filtered signal with an input signal for determining an output signal; generating (IVI) a first filtered signal from said output signal, wherein said generating comprises: generating (IIIV) at least one second filtered signal, said generating being stable and causal; amplifying at least one of said second filtered signals with an amplification factor, which amplification factor is at least time or signal dependent; obtaining (VI) said first filtered signal based on said at least one second filtered signal storing (I) a first signal related to said input signal in a buffer; retrieving (II) from said buffer a delayed signal.
16. An inverse filter device, at least comprising: an input port (1l) for receiving an input signal; a first combiner device (12) connected to said input port, for calculating a residual signal by combining a first filtered signal with said input signal; a filter structure (13) connected to said input port and said first combiner device for generating a first filtered signal based on said input signal and presenting said first filtered signal to said first combiner device; said filter device further comprising: an output port (14) connected to said first combiner device for outputting said residual signal, wherein said filter structure (13) comprises: a buffer device (131) connected for storing a first signal and releasing a delayed signal; at least one stable and causal second filter device (130 ; 132) communicatively connected to said buffer device and said first combiner device, for generating at least one second filtered signal based on said input signal; at least one amplifier device (133) connected to the output of at least one second filter device, said amplifier device having an amplification factor, which amplification factor is at least time or signal dependent; and a second combiner device (134) connected to at least one of said at least one amplifier devices for obtaining said first filtered signal from said at least one second filtered signal.
17. A synthesis filter device at least comprising: an input port (21) for receiving an input signal, a first combiner device (22) for combining said input signal with a first filtered signal, whereby an output signal is obtained; a filter structure (23) connected to said input port and said first combiner device for generating a first filtered signal based on said output signal and presenting said first filtered signal to said first combiner device; said filter device further comprising an output port (22) connected to said first combiner device for outputting said residual signal, wherein said filter structure comprises: a buffer device (231) for storing a first signal and releasing a delayed signal; at least one stable and causal second filter device (230; 232) communicatively connected to said buffer device and said first combiner device, for generating at least one second filtered signal based on said input signal; at least one amplifier device (233) connected to the output of at least one second filter device, said amplifier device having an amplification factor, which amplification factor is at least time or signal dependent; a second combiner device (234) connected to at least one of said at least one amplifier devices for obtaining said first filtered signal from said at least one second filtered signal.
18. A data transmission device comprising input signal receiver means, transmitter means for transmitting a coded signal and a filter device as claimed in claim 16 connected to the input signal receiver means and the transmitter means.
19. A data storage device for storing data on a data container device, comprising holder means for a data container device, writer means for writing data to the data container device, input signal receiver means and a filter device as claimed in claim 16 connected to the input signal receiver means and the writer means.
20. A data processing device comprising input signal receiver means, data processing means and a filter device as claimed in claim 17 communicatively connected to the input signal receiver means and the data processing means.
21. An audiovisual device, comprising data input means, audiovisual output means and a filter device as claimed in claim 17.
22. An audiovisual recorder device, comprising audiovisual input means, data output means and a filter device as claimed in claim 16.
23. A data container device containing data representing signals filtered with a method as claimed in any one of the claims 115.
24. A coding system, comprising: an encoder device a decoder device communicatively connected to said encoder device, wherein said encoder device comprises at least one inverse filter device as claimed in claim 16 and said decoder device comprises at least one synthesis filter device as claimed in claim 17.
25. A computer program including code portions for performing steps of a method as claimed in any one of claims 115.
26. A data carrier device including data representing a computer program as claimed in claim 25.
27. A data stream comprising at least one signal obtained with a method as claimed in any one of claims 115.
28. A data stream as claimed in claim, further comprising data related to said amplifying said second filtered signal.
Description:
Inverse filtering method, synthesis filtering method, inverse filter device, synthesis filter device and devices comprising such filter devices

The invention relates to an inverse filtering method. The invention further relates to a synthesis filtering method. The invention also relates to an inverse filter device, a synthesis filter and devices comprising such filter devices. The invention also relates to a computer program for performing steps of a method according to the invention.

From A. Harma,"Implementation of frequency-warped recursive filters", Signal processing 80 (2000) 543-548, a filter device is known. The"Harma"article describes a warped linear prediction (WLP) encoder and a WLP decoder. The WLP encoder device comprises a conventional FIR filter in which its unit delays are replaced with first-order all- pas filters.

A disadvantage of the encoder device known from this'Harma'article is that without further measures the WLP decoder device would contain delay-free loops. In the Harms article, two solutions to this problem are described. Firstly, the WLP decoder device may be adapted in order to eliminate the delay-free loops. Secondly, the computation of the decoder output and updating of the inner states of the filter may be separated. In both solutions, the WLP decoder device differs from the WLP encoder device. Furthermore, because of the difference between encoder and decoder, the parameters of the WLP encoder device, such as the prediction coefficients, have to be converted to the WLP decoder, which requires extra processing and is associated with numerical problems.

It is therefore a goal of the invention to provide an encoder device and decoder device which may be similar of design. Therefore, the invention provides an inverse filtering method according to claim 1.

Thereby, the synthesis filter does not contain delay-free loops because a delay is provided. Hence, the inverse filtering and the synthesis filtering may be substantially similar.

Furthermore, the invention provides a synthesis filtering method according to claim 17. The invention further provides an inverse filter device according to claim 18, a synthesis filter device according to claim 19 and devices comprising such filter devices. The invention also provides to a computer program for performing steps of a method according to the invention.

Specific embodiments of the invention are set forth in the dependent claims.

Further details, aspects and embodiments of the invention will be described with reference to the attached drawing.

Fig. 1 shows a block diagram of a first example of an embodiment of an inverse filter device according to the invention.

Fig. 2 shows a block diagram of a first example of an embodiment of a synthesis filter device according to the invention.

Fig. 3 shows a flow-chart of a first example of an embodiment of an inverse filtering method according to the invention.

Fig. 4 shows a flow-chart of a first example of an embodiment of a synthesis filtering method according to the invention.

Fig. 5 shows a block diagram of a data transmission device provided with a prediction coder device according to the invention.

Fig. 6 shows a block diagram of a data storage device provided with a prediction coder device according to the invention.

Fig. 7 shows a block diagram of a data processing device provided with a prediction decoder device according to the invention.

Fig. 8 shows a block diagram of an audio-visual device provided with a prediction decoder device according to the invention.

Fig. 9 shows a block diagram of an audio-visual recorder device provided with a prediction decoder device according to the invention.

Fig. 10 shows a block diagram of a data container device provided with a prediction coding method according to the invention.

In this application, the following terms are used. A sample x (n) is an instance of a signal at a certain moment. A segment is a number of successive samples, for example x (n), x (n+1)... x (n+j-1), x (n+j). Where in this application one of the terms signal, sample or segment is used, another one of these types may be read as well. A transfer function H (z) is the relationship between the input signal and the output signal of a filter, seen in the z- domain. (For z = exp~ii9, i being the square root of-1, H (z) yields the characteristics in the frequency domain. The impulse response of a filter is the response of the filter to an impulse signal, that is a signal having a value of 1 for n is zero and a value of 0 if n is not zero, n indicating a moment in time. In this application, a filter device is understood not to be a device having only a delay device or multiple delay devices although in a very strict sense a delay device is a filter device. However a device including at least one filter device and one

or more delay devices is understood to be a filter device. A filter is at least understood to be causal if the output signal does not depend on any"future"input signals, that is the output of the filter is only dependent on a current signal and/or previous signals. A filter is said to be stable if the filter gives an amplitude bounded output signal for any arbitrary amplitude bounded input signal presented at the filter input.

Fig. 1 shows a block diagram of a first example of an embodiment of an inverse filter device 1 according to the invention. The shown example of an inverse filter device or encoder device 1 comprises an input port 11 at which an input signal x may be presented. The input port is connected to a filter structure 13 which is able to filter the received the input signal x and is able to output a first filtered signal x. The input port 11 and the filter structure 13 are both connected to a first combiner device 12 which is able to combine the first filtered signal x and the input signal x whereby a residual signal r is obtained.

The filter structure 13 comprises a buffer or memory device 131 connected to the input port 11 and a plurality of second filter devices 132 connected to the output of the device 131. In the shown example, the second filter devices 132 form a single input multiple output (SIMO) filter device 130. The second filter devices 132 are also connected to amplifier devices 133 which are further connected to a second combiner device 134. The combiner device 134 is connected with an output to the first combiner device 12.

The buffer or memory device 131, in this application also referred to as a delay device, stores the received input sample x (n) and releases a sample u (n). The sample u (n) is a previous sample x (n-j) of the input signal, with j representing the delay of the device and j being larger than zero. Thus, a sample u (n) of the previous input signal u is equal to a sample x (n-j) of the input signal x, with j representing the delay of the delay device 131 and j being larger or equal to zero. The second filter devices 132 generate second filtered signals Yuyz,..., yk based on the signal u. The second filter devices are stable and causal. Thus the SIMO filter device 130 is stable and causal as well. In the embodiment, the SIMO filter device 130 comprises only second filter devices 132. However the SIMO filter device may also contain one or more delay devices or even a direct feed through in parallel with the second filter devices 132.

The amplifier devices 133 amplify or multiply each second filtered signal y, Y2,..., yk with an amplification or multiplication factor a,, a2,..., aK. From this point on the amplification factors al, a2,..., aK are referred to as the prediction coefficients al, a2,..., aK,

where the prediction coefficients are time-varying or signal-dependent. Thus, the second filtered signals are combined as a weighted sum by the second combiner device 134.

The output of the second combiner device 134 is the first filtered signal i where each sample i (n) is thus based on previous samples x (n-j) of the input signal x, with j greater than zero. The second combiner device 134 outputs the first filtered signal x and presents the first filtered signal i to the first combiner device 12. The first combiner device 12 combines the input signal x with the first filtered signal i and obtains a residual signal r.

Because of the delay device 131, there are no delay free loops present in the filter structure 13. Thereby, both the inverse filter and the synthesis filter may be of the same design, i. e. the filters may be made complementary to each other. For example, the example of an inverse filter according to the invention of fig. 1 and the example of a synthesis filter according to the invention of fig. 2 are complementary. Also, the time-frequency resolution of the filter structure may be tuned in advance by selecting the transfer functions Hk of the second filters in an appropriate manner since the second filters may be any appropriate type of stable and causal filters, for example by choosing the parameters (such as the gain, poles and zero's) of the transfer function Hk such that the filter is tuned to a particular frequency region.

The delay and the filter and/or the amplifiers may be interchanged, that is the filter and/or amplifiers may be placed before the delay. In that case, the delay will store the first filtered signal x and release a preceding first filtered signal which is then combined with the input signal x to obtain the residual signal r. Said in a mathematical manner: the delay device 131 and the filter and/or the amplifiers are commutative. However, independently from the relative position of the delay device, the filter and/or the amplifiers, the filter is communicatively connected to the delay device and the first combiner device.

Furthermore, the parameters used in the inverse filter may be used in the corresponding synthesis filter, for instance in the example in fig. 2. Thereby, the synthesis filter may be implemented without means for the recomputation of the prediction coefficient and hence the synthesis filter may be cheaper. The settings of the inverse filter may then be transmitted to the synthesis filter, for example via a separate data channel or united with the signal r.

Fig. 2 shows a synthesis filter device or decoder device 2 which is substantially the reverse of the inverse filter device of fig. 1. The synthesis filter device 2 has an input port 21 connected to a first combiner device 22. The combiner device 22 is further connected to a filter structure 23 and an output 24 of the synthesis filter device 2. At the input

21 an input signal r may be presented. The input signal r is then received by the first combiner device 22 and combined with a first filtered signal from the filter structure 23, whereby an output signal x is obtained. It the input signal r is the residual signal r from the inverse filter device 1 of fig. 1, the output signal x is substantially similar to the input signal x of the inverse filter device.

The filter structure 23 comprises a delay device 231 (also referred to as a buffer device or a memory device) connected to the output port 24 and a plurality of second filter devices 232. The second filter devices 232 are connected to amplifier devices 233 which are connected to a second combiner device 234. The second combiner device 234 is connected with an output to the first combiner device 12.

The delay device 231 stores the output sample x (n) and releases a previously stored output sample x (n-j), with j larger than zero. The second filter devices 232 generate second filtered signals based on the previously stored output signal. The amplifier devices 233 multiply each second filtered signal with a prediction coefficient al, a2,..., aK. Thus, the second filtered signals are combined as a weighted sum by the second combiner device 234.

The output of the second combiner device 234 is the first filtered signal x where each sample x (n) is thus based on previous samples x (n-j) of the output signal x, with j greater than 0. The second combiner device 234 outputs the first filtered signal i and presents the first filtered signal i to the first combiner device 1. The first combiner device 22 combines the input signal r with the first filtered signal i and obtains the output signal x.

Because of the delay device in the filter structure 23, there are no delay free loops present in the filter structure. Thereby, the synthesis filter may be made complementary to the inverse filter in a simple manner. The delay and the filter and/or the amplifiers may be interchanged, that is the filter and/or amplifiers may be placed before the delay. Said in a mathematical manner: the delay device and the filter and/or the amplifiers are commutative.

In the examples of figs. 1 and 2, the second filter devices are connected in parallel to the delay or buffer device. Thus, each sample of each second filtered signal is based on preceding samples of the input signal to the delay or buffer device. The second filter devices may likewise be connected in a cascaded manner. In that case the k-th second filtered signal yk is based on the k-1-th second filtered signal yk-i.

In a device according to the invention, the delay device may have any delay required. Preferably, the delay is such that the preceding signal directly precedes the signal received at the buffer, i. e. the delay is a single delay.

Fig. 3 shows a flow-chart of an inverse filtering method according to the invention. In steps I-VI the input sample x (n) is received and the first filtered sample x (n) is generated. After step VI, the first filtered sample x (n) and the input sample x (n) are combined whereby the residual sample r (n) is obtained in a first combining step VII. In the shown example, the combining in step VII is a subtraction method, but is likewise possible to perform a different operation, as long as a residual signal is obtained which is a measure of the similarities between the input signal and the filtered signal. Thereafter, a next input sample is received and the steps I-VII are performed again.

The generation of the first filtered sample je (n) in steps I-VI is started with a storage step I. In the storage step I, the input sample x (n) is received and the input sample x (n) is stored in a buffer. In step II, a preceding input sample u (n) is retrieved from the buffer. In the example, the preceding input sample u (n) is a direct preceding input sample. It is likewise possible to use one or more other preceding samples. Use of only the direct preceding sample allows the buffer to be as small as possible. In step III, a counter value k is adjusted to be a next value k+1. After step III, a second filtering step IV is performed. In the second filtering step a filtering method is performed on the preceding input sample u (n), resulting in a second filtered sample yk (n). In step V, the counter value k is compared with some predetermined number K, K indicating the total number of second filtering steps to be performed. If the counter value k is not similar to the predetermined number K, the steps II-V are performed again. If the counter value k is similar to the predetermined number K, the second filtered signals yl (n), y2 (n),..., yk (n) are combined with some weighting factor ak in a second combining step VI, whereby the first filtered sample i (n) is obtained.

Fig. 4 shows a flow-chart of an example of a synthesis filtering method according of to the invention. The synthesis filtering method represented with the flow-chart of fig. 4 may for example be performed by the synthesis filter device of fig. 2.

In step II, a sample u (n) is retrieved from a buffer. The sample u (n) is the preceding output sample x (n-1). In step III, a counter value k is adjusted to be a next value k+1. After step III, a second filtering step IV is performed. In the second filtering step a filtering method with a transfer function Hk (z) is performed on the sample u (n), resulting in a second filtered sample yk (n). In the step V, the counter value k is compared with some predetermined number K, indicating the total number of second filtering steps to be performed. If the counter value k is not similar to the predetermined number K, the steps 11-V are performed again. If the counter value k is similar to the predetermined number K, the

second filtered samples yl (n), y2 (n),..., yk (n) are combined with some weighting factor ak in a second combining step VI, whereby a first filtered sample x (n) is obtained. In a first combining step VIII an input sample r (n) is combined with the first filtered sample x (n), whereby an output sample x (n) is obtained. Thereafter, the output sample x (n) is stored in the buffer and the procedure is repeated.

In a method or device according to the invention, the second filtering steps or second filter devices may be of any type suitable for the specific implementation, as long as they are stable and casual. Furthermore, a method or device according to the invention may besides at least one filter include one or more delays or a direct feed through.

The second filtering steps or filter device may for example be recursive or Infinite Impulse Response (IIR) filtering steps or filter devices. In an IIR method, also delayed and/or weighted samples of the output signal are used to obtain the output signal.

Furthermore, at least one of the second filter device may be a non-linear filter device.

The second filtering or filter device may be psycho-acoustically inspired; i. e. having a time-frequency resolution comparable to the human auditory system. For instance, the second filtering or generating at least one second filtered signal may be all-pass filtering with a transfer function: in which equation (1) z~l represents the delay device, k represents the number of secondary filtering steps which is a positive integer between 1 and K, K represents the total number of secondary filters or filtering steps and X represents a constant having an absolute value between zero and one. The parameter k may for example be chosen such that the filter has a time-frequency resolution comparable to the human auditory system.

Also, the psycho-acoustical inspired filtering may be Laguerre filtering with a transfer function Hk (z) as described by the mathematical algorithm : In this equation (2), k represents the number of recursive filtering steps, z~ represents the delay and k is a parameter having an absolute value between zero and one.

It is also possible to implement the second filtering as Kautz filtering with a transfer function Hk (z) as described by the mathematical algorithm:

In equation (3), k represents the number of recursive filtering steps, z-1 represents the delay operation and , m is a parameter having an absolute value between zero and one and 4, is the complex conjugate value of Xm.

The second filtering may also be Gamma-tone filtering or a digital analogon of a Gamma-tone filter bank, as is for example known from T. Irino et. al.,"A time domain, level dependent auditory filter", J. Acoust. Soc. Am., 101: 412-419,1997. In general, Gamma- tone filters are continuous-time filters having an impulse response hk defined by heft) = tγk-1e#kl (cos(#kt+#k) wherein the parameters are tuned in accordance with the pertinent psycho- acoustic data. In this equation, the term tY'~iee represents a statistical Gamma-distribution, tsk represents the frequency or tone of the cosine-term, t the time and k the phase.

After the second filtering, some extra processing may be performed, such as a matrix operation. The combined transfer function of the filtering and the matrix operation may then be represented by the mathematical algorithm: in which algorithm Hk (z) represents the combined transfer function of the second filters and the matrix, k represents the number of filtering steps, ck., represents a value of the matrix element at position k, n in the matrix, Gn (z) represents the transfer function of the second filter n. In equation (5), the filters Gn (z) may for example be Laguerre filters as defined by equation (2) or Kautz filters as defined by equation (3).

For example the second filtered signals Yl, y2,..-, Yk may be multiplied with a Fourier matrix. In that case the matrix values ckn of equation (5) may chosen to be: ckn=w(n)ei2n(n-1)(k-1)/K (6) In this equation (6), w represents some weighing function, i represents the square root of-l, K represents the number of second filter sections A filter device and filtering method according to the invention may be applied in data compression applications, such as linear predictive coding. For example, in a coding system comprising an encoder device and a decoder device communicatively connected to the encoder device, the encoder device may comprise an inverse filter device according to the

invention and the decoder device may comprise a synthesis filter device according to the invention.

In a prediction filter or prediction encoder or decoder, the prediction coefficients a ;, 02,..., an may be obtained using the following procedure. In the shown example, the prediction coefficients are dependent on the signals present in the filter. For example, the prediction coefficient may be based on some optimisation procedure of the (obtained) samples or signals, such as the minimisation of a mean squared error.

For the determination of aK at time instant n, a piece of the input signal x around n is selected, for example a segment x (t) with t = {n-MI, n-Mi +1,..., n+M2}, with MI, M2 > K. Next, the segment x (t) is windowed (e. g., by a Hanning window) to a windowed segment s.

The windowed segment s may then be adapted for a new segment s. For example, the signal may be appended with zeros, some small amount of noise may be added to the signal in order to prevent numerical problems in the matrix inversion (done in a later step), or the signal segment s may be transformed into another segment. This may be done, for instance, to produce a psycho-acoustically relevant signal. In that case, a masked threshold could be calculated from segment s and an inverse Fourier transform could be applied on the masked threshold to obtain its associated time signal.

The, optionally adapted or modified, signal s'is then processed using a filtering method or a filter device according to the invention and the second filtered signals yk are obtained. The prediction coefficients α1, α2,..., aK are then determined by solving the equation: Qα= P (7) In which equation (7), a is a vector containing the prediction coefficients: a = [α1, α2,..., αK]t and Q is a matrix and P is a vector in which the elements are defined by <BR> <BR> <BR> <BR> <BR> Qk,l = #yl(n)yk*(n)<BR> <BR> <BR> <BR> <BR> <BR> <BR> <BR> n (8)<BR> Pk=#s'(n)yk*(n) (8) <BR> n <BR> <BR> <BR> <BR> <BR> <BR> <BR> <BR> In this equation (8), k and l are equal or larger than one but smaller than or equal to K and * denotes a complex conjugate. In order to prevent numerical problems associated with the matrix inversion required to determine a, known regularisation techniques may be used, such as adding a small offset matrix EI to matrix Q before inversion, s representing a small number and I being the identity matrix. The determination of the

prediction coefficients may be performed at any time instant n. However, in practice the coefficients may be determined at regular time intervals. Via interpolation techniques, the prediction coefficients may be then determined for other time instants.

Furthermore, a filtering method according to the invention may be applied in an adaptive differential pulse code modulation (ADPCM) method. Likewise, a filtering device according to the invention may be applied in an ADPCM device, as are generally known in the art, for example from K. Sayood"Introduction to Data compression", 2"d ed.

Morgan Kaufmann 2000, chapter 10.5.

Also, a filter device or filtering method according to the invention may be applied in speech or audio coding or filtering.

Filtering devices according to the invention may be applied in various devices, for example a data transmission device 20, like a radio transmitter or a computer network router that comprises input signal receiver means 21 and transmitter means 22, for example an antenna, for transmitting a coded signal can be provided with a prediction coder device 1 according to the invention that is connected to the input signal receiver means 21 and the transmitter means 22, as is shown in fig. 5. Such a device may transmit a large amount of data using a small bandwidth since the coding process compresses the data.

It is equally possible to apply a prediction coding device 1 according to the invention in a data storage device 30, like a SACD burner, DVD burner or a Mini Disc recorder, for storing data on a data container device 31, like a SACD, a DVD, a compact disc or a computer hard-drive. Such a device 30 comprises holder means 32 for the data container device 31, writer means 33 for writing data to the data container device 31, input signal receiver means 34, for example a microphone and a prediction coder device 1 according to the invention that is connected to the input signal receiver means 34 and the writer means 33, as is shown in figure 6. This data storage device 30 is able to store more data on a data container device 31, while disadvantages of the known data storage devices are avoided.

It is equally possible to provide a data processing device 40 comprising input signal receiver means 41, like a DVD-rom player and data process means 42 with a decoder device 11 for prediction encoded signals according to the invention, as is shown in fig. 7.

Such a data processing device 40 might be a computer or a television set-top box.

It is also possible to provide an audio device 50 like a home stereo or multi- channel player, comprising data input means 51, like a audio CD player, and audio output means 52, like a loudspeaker, with a decoder device 11 for prediction encoded signals according to the invention, as is shown in fig. 8. Similarly, an audio recorder device 60, as

shown in fig. 9, comprising audio input means 61, like a microphone, and data output means 62 can be provided with a prediction coder device 11 thereby allowing to record more data while using the same amount of data storage space.

Furthermore, the invention can be applied to data being stored to a data container device like floppy disk 70 shown in fig. 10, such a data container device might for example also be a Digital Versatile Disc or Super Audio CDs itself or a master or stamper for manufacturing such DVDs or SACDs.

The invention is not limited to implementation in the disclosed examples of devices, but can likewise be applied in other devices. In particular, the invention is not limited to physical devices but can also be applied in logical devices of a more abstract kind or in software performing the device functions. Furthermore, the devices may be physically distributed over a number of apparatuses, while logically regarded as a single device. Also, devices logically regarded as separate devices may be integrated in a single physical device.

For example, the buffer or delay device may physically be integrated in the second filter devices, although if may logically be seen as a separate device, for instance by implementing in each second filter device 132 in fig. 1 a delay device. Also, the inverse or synthesis filter device itself may be implemented as a single integrated circuit.

The invention may also be implemented in a computer program for running on a computer system, at least including code portions for performing steps of a method according to the invention when run on a computer system or enabling a general propose computer system to perform functions of a filter device according to the invention. Such a computer program may be provided on a data carrier, such as a CD-rom or diskette, stored with data loadable in a memory of a computer system, the data representing the computer program. The data carrier may further be a data connection, such as a telephone cable or a wireless connection transmitting signals representing a computer program according to the invention.

In the foregoing specification, the invention has been described with reference to specific examples of embodiments of the invention. It will, however, be evident that various modifications and changes may be made therein without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specifications and drawings are, accordingly, to be regarded in an illustrative rather than in a restrictive sense.