aboutsummaryrefslogtreecommitdiff
path: root/sys/vops/ak/afftxx.x
blob: 34eedbf91dc608870d7b472d49e258db12ace70b (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
# Copyright(c) 1986 Association of Universities for Research in Astronomy Inc.

# AFFTXX -- Forward fourier transform (complex transform, complex data).
# The fourier transform of the complex array A of length NPIX pixels is
# computed and the NPIX complex transform coefficients are returned in the
# complex array B.  The transformation may be performed in place if desired.
# NPIX must be a power of 2.

procedure afftxx (a, b, npix)

complex	a[ARB]			# data (input)
complex	b[ARB]			# transform (output)
int	npix

int	ier
pointer	sp, xr, xi

begin
	call smark (sp)
	call salloc (xr, npix, TY_REAL)
	call salloc (xi, npix, TY_REAL)

	# Rearrange the elements of the A array as required by FFT842.
	# Convert the array A of complex values into an array of reals
	# and an array of imaginaries.

	call aupxr (a, Memr[xr], Memr[xi], npix)

	# Compute the forward transform.
	call fft842 (0, npix, Memr[xr], Memr[xi], ier)
	if (ier == 1)
	    call fatal (1, "afftxx: npix not a power of 2")

	# Repack the real and imaginary arrays to form the complex output
	# array.
	call apkxr (Memr[xr], Memr[xi], b, npix)

	call sfree (sp)
end