1*77c1e3ccSAndroid Build Coastguard Worker /*
2*77c1e3ccSAndroid Build Coastguard Worker * Copyright (c) 2018, Alliance for Open Media. All rights reserved.
3*77c1e3ccSAndroid Build Coastguard Worker *
4*77c1e3ccSAndroid Build Coastguard Worker * This source code is subject to the terms of the BSD 2 Clause License and
5*77c1e3ccSAndroid Build Coastguard Worker * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6*77c1e3ccSAndroid Build Coastguard Worker * was not distributed with this source code in the LICENSE file, you can
7*77c1e3ccSAndroid Build Coastguard Worker * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8*77c1e3ccSAndroid Build Coastguard Worker * Media Patent License 1.0 was not distributed with this source code in the
9*77c1e3ccSAndroid Build Coastguard Worker * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10*77c1e3ccSAndroid Build Coastguard Worker */
11*77c1e3ccSAndroid Build Coastguard Worker
12*77c1e3ccSAndroid Build Coastguard Worker #ifndef AOM_AOM_DSP_RECENTER_H_
13*77c1e3ccSAndroid Build Coastguard Worker #define AOM_AOM_DSP_RECENTER_H_
14*77c1e3ccSAndroid Build Coastguard Worker
15*77c1e3ccSAndroid Build Coastguard Worker #include "config/aom_config.h"
16*77c1e3ccSAndroid Build Coastguard Worker
17*77c1e3ccSAndroid Build Coastguard Worker #include "aom/aom_integer.h"
18*77c1e3ccSAndroid Build Coastguard Worker
19*77c1e3ccSAndroid Build Coastguard Worker // Inverse recenters a non-negative literal v around a reference r
inv_recenter_nonneg(uint16_t r,uint16_t v)20*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t inv_recenter_nonneg(uint16_t r, uint16_t v) {
21*77c1e3ccSAndroid Build Coastguard Worker if (v > (r << 1))
22*77c1e3ccSAndroid Build Coastguard Worker return v;
23*77c1e3ccSAndroid Build Coastguard Worker else if ((v & 1) == 0)
24*77c1e3ccSAndroid Build Coastguard Worker return (v >> 1) + r;
25*77c1e3ccSAndroid Build Coastguard Worker else
26*77c1e3ccSAndroid Build Coastguard Worker return r - ((v + 1) >> 1);
27*77c1e3ccSAndroid Build Coastguard Worker }
28*77c1e3ccSAndroid Build Coastguard Worker
29*77c1e3ccSAndroid Build Coastguard Worker // Inverse recenters a non-negative literal v in [0, n-1] around a
30*77c1e3ccSAndroid Build Coastguard Worker // reference r also in [0, n-1]
inv_recenter_finite_nonneg(uint16_t n,uint16_t r,uint16_t v)31*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t inv_recenter_finite_nonneg(uint16_t n, uint16_t r,
32*77c1e3ccSAndroid Build Coastguard Worker uint16_t v) {
33*77c1e3ccSAndroid Build Coastguard Worker if ((r << 1) <= n) {
34*77c1e3ccSAndroid Build Coastguard Worker return inv_recenter_nonneg(r, v);
35*77c1e3ccSAndroid Build Coastguard Worker } else {
36*77c1e3ccSAndroid Build Coastguard Worker return n - 1 - inv_recenter_nonneg(n - 1 - r, v);
37*77c1e3ccSAndroid Build Coastguard Worker }
38*77c1e3ccSAndroid Build Coastguard Worker }
39*77c1e3ccSAndroid Build Coastguard Worker
40*77c1e3ccSAndroid Build Coastguard Worker // Recenters a non-negative literal v around a reference r
recenter_nonneg(uint16_t r,uint16_t v)41*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t recenter_nonneg(uint16_t r, uint16_t v) {
42*77c1e3ccSAndroid Build Coastguard Worker if (v > (r << 1))
43*77c1e3ccSAndroid Build Coastguard Worker return v;
44*77c1e3ccSAndroid Build Coastguard Worker else if (v >= r)
45*77c1e3ccSAndroid Build Coastguard Worker return ((v - r) << 1);
46*77c1e3ccSAndroid Build Coastguard Worker else
47*77c1e3ccSAndroid Build Coastguard Worker return ((r - v) << 1) - 1;
48*77c1e3ccSAndroid Build Coastguard Worker }
49*77c1e3ccSAndroid Build Coastguard Worker
50*77c1e3ccSAndroid Build Coastguard Worker // Recenters a non-negative literal v in [0, n-1] around a
51*77c1e3ccSAndroid Build Coastguard Worker // reference r also in [0, n-1]
recenter_finite_nonneg(uint16_t n,uint16_t r,uint16_t v)52*77c1e3ccSAndroid Build Coastguard Worker static inline uint16_t recenter_finite_nonneg(uint16_t n, uint16_t r,
53*77c1e3ccSAndroid Build Coastguard Worker uint16_t v) {
54*77c1e3ccSAndroid Build Coastguard Worker if ((r << 1) <= n) {
55*77c1e3ccSAndroid Build Coastguard Worker return recenter_nonneg(r, v);
56*77c1e3ccSAndroid Build Coastguard Worker } else {
57*77c1e3ccSAndroid Build Coastguard Worker return recenter_nonneg(n - 1 - r, n - 1 - v);
58*77c1e3ccSAndroid Build Coastguard Worker }
59*77c1e3ccSAndroid Build Coastguard Worker }
60*77c1e3ccSAndroid Build Coastguard Worker
61*77c1e3ccSAndroid Build Coastguard Worker #endif // AOM_AOM_DSP_RECENTER_H_
62