Arithmetic method and function arithmetic circuit for a fast fourier transform
    1.
    发明授权
    Arithmetic method and function arithmetic circuit for a fast fourier transform 失效
    用于快速傅里叶变换的算术方法和函数运算电路

    公开(公告)号:US07634524B2

    公开(公告)日:2009-12-15

    申请号:US10823570

    申请日:2004-04-14

    IPC分类号: G06F1/02

    CPC分类号: G06F17/142

    摘要: A cyclic equation setting unit transforms and sets a Taylor series equation for calculating a sine function into a single cyclic equation common to terms of the Taylor series equation, the single cyclic equation having a new known number Q that is defined by multiplying a known number Q and the square of a variable X, shifting the result by a shift number S and then adding a constant K thereto. An adjustment unit adjusts and prepares the shift number S such that within a variation range of the variable X the variable X has a maximum value 1 with the constant K being not greater than 1. A cyclic equation executing unit inputs and converts angle information i to the variable X, and executing the cyclic equation in sequence from higher order term to lower order term for the number of terms of the Taylor series equation to derive a sine function of the angle information i.

    摘要翻译: 循环方程设置单元将用于计算正弦函数的泰勒级数方程转换并设置为与泰勒级数方程式相同的单个循环方程,具有新的已知数Q的单个循环方程式通过将已知数量Q 和变量X的平方,将结果移位移位数S,然后向其中加上常数K. 调整单元调整并准备移位号S,使得在变量X的变化范围内,变量X具有常数K不大于1的最大值1.循环方程执行单元输入并转换角度信息i至 变量X,并且对于泰勒级数方程的项数,从高阶项到低阶项顺序执行循环方程,以导出角度信息i的正弦函数。

    Fourier transform apparatus
    2.
    发明授权
    Fourier transform apparatus 失效
    傅立叶变换装置

    公开(公告)号:US07461114B2

    公开(公告)日:2008-12-02

    申请号:US10645498

    申请日:2003-08-22

    IPC分类号: G06F15/00

    CPC分类号: G06F17/142

    摘要: A Fourier transform apparatus whose pipeline width is independent of transform point number of individual pipeline FFT circuits in each stage and composed of a preceding stage and a succeeding stage. Each of the stages includes M(power of 2)-point radix 2 pipeline FFT circuits each having two-parallel inputs/outputs in a number of a (divisor of M) which are equal in respect to the transform point number and data permutating means for data supply to the transform means of each stage so that the pipeline width of the Fourier transform apparatus is made independent of the transform point numbers of the individual pipeline FFT circuits in each stage.

    摘要翻译: 一个傅立叶变换装置,其管线宽度与每个阶段各个管线FFT电路的转换点数无关,由前一级和后一级组成。 每个级包括M个(2个)点2个流水线FFT电路,每个具有两个对于转换点号相等的(除数为M)的并行输入/输出,并且数据排列装置 用于将数据提供给每个级的变换装置,使得傅立叶变换装置的管线宽度独立于每个级中各个管线FFT电路的变换点号。

    Access control device and testing method
    3.
    发明授权
    Access control device and testing method 失效
    访问控制装置和测试方法

    公开(公告)号:US06938191B2

    公开(公告)日:2005-08-30

    申请号:US10103787

    申请日:2002-03-25

    摘要: The present invention provides an access control device and a testing method that can simplify the software operations in an access control operation such as a JTAG control operation, and enable the hardware to perform a high-speed control operation. The access control device conducts a test or diagnosis on an object by accessing a serial interface based on a command and data that specify a testing or diagnosing route. Under the control of a processor, a control circuit in the access control device executes an access sequence in accordance with a command string and an input data string stored in a memory, and stores the data outputted from the object to be tested or diagnosed in the memory as an output data string. The control circuit sets a state transition route for each objective state in advance, so that a transition route can be readily determined for an objective state specified by the command string.

    摘要翻译: 本发明提供一种访问控制装置和测试方法,其可以简化诸如JTAG控制操作之类的访问控制操作中的软件操作,并且使硬件能够执行高速控制操作。 访问控制设备通过基于指定测试或诊断路由的命令和数据访问串行接口来对对象进行测试或诊断。 在处理器的控制下,访问控制装置中的控制电路根据存储在存储器中的命令串和输入数据串执行访问序列,并将从被测试对象或被诊断的对象输出的数据存储在 内存作为输出数据串。 控制电路预先为每个目标状态设置状态转移路径,使得可以容易地确定由命令串指定的目标状态的转换路线。

    Lookup table and data acquisition method
    4.
    发明授权
    Lookup table and data acquisition method 有权
    查找表和数据采集方法

    公开(公告)号:US07620676B2

    公开(公告)日:2009-11-17

    申请号:US11346581

    申请日:2006-02-03

    IPC分类号: G06F7/50

    CPC分类号: G06F1/0356

    摘要: Input data is divided into a plurality of blocks, and the blocks are corresponded to each address of the lookup table, and a block is divided into a plurality of sections according to the change of the output data, and at this time position information to indicates the boundary of the section, and output data in each section are stored in an address corresponding to each block, so that the memory capacity required for the lookup table can be decreased.

    摘要翻译: 输入数据被分成多个块,并且这些块对应于查找表的每个地址,并且根据输出数据的改变将块划分成多个部分,并且此时位置信息指示 该部分的边界和每个部分中的输出数据被存储在与每个块对应的地址中,从而可以减少查找表所需的存储器容量。

    Lookup table and data acquisition method

    公开(公告)号:US20060190515A1

    公开(公告)日:2006-08-24

    申请号:US11346581

    申请日:2006-02-03

    IPC分类号: G06F1/02

    CPC分类号: G06F1/0356

    摘要: Input data is divided into a plurality of blocks, and the blocks are corresponded to each address of the lookup table, and a block is divided into a plurality of sections according to the change of the output data, and at this time position information to indicates the boundary of the section, and output data in each section are stored in an address corresponding to each block, so that the memory capacity required for the lookup table can be decreased.

    Function arithmetic method and function arithmetic circuit
    6.
    发明申请
    Function arithmetic method and function arithmetic circuit 失效
    函数运算法和函数运算电路

    公开(公告)号:US20050131975A1

    公开(公告)日:2005-06-16

    申请号:US10823570

    申请日:2004-04-14

    IPC分类号: G06F7/548 G06F17/14

    CPC分类号: G06F17/142

    摘要: A cyclic equation setting unit transforms and sets a Taylor series equation for calculating a sine function into a single cyclic equation common to terms of the Taylor series equation, the single cyclic equation having a new known number Q that is defined by multiplying a known number Q and the square of a variable X, shifting the result by a shift number Sand then adding a constant K thereto. An adjustment unit adjusts and prepares the shift number S such that within a variation range of the variable X the variable X has a maximum value 1 with the constant K being not greater than 1. A cyclic equation executing unit inputs and converts angle information i to the variable X, and executing the cyclic equation in sequence from higher order term to lower order term for the number of terms of the Taylor series equation to derive a sine function of the angle information i.

    摘要翻译: 循环方程设置单元将用于计算正弦函数的泰勒级数方程转换并设置为与泰勒级数方程式相同的单个循环方程,具有新的已知数Q的单个循环方程式通过将已知数量Q 和变量X的平方,将结果移位移位数Sand,然后向其中加上常数K。 调整单元调整并准备移位号S,使得在变量X的变化范围内,变量X具有常数K不大于1的最大值1.循环方程执行单元输入并转换角度信息i至 变量X,并且对于泰勒级数方程的项数,从高阶项到低阶项顺序执行循环方程,以导出角度信息i的正弦函数。