Ramanujan Sums in the Context of Signal Processing-Part II: FIR Representations and Applications

The mathematician Ramanujan introduced a summation in 1918, now known as the Ramanujan sum c(q)(n). In a companion paper (Part I), properties of Ramanujan sums were reviewed, and Ramanujan subspaces S-q introduced, of which the Ramanujan sum is a member. In this paper, the problem of representing finite duration (FIR) signals based on Ramanujan sums and spaces is considered. First, it is shown that the traditional way to solve for the expansion coefficients in the Ramanujan-sum expansion does not work in the FIR case. Two solutions are then developed. The first one is based on a linear combination of the first N Ramanujan-sums (with N being the length of the signal). The second solution is based on Ramanujan subspaces. With q(1), q(2),...,q(K) denoting the divisors of N; it is shown that x(n) can be written as a sum of K signals x(qi)(n) is an element of S-qi. Furthermore, the ith signal x(qi)(n) has period q(i), and any pair of these periodic components is orthogonal. The components x(qi)(n) can be calculated as orthogonal projections of x(n) onto Ramanujan spaces S-qi. Then, the Ramanujan Periodic Transform (RPT) is defined based on this, and is useful to identify hidden periodicities. It is shown that the projection matrices (which compute x(qi)(n) from x(n)) are integer matrices except for an overall scale factor. The calculation of projections is therefore rendered easy. To estimate internal periods of N-x < N of x(n), one only needs to know which projection energies are nonzero.