Patents Assigned to Corage Ltd.
  • Patent number: 6760741
    Abstract: A method for advancing pointers in a memory including a sequence of N data points of a stage M of a Fast Fourier Transform (FFT) whose first stage is stage 0, the N data points including N/2 a data points and N/2 B data points, the N data points are stored in the memory in 2M groupings of a data points, each of the groupings having 2(Log2N)−1−M data points, and each of the groupings is followed by a grouping of 2(Log2N)−1−M B data points, the method including the steps of a) setting a pointer index Ap equal to the binary value of the data point memory index corresponding to the first A data point in the memory, b) setting a pointer index Bp equal to the binary value of the data point memory index corresponding to the first B data point in the memory, c) setting a first binary bit mask value R1 equal to 2(Log2N)−1−M+1, d) setting a second binary bit mask value R2 equal to 2(Log2N)−1−M, e) advancing the Bp pointer index to the data point memory index correspo
    Type: Grant
    Filed: June 5, 2000
    Date of Patent: July 6, 2004
    Assignee: Corage Ltd.
    Inventor: Gil Vinitzky