FFmpeg
|
FFT/IFFT transforms. More...
#include <stdlib.h>
#include <string.h>
#include "libavutil/mathematics.h"
#include "libavutil/thread.h"
#include "fft.h"
#include "fft-internal.h"
Go to the source code of this file.
Data Structures | |
struct | CosTabsInitOnce |
Macros | |
#define | INIT_FF_COS_TABS_FUNC(index, size) |
#define | BUTTERFLIES(a0, a1, a2, a3) |
#define | BUTTERFLIES_BIG(a0, a1, a2, a3) |
#define | TRANSFORM(a0, a1, a2, a3, wre, wim) |
#define | TRANSFORM_ZERO(a0, a1, a2, a3) |
#define | PASS(name) |
#define | BUTTERFLIES BUTTERFLIES_BIG |
#define | DECL_FFT(n, n2, n4) |
#define | pass pass_big |
Functions | |
COSTABLE (16) | |
COSTABLE (32) | |
COSTABLE (64) | |
COSTABLE (128) | |
COSTABLE (256) | |
COSTABLE (512) | |
COSTABLE (1024) | |
COSTABLE (2048) | |
COSTABLE (4096) | |
COSTABLE (8192) | |
COSTABLE (16384) | |
COSTABLE (32768) | |
COSTABLE (65536) | |
COSTABLE (131072) | |
static av_cold void | init_ff_cos_tabs (int index) |
COSTABLE_CONST FFTSample *const | FFT_NAME (ff_cos_tabs)[] |
static void | fft_permute_c (FFTContext *s, FFTComplex *z) |
static void | fft_calc_c (FFTContext *s, FFTComplex *z) |
static int | split_radix_permutation (int i, int n, int inverse) |
av_cold void | ff_init_ff_cos_tabs (int index) |
Initialize the cosine table in ff_cos_tabs[index]. More... | |
static int | is_second_half_of_fft32 (int i, int n) |
static av_cold void | fft_perm_avx (FFTContext *s) |
av_cold int | ff_fft_init (FFTContext *s, int nbits, int inverse) |
Set up a complex FFT. More... | |
av_cold void | ff_fft_end (FFTContext *s) |
static void | fft4 (FFTComplex *z) |
static void | fft8 (FFTComplex *z) |
static void | fft16 (FFTComplex *z) |
Variables | |
static CosTabsInitOnce | cos_tabs_init_once [] |
static const int | avx_tab [] |
static void(*const | fft_dispatch [])(FFTComplex *) |
FFT/IFFT transforms.
Definition in file fft_template.c.
Definition at line 81 of file fft_template.c.
Definition at line 479 of file fft_template.c.
Definition at line 489 of file fft_template.c.
#define PASS | ( | name | ) |
Definition at line 504 of file fft_template.c.
Referenced by filter_units_init().
#define BUTTERFLIES BUTTERFLIES_BIG |
Definition at line 528 of file fft_template.c.
#define DECL_FFT | ( | n, | |
n2, | |||
n4 | |||
) |
Definition at line 532 of file fft_template.c.
#define pass pass_big |
Definition at line 595 of file fft_template.c.
Referenced by encode_frame(), ff_h264_handle_aggregated_packet(), ff_lpc_calc_coefs(), ff_pca(), ff_png_pass_row_size(), filter_units_make_type_list(), generate_transition(), gif_read_image(), guess_mv(), ipvideo_decode_format_06_opcodes(), ipvideo_decode_format_10_opcodes(), iterative_me(), libssh_connect(), main(), new_video_stream(), png_get_interlaced_row(), png_put_interlaced_row(), residue_encode(), silk_stabilize_lsf(), and vorbis_residue_decode_internal().
COSTABLE | ( | 16 | ) |
COSTABLE | ( | 32 | ) |
COSTABLE | ( | 64 | ) |
COSTABLE | ( | 128 | ) |
COSTABLE | ( | 256 | ) |
COSTABLE | ( | 512 | ) |
COSTABLE | ( | 1024 | ) |
COSTABLE | ( | 2048 | ) |
COSTABLE | ( | 4096 | ) |
COSTABLE | ( | 8192 | ) |
COSTABLE | ( | 16384 | ) |
COSTABLE | ( | 32768 | ) |
COSTABLE | ( | 65536 | ) |
COSTABLE | ( | 131072 | ) |
Definition at line 64 of file fft_template.c.
COSTABLE_CONST FFTSample* const FFT_NAME | ( | ff_cos_tabs | ) |
Referenced by fft16(), and init_ff_cos_tabs().
|
static |
Definition at line 285 of file fft_template.c.
Referenced by ff_fft_init().
|
static |
Definition at line 611 of file fft_template.c.
Referenced by ff_fft_init().
Definition at line 147 of file fft_template.c.
Referenced by ff_fft_init(), and fft_perm_avx().
Initialize the cosine table in ff_cos_tabs[index].
index | index in ff_cos_tabs array of the table to initialize |
Definition at line 158 of file fft_template.c.
Referenced by ff_fft_init().
Definition at line 169 of file fft_template.c.
Referenced by fft_perm_avx().
|
static |
Definition at line 181 of file fft_template.c.
Referenced by ff_fft_init().
av_cold int ff_fft_init | ( | FFTContext * | s, |
int | nbits, | ||
int | inverse | ||
) |
Set up a complex FFT.
nbits | log2 of the length of the input array |
inverse | if 0 perform the forward transform, if 1 perform the inverse |
Definition at line 203 of file fft_template.c.
av_cold void ff_fft_end | ( | FFTContext * | s | ) |
Definition at line 300 of file fft_template.c.
|
static |
Definition at line 541 of file fft_template.c.
|
static |
Definition at line 555 of file fft_template.c.
Referenced by fft16().
|
static |
Definition at line 571 of file fft_template.c.
|
static |
Definition at line 102 of file fft_template.c.
Referenced by ff_init_ff_cos_tabs().
|
static |
Definition at line 165 of file fft_template.c.
Referenced by fft_perm_avx().
|
static |
Definition at line 606 of file fft_template.c.
Referenced by fft_calc_c().