Precision complex sinusoid generation using limited processing
View Patent ↗A first value of a sinusoidal-shaped electronic signal is computed based on a Lagrange interpolation using an update phase-angle associated with the electronic signal, a first set of equally-spaced data-values that generally describe the sinusoidal function and a second set of pre-calculated-values, which are based on spacing differences between the data-values. The first value can then be used to update the electronic signal or used to update another signal, such as a communication signal.
1. A method for generating an electronic signal, comprising:
determining an update phase-angle associated with the electronic signal;
computing a first value of a cyclic function based on an interpolation using a first set of data-values that generally describe the function and have a spacing expressed in terms of cycles, the update phase-angle and a second set of pre-calculated-values, wherein the pre-calculated values are based on spacing differences between the data-values; and
updating the electronic signal based on the first value.
2. The method of claim 1 , wherein the step of interpolating is based on a Lagrange technique.
3. The method of claim 1 , further wherein the data-values are equally-spaced.
4. The method of claim 3 , wherein the pre-calculated values are substantially the same value.
5. The method of claim 1 , wherein the function is a sinusoid.
6. The method of claim 5 , wherein the data-values are derived from a table of data-values representing less than a cycle of the sinusoid.
7. The method of claim 1 , wherein the electronic signal is an analog signal having sinusoidal form.
8. The method of claim 1 , further comprising producing a communication signal having embedded information based on the electronic signal.
9. An apparatus for generating an electronic signal, comprising:
a memory that contains an update phase-angle associated with the electronic signal, a first table of data-values that generally describe a cyclic function and have a spacing expressed in terms of cycles, and a second table of pre-calculated-values, wherein the pre-calculated values are based on spacing differences between the data-values;
one or more devices that compute a first value of the function based on an interpolation using the update phase-angle, the first set of data-values from the first table and the second set of pre-calculated-values from the second table; and
an interface that updates the electronic signal based on the first value.
10. The apparatus of claim 9 , wherein the one or more devices use a Lagrange interpolation technique.
11. The apparatus of claim 10 , wherein the data-values are equally-spaced.
12. The apparatus of claim 11 , wherein the pre-calculated values are substantially the same value.
13. The apparatus of claim 9 , wherein the electronic signal is an electronic analog signal having sinusoidal form.
14. The apparatus of claim 9 , wherein the electronic signal is used to produce a communication signal having embedded information.
15. A machine-readable medium including instructions for generating an electronic signal, the instructions being arranged to cause a machine to perform the steps of:
determining an update phase-angle associated with the electronic signal;
computing a first value of a cyclic function based on an interpolation using a first set of data-values that generally describe the function and have a spacing expressed in terms of cycles, the update phase-angle and a second set of pre-calculated-values, wherein the pre-calculated values are based on spacing differences between the data- values; and
updating the electronic signal based on the first value.
16. The machine-readable medium of claim 15 , wherein the step of interpolating is based on a Lagrange technique.
17. The machine-readable medium of claim 16 , wherein the data-values are equally-spaced.
18. An apparatus for generating an electronic signal, comprising:
a determining means that determines an update phase-angle associated with the electronic signal;
a computing means that computes a first value of a cyclic function based on the update phase-angle, an interpolation using a first set of data-values that generally describe the cyclic function and have a spacing expressed in terms of cycles, and a second table and a second set of pre-calculated-values, wherein the pre-calculated values are based on spacing differences between the data-values; and
a generating means that generates the electronic signal based on the first value.
19. The apparatus of claim 18 , wherein the computing means uses a Lagrange interpolation technique.
20. The apparatus of claim 19 , wherein the data-values are equally-spaced.