Common Lisp Package: NAPA-FFT.IMPL

README:

FUNCTION

Private

EXTRACT-CENTERED-WINDOW (VECTOR CENTER SIZE &OPTIONAL (ELEMENT-TYPE (ARRAY-ELEMENT-TYPE VECTOR)))

Extract a subsequence of SIZE from VECTOR, centered on CENTER and padding with zeros beyond the edges of the vector.

EXTRACT-CENTERED-WINDOW-INTO (VECTOR CENTER SIZE DESTINATION)

Extract a subsequence of SIZE from VECTOR, centered on OFFSET and padding with zeros beyond the boundaries of the vector, storing it to DESTINATION.

EXTRACT-WINDOW-INTO (VECTOR START LENGTH DESTINATION)

Copy an extent of VECTOR to DESTINATION. Outside of its legal array indices, VECTOR is considered to be zero.

Undocumented

%BIT-REVERSE-COMPLEX (VEC DST SIZE)

%BIT-REVERSE-DOUBLE (VEC DST SIZE)

%GET-RADIX-2-TWIDDLE (N DIRECTION)

CLIP-IN-WINDOW (X START END)

COPY-OR-REPLACE (SRC DST)

EXTRACT-WINDOW (VECTOR START LENGTH &OPTIONAL (ELEMENT-TYPE (ARRAY-ELEMENT-TYPE VECTOR)))

FFT-SWIZZLED-REALS (VEC SCALE)

FIND-INDEX (DIRECTION SCALING WINDOWING)

GENERATE-FFT (DIRECTION SCALING WINDOWING N)

GET-RADIX-2-TWIDDLE (N DIRECTION)

GET-WINDOW-TYPE (WINDOW)

SWAP (X)

MACRO

Private

Undocumented

WITH-SCALE ((SCALE) &BODY BODY)

VARIABLE

Private

Undocumented

*BIT-REVERSE-LOCK*

*BIT-REVERSES*

*DOUBLE-BIT-REVERSES*

*FFT-LOCK*

*FFTS*

*FORWARD-TWIDDLE*

*INVERSE-TWIDDLE*

*TWIDDLE-LOCK*