Evaluation Of Trigonometric Function Patents (Class 708/440)
  • Patent number: 11010135
    Abstract: An arithmetic processing device includes a processor that calculates a constant multiplication value by multiplying a constant value obtained by dividing a first value by a natural logarithm of 2 and a data value, separates the constant multiplication value into an integer portion and a fractional portion, calculates a fractional power value corresponding to a value of the fractional portion, calculates an integer power value corresponding to a value obtained by multiplying a value of the integer portion by a second value, calculates a power addition value by adding the fractional power value and the integer power value, calculate a power subtraction value by subtracting the integer power value from the fractional power value, and calculate a division value by dividing the power subtraction value by the power addition value as a result of an execution of an arithmetic operation of a hyperbolic tangent function with the data value.
    Type: Grant
    Filed: November 14, 2018
    Date of Patent: May 18, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Ryo Takata, Takeshi Osonoi, Hiroyuki Wada
  • Patent number: 10778349
    Abstract: The invention relates to a method for decoding a received RDS signal (R), comprising the following steps: determining an extreme value from among the absolute values of the RDS signal (R) integrals obtained in an elementary range interval (Te), and sliding from a starting point in at least one slide range (Tg); and extracting a binary pattern “0” if the extreme value is a minimum value, and a binary pattern “1” if the extreme value is a maximum value.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: September 15, 2020
    Assignees: Continental Automotive France, Continental Automotive GmbH
    Inventors: Gérald Soulier, Grégoire Hivert
  • Patent number: 9563402
    Abstract: A method and apparatus for additive range reduction are disclosed. A constant may be pre-stored in a look-up table (LUT), and at least one section of the constant may be retrieved from the LUT for generating a product of an input argument and the constant such that a precision of the product may be controlled in any granularity. For a trigonometric function, 2/? is stored in the LUT, and at least one section of 2/? may be retrieved from the LUT. The argument is multiplied with the retrieved sections of 2/?. The retrieved sections are determined to correctly generate the two least significant bits (LSBs) of an integer portion and a scalable number of most significant bits of the multiplication result. An output of the trigonometric function is generated for the argument with a fractional portion of the multiplication result based on two LSBs of the integer portion of the multiplication result.
    Type: Grant
    Filed: September 1, 2011
    Date of Patent: February 7, 2017
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventors: Christopher L. Spencer, Yun-Xiao Zou, Brian L. Sumner
  • Patent number: 9465580
    Abstract: A math circuit for computing an estimate of a transcendental function is described. A lookup table storage circuit has stored therein several groups of binary values, where each group of values represents a respective coefficient of a first polynomial that estimates the function to a high precision. A computing circuit uses a portion of a binary value, that is also taken from one of the groups of values, to evaluate a second polynomial that estimates the function to a low precision. Other embodiments are also described and claimed.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: October 11, 2016
    Assignee: Intel Corporation
    Inventors: Jose-Alejandro Pineiro, Simon Rubanovich, Benny Eitan, Amit Gradstein, Thomas D. Fletcher
  • Publication number: 20140324936
    Abstract: Processors and methods for solving mathematical equations are disclosed herein. An embodiment of the processor includes a hardware device that calculates coefficients based on a mathematical operation that is to be performed. An indexing device transmits the coefficients to and from a look up table. A hardware multiplier multiplies certain coefficients by the derivative of a function related to the mathematical operation. A hardware adder adds a first coefficient to the product of a second coefficient and the first order derivative of the function.
    Type: Application
    Filed: August 20, 2013
    Publication date: October 30, 2014
    Applicant: Texas Instruments Incorporated
    Inventors: Tessarolo Alexander, Chirag Gupta
  • Patent number: 8862650
    Abstract: Circuitry for computing a tangent function of an input value includes first look-up table circuitry that stores pre-calculated tangent values of a limited number of sample values, circuitry for inputting bits of the input value of most significance as inputs to the first look-up table circuitry to look up one of the pre-calculated tangent values as a first intermediate tangent value, circuitry for calculating a second intermediate tangent value from one or more ranges of remaining bits of the input value, and circuitry for combining the first intermediate tangent value and the second intermediate tangent value to yield the tangent function of the input value.
    Type: Grant
    Filed: November 3, 2011
    Date of Patent: October 14, 2014
    Assignee: Altera Corporation
    Inventor: Martin Langhammer
  • Patent number: 8812573
    Abstract: Circuitry for computing a trigonometric function of an input includes circuitry for relating the input to another value to generate an intermediate value, circuitry for selecting one of the input and the intermediate value as a trigonometric input value, circuitry for determining respective initial values of a plurality of trigonometric functions for the trigonometric input value, and circuitry for deriving, based at least in part on a trigonometric identity, a final value of the first trigonometric function from the respective initial values of the plurality of trigonometric functions. The trigonometric function may be any of sine, cosine and tangent and their inverse functions. The trigonometric identities used allow a computation of a trigonometric function to be broken into pieces that either are easier to perform or can be performed more accurately.
    Type: Grant
    Filed: June 14, 2011
    Date of Patent: August 19, 2014
    Assignee: Altera Corporation
    Inventor: Martin Langhammer
  • Publication number: 20140195579
    Abstract: An apparatus and method for angle rotation is disclosed to rotate a complex input by the angle ? to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle ?M. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle ?M to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle ?L to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.
    Type: Application
    Filed: May 14, 2013
    Publication date: July 10, 2014
    Applicant: Pentomics, Inc.
    Inventor: Alan N. WILLSON,, JR.
  • Patent number: 8706787
    Abstract: Provided two CORDIC processors, each including: two input ports representing real and imaginary input ports; and two output ports representing real and imaginary output ports; wherein real and imaginary parts of a first input signal are applied to the imaginary input ports of the first and second CORDIC processors; real and imaginary parts of a second input signal are applied to the real input ports of the first and second CORDIC processors; the first and second CORDIC processors rotate the respective input signals applied thereto by 45 degrees in the clockwise direction; respective data from the real output ports of said first and second CORDIC processors constitute real and imaginary parts of a first output signal; and respective data from the imaginary output ports of said first and second CORDIC processors constitute real part and imaginary part of a second output signal.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: April 22, 2014
    Assignee: NEC Corporation
    Inventor: James Awuor Oduor Okello
  • Publication number: 20140019505
    Abstract: An apparatus for estimating a transfer function of at target object having divided systems is disclosed. The apparatus acquires an estimation equation to estimate the transfer function of the target object, and determines, for each arithmetic operation in the estimation equation, whether the arithmetic operation is an addition or a multiplication. For the multiplication, the apparatus performs the multiplication of frequency response characteristics in the frequency domain. For addition, the apparatus converts the frequency response characteristics into time response characteristics, performs the addition of the time response characteristics in the time domain, and reconverts a result of the addition into the frequency domain.
    Type: Application
    Filed: July 11, 2013
    Publication date: January 16, 2014
    Inventors: Yasuhiko MUKAI, Yoshifumi MORITA, Hiroyuki UKAI, Makoto IWASAKI, Hiroyasu OTAKE, Ryo KANO
  • Patent number: 8589463
    Abstract: Circuitry for computing a trigonometric function of an input includes circuitry for relating the input to another value to generate an intermediate value, circuitry for selecting one of the input and the intermediate value as a trigonometric input value, circuitry for determining respective initial values of a plurality of trigonometric functions for the trigonometric input value, and circuitry for deriving, based at least in part on a trigonometric identity, a final value of the first trigonometric function from the respective initial values of the plurality of trigonometric functions. The trigonometric function may be any of sine, cosine and tangent and their inverse functions. The trigonometric identities used allow a computation of a trigonometric function to be broken into pieces that either are easier to perform or can be performed more accurately.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: November 19, 2013
    Assignee: Altera Corporation
    Inventor: Martin Langhammer
  • Patent number: 8549056
    Abstract: An arctangent calculation apparatus includes a phase angle memory unit in which a phase angle is stored in advance, the phase angle corresponding to a two-dimensional vector value corresponding to in a range of 0° to substantially 22.5°; a vector rotation unit that performs a vector rotation operation on a two-dimensional vector value corresponding to in a range of 0° to 360° and converts the two-dimensional vector value corresponding to in a range of 0° to 360° into a two-dimensional vector value corresponding to in a range of 0° to substantially 2.5°; an arctangent calculation unit that outputs, from the phase angle memory unit, a phase angle that corresponds to the two-dimensional vector value corresponding to in a range of 0° to substantially 22.5°; and a phase angle conversion unit that converts the phase angle into a phase angle in a range of 0° to 360°.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: October 1, 2013
    Assignee: Fujitsu Limited
    Inventor: Masato Oota
  • Publication number: 20130097214
    Abstract: Disclosed is a processor that is able to efficiently execute DFT operations without having part of a basic operational circuit idle even during non-DFT-operation processing. The processor (1) has an operational means (operation unit) (2) and a control means (control unit) (3). The operation means (2) has a plurality of shift addition-and-subtraction means connected such that CORDIC (COordinate Rotation DIgital Computer) operations can be executed. The shift adding-and-subtracting means also execute shift addition-and-subtraction processing of butterfly operations that process shift addition-and-subtraction for one stage or more. The control means (3) instructs the operation means (2) to execute either CORDIC operations or butterfly operations, based on a plurality of data received from the outside.
    Type: Application
    Filed: June 16, 2011
    Publication date: April 18, 2013
    Applicant: NEC CORPORATION
    Inventor: Katsutoshi Seki
  • Patent number: 8402077
    Abstract: An amplitude calculation apparatus or an amplitude calculation program of an output signal of an encoder dividing a resurge waveform into a predetermined number of angle areas, presetting and storing coefficient ? of the A-phase and the coefficient ? of the B-phase corresponding to the divided angle areas, the coefficients being set so that ?A+?B approximates the radius of the theoretical resurge waveform, calculating the radius of the resurge waveform as ?A+?B, and making the calculated radius the amplitude of the output signal of the encoder or converting a phase angle ? of a quadrant n to a phase angle ?? of the quadrant 1, and calculating the radius of the resurge waveform as ?|A|+?|B|, whereby the circuit size of the apparatus for calculating the resurge radius from the output of the encoder is reduced and the processing time by software for calculating the resurge radius is shortened.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: March 19, 2013
    Assignee: Fanuc Ltd.
    Inventors: Mitsuyuki Taniguchi, Hirofumi Kukuchi, Tadayoshi Matsuo
  • Publication number: 20130060829
    Abstract: A method and apparatus for additive range reduction are disclosed. A constant may be pre-stored in a look-up table (LUT), and at least one section of the constant may be retrieved from the LUT for generating a product of an input argument and the constant such that a precision of the product may be controlled in any granularity. For a trigonometric function, 2/? is stored in the LUT, and at least one section of 2/? may be retrieved from the LUT. The argument is multiplied with the retrieved sections of 2/?. The retrieved sections are determined to correctly generate the two least significant bits (LSBs) of an integer portion and a scalable number of most significant bits of the multiplication result. An output of the trigonometric function is generated for the argument with a fractional portion of the multiplication result based on two LSBs of the integer portion of the multiplication result.
    Type: Application
    Filed: September 1, 2011
    Publication date: March 7, 2013
    Applicant: ADVANCED MICRO DEVICES, INC.
    Inventors: Christopher L. Spencer, Yun-Xiao Zou, Brian L. Sumner
  • Patent number: 8375076
    Abstract: The invention concerns a method and apparatus (28) for determining an angle (9) by means of a resolver (3). In the method, an excitation signal (29) of constant frequency is supplied to the resolver (3), the resolver response signals (13, 14) are measured, successive (16) measurements of each response signal are stored into a sample buffer (5), FIR filtering (10) is computed for the response signal values (16) present in the sample buffer (5) at the instant of computation, the computation points (23, 24) and the set of computation result values (18) corresponding to these points are stored in memory, at least two sets of values (18, 19) of computation results are compared to each other and of these the value set Amax (19) which contains the highest computation result as an unsigned value is selected, and FIR filtering (10) is repeatedly computed at the computation points (25, 26) corresponding to value set Amax (19).
    Type: Grant
    Filed: August 13, 2009
    Date of Patent: February 12, 2013
    Assignee: Kone Corporation
    Inventors: Lauri Stolt, Tuukka Kauppinen
  • Publication number: 20120265796
    Abstract: A double-step CORDIC algorithm is implemented for conventional signed arithmetic using multiple iteration stages in which at least one stage implements decision postponing, in which the decision for each stage is delayed until the next stage. In one implementation, the decision for the previous stage is implemented in parallel with the execution of CORDIC equation functions for the current stage. Implementing the double-step CORDIC with decision postponing algorithm can increase the speed of the CORDIC function compared to prior-art CORDIC implementations.
    Type: Application
    Filed: April 13, 2011
    Publication date: October 18, 2012
    Applicant: LSI CORPORATION
    Inventors: Siva Swaroop Vontela, Vidya Prabhu, Priyabrata Kundu
  • Patent number: 8275821
    Abstract: A method, computer-readable medium, and an apparatus for generating a transcendental value. The method includes receiving an input containing an input value and an opcode and determining whether the opcode corresponds to a trigonometric operation or a power-of-two operation. The method also includes calculating a fractional value and an integer value from the input value, generating the transcendental value based on the fractional value by adding at least a portion of the fractional value with at least one of a shifted fractional value produced by shifting the portion of the fractional value and a constant value, and providing the transcendental value in response to the request. In this fashion, the same circuit area may be used to carry out both trigonometric and power-of-two calculations, leading to greater circuit area savings and performance advantages while not sacrificing significant accuracy.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: September 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Eric Oliver Mejdrich, Adam James Muff, Matthew Ray Tubbs
  • Patent number: 8145477
    Abstract: Systems, methods, and apparatus described include waveform alignment operations in which a single set of evaluated cosines and sines is used to calculate cross-correlations of two periodic waveforms at two different phase shifts.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: March 27, 2012
    Inventors: Sharath Manjunath, Ananthapadmanabhan A. Kandhadai
  • Patent number: 8131793
    Abstract: An apparatus and method for angle is disclosed to rotate a complex input by the angle ? to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle ?M. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle ?M to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to information to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle ?L to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.
    Type: Grant
    Filed: November 9, 2007
    Date of Patent: March 6, 2012
    Assignee: Pentomics, Inc.
    Inventor: Alan N. Willson, Jr.
  • Publication number: 20120054256
    Abstract: Circuitry for computing a tangent function of an input value includes first look-up table circuitry that stores pre-calculated tangent values of a limited number of sample values, circuitry for inputting bits of the input value of most significance as inputs to the first look-up table circuitry to look up one of the pre-calculated tangent values as a first intermediate tangent value, circuitry for calculating a second intermediate tangent value from one or more ranges of remaining bits of the input value, and circuitry for combining the first intermediate tangent value and the second intermediate tangent value to yield the tangent function of the input value.
    Type: Application
    Filed: November 3, 2011
    Publication date: March 1, 2012
    Applicant: ALTERA CORPORATION
    Inventor: Martin Langhammer
  • Patent number: 8090756
    Abstract: A method, computer-readable medium, and apparatus for generating a trigonometric value. The method includes receiving a request to calculate a trigonometric value for an angle value and calculating a fractional value from the angle value. The fractional value corresponds to one of a first quadrant value, a second quadrant value, a third quadrant value, and a fourth quadrant value. The method also includes using the fractional value to determine whether to perform at least one of inverting the fractional value and negating the trigonometric value. The method further includes generating the trigonometric value from the fractional value by adding at least a portion of the fractional value with at least one of a shifted fractional value produced by shifting the portion of the fractional value and a constant value and providing the trigonometric value in response to the request.
    Type: Grant
    Filed: January 29, 2007
    Date of Patent: January 3, 2012
    Assignee: International Business Machines Corporation
    Inventor: Matthew Ray Tubbs
  • Publication number: 20110320513
    Abstract: Circuitry for computing a trigonometric function of an input includes circuitry for relating the input to another value to generate an intermediate value, circuitry for selecting one of the input and the intermediate value as a trigonometric input value, circuitry for determining respective initial values of a plurality of trigonometric functions for the trigonometric input value, and circuitry for deriving, based at least in part on a trigonometric identity, a final value of the first trigonometric function from the respective initial values of the plurality of trigonometric functions. The trigonometric function may be any of sine, cosine and tangent and their inverse functions. The trigonometric identities used allow a computation of a trigonometric function to be broken into pieces that either are easier to perform or can be performed more accurately.
    Type: Application
    Filed: June 25, 2010
    Publication date: December 29, 2011
    Applicant: ALTERA CORPORATION
    Inventor: Martin Langhammer
  • Publication number: 20110119520
    Abstract: The present invention relates to digital signal processors with an integrated module configured to compute a Coordinate Rotation Digital Computer (CORDIC) in a pipeline. The pipelined module can advantageously complete computation of one CORDIC computation for each clock pulse applied to the CORDIC module, thereby providing a CORDIC computation for each clock pulse. One embodiment advantageously computes a first portion of a computation with a lookup table and a second portion in accordance with a CORDIC algorithm. Advantageously, data in a CORDIC pipeline is automatically advanced in response to read instructions and can be automatically advanced from the beginning of the pipeline to the end of the pipeline to reinitialize the pipeline. This allows information to be retrieved from the CORDIC pipeline with relatively little overhead. The automatic starting and stopping of the CORDIC pipeline advantageously allows the retrieval of computations from efficient pipeline architectures on an as-needed basis.
    Type: Application
    Filed: November 11, 2010
    Publication date: May 19, 2011
    Inventors: Shoab A. Khan, Rehan Hameed, Hassan Farooq
  • Publication number: 20110004645
    Abstract: An arctangent calculation apparatus includes a phase angle memory unit in which a phase angle is stored in advance, the phase angle corresponding to a two-dimensional vector value corresponding to in a range of 0° to substantially 22.5°; a vector rotation unit that performs a vector rotation operation on a two-dimensional vector value corresponding to in a range of 0° to 360° and converts the two-dimensional vector value corresponding to in a range of 0° to 360° into a two-dimensional vector value corresponding to in a range of 0° to substantially 22.5°; an arctangent calculation unit that outputs, from the phase angle memory unit, a phase angle that corresponds to the two-dimensional vector value corresponding to in a range of 0° to substantially 22.5°; and a phase angle conversion unit that converts the phase angle into a phase angle in a range of 0° to 360°.
    Type: Application
    Filed: June 10, 2010
    Publication date: January 6, 2011
    Applicant: FUJITSU LIMITED
    Inventor: Masato OOTA
  • Patent number: 7864886
    Abstract: A phase calculation apparatus using a binary search is provided. The phase calculation apparatus includes a quarter surface preprocessor determining the bigger one between an absolute value of I component data and an absolute value of Q component data as horizontal component data and the smaller one as perpendicular component data, and detecting information on a phase region indicating an mth (m=1 to 8) phase region (the mth phase region is between (m?1) ?/4 and m ?/4 in which the I/Q component data are located; a phase representative value detector detecting phase representative values x corresponding to the horizontal component data and the perpendicular component data; and a quarter surface postprocessor calculating phase values of the I/Q component data based on the detected information about the phase region and the detected phase representative values x. The phase can be calculated using a limited memory, low complexity of calculation and regardless of the number of bits of I/Q component data.
    Type: Grant
    Filed: December 6, 2006
    Date of Patent: January 4, 2011
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Hun Sik Kang, Do Young Kim
  • Publication number: 20100293215
    Abstract: An object ranging system operates by transmitting pulses derived from a frequency-swept signal and determining the beat frequency of a combination of the frequency-swept signal and its reflection from an object. To determine the range of close objects the beat frequency is determined in the time domain by integrating samples of the beat frequency signal to obtain a value representing the integral of a half cycle of the sine wave, establishing integration thresholds representing when, according to the integration value, the sine wave would have reached predetermined stages in its cycle, and measuring the time taken for the integral of the sine wave to change from one threshold to another, this time thereby indicating the period of the beat frequency.
    Type: Application
    Filed: June 6, 2008
    Publication date: November 18, 2010
    Applicant: Mitsubishi Electric Corporation
    Inventor: Wieslaw Jerzy Szajnowski
  • Publication number: 20100241682
    Abstract: Novel methods for converting coordinates for a position from a first coordinate system into coordinates in a second coordinate system are provided. Linear approximations of trigonometric functions are used to calculate values for the trigonometric functions when a position to be converted is within an acceptable bound of a previous position and more precise values of the trigonometric functions are used to perform the conversion when the position to be converted is not within an acceptable bound of a previous position. The present invention can be advantageously utilized to reduce the computation load in a distributed simulation environment, such as a federation of distributed interactive simulations.
    Type: Application
    Filed: May 11, 2006
    Publication date: September 23, 2010
    Applicant: SRI International
    Inventor: Ralph M. Toms
  • Publication number: 20100207733
    Abstract: The invention discloses a method for classifying a transponder (1) and/or signals originating from a transponder (1) and a reader (20) for the inventive method. According to the invention, a reader (20) receives a signal (27, 28) from the transponder (1) and determines the the velocity (v), with which the transponder (1) is moving. Finally, the transponder (1) and/or signals (28) originating from the transponder (1) are classified as valid or invalid in response to the determined velocity (v).
    Type: Application
    Filed: September 5, 2008
    Publication date: August 19, 2010
    Applicant: NXP B.V.
    Inventor: Ulrich Muehlmann
  • Publication number: 20100085048
    Abstract: A system and method for Fourier encoding a nuclear magnetic resonance (NMR) signal is disclosed. A static magnetic field B0 is provided along a first direction. An NMR signal from the sample is Fourier encoded by applying a rotating-frame gradient field BG superimposed on the B0, where the BG comprises a vector component rotating in a plane perpendicular to the first direction at an angular frequency ? in a laboratory frame. The Fourier-encoded NMR signal is detected.
    Type: Application
    Filed: April 2, 2008
    Publication date: April 8, 2010
    Inventors: Louis-Serge Bouchard, Alexander Pines, Vasiliki Demas
  • Publication number: 20100023570
    Abstract: A method for detecting steady-state convergence of noisy or noise free signal comprising the steps of calculating derivative of signal input, calculating the tan inverse of the ratio of positive and negative derivatives and validation of establishment of steady state from the arctan value thereof.
    Type: Application
    Filed: July 23, 2008
    Publication date: January 28, 2010
    Applicant: KPIT CUMMINS INFOSYSTEMS LIMITED
    Inventors: Chethan Gururaja, Vinay Vaidya
  • Publication number: 20090094306
    Abstract: A computer-implemented method for performing a calculation using a coordinate rotation digital computer (CORDIC) algorithm. A step of the coordinate rotation digital computer algorithm is performed. As a result of performing the step, a value of the coordinate rotation digital computer algorithm is reduced. The value is shifted using a physical adder. A set of bits of the physical adder is disabled, wherein the set of bits corresponds to at least one high order zero of the value.
    Type: Application
    Filed: October 9, 2007
    Publication date: April 9, 2009
    Inventors: Gahn W. Krishnakalin, Emiliano Lozano, Michael P. Potter, Samuel I. Ward
  • Publication number: 20090089349
    Abstract: Computing an angle between a real part and an imaginary part of a complex number includes receiving complex number data; generating a first value, a second value and a determination result according to the complex number data; choosing a dividend and a divisor of a division operation from the first value and the second value for generating a division result according to magnitudes of the first value and the second value; performing table look-up for the division result to generate a table look-up result according to a preserved table; and adjusting the table look-up result for generating an angle corresponding to the complex number data according to the determination result.
    Type: Application
    Filed: November 15, 2007
    Publication date: April 2, 2009
    Inventors: Chi-Tung Chang, Hua-Han Lee, Yu-Ling Chen
  • Publication number: 20090070398
    Abstract: A method, computer-readable medium, and an apparatus for generating a transcendental value. The method includes receiving an input containing an input value and an opcode and determining whether the opcode corresponds to a trigonometric operation or a power-of-two operation. The method also includes calculating a fractional value and an integer value from the input value, generating the transcendental value based on the fractional value by adding at least a portion of the fractional value with at least one of a shifted fractional value produced by shifting the portion of the fractional value and a constant value, and providing the transcendental value in response to the request. In this fashion, the same circuit area may be used to carry out both trigonometric and power-of-two calculations, leading to greater circuit area savings and performance advantages while not sacrificing significant accuracy.
    Type: Application
    Filed: September 7, 2007
    Publication date: March 12, 2009
    Inventors: Eric Oliver Mejdrich, Adam James Muff, Matthew Ray Tubbs
  • Patent number: 7440987
    Abstract: A direct digital synthesizer employs a trigonometric function generator utilizing decomposition of a larger angle into smaller sub-angles, interpolation of a desired sub-angle between two known angles and calculating the trigonometric function using complex arithmetic. The direct digital synthesizer has a phase accumulator to generate an angular increment signal of the output signal. A trigonometric function generator in communication with the phase accumulator receives the angle signal and from the angle signal creates the trigonometric function signal. An angle decomposing circuit is connected to receive the angle signal to separate the angle signal into sub-angles of the angular increment, a sum of the sub-angles equaling the angular increment. An interpolation circuit receives the smallest of the sub-angles to generate the trigonometric function for the smallest of the sub-angles by interpolating between the trigonometric function of two known angles.
    Type: Grant
    Filed: February 25, 2003
    Date of Patent: October 21, 2008
    Assignee: QUALCOMM Incorporated
    Inventors: Yongchul Song, Beomsup Kim
  • Patent number: 7409673
    Abstract: A DTD-compliant XML document editor is disclosed. The XML document editor generates hints for required elements and required element slots automatically in the process of document creation and edition so as to guide the user to produce a valid document, while syntactic violations are avoided at the same time. The editor also suggests optional elements that may be added into the document to be edited. The user requires no knowledge about XML and DTD to edit DTD-compliant XML documents. The editing process is user-interface-neutral, being able to support user interfaces based on tree views, presentation views and forms. By combining the DTD-compliant editing process with the simplicity of forms, a simple XML document editor with forms as its user interface is developed.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: August 5, 2008
    Assignee: Academia Sinica
    Inventors: Yue-Sun Kuo, Jaspher Wang, Nai-Cheng Shih
  • Publication number: 20080183790
    Abstract: An apparatus and method for angle is disclosed to rotate a complex input by the angle ? to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle ?M. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle ?M to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to information to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle ?L to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.
    Type: Application
    Filed: November 9, 2007
    Publication date: July 31, 2008
    Inventor: Alan N. Willson, Jr.
  • Publication number: 20080172384
    Abstract: Described is fast motion estimation based upon epipolar geometry, which can be used in compressing multi-view video. An epipolar line is computed based on a point (e.g., a centroid point) in a macroblock to be predicted, and a temporary starting point in an image is determined, such as a median predicted search center. A search starting point is further determined based on the temporary starting point and the epipolar line, e.g., a point on the epipolar line corresponding to an intersecting line that is projected orthogonally from the temporary point to the epipolar line. A motion estimation mechanism searches the search space to produce a motion vector. The search may be conducted starting at the search starting point in a reduced search area located around the epipolar line, e.g., a local diamond search and/or rotated unsymmetrical rood-pattern search.
    Type: Application
    Filed: January 16, 2007
    Publication date: July 17, 2008
    Applicant: Microsoft Corporation
    Inventors: Hua Cai, Jian-guang Lou, Jiang Li
  • Patent number: 7047269
    Abstract: A CORDIC method and a CORDIC architecture applied in vector rotation are disclosed. An elementary angles set is extended by representing the elementary angles as the arctangent of the sum of two single signed-power-of-two terms to an extended elementary angles set. A combination of elementary angles is found from the extended elementary angles set such that the residue angle error can be minimized. A quantized scaling factor is used to scale the combination of elementary angles after being micro-rotated.
    Type: Grant
    Filed: May 6, 2002
    Date of Patent: May 16, 2006
    Assignee: Industrial Technology Research Institute
    Inventors: Cheng-Shing Wu, Chia-Ho Pan, An-Yeu Wu
  • Patent number: 6640237
    Abstract: A method for generating a trigonometric function is provided that includes an input angle being received and automatically separated into a first component angle and a second component angle. A sine value for the input angle is automatically determined based upon the first and second component angles. A cosine value for the input angle is automatically determined based upon the first and second component angles. The trigonometric function is automatically generated based upon the sine and cosine values for the input angle.
    Type: Grant
    Filed: July 27, 1999
    Date of Patent: October 28, 2003
    Assignee: Raytheon Company
    Inventor: Thad J. Genrich
  • Patent number: 6581079
    Abstract: The invention provides a method and system for computing transcendental functions quickly: (1) the multiply ALU is enhanced to add a term to the product, (2) rounding operations for intermediate multiplies are skipped, and (3) the Taylor series is separated into two partial series which are performed in parallel. Transcendental functions with ten terms (e.g., SIN or COS), are thus performed in about ten clock times.
    Type: Grant
    Filed: November 12, 2001
    Date of Patent: June 17, 2003
    Assignee: STMicroelectronics, Inc.
    Inventor: Leonard Rarick
  • Patent number: 6480871
    Abstract: A fast CORDIC algorithm and the resulting VLSI architecture for the evaluation of trigonometric functions are disclosed. The new method employs signed digits to represent intermediate operands and requires a constant scaling or normalization factor which can be pre-computed and made available in read-only hardware for any desired target precision (i.e., word length). The speedup is achieved by performing CORDIC iterations in parallel in two separate modules. Each module executes a “double step” or two basic CORDIC rotations at every iteration cycle. Two angles arctan 2−2i and arctan 2−(2i+1) are used in each step i of the method. As a result, approximately {fraction (n/2)} steps (exactly ⌈ n + 3 2 ⌉ steps) are required to evaluate sine/cosine of n bit input argument up to n bits of accuracy.
    Type: Grant
    Filed: April 7, 1999
    Date of Patent: November 12, 2002
    Inventor: Dhananjay S. Phatak
  • Patent number: 6470367
    Abstract: The present invention discloses an apparatus and method for implementing an inverse arctangent function using piecewise linear theorem to simplify and used to transform a right-angled coordinate point X and Y to a phase angle &thgr; of an inverse arctangent function. The present invention uses T-line combination to approach an inverse arctangent function between 0 degree to 45 degree, and determines which piecewise linear region the right-angled coordinate point is located at. A coefficient table stored in a memory is used to compute {circumflex over (&thgr;)} which is the approximate value of the phase angle &thgr;. The phase angle {circumflex over (&thgr;)} between 45 degree to 360 degree can be mapped to the approximate phase angle {circumflex over (&thgr;)} between 0 degree to 45 degree using linear combination.
    Type: Grant
    Filed: December 8, 1999
    Date of Patent: October 22, 2002
    Assignee: Chung-Shan Institute of Science
    Inventors: Yuh-miin Yeh, Chin-Hung Chiou
  • Patent number: 6470366
    Abstract: A sign determination circuit is input with in-phase signal I, and outputs in-phase sign determination signal SPI to indicate the sign, positive or negative, of in-phase signal I. Another sign determination circuit is input with orthogonal signal Q, and outputs orthogonal sign determination signal SPQ to indicate the sign, positive or negative, of orthogonal signal Q. A decoder is input with in-phase sign determination signal SPI and orthogonal sign determination signal SPQ, judging which quadrant the vector represented by in-phase signal I and orthogonal signal Q belongs to, thereby determining I&thgr;4, I&thgr;3 to indicate the 180° bit and 90°-bit, respectively, of angle information I&thgr;. Also, I&thgr;2, I&thgr;1 to indicate the 45°-bit and 22.5°-bit, respectively, of angle information I&thgr; is given by the other decoders.
    Type: Grant
    Filed: November 19, 1999
    Date of Patent: October 22, 2002
    Assignee: NEC Corporation
    Inventors: Yoshikazu Kakura, Tomoki Osawa
  • Patent number: 6434582
    Abstract: A system and method for computing the cosine of an input value. The system comprises a logical processing unit and an addition unit. The logical processing unit comprises an input bus with a plurality of input lines for receiving an input angle value. The logical processing unit includes a first plurality of gates, preferably AND gates, coupled to the input bus. Each gate of the first plurality of gates couples to two or more of the input lines. The logical processing unit generates N output operands on N corresponding output buses. At least one of the output buses includes (a) at least one output line coupled to an output of one of the first plurality of gates, and (b) at least one output line coupled to one of the input lines of the input bus. The number N of output buses is greater than or equal to two. The addition unit couples to the N output buses of the logical processing unit, and is configured to perform an addition of the N binary operands provided on the N output buses.
    Type: Grant
    Filed: June 18, 1999
    Date of Patent: August 13, 2002
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Gwangwoo Choe, James R. MacDonald
  • Publication number: 20020087608
    Abstract: The invention provides a method and system for computing transcendental functions quickly: (1) the multiply ALU is enhanced hanced to add a term to the product, (2) rounding operations for intermediate multiplies are skipped, and (3) the Taylor series is separated into two partial series which are performed in parallel. Transcendental functions with ten terms (e.g., SIN or COS), are thus performed in about ten clock times.
    Type: Application
    Filed: November 12, 2001
    Publication date: July 4, 2002
    Inventor: Leonard D. Rarick
  • Patent number: 6393067
    Abstract: A differential detection receiver with a reduced power consumption is provided by simplifying constituent circuits of the differential detection receiver. An arctangent calculator is realized without using an multiplier or a conversion table. Without using a D/A converter, a level adjusting circuit for adjusting the absolute value of a vector (Ax, Ay) given as input signals Ax and Ay so as to make it one. The power consumption of a differential detection demodulator is reduced by eliminating power consuming circuits such as a multiplier and a large conversion table from the system. There are disclosed some embodiments.
    Type: Grant
    Filed: July 19, 1999
    Date of Patent: May 21, 2002
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Mitsuru Uesugi
  • Patent number: 6366939
    Abstract: A 64-bit precision digital circuit for computing the exponential function and a related 64-bit precision digital circuit for computing sine and cosine, each circuit comprising a master circuit and a slave circuit. The master circuit computes the remainders {tilde over (x)}i for every “logical” iteration i using fast, low-precision circuit, thereby accumulating temporary errors. Only at the end of every 8 i's, which marks the end of a “physical” iteration, is a complete and fast correction to the accumulated errors performed. The slave circuit computes quantities called the yi's, which will eventually converge to the desired output.
    Type: Grant
    Filed: February 15, 2000
    Date of Patent: April 2, 2002
    Inventor: Vitit Kantabutra
  • Patent number: 6219688
    Abstract: A method for forming a sum of the absolute value of the difference between each pair of numbers of respective first and second sets of numbers. The method includes forming the difference between a first number of the first set and a second number of the second set. Next this difference is either added to or subtracted from a running sum based upon the sign of this difference. This is repeated until all number pairs are either added to or subtracted from the running sum of absolute values of the differences. The initial subtraction is used to set a status bit in a flag register (211) based upon a less than zero output or the carry-out. The status bit controls whether the difference is added to or subtracted from the running sum. The conditional addition to or subtraction from the running sum may generate a carry-out representing the most significant bit of the running sum. This carry-out is stored and later added to the running sum to recover the most significant overflow bits.
    Type: Grant
    Filed: November 30, 1993
    Date of Patent: April 17, 2001
    Assignee: Texas Instruments Incorporated
    Inventors: Karl M. Guttag, Christopher J. Read
  • Patent number: 6138131
    Abstract: A device suitable for determining arc-tangent of an angle .theta. is provided. Circuitry generates a first square wave at a frequency .omega.t and a second square wave at the frequency .omega.t but shifted by a phase difference equal to the angle .theta.. A pulse width modulation signal generator processes the first and second square waves to generate a pulse width modulation signal having a frequency of .omega.t and having a pulse width that is a function of the phase difference .theta.. The pulse width modulation signal is converted to a DC voltage that is a linear representation of the phase difference .theta..
    Type: Grant
    Filed: November 27, 1998
    Date of Patent: October 24, 2000
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Dean C. Alhorn, David E. Howard, Dennis A. Smith