Here the matrix A can be based on any set of functions that are mutually independent (not necessarily orthogonal) when evaluated at the sample times; for spectral analysis, the functions used are typically sines and cosines evenly distributed over the frequency range of interest.
x = \textbf{A}^{\mathrm{T}}\phi (DFT case for N equally spaced samples and frequencies, within a scalar factor) .