annotate acelp_math.h @ 7530:398636f16e7e libavcodec

Add a generic function to lavc to log messages about missing features. Patch by Justin Ruggles (justin ruggles gmail com)
author superdump
date Sun, 10 Aug 2008 20:29:43 +0000
parents e1524921d0b1
children f91a738da9c3
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
1 /*
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
2 * Various fixed-point math operations
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
3 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
4 * Copyright (c) 2008 Vladimir Voroshilov
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
5 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
6 * This file is part of FFmpeg.
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
7 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
8 * FFmpeg is free software; you can redistribute it and/or
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
9 * modify it under the terms of the GNU Lesser General Public
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
10 * License as published by the Free Software Foundation; either
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
11 * version 2.1 of the License, or (at your option) any later version.
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
12 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
13 * FFmpeg is distributed in the hope that it will be useful,
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
16 * Lesser General Public License for more details.
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
17 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
18 * You should have received a copy of the GNU Lesser General Public
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
19 * License along with FFmpeg; if not, write to the Free Software
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
21 */
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
22
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
23 #ifndef FFMPEG_ACELP_MATH_H
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
24 #define FFMPEG_ACELP_MATH_H
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
25
6735
459fe563a4dc add necessary #includes in headers
mru
parents: 6706
diff changeset
26 #include <stdint.h>
459fe563a4dc add necessary #includes in headers
mru
parents: 6706
diff changeset
27
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
28 /**
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
29 * \brief fixed-point implementation of cosine in [0; PI) domain
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
30 * \param arg fixed-point cosine argument, 0 <= arg < 0x4000
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
31 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
32 * \return value of (1<<15) * cos(arg * PI / (1<<14)), -0x8000 <= result <= 0x7fff
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
33 */
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
34 int16_t ff_cos(uint16_t arg);
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
35
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
36 /**
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
37 * \brief fixed-point implementation of exp2(x) in [0; 1] domain
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
38 * \param power argument to exp2, 0 <= power <= 0x7fff
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
39 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
40 * \return value of (1<<20) * exp2(power / (1<<15))
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
41 * 0x8000c <= result <= 0xfffea
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
42 */
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
43 int ff_exp2(uint16_t power);
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
44
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
45 /**
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
46 * \brief Calculates log2(x)
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
47 * \param value function argument, 0 < value <= 7fff ffff
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
48 *
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
49 * \return value of (1<<15) * log2(value)
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
50 */
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
51 int ff_log2(uint32_t value);
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
52
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
53 /**
7188
e1524921d0b1 We do not only calculate it but we also return it.
michael
parents: 7187
diff changeset
54 * \brief returns the dot product
7186
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
55 * \param a input data array
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
56 * \param b input data array
6706
2cb901474f6f Grammar fixes and improvements for the new ACELP code
superdump
parents: 6682
diff changeset
57 * \param length number of elements
7187
205d198d05e5 More correct comment.
michael
parents: 7186
diff changeset
58 * \param shift right shift by this value will be done after multiplication
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
59 *
7187
205d198d05e5 More correct comment.
michael
parents: 7186
diff changeset
60 * \return dot product = sum of elementwise products
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
61 */
7186
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
62 static int dot_product(const int16_t* a, const int16_t* b, int length, int shift)
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
63 {
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
64 int sum = 0;
7186
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
65 int i;
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
66
7186
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
67 for(i=0; i<length; i++)
ff5ef7becd94 make sum_of_squares() more generic
michael
parents: 6777
diff changeset
68 sum += (a[i] * b[i]) >> shift;
6682
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
69
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
70 return sum;
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
71 }
1064be7fea22 Fixed-point implementation of ff_cos, ff_log2, ff_exp2.
voroshil
parents:
diff changeset
72
6777
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
73 /**
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
74 * \brief Shift value left or right depending on sign of offset parameter.
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
75 * \param value value to shift
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
76 * \param offset shift offset
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
77 *
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
78 * \return value << offset, if offset>=0; value >> -offset - otherwise
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
79 */
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
80 static inline int bidir_sal(int value, int offset)
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
81 {
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
82 if(offset < 0) return value >> -offset;
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
83 else return value << offset;
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
84 }
6f402a181803 Implement bidirectional (positive offset - left, negative - right)
voroshil
parents: 6739
diff changeset
85
6739
4db65caccc9b cosmetics: Consistently use C-style comments in #endif preprocessor directives.
diego
parents: 6735
diff changeset
86 #endif /* FFMPEG_ACELP_MATH_H */