System functions for 2D linear phase frequency sampling filters

In this paper, four frequency sampling filter system functions which are classified as Type 1-1, Type 1-2, Type 2-1 and Type 2-2, are developed. Each type of these frequency sampling filter interpolates a frequency response through a specific set of frequency samples and also uses these frequency samples as coefficients in each of their implementations. Each of these system functions are further developed for 2D linear phase filters that have real impulse responses and for 2D linear phase filters that have real impulse responses and fourfold symmetry. The approximate conditions for which these frequency sampling filters can implement narrowband 2D linear phase filters and narrowband 2D linear phase filters with fourfold symmetry more efficiently than direct convolution filters are also derived.