Coverage Report

Created: 2023-03-26 06:13

/src/aac/libFDK/include/fft.h
Line
Count
Source
1
/* -----------------------------------------------------------------------------
2
Software License for The Fraunhofer FDK AAC Codec Library for Android
3
4
© Copyright  1995 - 2018 Fraunhofer-Gesellschaft zur Förderung der angewandten
5
Forschung e.V. All rights reserved.
6
7
 1.    INTRODUCTION
8
The Fraunhofer FDK AAC Codec Library for Android ("FDK AAC Codec") is software
9
that implements the MPEG Advanced Audio Coding ("AAC") encoding and decoding
10
scheme for digital audio. This FDK AAC Codec software is intended to be used on
11
a wide variety of Android devices.
12
13
AAC's HE-AAC and HE-AAC v2 versions are regarded as today's most efficient
14
general perceptual audio codecs. AAC-ELD is considered the best-performing
15
full-bandwidth communications codec by independent studies and is widely
16
deployed. AAC has been standardized by ISO and IEC as part of the MPEG
17
specifications.
18
19
Patent licenses for necessary patent claims for the FDK AAC Codec (including
20
those of Fraunhofer) may be obtained through Via Licensing
21
(www.vialicensing.com) or through the respective patent owners individually for
22
the purpose of encoding or decoding bit streams in products that are compliant
23
with the ISO/IEC MPEG audio standards. Please note that most manufacturers of
24
Android devices already license these patent claims through Via Licensing or
25
directly from the patent owners, and therefore FDK AAC Codec software may
26
already be covered under those patent licenses when it is used for those
27
licensed purposes only.
28
29
Commercially-licensed AAC software libraries, including floating-point versions
30
with enhanced sound quality, are also available from Fraunhofer. Users are
31
encouraged to check the Fraunhofer website for additional applications
32
information and documentation.
33
34
2.    COPYRIGHT LICENSE
35
36
Redistribution and use in source and binary forms, with or without modification,
37
are permitted without payment of copyright license fees provided that you
38
satisfy the following conditions:
39
40
You must retain the complete text of this software license in redistributions of
41
the FDK AAC Codec or your modifications thereto in source code form.
42
43
You must retain the complete text of this software license in the documentation
44
and/or other materials provided with redistributions of the FDK AAC Codec or
45
your modifications thereto in binary form. You must make available free of
46
charge copies of the complete source code of the FDK AAC Codec and your
47
modifications thereto to recipients of copies in binary form.
48
49
The name of Fraunhofer may not be used to endorse or promote products derived
50
from this library without prior written permission.
51
52
You may not charge copyright license fees for anyone to use, copy or distribute
53
the FDK AAC Codec software or your modifications thereto.
54
55
Your modified versions of the FDK AAC Codec must carry prominent notices stating
56
that you changed the software and the date of any change. For modified versions
57
of the FDK AAC Codec, the term "Fraunhofer FDK AAC Codec Library for Android"
58
must be replaced by the term "Third-Party Modified Version of the Fraunhofer FDK
59
AAC Codec Library for Android."
60
61
3.    NO PATENT LICENSE
62
63
NO EXPRESS OR IMPLIED LICENSES TO ANY PATENT CLAIMS, including without
64
limitation the patents of Fraunhofer, ARE GRANTED BY THIS SOFTWARE LICENSE.
65
Fraunhofer provides no warranty of patent non-infringement with respect to this
66
software.
67
68
You may use this FDK AAC Codec software or modifications thereto only for
69
purposes that are authorized by appropriate patent licenses.
70
71
4.    DISCLAIMER
72
73
This FDK AAC Codec software is provided by Fraunhofer on behalf of the copyright
74
holders and contributors "AS IS" and WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES,
75
including but not limited to the implied warranties of merchantability and
76
fitness for a particular purpose. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
77
CONTRIBUTORS BE LIABLE for any direct, indirect, incidental, special, exemplary,
78
or consequential damages, including but not limited to procurement of substitute
79
goods or services; loss of use, data, or profits, or business interruption,
80
however caused and on any theory of liability, whether in contract, strict
81
liability, or tort (including negligence), arising in any way out of the use of
82
this software, even if advised of the possibility of such damage.
83
84
5.    CONTACT INFORMATION
85
86
Fraunhofer Institute for Integrated Circuits IIS
87
Attention: Audio and Multimedia Departments - FDK AAC LL
88
Am Wolfsmantel 33
89
91058 Erlangen, Germany
90
91
www.iis.fraunhofer.de/amm
92
amm-info@iis.fraunhofer.de
93
----------------------------------------------------------------------------- */
94
95
/******************* Library for basic calculation routines ********************
96
97
   Author(s):   Josef Hoepfl, DSP Solutions
98
99
   Description: Fix point FFT
100
101
*******************************************************************************/
102
103
#ifndef FFT_H
104
#define FFT_H
105
106
#include "common_fix.h"
107
108
/**
109
 * \brief Perform an inplace complex valued FFT of length 2^n
110
 *
111
 * \param length Length of the FFT to be calculated.
112
 * \param pInput Input/Output data buffer. The input data must have at least 1
113
 * bit scale headroom. The values are interleaved, real/imag pairs.
114
 * \param scalefactor Pointer to an INT, which contains the current scale of the
115
 * input data, which is updated according to the FFT scale.
116
 */
