This repository has been archived on 2020-04-08. You can view files and clone it, but cannot push or open issues or pull requests.
Files
Indoor/math/dsp/fir/Real.h
2018-10-25 11:50:12 +02:00

126 lines
2.6 KiB
C++
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

/*
* © Copyright 2014 Urheberrechtshinweis
* Alle Rechte vorbehalten / All Rights Reserved
*
* Programmcode ist urheberrechtlich geschuetzt.
* Das Urheberrecht liegt, soweit nicht ausdruecklich anders gekennzeichnet, bei Frank Ebner.
* Keine Verwendung ohne explizite Genehmigung.
* (vgl. § 106 ff UrhG / § 97 UrhG)
*/
#ifndef FIRREAL_H
#define FIRREAL_H
#include <vector>
#include <cmath>
#include <string>
#include "../../../Assertions.h"
namespace FIR {
namespace Real {
using Kernel = std::vector<float>;
using DataVec = std::vector<float>;
class Filter {
Kernel kernel;
DataVec data;
public:
/** ctor */
Filter(const Kernel& kernel) : kernel(kernel) {
;
}
/** empty ctor */
Filter() : kernel() {
;
}
/** set the filter-kernel */
void setKernel(const Kernel& kernel) {
this->kernel = kernel;
}
const Kernel& getKernel() const {
return this->kernel;
}
void prefill(float val) {
for (size_t i = 0; i < (kernel.size()-1)/2; ++i) {
append(val);
}
}
/** filter the given incoming real data */
DataVec append(const DataVec& newData) {
// append to local buffer (as we need some history)
data.insert(data.end(), newData.begin(), newData.end());
return processLocalBuffer();
}
/** filter the given incoming real value */
float append(const float val) {
data.push_back(val);
auto tmp = processLocalBuffer();
if (tmp.size() == 0) {return NAN;}
if (tmp.size() == 1) {return tmp[0];}
throw Exception("FIR::Real::Filter detected invalid result");
}
private:
DataVec processLocalBuffer() {
// sanity check
Assert::isNot0(kernel.size(), "FIR::Real::Filter kernel not yet configured!");
// number of processable elements (due to filter size)
//const int processable = data.size() - kernel.size() + 1 - kernel.size()/2;
const int processable = data.size() - kernel.size();
// nothing to-do?
if (processable <= 0) {return DataVec();}
// result-vector
DataVec res;
res.resize(processable);
// fire
convolve(data.data(), res.data(), processable);
// drop processed elements from the local buffer
data.erase(data.begin(), data.begin() + processable);
// done
return res;
}
template <typename T> void convolve(const float* src, T* dst, const size_t cnt) {
const size_t ks = kernel.size();
for (size_t i = 0; i < cnt; ++i) {
T t = T();
for (size_t j = 0; j < ks; ++j) {
t += src[j+i] * kernel[j];
}
if (t != t) {throw std::runtime_error("detected NaN");}
dst[i] = t;
}
}
};
}
}
#endif // FIRREAL_H