1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker * Copyright (c) 2011 The WebRTC project authors. All Rights Reserved.
3*d9f75844SAndroid Build Coastguard Worker *
4*d9f75844SAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker * that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker * tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker * in the file PATENTS. All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker * be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker */
10*d9f75844SAndroid Build Coastguard Worker
11*d9f75844SAndroid Build Coastguard Worker #include "common_audio/vad/vad_gmm.h"
12*d9f75844SAndroid Build Coastguard Worker
13*d9f75844SAndroid Build Coastguard Worker #include "common_audio/signal_processing/include/signal_processing_library.h"
14*d9f75844SAndroid Build Coastguard Worker
15*d9f75844SAndroid Build Coastguard Worker static const int32_t kCompVar = 22005;
16*d9f75844SAndroid Build Coastguard Worker static const int16_t kLog2Exp = 5909; // log2(exp(1)) in Q12.
17*d9f75844SAndroid Build Coastguard Worker
18*d9f75844SAndroid Build Coastguard Worker // For a normal distribution, the probability of `input` is calculated and
19*d9f75844SAndroid Build Coastguard Worker // returned (in Q20). The formula for normal distributed probability is
20*d9f75844SAndroid Build Coastguard Worker //
21*d9f75844SAndroid Build Coastguard Worker // 1 / s * exp(-(x - m)^2 / (2 * s^2))
22*d9f75844SAndroid Build Coastguard Worker //
23*d9f75844SAndroid Build Coastguard Worker // where the parameters are given in the following Q domains:
24*d9f75844SAndroid Build Coastguard Worker // m = `mean` (Q7)
25*d9f75844SAndroid Build Coastguard Worker // s = `std` (Q7)
26*d9f75844SAndroid Build Coastguard Worker // x = `input` (Q4)
27*d9f75844SAndroid Build Coastguard Worker // in addition to the probability we output `delta` (in Q11) used when updating
28*d9f75844SAndroid Build Coastguard Worker // the noise/speech model.
WebRtcVad_GaussianProbability(int16_t input,int16_t mean,int16_t std,int16_t * delta)29*d9f75844SAndroid Build Coastguard Worker int32_t WebRtcVad_GaussianProbability(int16_t input,
30*d9f75844SAndroid Build Coastguard Worker int16_t mean,
31*d9f75844SAndroid Build Coastguard Worker int16_t std,
32*d9f75844SAndroid Build Coastguard Worker int16_t* delta) {
33*d9f75844SAndroid Build Coastguard Worker int16_t tmp16, inv_std, inv_std2, exp_value = 0;
34*d9f75844SAndroid Build Coastguard Worker int32_t tmp32;
35*d9f75844SAndroid Build Coastguard Worker
36*d9f75844SAndroid Build Coastguard Worker // Calculate `inv_std` = 1 / s, in Q10.
37*d9f75844SAndroid Build Coastguard Worker // 131072 = 1 in Q17, and (`std` >> 1) is for rounding instead of truncation.
38*d9f75844SAndroid Build Coastguard Worker // Q-domain: Q17 / Q7 = Q10.
39*d9f75844SAndroid Build Coastguard Worker tmp32 = (int32_t) 131072 + (int32_t) (std >> 1);
40*d9f75844SAndroid Build Coastguard Worker inv_std = (int16_t) WebRtcSpl_DivW32W16(tmp32, std);
41*d9f75844SAndroid Build Coastguard Worker
42*d9f75844SAndroid Build Coastguard Worker // Calculate `inv_std2` = 1 / s^2, in Q14.
43*d9f75844SAndroid Build Coastguard Worker tmp16 = (inv_std >> 2); // Q10 -> Q8.
44*d9f75844SAndroid Build Coastguard Worker // Q-domain: (Q8 * Q8) >> 2 = Q14.
45*d9f75844SAndroid Build Coastguard Worker inv_std2 = (int16_t)((tmp16 * tmp16) >> 2);
46*d9f75844SAndroid Build Coastguard Worker // TODO(bjornv): Investigate if changing to
47*d9f75844SAndroid Build Coastguard Worker // inv_std2 = (int16_t)((inv_std * inv_std) >> 6);
48*d9f75844SAndroid Build Coastguard Worker // gives better accuracy.
49*d9f75844SAndroid Build Coastguard Worker
50*d9f75844SAndroid Build Coastguard Worker tmp16 = (input << 3); // Q4 -> Q7
51*d9f75844SAndroid Build Coastguard Worker tmp16 = tmp16 - mean; // Q7 - Q7 = Q7
52*d9f75844SAndroid Build Coastguard Worker
53*d9f75844SAndroid Build Coastguard Worker // To be used later, when updating noise/speech model.
54*d9f75844SAndroid Build Coastguard Worker // `delta` = (x - m) / s^2, in Q11.
55*d9f75844SAndroid Build Coastguard Worker // Q-domain: (Q14 * Q7) >> 10 = Q11.
56*d9f75844SAndroid Build Coastguard Worker *delta = (int16_t)((inv_std2 * tmp16) >> 10);
57*d9f75844SAndroid Build Coastguard Worker
58*d9f75844SAndroid Build Coastguard Worker // Calculate the exponent `tmp32` = (x - m)^2 / (2 * s^2), in Q10. Replacing
59*d9f75844SAndroid Build Coastguard Worker // division by two with one shift.
60*d9f75844SAndroid Build Coastguard Worker // Q-domain: (Q11 * Q7) >> 8 = Q10.
61*d9f75844SAndroid Build Coastguard Worker tmp32 = (*delta * tmp16) >> 9;
62*d9f75844SAndroid Build Coastguard Worker
63*d9f75844SAndroid Build Coastguard Worker // If the exponent is small enough to give a non-zero probability we calculate
64*d9f75844SAndroid Build Coastguard Worker // `exp_value` ~= exp(-(x - m)^2 / (2 * s^2))
65*d9f75844SAndroid Build Coastguard Worker // ~= exp2(-log2(exp(1)) * `tmp32`).
66*d9f75844SAndroid Build Coastguard Worker if (tmp32 < kCompVar) {
67*d9f75844SAndroid Build Coastguard Worker // Calculate `tmp16` = log2(exp(1)) * `tmp32`, in Q10.
68*d9f75844SAndroid Build Coastguard Worker // Q-domain: (Q12 * Q10) >> 12 = Q10.
69*d9f75844SAndroid Build Coastguard Worker tmp16 = (int16_t)((kLog2Exp * tmp32) >> 12);
70*d9f75844SAndroid Build Coastguard Worker tmp16 = -tmp16;
71*d9f75844SAndroid Build Coastguard Worker exp_value = (0x0400 | (tmp16 & 0x03FF));
72*d9f75844SAndroid Build Coastguard Worker tmp16 ^= 0xFFFF;
73*d9f75844SAndroid Build Coastguard Worker tmp16 >>= 10;
74*d9f75844SAndroid Build Coastguard Worker tmp16 += 1;
75*d9f75844SAndroid Build Coastguard Worker // Get `exp_value` = exp(-`tmp32`) in Q10.
76*d9f75844SAndroid Build Coastguard Worker exp_value >>= tmp16;
77*d9f75844SAndroid Build Coastguard Worker }
78*d9f75844SAndroid Build Coastguard Worker
79*d9f75844SAndroid Build Coastguard Worker // Calculate and return (1 / s) * exp(-(x - m)^2 / (2 * s^2)), in Q20.
80*d9f75844SAndroid Build Coastguard Worker // Q-domain: Q10 * Q10 = Q20.
81*d9f75844SAndroid Build Coastguard Worker return inv_std * exp_value;
82*d9f75844SAndroid Build Coastguard Worker }
83