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>
|
cannam@0
|
21
|
cannam@0
|
22 enum WindowType {
|
cannam@0
|
23 RectangularWindow,
|
cannam@0
|
24 BartlettWindow,
|
cannam@0
|
25 HammingWindow,
|
cannam@0
|
26 HanningWindow,
|
cannam@0
|
27 BlackmanWindow,
|
Chris@109
|
28
|
Chris@109
|
29 FirstWindow = RectangularWindow,
|
Chris@109
|
30 LastWindow = BlackmanWindow
|
cannam@0
|
31 };
|
cannam@0
|
32
|
cannam@0
|
33 template <typename T>
|
cannam@0
|
34 class Window
|
cannam@0
|
35 {
|
cannam@0
|
36 public:
|
cannam@0
|
37 /**
|
Chris@109
|
38 * Construct a windower of the given type and size.
|
Chris@109
|
39 *
|
Chris@109
|
40 * Note that the cosine windows are periodic by design, rather
|
Chris@109
|
41 * than symmetrical. (A window of size N is equivalent to a
|
Chris@109
|
42 * symmetrical window of size N+1 with the final element missing.)
|
cannam@0
|
43 */
|
cannam@0
|
44 Window(WindowType type, size_t size) : m_type(type), m_size(size) { encache(); }
|
cannam@0
|
45 Window(const Window &w) : m_type(w.m_type), m_size(w.m_size) { encache(); }
|
cannam@0
|
46 Window &operator=(const Window &w) {
|
cannam@0
|
47 if (&w == this) return *this;
|
cannam@0
|
48 m_type = w.m_type;
|
cannam@0
|
49 m_size = w.m_size;
|
cannam@0
|
50 encache();
|
cannam@0
|
51 return *this;
|
cannam@0
|
52 }
|
cannam@26
|
53 virtual ~Window() { delete[] m_cache; }
|
cannam@0
|
54
|
cannam@0
|
55 void cut(T *src) const { cut(src, src); }
|
cannam@55
|
56 void cut(const T *src, T *dst) const {
|
cannam@0
|
57 for (size_t i = 0; i < m_size; ++i) dst[i] = src[i] * m_cache[i];
|
cannam@0
|
58 }
|
cannam@0
|
59
|
cannam@0
|
60 WindowType getType() const { return m_type; }
|
cannam@0
|
61 size_t getSize() const { return m_size; }
|
cannam@0
|
62
|
cannam@0
|
63 protected:
|
cannam@0
|
64 WindowType m_type;
|
cannam@0
|
65 size_t m_size;
|
cannam@0
|
66 T *m_cache;
|
cannam@0
|
67
|
cannam@0
|
68 void encache();
|
cannam@0
|
69 };
|
cannam@0
|
70
|
cannam@0
|
71 template <typename T>
|
cannam@0
|
72 void Window<T>::encache()
|
cannam@0
|
73 {
|
cannam@0
|
74 size_t n = m_size;
|
cannam@0
|
75 T *mult = new T[n];
|
cannam@0
|
76 size_t i;
|
cannam@0
|
77 for (i = 0; i < n; ++i) mult[i] = 1.0;
|
cannam@0
|
78
|
cannam@0
|
79 switch (m_type) {
|
cannam@0
|
80
|
cannam@0
|
81 case RectangularWindow:
|
Chris@109
|
82 for (i = 0; i < n; ++i) {
|
Chris@109
|
83 mult[i] = mult[i] * 0.5;
|
cannam@0
|
84 }
|
cannam@0
|
85 break;
|
cannam@0
|
86
|
cannam@0
|
87 case BartlettWindow:
|
Chris@109
|
88 if (n == 2) {
|
Chris@109
|
89 mult[0] = mult[1] = 0; // "matlab compatible"
|
Chris@109
|
90 } else if (n == 3) {
|
Chris@109
|
91 mult[0] = 0;
|
Chris@109
|
92 mult[1] = mult[2] = 2./3.;
|
Chris@109
|
93 } else if (n > 3) {
|
Chris@109
|
94 for (i = 0; i < n/2; ++i) {
|
Chris@109
|
95 mult[i] = mult[i] * (i / T(n/2));
|
Chris@109
|
96 mult[i + n - n/2] = mult[i + n - n/2] * (1.0 - (i / T(n/2)));
|
Chris@109
|
97 }
|
cannam@0
|
98 }
|
cannam@0
|
99 break;
|
cannam@0
|
100
|
cannam@0
|
101 case HammingWindow:
|
Chris@109
|
102 if (n > 1) {
|
Chris@109
|
103 for (i = 0; i < n; ++i) {
|
Chris@109
|
104 mult[i] = mult[i] * (0.54 - 0.46 * cos(2 * M_PI * i / n));
|
Chris@109
|
105 }
|
cannam@0
|
106 }
|
cannam@0
|
107 break;
|
cannam@0
|
108
|
cannam@0
|
109 case HanningWindow:
|
Chris@109
|
110 if (n > 1) {
|
Chris@109
|
111 for (i = 0; i < n; ++i) {
|
Chris@109
|
112 mult[i] = mult[i] * (0.50 - 0.50 * cos(2 * M_PI * i / n));
|
Chris@109
|
113 }
|
cannam@0
|
114 }
|
cannam@0
|
115 break;
|
cannam@0
|
116
|
cannam@0
|
117 case BlackmanWindow:
|
Chris@109
|
118 if (n > 1) {
|
Chris@109
|
119 for (i = 0; i < n; ++i) {
|
Chris@109
|
120 mult[i] = mult[i] * (0.42 - 0.50 * cos(2 * M_PI * i / n)
|
Chris@109
|
121 + 0.08 * cos(4 * M_PI * i / n));
|
Chris@109
|
122 }
|
cannam@0
|
123 }
|
cannam@0
|
124 break;
|
cannam@0
|
125 }
|
Chris@109
|
126
|
cannam@0
|
127 m_cache = mult;
|
cannam@0
|
128 }
|
cannam@0
|
129
|
cannam@0
|
130 #endif
|