cannam@86
|
1 /********************************************************************
|
cannam@86
|
2 * *
|
cannam@86
|
3 * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE. *
|
cannam@86
|
4 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS *
|
cannam@86
|
5 * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
|
cannam@86
|
6 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING. *
|
cannam@86
|
7 * *
|
cannam@86
|
8 * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2009 *
|
cannam@86
|
9 * by the Xiph.Org Foundation http://www.xiph.org/ *
|
cannam@86
|
10 * *
|
cannam@86
|
11 ********************************************************************
|
cannam@86
|
12
|
cannam@86
|
13 function: lookup based functions
|
cannam@86
|
14 last mod: $Id: lookup.c 16227 2009-07-08 06:58:46Z xiphmont $
|
cannam@86
|
15
|
cannam@86
|
16 ********************************************************************/
|
cannam@86
|
17
|
cannam@86
|
18 #include <math.h>
|
cannam@86
|
19 #include "lookup.h"
|
cannam@86
|
20 #include "lookup_data.h"
|
cannam@86
|
21 #include "os.h"
|
cannam@86
|
22 #include "misc.h"
|
cannam@86
|
23
|
cannam@86
|
24 #ifdef FLOAT_LOOKUP
|
cannam@86
|
25
|
cannam@86
|
26 /* interpolated lookup based cos function, domain 0 to PI only */
|
cannam@86
|
27 float vorbis_coslook(float a){
|
cannam@86
|
28 double d=a*(.31830989*(float)COS_LOOKUP_SZ);
|
cannam@86
|
29 int i=vorbis_ftoi(d-.5);
|
cannam@86
|
30
|
cannam@86
|
31 return COS_LOOKUP[i]+ (d-i)*(COS_LOOKUP[i+1]-COS_LOOKUP[i]);
|
cannam@86
|
32 }
|
cannam@86
|
33
|
cannam@86
|
34 /* interpolated 1./sqrt(p) where .5 <= p < 1. */
|
cannam@86
|
35 float vorbis_invsqlook(float a){
|
cannam@86
|
36 double d=a*(2.f*(float)INVSQ_LOOKUP_SZ)-(float)INVSQ_LOOKUP_SZ;
|
cannam@86
|
37 int i=vorbis_ftoi(d-.5f);
|
cannam@86
|
38 return INVSQ_LOOKUP[i]+ (d-i)*(INVSQ_LOOKUP[i+1]-INVSQ_LOOKUP[i]);
|
cannam@86
|
39 }
|
cannam@86
|
40
|
cannam@86
|
41 /* interpolated 1./sqrt(p) where .5 <= p < 1. */
|
cannam@86
|
42 float vorbis_invsq2explook(int a){
|
cannam@86
|
43 return INVSQ2EXP_LOOKUP[a-INVSQ2EXP_LOOKUP_MIN];
|
cannam@86
|
44 }
|
cannam@86
|
45
|
cannam@86
|
46 #include <stdio.h>
|
cannam@86
|
47 /* interpolated lookup based fromdB function, domain -140dB to 0dB only */
|
cannam@86
|
48 float vorbis_fromdBlook(float a){
|
cannam@86
|
49 int i=vorbis_ftoi(a*((float)(-(1<<FROMdB2_SHIFT)))-.5f);
|
cannam@86
|
50 return (i<0)?1.f:
|
cannam@86
|
51 ((i>=(FROMdB_LOOKUP_SZ<<FROMdB_SHIFT))?0.f:
|
cannam@86
|
52 FROMdB_LOOKUP[i>>FROMdB_SHIFT]*FROMdB2_LOOKUP[i&FROMdB2_MASK]);
|
cannam@86
|
53 }
|
cannam@86
|
54
|
cannam@86
|
55 #endif
|
cannam@86
|
56
|
cannam@86
|
57 #ifdef INT_LOOKUP
|
cannam@86
|
58 /* interpolated 1./sqrt(p) where .5 <= a < 1. (.100000... to .111111...) in
|
cannam@86
|
59 16.16 format
|
cannam@86
|
60
|
cannam@86
|
61 returns in m.8 format */
|
cannam@86
|
62 long vorbis_invsqlook_i(long a,long e){
|
cannam@86
|
63 long i=(a&0x7fff)>>(INVSQ_LOOKUP_I_SHIFT-1);
|
cannam@86
|
64 long d=(a&INVSQ_LOOKUP_I_MASK)<<(16-INVSQ_LOOKUP_I_SHIFT); /* 0.16 */
|
cannam@86
|
65 long val=INVSQ_LOOKUP_I[i]- /* 1.16 */
|
cannam@86
|
66 (((INVSQ_LOOKUP_I[i]-INVSQ_LOOKUP_I[i+1])* /* 0.16 */
|
cannam@86
|
67 d)>>16); /* result 1.16 */
|
cannam@86
|
68
|
cannam@86
|
69 e+=32;
|
cannam@86
|
70 if(e&1)val=(val*5792)>>13; /* multiply val by 1/sqrt(2) */
|
cannam@86
|
71 e=(e>>1)-8;
|
cannam@86
|
72
|
cannam@86
|
73 return(val>>e);
|
cannam@86
|
74 }
|
cannam@86
|
75
|
cannam@86
|
76 /* interpolated lookup based fromdB function, domain -140dB to 0dB only */
|
cannam@86
|
77 /* a is in n.12 format */
|
cannam@86
|
78 float vorbis_fromdBlook_i(long a){
|
cannam@86
|
79 int i=(-a)>>(12-FROMdB2_SHIFT);
|
cannam@86
|
80 return (i<0)?1.f:
|
cannam@86
|
81 ((i>=(FROMdB_LOOKUP_SZ<<FROMdB_SHIFT))?0.f:
|
cannam@86
|
82 FROMdB_LOOKUP[i>>FROMdB_SHIFT]*FROMdB2_LOOKUP[i&FROMdB2_MASK]);
|
cannam@86
|
83 }
|
cannam@86
|
84
|
cannam@86
|
85 /* interpolated lookup based cos function, domain 0 to PI only */
|
cannam@86
|
86 /* a is in 0.16 format, where 0==0, 2^^16-1==PI, return 0.14 */
|
cannam@86
|
87 long vorbis_coslook_i(long a){
|
cannam@86
|
88 int i=a>>COS_LOOKUP_I_SHIFT;
|
cannam@86
|
89 int d=a&COS_LOOKUP_I_MASK;
|
cannam@86
|
90 return COS_LOOKUP_I[i]- ((d*(COS_LOOKUP_I[i]-COS_LOOKUP_I[i+1]))>>
|
cannam@86
|
91 COS_LOOKUP_I_SHIFT);
|
cannam@86
|
92 }
|
cannam@86
|
93
|
cannam@86
|
94 #endif
|