annotate src/fft.cc @ 1684:f85887dfe06c

[project @ 1995-12-30 03:46:07 by jwe]
author jwe
date Sat, 30 Dec 1995 03:51:15 +0000
parents 89c587478067
children fe9d3b2ded26
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
7
d68036bcad4c [project @ 1993-08-08 03:53:43 by jwe]
jwe
parents: 1
diff changeset
1 // f-fft.cc -*- C++ -*-
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
2 /*
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
3
1009
dfe01093f657 [project @ 1995-01-04 04:05:12 by jwe]
jwe
parents: 766
diff changeset
4 Copyright (C) 1993, 1994, 1995 John W. Eaton
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
5
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
6 This file is part of Octave.
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
7
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
8 Octave is free software; you can redistribute it and/or modify it
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
9 under the terms of the GNU General Public License as published by the
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
10 Free Software Foundation; either version 2, or (at your option) any
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
11 later version.
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
12
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
13 Octave is distributed in the hope that it will be useful, but WITHOUT
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
16 for more details.
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
17
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
18 You should have received a copy of the GNU General Public License
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
19 along with Octave; see the file COPYING. If not, write to the Free
1315
611d403c7f3d [project @ 1995-06-25 19:56:32 by jwe]
jwe
parents: 1192
diff changeset
20 Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
21
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
22 */
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
23
240
a99f28f5e351 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents: 162
diff changeset
24 #ifdef HAVE_CONFIG_H
1192
b6360f2d4fa6 [project @ 1995-03-30 21:38:35 by jwe]
jwe
parents: 1086
diff changeset
25 #include <config.h>
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
26 #endif
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
27
1352
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1315
diff changeset
28 #include "CMatrix.h"
453
393e95f46b51 [project @ 1994-06-06 00:05:20 by jwe]
jwe
parents: 240
diff changeset
29 #include "dMatrix.h"
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
30
1352
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1315
diff changeset
31 #include "defun-dld.h"
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1315
diff changeset
32 #include "error.h"
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1315
diff changeset
33 #include "gripes.h"
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1315
diff changeset
34 #include "help.h"
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
35 #include "tree-const.h"
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
36 #include "user-prefs.h"
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
37 #include "utils.h"
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
38
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
39 // This function should be merged with Fifft.
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
40
1684
f85887dfe06c [project @ 1995-12-30 03:46:07 by jwe]
jwe
parents: 1488
diff changeset
41 DEFUN_DLD_BUILTIN ("fft", Ffft, Sfft, FSfft, 10,
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
42 "fft (X [, N]): fast fourier transform of a vector")
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
43 {
519
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
44 Octave_object retval;
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
45
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
46 int nargin = args.length ();
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
47
712
36ba0576bd1b [project @ 1994-09-19 14:18:15 by jwe]
jwe
parents: 701
diff changeset
48 if (nargin < 1 || nargin > 2)
519
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
49 {
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
50 print_usage ("fft");
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
51 return retval;
b9284136189a [project @ 1994-07-19 14:40:20 by jwe]
jwe
parents: 516
diff changeset
52 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
53
712
36ba0576bd1b [project @ 1994-09-19 14:18:15 by jwe]
jwe
parents: 701
diff changeset
54 tree_constant arg = args(0);
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
55
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
56 int n_points = arg.rows ();
766
b70e0404a8da [project @ 1994-10-04 17:03:34 by jwe]
jwe
parents: 734
diff changeset
57 if (n_points == 1)
b70e0404a8da [project @ 1994-10-04 17:03:34 by jwe]
jwe
parents: 734
diff changeset
58 n_points = arg.columns ();
b70e0404a8da [project @ 1994-10-04 17:03:34 by jwe]
jwe
parents: 734
diff changeset
59
712
36ba0576bd1b [project @ 1994-09-19 14:18:15 by jwe]
jwe
parents: 701
diff changeset
60 if (nargin == 2)
1086
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
61 {
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
62 double dval = args(1).double_value ();
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
63 if (xisnan (dval))
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
64 error ("fft: NaN is invalid as the N_POINTS");
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
65 else
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
66 n_points = NINT (dval);
75fc98220389 [project @ 1995-01-31 04:17:15 by jwe]
jwe
parents: 1009
diff changeset
67 }
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
68
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
69 if (error_state)
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
70 return retval;
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
71
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
72 if (n_points < 0)
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
73 {
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
74 error ("fft: number of points must be greater than zero");
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
75 return retval;
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
76 }
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
77
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
78 int arg_is_empty = empty_arg ("fft", arg.rows (), arg.columns ());
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
79
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
80 if (arg_is_empty < 0)
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
81 return retval;
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
82 else if (arg_is_empty || n_points == 0)
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
83 return Matrix ();
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
84
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
85 if (arg.is_real_type ())
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
86 {
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
87 Matrix m = arg.matrix_value ();
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
88
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
89 if (! error_state)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
90 {
734
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
91 if (m.rows () == 1)
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
92 m.resize (1, n_points, 0.0);
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
93 else
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
94 m.resize (n_points, m.columns (), 0.0);
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
95 retval = m.fourier ();
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
96 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
97 }
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
98 else if (arg.is_complex_type ())
620
8e4e7e5f307e [project @ 1994-08-16 04:36:32 by jwe]
jwe
parents: 544
diff changeset
99 {
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
100 ComplexMatrix m = arg.complex_matrix_value ();
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
101
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
102 if (! error_state)
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
103 {
734
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
104 if (m.rows () == 1)
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
105 m.resize (1, n_points, 0.0);
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
106 else
c7173dfd9279 [project @ 1994-09-23 12:52:57 by jwe]
jwe
parents: 712
diff changeset
107 m.resize (n_points, m.columns (), 0.0);
677
01da6806197b [project @ 1994-09-08 04:43:13 by jwe]
jwe
parents: 636
diff changeset
108 retval = m.fourier ();
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
109 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
110 }
620
8e4e7e5f307e [project @ 1994-08-16 04:36:32 by jwe]
jwe
parents: 544
diff changeset
111 else
8e4e7e5f307e [project @ 1994-08-16 04:36:32 by jwe]
jwe
parents: 544
diff changeset
112 {
636
fae2bd91c027 [project @ 1994-08-23 18:39:50 by jwe]
jwe
parents: 620
diff changeset
113 gripe_wrong_type_arg ("fft", arg);
620
8e4e7e5f307e [project @ 1994-08-16 04:36:32 by jwe]
jwe
parents: 544
diff changeset
114 }
8e4e7e5f307e [project @ 1994-08-16 04:36:32 by jwe]
jwe
parents: 544
diff changeset
115
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
116 return retval;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
117 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
118
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
119 /*
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
120 ;;; Local Variables: ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
121 ;;; mode: C++ ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
122 ;;; page-delimiter: "^/\\*" ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
123 ;;; End: ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
124 */