1 /*
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 
11 #include "common_audio/fir_filter_neon.h"
12 
13 #include <arm_neon.h>
14 #include <string.h>
15 
16 #include "rtc_base/checks.h"
17 #include "rtc_base/memory/aligned_malloc.h"
18 
19 namespace webrtc {
20 
~FIRFilterNEON()21 FIRFilterNEON::~FIRFilterNEON() {}
22 
FIRFilterNEON(const float * coefficients,size_t coefficients_length,size_t max_input_length)23 FIRFilterNEON::FIRFilterNEON(const float* coefficients,
24                              size_t coefficients_length,
25                              size_t max_input_length)
26     :  // Closest higher multiple of four.
27       coefficients_length_((coefficients_length + 3) & ~0x03),
28       state_length_(coefficients_length_ - 1),
29       coefficients_(static_cast<float*>(
30           AlignedMalloc(sizeof(float) * coefficients_length_, 16))),
31       state_(static_cast<float*>(
32           AlignedMalloc(sizeof(float) * (max_input_length + state_length_),
33                         16))) {
34   // Add zeros at the end of the coefficients.
35   size_t padding = coefficients_length_ - coefficients_length;
36   memset(coefficients_.get(), 0.f, padding * sizeof(coefficients_[0]));
37   // The coefficients are reversed to compensate for the order in which the
38   // input samples are acquired (most recent last).
39   for (size_t i = 0; i < coefficients_length; ++i) {
40     coefficients_[i + padding] = coefficients[coefficients_length - i - 1];
41   }
42   memset(state_.get(), 0.f,
43          (max_input_length + state_length_) * sizeof(state_[0]));
44 }
45 
Filter(const float * in,size_t length,float * out)46 void FIRFilterNEON::Filter(const float* in, size_t length, float* out) {
47   RTC_DCHECK_GT(length, 0);
48 
49   memcpy(&state_[state_length_], in, length * sizeof(*in));
50 
51   // Convolves the input signal `in` with the filter kernel `coefficients_`
52   // taking into account the previous state.
53   for (size_t i = 0; i < length; ++i) {
54     float* in_ptr = &state_[i];
55     float* coef_ptr = coefficients_.get();
56 
57     float32x4_t m_sum = vmovq_n_f32(0);
58     float32x4_t m_in;
59 
60     for (size_t j = 0; j < coefficients_length_; j += 4) {
61       m_in = vld1q_f32(in_ptr + j);
62       m_sum = vmlaq_f32(m_sum, m_in, vld1q_f32(coef_ptr + j));
63     }
64 
65     float32x2_t m_half = vadd_f32(vget_high_f32(m_sum), vget_low_f32(m_sum));
66     out[i] = vget_lane_f32(vpadd_f32(m_half, m_half), 0);
67   }
68 
69   // Update current state.
70   memmove(state_.get(), &state_[length], state_length_ * sizeof(state_[0]));
71 }
72 
73 }  // namespace webrtc
74