Mercurial > libavcodec.hg
annotate lsp.h @ 11352:6e0af2cfdcfe libavcodec
Do MC and IDCT in coding (hilbert) order
This increases the slice size to 64 pixels, due to having to decode an
entire chroma superblock row per slice.
This can be up to 6% slower depending on clip and CPU, but is necessary
for future optimizations that gain significantly more than was lost.
author | conrad |
---|---|
date | Wed, 03 Mar 2010 23:27:40 +0000 |
parents | d4ca61e293a3 |
children | d7808ddcbcee |
rev | line source |
---|---|
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
1 /* |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
2 * LSP computing for ACELP-based codecs |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
3 * |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
4 * Copyright (c) 2008 Vladimir Voroshilov |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
5 * |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
6 * This file is part of FFmpeg. |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
7 * |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
8 * FFmpeg is free software; you can redistribute it and/or |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
9 * modify it under the terms of the GNU Lesser General Public |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
10 * License as published by the Free Software Foundation; either |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
11 * version 2.1 of the License, or (at your option) any later version. |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
12 * |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
13 * FFmpeg is distributed in the hope that it will be useful, |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
16 * Lesser General Public License for more details. |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
17 * |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
18 * You should have received a copy of the GNU Lesser General Public |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
19 * License along with FFmpeg; if not, write to the Free Software |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
21 */ |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
22 |
7760 | 23 #ifndef AVCODEC_LSP_H |
24 #define AVCODEC_LSP_H | |
6735 | 25 |
26 #include <stdint.h> | |
27 | |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
28 /** |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
29 (I.F) means fixed-point value with F fractional and I integer bits |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
30 */ |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
31 |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
32 /** |
6706
2cb901474f6f
Grammar fixes and improvements for the new ACELP code
superdump
parents:
6685
diff
changeset
|
33 * \brief ensure a minimum distance between LSFs |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
34 * \param lsfq [in/out] LSF to check and adjust |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
35 * \param lsfq_min_distance minimum distance between LSFs |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
36 * \param lsfq_min minimum allowed LSF value |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
37 * \param lsfq_max maximum allowed LSF value |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
38 * \param lp_order LP filter order |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
39 */ |
7248 | 40 void ff_acelp_reorder_lsf(int16_t* lsfq, int lsfq_min_distance, int lsfq_min, int lsfq_max, int lp_order); |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
41 |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
42 /** |
10463
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
43 * Adjust the quantized LSFs so they are increasing and not too close. |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
44 * |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
45 * This step is not mentioned in the AMR spec but is in the reference C decoder. |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
46 * Omitting this step creates audible distortion on the sinusoidal sweep |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
47 * test vectors in 3GPP TS 26.074. |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
48 * |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
49 * @param[in,out] lsf LSFs in Hertz |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
50 * @param min_spacing minimum distance between two consecutive lsf values |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
51 * @param size size of the lsf vector |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
52 */ |
10517
5317dff91b48
Use doubles in ff_set_min_dist_lsf(). After this patch, AMR can use this
vitor
parents:
10506
diff
changeset
|
53 void ff_set_min_dist_lsf(float *lsf, double min_spacing, int order); |
10463
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
54 |
9f35b262d3f0
Commit some functions that are used by both SIPR and AMR.
vitor
parents:
10011
diff
changeset
|
55 /** |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
56 * \brief Convert LSF to LSP |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
57 * \param lsp [out] LSP coefficients (-0x8000 <= (0.15) < 0x8000) |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
58 * \param lsf normalized LSF coefficients (0 <= (2.13) < 0x2000 * PI) |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
59 * \param lp_order LP filter order |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
60 * |
6706
2cb901474f6f
Grammar fixes and improvements for the new ACELP code
superdump
parents:
6685
diff
changeset
|
61 * \remark It is safe to pass the same array into the lsf and lsp parameters. |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
62 */ |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
63 void ff_acelp_lsf2lsp(int16_t *lsp, const int16_t *lsf, int lp_order); |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
64 |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
65 /** |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
66 * \brief LSP to LP conversion (3.2.6 of G.729) |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
67 * \param lp [out] decoded LP coefficients (-0x8000 <= (3.12) < 0x8000) |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
68 * \param lsp LSP coefficients (-0x8000 <= (0.15) < 0x8000) |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
69 * \param lp_half_order LP filter order, divided by 2 |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
70 */ |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
71 void ff_acelp_lsp2lpc(int16_t* lp, const int16_t* lsp, int lp_half_order); |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
72 |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
73 /** |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
74 * \brief Interpolate LSP for the first subframe and convert LSP -> LP for both subframes (3.2.5 and 3.2.6 of G.729) |
6706
2cb901474f6f
Grammar fixes and improvements for the new ACELP code
superdump
parents:
6685
diff
changeset
|
75 * \param lp_1st [out] decoded LP coefficients for first subframe (-0x8000 <= (3.12) < 0x8000) |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
76 * \param lp_2nd [out] decoded LP coefficients for second subframe (-0x8000 <= (3.12) < 0x8000) |
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
77 * \param lsp_2nd LSP coefficients of the second subframe (-0x8000 <= (0.15) < 0x8000) |
6706
2cb901474f6f
Grammar fixes and improvements for the new ACELP code
superdump
parents:
6685
diff
changeset
|
78 * \param lsp_prev LSP coefficients from the second subframe of the previous frame (-0x8000 <= (0.15) < 0x8000) |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
79 * \param lp_order LP filter order |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
80 */ |
6770
e6338dd4a6e3
Replace hardcoded LP filter order with parameter.
voroshil
parents:
6735
diff
changeset
|
81 void ff_acelp_lp_decode(int16_t* lp_1st, int16_t* lp_2nd, const int16_t* lsp_2nd, const int16_t* lsp_prev, int lp_order); |
6685
df4f7cf1ee5f
Fixed-point LSP and LPC decoding routines for ACELP-based codecs
voroshil
parents:
diff
changeset
|
82 |
10506
a1d84a5cf21d
Avoid variable-length array use in ff_acelp_lspd2lpc()
vitor
parents:
10502
diff
changeset
|
83 |
a1d84a5cf21d
Avoid variable-length array use in ff_acelp_lspd2lpc()
vitor
parents:
10502
diff
changeset
|
84 #define MAX_LP_HALF_ORDER 8 |
a1d84a5cf21d
Avoid variable-length array use in ff_acelp_lspd2lpc()
vitor
parents:
10502
diff
changeset
|
85 |
10011
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
86 /** |
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
87 * Reconstructs LPC coefficients from the line spectral pair frequencies. |
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
88 * |
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
89 * @param lsp line spectral pairs in cosine domain |
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
90 * @param lpc linear predictive coding coefficients |
10506
a1d84a5cf21d
Avoid variable-length array use in ff_acelp_lspd2lpc()
vitor
parents:
10502
diff
changeset
|
91 * @param lp_half_order half the number of the amount of LPCs to be |
a1d84a5cf21d
Avoid variable-length array use in ff_acelp_lspd2lpc()
vitor
parents:
10502
diff
changeset
|
92 * reconstructed, need to be smaller or equal to MAX_LP_HALF_ORDER |
10011
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
93 * |
10502
f132cde57bbe
Do not hardcode filter order in ff_acelp_lspd2lpc()
vitor
parents:
10463
diff
changeset
|
94 * @note buffers should have a minimux size of 2*lp_half_order elements. |
f132cde57bbe
Do not hardcode filter order in ff_acelp_lspd2lpc()
vitor
parents:
10463
diff
changeset
|
95 * |
10011
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
96 * TIA/EIA/IS-733 2.4.3.3.5 |
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
97 */ |
10502
f132cde57bbe
Do not hardcode filter order in ff_acelp_lspd2lpc()
vitor
parents:
10463
diff
changeset
|
98 void ff_acelp_lspd2lpc(const double *lsp, float *lpc, int lp_half_order); |
10011
c1cfa4679371
Expose QCELP's floating-point LSP-to-LPC function
superdump
parents:
7760
diff
changeset
|
99 |
10557
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
100 /** |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
101 * Sort values in ascending order. |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
102 * |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
103 * @note O(n) if data already sorted, O(n^2) - otherwise |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
104 */ |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
105 void ff_sort_nearly_sorted_floats(float *vals, int len); |
f2f4d6fe3f6d
Make sorting function used in TwinVQ a shared function
vitor
parents:
10517
diff
changeset
|
106 |
10567
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
107 /** |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
108 * Computes the Pa / (1 + z(-1)) or Qa / (1 - z(-1)) coefficients |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
109 * needed for LSP to LPC conversion. |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
110 * We only need to calculate the 6 first elements of the polynomial. |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
111 * |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
112 * @param lsp line spectral pairs in cosine domain |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
113 * @param f [out] polynomial input/output as a vector |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
114 * |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
115 * TIA/EIA/IS-733 2.4.3.3.5-1/2 |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
116 */ |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
117 void ff_lsp2polyf(const double *lsp, double *f, int lp_half_order); |
d4ca61e293a3
Make lsp2polyf() function non-static for upcoming usage in SIPR
vitor
parents:
10557
diff
changeset
|
118 |
7760 | 119 #endif /* AVCODEC_LSP_H */ |