Phase to sine amplitude conversion system and method

• US 6,657,573 B2
• Filed: 08/14/2002
• Issued: 12/02/2003
• Est. Priority Date: 08/17/2001
• Status: Expired due to Fees

• Current Assignee: Her Majesty The Queen In Right of Canada As Represented By The Minister of National Defence
• Original Assignee: Her Majesty The Queen In Right of Canada As Represented By The Minister of National Defence
• Inventors: Al-Khalili, Dhamin, Langlois, Joseph Mathieu Pierre
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US10/217,482
• Publication Number:
  US 20030062929A1
• Time in Patent Office: 475 Days
• Field of Search: 341/147, 708/271, 708/272, 708/273, 708/274, 708/275, 708/276
• US Class Current: 341/147
• CPC Class Codes: G06F 1/022 Waveform generators, i.e. devices for generating periodical functions of time, e.g. direct digital synthesizers G06F1/025, G06F1/03 take precedence
• CPC Class Codes: G06F 7/548 Trigonometric functions; Co-ordinate transformations
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A phase-to-sinusoid-amplitude conversion system and method for use in, for example, direct digital frequency synthesizer applications. The system and method convert phase data to signal amplitude data using an approximation of the first quadrant of a sine function using a plurality of linear line segments of preferably equal length. Each segment is defined with a lower horizontal-axis bound; a lower vertical-axis bound; and a slope represented as a sum of a plurality of slope elements. Based on the approximation and for a given phase angle a set of values are evaluated, for each linear line segment, representing a product of (i) a horizontal displacement representing a difference between the prescribed phase angle and the lower horizontal-axis bound x_i of a selected linear line segment where, for example, x_i<X<x_i+1 and (ii) each one of the slope elements of the selected linear line segment. The approximation of the sinusoidal amplitude is then obtained by adding one of the sets of values determined above with the lower vertical-axis bound of the selected linear line segment. With appropriate selection of the number of line segments (e.g., integer power of two) and slopes elements (e.g., expressed as a sum of desired powers of two), the operations are computationally efficient and improve spectral purity and reduces implementation costs and power consumption of resulting circuitry.

Claims

1. An apparatus for determining an approximation of a sinusoidal amplitude for a given phase angle from a signal representing a quadrant of a sinusoid function defined by a plurality of linear line segments of substantially equal length, each linear line segment being defined by:

a lower horizontal-axis bound;

a lower vertical-axis bound; and

a slope represented as a sum of a plurality of slope elements, the apparatus comprising;

(a) a calculation mechanism receiving the signal for generating a set of outputs for each one of the plurality of linear line segments as a product of (i) a horizontal displacement representing a difference between the given phase angle and the lower horizontal-axis bound and (ii) each one of the plurality of slope elements;

(b) a selector mechanism for selecting (i) one of the set of outputs from the calculation mechanism and (ii) one of the lower vertical-axis bounds based on a selected one of the plurality of linear line segments; and

(c) an aggregation mechanism for evaluating the approximation of the sinusoidal amplitude as an aggregate of the selected one of the set of outputs from the selector mechanism and the one of the lower vertical-axis bounds.

2. The apparatus of claim 1, wherein the number of linear line segments has a value equal to 2^a, where a ε

{0, 1, 2, 3, . . . } and each one of the plurality of slope elements has a value selected from a group consisting of ±

2^b and zero, where b ε

{. . . , −

2,−

1, 0, 1, 2, . . . }.

3. The apparatus of claim 2, wherein a ratio between the largest and smallest values of the slope elements is equal to or less than 2³².

4. The apparatus of claim 2, wherein the calculation mechanism includes a plurality of shift and inversion mechanisms having a shifter for shifting the signal to generate a shifted data signal having a sign and an inverter for inverting the sign of the shifted data signal as prescribed by the plurality of slope elements of the slope of each one of the plurality of linear line segments.

