A method for signal reconstruction, the method comprising: receiving a periodically non-uniformly sampled signal in an FFT element, wherein the sampled signal is considered in the time-domain and in the frequency domain, and for each samples, one or more samples is missing; receiving an output of the FFT element in a permutation element; receiving the permutation of the element in a reconstruction kernel that performs the acts of: dividing the signal in the time domain in M periods of K length, wherein M is a subset of frequency domain values which are non-zero and K is a subset of a total number of samples of the sampled signal; dividing the signal in the frequency domain in K groups of length M; applying assumptions to the received signal, the assumptions comprising: for the signal in the time domain, for each sampling period, the same samples are missing; for the signal in frequency domain, at least one of the groups is zero; and the number of zero groups is larger than the number of missing time-domain samples per period; reconstructing the signal using a known formula for a non-uniformly sampled signal while applying the assumptions; receiving an output of the reconstruction kernel in a reverse permutation element; receiving an output of the inverse permutation element in an inverse FFT element; and outputting a reconstructed signal to an analog-to-digital converter, wherein the analog-to-digital converter is shared among a plurality of signals. receiving a periodically non-uniformly sampled signal in an FFT element, wherein the sampled signal is considered in the time-domain and in the frequency domain, and for each samples, one or more samples is missing; receiving an output of the FFT element in a permutation element; receiving the permutation of the element in a reconstruction kernel that performs the acts of: dividing the signal in the time domain in M periods of K length, wherein M is a subset of frequency domain values which are non-zero and K is a subset of a total number of samples of the sampled signal; dividing the signal in the frequency domain in K groups of length M; applying assumptions to the received signal, the assumptions comprising: for the signal in the time domain, for each sampling period, the same samples are missing; for the signal in frequency domain, at least one of the groups is zero; and the number of zero groups is larger than the number of missing time-domain samples per period; reconstructing the signal using a known formula for a non-uniformly sampled signal while applying the assumptions; receiving an output of the reconstruction kernel in a reverse permutation element; receiving an output of the inverse permutation element in an inverse FFT element; and outputting a reconstructed signal to an analog-to-digital converter, wherein the analog-to-digital converter is shared among a plurality of signals. dividing the signal in the time domain in M periods of K length, wherein M is a subset of frequency domain values which are non-zero and K is a subset of a total number of samples of the sampled signal; dividing the signal in the frequency domain in K groups of length M; applying assumptions to the received signal, the assumptions comprising: for the signal in the time domain, for each sampling period, the same samples are missing; for the signal in frequency domain, at least one of the groups is zero; and the number of zero groups is larger than the number of missing time-domain samples per period; reconstructing the signal using a known formula for a non-uniformly sampled signal while applying the assumptions; receiving an output of the reconstruction kernel in a reverse permutation element; receiving an output of the inverse permutation element in an inverse FFT element; and outputting a reconstructed signal to an analog-to-digital converter, wherein the analog-to-digital converter is shared among a plurality of signals. for the signal in the time domain, for each sampling period, the same samples are missing; for the signal in frequency domain, at least one of the groups is zero; and the number of zero groups is larger than the number of missing time-domain samples per period; reconstructing the signal using a known formula for a non-uniformly sampled signal while applying the assumptions; receiving an output of the reconstruction kernel in a reverse permutation element; receiving an output of the inverse permutation element in an inverse FFT element; and outputting a reconstructed signal to an analog-to-digital converter, wherein the analog-to-digital converter is shared among a plurality of signals.