forked from cellular-infrastructure/osmocom-analog
109 lines
2.7 KiB
C
109 lines
2.7 KiB
C
/* Goertzel functions
|
|
*
|
|
* (C) 2016 by Andreas Eversberg <jolly@eversberg.eu>
|
|
* All Rights Reserved
|
|
*
|
|
* This program is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#include <stdint.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <errno.h>
|
|
#include <math.h>
|
|
#include "../common/debug.h"
|
|
#include "goertzel.h"
|
|
|
|
/*
|
|
* audio level calculation
|
|
*/
|
|
|
|
/* return average value (rectified value), that can be 0..1 */
|
|
double audio_level(int16_t *samples, int length)
|
|
{
|
|
int32_t bias;
|
|
double level;
|
|
int sk;
|
|
int n;
|
|
|
|
/* calculate bias */
|
|
bias = 0;
|
|
for (n = 0; n < length; n++)
|
|
bias += samples[n];
|
|
bias = bias / length;
|
|
|
|
/* level calculation */
|
|
level = 0;
|
|
for (n = 0; n < length; n++) {
|
|
sk = samples[n] - bias;
|
|
if (sk < 0)
|
|
level -= (double)sk;
|
|
if (sk > 0)
|
|
level += (double)sk;
|
|
}
|
|
level = level / (double)length / 32767.0;
|
|
|
|
return level;
|
|
}
|
|
|
|
/*
|
|
* goertzel filter
|
|
*/
|
|
|
|
/* filter frequencies and return their levels
|
|
*
|
|
* samples: pointer to sample buffer
|
|
* length: length of buffer
|
|
* offset: for ring buffer, start here and wrap arround to 0 when length has been hit
|
|
* coeff: array of coefficients (coeff << 15)
|
|
* result: array of result levels (average value of the sine, that is 1 / (PI/2) of the sine's peak)
|
|
* k: number of frequencies to check
|
|
*/
|
|
void audio_goertzel(int16_t *samples, int length, int offset, int *coeff, double *result, int k)
|
|
{
|
|
int32_t bias;
|
|
int32_t sk, sk1, sk2;
|
|
int64_t cos2pik;
|
|
int i, n;
|
|
|
|
/* calculate bias to remove DC */
|
|
bias = 0;
|
|
for (n = 0; n < length; n++)
|
|
bias += samples[n];
|
|
bias = bias / length;
|
|
|
|
/* we do goertzel */
|
|
for (i = 0; i < k; i++) {
|
|
sk = 0;
|
|
sk1 = 0;
|
|
sk2 = 0;
|
|
cos2pik = coeff[i];
|
|
/* note: after 'length' cycles, offset is restored to its initial value */
|
|
for (n = 0; n < length; n++) {
|
|
sk = ((cos2pik * sk1) >> 15) - sk2 + samples[offset++] - bias;
|
|
sk2 = sk1;
|
|
sk1 = sk;
|
|
if (offset == length)
|
|
offset = 0;
|
|
}
|
|
/* compute level of signal */
|
|
result[i] = sqrt(
|
|
((double)sk * (double)sk) -
|
|
((double)((cos2pik * sk) >> 15) * (double)sk2) +
|
|
((double)sk2 * (double)sk2)
|
|
) / (double)length / 32767.0 * 2.0 * 0.63662; /* 1 / (PI/2) */
|
|
}
|
|
}
|
|
|