System and method for analysis and reconstruction of variable pulse-width signals with finite-rates-of-innovation
AssigneeQUALCOMM Incorporated
InventorsRoy Franklin Quick, JR., Ronald Eldon Crochiere, John Hyunchul Hong
Life of this patent
Estimating the term…
Abstract
Systems and methods are described herein for defining and parameterizing signals or system responses containing pulses of varying width. The parameters may define the signal and therefore can be equated to a compressed version of the original signal. Storage of the parameters as a compressed version of the signal requires less storage space, making storage of signals more memory efficient
Claims25
A computer implemented method of signal parameterization, the method comprising:
- obtaining, by at least one processor, a series of at least MM discrete Fourier transform coefficients of an N sample time domain signal, where MM is greater than 2 K;
- determining, by the at least one processor, K roots of an annihilator polynomial using the MM discrete Fourier transform coefficients;
- based at least in part on the determined roots, deriving, by the at least one processor, a location and width of K pulses;
- and
- deriving, by the at least one processor, a real or complex amplitude for each of the K pulses.
A non-transient computer readable media having instructions stored thereon causing processing circuitry to perform the steps of:
- obtaining a series of MM discrete Fourier transform coefficients;
- determining K roots of an annihilator polynomial using the MM discrete Fourier transform coefficients;
- based at least in part on the determined roots, deriving the locations, the widths, and the real or complex amplitudes of each of K pulses.
A computer implemented method of compressing or decompressing a signal comprising modeling the signal as a series of overlapping pulses having peak positions, damping factors, and amplitudes, and performing the compression or decompression with a processing circuit in accordance with the model.
An apparatus configured for signal parameterization, the apparatus comprising:
- a processor configured to:
- obtain a series of frequency domain transform coefficients of a time domain signal;
- determine roots of an annihilator polynomial using the frequency domain transform coefficients;
- and
- based at least in part on the determined roots, derive a location and width of pulses of the time domain signal.
An apparatus configured for signal parameterization, the apparatus comprising:
- means for generating a time domain signal;
- means for compressing the time domain signal by deriving a location and a width of pulses in the time domain signal from frequency domain coefficients of the time domain signal.
Dependencies are inferred from the claim text.