5. The apparatus of claim 4, wherein the selector mechanism includes a plurality of interconnected data signal multiplexers and a constant data multiplexer, the data signal multiplexers receive the signal in a selected configuration after processing by the shift and inversion mechanisms and the constant data multiplexer receives the lower vertical axis bounds of the plurality of linear line segments, and wherein the aggregation mechanism aggregates selected outputs from the data signal multiplexers and the constant data multiplexer to form the approximation of the sinusoidal amplitude.

6. The apparatus of claim 2, further comprising a signal generator for generating the signal.

7. The apparatus of claim 6, wherein the signal generator includes a frequency control unit for generating a multiple bit frequency control word;

a phase accumulator for accumulating the frequency control word to provide an accumulator output word;

a partitioner for partitioning the accumulator output word to a first control signal, a second control signal and a phase word; and

an inverter for inverting the phase word when signaled by the second control signal, wherein output of the inverter includes the signal.

8. The apparatus of claim 7, further comprising a digital-to-analog converter for converting the approximation of the sinusoidal amplitude into an analog waveform and a low pass filter for filtering and buffering the analog signal.

9. The apparatus of claim 8, wherein the first control signal is received by the digital-to-analog converter and includes a value of zero when the sign of the approximation of the sinusoid amplitude is positive and a value of one when the sign of the approximation of the sinusoid amplitude is negative.

10. The apparatus of claim 9, wherein the second control signal has a value of zero when the given phase angle is in the first quadrant and a third quadrant of the sinusoid function and a value of one when the given phase angle is in a second and a fourth quadrant of the sinusoid function.

11. The apparatus of claim 7, wherein a combination of the calculation mechanism and the selector mechanism are divided into a sine generation module for generating a sine output data based on the signal and a cosine generation module for generating a cosine output data based on the signal.

12. The apparatus of claim 11, further comprising a first multiplexer for multiplexing the sine output data and the cosine output data to generate a sine waveform responsive to the first and second control signals and a third control signal derived from the signal and a second multiplexer for multiplexing the sine output data and the cosine output data to generate a cosine waveform responsive to the first, second, and third control signals.

13. In a phase-to-sinusoid-amplitude converter, a method of determining an approximation of a sinusoidal amplitude for a prescribed phase angle from a signal representing a quadrant of a sinusoid function defined by a plurality of linear line segments of substantially equal length, each linear line segment being defined by:

a lower horizontal-axis bound;

a lower vertical-axis bound; and

a slope represented as a sum of a plurality of slope elements, the method comprising;

(f) evaluating a set of values for each one of the plurality of linear line segments as a product of (i) a horizontal displacement representing a difference between the prescribed phase angle and the lower horizontal-axis bound and (ii) each one of the plurality of slope elements; and

(g) aggregating a selected set of values determined in step (a) and a selected one of the lower vertical-axis bounds for a selected linear line segment to form the approximation of the sinusoidal amplitude for the prescribed phase angle.

14. The method of claim 13, wherein the number of linear line segments has a value equal to 2^a, where a ε

{0, 1, 2, 3, . . . } and each one of the plurality of slope elements has a value selected from a group consisting of ±

2^b and zero, where b ε

{. . . , −

2,−

1, 0, 1, 2, . . . }.

15. The method of claim 14, wherein the step of evaluating includes shifting the signal to generate a shifted data signal having a sign and inverting the sign of the shifted data signal as prescribed by the plurality of slope elements of the slope of each one of the plurality of linear line segments.

16. A computer readable medium having stored thereon computer-executable instructions for determining an approximation of a sinusoidal amplitude for a prescribed phase angle from a signal representing a quadrant of a sinusoid function defined by a plurality of linear line segments of substantially equal length, each linear line segment being defined by:

a lower horizontal-axis bound;

a lower vertical-axis bound; and

a slope represented as a sum of a plurality of slope elements, the computer-executable instructions comprising the steps for;

