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 2.sup.M groupings of
a data points, each of the groupings having 2.sup.(Log.sup..sub.2
.sup.N)-1-M data points, and each of the groupings is followed by a
grouping of 2.sup.(Log.sup..sub.2 .sup.N)-1-M B data points, the method
including the steps of a) setting a pointer index A.sub.p 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 B.sub.p 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.sup.(Log.sup..sub.2 .sup.N)-1-M +1, d) setting a second binary
bit mask value R2 equal to 2.sup.(Log.sup..sub.2 .sup.N)-1-M, e) advancing
the B.sub.p pointer index to the data point memory index corresponding to
the next B data point in the memory by e1) adding the A.sub.p pointer
index value to R1, e2) ORing the results of step e1) with R2, and e3)
setting the B pointer index value equal to the results of step e2), and f)
advancing the A.sub.p pointer index to the data point memory index
corresponding to the next A data point in the memory by f1) adding the
A.sub.p pointer index value to R1, f2) ANDing the results of step f1) with
the bit-inverted value of R2, and f3) setting the A.sub.p pointer index
value equal to the results of step f2).
Een methode om wijzers in een geheugen met inbegrip van een opeenvolging van N- gegevenspunten van een stadium M van een Snelle Transformatie van Fourier vooruit te gaan (FFT) het waarvan eerste stadium stadium 0, de N- gegevenspunten met inbegrip van N/2 een gegevenspunten en N/2 B- gegevenspunten is, de N- gegevenspunten worden opgeslagen in het geheugen in 2.sup.M groeperingen van een gegevenspunten, elk van de groeperingen die 2.sup.(Log.sup..sub.2 hebben sup.N)-1- de m- gegevenspunten, wordt en elk van de groeperingen gevolgd door zich van 2.sup.(Log.sup..sub.2 sup.N)-1-m B- gegevenspunten, de methode met inbegrip van de stappen van a) plaatsend een wijzerindex A.sub.p te groeperen gelijk aan de binaire waarde van de het geheugenindex die van het gegevenspunt aan het eerst A- gegevenspunt beantwoordt in het geheugen, b) plaatsend een wijzerindex B.sub.p gelijk aan de binaire waarde van de het geheugenindex die van het gegevenspunt aan het eerste B- gegevenspunt beantwoordt in het geheugen, c) plaatsend een eerste binaire waarde van het beetjemasker R1 gelijk aan 2.sup.(Log.sup..sub.2 sup.N)-1-m + 1, d) plaatsend een tweede binaire waarde van het beetjemasker R2 gelijk aan 2.sup.(Log.sup..sub.2 sup.N)-1-m, e) vooruitgaand de B.sub.p wijzerindex voor value aan het volgende B- gegevenspunt in het geheugen door e1) de A.sub.p waarde van de wijzerindex aan R1 toe te voegen, e2) ORing de resultaten van stap e1) met R2, en e3) plaatsend de waarde van de de wijzerindex van B gelijk aan de resultaten van stap e2), en f) vooruitgaand de A.sub.p wijzerindex voor de het geheugenindex die van het gegevenspunt aan het daarna A- gegevenspunt in het geheugen door f1) de A.sub.p waarde van de wijzerindex aan R1, f2) ANDing beantwoordt toe te voegen de resultaten van stap f1) met de beetje-omgekeerde waarde van R2, en f3) plaatsend de A.sub.p waarde van de wijzerindex gelijk aan de resultaten van stap f2).
