annotate base/Window.h @ 173:6a820c2a3eb2

Fixes to resampler frequency tests
author Chris Cannam
date Mon, 12 May 2014 17:56:08 +0100
parents 152abaf17c62
children fdaa63607c15
rev   line source
cannam@0 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
cannam@0 2
cannam@0 3 /*
cannam@0 4 QM DSP library
cannam@0 5 Centre for Digital Music, Queen Mary, University of London.
cannam@0 6 This file Copyright 2006 Chris Cannam.
Chris@84 7
Chris@84 8 This program is free software; you can redistribute it and/or
Chris@84 9 modify it under the terms of the GNU General Public License as
Chris@84 10 published by the Free Software Foundation; either version 2 of the
Chris@84 11 License, or (at your option) any later version. See the file
Chris@84 12 COPYING included with this distribution for more information.
cannam@0 13 */
cannam@0 14
cannam@0 15 #ifndef _WINDOW_H_
cannam@0 16 #define _WINDOW_H_
cannam@0 17
cannam@0 18 #include <cmath>
cannam@0 19 #include <iostream>
cannam@0 20 #include <map>
Chris@157 21 #include <vector>
cannam@0 22
cannam@0 23 enum WindowType {
cannam@0 24 RectangularWindow,
cannam@0 25 BartlettWindow,
cannam@0 26 HammingWindow,
cannam@0 27 HanningWindow,
cannam@0 28 BlackmanWindow,
Chris@157 29 BlackmanHarrisWindow,
Chris@109 30
Chris@109 31 FirstWindow = RectangularWindow,
Chris@157 32 LastWindow = BlackmanHarrisWindow
cannam@0 33 };
cannam@0 34
Chris@152 35 /**
Chris@152 36 * Various shaped windows for sample frame conditioning, including
Chris@152 37 * cosine windows (Hann etc) and triangular and rectangular windows.
Chris@152 38 */
cannam@0 39 template <typename T>
cannam@0 40 class Window
cannam@0 41 {
cannam@0 42 public:
cannam@0 43 /**
Chris@109 44 * Construct a windower of the given type and size.
Chris@109 45 *
Chris@109 46 * Note that the cosine windows are periodic by design, rather
Chris@109 47 * than symmetrical. (A window of size N is equivalent to a
Chris@109 48 * symmetrical window of size N+1 with the final element missing.)
cannam@0 49 */
Chris@157 50 Window(WindowType type, int size) : m_type(type), m_size(size) { encache(); }
cannam@0 51 Window(const Window &w) : m_type(w.m_type), m_size(w.m_size) { encache(); }
cannam@0 52 Window &operator=(const Window &w) {
cannam@0 53 if (&w == this) return *this;
cannam@0 54 m_type = w.m_type;
cannam@0 55 m_size = w.m_size;
cannam@0 56 encache();
cannam@0 57 return *this;
cannam@0 58 }
cannam@26 59 virtual ~Window() { delete[] m_cache; }
cannam@0 60
cannam@0 61 void cut(T *src) const { cut(src, src); }
cannam@55 62 void cut(const T *src, T *dst) const {
Chris@157 63 for (int i = 0; i < m_size; ++i) dst[i] = src[i] * m_cache[i];
cannam@0 64 }
cannam@0 65
cannam@0 66 WindowType getType() const { return m_type; }
Chris@157 67 int getSize() const { return m_size; }
Chris@157 68
Chris@157 69 std::vector<T> getWindowData() const {
Chris@157 70 std::vector<T> d;
Chris@157 71 for (int i = 0; i < m_size; ++i) {
Chris@157 72 d.push_back(m_cache[i]);
Chris@157 73 }
Chris@157 74 return d;
Chris@157 75 }
cannam@0 76
cannam@0 77 protected:
cannam@0 78 WindowType m_type;
Chris@157 79 int m_size;
cannam@0 80 T *m_cache;
cannam@0 81
cannam@0 82 void encache();
cannam@0 83 };
cannam@0 84
cannam@0 85 template <typename T>
cannam@0 86 void Window<T>::encache()
cannam@0 87 {
Chris@157 88 int n = m_size;
cannam@0 89 T *mult = new T[n];
Chris@157 90 int i;
cannam@0 91 for (i = 0; i < n; ++i) mult[i] = 1.0;
cannam@0 92
cannam@0 93 switch (m_type) {
cannam@0 94
cannam@0 95 case RectangularWindow:
Chris@109 96 for (i = 0; i < n; ++i) {
Chris@109 97 mult[i] = mult[i] * 0.5;
cannam@0 98 }
cannam@0 99 break;
cannam@0 100
cannam@0 101 case BartlettWindow:
Chris@109 102 if (n == 2) {
Chris@109 103 mult[0] = mult[1] = 0; // "matlab compatible"
Chris@109 104 } else if (n == 3) {
Chris@109 105 mult[0] = 0;
Chris@109 106 mult[1] = mult[2] = 2./3.;
Chris@109 107 } else if (n > 3) {
Chris@109 108 for (i = 0; i < n/2; ++i) {
Chris@109 109 mult[i] = mult[i] * (i / T(n/2));
Chris@109 110 mult[i + n - n/2] = mult[i + n - n/2] * (1.0 - (i / T(n/2)));
Chris@109 111 }
cannam@0 112 }
cannam@0 113 break;
cannam@0 114
cannam@0 115 case HammingWindow:
Chris@109 116 if (n > 1) {
Chris@109 117 for (i = 0; i < n; ++i) {
Chris@109 118 mult[i] = mult[i] * (0.54 - 0.46 * cos(2 * M_PI * i / n));
Chris@109 119 }
cannam@0 120 }
cannam@0 121 break;
cannam@0 122
cannam@0 123 case HanningWindow:
Chris@109 124 if (n > 1) {
Chris@109 125 for (i = 0; i < n; ++i) {
Chris@109 126 mult[i] = mult[i] * (0.50 - 0.50 * cos(2 * M_PI * i / n));
Chris@109 127 }
cannam@0 128 }
cannam@0 129 break;
cannam@0 130
cannam@0 131 case BlackmanWindow:
Chris@109 132 if (n > 1) {
Chris@109 133 for (i = 0; i < n; ++i) {
Chris@109 134 mult[i] = mult[i] * (0.42 - 0.50 * cos(2 * M_PI * i / n)
Chris@109 135 + 0.08 * cos(4 * M_PI * i / n));
Chris@109 136 }
cannam@0 137 }
cannam@0 138 break;
Chris@157 139
Chris@157 140 case BlackmanHarrisWindow:
Chris@157 141 if (n > 1) {
Chris@157 142 for (i = 0; i < n; ++i) {
Chris@157 143 mult[i] = mult[i] * (0.35875
Chris@157 144 - 0.48829 * cos(2 * M_PI * i / n)
Chris@157 145 + 0.14128 * cos(4 * M_PI * i / n)
Chris@157 146 - 0.01168 * cos(6 * M_PI * i / n));
Chris@157 147 }
Chris@157 148 }
Chris@157 149 break;
cannam@0 150 }
Chris@109 151
cannam@0 152 m_cache = mult;
cannam@0 153 }
cannam@0 154
cannam@0 155 #endif