CALCULATING TRIGONOMETRIC FUNCTIONS USING A FOUR INPUT DOT PRODUCT CIRCUIT

    公开(公告)号:US20170315780A1

    公开(公告)日:2017-11-02

    申请号:US15141625

    申请日:2016-04-28

    CPC classification number: G06F7/548 G06F7/483

    Abstract: A circuit is disclosed that uses a four element dot product circuit (DP4) to approximate an argument t=x/pi for an input x. The argument is then input to a trigonometric function such as Sin Pi( ) or Cos Pi( ). The DP4 circuit calculates x times a representation of the reciprocal of pi. The bits of the reciprocal of pi that are used are selected based on the magnitude of the exponent of x. The DP4 circuit includes four multipliers, two intermediate adders, and a final adder. The outputs of the multipliers, intermediate adders, and final adder are adjusted such that the output of the final adder is a value of the argument t that will provide an accurate output when input to the trigonometric function.

    Processor and operating method
    53.
    发明授权
    Processor and operating method 有权
    处理器和操作方法

    公开(公告)号:US09021003B2

    公开(公告)日:2015-04-28

    申请号:US13805519

    申请日:2011-06-16

    Inventor: Katsutoshi Seki

    CPC classification number: G06F7/548 G06F7/5446 G06F17/141

    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.

    Abstract translation: 公开了一种处理器,即使在非DFT操作处理期间也能够有效地执行DFT操作而不使基本操作电路的一部分空闲。 处理器(1)具有操作装置(操作单元)(2)和控制装置(控制单元)(3)。 操作装置(2)具有连接使得可以执行CORDIC(协调旋转二进制计算机)操作的多个移位加法和减法装置。 移位加减法装置还执行处理一级以上的移位加减法的蝶形运算的移位加法运算处理。 控制装置(3)基于从外部接收的多个数据指示操作装置(2)执行CORDIC操作或蝶形操作。

    PROCESSOR AND OPERATING METHOD
    54.
    发明申请
    PROCESSOR AND OPERATING METHOD 有权
    处理器和操作方法

    公开(公告)号:US20130097214A1

    公开(公告)日:2013-04-18

    申请号:US13805519

    申请日:2011-06-16

    Inventor: Katsutoshi Seki

    CPC classification number: G06F7/548 G06F7/5446 G06F17/141

    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.

    Abstract translation: 公开了一种处理器,即使在非DFT操作处理期间也能够有效地执行DFT操作而不使基本操作电路的一部分空闲。 处理器(1)具有操作装置(操作单元)(2)和控制装置(控制单元)(3)。 操作装置(2)具有连接使得可以执行CORDIC(协调旋转二进制计算机)操作的多个移位加法和减法装置。 移位加减法装置还执行处理一级以上的移位加减法的蝶形运算的移位加法运算处理。 控制装置(3)基于从外部接收的多个数据指示操作装置(2)执行CORDIC操作或蝶形操作。

    CALCULATION OF TRIGONOMETRIC FUNCTIONS IN AN INTEGRATED CIRCUIT DEVICE
    55.
    发明申请
    CALCULATION OF TRIGONOMETRIC FUNCTIONS IN AN INTEGRATED CIRCUIT DEVICE 有权
    在集成电路设备中计算三角函数

    公开(公告)号:US20110320513A1

    公开(公告)日:2011-12-29

    申请号:US12823539

    申请日:2010-06-25

    CPC classification number: G06F7/548 G06F1/03 G06F7/483 G06F7/5446 G06F2101/04

    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.

    Abstract translation: 用于计算输入的三角函数的电路包括用于将输入与另一值相关以产生中间值的电路,用于选择输入和中间值之一作为三角输入值的电路,用于确定多个的相应初始值的电路 用于三角输入值的三角函数的电路,以及用于至少部分地基于三角形标识从多个三角函数的相应初始值推导出第一三角函数的最终值的电路。 三角函数可以是任何正弦,余弦和正切以及它们的反函数。 所使用的三角形身份允许将三角函数的计算分解成更容易执行或可以更准确地执行的片段。

    METHOD FOR CLASSIFYING A TRANSPONDER AND/OR SIGNALS FROM A TRANSPONDER AND READER
    56.
    发明申请
    METHOD FOR CLASSIFYING A TRANSPONDER AND/OR SIGNALS FROM A TRANSPONDER AND READER 审中-公开
    从传输器和读取器分类传输器和/或信号的方法

    公开(公告)号:US20100207733A1

    公开(公告)日:2010-08-19

    申请号:US12679865

    申请日:2008-09-05

    Inventor: Ulrich Muehlmann

    CPC classification number: G01S7/415 G01S13/588 G01S13/765 G01S2007/2886

    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).

    Abstract translation: 本发明公开了一种用于分类应答器(1)和/或来自发射机应答器(1)的信号和用于本发明方法的读取器(20)的方法。 根据本发明,读取器(20)从应答器(1)接收信号(27,28),并确定应答器(1)正在移动的速度(v)。 最后,响应于所确定的速度(v),来自应答器(1)的应答器(1)和/或信号(28)被分类为有效或无效。

    System and method for efficient rectangular to polar signal conversion using cordic algorithm
    57.
    发明授权
    System and method for efficient rectangular to polar signal conversion using cordic algorithm 失效
    使用cordic算法的高效矩形到极坐标信号转换的系统和方法

    公开(公告)号:US07676529B2

    公开(公告)日:2010-03-09

    申请号:US11399272

    申请日:2006-04-05

    CPC classification number: G06F7/5446

    Abstract: A system and method is provided for converting an input signal from a sequence of rectangular coordinate pairs to a sequence of polar coordinate pairs. The input signal includes a sequence of input vectors each including a pair of rectangular coordinates. A plurality of N input registers is configured to store an input vector of the input signal. The system includes a plurality of N CORDIC algorithm instances, each in communication with a corresponding one of the N input registers. Each CORDIC algorithm instance is configured to receive the input vector stored in the corresponding input register and to convert the received input vector to a corresponding output vector including a pair of polar coordinates. A recombiner is configured to receive the N output vectors and to recombine at least the N output vectors in sequence to form an output signal.

    Abstract translation: 提供了一种用于将来自直角坐标对序列的输入信号转换为极坐标对序列的系统和方法。 输入信号包括每个包括一对直角坐标的输入向量序列。 多个N个输入寄存器被配置为存储输入信号的输入向量。 该系统包括多个N CORDIC算法实例,每个实例与N个输入寄存器中的相应一个通信。 每个CORDIC算法实例被配置为接收存储在相应输入寄存器中的输入向量,并将接收到的输入向量转换成包括一对极坐标的相应输出向量。 重新组合器被配置为接收N个输出矢量并且至少将N个输出矢量依次重组以形成输出信号。

    ACCURACY IMPROVEMENT IN CORDIC THROUGH PRECOMPUTATION OF THE ERROR BIAS
    58.
    发明申请
    ACCURACY IMPROVEMENT IN CORDIC THROUGH PRECOMPUTATION OF THE ERROR BIAS 失效
    通过对错误偏差进行预处理,可以提高准确度

    公开(公告)号:US20090094307A1

    公开(公告)日:2009-04-09

    申请号:US11869022

    申请日:2007-10-09

    CPC classification number: G06F7/5446

    Abstract: Performing a calculation using a coordinate rotation digital computer (CORDIC) algorithm. Execution of the CORDIC algorithm is begun. An error introduced by a truncated vector as a result of executing the CORDIC algorithm is pre-computed. The error is incorporated into a subsequent iteration of the CORDIC algorithm. Execution of the CORDIC algorithm is completed. The result of the CORDIC algorithm is stored.

    Abstract translation: 使用坐标旋转数字计算机(CORDIC)算法进行计算。 开始执行CORDIC算法。 作为执行CORDIC算法的结果的截断向量引入的​​误差是预先计算的。 该错误被并入CORDIC算法的后续迭代中。 完成CORDIC算法的执行。 存储CORDIC算法的结果。

    Angle Computation Method and Related Circuit
    59.
    发明申请
    Angle Computation Method and Related Circuit 审中-公开
    角度计算方法及相关电路

    公开(公告)号:US20090089349A1

    公开(公告)日:2009-04-02

    申请号:US11941072

    申请日:2007-11-15

    CPC classification number: G06F7/548

    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.

    Abstract translation: 计算复数的实部和虚部之间的角度包括接收复数数据; 根据复数数据生成第一值,第二值和确定结果; 从所述第一值和所述第二值中选择除数运算的除数和除数,以根据所述第一值和所述第二值的大小来产生除法结果; 执行表查找划分结果以根据保留表生成表查找结果; 以及根据确定结果调整表查找结果以产生与复数数据对应的角度。

    Digital sine/cosine wave generator
    60.
    发明授权
    Digital sine/cosine wave generator 有权
    数字正弦/余弦波发生器

    公开(公告)号:US06892213B2

    公开(公告)日:2005-05-10

    申请号:US09813243

    申请日:2001-03-20

    CPC classification number: G06F1/022 G06F1/0321 G06F2101/04

    Abstract: A digital sine/cosine wave generator generates discrete values representative of either a sine wave or a cosine wave. The digital sine/cosine wave generator generates sine and/or cosine waves by implementing a difference equation of the form y(n)=b*y(n−2)−y(n−1). One of the initial conditions of the difference equation is selected from a series of values generated by a coefficient generator. The frequency of the sine and/or cosine wave generated by the sine/cosine wave generator is dependent on, and may be selected according to, which of the series of values generated by a coefficient generator is chosen as an initial condition of the difference equation.

    Abstract translation: 数字正弦/余弦波发生器产生代表正弦波或余弦波的离散值。 数字正弦/余弦波发生器通过实现形式为y(n)= b * y(n-2)-y(n-1)的差分方程来产生正弦和/或余弦波。 差分方程的初始条件之一是从由系数发生器产生的一系列值中选择。 由正弦/余弦波发生器产生的正弦和/或余弦波的频率取决于并且可以根据由系数发生器产生的一系列值中的哪一个被选择为差分方程的初始条件 。

Patent Agency Ranking