The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 07, 1998
Filed:
Aug. 30, 1995
Avanindra Madisetti, Torrance, CA (US);
Alan Y Kwentus, Torrance, CA (US);
Pentomics, Inc., Los Angeles, CA (US);
Abstract
The present invention comprises a direct digital frequency synthesizer. A phase accumulator provides a normalized angle .theta. to a sine/cosine generator that outputs the value of the sine/cosine function at the provided angle. The she/cosine generator in a preferred embodiment comprises a plurality of multiplierless butterfly and carry-save stages in cascade that perform angle rotations on a phasor on the unit circle whose x and y coordinates correspond to cosine and sine values. To calculate the sine and cosine values at a particular angle .theta.=b.sub.1 .theta..sub.1 +b.sub.2 .theta..sub.2 +. . . +b.sub.N .theta..sub.N where b.sub.k .epsilon. {0, 1} are the binary bits and the .theta..sub.k =2.sup.-k are the associated positional weights, each of the butterfly and carry-save stages rotate the phasor by an amount .theta..sub.k =2.sup.-k. The direction of the rotation, clockwise or counter-clockwise, depends upon the value of the binary bits b.sub.k. After undergoing all of the rotations, the phasor has x and y coordinates that approximate the desired cosine and sine values to a specified accuracy. In a preferred embodiment, the datapath of the present invention is multiplierless. The stages for angles where the approximation tan .theta..sub.k =.theta..sub.k is acceptable are multiplierless while for angles where this approximation does not hold, the x and y phasor coordinates are transformed through a multiplexer or a ROM.