This is the napa-fft3 Reference Manual, version 0.0.1, generated automatically by Declt version 4.0 beta 2 "William Riker" on Tue Jul 15 06:04:01 2025 GMT+0.
napa-fft3/napa-fft3.asdnapa-fft3/package.lispnapa-fft3/support.lispnapa-fft3/bblock.lispnapa-fft3/gen-support.lispnapa-fft3/forward.lispnapa-fft3/inverse.lispnapa-fft3/bit-reversal.lispnapa-fft3/interface.lispnapa-fft3/easy-interface.lispnapa-fft3/windowing.lispnapa-fft3/real.lispnapa-fft3/test-support.lispnapa-fft3/tests.lispnapa-fft3/ergun-test.lispThe main system appears first, followed by any subsystem dependency.
napa-fft3Fast Fourier Transforms via generated split-radix
Paul Khuong
3-clause BSD
0.0.1
package.lisp (file).
support.lisp (file).
bblock.lisp (file).
gen-support.lisp (file).
forward.lisp (file).
inverse.lisp (file).
bit-reversal.lisp (file).
interface.lisp (file).
easy-interface.lisp (file).
windowing.lisp (file).
real.lisp (file).
test-support.lisp (file).
tests.lisp (file).
ergun-test.lisp (file).
Files are sorted by type and then listed depth-first from the systems components trees.
napa-fft3/napa-fft3.asdnapa-fft3/package.lispnapa-fft3/support.lispnapa-fft3/bblock.lispnapa-fft3/gen-support.lispnapa-fft3/forward.lispnapa-fft3/inverse.lispnapa-fft3/bit-reversal.lispnapa-fft3/interface.lispnapa-fft3/easy-interface.lispnapa-fft3/windowing.lispnapa-fft3/real.lispnapa-fft3/test-support.lispnapa-fft3/tests.lispnapa-fft3/ergun-test.lispnapa-fft3/support.lisppackage.lisp (file).
napa-fft3 (system).
*optimization-policy* (special variable).
+twiddle-offset+ (constant).
bit-reverse-integer (function).
complex-sample (type).
complex-sample-array (type).
complex-samplify (function).
half-index (type).
half-size (type).
index (type).
lb (function).
make-twiddle (function).
power-of-two-p (function).
real-sample (type).
real-sample-array (type).
real-samplify (function).
size (type).
napa-fft3/bblock.lispsupport.lisp (file).
napa-fft3 (system).
%%op (function).
%make-op (function).
%make-vval (function).
%op (function).
*ops* (special variable).
*vector* (special variable).
@ (function).
(setf @) (function).
annotate-uses (function).
bblock (macro).
copy-load-op (function).
copy-op (function).
copy-store-op (function).
copy-vval (function).
emit-bblock (function).
emit-code (function).
initialize-vector (function).
insert-spill (function).
load-op (structure).
load-op-idx (reader).
(setf load-op-idx) (writer).
load-op-p (function).
load-op-var (reader).
(setf load-op-var) (writer).
make-load-op (function).
make-store-op (function).
note-writes (function).
op (macro).
op (structure).
op-args (reader).
(setf op-args) (writer).
op-body (reader).
(setf op-body) (writer).
op-deps (reader).
(setf op-deps) (writer).
op-p (function).
op-writes (reader).
(setf op-writes) (writer).
store-op (structure).
store-op-idx (reader).
(setf store-op-idx) (writer).
store-op-p (function).
store-op-var (reader).
(setf store-op-var) (writer).
vval (function).
vval (structure).
vval-dests (reader).
(setf vval-dests) (writer).
vval-name (reader).
(setf vval-name) (writer).
vval-p (function).
vval-reads (reader).
(setf vval-reads) (writer).
vval-spills (reader).
(setf vval-spills) (writer).
vval-status (reader).
(setf vval-status) (writer).
vval-type (reader).
(setf vval-type) (writer).
with-vector (macro).
napa-fft3/gen-support.lispbblock.lisp (file).
napa-fft3 (system).
%blocking-factor% (symbol macro).
%scale (compiler macro).
%scale (function).
%unroll-count% (symbol macro).
%window (compiler macro).
%window (function).
butterfly (function).
define-inline-function (macro).
emit-unrolled-for (function).
for (macro).
mul+/-sqrt+i (compiler macro).
mul+/-sqrt+i (function).
mul+/-sqrt-i (compiler macro).
mul+/-sqrt-i (function).
mul+i (compiler macro).
mul+i (function).
mul-i (compiler macro).
mul-i (function).
mul-root (function).
rotate (function).
scale (function).
napa-fft3/forward.lispgen-support.lisp (file).
napa-fft3 (system).
gen-dif (function).
%dif (function).
%gen-flat-dif (function).
*fwd-base-case* (special variable).
gen-flat-dif (function).
napa-fft3/inverse.lispforward.lisp (file).
napa-fft3 (system).
gen-dit (function).
%dit (function).
%gen-flat-dit (function).
*inv-base-case* (special variable).
gen-flat-dit (function).
napa-fft3/bit-reversal.lispinverse.lisp (file).
napa-fft3 (system).
gen-bit-reversal (function).
*max-small-bit-reverse* (special variable).
*outer-width* (special variable).
*swap-block-size* (special variable).
emit-small-bit-reverse (function).
emit-swaps (function).
emit-swaps-same (function).
generate-large-reversal (function).
generate-leaf-reverse (function).
generate-leaf-reverse-swap (function).
generate-outward-seq (function).
z-order-words (function).
napa-fft3/interface.lispbit-reversal.lisp (file).
napa-fft3 (system).
%ensure-fft (function).
%ensure-reverse (function).
%ensure-twiddles (function).
direction (type).
get-fft (function).
get-reverse (function).
get-windowed-fft (function).
scaling (type).
windowing (type).
*bit-reverse-lock* (special variable).
*bit-reverses* (special variable).
*double-bit-reverses* (special variable).
*fft-lock* (special variable).
*ffts* (special variable).
*forward-twiddle* (special variable).
*inverse-twiddle* (special variable).
*twiddle-lock* (special variable).
find-index (function).
generate-fft (function).
napa-fft3/easy-interface.lispinterface.lisp (file).
napa-fft3 (system).
bit-reverse (function).
fft (function).
ifft (function).
%bit-reverse-complex (function).
%bit-reverse-double (function).
copy-or-replace (function).
get-window-type (function).
napa-fft3/windowing.lispeasy-interface.lisp (file).
napa-fft3 (system).
bartlett (function).
blackman (function).
blackman* (function).
blackman-harris (function).
cosine-series (function).
gauss* (function).
gaussian (function).
gaussian*bartlett^x (function).
hann (function).
rectangular (function).
triangle (function).
window-vector (function).
windowed-fft (function).
windowed-ifft (function).
clip-in-window (function).
extract-centered-window (function).
extract-centered-window-into (function).
extract-window (function).
extract-window-into (function).
napa-fft3/real.lispwindowing.lisp (file).
napa-fft3 (system).
%2rfft (function).
*rfft-twiddles* (special variable).
*rifft-twiddles* (special variable).
rfft (function).
rifft (function).
windowed-rfft (function).
windowed-rifft (function).
%get-radix-2-twiddle (function).
fft-swizzled-reals (function).
get-radix-2-twiddle (function).
swap (function).
with-scale (macro).
napa-fft3/test-support.lispreal.lisp (file).
napa-fft3 (system).
*default-abs-tol* (special variable).
impulse (function).
iota (function).
m* (function).
m+ (function).
m- (function).
m= (function).
make-vector (function).
random-vector (function).
slow-bit-reverse (function).
napa-fft3/tests.lisptest-support.lisp (file).
napa-fft3 (system).
*fancy-in-order* (special variable).
get-fancy-fwd (function).
get-fancy-inv (function).
get-fancy-windowed-fwd (function).
get-fancy-windowed-inv (function).
make-scaled-fwd (function).
make-scaled-inv (function).
make-windowed-fwd (function).
make-windowed-inv (function).
run-offsets (function).
run-pairs (function).
run-windows (function).
test-offset (function).
test-pairs (function).
test-window (function).
apply-window-inv (function).
delta (function).
make-dummy-window (function).
napa-fft3/ergun-test.lisptests.lisp (file).
napa-fft3 (system).
forward-test (function).
run-forward-tests (function).
%forward-test-1 (function).
%forward-test-2 (function).
%forward-test-3 (function).
*bit-reversed* (special variable).
check-eqv (function).
make-forward-fun (function).
rol (function).
Packages are listed by definition order.
napa-fft.supportcommon-lisp.
napa-fft.
sb-ext.
*optimization-policy* (special variable).
+twiddle-offset+ (constant).
bit-reverse-integer (function).
complex-samplify (function).
half-index (type).
half-size (type).
index (type).
lb (function).
make-twiddle (function).
power-of-two-p (function).
real-samplify (function).
size (type).
napa-fft.implcommon-lisp.
napa-fft.
napa-fft.gen.
napa-fft.support.
sb-ext.
%bit-reverse-complex (function).
%bit-reverse-double (function).
%get-radix-2-twiddle (function).
*bit-reverse-lock* (special variable).
*bit-reverses* (special variable).
*double-bit-reverses* (special variable).
*fft-lock* (special variable).
*ffts* (special variable).
*forward-twiddle* (special variable).
*inverse-twiddle* (special variable).
*twiddle-lock* (special variable).
clip-in-window (function).
copy-or-replace (function).
extract-centered-window (function).
extract-centered-window-into (function).
extract-window (function).
extract-window-into (function).
fft-swizzled-reals (function).
find-index (function).
generate-fft (function).
get-radix-2-twiddle (function).
get-window-type (function).
swap (function).
with-scale (macro).
napa-fft.gencommon-lisp.
napa-fft.
napa-fft.support.
sb-ext.
gen-bit-reversal (function).
gen-dif (function).
gen-dit (function).
%%op (function).
%blocking-factor% (symbol macro).
%dif (function).
%dit (function).
%gen-flat-dif (function).
%gen-flat-dit (function).
%make-op (function).
%make-vval (function).
%op (function).
%scale (compiler macro).
%scale (function).
%unroll-count% (symbol macro).
%window (compiler macro).
%window (function).
*fwd-base-case* (special variable).
*inv-base-case* (special variable).
*max-small-bit-reverse* (special variable).
*ops* (special variable).
*outer-width* (special variable).
*swap-block-size* (special variable).
*vector* (special variable).
@ (function).
(setf @) (function).
annotate-uses (function).
bblock (macro).
butterfly (function).
copy-load-op (function).
copy-op (function).
copy-store-op (function).
copy-vval (function).
define-inline-function (macro).
emit-bblock (function).
emit-code (function).
emit-small-bit-reverse (function).
emit-swaps (function).
emit-swaps-same (function).
emit-unrolled-for (function).
for (macro).
gen-flat-dif (function).
gen-flat-dit (function).
generate-large-reversal (function).
generate-leaf-reverse (function).
generate-leaf-reverse-swap (function).
generate-outward-seq (function).
initialize-vector (function).
insert-spill (function).
load-op (structure).
load-op-idx (reader).
(setf load-op-idx) (writer).
load-op-p (function).
load-op-var (reader).
(setf load-op-var) (writer).
make-load-op (function).
make-store-op (function).
mul+/-sqrt+i (compiler macro).
mul+/-sqrt+i (function).
mul+/-sqrt-i (compiler macro).
mul+/-sqrt-i (function).
mul+i (compiler macro).
mul+i (function).
mul-i (compiler macro).
mul-i (function).
mul-root (function).
note-writes (function).
op (macro).
op (structure).
op-args (reader).
(setf op-args) (writer).
op-body (reader).
(setf op-body) (writer).
op-deps (reader).
(setf op-deps) (writer).
op-p (function).
op-writes (reader).
(setf op-writes) (writer).
rotate (function).
scale (function).
store-op (structure).
store-op-idx (reader).
(setf store-op-idx) (writer).
store-op-p (function).
store-op-var (reader).
(setf store-op-var) (writer).
vval (function).
vval (structure).
vval-dests (reader).
(setf vval-dests) (writer).
vval-name (reader).
(setf vval-name) (writer).
vval-p (function).
vval-reads (reader).
(setf vval-reads) (writer).
vval-spills (reader).
(setf vval-spills) (writer).
vval-status (reader).
(setf vval-status) (writer).
vval-type (reader).
(setf vval-type) (writer).
with-vector (macro).
z-order-words (function).
napa-fft%2rfft (function).
%ensure-fft (function).
%ensure-reverse (function).
%ensure-twiddles (function).
*rfft-twiddles* (special variable).
*rifft-twiddles* (special variable).
bartlett (function).
bit-reverse (function).
blackman (function).
blackman* (function).
blackman-harris (function).
complex-sample (type).
complex-sample-array (type).
cosine-series (function).
direction (type).
fft (function).
gauss* (function).
gaussian (function).
gaussian*bartlett^x (function).
get-fft (function).
get-reverse (function).
get-windowed-fft (function).
hann (function).
ifft (function).
real-sample (type).
real-sample-array (type).
rectangular (function).
rfft (function).
rifft (function).
scaling (type).
triangle (function).
window-vector (function).
windowed-fft (function).
windowed-ifft (function).
windowed-rfft (function).
windowed-rifft (function).
windowing (type).
napa-fft.testscommon-lisp.
napa-fft.
napa-fft.gen.
napa-fft.support.
sb-ext.
*fancy-in-order* (special variable).
forward-test (function).
get-fancy-fwd (function).
get-fancy-inv (function).
get-fancy-windowed-fwd (function).
get-fancy-windowed-inv (function).
make-scaled-fwd (function).
make-scaled-inv (function).
make-windowed-fwd (function).
make-windowed-inv (function).
run-forward-tests (function).
run-offsets (function).
run-pairs (function).
run-windows (function).
test-offset (function).
test-pairs (function).
test-window (function).
%forward-test-1 (function).
%forward-test-2 (function).
%forward-test-3 (function).
*bit-reversed* (special variable).
*default-abs-tol* (special variable).
apply-window-inv (function).
check-eqv (function).
delta (function).
impulse (function).
iota (function).
m* (function).
m+ (function).
m- (function).
m= (function).
make-dummy-window (function).
make-forward-fun (function).
make-vector (function).
random-vector (function).
rol (function).
slow-bit-reverse (function).
Definitions are sorted by export status, category, package, and then by lexicographic order.
Perform an FFT on the window of a signal, centered on the given index, multiplied by a window generated by the chosen window function
Extract a subsequence of SIZE from VECTOR, centered on CENTER and padding with zeros beyond the edges of the vector.
Extract a subsequence of SIZE from VECTOR, centered on OFFSET and padding with zeros beyond the boundaries of the vector, storing it to DESTINATION.
Copy an extent of VECTOR to DESTINATION. Outside of its legal array indices, VECTOR is considered to be zero.
idx.
var.
idx.
var.
name.
type.
| Jump to: | %
(
@
A B C D E F G H I L M N O P R S T V W Z |
|---|
| Jump to: | %
(
@
A B C D E F G H I L M N O P R S T V W Z |
|---|
| Jump to: | %
*
+
A B C D I N R S T V W |
|---|
| Jump to: | %
*
+
A B C D I N R S T V W |
|---|
| Jump to: | B C D E F G H I L N O P R S T V W |
|---|
| Jump to: | B C D E F G H I L N O P R S T V W |
|---|