Overlap–save method: Difference between revisions

Content deleted Content added
use {{notelist}} template
m use boldface to highlight equality of two formulas
Line 17:
:<math>y_k[n] \ \triangleq \ x_k[n]*h[n] = \sum_{m=1}^{M} h[m] \cdot x_k[n-m].</math>
 
Then, for ''kL''&nbsp;+&nbsp;''M'' &nbsp;≤&nbsp; ''n'' &nbsp;≤&nbsp; ''kL''&nbsp;+&nbsp;''L''&nbsp;+&nbsp;''M''&nbsp;−&nbsp;1, and equivalently '''''M''''' &nbsp;≤&nbsp; ''n''&nbsp;−&nbsp;''kL'' &nbsp;≤&nbsp; '''''L''&nbsp;+&nbsp;''M''&nbsp;−&nbsp;1''', we can write''':'''
 
:<math>y[n] = \sum_{m=1}^{M} h[m] \cdot x_k[n-kL-m] \ \ \triangleq \ \ y_k[n-kL].</math>
 
The task is thereby reduced to computing ''y''<sub>''k''</sub>[''n''], for '''''M''''' &nbsp;≤&nbsp; ''n'' &nbsp;≤&nbsp; '''''L''&nbsp;+''&nbsp;M''&nbsp;−&nbsp;1'''. The process described above is illustrated in the accompanying figure.
 
Now note that if we periodically extend ''x''<sub>''k''</sub>[''n''] with period ''N'' &nbsp;≥&nbsp; ''L''&nbsp;+&nbsp;''M''&nbsp;−&nbsp;1, according to''':'''