Zero Padding Theorem (Spectral Interpolation)

https://ccrma.stanford.edu/~jos/st/Zero_Padding_Theorem_Spectral.html

Next | Prev | Up | Top | Index | JOS Index | JOS Pubs | JOS Home | Search

Zero Padding Theorem (Spectral Interpolation)

A fundamental tool in practical spectrum analysis is zero padding. This theorem shows that zero padding in the time domain corresponds to ideal interpolation in the frequency domain (for time-limited signals):

Theorem: For any

where

was defined in Eq. (7.4), followed by the definition of

Proof: Let

with

. Then

Thus, this theorem follows directly from the definition of the ideal interpolation operator 8.1.3 for an example of zero-padding in spectrum analysis. Next | Prev | Up | Top | Index | JOS Index | JOS Pubs | JOS Home | Search [How to cite this work] [Order a printed hardcopy] [Comment on this page via email]

. See

``Mathematics of the Discrete Fourier Transform (DFT), with Audio Applications --- Second Edition'', by Julius O. Smith III, W3K Publishing, 2007, ISBN 978-0-9745607-4-8. Copyright 2011-04-23 by Julius O. Smith III Center for Computer Research in Music and Acoustics (CCRMA), Stanford University

1 of 1

4/8/2012 2:53 AM