libdspl-2.0
Библиотека алгоритмов цифровой обработки сигналов
Свертка и цифровая фильтрация

Функции для расчета циклической и линейной сверток, а также цифровой КИХ и БИХ фильтрации. Подробнее...

Функции

int conv (double *a, int na, double *b, int nb, double *c)
 Линейная свертка двух вещественных векторов Подробнее...
 
int conv_cmplx (complex_t *a, int na, complex_t *b, int nb, complex_t *c)
 Линейная свертка двух комплексных векторов Подробнее...
 
int conv_fft (double *a, int na, double *b, int nb, fft_t *pfft, int nfft, double *c)
 Линейная свертка двух вещественных векторов с использованием алгоритмов быстрого преобразования Фурье Подробнее...
 
int conv_fft_cmplx (complex_t *a, int na, complex_t *b, int nb, fft_t *pfft, int nfft, complex_t *c)
 Линейная свертка двух комплексных векторов с использованием алгоритмов быстрого преобразования Фурье Подробнее...
 
int filter_iir (double *b, double *a, int ord, double *x, int n, double *y)
 Фильтрация вещественного сигнала вещественным БИХ-фильтром Подробнее...
 

Подробное описание

Функции для расчета циклической и линейной сверток, а также цифровой КИХ и БИХ фильтрации.

Функции

◆ conv()

int conv ( double *  a,
int  na,
double *  b,
int  nb,
double *  c 
)

Линейная свертка двух вещественных векторов


Функция рассчитывает линейную свертку двух векторов \( c = a * b\).

Аргументы
[in]aУказатель на первый вектор \(a\).
Размер вектора [na x 1].

[in]naРазмер первого вектора.

[in]bУказатель на второй вектор \(b\).
Размер вектора [nb x 1].

[in]nbРазмер второго вектора.

[out]cУказатель на вектор свертки \( c = a * b\).
Размер вектора [na + nb - 1 x 1].
Память должна быть выделена.

Возвращает
RES_OK если свертка расчитана успешно.
В противном случае код ошибки.
Заметки
Если вектора a и b представляют собой коэффициенты двух полиномов, то результат линейной свертки представляет собой коэффициенты произведения исходных полиномов.

Пример использования функции:

double ar[3] = {1.0, 2.0, 3.0};
double br[4] = {3.0, -1.0, 2.0, 4.0};
double cr[6];
int n;
conv(ar, 3, br, 4, cr);
for(n = 0; n < 6; n++)
printf("cr[%d] = %5.1f \n ", n, cr[n]);


Результат работы:

cr[0] =   3.0
cr[1] =   5.0
cr[2] =   9.0
cr[3] =   5.0
cr[4] =  14.0
cr[5] =  12.0
Автор
Бахурин Сергей. www.dsplib.org

См. определение в файле conv.c строка 157

Используется в ratcompos().

◆ conv_cmplx()

int conv_cmplx ( complex_t a,
int  na,
complex_t b,
int  nb,
complex_t c 
)

Линейная свертка двух комплексных векторов


Функция рассчитывает линейную свертку двух векторов \( c = a * b\).

Аргументы
[in]aУказатель на первый вектор \(a\).
Размер вектора [na x 1].

[in]naРазмер первого вектора.

[in]bУказатель на второй вектор \(b\).
Размер вектора [nb x 1].

[in]nbРазмер второго вектора.

[out]cУказатель на вектор свертки \( c = a * b\).
Размер вектора [na + nb - 1 x 1].
Память должна быть выделена.

Возвращает
RES_OK если свертка рассчитана успешно.
В противном случае код ошибки.
Заметки
Если векторы a и b представляют собой коэффициенты двух полиномов, то результат линейной свертки представляет собой коэффициенты произведения исходных полиномов.

Пример использования функции:

complex_t ac[3] = {{0.0, 1.0}, {1.0, 1.0}, {2.0, 2.0}};
complex_t bc[4] = {{3.0, 3.0}, {4.0, 4.0}, {5.0, 5.0}, {6.0, 6.0}};
complex_t cc[6];
int n;
conv_cmplx(ac, 3, bc, 4, cc);
for(n = 0; n < 6; n++)
printf("cc[%d] = %5.1f%+5.1fj \n ", n, RE(cc[n]),IM(cc[n]));


