blob: 5ac39b2c9853b6510f60b709ee8be81c11afbe70 [file] [log] [blame]
andrew@webrtc.org325cff02014-10-01 17:42:18 +00001/*
2 * Copyright (c) 2014 The WebRTC project authors. All Rights Reserved.
3 *
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree.
9 */
10
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020011#include "common_audio/real_fourier.h"
andrew@webrtc.org325cff02014-10-01 17:42:18 +000012
13#include <stdlib.h>
14
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020015#include "common_audio/real_fourier_ooura.h"
Mirko Bonadei92ea95e2017-09-15 06:47:31 +020016#include "test/gtest.h"
andrew@webrtc.org325cff02014-10-01 17:42:18 +000017
Mirko Bonadeia2e3ab12018-02-23 08:51:32 +010018#ifdef RTC_USE_OPENMAX_DL
19#include "common_audio/real_fourier_openmax.h"
20#endif
21
andrew@webrtc.org325cff02014-10-01 17:42:18 +000022namespace webrtc {
23
24using std::complex;
25
26TEST(RealFourierStaticsTest, AllocatorAlignment) {
27 {
28 RealFourier::fft_real_scoper real;
29 real = RealFourier::AllocRealBuffer(3);
30 ASSERT_TRUE(real.get() != nullptr);
pkasting25702cb2016-01-08 13:50:27 -080031 uintptr_t ptr_value = reinterpret_cast<uintptr_t>(real.get());
32 EXPECT_EQ(0u, ptr_value % RealFourier::kFftBufferAlignment);
andrew@webrtc.org325cff02014-10-01 17:42:18 +000033 }
34 {
35 RealFourier::fft_cplx_scoper cplx;
36 cplx = RealFourier::AllocCplxBuffer(3);
37 ASSERT_TRUE(cplx.get() != nullptr);
pkasting25702cb2016-01-08 13:50:27 -080038 uintptr_t ptr_value = reinterpret_cast<uintptr_t>(cplx.get());
39 EXPECT_EQ(0u, ptr_value % RealFourier::kFftBufferAlignment);
andrew@webrtc.org325cff02014-10-01 17:42:18 +000040 }
41}
42
43TEST(RealFourierStaticsTest, OrderComputation) {
Peter Kasting728d9032015-06-11 14:31:38 -070044 EXPECT_EQ(4, RealFourier::FftOrder(13));
45 EXPECT_EQ(5, RealFourier::FftOrder(32));
46 EXPECT_EQ(1, RealFourier::FftOrder(2));
47 EXPECT_EQ(0, RealFourier::FftOrder(1));
andrew@webrtc.org325cff02014-10-01 17:42:18 +000048}
49
50TEST(RealFourierStaticsTest, ComplexLengthComputation) {
Peter Kastingdce40cf2015-08-24 14:52:23 -070051 EXPECT_EQ(2U, RealFourier::ComplexLength(1));
52 EXPECT_EQ(3U, RealFourier::ComplexLength(2));
53 EXPECT_EQ(5U, RealFourier::ComplexLength(3));
54 EXPECT_EQ(9U, RealFourier::ComplexLength(4));
55 EXPECT_EQ(17U, RealFourier::ComplexLength(5));
56 EXPECT_EQ(65U, RealFourier::ComplexLength(7));
andrew@webrtc.org325cff02014-10-01 17:42:18 +000057}
58
andrew@webrtc.org04c50982015-03-19 20:06:29 +000059template <typename T>
andrew@webrtc.org325cff02014-10-01 17:42:18 +000060class RealFourierTest : public ::testing::Test {
61 protected:
62 RealFourierTest()
andrew@webrtc.org04c50982015-03-19 20:06:29 +000063 : rf_(2),
andrew@webrtc.org325cff02014-10-01 17:42:18 +000064 real_buffer_(RealFourier::AllocRealBuffer(4)),
65 cplx_buffer_(RealFourier::AllocCplxBuffer(3)) {}
66
67 ~RealFourierTest() {
andrew@webrtc.org325cff02014-10-01 17:42:18 +000068 }
69
andrew@webrtc.org04c50982015-03-19 20:06:29 +000070 T rf_;
andrew@webrtc.org325cff02014-10-01 17:42:18 +000071 const RealFourier::fft_real_scoper real_buffer_;
72 const RealFourier::fft_cplx_scoper cplx_buffer_;
73};
74
andrew@webrtc.org04c50982015-03-19 20:06:29 +000075using FftTypes = ::testing::Types<
76#if defined(RTC_USE_OPENMAX_DL)
77 RealFourierOpenmax,
78#endif
79 RealFourierOoura>;
80TYPED_TEST_CASE(RealFourierTest, FftTypes);
andrew@webrtc.org325cff02014-10-01 17:42:18 +000081
andrew@webrtc.org04c50982015-03-19 20:06:29 +000082TYPED_TEST(RealFourierTest, SimpleForwardTransform) {
83 this->real_buffer_[0] = 1.0f;
84 this->real_buffer_[1] = 2.0f;
85 this->real_buffer_[2] = 3.0f;
86 this->real_buffer_[3] = 4.0f;
andrew@webrtc.org325cff02014-10-01 17:42:18 +000087
andrew@webrtc.org04c50982015-03-19 20:06:29 +000088 this->rf_.Forward(this->real_buffer_.get(), this->cplx_buffer_.get());
89
90 EXPECT_NEAR(this->cplx_buffer_[0].real(), 10.0f, 1e-8f);
91 EXPECT_NEAR(this->cplx_buffer_[0].imag(), 0.0f, 1e-8f);
92 EXPECT_NEAR(this->cplx_buffer_[1].real(), -2.0f, 1e-8f);
93 EXPECT_NEAR(this->cplx_buffer_[1].imag(), 2.0f, 1e-8f);
94 EXPECT_NEAR(this->cplx_buffer_[2].real(), -2.0f, 1e-8f);
95 EXPECT_NEAR(this->cplx_buffer_[2].imag(), 0.0f, 1e-8f);
andrew@webrtc.org325cff02014-10-01 17:42:18 +000096}
97
andrew@webrtc.org04c50982015-03-19 20:06:29 +000098TYPED_TEST(RealFourierTest, SimpleBackwardTransform) {
99 this->cplx_buffer_[0] = complex<float>(10.0f, 0.0f);
100 this->cplx_buffer_[1] = complex<float>(-2.0f, 2.0f);
101 this->cplx_buffer_[2] = complex<float>(-2.0f, 0.0f);
andrew@webrtc.org325cff02014-10-01 17:42:18 +0000102
andrew@webrtc.org04c50982015-03-19 20:06:29 +0000103 this->rf_.Inverse(this->cplx_buffer_.get(), this->real_buffer_.get());
andrew@webrtc.org325cff02014-10-01 17:42:18 +0000104
andrew@webrtc.org04c50982015-03-19 20:06:29 +0000105 EXPECT_NEAR(this->real_buffer_[0], 1.0f, 1e-8f);
106 EXPECT_NEAR(this->real_buffer_[1], 2.0f, 1e-8f);
107 EXPECT_NEAR(this->real_buffer_[2], 3.0f, 1e-8f);
108 EXPECT_NEAR(this->real_buffer_[3], 4.0f, 1e-8f);
andrew@webrtc.org325cff02014-10-01 17:42:18 +0000109}
110
111} // namespace webrtc