/* ------------------------------------------------------------------ * Copyright (C) 1998-2009 PacketVideo * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either * express or implied. * See the License for the specific language governing permissions * and limitations under the License. * ------------------------------------------------------------------- */ /**************************************************************************************** Portions of this file are derived from the following 3GPP standard: 3GPP TS 26.073 ANSI-C code for the Adaptive Multi-Rate (AMR) speech codec Available from http://www.3gpp.org (C) 2004, 3GPP Organizational Partners (ARIB, ATIS, CCSA, ETSI, TTA, TTC) Permission to distribute, modify and use this file under the standard license terms listed above has been obtained from the copyright holder. ****************************************************************************************/ /* Pathname: ./audio/gsm-amr/c/src/lsp_lsf.c Functions: Lsp_lsf Lsf_lsp ------------------------------------------------------------------------------ REVISION HISTORY Description: Updated template used to PV coding template. Description: Deleted variables listed in the Local Stores Needed/Modified section. Description: Synchronized file with UMTS version 3.2.0. Updated coding template and removed unnecessary include files. Description: Replaced basic_op.h with the header file of the math functions used in the file. Description: Changed to accept the pOverflow flag for EPOC compatibility. Description: Placed table declarations in a .c file, rather than an included .tab. The tables are now referenced via an extern in this file. Description: For Lsp_lsf() 1. Eliminated unused include file typedef.h. 2. Replaced array addressing by pointers Description: Replaced "int" and/or "char" with defined types. Added proper casting (Word32) to some left shifting operations Description: Changed round function name to pv_round to avoid conflict with round function in C standard library. Description: Added #ifdef __cplusplus around extern'ed table. Who: Date: Description: ------------------------------------------------------------------------------ MODULE DESCRIPTION This file contains the functions that convert line spectral pairs (LSP) to line spectral frequencies (LSF) and vice-versa. ------------------------------------------------------------------------------ */ /*---------------------------------------------------------------------------- ; INCLUDES ----------------------------------------------------------------------------*/ #include "lsp_lsf.h" #include "basicop_malloc.h" #include "basic_op.h" /*--------------------------------------------------------------------------*/ #ifdef __cplusplus extern "C" { #endif /*---------------------------------------------------------------------------- ; MACROS ; Define module specific macros here ----------------------------------------------------------------------------*/ /*---------------------------------------------------------------------------- ; DEFINES ; Include all pre-processor statements here. Include conditional ; compile variables also. ----------------------------------------------------------------------------*/ /*---------------------------------------------------------------------------- ; LOCAL FUNCTION DEFINITIONS ; Function Prototype declaration ----------------------------------------------------------------------------*/ /*---------------------------------------------------------------------------- ; LOCAL VARIABLE DEFINITIONS ; Variable declaration - defined here and used outside this module ----------------------------------------------------------------------------*/ extern const Word16 table[]; extern const Word16 slope[]; /*--------------------------------------------------------------------------*/ #ifdef __cplusplus } #endif /* ------------------------------------------------------------------------------ FUNCTION NAME: Lsf_lsp ------------------------------------------------------------------------------ INPUT AND OUTPUT DEFINITIONS Inputs: lsf = buffer containing normalized line spectral frequencies; valid range is between 0 and 0.5 (Word16) lsp = buffer containing line spectral pairs; valid range is between -1 and 1 (Word16) m = LPC order (Word16) Outputs: lsp contains the newly calculated line spectral pairs Returns: None Global Variables Used: table = cosine table Local Variables Needed: None ------------------------------------------------------------------------------ FUNCTION DESCRIPTION This function performs the LSF to LSP transformation using the equation: lsf[i] = arccos(lsp[i])/(2*pi) The transformation from lsp[i] to lsf[i] is approximated by a look-up table and interpolation. ------------------------------------------------------------------------------ REQUIREMENTS None ------------------------------------------------------------------------------ REFERENCES lsp_lsf.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 ------------------------------------------------------------------------------ PSEUDO-CODE void Lsf_lsp ( Word16 lsf[], // (i) : lsf[m] normalized (range: 0.0<=val<=0.5) Word16 lsp[], // (o) : lsp[m] (range: -1<=val<1) Word16 m // (i) : LPC order ) { Word16 i, ind, offset; Word32 L_tmp; for (i = 0; i < m; i++) { ind = shr (lsf[i], 8); // ind = b8-b15 of lsf[i] offset = lsf[i] & 0x00ff; // offset = b0-b7 of lsf[i] // lsp[i] = table[ind]+ ((table[ind+1]-table[ind])*offset) / 256 L_tmp = L_mult (sub (table[ind + 1], table[ind]), offset); lsp[i] = add (table[ind], extract_l (L_shr (L_tmp, 9))); } return; } ------------------------------------------------------------------------------ RESOURCES USED [optional] When the code is written for a specific target processor the the resources used should be documented below. HEAP MEMORY USED: x bytes STACK MEMORY USED: x bytes CLOCK CYCLES: (cycle count equation for this function) + (variable used to represent cycle count for each subroutine called) where: (cycle count variable) = cycle count for [subroutine name] ------------------------------------------------------------------------------ CAUTION [optional] [State any special notes, constraints or cautions for users of this function] ------------------------------------------------------------------------------ */ void Lsf_lsp( Word16 lsf[], /* (i) : lsf[m] normalized (range: 0.0<=val<=0.5) */ Word16 lsp[], /* (o) : lsp[m] (range: -1<=val<1) */ Word16 m, /* (i) : LPC order */ Flag *pOverflow /* (o) : Flag set when overflow occurs */ ) { Word16 i, ind, offset; Word32 L_tmp; for (i = 0; i < m; i++) { ind = lsf[i] >> 8; /* ind = b8-b15 of lsf[i] */ offset = lsf[i] & 0x00ff; /* offset = b0-b7 of lsf[i] */ /* lsp[i] = table[ind]+ ((table[ind+1]-table[ind])*offset) / 256 */ L_tmp = ((Word32)(table[ind + 1] - table[ind]) * offset) >> 8; lsp[i] = add(table[ind], (Word16) L_tmp, pOverflow); } return; } /****************************************************************************/ /* ------------------------------------------------------------------------------ FUNCTION NAME: Lsp_lsf ------------------------------------------------------------------------------ INPUT AND OUTPUT DEFINITIONS Inputs: lsp = buffer containing line spectral pairs; valid range is between -1 and 1 (Word16) lsf = buffer containing normalized line spectral frequencies; valid range is between 0 and 0.5 (Word16) m = LPC order (Word16) Outputs: lsf contains the newly calculated normalized line spectral frequencies Returns: None Global Variables Used: table = cosine table slope = table to used to calculate inverse cosine Local Variables Needed: None ------------------------------------------------------------------------------ FUNCTION DESCRIPTION This function performs the LSP to LSF transformation using the equation: lsp[i] = cos(2*pi*lsf[i]) The transformation from lsf[i] to lsp[i] is approximated by a look-up table and interpolation. ------------------------------------------------------------------------------ REQUIREMENTS None ------------------------------------------------------------------------------ REFERENCES lsp_lsf.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 ------------------------------------------------------------------------------ PSEUDO-CODE void Lsp_lsf ( Word16 lsp[], // (i) : lsp[m] (range: -1<=val<1) Word16 lsf[], // (o) : lsf[m] normalized (range: 0.0<=val<=0.5) Word16 m // (i) : LPC order ) { Word16 i, ind; Word32 L_tmp; ind = 63; // begin at end of table -1 for (i = m - 1; i >= 0; i--) { // find value in table that is just greater than lsp[i] while (sub (table[ind], lsp[i]) < 0) { ind--; } // acos(lsp[i])= ind*256 + ( ( lsp[i]-table[ind] ) * slope[ind] )/4096 L_tmp = L_mult (sub (lsp[i], table[ind]), slope[ind]); //(lsp[i]-table[ind])*slope[ind])>>12 lsf[i] = pv_round (L_shl (L_tmp, 3)); lsf[i] = add (lsf[i], shl (ind, 8)); } return; } ------------------------------------------------------------------------------ RESOURCES USED [optional] When the code is written for a specific target processor the the resources used should be documented below. HEAP MEMORY USED: x bytes STACK MEMORY USED: x bytes CLOCK CYCLES: (cycle count equation for this function) + (variable used to represent cycle count for each subroutine called) where: (cycle count variable) = cycle count for [subroutine name] ------------------------------------------------------------------------------ CAUTION [optional] [State any special notes, constraints or cautions for users of this function] ------------------------------------------------------------------------------ */ void Lsp_lsf( Word16 lsp[], /* (i) : lsp[m] (range: -1<=val<1) */ Word16 lsf[], /* (o) : lsf[m] normalized (range: 0.0<=val<=0.5) */ Word16 m, /* (i) : LPC order */ Flag *pOverflow /* (o) : Flag set when overflow occurs */ ) { Word16 i; Word16 ind; Word16 temp; Word32 L_tmp; Word16 *p_lsp = &lsp[m-1]; Word16 *p_lsf = &lsf[m-1]; OSCL_UNUSED_ARG(pOverflow); ind = 63; /* begin at end of table -1 */ for (i = m - 1; i >= 0; i--) { /* find value in table that is just greater than lsp[i] */ temp = *(p_lsp--); while (table[ind] < temp) { ind--; } /* acos(lsp[i])= ind*256 + ( ( lsp[i]-table[ind] ) * slope[ind] )/4096 */ L_tmp = (Word32)(temp - table[ind]) * slope[ind]; /*(lsp[i]-table[ind])*slope[ind])>>12*/ L_tmp = (L_tmp + 0x00000800) >> 12; *(p_lsf--) = (Word16)(L_tmp) + (ind << 8); } return; }