Ramanujan Sums in the Context of Signal Processing—Part I: Fundamentals
Author:
Top Cited Papers
- 18 June 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 62 (16) , 4145-4157
Abstract
The famous mathematician S. Ramanujan introduced a summation in 1918, now known as the Ramanujan sum c q (n). For any fixed integer q, this is a sequence in n with periodicity q. Ramanujan showed that many standard arithmetic functions in the theory of numbers, such as Euler's totient function φ(n) and the Möbius function μ(n), can be expressed as linear combinations of c q (n), 1 ≤ q ≤ ∞. In the last ten years, Ramanujan sums have aroused some interest in signal processing. There is evidence that these sums can be used to extract periodic components in discrete-time signals. The purpose of this paper and the companion paper (Part II) is to develop this theory in detail. After a brief review of the properties of Ramanujan sums, the paper introduces a subspace called the Ramanujan subspace Sq and studies its properties in detail. For fixed q, the subspace Sq includes an entire family of signals with properties similar to c q (n). These subspaces have a simple integer basis defined in terms of the Ramanujan sum c q (n) and its circular shifts. The projection of arbitrary signals onto these subspaces can be calculated using only integer operations. Linear combinations of signals belonging to two or more such subspaces follows certain specific periodicity patterns, which makes it easy to identify periods. In the companion paper (Part II), it is shown that arbitrary finite duration signals can be decomposed into a finite sum of orthogonal projections onto Ramanujan subspaces.Keywords
Funding Information
- Information Science and Technology IST initiative of the California Institute of Technology
This publication has 16 references indexed in Scilit:
- Time-Frequency Analysis via Ramanujan SumsIEEE Signal Processing Letters, 2012
- Signal Processing and Optimization for Transceiver Systems2010
- Ramanujan sums analysis of long-period sequences and 1/f noiseEurophysics Letters, 2009
- Odd Ramanujan Sums of Complex Roots of UnityIEEE Signal Processing Letters, 2006
- Ramanujan sums and discrete Fourier transformsIEEE Signal Processing Letters, 2005
- Ramanujan sums for signal processing of low frequency noise2003
- Periodicity transformsIEEE Transactions on Signal Processing, 1999
- Ramanujan–Fourier series, the Wiener–Khintchine formula and the distribution of prime pairsPhysica A: Statistical Mechanics and its Applications, 1999
- Multidimensional inverse lattice problem and a uniformly sampled arithmetic Fourier transformPhysical Review E, 1997
- The unreasonable effectiveness of number theory in science and communication (1987 Rayleigh Lecture)IEEE ASSP Magazine, 1988