blob: d39f4fe4d9ff3b46c67e551091e9a6603515a3bc (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 0d fd a7 68 83 1a 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 04 00 00	...........h....................
0020	00 00 00 00 00 f3 cc 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 6d 03 5a 03 6d 04	............d.Z.d.d.l.m.Z.m.Z.m.
0040	5a 04 6d 05 5a 05 6d 06 5a 06 01 00 64 01 64 03 6c 07 6d 08 5a 08 6d 09 5a 09 01 00 67 00 64 04	Z.m.Z.m.Z...d.d.l.m.Z.m.Z...g.d.
0060	a2 01 5a 0a 65 0b 65 05 66 02 5a 0c 64 0d 64 06 84 01 5a 0d 02 00 65 08 65 0d 64 07 ac 08 ab 02	..Z.e.e.f.Z.d.d...Z...e.e.d.....
0080	00 00 00 00 00 00 64 0d 64 09 84 01 ab 00 00 00 00 00 00 00 5a 0e 02 00 65 08 65 0d 64 07 ac 08	......d.d...........Z...e.e.d...
00a0	ab 02 00 00 00 00 00 00 64 0d 64 0a 84 01 ab 00 00 00 00 00 00 00 5a 0f 02 00 65 09 64 07 ab 01	........d.d...........Z...e.d...
00c0	00 00 00 00 00 00 64 0e 64 0b 84 01 ab 00 00 00 00 00 00 00 5a 10 02 00 65 09 64 07 ab 01 00 00	......d.d...........Z...e.d.....
00e0	00 00 00 00 64 0e 64 0c 84 01 ab 00 00 00 00 00 00 00 5a 11 79 05 29 0f 7a 2b 0a 44 69 73 63 72	....d.d...........Z.y.).z+.Discr
0100	65 74 65 20 46 6f 75 72 69 65 72 20 54 72 61 6e 73 66 6f 72 6d 73 20 2d 20 5f 68 65 6c 70 65 72	ete.Fourier.Transforms.-._helper
0120	2e 70 79 0a 0a e9 00 00 00 00 29 05 da 06 61 72 61 6e 67 65 da 07 61 73 61 72 72 61 79 da 05 65	.py.......)...arange..asarray..e
0140	6d 70 74 79 da 07 69 6e 74 65 67 65 72 da 04 72 6f 6c 6c 29 02 da 17 61 72 72 61 79 5f 66 75 6e	mpty..integer..roll)...array_fun
0160	63 74 69 6f 6e 5f 64 69 73 70 61 74 63 68 da 0a 73 65 74 5f 6d 6f 64 75 6c 65 29 04 da 08 66 66	ction_dispatch..set_module)...ff
0180	74 73 68 69 66 74 da 09 69 66 66 74 73 68 69 66 74 da 07 66 66 74 66 72 65 71 da 08 72 66 66 74	tshift..ifftshift..fftfreq..rfft
01a0	66 72 65 71 4e 63 02 00 00 00 00 00 00 00 00 00 00 00 01 00 00 00 03 00 00 00 f3 08 00 00 00 97	freqNc..........................
01c0	00 7c 00 66 01 53 00 a9 01 4e a9 00 29 02 da 01 78 da 04 61 78 65 73 73 02 00 00 00 20 20 fa 58	.|.f.S...N..)...x..axess.......X
01e0	2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68	/home/blackhao/uiuc-course-graph
0200	2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61	/.venv/lib/python3.12/site-packa
0220	67 65 73 2f 6e 75 6d 70 79 2f 66 66 74 2f 5f 68 65 6c 70 65 72 2e 70 79 da 14 5f 66 66 74 73 68	ges/numpy/fft/_helper.py.._fftsh
0240	69 66 74 5f 64 69 73 70 61 74 63 68 65 72 72 14 00 00 00 0f 00 00 00 73 09 00 00 00 80 00 d8 0c	ift_dispatcherr........s........
0260	0d 88 34 80 4b f3 00 00 00 00 7a 09 6e 75 6d 70 79 2e 66 66 74 29 01 da 06 6d 6f 64 75 6c 65 63	..4.K.....z.numpy.fft)...modulec
0280	02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 44 01 00 00 97 00 74 01 00 00 00	.....................D.....t....
02a0	00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 00 7c 01 80 3b 74 03 00 00 00 00 00 00 00 00 74	.....|.........}.|..;t.........t
02c0	05 00 00 00 00 00 00 00 00 7c 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	.........|.j....................
02e0	01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 01 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00	...............}.|.j............
0300	00 00 00 00 00 00 00 44 00 8f 02 63 02 67 00 63 02 5d 07 00 00 7d 02 7c 02 64 01 7a 02 00 00 91	.......D...c.g.c.]...}.|.d.z....
0320	02 8c 09 04 00 7d 03 7d 02 6e 42 74 0b 00 00 00 00 00 00 00 00 7c 01 74 0c 00 00 00 00 00 00 00	.....}.}.nBt.........|.t........
0340	00 ab 02 00 00 00 00 00 00 72 13 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.........r.|.j..................
0360	00 7c 01 19 00 00 00 64 01 7a 02 00 00 7d 03 6e 1f 7c 01 44 00 8f 04 63 02 67 00 63 02 5d 14 00	.|.....d.z...}.n.|.D...c.g.c.]..
0380	00 7d 04 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 19 00 00 00 64	.}.|.j...................|.....d
03a0	01 7a 02 00 00 91 02 8c 16 04 00 7d 03 7d 04 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 03 7c 01 ab	.z.........}.}.t.........|.|.|..
03c0	03 00 00 00 00 00 00 53 00 63 02 01 00 63 02 7d 02 77 00 63 02 01 00 63 02 7d 04 77 00 29 02 61	.......S.c...c.}.w.c...c.}.w.).a
03e0	7f 04 00 00 0a 20 20 20 20 53 68 69 66 74 20 74 68 65 20 7a 65 72 6f 2d 66 72 65 71 75 65 6e 63	.........Shift.the.zero-frequenc
0400	79 20 63 6f 6d 70 6f 6e 65 6e 74 20 74 6f 20 74 68 65 20 63 65 6e 74 65 72 20 6f 66 20 74 68 65	y.component.to.the.center.of.the
0420	20 73 70 65 63 74 72 75 6d 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 73 77	.spectrum.......This.function.sw
0440	61 70 73 20 68 61 6c 66 2d 73 70 61 63 65 73 20 66 6f 72 20 61 6c 6c 20 61 78 65 73 20 6c 69 73	aps.half-spaces.for.all.axes.lis
0460	74 65 64 20 28 64 65 66 61 75 6c 74 73 20 74 6f 20 61 6c 6c 29 2e 0a 20 20 20 20 4e 6f 74 65 20	ted.(defaults.to.all)......Note.
0480	74 68 61 74 20 60 60 79 5b 30 5d 60 60 20 69 73 20 74 68 65 20 4e 79 71 75 69 73 74 20 63 6f 6d	that.``y[0]``.is.the.Nyquist.com
04a0	70 6f 6e 65 6e 74 20 6f 6e 6c 79 20 69 66 20 60 60 6c 65 6e 28 78 29 60 60 20 69 73 20 65 76 65	ponent.only.if.``len(x)``.is.eve
04c0	6e 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d	n.......Parameters.....---------
04e0	2d 0a 20 20 20 20 78 20 3a 20 61 72 72 61 79 5f 6c 69 6b 65 0a 20 20 20 20 20 20 20 20 49 6e 70	-.....x.:.array_like.........Inp
0500	75 74 20 61 72 72 61 79 2e 0a 20 20 20 20 61 78 65 73 20 3a 20 69 6e 74 20 6f 72 20 73 68 61 70	ut.array......axes.:.int.or.shap
0520	65 20 74 75 70 6c 65 2c 20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 41 78 65 73 20 6f	e.tuple,.optional.........Axes.o
0540	76 65 72 20 77 68 69 63 68 20 74 6f 20 73 68 69 66 74 2e 20 20 44 65 66 61 75 6c 74 20 69 73 20	ver.which.to.shift...Default.is.
0560	4e 6f 6e 65 2c 20 77 68 69 63 68 20 73 68 69 66 74 73 20 61 6c 6c 20 61 78 65 73 2e 0a 0a 20 20	None,.which.shifts.all.axes.....
0580	20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 79 20 3a 20 6e 64	..Returns.....-------.....y.:.nd
05a0	61 72 72 61 79 0a 20 20 20 20 20 20 20 20 54 68 65 20 73 68 69 66 74 65 64 20 61 72 72 61 79 2e	array.........The.shifted.array.
05c0	0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	......See.Also.....--------.....
05e0	69 66 66 74 73 68 69 66 74 20 3a 20 54 68 65 20 69 6e 76 65 72 73 65 20 6f 66 20 60 66 66 74 73	ifftshift.:.The.inverse.of.`ffts
0600	68 69 66 74 60 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d	hift`.......Examples.....-------
0620	2d 0a 20 20 20 20 3e 3e 3e 20 69 6d 70 6f 72 74 20 6e 75 6d 70 79 20 61 73 20 6e 70 0a 20 20 20	-.....>>>.import.numpy.as.np....
0640	20 3e 3e 3e 20 66 72 65 71 73 20 3d 20 6e 70 2e 66 66 74 2e 66 66 74 66 72 65 71 28 31 30 2c 20	.>>>.freqs.=.np.fft.fftfreq(10,.
0660	30 2e 31 29 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71 73 0a 20 20 20 20 61 72 72 61 79 28 5b 20 30	0.1).....>>>.freqs.....array([.0
0680	2e 2c 20 20 31 2e 2c 20 20 32 2e 2c 20 2e 2e 2e 2c 20 2d 33 2e 2c 20 2d 32 2e 2c 20 2d 31 2e 5d	.,..1.,..2.,....,.-3.,.-2.,.-1.]
06a0	29 0a 20 20 20 20 3e 3e 3e 20 6e 70 2e 66 66 74 2e 66 66 74 73 68 69 66 74 28 66 72 65 71 73 29	).....>>>.np.fft.fftshift(freqs)
06c0	0a 20 20 20 20 61 72 72 61 79 28 5b 2d 35 2e 2c 20 2d 34 2e 2c 20 2d 33 2e 2c 20 2d 32 2e 2c 20	.....array([-5.,.-4.,.-3.,.-2.,.
06e0	2d 31 2e 2c 20 20 30 2e 2c 20 20 31 2e 2c 20 20 32 2e 2c 20 20 33 2e 2c 20 20 34 2e 5d 29 0a 0a	-1.,..0.,..1.,..2.,..3.,..4.])..
0700	20 20 20 20 53 68 69 66 74 20 74 68 65 20 7a 65 72 6f 2d 66 72 65 71 75 65 6e 63 79 20 63 6f 6d	....Shift.the.zero-frequency.com
0720	70 6f 6e 65 6e 74 20 6f 6e 6c 79 20 61 6c 6f 6e 67 20 74 68 65 20 73 65 63 6f 6e 64 20 61 78 69	ponent.only.along.the.second.axi
0740	73 3a 0a 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71 73 20 3d 20 6e 70 2e 66 66 74 2e 66 66 74 66 72	s:......>>>.freqs.=.np.fft.fftfr
0760	65 71 28 39 2c 20 64 3d 31 2e 2f 39 29 2e 72 65 73 68 61 70 65 28 33 2c 20 33 29 0a 20 20 20 20	eq(9,.d=1./9).reshape(3,.3).....
0780	3e 3e 3e 20 66 72 65 71 73 0a 20 20 20 20 61 72 72 61 79 28 5b 5b 20 30 2e 2c 20 20 31 2e 2c 20	>>>.freqs.....array([[.0.,..1.,.
07a0	20 32 2e 5d 2c 0a 20 20 20 20 20 20 20 20 20 20 20 5b 20 33 2e 2c 20 20 34 2e 2c 20 2d 34 2e 5d	.2.],............[.3.,..4.,.-4.]
07c0	2c 0a 20 20 20 20 20 20 20 20 20 20 20 5b 2d 33 2e 2c 20 2d 32 2e 2c 20 2d 31 2e 5d 5d 29 0a 20	,............[-3.,.-2.,.-1.]])..
07e0	20 20 20 3e 3e 3e 20 6e 70 2e 66 66 74 2e 66 66 74 73 68 69 66 74 28 66 72 65 71 73 2c 20 61 78	...>>>.np.fft.fftshift(freqs,.ax
0800	65 73 3d 28 31 2c 29 29 0a 20 20 20 20 61 72 72 61 79 28 5b 5b 20 32 2e 2c 20 20 30 2e 2c 20 20	es=(1,)).....array([[.2.,..0.,..
0820	31 2e 5d 2c 0a 20 20 20 20 20 20 20 20 20 20 20 5b 2d 34 2e 2c 20 20 33 2e 2c 20 20 34 2e 5d 2c	1.],............[-4.,..3.,..4.],
0840	0a 20 20 20 20 20 20 20 20 20 20 20 5b 2d 31 2e 2c 20 2d 33 2e 2c 20 2d 32 2e 5d 5d 29 0a 0a 20	............[-1.,.-3.,.-2.]])...
0860	20 20 20 e9 02 00 00 00 a9 08 72 04 00 00 00 da 05 74 75 70 6c 65 da 05 72 61 6e 67 65 da 04 6e	..........r......tuple..range..n
0880	64 69 6d da 05 73 68 61 70 65 da 0a 69 73 69 6e 73 74 61 6e 63 65 da 0d 69 6e 74 65 67 65 72 5f	dim..shape..isinstance..integer_
08a0	74 79 70 65 73 72 07 00 00 00 a9 05 72 11 00 00 00 72 12 00 00 00 da 03 64 69 6d da 05 73 68 69	typesr......r....r......dim..shi
08c0	66 74 da 02 61 78 73 05 00 00 00 20 20 20 20 20 72 13 00 00 00 72 0a 00 00 00 72 0a 00 00 00 13	ft..axs.........r....r....r.....
08e0	00 00 00 73 95 00 00 00 80 00 f4 5c 01 00 09 10 90 01 8b 0a 80 41 d8 07 0b 80 7c dc 0f 14 94 55	...s.......\.........A....|....U
0900	98 31 9f 36 99 36 93 5d d3 0f 23 88 04 d8 25 26 a7 57 a1 57 d6 10 2d 98 63 90 13 98 01 93 18 d0	.1.6.6.]..#...%&.W.W..-.c.......
0920	10 2d 88 05 d1 10 2d dc 09 13 90 44 9c 2d d4 09 28 d8 10 11 97 07 91 07 98 04 91 0d a0 11 d1 10	.-....-....D.-..(...............
0940	22 89 05 e0 2c 30 d6 10 31 a0 62 90 11 97 17 91 17 98 12 91 1b a0 01 d3 11 21 d0 10 31 88 05 d0	"...,0..1.b..............!..1...
0960	10 31 e4 0b 0f 90 01 90 35 98 24 d3 0b 1f d0 04 1f f9 f2 0d 00 11 2e f9 f2 08 00 11 32 73 0b 00	.1......5.$.................2s..
0980	00 00 ba 0c 42 18 04 c1 30 19 42 1d 04 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00	....B...0.B..c..................
09a0	00 00 f3 4a 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 00 7c	...J.....t.........|.........}.|
09c0	01 80 3c 74 03 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 7c 00 6a 06 00 00 00 00 00	..<t.........t.........|.j......
09e0	00 00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 01 7c	.............................}.|
0a00	00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 44 00 8f 02 63 02 67 00 63 02 5d	.j...................D...c.g.c.]
0a20	08 00 00 7d 02 7c 02 64 01 7a 02 00 00 0b 00 91 02 8c 0a 04 00 7d 03 7d 02 6e 44 74 0b 00 00 00	...}.|.d.z...........}.}.nDt....
0a40	00 00 00 00 00 7c 01 74 0c 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 14 7c 00 6a 08 00	.....|.t.................r.|.j..
0a60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 19 00 00 00 64 01 7a 02 00 00 0b 00 7d	.................|.....d.z.....}
0a80	03 6e 20 7c 01 44 00 8f 04 63 02 67 00 63 02 5d 15 00 00 7d 04 7c 00 6a 08 00 00 00 00 00 00 00	.n.|.D...c.g.c.]...}.|.j........
0aa0	00 00 00 00 00 00 00 00 00 00 00 7c 04 19 00 00 00 64 01 7a 02 00 00 0b 00 91 02 8c 17 04 00 7d	...........|.....d.z...........}
0ac0	03 7d 04 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 03 7c 01 ab 03 00 00 00 00 00 00 53 00 63 02 01	.}.t.........|.|.|.........S.c..
0ae0	00 63 02 7d 02 77 00 63 02 01 00 63 02 7d 04 77 00 29 02 61 4a 03 00 00 0a 20 20 20 20 54 68 65	.c.}.w.c...c.}.w.).aJ........The
0b00	20 69 6e 76 65 72 73 65 20 6f 66 20 60 66 66 74 73 68 69 66 74 60 2e 20 41 6c 74 68 6f 75 67 68	.inverse.of.`fftshift`..Although
0b20	20 69 64 65 6e 74 69 63 61 6c 20 66 6f 72 20 65 76 65 6e 2d 6c 65 6e 67 74 68 20 60 78 60 2c 20	.identical.for.even-length.`x`,.
0b40	74 68 65 0a 20 20 20 20 66 75 6e 63 74 69 6f 6e 73 20 64 69 66 66 65 72 20 62 79 20 6f 6e 65 20	the.....functions.differ.by.one.
0b60	73 61 6d 70 6c 65 20 66 6f 72 20 6f 64 64 2d 6c 65 6e 67 74 68 20 60 78 60 2e 0a 0a 20 20 20 20	sample.for.odd-length.`x`.......
0b80	50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 78 20	Parameters.....----------.....x.
0ba0	3a 20 61 72 72 61 79 5f 6c 69 6b 65 0a 20 20 20 20 20 20 20 20 49 6e 70 75 74 20 61 72 72 61 79	:.array_like.........Input.array
0bc0	2e 0a 20 20 20 20 61 78 65 73 20 3a 20 69 6e 74 20 6f 72 20 73 68 61 70 65 20 74 75 70 6c 65 2c	......axes.:.int.or.shape.tuple,
0be0	20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 41 78 65 73 20 6f 76 65 72 20 77 68 69 63	.optional.........Axes.over.whic
0c00	68 20 74 6f 20 63 61 6c 63 75 6c 61 74 65 2e 20 20 44 65 66 61 75 6c 74 73 20 74 6f 20 4e 6f 6e	h.to.calculate...Defaults.to.Non
0c20	65 2c 20 77 68 69 63 68 20 73 68 69 66 74 73 20 61 6c 6c 20 61 78 65 73 2e 0a 0a 20 20 20 20 52	e,.which.shifts.all.axes.......R
0c40	65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 79 20 3a 20 6e 64 61 72 72	eturns.....-------.....y.:.ndarr
0c60	61 79 0a 20 20 20 20 20 20 20 20 54 68 65 20 73 68 69 66 74 65 64 20 61 72 72 61 79 2e 0a 0a 20	ay.........The.shifted.array....
0c80	20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 66 66 74	...See.Also.....--------.....fft
0ca0	73 68 69 66 74 20 3a 20 53 68 69 66 74 20 7a 65 72 6f 2d 66 72 65 71 75 65 6e 63 79 20 63 6f 6d	shift.:.Shift.zero-frequency.com
0cc0	70 6f 6e 65 6e 74 20 74 6f 20 74 68 65 20 63 65 6e 74 65 72 20 6f 66 20 74 68 65 20 73 70 65 63	ponent.to.the.center.of.the.spec
0ce0	74 72 75 6d 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d	trum.......Examples.....--------
0d00	0a 20 20 20 20 3e 3e 3e 20 69 6d 70 6f 72 74 20 6e 75 6d 70 79 20 61 73 20 6e 70 0a 20 20 20 20	.....>>>.import.numpy.as.np.....
0d20	3e 3e 3e 20 66 72 65 71 73 20 3d 20 6e 70 2e 66 66 74 2e 66 66 74 66 72 65 71 28 39 2c 20 64 3d	>>>.freqs.=.np.fft.fftfreq(9,.d=
0d40	31 2e 2f 39 29 2e 72 65 73 68 61 70 65 28 33 2c 20 33 29 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71	1./9).reshape(3,.3).....>>>.freq
0d60	73 0a 20 20 20 20 61 72 72 61 79 28 5b 5b 20 30 2e 2c 20 20 31 2e 2c 20 20 32 2e 5d 2c 0a 20 20	s.....array([[.0.,..1.,..2.],...
0d80	20 20 20 20 20 20 20 20 20 5b 20 33 2e 2c 20 20 34 2e 2c 20 2d 34 2e 5d 2c 0a 20 20 20 20 20 20	.........[.3.,..4.,.-4.],.......
0da0	20 20 20 20 20 5b 2d 33 2e 2c 20 2d 32 2e 2c 20 2d 31 2e 5d 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e	.....[-3.,.-2.,.-1.]]).....>>>.n
0dc0	70 2e 66 66 74 2e 69 66 66 74 73 68 69 66 74 28 6e 70 2e 66 66 74 2e 66 66 74 73 68 69 66 74 28	p.fft.ifftshift(np.fft.fftshift(
0de0	66 72 65 71 73 29 29 0a 20 20 20 20 61 72 72 61 79 28 5b 5b 20 30 2e 2c 20 20 31 2e 2c 20 20 32	freqs)).....array([[.0.,..1.,..2
0e00	2e 5d 2c 0a 20 20 20 20 20 20 20 20 20 20 20 5b 20 33 2e 2c 20 20 34 2e 2c 20 2d 34 2e 5d 2c 0a	.],............[.3.,..4.,.-4.],.
0e20	20 20 20 20 20 20 20 20 20 20 20 5b 2d 33 2e 2c 20 2d 32 2e 2c 20 2d 31 2e 5d 5d 29 0a 0a 20 20	...........[-3.,.-2.,.-1.]])....
0e40	20 20 72 18 00 00 00 72 19 00 00 00 72 20 00 00 00 73 05 00 00 00 20 20 20 20 20 72 13 00 00 00	..r....r....r....s.........r....
0e60	72 0b 00 00 00 72 0b 00 00 00 4d 00 00 00 73 9d 00 00 00 80 00 f4 48 01 00 09 10 90 01 8b 0a 80	r....r....M...s.......H.........
0e80	41 d8 07 0b 80 7c dc 0f 14 94 55 98 31 9f 36 99 36 93 5d d3 0f 23 88 04 d8 28 29 af 07 a9 07 d6	A....|....U.1.6.6.]..#...().....
0ea0	10 30 a0 13 90 33 98 21 91 38 92 1b d0 10 30 88 05 d1 10 30 dc 09 13 90 44 9c 2d d4 09 28 d8 12	.0...3.!.8....0....0....D.-..(..
0ec0	13 97 27 91 27 98 24 91 2d a0 31 d1 12 24 d0 10 25 89 05 e0 2f 33 d6 10 34 a8 12 90 31 97 37 91	..'.'.$.-.1..$..%.../3..4...1.7.
0ee0	37 98 32 91 3b a0 21 d1 13 23 d2 11 24 d0 10 34 88 05 d0 10 34 e4 0b 0f 90 01 90 35 98 24 d3 0b	7.2.;.!..#..$..4....4......5.$..
0f00	1f d0 04 1f f9 f2 0d 00 11 31 f9 f2 08 00 11 35 73 0b 00 00 00 ba 0d 42 1b 04 c1 32 1a 42 20 04	.........1.....5s......B...2.B..
0f20	63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 f4 00 00 00 97 00 74 01 00 00	c...........................t...
0f40	00 00 00 00 00 00 7c 00 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 73 0b 74 05 00 00	......|.t.................s.t...
0f60	00 00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 82 01 64 02 7c 00 7c 01 7a 05 00 00 7a 0b 00 00	......d...........d.|.|.z...z...
0f80	7d 03 74 07 00 00 00 00 00 00 00 00 7c 00 74 08 00 00 00 00 00 00 00 00 7c 02 ac 03 ab 03 00 00	}.t.........|.t.........|.......
0fa0	00 00 00 00 7d 04 7c 00 64 04 7a 0a 00 00 64 05 7a 02 00 00 64 04 7a 00 00 00 7d 05 74 0b 00 00	....}.|.d.z...d.z...d.z...}.t...
0fc0	00 00 00 00 00 00 64 06 7c 05 74 08 00 00 00 00 00 00 00 00 7c 02 ac 07 ab 04 00 00 00 00 00 00	......d.|.t.........|...........
0fe0	7d 06 7c 06 7c 04 64 08 7c 05 1b 00 74 0b 00 00 00 00 00 00 00 00 7c 00 64 05 7a 02 00 00 0b 00	}.|.|.d.|...t.........|.d.z.....
1000	64 06 74 08 00 00 00 00 00 00 00 00 7c 02 ac 07 ab 04 00 00 00 00 00 00 7d 07 7c 07 7c 04 7c 05	d.t.........|...........}.|.|.|.
1020	64 08 1b 00 7c 04 7c 03 7a 05 00 00 53 00 29 09 61 1c 05 00 00 0a 20 20 20 20 52 65 74 75 72 6e	d...|.|.z...S.).a.........Return
1040	20 74 68 65 20 44 69 73 63 72 65 74 65 20 46 6f 75 72 69 65 72 20 54 72 61 6e 73 66 6f 72 6d 20	.the.Discrete.Fourier.Transform.
1060	73 61 6d 70 6c 65 20 66 72 65 71 75 65 6e 63 69 65 73 2e 0a 0a 20 20 20 20 54 68 65 20 72 65 74	sample.frequencies.......The.ret
1080	75 72 6e 65 64 20 66 6c 6f 61 74 20 61 72 72 61 79 20 60 66 60 20 63 6f 6e 74 61 69 6e 73 20 74	urned.float.array.`f`.contains.t
10a0	68 65 20 66 72 65 71 75 65 6e 63 79 20 62 69 6e 20 63 65 6e 74 65 72 73 20 69 6e 20 63 79 63 6c	he.frequency.bin.centers.in.cycl
10c0	65 73 0a 20 20 20 20 70 65 72 20 75 6e 69 74 20 6f 66 20 74 68 65 20 73 61 6d 70 6c 65 20 73 70	es.....per.unit.of.the.sample.sp
10e0	61 63 69 6e 67 20 28 77 69 74 68 20 7a 65 72 6f 20 61 74 20 74 68 65 20 73 74 61 72 74 29 2e 20	acing.(with.zero.at.the.start)..
1100	20 46 6f 72 20 69 6e 73 74 61 6e 63 65 2c 20 69 66 0a 20 20 20 20 74 68 65 20 73 61 6d 70 6c 65	.For.instance,.if.....the.sample
1120	20 73 70 61 63 69 6e 67 20 69 73 20 69 6e 20 73 65 63 6f 6e 64 73 2c 20 74 68 65 6e 20 74 68 65	.spacing.is.in.seconds,.then.the
1140	20 66 72 65 71 75 65 6e 63 79 20 75 6e 69 74 20 69 73 20 63 79 63 6c 65 73 2f 73 65 63 6f 6e 64	.frequency.unit.is.cycles/second
1160	2e 0a 0a 20 20 20 20 47 69 76 65 6e 20 61 20 77 69 6e 64 6f 77 20 6c 65 6e 67 74 68 20 60 6e 60	.......Given.a.window.length.`n`
1180	20 61 6e 64 20 61 20 73 61 6d 70 6c 65 20 73 70 61 63 69 6e 67 20 60 64 60 3a 3a 0a 0a 20 20 20	.and.a.sample.spacing.`d`::.....
11a0	20 20 20 66 20 3d 20 5b 30 2c 20 31 2c 20 2e 2e 2e 2c 20 20 20 6e 2f 32 2d 31 2c 20 20 20 20 20	...f.=.[0,.1,....,...n/2-1,.....
11c0	2d 6e 2f 32 2c 20 2e 2e 2e 2c 20 2d 31 5d 20 2f 20 28 64 2a 6e 29 20 20 20 69 66 20 6e 20 69 73	-n/2,....,.-1]./.(d*n)...if.n.is
11e0	20 65 76 65 6e 0a 20 20 20 20 20 20 66 20 3d 20 5b 30 2c 20 31 2c 20 2e 2e 2e 2c 20 28 6e 2d 31	.even.......f.=.[0,.1,....,.(n-1
1200	29 2f 32 2c 20 2d 28 6e 2d 31 29 2f 32 2c 20 2e 2e 2e 2c 20 2d 31 5d 20 2f 20 28 64 2a 6e 29 20	)/2,.-(n-1)/2,....,.-1]./.(d*n).
1220	20 20 69 66 20 6e 20 69 73 20 6f 64 64 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20	..if.n.is.odd......Parameters...
1240	20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20	..----------.....n.:.int........
1260	20 57 69 6e 64 6f 77 20 6c 65 6e 67 74 68 2e 0a 20 20 20 20 64 20 3a 20 73 63 61 6c 61 72 2c 20	.Window.length......d.:.scalar,.
1280	6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 53 61 6d 70 6c 65 20 73 70 61 63 69 6e 67 20	optional.........Sample.spacing.
12a0	28 69 6e 76 65 72 73 65 20 6f 66 20 74 68 65 20 73 61 6d 70 6c 69 6e 67 20 72 61 74 65 29 2e 20	(inverse.of.the.sampling.rate)..
12c0	44 65 66 61 75 6c 74 73 20 74 6f 20 31 2e 0a 20 20 20 20 64 65 76 69 63 65 20 3a 20 73 74 72 2c	Defaults.to.1......device.:.str,
12e0	20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 65 76 69 63 65 20 6f 6e 20	.optional.........The.device.on.
1300	77 68 69 63 68 20 74 6f 20 70 6c 61 63 65 20 74 68 65 20 63 72 65 61 74 65 64 20 61 72 72 61 79	which.to.place.the.created.array
1320	2e 20 44 65 66 61 75 6c 74 3a 20 60 60 4e 6f 6e 65 60 60 2e 0a 20 20 20 20 20 20 20 20 46 6f 72	..Default:.``None``..........For
1340	20 41 72 72 61 79 2d 41 50 49 20 69 6e 74 65 72 6f 70 65 72 61 62 69 6c 69 74 79 20 6f 6e 6c 79	.Array-API.interoperability.only
1360	2c 20 73 6f 20 6d 75 73 74 20 62 65 20 60 60 22 63 70 75 22 60 60 20 69 66 20 70 61 73 73 65 64	,.so.must.be.``"cpu"``.if.passed
1380	2e 0a 0a 20 20 20 20 20 20 20 20 2e 2e 20 76 65 72 73 69 6f 6e 61 64 64 65 64 3a 3a 20 32 2e 30	..............versionadded::.2.0
13a0	2e 30 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	.0......Returns.....-------.....
13c0	66 20 3a 20 6e 64 61 72 72 61 79 0a 20 20 20 20 20 20 20 20 41 72 72 61 79 20 6f 66 20 6c 65 6e	f.:.ndarray.........Array.of.len
13e0	67 74 68 20 60 6e 60 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 73 61 6d 70 6c 65 20 66 72	gth.`n`.containing.the.sample.fr
1400	65 71 75 65 6e 63 69 65 73 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d	equencies.......Examples.....---
1420	2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 69 6d 70 6f 72 74 20 6e 75 6d 70 79 20 61 73 20 6e 70	-----.....>>>.import.numpy.as.np
1440	0a 20 20 20 20 3e 3e 3e 20 73 69 67 6e 61 6c 20 3d 20 6e 70 2e 61 72 72 61 79 28 5b 2d 32 2c 20	.....>>>.signal.=.np.array([-2,.
1460	38 2c 20 36 2c 20 34 2c 20 31 2c 20 30 2c 20 33 2c 20 35 5d 2c 20 64 74 79 70 65 3d 66 6c 6f 61	8,.6,.4,.1,.0,.3,.5],.dtype=floa
1480	74 29 0a 20 20 20 20 3e 3e 3e 20 66 6f 75 72 69 65 72 20 3d 20 6e 70 2e 66 66 74 2e 66 66 74 28	t).....>>>.fourier.=.np.fft.fft(
14a0	73 69 67 6e 61 6c 29 0a 20 20 20 20 3e 3e 3e 20 6e 20 3d 20 73 69 67 6e 61 6c 2e 73 69 7a 65 0a	signal).....>>>.n.=.signal.size.
14c0	20 20 20 20 3e 3e 3e 20 74 69 6d 65 73 74 65 70 20 3d 20 30 2e 31 0a 20 20 20 20 3e 3e 3e 20 66	....>>>.timestep.=.0.1.....>>>.f
14e0	72 65 71 20 3d 20 6e 70 2e 66 66 74 2e 66 66 74 66 72 65 71 28 6e 2c 20 64 3d 74 69 6d 65 73 74	req.=.np.fft.fftfreq(n,.d=timest
1500	65 70 29 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71 0a 20 20 20 20 61 72 72 61 79 28 5b 20 30 2e 20	ep).....>>>.freq.....array([.0..
1520	20 2c 20 20 31 2e 32 35 2c 20 20 32 2e 35 20 2c 20 2e 2e 2e 2c 20 2d 33 2e 37 35 2c 20 2d 32 2e	.,..1.25,..2.5.,....,.-3.75,.-2.
1540	35 20 2c 20 2d 31 2e 32 35 5d 29 0a 0a 20 20 20 20 fa 16 6e 20 73 68 6f 75 6c 64 20 62 65 20 61	5.,.-1.25])........n.should.be.a
1560	6e 20 69 6e 74 65 67 65 72 e7 00 00 00 00 00 00 f0 3f 29 01 da 06 64 65 76 69 63 65 e9 01 00 00	n.integer........?)...device....
1580	00 72 18 00 00 00 72 02 00 00 00 a9 02 da 05 64 74 79 70 65 72 28 00 00 00 4e 29 06 72 1e 00 00	.r....r........dtyper(...N).r...
15a0	00 72 1f 00 00 00 da 0a 56 61 6c 75 65 45 72 72 6f 72 72 05 00 00 00 da 03 69 6e 74 72 03 00 00	.r......ValueErrorr......intr...
15c0	00 29 08 da 01 6e da 01 64 72 28 00 00 00 da 03 76 61 6c da 07 72 65 73 75 6c 74 73 da 01 4e da	.)...n..dr(.....val..results..N.
15e0	02 70 31 da 02 70 32 73 08 00 00 00 20 20 20 20 20 20 20 20 72 13 00 00 00 72 0c 00 00 00 72 0c	.p1..p2s............r....r....r.
1600	00 00 00 7d 00 00 00 73 8e 00 00 00 80 00 f4 56 01 00 0c 16 90 61 9c 1d d4 0b 27 dc 0e 18 d0 19	...}...s.......V.....a....'.....
1620	31 d3 0e 32 d0 08 32 d8 0a 0d 90 11 90 51 91 15 89 2d 80 43 dc 0e 13 90 41 94 73 a0 36 d4 0e 2a	1..2..2......Q...-.C....A.s.6..*
1640	80 47 d8 09 0a 88 51 89 15 90 31 89 0c 90 71 d1 08 18 80 41 dc 09 0f 90 01 90 31 9c 43 a8 06 d4	.G....Q...1...q....A......1.C...
1660	09 2f 80 42 d8 12 14 80 47 88 42 88 51 80 4b dc 09 0f 90 21 90 71 91 26 90 09 98 31 a4 43 b0 06	./.B....G.B.Q.K....!.q.&...1.C..
1680	d4 09 37 80 42 d8 12 14 80 47 88 41 88 42 80 4b d8 0b 12 90 53 89 3d d0 04 18 72 15 00 00 00 63	..7.B....G.A.B.K....S.=...r....c
16a0	03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 88 00 00 00 97 00 74 01 00 00 00	...........................t....
16c0	00 00 00 00 00 7c 00 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 73 0b 74 05 00 00 00	.....|.t.................s.t....
16e0	00 00 00 00 00 64 01 ab 01 00 00 00 00 00 00 82 01 64 02 7c 00 7c 01 7a 05 00 00 7a 0b 00 00 7d	.....d...........d.|.|.z...z...}
1700	03 7c 00 64 03 7a 02 00 00 64 04 7a 00 00 00 7d 04 74 07 00 00 00 00 00 00 00 00 64 05 7c 04 74	.|.d.z...d.z...}.t.........d.|.t
1720	08 00 00 00 00 00 00 00 00 7c 02 ac 06 ab 04 00 00 00 00 00 00 7d 05 7c 05 7c 03 7a 05 00 00 53	.........|...........}.|.|.z...S
1740	00 29 07 61 2e 06 00 00 0a 20 20 20 20 52 65 74 75 72 6e 20 74 68 65 20 44 69 73 63 72 65 74 65	.).a.........Return.the.Discrete
1760	20 46 6f 75 72 69 65 72 20 54 72 61 6e 73 66 6f 72 6d 20 73 61 6d 70 6c 65 20 66 72 65 71 75 65	.Fourier.Transform.sample.freque
1780	6e 63 69 65 73 0a 20 20 20 20 28 66 6f 72 20 75 73 61 67 65 20 77 69 74 68 20 72 66 66 74 2c 20	ncies.....(for.usage.with.rfft,.
17a0	69 72 66 66 74 29 2e 0a 0a 20 20 20 20 54 68 65 20 72 65 74 75 72 6e 65 64 20 66 6c 6f 61 74 20	irfft).......The.returned.float.
17c0	61 72 72 61 79 20 60 66 60 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 66 72 65 71 75 65 6e 63 79	array.`f`.contains.the.frequency
17e0	20 62 69 6e 20 63 65 6e 74 65 72 73 20 69 6e 20 63 79 63 6c 65 73 0a 20 20 20 20 70 65 72 20 75	.bin.centers.in.cycles.....per.u
1800	6e 69 74 20 6f 66 20 74 68 65 20 73 61 6d 70 6c 65 20 73 70 61 63 69 6e 67 20 28 77 69 74 68 20	nit.of.the.sample.spacing.(with.
1820	7a 65 72 6f 20 61 74 20 74 68 65 20 73 74 61 72 74 29 2e 20 20 46 6f 72 20 69 6e 73 74 61 6e 63	zero.at.the.start)...For.instanc
1840	65 2c 20 69 66 0a 20 20 20 20 74 68 65 20 73 61 6d 70 6c 65 20 73 70 61 63 69 6e 67 20 69 73 20	e,.if.....the.sample.spacing.is.
1860	69 6e 20 73 65 63 6f 6e 64 73 2c 20 74 68 65 6e 20 74 68 65 20 66 72 65 71 75 65 6e 63 79 20 75	in.seconds,.then.the.frequency.u
1880	6e 69 74 20 69 73 20 63 79 63 6c 65 73 2f 73 65 63 6f 6e 64 2e 0a 0a 20 20 20 20 47 69 76 65 6e	nit.is.cycles/second.......Given
18a0	20 61 20 77 69 6e 64 6f 77 20 6c 65 6e 67 74 68 20 60 6e 60 20 61 6e 64 20 61 20 73 61 6d 70 6c	.a.window.length.`n`.and.a.sampl
18c0	65 20 73 70 61 63 69 6e 67 20 60 64 60 3a 3a 0a 0a 20 20 20 20 20 20 66 20 3d 20 5b 30 2c 20 31	e.spacing.`d`::........f.=.[0,.1
18e0	2c 20 2e 2e 2e 2c 20 20 20 20 20 6e 2f 32 2d 31 2c 20 20 20 20 20 6e 2f 32 5d 20 2f 20 28 64 2a	,....,.....n/2-1,.....n/2]./.(d*
1900	6e 29 20 20 20 69 66 20 6e 20 69 73 20 65 76 65 6e 0a 20 20 20 20 20 20 66 20 3d 20 5b 30 2c 20	n)...if.n.is.even.......f.=.[0,.
1920	31 2c 20 2e 2e 2e 2c 20 28 6e 2d 31 29 2f 32 2d 31 2c 20 28 6e 2d 31 29 2f 32 5d 20 2f 20 28 64	1,....,.(n-1)/2-1,.(n-1)/2]./.(d
1940	2a 6e 29 20 20 20 69 66 20 6e 20 69 73 20 6f 64 64 0a 0a 20 20 20 20 55 6e 6c 69 6b 65 20 60 66	*n)...if.n.is.odd......Unlike.`f
1960	66 74 66 72 65 71 60 20 28 62 75 74 20 6c 69 6b 65 20 60 73 63 69 70 79 2e 66 66 74 70 61 63 6b	ftfreq`.(but.like.`scipy.fftpack
1980	2e 72 66 66 74 66 72 65 71 60 29 0a 20 20 20 20 74 68 65 20 4e 79 71 75 69 73 74 20 66 72 65 71	.rfftfreq`).....the.Nyquist.freq
19a0	75 65 6e 63 79 20 63 6f 6d 70 6f 6e 65 6e 74 20 69 73 20 63 6f 6e 73 69 64 65 72 65 64 20 74 6f	uency.component.is.considered.to
19c0	20 62 65 20 70 6f 73 69 74 69 76 65 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20	.be.positive.......Parameters...
19e0	20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20	..----------.....n.:.int........
1a00	20 57 69 6e 64 6f 77 20 6c 65 6e 67 74 68 2e 0a 20 20 20 20 64 20 3a 20 73 63 61 6c 61 72 2c 20	.Window.length......d.:.scalar,.
1a20	6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 53 61 6d 70 6c 65 20 73 70 61 63 69 6e 67 20	optional.........Sample.spacing.
1a40	28 69 6e 76 65 72 73 65 20 6f 66 20 74 68 65 20 73 61 6d 70 6c 69 6e 67 20 72 61 74 65 29 2e 20	(inverse.of.the.sampling.rate)..
1a60	44 65 66 61 75 6c 74 73 20 74 6f 20 31 2e 0a 20 20 20 20 64 65 76 69 63 65 20 3a 20 73 74 72 2c	Defaults.to.1......device.:.str,
1a80	20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 20 54 68 65 20 64 65 76 69 63 65 20 6f 6e 20	.optional.........The.device.on.
1aa0	77 68 69 63 68 20 74 6f 20 70 6c 61 63 65 20 74 68 65 20 63 72 65 61 74 65 64 20 61 72 72 61 79	which.to.place.the.created.array
1ac0	2e 20 44 65 66 61 75 6c 74 3a 20 60 60 4e 6f 6e 65 60 60 2e 0a 20 20 20 20 20 20 20 20 46 6f 72	..Default:.``None``..........For
1ae0	20 41 72 72 61 79 2d 41 50 49 20 69 6e 74 65 72 6f 70 65 72 61 62 69 6c 69 74 79 20 6f 6e 6c 79	.Array-API.interoperability.only
1b00	2c 20 73 6f 20 6d 75 73 74 20 62 65 20 60 60 22 63 70 75 22 60 60 20 69 66 20 70 61 73 73 65 64	,.so.must.be.``"cpu"``.if.passed
1b20	2e 0a 0a 20 20 20 20 20 20 20 20 2e 2e 20 76 65 72 73 69 6f 6e 61 64 64 65 64 3a 3a 20 32 2e 30	..............versionadded::.2.0
1b40	2e 30 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	.0......Returns.....-------.....
1b60	66 20 3a 20 6e 64 61 72 72 61 79 0a 20 20 20 20 20 20 20 20 41 72 72 61 79 20 6f 66 20 6c 65 6e	f.:.ndarray.........Array.of.len
1b80	67 74 68 20 60 60 6e 2f 2f 32 20 2b 20 31 60 60 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20	gth.``n//2.+.1``.containing.the.
1ba0	73 61 6d 70 6c 65 20 66 72 65 71 75 65 6e 63 69 65 73 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65	sample.frequencies.......Example
1bc0	73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 69 6d 70 6f 72 74 20 6e 75	s.....--------.....>>>.import.nu
1be0	6d 70 79 20 61 73 20 6e 70 0a 20 20 20 20 3e 3e 3e 20 73 69 67 6e 61 6c 20 3d 20 6e 70 2e 61 72	mpy.as.np.....>>>.signal.=.np.ar
1c00	72 61 79 28 5b 2d 32 2c 20 38 2c 20 36 2c 20 34 2c 20 31 2c 20 30 2c 20 33 2c 20 35 2c 20 2d 33	ray([-2,.8,.6,.4,.1,.0,.3,.5,.-3
1c20	2c 20 34 5d 2c 20 64 74 79 70 65 3d 66 6c 6f 61 74 29 0a 20 20 20 20 3e 3e 3e 20 66 6f 75 72 69	,.4],.dtype=float).....>>>.fouri
1c40	65 72 20 3d 20 6e 70 2e 66 66 74 2e 72 66 66 74 28 73 69 67 6e 61 6c 29 0a 20 20 20 20 3e 3e 3e	er.=.np.fft.rfft(signal).....>>>
1c60	20 6e 20 3d 20 73 69 67 6e 61 6c 2e 73 69 7a 65 0a 20 20 20 20 3e 3e 3e 20 73 61 6d 70 6c 65 5f	.n.=.signal.size.....>>>.sample_
1c80	72 61 74 65 20 3d 20 31 30 30 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71 20 3d 20 6e 70 2e 66 66 74	rate.=.100.....>>>.freq.=.np.fft
1ca0	2e 66 66 74 66 72 65 71 28 6e 2c 20 64 3d 31 2e 2f 73 61 6d 70 6c 65 5f 72 61 74 65 29 0a 20 20	.fftfreq(n,.d=1./sample_rate)...
1cc0	20 20 3e 3e 3e 20 66 72 65 71 0a 20 20 20 20 61 72 72 61 79 28 5b 20 20 30 2e 2c 20 20 31 30 2e	..>>>.freq.....array([..0.,..10.
1ce0	2c 20 20 32 30 2e 2c 20 2e 2e 2e 2c 20 2d 33 30 2e 2c 20 2d 32 30 2e 2c 20 2d 31 30 2e 5d 29 0a	,..20.,....,.-30.,.-20.,.-10.]).
1d00	20 20 20 20 3e 3e 3e 20 66 72 65 71 20 3d 20 6e 70 2e 66 66 74 2e 72 66 66 74 66 72 65 71 28 6e	....>>>.freq.=.np.fft.rfftfreq(n
1d20	2c 20 64 3d 31 2e 2f 73 61 6d 70 6c 65 5f 72 61 74 65 29 0a 20 20 20 20 3e 3e 3e 20 66 72 65 71	,.d=1./sample_rate).....>>>.freq
1d40	0a 20 20 20 20 61 72 72 61 79 28 5b 20 20 30 2e 2c 20 20 31 30 2e 2c 20 20 32 30 2e 2c 20 20 33	.....array([..0.,..10.,..20.,..3
1d60	30 2e 2c 20 20 34 30 2e 2c 20 20 35 30 2e 5d 29 0a 0a 20 20 20 20 72 26 00 00 00 72 27 00 00 00	0.,..40.,..50.])......r&...r'...
1d80	72 18 00 00 00 72 29 00 00 00 72 02 00 00 00 72 2a 00 00 00 29 05 72 1e 00 00 00 72 1f 00 00 00	r....r)...r....r*...).r....r....
1da0	72 2c 00 00 00 72 03 00 00 00 72 2d 00 00 00 29 06 72 2e 00 00 00 72 2f 00 00 00 72 28 00 00 00	r,...r....r-...).r....r/...r(...
1dc0	72 30 00 00 00 72 32 00 00 00 72 31 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 13 00 00 00 72	r0...r2...r1...s..........r....r
1de0	0d 00 00 00 72 0d 00 00 00 b4 00 00 00 73 4f 00 00 00 80 00 f4 64 01 00 0c 16 90 61 9c 1d d4 0b	....r........sO......d.....a....
1e00	27 dc 0e 18 d0 19 31 d3 0e 32 d0 08 32 d8 0a 0d 90 11 90 51 91 15 89 2d 80 43 d8 08 09 88 51 89	'.....1..2..2......Q...-.C....Q.
1e20	06 90 11 89 0a 80 41 dc 0e 14 90 51 98 01 a4 13 a8 56 d4 0e 34 80 47 d8 0b 12 90 53 89 3d d0 04	......A....Q.....V..4.G....S.=..
1e40	18 72 15 00 00 00 72 0f 00 00 00 29 02 72 27 00 00 00 4e 29 12 da 07 5f 5f 64 6f 63 5f 5f da 0b	.r....r....).r'...N)...__doc__..
1e60	6e 75 6d 70 79 2e 5f 63 6f 72 65 72 03 00 00 00 72 04 00 00 00 72 05 00 00 00 72 06 00 00 00 72	numpy._corer....r....r....r....r
1e80	07 00 00 00 da 15 6e 75 6d 70 79 2e 5f 63 6f 72 65 2e 6f 76 65 72 72 69 64 65 73 72 08 00 00 00	......numpy._core.overridesr....
1ea0	72 09 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f 72 2d 00 00 00 72 1f 00 00 00 72 14 00 00 00 72 0a 00	r......__all__r-...r....r....r..
1ec0	00 00 72 0b 00 00 00 72 0c 00 00 00 72 0d 00 00 00 72 10 00 00 00 72 15 00 00 00 72 13 00 00 00	..r....r....r....r....r....r....
1ee0	fa 08 3c 6d 6f 64 75 6c 65 3e 72 3a 00 00 00 01 00 00 00 73 99 00 00 00 f0 03 01 01 01 f1 02 03	..<module>r:.......s............
1f00	01 04 f7 08 00 01 3e d5 00 3d df 00 45 f2 08 00 0b 3b 80 07 e0 11 14 90 67 90 0e 80 0d f3 06 01	......>..=..E....;......g.......
1f20	01 10 f1 08 00 02 19 d0 19 2d b0 6b d4 01 42 f2 02 36 01 20 f3 03 00 02 43 01 f0 02 36 01 20 f1	.........-.k..B..6......C...6...
1f40	72 01 00 02 19 d0 19 2d b0 6b d4 01 42 f2 02 2c 01 20 f3 03 00 02 43 01 f0 02 2c 01 20 f1 5e 01	r......-.k..B..,......C...,...^.
1f60	00 02 0c 88 4b d3 01 18 f2 02 33 01 19 f3 03 00 02 19 f0 02 33 01 19 f1 6c 01 00 02 0c 88 4b d3	....K.....3.........3...l.....K.
1f80	01 18 f2 02 36 01 19 f3 03 00 02 19 f1 02 36 01 19 72 15 00 00 00	....6.........6..r....