Результат работы:

cc[0] =  -3.0 +3.0j
cc[1] =  -4.0+10.0j
cc[2] =  -5.0+25.0j
cc[3] =  -6.0+32.0j
cc[4] =   0.0+32.0j
cc[5] =   0.0+24.0j
Автор
Бахурин Сергей. www.dsplib.org

См. определение в файле conv_cmplx.c строка 158

◆ conv_fft()

int conv_fft ( double *  a,
int  na,
double *  b,
int  nb,
fft_t pfft,
int  nfft,
double *  c 
)

Линейная свертка двух вещественных векторов с использованием алгоритмов быстрого преобразования Фурье


Функция рассчитывает линейную свертку двух векторов \( c = a * b\) используя секционную обработку с перекрытием в частотной области. Это позволяет сократить вычислительные операции при расчете длинных сверток.

Аргументы
[in]aУказатель на первый вектор \(a\).
Размер вектора [na x 1].

[in]naРазмер первого вектора.

[in]bУказатель на второй вектор \(b\).
Размер вектора [nb x 1].

[in]nbРазмер второго вектора.

[in]pfftУказатель на структуру fft_t алгоритма быстрого преобразования Фурье.
Функция изменит состояние полей структуры fft_t, поэтому структура должна быть очищена перед выходом из программы для исключения утечек памяти.
[in]nfftРазмер алгоритма БПФ который будет использован для расчета секционной свертки с перекрытием.
Данный параметр должен быть больше чем минимальное значение размеров сворачиваемых векторов.
Например если na=10, а nb=4, то параметр nfft должен быть больше 4.
Библиотека поддерживает алгоритмы БПФ составной длины \(n = n_0 \times n_1 \times n_2 \times \ldots \times n_p \times m\), где \(n_i = 2,3,5,7\), а \(m \) — произвольный простой множитель не превосходящий 46340 (см. описание функции fft_create). Однако, максимальное быстродействие достигается при использовании длин равных степени двойки.
[out]cУказатель на вектор свертки \( c = a * b\).
Размер вектора [na + nb - 1 x 1].
Память должна быть выделена.

Возвращает
RES_OK если свертка рассчитана успешно.
В противном случае код ошибки.
Заметки
Данная функция наиболее эффективна при вычислении длинных сверток.

Пример использования функции:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "dspl.h"
#define N 13
#define M 7
int main()
{
void* handle; /* DSPL handle */
handle = dspl_load(); /* Load DSPL function */
double a[N], b[M], c[N+M-1], d[N+M-1];
fft_t pfft;
int n, err;
linspace(0, N, N, DSPL_PERIODIC, a);
linspace(0, M, M, DSPL_PERIODIC, b);
memset(&pfft, 0, sizeof(fft_t));
err = conv_fft(a, N, b, M, &pfft, 16, c);
printf("conv_fft error: 0x%.8x\n", err);
err = conv(a, N, b, M, d);
printf("conv error: 0x%.8x\n", err);
/* print result */
for(n = 0; n < N+M-1; n++)
printf("c[%3d] = %9.2f d[%3d] = %9.2f\n", n, c[n], n, d[n]);
fft_free(&pfft); /* free fft structure memory */
dspl_free(handle); /* free dspl handle */
return 0;
}

Результат работы:

conv_fft error: 0x00000000
conv error:     0x00000000
c[  0] =     -0.00    d[  0] =      0.00
c[  1] =     -0.00    d[  1] =      0.00
c[  2] =      1.00    d[  2] =      1.00
c[  3] =      4.00    d[  3] =      4.00
c[  4] =     10.00    d[  4] =     10.00
c[  5] =     20.00    d[  5] =     20.00
c[  6] =     35.00    d[  6] =     35.00
c[  7] =     56.00    d[  7] =     56.00
c[  8] =     77.00    d[  8] =     77.00
c[  9] =     98.00    d[  9] =     98.00
c[ 10] =    119.00    d[ 10] =    119.00
c[ 11] =    140.00    d[ 11] =    140.00
c[ 12] =    161.00    d[ 12] =    161.00
c[ 13] =    182.00    d[ 13] =    182.00
c[ 14] =    190.00    d[ 14] =    190.00
c[ 15] =    184.00    d[ 15] =    184.00
c[ 16] =    163.00    d[ 16] =    163.00
c[ 17] =    126.00    d[ 17] =    126.00
c[ 18] =     72.00    d[ 18] =     72.00
Автор
Бахурин Сергей. www.dsplib.org

