Chris@69: /*********************************************************************** Chris@69: Copyright (c) 2006-2011, Skype Limited. All rights reserved. Chris@69: Redistribution and use in source and binary forms, with or without Chris@69: modification, are permitted provided that the following conditions Chris@69: are met: Chris@69: - Redistributions of source code must retain the above copyright notice, Chris@69: this list of conditions and the following disclaimer. Chris@69: - Redistributions in binary form must reproduce the above copyright Chris@69: notice, this list of conditions and the following disclaimer in the Chris@69: documentation and/or other materials provided with the distribution. Chris@69: - Neither the name of Internet Society, IETF or IETF Trust, nor the Chris@69: names of specific contributors, may be used to endorse or promote Chris@69: products derived from this software without specific prior written Chris@69: permission. Chris@69: THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" Chris@69: AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE Chris@69: IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE Chris@69: ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE Chris@69: LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR Chris@69: CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF Chris@69: SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS Chris@69: INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN Chris@69: CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) Chris@69: ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE Chris@69: POSSIBILITY OF SUCH DAMAGE. Chris@69: ***********************************************************************/ Chris@69: Chris@69: #ifdef HAVE_CONFIG_H Chris@69: #include "config.h" Chris@69: #endif Chris@69: Chris@69: #include "SigProc_FIX.h" Chris@69: Chris@69: /* Apply sine window to signal vector. */ Chris@69: /* Window types: */ Chris@69: /* 1 -> sine window from 0 to pi/2 */ Chris@69: /* 2 -> sine window from pi/2 to pi */ Chris@69: /* Every other sample is linearly interpolated, for speed. */ Chris@69: /* Window length must be between 16 and 120 (incl) and a multiple of 4. */ Chris@69: Chris@69: /* Matlab code for table: Chris@69: for k=16:9*4:16+2*9*4, fprintf(' %7.d,', -round(65536*pi ./ (k:4:k+8*4))); fprintf('\n'); end Chris@69: */ Chris@69: static const opus_int16 freq_table_Q16[ 27 ] = { Chris@69: 12111, 9804, 8235, 7100, 6239, 5565, 5022, 4575, 4202, Chris@69: 3885, 3612, 3375, 3167, 2984, 2820, 2674, 2542, 2422, Chris@69: 2313, 2214, 2123, 2038, 1961, 1889, 1822, 1760, 1702, Chris@69: }; Chris@69: Chris@69: void silk_apply_sine_window( Chris@69: opus_int16 px_win[], /* O Pointer to windowed signal */ Chris@69: const opus_int16 px[], /* I Pointer to input signal */ Chris@69: const opus_int win_type, /* I Selects a window type */ Chris@69: const opus_int length /* I Window length, multiple of 4 */ Chris@69: ) Chris@69: { Chris@69: opus_int k, f_Q16, c_Q16; Chris@69: opus_int32 S0_Q16, S1_Q16; Chris@69: Chris@69: celt_assert( win_type == 1 || win_type == 2 ); Chris@69: Chris@69: /* Length must be in a range from 16 to 120 and a multiple of 4 */ Chris@69: celt_assert( length >= 16 && length <= 120 ); Chris@69: celt_assert( ( length & 3 ) == 0 ); Chris@69: Chris@69: /* Frequency */ Chris@69: k = ( length >> 2 ) - 4; Chris@69: celt_assert( k >= 0 && k <= 26 ); Chris@69: f_Q16 = (opus_int)freq_table_Q16[ k ]; Chris@69: Chris@69: /* Factor used for cosine approximation */ Chris@69: c_Q16 = silk_SMULWB( (opus_int32)f_Q16, -f_Q16 ); Chris@69: silk_assert( c_Q16 >= -32768 ); Chris@69: Chris@69: /* initialize state */ Chris@69: if( win_type == 1 ) { Chris@69: /* start from 0 */ Chris@69: S0_Q16 = 0; Chris@69: /* approximation of sin(f) */ Chris@69: S1_Q16 = f_Q16 + silk_RSHIFT( length, 3 ); Chris@69: } else { Chris@69: /* start from 1 */ Chris@69: S0_Q16 = ( (opus_int32)1 << 16 ); Chris@69: /* approximation of cos(f) */ Chris@69: S1_Q16 = ( (opus_int32)1 << 16 ) + silk_RSHIFT( c_Q16, 1 ) + silk_RSHIFT( length, 4 ); Chris@69: } Chris@69: Chris@69: /* Uses the recursive equation: sin(n*f) = 2 * cos(f) * sin((n-1)*f) - sin((n-2)*f) */ Chris@69: /* 4 samples at a time */ Chris@69: for( k = 0; k < length; k += 4 ) { Chris@69: px_win[ k ] = (opus_int16)silk_SMULWB( silk_RSHIFT( S0_Q16 + S1_Q16, 1 ), px[ k ] ); Chris@69: px_win[ k + 1 ] = (opus_int16)silk_SMULWB( S1_Q16, px[ k + 1] ); Chris@69: S0_Q16 = silk_SMULWB( S1_Q16, c_Q16 ) + silk_LSHIFT( S1_Q16, 1 ) - S0_Q16 + 1; Chris@69: S0_Q16 = silk_min( S0_Q16, ( (opus_int32)1 << 16 ) ); Chris@69: Chris@69: px_win[ k + 2 ] = (opus_int16)silk_SMULWB( silk_RSHIFT( S0_Q16 + S1_Q16, 1 ), px[ k + 2] ); Chris@69: px_win[ k + 3 ] = (opus_int16)silk_SMULWB( S0_Q16, px[ k + 3 ] ); Chris@69: S1_Q16 = silk_SMULWB( S0_Q16, c_Q16 ) + silk_LSHIFT( S0_Q16, 1 ) - S1_Q16; Chris@69: S1_Q16 = silk_min( S1_Q16, ( (opus_int32)1 << 16 ) ); Chris@69: } Chris@69: }