]> git.gag.com Git - fw/altos/blob - src/core/ao_freq.c
altos: Viterbi performance improvments. Down to 5.7ms for command decode
[fw/altos] / src / core / ao_freq.c
1 /*
2  * Copyright © 2012 Keith Packard <keithp@keithp.com>
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; version 2 of the License.
7  *
8  * This program is distributed in the hope that it will be useful, but
9  * WITHOUT ANY WARRANTY; without even the implied warranty of
10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11  * General Public License for more details.
12  *
13  * You should have received a copy of the GNU General Public License along
14  * with this program; if not, write to the Free Software Foundation, Inc.,
15  * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
16  */
17
18 #include <ao.h>
19
20 /*
21  * The provided 'calibration' value is
22  * that needed to tune the radio to precisely 434550kHz.
23  * Use that to 'walk' to the target frequency by following
24  * a 'bresenham' line from 434550kHz to the target
25  * frequency, and updating the radio setting along the way
26  */
27
28 int32_t ao_freq_to_set(int32_t freq, int32_t cal) __reentrant
29 {
30         static __pdata int32_t  set;
31         static __pdata uint8_t  neg;
32         static __pdata int32_t  error;
33
34         set = 0;
35         neg = 0;
36         error = -434550 / 2;
37
38         if ((freq -= 434550) < 0) {
39                 neg = 1;
40                 freq = -freq;
41         }
42         for (;;) {
43                 if (error > 0) {
44                         error -= 434550;
45                         set++;
46                 } else {
47                         error += cal;
48                         if (--freq < 0)
49                                 break;
50                 }
51         }
52         if (neg)
53                 set = -set;
54         return cal + set;
55 }