См. определение в файле conv_fft.c строка 198

◆ conv_fft_cmplx()

int conv_fft_cmplx ( complex_t a,
int  na,
complex_t b,
int  nb,
fft_t pfft,
int  nfft,
complex_t c 
)

Линейная свертка двух комплексных векторов с использованием алгоритмов быстрого преобразования Фурье


Функция рассчитывает линейную свертку двух векторов \( c = a * b\) используя секционную обработку с перекрытием в частотной области. Это позволяет сократить вычислительные операции при расчете длинных сверток.

Аргументы
[in]aУказатель на первый вектор \(a\).
Размер вектора [na x 1].

[in]naРазмер первого вектора.

[in]bУказатель на второй вектор \(b\).
Размер вектора [nb x 1].

[in]nbРазмер второго вектора.

[in]pfftУказатель на структуру fft_t алгоритма быстрого преобразования Фурье.
Функция изменит состояние полей структуры fft_t, поэтому структура должна быть очищена перед выходом из программы для исключения утечек памяти.
[in]nfftРазмер алгоритма БПФ который будет использован для расчета секционной свертки с перекрытием.
Данный параметр должен быть больше чем минимальное значение размеров сворачиваемых векторов.
Например если na=10, а nb=4, то параметр nfft должен быть больше 4.
Библиотека поддерживает алгоритмы БПФ составной длины \(n = n_0 \times n_1 \times n_2 \times \ldots \times n_p \times m\), где \(n_i = 2,3,5,7\), а \(m \) — произвольный простой множитель не превосходящий 46340 (см. описание функции fft_create). Однако, максимальное быстродействие достигается при использовании длин равных степени двойки.
[out]cУказатель на вектор свертки \( c = a * b\).
Размер вектора [na + nb - 1 x 1].
Память должна быть выделена.

Возвращает
RES_OK если свертка рассчитана успешно.
В противном случае код ошибки.
Заметки
Данная функция наиболее эффективна при вычислении длинных сверток.

Пример использования функции:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "dspl.h"
#define N 15
#define M 5
int main()
{
void* handle; /* DSPL handle */
handle = dspl_load(); /* Load DSPL function */
complex_t a[N], b[M], c[N+M-1], d[N+M-1];
fft_t pfft;
int n;
linspace(0, 2*N, 2*N, DSPL_PERIODIC, (double*)a);
linspace(0, 2*M, 2*M, DSPL_PERIODIC, (double*)b);
memset(&pfft, 0, sizeof(fft_t));
conv_fft_cmplx(a, N, b, M, &pfft, 8, c);
conv_cmplx(a, N, b, M, d);
/* print result */
for(n = 0; n < N+M-1; n++)
{
printf("c[%3d] = %9.2f%+9.2fj ", n, RE(c[n]), IM(c[n]));
printf("d[%3d] = %9.2f%+9.2fj \n", n, RE(d[n]), IM(d[n]));
}
fft_free(&pfft); /* free fft structure memory */
dspl_free(handle); /* free dspl handle */
return 0;
}

Результат работы:

