From 308a53c389cdc2631860f434989cd57efbf91145 Mon Sep 17 00:00:00 2001
From: Roland Stigge <stigge@antcom.de>
Date: Sun, 17 Feb 2019 14:53:33 +0100
Subject: Implemented Tuner

---
 util.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 util.cpp

(limited to 'util.cpp')

diff --git a/util.cpp b/util.cpp
new file mode 100644
index 0000000..2a81823
--- /dev/null
+++ b/util.cpp
@@ -0,0 +1,25 @@
+#include "util.h"
+
+bool RIT::is_power_of_two(unsigned int n) {
+	return n != 0 && (n & (n - 1)) == 0;
+}
+
+std::vector<double> RIT::magnitudes(const std::vector<std::complex<double>>& v) {
+	std::vector<double> result(v.size());
+	std::transform(std::begin(v), std::end(v), std::begin(result), std::abs<double>);
+	return result;
+}
+
+/// size: fft size in sample points, power of 2
+int RIT::bitreverse(int i, int size) {
+	int result{0};
+
+	while (size > 1) {
+		result <<= 1;
+		result |= i & 1;
+		i >>= 1;
+		size >>= 1;
+	}
+
+	return result;
+}
-- 
cgit v1.2.3