(a) step for evaluating a set of values for each one of the plurality of linear line segments as a product of (i) a horizontal displacement representing a difference between the prescribed phase angle and the lower horizontal-axis bound and (ii) each one of the plurality of slope elements; and

(b) step for aggregating a selected set of values determined in step (a) and a selected one of the lower vertical-axis bounds for a selected linear line segment to form the approximation of the sinusoidal amplitude for the prescribed phase angle.

17. The computer readable medium of claim 16, wherein the number of linear line segments has a value equal to 2^a, where a ε

{0, 1, 2, 3, . . . } and each one of the plurality of slope elements has a value selected from a group consisting of ±

2^b and zero, where b ε

{. . . −

2,−

1, 0, 1, 2, . . . }.

18. The computer readable medium of claim 17, wherein the step for evaluating includes a step for shifting the signal to generate a shifted data signal having a sign and a step for inverting the sign of the shifted data signal as prescribed by the plurality of slope elements of the slope of each one of the plurality of linear line segments.

19. An apparatus comprising:

(a) means for generating a signal approximating a quadrant of a sinusoid function defined by a plurality of linear line segments of substantially equal length, each linear line segment being defined by;

a lower horizontal-axis bound;

a lower vertical-axis bound; and

a slope represented as a sum of a plurality of slope elements;

(b) generator means receiving the signal for generating a set of outputs for each one of the plurality of linear line segments as a product of a horizontal displacement representing a difference between the given phase angle and the lower horizontal-axis bound and each one of the plurality of slope elements;

(c) selector means for selecting one of the set of outputs from the generator means and one of the lower vertical-axis bounds based on a selected one of the plurality of linear line segments;

(d) means for evaluating an approximation of a sinusoidal amplitude as an aggregate of the selected one of the set of outputs from the selector mechanism and the one of the lower vertical-axis bounds; and

(e) means for converting the approximation of the sinusoidal amplitude from the adder means into an analog signal.

20. The apparatus of claim 19, wherein the means for generating includes a frequency control unit for generating a multiple bit frequency control word;

a phase accumulator for accumulating the frequency control word to provide an accumulator output word;

a partitioner for partitioning the accumulator output word to a first control signal, a second control signal and a phase word; and

an inverter for inverting the phase word when signaled by the second control signal, wherein output of the inverter includes the signal.

21. The apparatus of claim 20, further comprising an error-correcting module for detecting an error of the accumulator output word for application to the approximation of the sinusoid amplitude, the error representing the difference between the approximation of the sinusoid amplitude and an ideal sinusoid of identical frequency and amplitude.

22. In a direct digital frequency synthesizer (DDFS), a method of determining an approximation of a sinusoidal amplitude for a prescribed phase angle, the method comprising:

(a) generating a signal approximating a quadrant of a sinusoid function defined by a plurality of linear line segments of substantially equal length, each linear line segment being defined by;

a lower horizontal-axis bound;

a lower vertical-axis bound; and

a slope represented as a sum of a plurality of slope elements;

(b) generating a set of outputs for each one of the plurality of linear line segments as a product of a horizontal displacement representing a difference between the given phase angle and the lower horizontal-axis bound and each one of the plurality of slope elements;

(c) selecting one of the set of outputs generated from step (b) and one of the lower vertical-axis bounds based on a selected one of the plurality of linear line segments; and

(d) evaluating an approximation of a sinusoidal amplitude as an aggregate of the selected one of the set of outputs from step (c) and the one of the lower vertical-axis bounds; and

(e) converting the approximation of the sinusoidal amplitude into an analog signal.

23. The method of claim 22, wherein the step of generating a signal includes generating a multiple bit frequency control word;

accumulating the frequency control word to provide an accumulator output word;

partitioning the accumulator output word to a first control signal, a second control signal and a phase word; and

inverting the phase word when signaled by the second control signal, wherein output of the inverter includes the signal.