Removing other version of code for different sample rates.
[debian/gnuradio] / gnuradio-core / src / lib / filter / gr_pfb_channelizer_ccf.cc
1 /* -*- c++ -*- */
2 /*
3  * Copyright 2009,2010 Free Software Foundation, Inc.
4  * 
5  * This file is part of GNU Radio
6  * 
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)
10  * any later version.
11  * 
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.
16  * 
17  * You should have received a copy of the GNU General Public License
18  * along with GNU Radio; see the file COPYING.  If not, write to
19  * the Free Software Foundation, Inc., 51 Franklin Street,
20  * Boston, MA 02110-1301, USA.
21  */
22
23 #ifdef HAVE_CONFIG_H
24 #include "config.h"
25 #endif
26
27 #include <gr_pfb_channelizer_ccf.h>
28 #include <gr_fir_ccf.h>
29 #include <gr_fir_util.h>
30 #include <gri_fft.h>
31 #include <gr_io_signature.h>
32 #include <cstdio>
33 #include <cstring>
34
35 gr_pfb_channelizer_ccf_sptr gr_make_pfb_channelizer_ccf (unsigned int numchans, 
36                                                          const std::vector<float> &taps,
37                                                          float oversample_rate)
38 {
39   return gr_pfb_channelizer_ccf_sptr (new gr_pfb_channelizer_ccf (numchans, taps,
40                                                                   oversample_rate));
41 }
42
43
44 gr_pfb_channelizer_ccf::gr_pfb_channelizer_ccf (unsigned int numchans, 
45                                                 const std::vector<float> &taps,
46                                                 float oversample_rate)
47   : gr_sync_interpolator ("pfb_channelizer_ccf",
48                           gr_make_io_signature (numchans, numchans, sizeof(gr_complex)),
49                           gr_make_io_signature (1, 1, numchans*sizeof(gr_complex)),
50                           oversample_rate),
51     d_updated (false), d_oversample_rate(oversample_rate)
52 {
53   d_numchans = numchans;
54   d_filters = std::vector<gr_fir_ccf*>(d_numchans);
55
56   // Create an FIR filter for each channel and zero out the taps
57   std::vector<float> vtaps(0, d_numchans);
58   for(unsigned int i = 0; i < d_numchans; i++) {
59     d_filters[i] = gr_fir_util::create_gr_fir_ccf(vtaps);
60   }
61
62   // Now, actually set the filters' taps
63   set_taps(taps);
64
65   // Create the FFT to handle the output de-spinning of the channels
66   d_fft = new gri_fft_complex (d_numchans, false);
67 }
68
69 gr_pfb_channelizer_ccf::~gr_pfb_channelizer_ccf ()
70 {
71   for(unsigned int i = 0; i < d_numchans; i++) {
72     delete d_filters[i];
73   }
74 }
75
76 void
77 gr_pfb_channelizer_ccf::set_taps (const std::vector<float> &taps)
78 {
79   unsigned int i,j;
80
81   unsigned int ntaps = taps.size();
82   d_taps_per_filter = (unsigned int)ceil((double)ntaps/(double)d_numchans);
83
84   // Create d_numchan vectors to store each channel's taps
85   d_taps.resize(d_numchans);
86
87   // Make a vector of the taps plus fill it out with 0's to fill
88   // each polyphase filter with exactly d_taps_per_filter
89   std::vector<float> tmp_taps;
90   tmp_taps = taps;
91   while((float)(tmp_taps.size()) < d_numchans*d_taps_per_filter) {
92     tmp_taps.push_back(0.0);
93   }
94  
95   // Partition the filter
96   for(i = 0; i < d_numchans; i++) {
97     // Each channel uses all d_taps_per_filter with 0's if not enough taps to fill out
98     d_taps[i] = std::vector<float>(d_taps_per_filter, 0);
99     for(j = 0; j < d_taps_per_filter; j++) {
100       d_taps[i][j] = tmp_taps[i + j*d_numchans];  // add taps to channels in reverse order
101     }
102     
103     // Build a filter for each channel and add it's taps to it
104     d_filters[i]->set_taps(d_taps[i]);
105   }
106
107   // Set the history to ensure enough input items for each filter
108   set_history (d_taps_per_filter);
109
110   d_updated = true;
111 }
112
113 void
114 gr_pfb_channelizer_ccf::print_taps()
115 {
116   unsigned int i, j;
117   for(i = 0; i < d_numchans; i++) {
118     printf("filter[%d]: [", i);
119     for(j = 0; j < d_taps_per_filter; j++) {
120       printf(" %.4e", d_taps[i][j]);
121     }
122     printf("]\n\n");
123   }
124 }
125
126
127 int
128 gr_pfb_channelizer_ccf::work (int noutput_items,
129                               gr_vector_const_void_star &input_items,
130                               gr_vector_void_star &output_items)
131 {
132   gr_complex *in = (gr_complex *) input_items[0];
133   gr_complex *out = (gr_complex *) output_items[0];
134
135   if (d_updated) {
136     d_updated = false;
137     return 0;                // history requirements may have changed.
138   }
139
140   int M = d_oversample_rate;
141   int N = d_numchans;
142   int r = N / M;
143
144   int n=1, i=-1, j=0, last;
145   //int state = 0;
146
147   // Although the filters change, we use this look up table
148   // to set the index of the FFT input buffer, which equivalently
149   // performs the FFT shift operation on every other turn.
150   int *idxlut = new int[N];
151   for(int ii = 0; ii < N; ii++) {
152     idxlut[ii] = N - ((ii + r) % N) - 1;
153   }
154
155   while(n <= noutput_items/M) {
156     j = 0;
157     i = (i + r) % N;
158     last = i;
159     while(i >= 0) {
160       in = (gr_complex*)input_items[j];
161       //d_fft->get_inbuf()[(i + state*r) % N] = d_filters[i]->filter(&in[n]);
162       d_fft->get_inbuf()[idxlut[j]] = d_filters[i]->filter(&in[n]);
163       j++;
164       i--;
165     }
166
167     i = N-1;
168     while(i > last) {
169       in = (gr_complex*)input_items[j];
170       //d_fft->get_inbuf()[(i + state*r) % N] = d_filters[i]->filter(&in[n-1]);
171       d_fft->get_inbuf()[idxlut[j]] = d_filters[i]->filter(&in[n-1]);
172       j++;
173       i--;
174     }
175
176     n += (i+r) >= N;
177     //state ^= 1;
178
179     // despin through FFT
180     d_fft->execute();
181     memcpy(out, d_fft->get_outbuf(), d_numchans*sizeof(gr_complex));
182     out += d_numchans;
183   }
184   
185   delete [] idxlut; 
186
187   return noutput_items;
188 }