A New Signal Representation Using Complex Conjugate Pair Sums

This letter introduces a real valued summation known as complex conjugate pair sum (CCPS). The space spanned by CCPS and its one circular downshift is called complex conjugate subspace (CCS). For a given positive integer N ≥ 3, there existsφ(N) 2 CCPSs formingφ(N) 2 CCSs, where φ(N) is the Euler's totient function. We prove that these CCSs are mutually orthogonal and their direct sum form a φ(N) dimensional subspace sN of CN. We propose that any signal of finite length N is represented as a linear combination of elements from a special basis of sd, for each divisor d of N. This defines a new transform named as complex conjugate periodic transform (CCPT). Later, we compared CCPT with discrete Fourier transform (DFT) and Ramanujan periodic transform (RPT). It is shown that, using CCPT, we can estimate the period, hidden periods, and frequency information of a signal. Whereas, RPT does not provide the frequency information. For a complex valued input signal, CCPT offers computational benefit over DFT. A CCPT dictionary based method is proposed to extract non-divisor period information.