On the Zeros of Ramanujan Filters

Abstract

Ramanujan filter banks have been used for identifying periodicity structure in streaming data. This paper studies the locations of zeros of Ramanujan filters. All the zeros of Ramanujan filters are shown to lie on or inside the unit circle in the z-plane. A convenient factorization appears as a corollary of this result, which is useful to identify common factors between different Ramanujan filters in a filter bank. For certain families of Ramanujan filters, further structure is identified in the locations of zeros of those filters. It is shown that increasing the number of periods of Ramanujan sums in the filter definition only increases zeros on the unit circle in z-plane. A potential application of these results is that by identifying common factors between Ramanujan filters, one can obtain efficient implementations of Ramanujan filter banks (RFB) as demonstrated here.

On the Relation Between Fourier Frequency and Period for Discrete Signals, and Series of Discrete Periodic Complex Exponentials

“…|S(θ)| is an unbound, convex function for θ ∈ (0, 2π), with a minimum at θ = π of |S(π)| = ln(2). 10 In general, whenever 0 < p 1 ≤ p 2 , lp 1 ⊂ lp 2 .…”

“…in [11] and [22]. In particular, they have been used to study the periodicity structure of streaming data [10], and also how the periodicity of a sampled continuous signal does not imply the periodicity of the continuous signal [9]. We are interested in periodicity, as it results from the addition of periodic signals (see Section V).…”