On the N-dimensional extension of the discrete prolate spheroidal window

The optimal one-dimensional (1-D) window, an index-limited sequence with maximum energy concentration in a finite frequency interval, is related to a particular discrete prolate spheroidal sequence. This letter presents the N-dimensional (N-D) extension, i.e., the N-D window with limited support and maximum energy concentration in a general nonseparable N-D passband. These windows can be applied to multidimensional filter design and the design of optimal convolution functions. We show the three-dimensional (3-D) optimal window based on a rhombic dodecahedron as a passband region.

[1]  James M. Varah,et al.  The prolate matrix , 1993 .

[2]  Teresa H. Y. Meng,et al.  The digital prolate spheroidal window , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[3]  D. Tufts,et al.  Designing digital low-pass filters--Comparison of some methods and criteria , 1970 .

[4]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[5]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[6]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[7]  Jiangsheng You A note on one-step extrapolation procedure , 2000, IEEE Trans. Signal Process..

[8]  A. Macovski,et al.  Selection of a convolution function for Fourier inversion using gridding [computerised tomography application]. , 1991, IEEE transactions on medical imaging.

[9]  Don M. Gruenbacher,et al.  A simple algorithm for generating discrete prolate spheroidal sequences , 1994, IEEE Trans. Signal Process..

[10]  D. Thomson,et al.  Spectrum estimation and harmonic analysis , 1982, Proceedings of the IEEE.

[11]  D. Slepian Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions , 1964 .

[12]  Andrew Craig Eberhard An optimal discrete window for the calculation of power spectra , 1973 .