c[  0] =     -1.00    -0.00j    d[  0] =     -1.00    +0.00j
c[  1] =     -6.00    +4.00j    d[  1] =     -6.00    +4.00j
c[  2] =    -15.00   +20.00j    d[  2] =    -15.00   +20.00j
c[  3] =    -28.00   +56.00j    d[  3] =    -28.00   +56.00j
c[  4] =    -45.00  +120.00j    d[  4] =    -45.00  +120.00j
c[  5] =    -55.00  +210.00j    d[  5] =    -55.00  +210.00j
c[  6] =    -65.00  +300.00j    d[  6] =    -65.00  +300.00j
c[  7] =    -75.00  +390.00j    d[  7] =    -75.00  +390.00j
c[  8] =    -85.00  +480.00j    d[  8] =    -85.00  +480.00j
c[  9] =    -95.00  +570.00j    d[  9] =    -95.00  +570.00j
c[ 10] =   -105.00  +660.00j    d[ 10] =   -105.00  +660.00j
c[ 11] =   -115.00  +750.00j    d[ 11] =   -115.00  +750.00j
c[ 12] =   -125.00  +840.00j    d[ 12] =   -125.00  +840.00j
c[ 13] =   -135.00  +930.00j    d[ 13] =   -135.00  +930.00j
c[ 14] =   -145.00 +1020.00j    d[ 14] =   -145.00 +1020.00j
c[ 15] =   -124.00 +1080.00j    d[ 15] =   -124.00 +1080.00j
c[ 16] =    -99.00 +1016.00j    d[ 16] =    -99.00 +1016.00j
c[ 17] =    -70.00  +820.00j    d[ 17] =    -70.00  +820.00j
c[ 18] =    -37.00  +484.00j    d[ 18] =    -37.00  +484.00j
Автор
Бахурин Сергей. www.dsplib.org

См. определение в файле conv_fft_cmplx.c строка 188

Используется в conv_fft().

◆ filter_iir()

int filter_iir ( double *  b,
double *  a,
int  ord,
double *  x,
int  n,
double *  y 
)

Фильтрация вещественного сигнала вещественным БИХ-фильтром


Функция рассчитывает выход фильтра заданного выражением

\[ H(z) = \frac{\sum_{n = 0}^{N} b_n z^{-n}} {1+{\frac{1}{a_0}}\sum_{m = 1}^{M} a_m z^{-m}}, \]

где \(a_0\) не может быть 0, \(N=M=\)ord.

Аргументы
[in]bУказатель на вектор коэффициентов числителя передаточной функции \(H(z)\) БИХ-фильтра.

Размер вектора [ord + 1 x 1].


[in]aУказатель на вектор коэффициентов знаменателя передаточной функции \(H(z)\) БИХ-фильтра.

Размер вектора [ord + 1 x 1].

Этот указатель может быть NULL, тогда фильтрация производится без использования рекурсивной части (вектор коэффициентов b задает КИХ-фильтр).

[in]ordПорядок фильтра. Количество коэффициентов числителя и знаменателя передаточной функции \(H(z)\) БИХ-фильтра равно ord + 1.

[in]xУказатель на вектор отсчетов входного сигнала.
Размер вектора [n x 1].

[in]nДлина входного сигнала.

[out]yУказатель на вектор выходных отсчетов фильтра.

Размер вектора [n x 1].

Память должна быть выделена заранее.

Возвращает
RES_OK Если фильтрация произведена успешно.
В противном случае код ошибки.

Пример использования функции filter_iir:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "dspl.h"
#define ORD 6
#define N 2000
int main(int argc, char* argv[])
{
void* hdspl; /* DSPL handle */
void* hplot; /* GNUPLOT handle */
double b[ORD+1], a[ORD+1];
double t[N], s[N], n[N], sf[N];
random_t rnd;
int k;
int err;
/* Load DSPL function */
hdspl = dspl_load();
/* random generator init */
random_init(&rnd, RAND_TYPE_MT19937, NULL);
/* fill time vector */
linspace(0, N, N, DSPL_PERIODIC, t);
/* generate noise */
randn(n, N, 0, 1.0, &rnd);
/* input signal s = sin(2*pi*t) + n(t) */
for(k = 0; k < N; k++)
s[k] = sin(M_2PI*0.02*t[k]) + n[k];
/* IIR filter coefficients calculation */
iir(1.0, 70.0, ORD, 0.06, 0.0, DSPL_FILTER_ELLIP | DSPL_FILTER_LPF, b, a);
/* input signal filtration */
filter_iir(b, a, ORD, s, N, sf);
/* save input signal and filter output to the txt-files */
writetxt(t,s, N, "dat/s.txt");
writetxt(t,sf,N, "dat/sf.txt");
/* plotting by GNUPLOT */
gnuplot_create(argc, argv, 820, 340, "img/filter_iir_test.png", &hplot);
gnuplot_cmd(hplot, "unset key");
gnuplot_cmd(hplot, "set grid");
gnuplot_cmd(hplot, "set xlabel 'n'");
gnuplot_cmd(hplot, "set ylabel 's(n)'");
gnuplot_cmd(hplot, "set yrange [-3:3]");
gnuplot_cmd(hplot, "set multiplot layout 2,1 rowsfirst");
gnuplot_cmd(hplot, "plot 'dat/s.txt' with lines");
gnuplot_cmd(hplot, "set ylabel 's_f(n)'");
gnuplot_cmd(hplot, "plot 'dat/sf.txt' with lines");
gnuplot_cmd(hplot, "unset multiplot");
gnuplot_close(hplot);
/* free DSPL handle */
dspl_free(hdspl);
return err;
}

