blob: 213cd1a90d16c9dfa28bd9ef8269684a69b25d34 [file] [log] [blame]
Andy Hung86eae0e2013-12-09 12:12:46 -08001/*
2 * Copyright (C) 2013 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#define LOG_TAG "AudioResamplerDyn"
18//#define LOG_NDEBUG 0
19
20#include <malloc.h>
21#include <string.h>
22#include <stdlib.h>
23#include <dlfcn.h>
24#include <math.h>
25
26#include <cutils/compiler.h>
27#include <cutils/properties.h>
Andy Hungd5491392014-04-08 18:28:09 -070028#include <utils/Debug.h>
Andy Hung86eae0e2013-12-09 12:12:46 -080029#include <utils/Log.h>
Andy Hung5e58b0a2014-06-23 19:07:29 -070030#include <audio_utils/primitives.h>
Andy Hung86eae0e2013-12-09 12:12:46 -080031
Henrik Smiding841920d2016-02-15 16:20:45 +010032#include "AudioResamplerFirOps.h" // USE_NEON, USE_SSE and USE_INLINE_ASSEMBLY defined here
Andy Hung86eae0e2013-12-09 12:12:46 -080033#include "AudioResamplerFirProcess.h"
34#include "AudioResamplerFirProcessNeon.h"
Henrik Smiding841920d2016-02-15 16:20:45 +010035#include "AudioResamplerFirProcessSSE.h"
Andy Hung86eae0e2013-12-09 12:12:46 -080036#include "AudioResamplerFirGen.h" // requires math.h
37#include "AudioResamplerDyn.h"
38
39//#define DEBUG_RESAMPLER
40
41namespace android {
42
Andy Hung86eae0e2013-12-09 12:12:46 -080043/*
44 * InBuffer is a type agnostic input buffer.
45 *
46 * Layout of the state buffer for halfNumCoefs=8.
47 *
48 * [rrrrrrppppppppnnnnnnnnrrrrrrrrrrrrrrrrrrr.... rrrrrrr]
49 * S I R
50 *
51 * S = mState
52 * I = mImpulse
53 * R = mRingFull
54 * p = past samples, convoluted with the (p)ositive side of sinc()
55 * n = future samples, convoluted with the (n)egative side of sinc()
56 * r = extra space for implementing the ring buffer
57 */
58
Andy Hung771386e2014-04-08 18:44:38 -070059template<typename TC, typename TI, typename TO>
60AudioResamplerDyn<TC, TI, TO>::InBuffer::InBuffer()
61 : mState(NULL), mImpulse(NULL), mRingFull(NULL), mStateCount(0)
62{
Andy Hung86eae0e2013-12-09 12:12:46 -080063}
64
Andy Hung771386e2014-04-08 18:44:38 -070065template<typename TC, typename TI, typename TO>
66AudioResamplerDyn<TC, TI, TO>::InBuffer::~InBuffer()
67{
Andy Hung86eae0e2013-12-09 12:12:46 -080068 init();
69}
70
Andy Hung771386e2014-04-08 18:44:38 -070071template<typename TC, typename TI, typename TO>
72void AudioResamplerDyn<TC, TI, TO>::InBuffer::init()
73{
Andy Hung86eae0e2013-12-09 12:12:46 -080074 free(mState);
75 mState = NULL;
76 mImpulse = NULL;
77 mRingFull = NULL;
Andy Hung771386e2014-04-08 18:44:38 -070078 mStateCount = 0;
Andy Hung86eae0e2013-12-09 12:12:46 -080079}
80
81// resizes the state buffer to accommodate the appropriate filter length
Andy Hung771386e2014-04-08 18:44:38 -070082template<typename TC, typename TI, typename TO>
83void AudioResamplerDyn<TC, TI, TO>::InBuffer::resize(int CHANNELS, int halfNumCoefs)
84{
Andy Hung86eae0e2013-12-09 12:12:46 -080085 // calculate desired state size
Glenn Kastena4daf0b2014-07-28 16:34:45 -070086 size_t stateCount = halfNumCoefs * CHANNELS * 2 * kStateSizeMultipleOfFilterLength;
Andy Hung86eae0e2013-12-09 12:12:46 -080087
88 // check if buffer needs resizing
89 if (mState
Andy Hung771386e2014-04-08 18:44:38 -070090 && stateCount == mStateCount
Glenn Kastena4daf0b2014-07-28 16:34:45 -070091 && mRingFull-mState == (ssize_t) (mStateCount-halfNumCoefs*CHANNELS)) {
Andy Hung86eae0e2013-12-09 12:12:46 -080092 return;
93 }
94
95 // create new buffer
Glenn Kastena4daf0b2014-07-28 16:34:45 -070096 TI* state = NULL;
Andy Hung771386e2014-04-08 18:44:38 -070097 (void)posix_memalign(reinterpret_cast<void**>(&state), 32, stateCount*sizeof(*state));
98 memset(state, 0, stateCount*sizeof(*state));
Andy Hung86eae0e2013-12-09 12:12:46 -080099
100 // attempt to preserve state
101 if (mState) {
102 TI* srcLo = mImpulse - halfNumCoefs*CHANNELS;
103 TI* srcHi = mImpulse + halfNumCoefs*CHANNELS;
104 TI* dst = state;
105
106 if (srcLo < mState) {
107 dst += mState-srcLo;
108 srcLo = mState;
109 }
Andy Hung771386e2014-04-08 18:44:38 -0700110 if (srcHi > mState + mStateCount) {
111 srcHi = mState + mStateCount;
Andy Hung86eae0e2013-12-09 12:12:46 -0800112 }
113 memcpy(dst, srcLo, (srcHi - srcLo) * sizeof(*srcLo));
114 free(mState);
115 }
116
117 // set class member vars
118 mState = state;
Andy Hung771386e2014-04-08 18:44:38 -0700119 mStateCount = stateCount;
120 mImpulse = state + halfNumCoefs*CHANNELS; // actually one sample greater than needed
121 mRingFull = state + mStateCount - halfNumCoefs*CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800122}
123
124// copy in the input data into the head (impulse+halfNumCoefs) of the buffer.
Andy Hung771386e2014-04-08 18:44:38 -0700125template<typename TC, typename TI, typename TO>
Andy Hung86eae0e2013-12-09 12:12:46 -0800126template<int CHANNELS>
Andy Hung771386e2014-04-08 18:44:38 -0700127void AudioResamplerDyn<TC, TI, TO>::InBuffer::readAgain(TI*& impulse, const int halfNumCoefs,
128 const TI* const in, const size_t inputIndex)
129{
130 TI* head = impulse + halfNumCoefs*CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800131 for (size_t i=0 ; i<CHANNELS ; i++) {
132 head[i] = in[inputIndex*CHANNELS + i];
133 }
134}
135
136// advance the impulse pointer, and load in data into the head (impulse+halfNumCoefs)
Andy Hung771386e2014-04-08 18:44:38 -0700137template<typename TC, typename TI, typename TO>
Andy Hung86eae0e2013-12-09 12:12:46 -0800138template<int CHANNELS>
Andy Hung771386e2014-04-08 18:44:38 -0700139void AudioResamplerDyn<TC, TI, TO>::InBuffer::readAdvance(TI*& impulse, const int halfNumCoefs,
140 const TI* const in, const size_t inputIndex)
141{
Andy Hung86eae0e2013-12-09 12:12:46 -0800142 impulse += CHANNELS;
143
144 if (CC_UNLIKELY(impulse >= mRingFull)) {
145 const size_t shiftDown = mRingFull - mState - halfNumCoefs*CHANNELS;
146 memcpy(mState, mState+shiftDown, halfNumCoefs*CHANNELS*2*sizeof(TI));
147 impulse -= shiftDown;
148 }
149 readAgain<CHANNELS>(impulse, halfNumCoefs, in, inputIndex);
150}
151
Andy Hung771386e2014-04-08 18:44:38 -0700152template<typename TC, typename TI, typename TO>
153void AudioResamplerDyn<TC, TI, TO>::Constants::set(
Andy Hung86eae0e2013-12-09 12:12:46 -0800154 int L, int halfNumCoefs, int inSampleRate, int outSampleRate)
155{
156 int bits = 0;
157 int lscale = inSampleRate/outSampleRate < 2 ? L - 1 :
158 static_cast<int>(static_cast<uint64_t>(L)*inSampleRate/outSampleRate);
159 for (int i=lscale; i; ++bits, i>>=1)
160 ;
161 mL = L;
162 mShift = kNumPhaseBits - bits;
163 mHalfNumCoefs = halfNumCoefs;
164}
165
Andy Hung771386e2014-04-08 18:44:38 -0700166template<typename TC, typename TI, typename TO>
Andy Hung3348e362014-07-07 10:21:44 -0700167AudioResamplerDyn<TC, TI, TO>::AudioResamplerDyn(
Andy Hung86eae0e2013-12-09 12:12:46 -0800168 int inChannelCount, int32_t sampleRate, src_quality quality)
Andy Hung3348e362014-07-07 10:21:44 -0700169 : AudioResampler(inChannelCount, sampleRate, quality),
Andy Hung771386e2014-04-08 18:44:38 -0700170 mResampleFunc(0), mFilterSampleRate(0), mFilterQuality(DEFAULT_QUALITY),
Andy Hung6582f2b2014-01-03 12:30:41 -0800171 mCoefBuffer(NULL)
Andy Hung86eae0e2013-12-09 12:12:46 -0800172{
173 mVolumeSimd[0] = mVolumeSimd[1] = 0;
Andy Hung1af34082014-02-19 17:42:25 -0800174 // The AudioResampler base class assumes we are always ready for 1:1 resampling.
175 // We reset mInSampleRate to 0, so setSampleRate() will calculate filters for
176 // setSampleRate() for 1:1. (May be removed if precalculated filters are used.)
177 mInSampleRate = 0;
Andy Hung86eae0e2013-12-09 12:12:46 -0800178 mConstants.set(128, 8, mSampleRate, mSampleRate); // TODO: set better
179}
180
Andy Hung771386e2014-04-08 18:44:38 -0700181template<typename TC, typename TI, typename TO>
182AudioResamplerDyn<TC, TI, TO>::~AudioResamplerDyn()
183{
Andy Hung86eae0e2013-12-09 12:12:46 -0800184 free(mCoefBuffer);
185}
186
Andy Hung771386e2014-04-08 18:44:38 -0700187template<typename TC, typename TI, typename TO>
188void AudioResamplerDyn<TC, TI, TO>::init()
189{
Andy Hung86eae0e2013-12-09 12:12:46 -0800190 mFilterSampleRate = 0; // always trigger new filter generation
191 mInBuffer.init();
192}
193
Andy Hung771386e2014-04-08 18:44:38 -0700194template<typename TC, typename TI, typename TO>
Andy Hung5e58b0a2014-06-23 19:07:29 -0700195void AudioResamplerDyn<TC, TI, TO>::setVolume(float left, float right)
Andy Hung771386e2014-04-08 18:44:38 -0700196{
Andy Hung86eae0e2013-12-09 12:12:46 -0800197 AudioResampler::setVolume(left, right);
Andy Hung771386e2014-04-08 18:44:38 -0700198 if (is_same<TO, float>::value || is_same<TO, double>::value) {
Andy Hung5e58b0a2014-06-23 19:07:29 -0700199 mVolumeSimd[0] = static_cast<TO>(left);
200 mVolumeSimd[1] = static_cast<TO>(right);
201 } else { // integer requires scaling to U4_28 (rounding down)
202 // integer volumes are clamped to 0 to UNITY_GAIN so there
203 // are no issues with signed overflow.
204 mVolumeSimd[0] = u4_28_from_float(clampFloatVol(left));
205 mVolumeSimd[1] = u4_28_from_float(clampFloatVol(right));
Andy Hung771386e2014-04-08 18:44:38 -0700206 }
Andy Hung86eae0e2013-12-09 12:12:46 -0800207}
208
Andy Hung771386e2014-04-08 18:44:38 -0700209template<typename T> T max(T a, T b) {return a > b ? a : b;}
Andy Hung86eae0e2013-12-09 12:12:46 -0800210
Andy Hung771386e2014-04-08 18:44:38 -0700211template<typename T> T absdiff(T a, T b) {return a > b ? a - b : b - a;}
Andy Hung86eae0e2013-12-09 12:12:46 -0800212
Andy Hung771386e2014-04-08 18:44:38 -0700213template<typename TC, typename TI, typename TO>
214void AudioResamplerDyn<TC, TI, TO>::createKaiserFir(Constants &c,
215 double stopBandAtten, int inSampleRate, int outSampleRate, double tbwCheat)
216{
Glenn Kastena4daf0b2014-07-28 16:34:45 -0700217 TC* buf = NULL;
Andy Hung86eae0e2013-12-09 12:12:46 -0800218 static const double atten = 0.9998; // to avoid ripple overflow
219 double fcr;
220 double tbw = firKaiserTbw(c.mHalfNumCoefs, stopBandAtten);
221
Andy Hung771386e2014-04-08 18:44:38 -0700222 (void)posix_memalign(reinterpret_cast<void**>(&buf), 32, (c.mL+1)*c.mHalfNumCoefs*sizeof(TC));
Andy Hung86eae0e2013-12-09 12:12:46 -0800223 if (inSampleRate < outSampleRate) { // upsample
224 fcr = max(0.5*tbwCheat - tbw/2, tbw/2);
225 } else { // downsample
226 fcr = max(0.5*tbwCheat*outSampleRate/inSampleRate - tbw/2, tbw/2);
227 }
228 // create and set filter
229 firKaiserGen(buf, c.mL, c.mHalfNumCoefs, stopBandAtten, fcr, atten);
Andy Hung771386e2014-04-08 18:44:38 -0700230 c.mFirCoefs = buf;
Andy Hung86eae0e2013-12-09 12:12:46 -0800231 if (mCoefBuffer) {
232 free(mCoefBuffer);
233 }
234 mCoefBuffer = buf;
235#ifdef DEBUG_RESAMPLER
236 // print basic filter stats
237 printf("L:%d hnc:%d stopBandAtten:%lf fcr:%lf atten:%lf tbw:%lf\n",
238 c.mL, c.mHalfNumCoefs, stopBandAtten, fcr, atten, tbw);
239 // test the filter and report results
240 double fp = (fcr - tbw/2)/c.mL;
241 double fs = (fcr + tbw/2)/c.mL;
Andy Hung6582f2b2014-01-03 12:30:41 -0800242 double passMin, passMax, passRipple;
243 double stopMax, stopRipple;
244 testFir(buf, c.mL, c.mHalfNumCoefs, fp, fs, /*passSteps*/ 1000, /*stopSteps*/ 100000,
245 passMin, passMax, passRipple, stopMax, stopRipple);
246 printf("passband(%lf, %lf): %.8lf %.8lf %.8lf\n", 0., fp, passMin, passMax, passRipple);
247 printf("stopband(%lf, %lf): %.8lf %.3lf\n", fs, 0.5, stopMax, stopRipple);
Andy Hung86eae0e2013-12-09 12:12:46 -0800248#endif
249}
250
Andy Hung6582f2b2014-01-03 12:30:41 -0800251// recursive gcd. Using objdump, it appears the tail recursion is converted to a while loop.
Andy Hung771386e2014-04-08 18:44:38 -0700252static int gcd(int n, int m)
253{
Andy Hung86eae0e2013-12-09 12:12:46 -0800254 if (m == 0) {
255 return n;
256 }
257 return gcd(m, n % m);
258}
259
Andy Hung6582f2b2014-01-03 12:30:41 -0800260static bool isClose(int32_t newSampleRate, int32_t prevSampleRate,
Andy Hung771386e2014-04-08 18:44:38 -0700261 int32_t filterSampleRate, int32_t outSampleRate)
262{
Andy Hung6582f2b2014-01-03 12:30:41 -0800263
264 // different upsampling ratios do not need a filter change.
265 if (filterSampleRate != 0
266 && filterSampleRate < outSampleRate
267 && newSampleRate < outSampleRate)
268 return true;
269
270 // check design criteria again if downsampling is detected.
Andy Hung86eae0e2013-12-09 12:12:46 -0800271 int pdiff = absdiff(newSampleRate, prevSampleRate);
272 int adiff = absdiff(newSampleRate, filterSampleRate);
273
274 // allow up to 6% relative change increments.
275 // allow up to 12% absolute change increments (from filter design)
276 return pdiff < prevSampleRate>>4 && adiff < filterSampleRate>>3;
277}
278
Andy Hung771386e2014-04-08 18:44:38 -0700279template<typename TC, typename TI, typename TO>
280void AudioResamplerDyn<TC, TI, TO>::setSampleRate(int32_t inSampleRate)
281{
Andy Hung86eae0e2013-12-09 12:12:46 -0800282 if (mInSampleRate == inSampleRate) {
283 return;
284 }
285 int32_t oldSampleRate = mInSampleRate;
Andy Hung86eae0e2013-12-09 12:12:46 -0800286 uint32_t oldPhaseWrapLimit = mConstants.mL << mConstants.mShift;
287 bool useS32 = false;
288
289 mInSampleRate = inSampleRate;
290
291 // TODO: Add precalculated Equiripple filters
292
Andy Hung6582f2b2014-01-03 12:30:41 -0800293 if (mFilterQuality != getQuality() ||
294 !isClose(inSampleRate, oldSampleRate, mFilterSampleRate, mSampleRate)) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800295 mFilterSampleRate = inSampleRate;
Andy Hung6582f2b2014-01-03 12:30:41 -0800296 mFilterQuality = getQuality();
Andy Hung86eae0e2013-12-09 12:12:46 -0800297
298 // Begin Kaiser Filter computation
299 //
300 // The quantization floor for S16 is about 96db - 10*log_10(#length) + 3dB.
301 // Keep the stop band attenuation no greater than 84-85dB for 32 length S16 filters
302 //
303 // For s32 we keep the stop band attenuation at the same as 16b resolution, about
304 // 96-98dB
305 //
306
307 double stopBandAtten;
308 double tbwCheat = 1.; // how much we "cheat" into aliasing
309 int halfLength;
Andy Hung6582f2b2014-01-03 12:30:41 -0800310 if (mFilterQuality == DYN_HIGH_QUALITY) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800311 // 32b coefficients, 64 length
312 useS32 = true;
313 stopBandAtten = 98.;
Andy Hunga3bb9a32014-02-10 15:00:16 -0800314 if (inSampleRate >= mSampleRate * 4) {
315 halfLength = 48;
316 } else if (inSampleRate >= mSampleRate * 2) {
317 halfLength = 40;
318 } else {
319 halfLength = 32;
320 }
Andy Hung6582f2b2014-01-03 12:30:41 -0800321 } else if (mFilterQuality == DYN_LOW_QUALITY) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800322 // 16b coefficients, 16-32 length
323 useS32 = false;
324 stopBandAtten = 80.;
Andy Hunga3bb9a32014-02-10 15:00:16 -0800325 if (inSampleRate >= mSampleRate * 4) {
326 halfLength = 24;
327 } else if (inSampleRate >= mSampleRate * 2) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800328 halfLength = 16;
329 } else {
330 halfLength = 8;
331 }
Andy Hunga3bb9a32014-02-10 15:00:16 -0800332 if (inSampleRate <= mSampleRate) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800333 tbwCheat = 1.05;
334 } else {
335 tbwCheat = 1.03;
336 }
Andy Hung6582f2b2014-01-03 12:30:41 -0800337 } else { // DYN_MED_QUALITY
Andy Hung86eae0e2013-12-09 12:12:46 -0800338 // 16b coefficients, 32-64 length
Andy Hung6582f2b2014-01-03 12:30:41 -0800339 // note: > 64 length filters with 16b coefs can have quantization noise problems
Andy Hung86eae0e2013-12-09 12:12:46 -0800340 useS32 = false;
341 stopBandAtten = 84.;
Andy Hunga3bb9a32014-02-10 15:00:16 -0800342 if (inSampleRate >= mSampleRate * 4) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800343 halfLength = 32;
Andy Hunga3bb9a32014-02-10 15:00:16 -0800344 } else if (inSampleRate >= mSampleRate * 2) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800345 halfLength = 24;
346 } else {
347 halfLength = 16;
348 }
Andy Hunga3bb9a32014-02-10 15:00:16 -0800349 if (inSampleRate <= mSampleRate) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800350 tbwCheat = 1.03;
351 } else {
352 tbwCheat = 1.01;
353 }
354 }
355
356 // determine the number of polyphases in the filterbank.
357 // for 16b, it is desirable to have 2^(16/2) = 256 phases.
358 // https://ccrma.stanford.edu/~jos/resample/Relation_Interpolation_Error_Quantization.html
359 //
360 // We are a bit more lax on this.
361
362 int phases = mSampleRate / gcd(mSampleRate, inSampleRate);
363
Andy Hung6582f2b2014-01-03 12:30:41 -0800364 // TODO: Once dynamic sample rate change is an option, the code below
365 // should be modified to execute only when dynamic sample rate change is enabled.
366 //
367 // as above, #phases less than 63 is too few phases for accurate linear interpolation.
368 // we increase the phases to compensate, but more phases means more memory per
369 // filter and more time to compute the filter.
370 //
371 // if we know that the filter will be used for dynamic sample rate changes,
372 // that would allow us skip this part for fixed sample rate resamplers.
373 //
374 while (phases<63) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800375 phases *= 2; // this code only needed to support dynamic rate changes
376 }
Andy Hung6582f2b2014-01-03 12:30:41 -0800377
Andy Hung86eae0e2013-12-09 12:12:46 -0800378 if (phases>=256) { // too many phases, always interpolate
379 phases = 127;
380 }
381
382 // create the filter
383 mConstants.set(phases, halfLength, inSampleRate, mSampleRate);
Andy Hung771386e2014-04-08 18:44:38 -0700384 createKaiserFir(mConstants, stopBandAtten,
385 inSampleRate, mSampleRate, tbwCheat);
Andy Hung86eae0e2013-12-09 12:12:46 -0800386 } // End Kaiser filter
387
388 // update phase and state based on the new filter.
389 const Constants& c(mConstants);
390 mInBuffer.resize(mChannelCount, c.mHalfNumCoefs);
391 const uint32_t phaseWrapLimit = c.mL << c.mShift;
392 // try to preserve as much of the phase fraction as possible for on-the-fly changes
393 mPhaseFraction = static_cast<unsigned long long>(mPhaseFraction)
394 * phaseWrapLimit / oldPhaseWrapLimit;
395 mPhaseFraction %= phaseWrapLimit; // should not do anything, but just in case.
Andy Hungcd044842014-08-07 11:04:34 -0700396 mPhaseIncrement = static_cast<uint32_t>(static_cast<uint64_t>(phaseWrapLimit)
Andy Hung86eae0e2013-12-09 12:12:46 -0800397 * inSampleRate / mSampleRate);
398
399 // determine which resampler to use
400 // check if locked phase (works only if mPhaseIncrement has no "fractional phase bits")
401 int locked = (mPhaseIncrement << (sizeof(mPhaseIncrement)*8 - c.mShift)) == 0;
Andy Hung86eae0e2013-12-09 12:12:46 -0800402 if (locked) {
403 mPhaseFraction = mPhaseFraction >> c.mShift << c.mShift; // remove fractional phase
404 }
Andy Hung83be2562014-02-03 14:11:09 -0800405
Andy Hung075abae2014-04-09 19:36:43 -0700406 // stride is the minimum number of filter coefficients processed per loop iteration.
407 // We currently only allow a stride of 16 to match with SIMD processing.
408 // This means that the filter length must be a multiple of 16,
409 // or half the filter length (mHalfNumCoefs) must be a multiple of 8.
410 //
411 // Note: A stride of 2 is achieved with non-SIMD processing.
412 int stride = ((c.mHalfNumCoefs & 7) == 0) ? 16 : 2;
413 LOG_ALWAYS_FATAL_IF(stride < 16, "Resampler stride must be 16 or more");
Andy Hung5e58b0a2014-06-23 19:07:29 -0700414 LOG_ALWAYS_FATAL_IF(mChannelCount < 1 || mChannelCount > 8,
Andy Hung075abae2014-04-09 19:36:43 -0700415 "Resampler channels(%d) must be between 1 to 8", mChannelCount);
416 // stride 16 (falls back to stride 2 for machines that do not support NEON)
417 if (locked) {
418 switch (mChannelCount) {
419 case 1:
420 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<1, true, 16>;
421 break;
422 case 2:
423 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<2, true, 16>;
424 break;
425 case 3:
426 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<3, true, 16>;
427 break;
428 case 4:
429 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<4, true, 16>;
430 break;
431 case 5:
432 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<5, true, 16>;
433 break;
434 case 6:
435 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<6, true, 16>;
436 break;
437 case 7:
438 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<7, true, 16>;
439 break;
440 case 8:
441 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<8, true, 16>;
442 break;
443 }
444 } else {
445 switch (mChannelCount) {
446 case 1:
447 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<1, false, 16>;
448 break;
449 case 2:
450 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<2, false, 16>;
451 break;
452 case 3:
453 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<3, false, 16>;
454 break;
455 case 4:
456 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<4, false, 16>;
457 break;
458 case 5:
459 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<5, false, 16>;
460 break;
461 case 6:
462 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<6, false, 16>;
463 break;
464 case 7:
465 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<7, false, 16>;
466 break;
467 case 8:
468 mResampleFunc = &AudioResamplerDyn<TC, TI, TO>::resample<8, false, 16>;
469 break;
470 }
471 }
Andy Hung86eae0e2013-12-09 12:12:46 -0800472#ifdef DEBUG_RESAMPLER
473 printf("channels:%d %s stride:%d %s coef:%d shift:%d\n",
474 mChannelCount, locked ? "locked" : "interpolated",
475 stride, useS32 ? "S32" : "S16", 2*c.mHalfNumCoefs, c.mShift);
476#endif
477}
478
Andy Hung771386e2014-04-08 18:44:38 -0700479template<typename TC, typename TI, typename TO>
Andy Hung6b3b7e32015-03-29 00:49:22 -0700480size_t AudioResamplerDyn<TC, TI, TO>::resample(int32_t* out, size_t outFrameCount,
Andy Hung86eae0e2013-12-09 12:12:46 -0800481 AudioBufferProvider* provider)
482{
Andy Hung6b3b7e32015-03-29 00:49:22 -0700483 return (this->*mResampleFunc)(reinterpret_cast<TO*>(out), outFrameCount, provider);
Andy Hung771386e2014-04-08 18:44:38 -0700484}
Andy Hung86eae0e2013-12-09 12:12:46 -0800485
Andy Hung771386e2014-04-08 18:44:38 -0700486template<typename TC, typename TI, typename TO>
Andy Hung771386e2014-04-08 18:44:38 -0700487template<int CHANNELS, bool LOCKED, int STRIDE>
Andy Hung6b3b7e32015-03-29 00:49:22 -0700488size_t AudioResamplerDyn<TC, TI, TO>::resample(TO* out, size_t outFrameCount,
Andy Hung771386e2014-04-08 18:44:38 -0700489 AudioBufferProvider* provider)
Andy Hung86eae0e2013-12-09 12:12:46 -0800490{
Andy Hung075abae2014-04-09 19:36:43 -0700491 // TODO Mono -> Mono is not supported. OUTPUT_CHANNELS reflects minimum of stereo out.
492 const int OUTPUT_CHANNELS = (CHANNELS < 2) ? 2 : CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800493 const Constants& c(mConstants);
Andy Hung771386e2014-04-08 18:44:38 -0700494 const TC* const coefs = mConstants.mFirCoefs;
495 TI* impulse = mInBuffer.getImpulse();
Andy Hung411cb8e2014-05-27 12:32:17 -0700496 size_t inputIndex = 0;
Andy Hung86eae0e2013-12-09 12:12:46 -0800497 uint32_t phaseFraction = mPhaseFraction;
498 const uint32_t phaseIncrement = mPhaseIncrement;
499 size_t outputIndex = 0;
Andy Hung075abae2014-04-09 19:36:43 -0700500 size_t outputSampleCount = outFrameCount * OUTPUT_CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800501 const uint32_t phaseWrapLimit = c.mL << c.mShift;
Andy Hung71700742014-06-02 18:54:08 -0700502 size_t inFrameCount = (phaseIncrement * (uint64_t)outFrameCount + phaseFraction)
503 / phaseWrapLimit;
504 // sanity check that inFrameCount is in signed 32 bit integer range.
505 ALOG_ASSERT(0 <= inFrameCount && inFrameCount < (1U << 31));
506
507 //ALOGV("inFrameCount:%d outFrameCount:%d"
508 // " phaseIncrement:%u phaseFraction:%u phaseWrapLimit:%u",
509 // inFrameCount, outFrameCount, phaseIncrement, phaseFraction, phaseWrapLimit);
Andy Hung86eae0e2013-12-09 12:12:46 -0800510
511 // NOTE: be very careful when modifying the code here. register
512 // pressure is very high and a small change might cause the compiler
513 // to generate far less efficient code.
514 // Always sanity check the result with objdump or test-resample.
515
516 // the following logic is a bit convoluted to keep the main processing loop
517 // as tight as possible with register allocation.
518 while (outputIndex < outputSampleCount) {
Andy Hung71700742014-06-02 18:54:08 -0700519 //ALOGV("LOOP: inFrameCount:%d outputIndex:%d outFrameCount:%d"
520 // " phaseFraction:%u phaseWrapLimit:%u",
521 // inFrameCount, outputIndex, outFrameCount, phaseFraction, phaseWrapLimit);
522
523 // check inputIndex overflow
Tobias Melin43489212016-09-16 10:04:26 +0200524 ALOG_ASSERT(inputIndex <= mBuffer.frameCount, "inputIndex%zu > frameCount%zu",
Andy Hung71700742014-06-02 18:54:08 -0700525 inputIndex, mBuffer.frameCount);
526 // Buffer is empty, fetch a new one if necessary (inFrameCount > 0).
527 // We may not fetch a new buffer if the existing data is sufficient.
528 while (mBuffer.frameCount == 0 && inFrameCount > 0) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800529 mBuffer.frameCount = inFrameCount;
Glenn Kastend79072e2016-01-06 08:41:20 -0800530 provider->getNextBuffer(&mBuffer);
Andy Hung86eae0e2013-12-09 12:12:46 -0800531 if (mBuffer.raw == NULL) {
532 goto resample_exit;
533 }
Andy Hung411cb8e2014-05-27 12:32:17 -0700534 inFrameCount -= mBuffer.frameCount;
Andy Hung86eae0e2013-12-09 12:12:46 -0800535 if (phaseFraction >= phaseWrapLimit) { // read in data
Andy Hung771386e2014-04-08 18:44:38 -0700536 mInBuffer.template readAdvance<CHANNELS>(
537 impulse, c.mHalfNumCoefs,
538 reinterpret_cast<TI*>(mBuffer.raw), inputIndex);
Andy Hung71700742014-06-02 18:54:08 -0700539 inputIndex++;
Andy Hung86eae0e2013-12-09 12:12:46 -0800540 phaseFraction -= phaseWrapLimit;
541 while (phaseFraction >= phaseWrapLimit) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800542 if (inputIndex >= mBuffer.frameCount) {
Andy Hung411cb8e2014-05-27 12:32:17 -0700543 inputIndex = 0;
Andy Hung86eae0e2013-12-09 12:12:46 -0800544 provider->releaseBuffer(&mBuffer);
545 break;
546 }
Andy Hung771386e2014-04-08 18:44:38 -0700547 mInBuffer.template readAdvance<CHANNELS>(
548 impulse, c.mHalfNumCoefs,
549 reinterpret_cast<TI*>(mBuffer.raw), inputIndex);
Andy Hung71700742014-06-02 18:54:08 -0700550 inputIndex++;
Andy Hung86eae0e2013-12-09 12:12:46 -0800551 phaseFraction -= phaseWrapLimit;
552 }
553 }
554 }
Andy Hung771386e2014-04-08 18:44:38 -0700555 const TI* const in = reinterpret_cast<const TI*>(mBuffer.raw);
Andy Hung86eae0e2013-12-09 12:12:46 -0800556 const size_t frameCount = mBuffer.frameCount;
557 const int coefShift = c.mShift;
558 const int halfNumCoefs = c.mHalfNumCoefs;
Andy Hung771386e2014-04-08 18:44:38 -0700559 const TO* const volumeSimd = mVolumeSimd;
Andy Hung86eae0e2013-12-09 12:12:46 -0800560
Andy Hung86eae0e2013-12-09 12:12:46 -0800561 // main processing loop
562 while (CC_LIKELY(outputIndex < outputSampleCount)) {
563 // caution: fir() is inlined and may be large.
564 // output will be loaded with the appropriate values
565 //
566 // from the input samples in impulse[-halfNumCoefs+1]... impulse[halfNumCoefs]
567 // from the polyphase filter of (phaseFraction / phaseWrapLimit) in coefs.
568 //
Andy Hung71700742014-06-02 18:54:08 -0700569 //ALOGV("LOOP2: inFrameCount:%d outputIndex:%d outFrameCount:%d"
570 // " phaseFraction:%u phaseWrapLimit:%u",
571 // inFrameCount, outputIndex, outFrameCount, phaseFraction, phaseWrapLimit);
572 ALOG_ASSERT(phaseFraction < phaseWrapLimit);
Andy Hung86eae0e2013-12-09 12:12:46 -0800573 fir<CHANNELS, LOCKED, STRIDE>(
574 &out[outputIndex],
575 phaseFraction, phaseWrapLimit,
576 coefShift, halfNumCoefs, coefs,
577 impulse, volumeSimd);
Andy Hung075abae2014-04-09 19:36:43 -0700578
579 outputIndex += OUTPUT_CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800580
581 phaseFraction += phaseIncrement;
582 while (phaseFraction >= phaseWrapLimit) {
Andy Hung86eae0e2013-12-09 12:12:46 -0800583 if (inputIndex >= frameCount) {
584 goto done; // need a new buffer
585 }
Andy Hung771386e2014-04-08 18:44:38 -0700586 mInBuffer.template readAdvance<CHANNELS>(impulse, halfNumCoefs, in, inputIndex);
Andy Hung71700742014-06-02 18:54:08 -0700587 inputIndex++;
Andy Hung86eae0e2013-12-09 12:12:46 -0800588 phaseFraction -= phaseWrapLimit;
589 }
590 }
591done:
Andy Hung71700742014-06-02 18:54:08 -0700592 // We arrive here when we're finished or when the input buffer runs out.
593 // Regardless we need to release the input buffer if we've acquired it.
594 if (inputIndex > 0) { // we've acquired a buffer (alternatively could check frameCount)
Tobias Melin43489212016-09-16 10:04:26 +0200595 ALOG_ASSERT(inputIndex == frameCount, "inputIndex(%zu) != frameCount(%zu)",
Andy Hung71700742014-06-02 18:54:08 -0700596 inputIndex, frameCount); // must have been fully read.
Andy Hung411cb8e2014-05-27 12:32:17 -0700597 inputIndex = 0;
Andy Hung86eae0e2013-12-09 12:12:46 -0800598 provider->releaseBuffer(&mBuffer);
Andy Hung411cb8e2014-05-27 12:32:17 -0700599 ALOG_ASSERT(mBuffer.frameCount == 0);
Andy Hung86eae0e2013-12-09 12:12:46 -0800600 }
601 }
602
603resample_exit:
Andy Hung71700742014-06-02 18:54:08 -0700604 // inputIndex must be zero in all three cases:
605 // (1) the buffer never was been acquired; (2) the buffer was
606 // released at "done:"; or (3) getNextBuffer() failed.
Tobias Melin43489212016-09-16 10:04:26 +0200607 ALOG_ASSERT(inputIndex == 0, "Releasing: inputindex:%zu frameCount:%zu phaseFraction:%u",
Andy Hung71700742014-06-02 18:54:08 -0700608 inputIndex, mBuffer.frameCount, phaseFraction);
609 ALOG_ASSERT(mBuffer.frameCount == 0); // there must be no frames in the buffer
Andy Hung86eae0e2013-12-09 12:12:46 -0800610 mInBuffer.setImpulse(impulse);
Andy Hung86eae0e2013-12-09 12:12:46 -0800611 mPhaseFraction = phaseFraction;
Andy Hung6b3b7e32015-03-29 00:49:22 -0700612 return outputIndex / OUTPUT_CHANNELS;
Andy Hung86eae0e2013-12-09 12:12:46 -0800613}
614
Andy Hung771386e2014-04-08 18:44:38 -0700615/* instantiate templates used by AudioResampler::create */
616template class AudioResamplerDyn<float, float, float>;
617template class AudioResamplerDyn<int16_t, int16_t, int32_t>;
618template class AudioResamplerDyn<int32_t, int16_t, int32_t>;
619
Andy Hung86eae0e2013-12-09 12:12:46 -0800620// ----------------------------------------------------------------------------
Glenn Kasten63238ef2015-03-02 15:50:29 -0800621} // namespace android