1b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/* ------------------------------------------------------------------ 2b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Copyright (C) 1998-2009 PacketVideo 3b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * 4b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Licensed under the Apache License, Version 2.0 (the "License"); 5b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * you may not use this file except in compliance with the License. 6b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * You may obtain a copy of the License at 7b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * 8b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * http://www.apache.org/licenses/LICENSE-2.0 9b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * 10b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Unless required by applicable law or agreed to in writing, software 11b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * distributed under the License is distributed on an "AS IS" BASIS, 12b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either 13b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * express or implied. 14b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * See the License for the specific language governing permissions 15b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * and limitations under the License. 16b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * ------------------------------------------------------------------- 17b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber */ 18b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/**************************************************************************************** 19b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas HuberPortions of this file are derived from the following 3GPP standard: 20b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 21b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 3GPP TS 26.073 22b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ANSI-C code for the Adaptive Multi-Rate (AMR) speech codec 23b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Available from http://www.3gpp.org 24b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 25b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber(C) 2004, 3GPP Organizational Partners (ARIB, ATIS, CCSA, ETSI, TTA, TTC) 26b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas HuberPermission to distribute, modify and use this file under the standard license 27b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberterms listed above has been obtained from the copyright holder. 28b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber****************************************************************************************/ 29b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/* 30b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 31b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 32b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 33b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 34b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Pathname: ./audio/gsm-amr/c/src/c3_14pf.c 35b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Functions: 36b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 37b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Date: 05/26/2000 38b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 39b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 40b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REVISION HISTORY 41b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 42b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Description: Modified to pass overflow flag through to basic math function. 43b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber The flag is passed back to the calling function by pointer reference. 44b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 45b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Description: Optimized file to reduce clock cycle usage. Updated copyright 46b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber year. Removed unneccesary include files and added only the 47b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber include files for the math functions used. Removed unused 48b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber #defines. 49b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 50b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Description: Changed round function name to pv_round to avoid conflict with 51b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber round function in C standard library. 52b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 53b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Description: Replaced "int" and/or "char" with OSCL defined types. 54b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 55b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Description: 56b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 57b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 58b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber MODULE DESCRIPTION 59b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 60b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 61b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber*/ 62b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 63b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 64b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; INCLUDES 65b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 66b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "c3_14pf.h" 67b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "typedef.h" 68b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "inv_sqrt.h" 69b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "cnst.h" 70b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "cor_h.h" 71b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "set_sign.h" 72b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#include "basic_op.h" 73b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 74b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 75b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; MACROS 76b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; Define module specific macros here 77b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 78b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 79b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 80b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; DEFINES 81b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; Include all pre-processor statements here. Include conditional 82b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; compile variables also. 83b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 84b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 85b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber#define NB_PULSE 3 86b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 87b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 88b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; LOCAL FUNCTION DEFINITIONS 89b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; Function Prototype declaration 90b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 91b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberstatic void search_3i40( 92b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn[], /* i : correlation between target and h[] */ 93b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn2[], /* i : maximum of corr. in each track. */ 94b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 rr[][L_CODE],/* i : matrix of autocorrelation */ 95b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 codvec[], /* o : algebraic codebook vector */ 96b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Flag * pOverflow /* o : Flag set when overflow occurs */ 97b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber); 98b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 99b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberstatic Word16 build_code( 100b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 codvec[], /* i : algebraic codebook vector */ 101b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn_sign[], /* i : sign of dn[] */ 102b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 cod[], /* o : algebraic (fixed) codebook excitation */ 103b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 h[], /* i : impulse response of weighted synthesis filter */ 104b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 y[], /* o : filtered fixed codebook excitation */ 105b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 sign[], /* o : sign of 3 pulses */ 106b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Flag * pOverflow /* o : Flag set when overflow occurs */ 107b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber); 108b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 109b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 110b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; LOCAL VARIABLE DEFINITIONS 111b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; Variable declaration - defined here and used outside this module 112b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 113b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 114b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/*---------------------------------------------------------------------------- 115b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; EXTERNAL GLOBAL STORE/BUFFER/POINTER REFERENCES 116b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber; Declare variables used in this module but defined elsewhere 117b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber----------------------------------------------------------------------------*/ 118b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 119b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/* 120b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 121b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION NAME: code_3i40_14bits 122b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 123b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber INPUT AND OUTPUT DEFINITIONS 124b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 125b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Inputs: 126b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber x[] Array of type Word16 -- target vector 127b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[] Array of type Word16 -- impulse response of weighted synthesis filter 128b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[-L_subfr..-1] must be set to zero. 129b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 130b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber T0 Array of type Word16 -- Pitch lag 131b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pitch_sharp, Array of type Word16 -- Last quantized pitch gain 132b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 133b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Outputs: 134b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber code[] Array of type Word16 -- Innovative codebook 135b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber y[] Array of type Word16 -- filtered fixed codebook excitation 136b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * sign Pointer of type Word16 -- Pointer to the signs of 3 pulses 137b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow Pointer to Flag -- set when overflow occurs 138b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 139b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Returns: 140b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index 141b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 142b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Global Variables Used: 143b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 144b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 145b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Local Variables Needed: 146b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 147b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 148b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 149b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION DESCRIPTION 150b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 151b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PURPOSE: Searches a 14 bit algebraic codebook containing 3 pulses 152b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber in a frame of 40 samples. 153b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 154b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber DESCRIPTION: 155b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber The code length is 40, containing 3 nonzero pulses: i0...i2. 156b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber All pulses can have two possible amplitudes: +1 or -1. 157b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Pulse i0 can have 8 possible positions, pulses i1 and i2 can have 158b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 2x8=16 positions. 159b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 160b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i0 : 0, 5, 10, 15, 20, 25, 30, 35. 161b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i1 : 1, 6, 11, 16, 21, 26, 31, 36. 162b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 3, 8, 13, 18, 23, 28, 33, 38. 163b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i2 : 2, 7, 12, 17, 22, 27, 32, 37. 164b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 4, 9, 14, 19, 24, 29, 34, 39. 165b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 166b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 167b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REQUIREMENTS 168b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 169b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 170b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 171b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 172b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REFERENCES 173b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 174b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [1] c3_14pf.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 175b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 176b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 177b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PSEUDO-CODE 178b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 179b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 180b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber RESOURCES USED [optional] 181b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 182b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber When the code is written for a specific target processor the 183b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber the resources used should be documented below. 184b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 185b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber HEAP MEMORY USED: x bytes 186b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 187b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber STACK MEMORY USED: x bytes 188b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 189b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CLOCK CYCLES: (cycle count equation for this function) + (variable 190b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber used to represent cycle count for each subroutine 191b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber called) 192b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber where: (cycle count variable) = cycle count for [subroutine 193b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber name] 194b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 195b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 196b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CAUTION [optional] 197b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [State any special notes, constraints or cautions for users of this function] 198b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 199b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 200b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber*/ 201b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 202b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas HuberWord16 code_3i40_14bits( 203b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 x[], /* i : target vector */ 204b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 h[], /* i : impulse response of weighted synthesis filter */ 205b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* h[-L_subfr..-1] must be set to zero. */ 206b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 T0, /* i : Pitch lag */ 207b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 pitch_sharp, /* i : Last quantized pitch gain */ 208b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 code[], /* o : Innovative codebook */ 209b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 y[], /* o : filtered fixed codebook excitation */ 210b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 * sign, /* o : Signs of 3 pulses */ 211b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Flag * pOverflow /* o : Flag set when overflow occurs */ 212b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber) 213b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber{ 214b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 codvec[NB_PULSE]; 215b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn[L_CODE]; 216b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn2[L_CODE]; 217b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn_sign[L_CODE]; 218b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 rr[L_CODE][L_CODE]; 219b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i; 220b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 index; 221b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 sharp; 222b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 tempWord; 223b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 224b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* sharp = shl(pitch_sharp, 1, pOverflow); */ 225b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sharp = pitch_sharp << 1; 226b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 227b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (T0 < L_CODE) 228b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 229b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = T0; i < L_CODE; i++) 230b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 231b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber tempWord = 232b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber mult( 233b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[i - T0], 234b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sharp, 235b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 236b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 237b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[i] = 238b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber add( 239b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[i], 240b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber tempWord, 241b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 242b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 243b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 244b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 245b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cor_h_x( 246b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h, 247b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber x, 248b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn, 249b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 1, 250b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 251b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 252b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber set_sign( 253b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn, 254b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn_sign, 255b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn2, 256b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 6); 257b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 258b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cor_h( 259b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h, 260b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn_sign, 261b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber rr, 262b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 263b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 264b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber search_3i40( 265b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn, 266b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn2, 267b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber rr, 268b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber codvec, 269b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 270b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 271b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* function result */ 272b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index = 273b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber build_code( 274b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber codvec, 275b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn_sign, 276b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber code, 277b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h, 278b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber y, 279b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sign, 280b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 281b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 282b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*-----------------------------------------------------------------* 283b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Compute innovation vector gain. * 284b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Include fixed-gain pitch contribution into code[]. * 285b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *-----------------------------------------------------------------*/ 286b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 287b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (T0 < L_CODE) 288b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 289b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = T0; i < L_CODE; i++) 290b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 291b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber tempWord = 292b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber mult( 293b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber code[i - T0], 294b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sharp, 295b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 296b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 297b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber code[i] = 298b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber add( 299b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber code[i], 300b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber tempWord, 301b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 302b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 303b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 304b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber return index; 305b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber} 306b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 307b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/****************************************************************************/ 308b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 309b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/* 310b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 311b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION NAME: search_3i40 312b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 313b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber INPUT AND OUTPUT DEFINITIONS 314b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 315b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Inputs: 316b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn[] Array of type Word16 -- correlation between target and h[] 317b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn2[] Array of type Word16 -- maximum of corr. in each track. 318b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber rr[][L_CODE] Double Array of type Word16 -- autocorrelation matrix 319b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 320b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Outputs: 321b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber codvec[] Array of type Word16 -- algebraic codebook vector 322b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow Pointer to Flag -- set when overflow occurs 323b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 324b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Returns: 325b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 326b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 327b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Global Variables Used: 328b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 329b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 330b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Local Variables Needed: 331b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 332b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 333b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 334b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION DESCRIPTION 335b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 336b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PURPOSE: Search the best codevector; determine positions of the 3 pulses 337b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber in the 40-sample frame. 338b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 339b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REQUIREMENTS 340b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 341b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 342b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 343b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 344b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REFERENCES 345b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 346b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [1] c3_14pf.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 347b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 348b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 349b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PSEUDO-CODE 350b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 351b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 352b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber RESOURCES USED [optional] 353b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 354b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber When the code is written for a specific target processor the 355b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber the resources used should be documented below. 356b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 357b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber HEAP MEMORY USED: x bytes 358b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 359b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber STACK MEMORY USED: x bytes 360b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 361b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CLOCK CYCLES: (cycle count equation for this function) + (variable 362b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber used to represent cycle count for each subroutine 363b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber called) 364b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber where: (cycle count variable) = cycle count for [subroutine 365b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber name] 366b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 367b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 368b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CAUTION [optional] 369b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [State any special notes, constraints or cautions for users of this function] 370b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 371b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 372b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber*/ 373b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberstatic void search_3i40( 374b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn[], /* i : correlation between target and h[] */ 375b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn2[], /* i : maximum of corr. in each track. */ 376b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 rr[][L_CODE], /* i : matrix of autocorrelation */ 377b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 codvec[], /* o : algebraic codebook vector */ 378b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Flag * pOverflow /* o : Flag set when overflow occurs */ 379b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber) 380b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber{ 381b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i0; 382b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i1; 383b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i2; 384b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 385b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 ix = 0; /* initialization only needed to keep gcc silent */ 386b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 ps = 0; /* initialization only needed to keep gcc silent */ 387b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 388b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i; 389b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 pos; 390b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 track1; 391b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 track2; 392b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 ipos[NB_PULSE]; 393b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 394b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 psk; 395b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 ps0; 396b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 ps1; 397b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 sq; 398b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 sq1; 399b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 alpk; 400b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 alp; 401b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 alp_16; 402b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 403b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 *p_codvec = &codvec[0]; 404b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 405b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word32 s; 406b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word32 alp0; 407b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word32 alp1; 408b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 409b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber psk = -1; 410b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alpk = 1; 411b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 412b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = 0; i < NB_PULSE; i++) 413b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 414b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *(p_codvec++) = i; 415b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 416b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 417b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (track1 = 1; track1 < 4; track1 += 2) 418b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 419b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (track2 = 2; track2 < 5; track2 += 2) 420b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 421b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* fix starting position */ 422b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 423b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[0] = 0; 424b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[1] = track1; 425b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[2] = track2; 426b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 427b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*------------------------------------------------------------------* 428b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * main loop: try 3 tracks. * 429b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *------------------------------------------------------------------*/ 430b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 431b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = 0; i < NB_PULSE; i++) 432b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 433b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*----------------------------------------------------------------* 434b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * i0 loop: try 8 positions. * 435b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *----------------------------------------------------------------*/ 436b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 437b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* account for ptr. init. (rr[io]) */ 438b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i0 = ipos[0]; i0 < L_CODE; i0 += STEP) 439b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 440b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (dn2[i0] >= 0) 441b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 442b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps0 = dn[i0]; 443b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 444b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp0 = L_mult(rr[i0][i0],_1_4, pOverflow); */ 445b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp0 = (Word32) rr[i0][i0] << 14; 446b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 447b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*----------------------------------------------------------------* 448b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * i1 loop: 8 positions. * 449b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *----------------------------------------------------------------*/ 450b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 451b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq = -1; 452b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp = 1; 453b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps = 0; 454b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ix = ipos[1]; 455b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 456b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* initialize 4 index for next loop. */ 457b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*-------------------------------------------------------------------* 458b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * These index have low complexity address computation because * 459b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * they are, in fact, pointers with fixed increment. For example, * 460b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * "rr[i0][i2]" is a pointer initialized to "&rr[i0][ipos[2]]" * 461b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * and incremented by "STEP". * 462b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *-------------------------------------------------------------------*/ 463b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 464b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i1 = ipos[1]; i1 < L_CODE; i1 += STEP) 465b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 466b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx increment = STEP */ 467b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* ps1 = add(ps0, dn[i1], pOverflow); */ 468b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps1 = ps0 + dn[i1]; 469b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 470b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = alp0 + rr[i0][i1] + 1/2*rr[i1][i1]; */ 471b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 472b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx incr = STEP */ 473b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = L_mac(alp0, rr[i1][i1], _1_4, pOverflow); */ 474b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp1 = alp0 + ((Word32) rr[i1][i1] << 14); 475b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 476b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx incr = STEP */ 477b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = L_mac(alp1, rr[i0][i1], _1_2, pOverflow); */ 478b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp1 += (Word32) rr[i0][i1] << 15; 479b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 480b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* sq1 = mult(ps1, ps1, pOverflow); */ 481b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq1 = (Word16)(((Word32) ps1 * ps1) >> 15); 482b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 483b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp_16 = pv_round(alp1, pOverflow); */ 484b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp_16 = (Word16)((alp1 + (Word32) 0x00008000L) >> 16); 485b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 486b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_mult(alp, sq1, pOverflow); */ 487b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = ((Word32) alp * sq1) << 1; 488b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 489b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_msu(s, sq, alp_16, pOverflow); */ 490b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s -= (((Word32) sq * alp_16) << 1); 491b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 492b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (s > 0) 493b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 494b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq = sq1; 495b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps = ps1; 496b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp = alp_16; 497b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ix = i1; 498b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 499b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 500b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i1 = ix; 501b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 502b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*----------------------------------------------------------------* 503b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * i2 loop: 8 positions. * 504b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *----------------------------------------------------------------*/ 505b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 506b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps0 = ps; 507b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 508b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp0 = L_mult(alp, _1_4, pOverflow); */ 509b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp0 = (Word32) alp << 14; 510b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 511b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq = -1; 512b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp = 1; 513b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps = 0; 514b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ix = ipos[2]; 515b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 516b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* initialize 4 index for next loop (see i1 loop) */ 517b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 518b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i2 = ipos[2]; i2 < L_CODE; i2 += STEP) 519b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 520b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index increment = STEP */ 521b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* ps1 = add(ps0, dn[i2], pOverflow); */ 522b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps1 = ps0 + dn[i2]; 523b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 524b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = alp0 + rr[i0][i2] + rr[i1][i2] + 1/2*rr[i2][i2]; */ 525b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 526b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx incr = STEP */ 527b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = L_mac(alp0, rr[i2][i2], _1_16, pOverflow); */ 528b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp1 = alp0 + ((Word32) rr[i2][i2] << 12); 529b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 530b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx incr = STEP */ 531b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = L_mac(alp1, rr[i1][i2], _1_8, pOverflow); */ 532b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp1 += (Word32) rr[i1][i2] << 13; 533b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 534b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* idx incr = STEP */ 535b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp1 = L_mac(alp1,rr[i0][i2], _1_8, pOverflow); */ 536b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp1 += (Word32) rr[i0][i2] << 13; 537b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 538b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* sq1 = mult(ps1, ps1, pOverflow); */ 539b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq1 = (Word16)(((Word32) ps1 * ps1) >> 15); 540b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 541b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* alp_16 = pv_round(alp1, pOverflow); */ 542b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp_16 = (Word16)((alp1 + (Word32) 0x00008000L) >> 16); 543b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 544b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_mult(alp, sq1, pOverflow); */ 545b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = ((Word32) alp * sq1) << 1; 546b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 547b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_msu(s, sq, alp_16, pOverflow); */ 548b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s -= (((Word32) sq * alp_16) << 1); 549b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 550b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (s > 0) 551b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 552b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sq = sq1; 553b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ps = ps1; 554b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alp = alp_16; 555b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ix = i2; 556b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 557b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 558b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i2 = ix; 559b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 560b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* memorize codevector if this one 561b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * is better than the last one. 562b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber */ 563b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 564b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = L_mult(alpk, sq, pOverflow); 565b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber //s = ((Word32) alpk * sq) << 1; 566b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 567b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = L_msu(s, psk, alp, pOverflow); 568b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber //s -= (((Word32) psk * alp) << 1); 569b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 570b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (s > 0) 571b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 572b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber psk = sq; 573b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber alpk = alp; 574b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber p_codvec = &codvec[0]; 575b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 576b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *(p_codvec++) = i0; 577b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *(p_codvec++) = i1; 578b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *(p_codvec) = i2; 579b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 580b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 581b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 582b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /*----------------------------------------------------------------* 583b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber * Cyclic permutation of i0, i1 and i2. * 584b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *----------------------------------------------------------------*/ 585b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 586b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pos = ipos[2]; 587b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[2] = ipos[1]; 588b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[1] = ipos[0]; 589b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber ipos[0] = pos; 590b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 591b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 592b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 593b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber return; 594b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber} 595b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 596b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/****************************************************************************/ 597b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 598b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber/* 599b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 600b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION NAME: build_code() 601b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 602b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber INPUT AND OUTPUT DEFINITIONS 603b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 604b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Inputs: 605b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber codvec[] Array of type Word16 -- position of pulses 606b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber dn_sign[] Array of type Word16 -- sign of pulses 607b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber h[] Array of type Word16 -- impulse response of 608b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber weighted synthesis filter 609b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 610b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Outputs: 611b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cod[] Array of type Word16 -- innovative code vector 612b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber y[] Array of type Word16 -- filtered innovative code 613b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber sign[] Array of type Word16 -- sign of 3 pulses 614b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow Pointer to Flag -- set when overflow occurs 615b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 616b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Returns: 617b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber indx 618b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 619b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Global Variables Used: 620b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 621b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 622b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Local Variables Needed: 623b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 624b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 625b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 626b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber FUNCTION DESCRIPTION 627b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 628b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PURPOSE: Builds the codeword, the filtered codeword and index of the 629b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber codevector, based on the signs and positions of 3 pulses. 630b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 631b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 632b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REQUIREMENTS 633b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 634b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber None 635b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 636b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 637b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber REFERENCES 638b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 639b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [1] c3_14pf.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 640b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 641b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 642b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber PSEUDO-CODE 643b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 644b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 645b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber RESOURCES USED [optional] 646b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 647b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber When the code is written for a specific target processor the 648b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber the resources used should be documented below. 649b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 650b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber HEAP MEMORY USED: x bytes 651b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 652b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber STACK MEMORY USED: x bytes 653b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 654b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CLOCK CYCLES: (cycle count equation for this function) + (variable 655b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber used to represent cycle count for each subroutine 656b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber called) 657b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber where: (cycle count variable) = cycle count for [subroutine 658b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber name] 659b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 660b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 661b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber CAUTION [optional] 662b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber [State any special notes, constraints or cautions for users of this function] 663b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 664b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber------------------------------------------------------------------------------ 665b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber*/ 666b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 667b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberstatic Word16 668b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huberbuild_code( 669b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 codvec[], /* i : position of pulses */ 670b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 dn_sign[], /* i : sign of pulses */ 671b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 cod[], /* o : innovative code vector */ 672b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 h[], /* i : impulse response of weighted synthesis filter */ 673b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 y[], /* o : filtered innovative code */ 674b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 sign[], /* o : sign of 3 pulses */ 675b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Flag *pOverflow /* o : Flag set when overflow occurs */ 676b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber) 677b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber{ 678b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 i; 679b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 j; 680b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 k; 681b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 track; 682b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 index; 683b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 _sign[NB_PULSE]; 684b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 indx; 685b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 rsign; 686b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 687b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 *p0; 688b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 *p1; 689b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word16 *p2; 690b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 691b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber Word32 s; 692b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 693b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = 0; i < L_CODE; i++) 694b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 695b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cod[i] = 0; 696b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 697b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 698b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber indx = 0; 699b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber rsign = 0; 700b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 701b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (k = 0; k < NB_PULSE; k++) 702b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 703b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber i = codvec[k]; /* read pulse position */ 704b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber j = dn_sign[i]; /* read sign */ 705b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 706b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = pos/5 */ 707b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = mult(i, 6554, pOverflow); */ 708b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index = (Word16)(((Word32) i * 6554) >> 15); 709b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 710b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* track = pos%5 */ 711b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_mult(index, 5, pOverflow); */ 712b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = ((Word32) index * 5) << 1; 713b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 714b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* s = L_shr(s, 1, pOverflow); */ 715b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s >>= 1; 716b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 717b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* track = sub(i, (Word16) s, pOverflow); */ 718b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber track = i - (Word16) s; 719b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 720b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (track == 1) 721b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 722b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = shl(index, 4, pOverflow); */ 723b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index <<= 4; 724b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 725b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber else if (track == 2) 726b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 727b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber track = 2; 728b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 729b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = shl(index, 8, pOverflow); */ 730b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index <<= 8; 731b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 732b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber else if (track == 3) 733b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 734b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber track = 1; 735b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 736b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = shl(index, 4, pOverflow); */ 737b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index <<= 4; 738b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 739b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = add(index, 8, pOverflow); */ 740b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index += 8; 741b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 742b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber else if (track == 4) 743b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 744b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber track = 2; 745b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 746b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = shl(index, 8, pOverflow); */ 747b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index <<= 8; 748b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 749b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* index = add(index, 128, pOverflow); */ 750b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber index += 128; 751b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 752b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 753b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber if (j > 0) 754b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 755b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cod[i] = 8191; 756b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber _sign[k] = 32767; 757b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 758b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* track = shl(1, track, pOverflow); */ 759b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber track = 1 << track; 760b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 761b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* rsign = add(rsign, track, pOverflow); */ 762b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber rsign += track; 763b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 764b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber else 765b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 766b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber cod[i] = -8192; 767b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber _sign[k] = (Word16) - 32768L; 768b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 769b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 770b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber /* indx = add(indx, index, pOverflow); */ 771b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber indx += index; 772b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 773b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *sign = rsign; 774b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 775b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber p0 = h - codvec[0]; 776b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber p1 = h - codvec[1]; 777b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber p2 = h - codvec[2]; 778b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 779b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber for (i = 0; i < L_CODE; i++) 780b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber { 781b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = 0; 782b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = 783b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber L_mac( 784b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s, 785b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *p0++, 786b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber _sign[0], 787b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 788b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 789b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = 790b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber L_mac( 791b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s, 792b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *p1++, 793b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber _sign[1], 794b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 795b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 796b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s = 797b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber L_mac( 798b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s, 799b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber *p2++, 800b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber _sign[2], 801b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 802b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 803b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber y[i] = 804b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pv_round( 805b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber s, 806b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber pOverflow); 807b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber } 808b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 809b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber return indx; 810b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber} 811b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 812b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 813b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 814b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 815b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 816b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 817b841f14f8e51f2365945281fbfa54ef6a1b1b5a6Andreas Huber 818