117
void fft(int length, FIXP_DBL *pInput, INT *scalefactor);
118
119
/**
120
 * \brief Perform an inplace complex valued IFFT of length 2^n
121
 *
122
 * \param length Length of the FFT to be calculated.
123
 * \param pInput Input/Output data buffer. The input data must have at least 1
124
 * bit scale headroom. The values are interleaved, real/imag pairs.
125
 * \param scalefactor Pointer to an INT, which contains the current scale of the
126
 * input data, which is updated according to the IFFT scale.
127
 */
128
void ifft(int length, FIXP_DBL *pInput, INT *scalefactor);
129
130
/*
131
 * Frequently used and fixed short length FFTs.
132
 */
133
134
#ifndef FUNCTION_fft_4
135
/**
136
 * \brief Perform an inplace complex valued FFT of length 4
137
 *
138
 * \param pInput Input/Output data buffer. The input data must have at least 1
139
 * bit scale headroom. The values are interleaved, real/imag pairs.
140
 */
141
LNK_SECTION_CODE_L1
142
15.2M
static void FDK_FORCEINLINE fft_4(FIXP_DBL *x) {
143
15.2M
  FIXP_DBL a00, a10, a20, a30, tmp0, tmp1;
144
145
15.2M
  a00 = (x[0] + x[4]) >> 1; /* Re A + Re B */
146
15.2M
  a10 = (x[2] + x[6]) >> 1; /* Re C + Re D */
147
15.2M
  a20 = (x[1] + x[5]) >> 1; /* Im A + Im B */
148
15.2M
  a30 = (x[3] + x[7]) >> 1; /* Im C + Im D */
149
150
15.2M
  x[0] = a00 + a10; /* Re A' = Re A + Re B + Re C + Re D */
151
15.2M
  x[1] = a20 + a30; /* Im A' = Im A + Im B + Im C + Im D */
152
153
15.2M
  tmp0 = a00 - x[4]; /* Re A - Re B */
154
15.2M
  tmp1 = a20 - x[5]; /* Im A - Im B */
155
156
15.2M
  x[4] = a00 - a10; /* Re C' = Re A + Re B - Re C - Re D */
157
15.2M
  x[5] = a20 - a30; /* Im C' = Im A + Im B - Im C - Im D */
158
159
15.2M
  a10 = a10 - x[6]; /* Re C - Re D */
160
15.2M
  a30 = a30 - x[7]; /* Im C - Im D */
161
162
15.2M
  x[2] = tmp0 + a30; /* Re B' = Re A - Re B + Im C - Im D */
163
15.2M
  x[6] = tmp0 - a30; /* Re D' = Re A - Re B - Im C + Im D */
164
15.2M
  x[3] = tmp1 - a10; /* Im B' = Im A - Im B - Re C + Re D */
165
15.2M
  x[7] = tmp1 + a10; /* Im D' = Im A - Im B + Re C - Re D */
166
15.2M
}
Unexecuted instantiation: FDK_hybrid.cpp:fft_4(int*)
Unexecuted instantiation: dct.cpp:fft_4(int*)
fft.cpp:fft_4(int*)
Line
Count
Source
142
15.2M
static void FDK_FORCEINLINE fft_4(FIXP_DBL *x) {
143
15.2M
  FIXP_DBL a00, a10, a20, a30, tmp0, tmp1;
144
145
15.2M
  a00 = (x[0] + x[4]) >> 1; /* Re A + Re B */
146
15.2M
  a10 = (x[2] + x[6]) >> 1; /* Re C + Re D */
147
15.2M
  a20 = (x[1] + x[5]) >> 1; /* Im A + Im B */
148
15.2M
  a30 = (x[3] + x[7]) >> 1; /* Im C + Im D */
149
150
15.2M
  x[0] = a00 + a10; /* Re A' = Re A + Re B + Re C + Re D */
151
15.2M
  x[1] = a20 + a30; /* Im A' = Im A + Im B + Im C + Im D */
152
153
15.2M
  tmp0 = a00 - x[4]; /* Re A - Re B */
154
15.2M
  tmp1 = a20 - x[5]; /* Im A - Im B */
155
156
15.2M
  x[4] = a00 - a10; /* Re C' = Re A + Re B - Re C - Re D */
157
15.2M
  x[5] = a20 - a30; /* Im C' = Im A + Im B - Im C - Im D */
158
159
15.2M
  a10 = a10 - x[6]; /* Re C - Re D */
160
15.2M
  a30 = a30 - x[7]; /* Im C - Im D */
161
162
15.2M
  x[2] = tmp0 + a30; /* Re B' = Re A - Re B + Im C - Im D */
163
15.2M
  x[6] = tmp0 - a30; /* Re D' = Re A - Re B - Im C + Im D */
164
15.2M
  x[3] = tmp1 - a10; /* Im B' = Im A - Im B - Re C + Re D */
165
15.2M
  x[7] = tmp1 + a10; /* Im D' = Im A - Im B + Re C - Re D */
166
15.2M
}
Unexecuted instantiation: usacdec_lpd.cpp:fft_4(int*)
167
#endif /* FUNCTION_fft_4 */
168
169
#ifndef FUNCTION_fft_8
170
LNK_SECTION_CODE_L1
171
17.4M
static void FDK_FORCEINLINE fft_8(FIXP_DBL *x) {
172
17.4M
  FIXP_SPK w_PiFOURTH = {{FIXP_SGL(0x5A82), FIXP_SGL(0x5A82)}};
173
174
17.4M
  FIXP_DBL a00, a10, a20, a30;
175
17.4M
  FIXP_DBL y[16];
176
177
17.4M
  a00 = (x[0] + x[8]) >> 1;
178
17.4M
  a10 = x[4] + x[12];
179
17.4M
  a20 = (x[1] + x[9]) >> 1;
180
17.4M
  a30 = x[5] + x[13];
181
182
17.4M
  y[0] = a00 + (a10 >> 1);
183
17.4M
  y[4] = a00 - (a10 >> 1);
184
17.4M
  y[1] = a20 + (a30 >> 1);
185
17.4M
  y[5] = a20 - (a30 >> 1);
186
187
17.4M
  a00 = a00 - x[8];
188
17.4M
  a10 = (a10 >> 1) - x[12];
189
17.4M
  a20 = a20 - x[9];
190
17.4M
  a30 = (a30 >> 1) - x[13];
191
192
17.4M
  y[2] = a00 + a30;
193
17.4M
  y[6] = a00 - a30;
194
17.4M
  y[3] = a20 - a10;
195
17.4M
  y[7] = a20 + a10;
196
197
17.4M
  a00 = (x[2] + x[10]) >> 1;
198
17.4M
  a10 = x[6] + x[14];
199
17.4M
  a20 = (x[3] + x[11]) >> 1;
200
17.4M
  a30 = x[7] + x[15];
201
202
17.4M
  y[8] = a00 + (a10 >> 1);
203
17.4M
  y[12] = a00 - (a10 >> 1);
204
17.4M
  y[9] = a20 + (a30 >> 1);
205
17.4M
  y[13] = a20 - (a30 >> 1);
206
207
17.4M
  a00 = a00 - x[10];
208
17.4M
  a10 = (a10 >> 1) - x[14];
209
17.4M
  a20 = a20 - x[11];
210
17.4M
  a30 = (a30 >> 1) - x[15];
211
212
17.4M
  y[10] = a00 + a30;
213
17.4M
  y[14] = a00 - a30;
214
17.4M
  y[11] = a20 - a10;
215
17.4M
  y[15] = a20 + a10;
216
217
17.4M
  FIXP_DBL vr, vi, ur, ui;
218
219
17.4M
  ur = y[0] >> 1;
220
17.4M
  ui = y[1] >> 1;
221
17.4M
  vr = y[8];
222
17.4M
  vi = y[9];
223
17.4M
  x[0] = ur + (vr >> 1);
224
17.4M
  x[1] = ui + (vi >> 1);
225
17.4M
  x[8] = ur - (vr >> 1);
226
17.4M
  x[9] = ui - (vi >> 1);
227
228
17.4M
  ur = y[4] >> 1;
229
17.4M
  ui = y[5] >> 1;
230
17.4M
  vi = y[12];
231
17.4M
  vr = y[13];
232
17.4M
  x[4] = ur + (vr >> 1);
233
17.4M
  x[5] = ui - (vi >> 1);
234
17.4M
  x[12] = ur - (vr >> 1);
235
17.4M
  x[13] = ui + (vi >> 1);
236
237
17.4M
  ur = y[10];
238
17.4M
  ui = y[11];
239
240
17.4M
  cplxMultDiv2(&vi, &vr, ui, ur, w_PiFOURTH);
241
242
17.4M
  ur = y[2];
243
17.4M
  ui = y[3];
244
17.4M
  x[2] = (ur >> 1) + vr;
245
17.4M
  x[3] = (ui >> 1) + vi;
246
17.4M
  x[10] = (ur >> 1) - vr;
247
17.4M
  x[11] = (ui >> 1) - vi;
248
249
17.4M
  ur = y[14];
250
17.4M
  ui = y[15];
251
252
17.4M
  cplxMultDiv2(&vr, &vi, ui, ur, w_PiFOURTH);
253
254
17.4M
  ur = y[6];
255
17.4M
  ui = y[7];
256
17.4M
  x[6] = (ur >> 1) + vr;
257
17.4M
  x[7] = (ui >> 1) - vi;
258
17.4M
  x[14] = (ur >> 1) - vr;
259
17.4M
  x[15] = (ui >> 1) + vi;
260
17.4M
}
FDK_hybrid.cpp:fft_8(int*)
Line
Count
Source
171
7.77M
static void FDK_FORCEINLINE fft_8(FIXP_DBL *x) {
172
7.77M
  FIXP_SPK w_PiFOURTH = {{FIXP_SGL(0x5A82), FIXP_SGL(0x5A82)}};
173
174
7.77M
  FIXP_DBL a00, a10, a20, a30;
175
7.77M
  FIXP_DBL y[16];
176
177
7.77M
  a00 = (x[0] + x[8]) >> 1;
178
7.77M
  a10 = x[4] + x[12];
179
7.77M
  a20 = (x[1] + x[9]) >> 1;
180
7.77M
  a30 = x[5] + x[13];
181
182
7.77M
  y[0] = a00 + (a10 >> 1);
183
7.77M
  y[4] = a00 - (a10 >> 1);
184
7.77M
  y[1] = a20 + (a30 >> 1);
185
7.77M
  y[5] = a20 - (a30 >> 1);
186
187
7.77M
  a00 = a00 - x[8];
188
7.77M
  a10 = (a10 >> 1) - x[12];
189
7.77M
  a20 = a20 - x[9];
190
7.77M
  a30 = (a30 >> 1) - x[13];
191
192
7.77M
  y[2] = a00 + a30;
193
7.77M
  y[6] = a00 - a30;
194
7.77M
  y[3] = a20 - a10;
195
7.77M
  y[7] = a20 + a10;
196
197
7.77M
  a00 = (x[2] + x[10]) >> 1;
198
7.77M
  a10 = x[6] + x[14];
199
7.77M
  a20 = (x[3] + x[11]) >> 1;
200
7.77M
  a30 = x[7] + x[15];
201
202
7.77M
  y[8] = a00 + (a10 >> 1);
203
7.77M
  y[12] = a00 - (a10 >> 1);
204
7.77M
  y[9] = a20 + (a30 >> 1);
205
7.77M
  y[13] = a20 - (a30 >> 1);
206
207
7.77M
  a00 = a00 - x[10];
208
7.77M
  a10 = (a10 >> 1) - x[14];
209
7.77M
  a20 = a20 - x[11];
210
7.77M
  a30 = (a30 >> 1) - x[15];
211
212
7.77M
  y[10] = a00 + a30;
213
7.77M
  y[14] = a00 - a30;
214
7.77M
  y[11] = a20 - a10;
215
7.77M
  y[15] = a20 + a10;
216
217
7.77M
  FIXP_DBL vr, vi, ur, ui;
218
219
7.77M
  ur = y[0] >> 1;
220
7.77M
  ui = y[1] >> 1;
221
7.77M
  vr = y[8];
222
7.77M
  vi = y[9];
223
7.77M
  x[0] = ur + (vr >> 1);
224
7.77M
  x[1] = ui + (vi >> 1);
225
7.77M
  x[8] = ur - (vr >> 1);
226
7.77M
  x[9] = ui - (vi >> 1);
227
228
7.77M
  ur = y[4] >> 1;
229
7.77M
  ui = y[5] >> 1;
230
7.77M
  vi = y[12];
231
7.77M
  vr = y[13];
232
7.77M
  x[4] = ur + (vr >> 1);
233
7.77M
  x[5] = ui - (vi >> 1);
234
7.77M
  x[12] = ur - (vr >> 1);
235
7.77M
  x[13] = ui + (vi >> 1);
236
237
7.77M
  ur = y[10];
238
7.77M
  ui = y[11];
239
240
7.77M
  cplxMultDiv2(&vi, &vr, ui, ur, w_PiFOURTH);
241
242
7.77M
  ur = y[2];
243
7.77M
  ui = y[3];
244
7.77M
  x[2] = (ur >> 1) + vr;
245
7.77M
  x[3] = (ui >> 1) + vi;
246
7.77M
  x[10] = (ur >> 1) - vr;
247
7.77M
  x[11] = (ui >> 1) - vi;
248
249
7.77M
  ur = y[14];
250
7.77M
  ui = y[15];
251
252
7.77M
  cplxMultDiv2(&vr, &vi, ui, ur, w_PiFOURTH);
253
254
7.77M
  ur = y[6];
255
7.77M
  ui = y[7];
256
7.77M
  x[6] = (ur >> 1) + vr;
257
7.77M
  x[7] = (ui >> 1) - vi;
258
7.77M
  x[14] = (ur >> 1) - vr;
259
7.77M
  x[15] = (ui >> 1) + vi;
260
7.77M
}
Unexecuted instantiation: dct.cpp:fft_8(int*)
fft.cpp:fft_8(int*)
Line
Count
Source
171
9.70M
static void FDK_FORCEINLINE fft_8(FIXP_DBL *x) {
172
9.70M
  FIXP_SPK w_PiFOURTH = {{FIXP_SGL(0x5A82), FIXP_SGL(0x5A82)}};
173
174
9.70M
  FIXP_DBL a00, a10, a20, a30;
175
9.70M
  FIXP_DBL y[16];
176
177
9.70M
  a00 = (x[0] + x[8]) >> 1;
178
9.70M
  a10 = x[4] + x[12];
179
9.70M
  a20 = (x[1] + x[9]) >> 1;
180
9.70M
  a30 = x[5] + x[13];
181
182
9.70M
  y[0] = a00 + (a10 >> 1);
183
9.70M
  y[4] = a00 - (a10 >> 1);
184
9.70M
  y[1] = a20 + (a30 >> 1);
185
9.70M
  y[5] = a20 - (a30 >> 1);
186
187
9.70M
  a00 = a00 - x[8];
188
9.70M
  a10 = (a10 >> 1) - x[12];
189
9.70M
  a20 = a20 - x[9];
190
9.70M
  a30 = (a30 >> 1) - x[13];
191
192
9.70M
  y[2] = a00 + a30;
193
9.70M
  y[6] = a00 - a30;
194
9.70M
  y[3] = a20 - a10;
195
9.70M
  y[7] = a20 + a10;
196
197
9.70M
  a00 = (x[2] + x[10]) >> 1;
198
9.70M
  a10 = x[6] + x[14];
199
9.70M
  a20 = (x[3] + x[11]) >> 1;
200
9.70M
  a30 = x[7] + x[15];
201
202
9.70M
  y[8] = a00 + (a10 >> 1);
203
9.70M
  y[12] = a00 - (a10 >> 1);
204
9.70M
  y[9] = a20 + (a30 >> 1);
205
9.70M
  y[13] = a20 - (a30 >> 1);
206
207
9.70M
  a00 = a00 - x[10];
208
9.70M
  a10 = (a10 >> 1) - x[14];
209
9.70M
  a20 = a20 - x[11];
210
9.70M
  a30 = (a30 >> 1) - x[15];
211
212
9.70M
  y[10] = a00 + a30;
213
9.70M
  y[14] = a00 - a30;
214
9.70M
  y[11] = a20 - a10;
215
9.70M
  y[15] = a20 + a10;
216
217
9.70M
  FIXP_DBL vr, vi, ur, ui;
218
219
9.70M
  ur = y[0] >> 1;
220
9.70M
  ui = y[1] >> 1;
221
9.70M
  vr = y[8];
222
9.70M
  vi = y[9];
223
9.70M
  x[0] = ur + (vr >> 1);
224
9.70M
  x[1] = ui + (vi >> 1);
225
9.70M
  x[8] = ur - (vr >> 1);
226
9.70M
  x[9] = ui - (vi >> 1);
227
228
9.70M
  ur = y[4] >> 1;
229
9.70M
  ui = y[5] >> 1;
230
9.70M
  vi = y[12];
231
9.70M
  vr = y[13];
232
9.70M
  x[4] = ur + (vr >> 1);
233
9.70M
  x[5] = ui - (vi >> 1);
234
9.70M
  x[12] = ur - (vr >> 1);
235
9.70M
  x[13] = ui + (vi >> 1);
236
237
9.70M
  ur = y[10];
238
9.70M
  ui = y[11];
239
240
9.70M
  cplxMultDiv2(&vi, &vr, ui, ur, w_PiFOURTH);
241
242
9.70M
  ur = y[2];
243
9.70M
  ui = y[3];
244
9.70M
  x[2] = (ur >> 1) + vr;
245
9.70M
  x[3] = (ui >> 1) + vi;
246
9.70M
  x[10] = (ur >> 1) - vr;
247
9.70M
  x[11] = (ui >> 1) - vi;
248
249
9.70M
  ur = y[14];
250
9.70M
  ui = y[15];
251
252
9.70M
  cplxMultDiv2(&vr, &vi, ui, ur, w_PiFOURTH);
253
254
9.70M
  ur = y[6];
255
9.70M
  ui = y[7];
256
9.70M
  x[6] = (ur >> 1) + vr;
257
9.70M
  x[7] = (ui >> 1) - vi;
258
9.70M
  x[14] = (ur >> 1) - vr;
259
9.70M
  x[15] = (ui >> 1) + vi;
260
9.70M
}
Unexecuted instantiation: usacdec_lpd.cpp:fft_8(int*)
261
#endif /* FUNCTION_fft_8 */
262
263
#endif