3 # Copyright 2008 Free Software Foundation, Inc.
5 # This file is part of GNU Radio
7 # GNU Radio is free software; you can redistribute it and/or modify
8 # it under the terms of the GNU General Public License as published by
9 # the Free Software Foundation; either version 3, or (at your option)
12 # GNU Radio is distributed in the hope that it will be useful,
13 # but WITHOUT ANY WARRANTY; without even the implied warranty of
14 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 # GNU General Public License for more details.
17 # You should have received a copy of the GNU General Public License along
18 # with this program; if not, write to the Free Software Foundation, Inc.,
19 # 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
22 from gnuradio import gr, gr_unittest
26 primes = (2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,
27 59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,
28 137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,
29 227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311)
32 class test_fft_filter(gr_unittest.TestCase):
40 def assert_fft_ok2(self, expected_result, result_data):
41 expected_result = expected_result[:len(result_data)]
42 self.assertComplexTuplesAlmostEqual2 (expected_result, result_data,
43 abs_eps=1e-9, rel_eps=4e-4)
45 def assert_fft_float_ok2(self, expected_result, result_data, abs_eps=1e-9, rel_eps=4e-4):
46 expected_result = expected_result[:len(result_data)]
47 self.assertFloatTuplesAlmostEqual2 (expected_result, result_data,
53 src_data = tuple([complex(primes[2*i], primes[2*i+1]) for i in range(fft_size)])
55 expected_result = ((4377+4516j),
56 (-1706.1268310546875+1638.4256591796875j),
57 (-915.2083740234375+660.69427490234375j),
58 (-660.370361328125+381.59600830078125j),
59 (-499.96044921875+238.41630554199219j),
60 (-462.26748657226562+152.88948059082031j),
61 (-377.98440551757812+77.5928955078125j),
62 (-346.85821533203125+47.152004241943359j),
64 (-286.33609008789062-22.257017135620117j),
65 (-271.52999877929688-33.081821441650391j),
66 (-224.6358642578125-67.019538879394531j),
67 (-244.24473571777344-91.524826049804688j),
68 (-203.09068298339844-108.54627227783203j),
69 (-198.45195007324219-115.90768432617188j),
70 (-182.97744750976562-128.12318420410156j),
72 (-130.33688354492188-173.83778381347656j),
73 (-141.19784545898438-190.28807067871094j),
74 (-111.09677124023438-214.48896789550781j),
75 (-70.039543151855469-242.41630554199219j),
76 (-68.960540771484375-228.30015563964844j),
77 (-53.049201965332031-291.47097778320312j),
78 (-28.695289611816406-317.64553833007812j),
80 (45.301143646240234-335.69509887695312j),
81 (91.936195373535156-373.32437133789062j),
82 (172.09465026855469-439.275146484375j),
83 (242.24473571777344-504.47515869140625j),
84 (387.81732177734375-666.6788330078125j),
85 (689.48553466796875-918.2142333984375j),
86 (1646.539306640625-1694.1956787109375j))
88 src = gr.vector_source_c(src_data)
89 s2v = gr.stream_to_vector(gr.sizeof_gr_complex, fft_size)
90 fft = gr.fft_vcc(fft_size, True, [], False)
91 v2s = gr.vector_to_stream(gr.sizeof_gr_complex, fft_size)
92 dst = gr.vector_sink_c()
93 tb.connect(src, s2v, fft, v2s, dst)
95 result_data = dst.data()
96 #print 'expected:', expected_result
97 #print 'results: ', result_data
98 #self.assertComplexTuplesAlmostEqual (expected_result, result_data, 5)
99 self.assert_fft_ok2(expected_result, result_data)
105 tmp_data = ((4377+4516j),
106 (-1706.1268310546875+1638.4256591796875j),
107 (-915.2083740234375+660.69427490234375j),
108 (-660.370361328125+381.59600830078125j),
109 (-499.96044921875+238.41630554199219j),
110 (-462.26748657226562+152.88948059082031j),
111 (-377.98440551757812+77.5928955078125j),
112 (-346.85821533203125+47.152004241943359j),
114 (-286.33609008789062-22.257017135620117j),
115 (-271.52999877929688-33.081821441650391j),
116 (-224.6358642578125-67.019538879394531j),
117 (-244.24473571777344-91.524826049804688j),
118 (-203.09068298339844-108.54627227783203j),
119 (-198.45195007324219-115.90768432617188j),
120 (-182.97744750976562-128.12318420410156j),
122 (-130.33688354492188-173.83778381347656j),
123 (-141.19784545898438-190.28807067871094j),
124 (-111.09677124023438-214.48896789550781j),
125 (-70.039543151855469-242.41630554199219j),
126 (-68.960540771484375-228.30015563964844j),
127 (-53.049201965332031-291.47097778320312j),
128 (-28.695289611816406-317.64553833007812j),
130 (45.301143646240234-335.69509887695312j),
131 (91.936195373535156-373.32437133789062j),
132 (172.09465026855469-439.275146484375j),
133 (242.24473571777344-504.47515869140625j),
134 (387.81732177734375-666.6788330078125j),
135 (689.48553466796875-918.2142333984375j),
136 (1646.539306640625-1694.1956787109375j))
138 src_data = tuple([x/fft_size for x in tmp_data])
140 expected_result = tuple([complex(primes[2*i], primes[2*i+1]) for i in range(fft_size)])
142 src = gr.vector_source_c(src_data)
143 s2v = gr.stream_to_vector(gr.sizeof_gr_complex, fft_size)
144 fft = gr.fft_vcc(fft_size, False, [], False)
145 v2s = gr.vector_to_stream(gr.sizeof_gr_complex, fft_size)
146 dst = gr.vector_sink_c()
147 tb.connect(src, s2v, fft, v2s, dst)
149 result_data = dst.data()
150 #print 'expected:', expected_result
151 #print 'results: ', result_data
152 #self.assertComplexTuplesAlmostEqual (expected_result, result_data, 5)
153 self.assert_fft_ok2(expected_result, result_data)
156 if __name__ == '__main__':