Parallel Processing Techniques for Multidimensional Sampling Lattice Alteration Based on Overlap-Add and Overlap-Save Methods

Hitoshi KIYA

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E78-A    No.8    pp.934-943
Publication Date: 1995/08/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Digital Signal Processing)
multidimensional signal processing,  multirate signal processing,  parallel processing,  overlap-add/save method,  

Full Text: PDF(767.6KB)>>
Buy this Article

In this paper, we propose two parallel processing methods for multidimensional (MD) sampling lattice alteration. The use of our proposed methods enables us to alter the sampling lattice of a given MD signal sequence in parallel without any redundancy caused by up- and down-sampling, even if the alteration is rational and non-separable. Our proposed methods are provided by extending two conventional block processing techniques for FIR filtering: the overlap-add method and the overlap-save method. In these proposed methods, firstly a given signal sequence is segmented into some blocks, secondly sampling lattice alteration is implemented for each block data individually, and finally the results are fitted together to obtain the output sequence which is identical to the sequence obtained from the direct sampling lattice alteration. Besides, we provide their efficient implementation: the DFT-domain approach, and give some comments on the computational complexity in order to show the effectiveness of our proposed methods.