14f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/* ------------------------------------------------------------------ 24f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * Copyright (C) 1998-2009 PacketVideo 34f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * 44f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * Licensed under the Apache License, Version 2.0 (the "License"); 54f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * you may not use this file except in compliance with the License. 64f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * You may obtain a copy of the License at 74f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * 84f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * http://www.apache.org/licenses/LICENSE-2.0 94f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * 104f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * Unless required by applicable law or agreed to in writing, software 114f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * distributed under the License is distributed on an "AS IS" BASIS, 124f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either 134f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * express or implied. 144f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * See the License for the specific language governing permissions 154f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * and limitations under the License. 164f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber * ------------------------------------------------------------------- 174f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber */ 184f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/**************************************************************************************** 194f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas HuberPortions of this file are derived from the following 3GPP standard: 204f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 214f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 3GPP TS 26.073 224f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber ANSI-C code for the Adaptive Multi-Rate (AMR) speech codec 234f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Available from http://www.3gpp.org 244f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 254f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber(C) 2004, 3GPP Organizational Partners (ARIB, ATIS, CCSA, ETSI, TTA, TTC) 264f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas HuberPermission to distribute, modify and use this file under the standard license 274f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huberterms listed above has been obtained from the copyright holder. 284f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber****************************************************************************************/ 294f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/* 304f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Filename: /audio/gsm_amr/c/src/reorder.c 314f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 324f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 334f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber REVISION HISTORY 344f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 354f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Description: 364f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1. Eliminated unused include file add.h. 374f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 2. Replaced array addressing by pointers 384f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 3. Eliminated math operations that unnecessary checked for 394f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber saturation 404f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 4. Replaced loop counter with decrement loops 414f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 424f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Description: Replaced "int" and/or "char" with OSCL defined types. 434f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 444f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Who: Date: 454f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Description: 464f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 474f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 484f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber*/ 494f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 504f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 514f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 524f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; INCLUDES 534f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 544f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber#include "reorder.h" 554f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 564f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 574f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; MACROS 584f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; [Define module specific macros here] 594f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 604f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 614f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 624f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; DEFINES 634f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; [Include all pre-processor statements here. Include conditional 644f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; compile variables also.] 654f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 664f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 674f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 684f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; LOCAL FUNCTION DEFINITIONS 694f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; [List function prototypes here] 704f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 714f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 724f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 734f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; LOCAL VARIABLE DEFINITIONS 744f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; [Variable declaration - defined here and used outside this module] 754f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 764f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 774f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 784f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/* 794f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 804f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber FUNCTION NAME: Reorder_lsf 814f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 824f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber INPUT AND OUTPUT DEFINITIONS 834f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 844f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Inputs: 854f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf = vector of LSFs (range: 0<=val<=0.5)(Word16) 864f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber min_dist = minimum required distance (Word16) 874f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber n = LPC order (Word16) 884f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber pOverflow = pointer to overflow (Flag) 894f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 904f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Outputs: 914f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber pOverflow -> 1 if the add operation called by Reorder_lsf() results in 924f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber overflow 934f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf -> reordered vector of LSFs (Word16) 944f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 954f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Returns: 964f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber None 974f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 984f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Global Variables Used: 994f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber None 1004f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1014f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Local Variables Needed: 1024f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber None 1034f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1044f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1054f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber FUNCTION DESCRIPTION 1064f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1074f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber This function makes sure that the LSFs are properly ordered keeps a certain 1084f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber minimum distance between adjacent LSFs. 1094f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1104f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1114f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber REQUIREMENTS 1124f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1134f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber None 1144f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1154f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1164f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber REFERENCES 1174f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1184f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber [1] reorder.c, UMTS GSM AMR speech codec, R99 - Version 3.2.0, March 2, 2001 1194f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1204f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1214f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber PSEUDO-CODE 1224f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1234f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Hubervoid Reorder_lsf ( 1244f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 *lsf, // (i/o) : vector of LSFs (range: 0<=val<=0.5) 1254f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 min_dist, // (i) : minimum required distance 1264f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 n // (i) : LPC order 1274f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber) 1284f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber{ 1294f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 i; 1304f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 lsf_min; 1314f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1324f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber// The reference ETSI code uses a global flag for Overflow. In the actual 1334f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber// implementation a pointer to Overflow flag is passed into the function 1344f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber// for use by the math functions add() and sub() 1354f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1364f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf_min = min_dist; 1374f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber for (i = 0; i < n; i++) 1384f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber { 1394f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber if (sub (lsf[i], lsf_min) < 0) 1404f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber { 1414f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf[i] = lsf_min; 1424f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber } 1434f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf_min = add (lsf[i], min_dist); 1444f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber } 1454f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber} 1464f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1474f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1484f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber RESOURCES USED [optional] 1494f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1504f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber When the code is written for a specific target processor the 1514f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber the resources used should be documented below. 1524f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1534f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber HEAP MEMORY USED: x bytes 1544f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1554f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber STACK MEMORY USED: x bytes 1564f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1574f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber CLOCK CYCLES: (cycle count equation for this function) + (variable 1584f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber used to represent cycle count for each subroutine 1594f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber called) 1604f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber where: (cycle count variable) = cycle count for [subroutine 1614f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber name] 1624f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1634f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1644f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber CAUTION [optional] 1654f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber [State any special notes, constraints or cautions for users of this function] 1664f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1674f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber------------------------------------------------------------------------------ 1684f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber*/ 1694f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1704f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber/*---------------------------------------------------------------------------- 1714f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber; FUNCTION CODE 1724f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber----------------------------------------------------------------------------*/ 1734f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Hubervoid Reorder_lsf( 1744f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 *lsf, /* (i/o) : vector of LSFs (range: 0<=val<=0.5) */ 1754f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 min_dist, /* (i) : minimum required distance */ 1764f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 n, /* (i) : LPC order */ 1774f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Flag *pOverflow /* (i/o) : Overflow flag */ 1784f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber) 1794f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber{ 1804f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 i; 1814f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 lsf_min; 1824f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber Word16 *p_lsf = &lsf[0]; 1834f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber OSCL_UNUSED_ARG(pOverflow); 1844f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 1854f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf_min = min_dist; 1864f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber for (i = 0; i < n; i++) 1874f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber { 1884f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber if (*(p_lsf) < lsf_min) 1894f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber { 1904f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber *(p_lsf++) = lsf_min; 1914f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf_min += min_dist; 1924f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber } 1934f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber else 1944f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber { 1954f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber lsf_min = *(p_lsf++) + min_dist; 1964f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber } 1974f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber } 1984f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber} 1994f1efc098cb5791c3e9f483f2af84aef70d2d0a0Andreas Huber 200