Skip to main content

Notice

Please note that most of the software linked on this forum is likely to be safe to use. If you are unsure, feel free to ask in the relevant topics, or send a private message to an administrator or moderator. To help curb the problems of false positives, or in the event that you do find actual malware, you can contribute through the article linked here.
Topic: Windowing problem before LPC (Read 5269 times) previous topic - next topic
0 Members and 1 Guest are viewing this topic.

Windowing problem before LPC

Why window the signal before computing LPC coefficients? 

What is the whys of windowing?  I know windowing can prevent spectrum leakage,but LPC is none of business of FFT, so it has no spectrum leakage.

Any comments  would be appreciated!

Windowing problem before LPC

Reply #1
Why window the signal before computing LPC coefficients? 

What is the whys of windowing?  I know windowing can prevent spectrum leakage,but LPC is none of business of FFT, so it has no spectrum leakage.

Any comments  would be appreciated!


You're always windowing -- even when you think you're not. As soon as you're not including an infinite number of samples, it means you've applied some kind of window. What you probably consider as "not windowing" is actually "using a rectangular window". The rectangular window has about the same effect on LPC as it has on FFT (yes, leakage!).

Windowing problem before LPC

Reply #2
Why window the signal before computing LPC coefficients? 

What is the whys of windowing?  I know windowing can prevent spectrum leakage,but LPC is none of business of FFT, so it has no spectrum leakage.

Any comments  would be appreciated!


in LPC (linear prediction) you are predicting a value of next sample based on some number of previous samples. if you just take a block of signal "without windowing" (apply a rectangular window on a signal to be correct) then, on a beggining of a block you are actually trying to predict something from a bunch of previous zeros, and at the end of a block you are trying to predict zeros from some signal. that is why the prediction error is very high on the beggining and at the end of a block. by using windowing you make this error much smaller.

Windowing problem before LPC

Reply #3
Why window the signal before computing LPC coefficients? 

What is the whys of windowing?  I know windowing can prevent spectrum leakage,but LPC is none of business of FFT, so it has no spectrum leakage.

Any comments  would be appreciated!


in LPC (linear prediction) you are predicting a value of next sample based on some number of previous samples. if you just take a block of signal "without windowing" (apply a rectangular window on a signal to be correct) then, on a beggining of a block you are actually trying to predict something from a bunch of previous zeros, and at the end of a block you are trying to predict zeros from some signal. that is why the prediction error is very high on the beggining and at the end of a block. by using windowing you make this error much smaller.


That sounds reasonable, thx!

Another approach may be utilizing some previous & afterwards points for calculating autocorrelation.

Windowing problem before LPC

Reply #4
Another approach may be utilizing some previous & afterwards points for calculating autocorrelation.


In theory yes, but in practice there's two problems with this approach:
1) This no longer fits the definition of an auto-correlation and the resulting matrix is not Toeplitz, so you can't use the Levinson-Durbin algorithm
2) The filter you will find is not guaranteed to have its roots within the unit circle. If you're using it only for analysis (FIR), that's fine, but if you're also using it for synthesis (IIR), it means that you're likely to end up with instabilities.