На входе цифрового фильтра задан сигнал \(s(t) = \sin(2\pi \cdot 0.05 t) + n(t)\), где \(n(t)\) белый гауссовский шум, с нулевым средним и единичной дисперсией.
Фильтр представляет собой эллиптический ФНЧ 6 порядка. Входной сигнал фильтруется данным фильтром, и результат сохраняется в файлы:

dat/s.txt  - исходный зашумленный сигнал
dat/sf.txt - сигнал на выходе фильтра.

По полученным данным производится построение графиков:

Автор
Бахурин Сергей www.dsplib.org

См. определение в файле filter_iir.c строка 165

int conv_fft(double *a, int na, double *b, int nb, fft_t *pfft, int nfft, double *c)
Линейная свертка двух вещественных векторов с использованием алгоритмов быстрого преобразования Фурье
Definition: conv_fft.c:198
int filter_iir(double *b, double *a, int ord, double *x, int n, double *y)
Фильтрация вещественного сигнала вещественным БИХ-фильтром
Definition: filter_iir.c:165
Структура параметров датчиков псевдослучайных чисел.
Definition: dspl.h:349
int conv(double *a, int na, double *b, int nb, double *c)
Линейная свертка двух вещественных векторов
Definition: conv.c:157
#define RE(x)
Макрос определяющий реальную часть комплексного числа.
Definition: dspl.h:420
void gnuplot_close(void *h)
Закрыть хэндл GNUPLOT.
Definition: gnuplot_close.c:80
int randn(double *x, int n, double mu, double sigma, random_t *prnd)
Генерация вектора нормально распределенных псевдослучайных чисел.
Definition: randn.c:89
int iir(double rp, double rs, int ord, double w0, double w1, int type, double *b, double *a)
Функция расчета коэффициентов передаточной характеристики цифрового фильтра БИХ.
Definition: iir.c:245
int conv_fft_cmplx(complex_t *a, int na, complex_t *b, int nb, fft_t *pfft, int nfft, complex_t *c)
Линейная свертка двух комплексных векторов с использованием алгоритмов быстрого преобразования Фурье
void fft_free(fft_t *pfft)
Очистить структуру fft_t алгоритма БПФ
Definition: fft_free.c:61
void * dspl_load()
Произвести динамическую линковку и загрузить функции libdspl-2.0.
Структура данных объекта быстрого преобразования Фурье
Definition: dspl.h:277
void gnuplot_cmd(void *h, char *cmd)
Функция посылает команду cmd пакету GNUPLOT, для построения или оформления графика,...
Definition: gnuplot_cmd.c:82
int writetxt(double *x, double *y, int n, char *fn)
Сохранить вещественные данные в текстовый файл
Definition: writetxt.c:122
int random_init(random_t *prnd, int type, void *seed)
Инициализация датчиков псевдослучайных чисел.
Definition: random_init.c:120
int conv_cmplx(complex_t *a, int na, complex_t *b, int nb, complex_t *c)
Линейная свертка двух комплексных векторов
Definition: conv_cmplx.c:158
double complex_t[2]
Описание комплексного типа данных.
Definition: dspl.h:86
void dspl_free(void *handle)
Очищает связанную ранее динамическую библиотеку DSPL-2.0.
int linspace(double x0, double x1, int n, int type, double *x)
Функция заполняет массив линейно-нарастающими, равноотстоящими значениями от x0 до x1
Definition: linspace.c:169
#define IM(x)
Макрос определяющий мнимую часть комплексного числа.
Definition: dspl.h:478
int gnuplot_create(int argc, char *argv[], int w, int h, char *fn_png, void **hplot)
Создать график GNUPLOT.