Coverage Report

Created: 2026-04-01 06:14

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/tremor/mapping0.c
Line
Count
Source
1
/********************************************************************
2
 *                                                                  *
3
 * THIS FILE IS PART OF THE OggVorbis 'TREMOR' CODEC SOURCE CODE.   *
4
 *                                                                  *
5
 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
6
 * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
7
 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
8
 *                                                                  *
9
 * THE OggVorbis 'TREMOR' SOURCE CODE IS (C) COPYRIGHT 1994-2002    *
10
 * BY THE Xiph.Org FOUNDATION http://www.xiph.org/                  *
11
 *                                                                  *
12
 ********************************************************************
13
14
 function: channel mapping 0 implementation
15
16
 ********************************************************************/
17
18
#include <stdlib.h>
19
#include <stdio.h>
20
#include <string.h>
21
#include <math.h>
22
#include <ogg/ogg.h>
23
#include "ivorbiscodec.h"
24
#include "mdct.h"
25
#include "codec_internal.h"
26
#include "codebook.h"
27
#include "window.h"
28
#include "registry.h"
29
#include "misc.h"
30
31
/* simplistic, wasteful way of doing this (unique lookup for each
32
   mode/submapping); there should be a central repository for
33
   identical lookups.  That will require minor work, so I'm putting it
34
   off as low priority.
35
36
   Why a lookup for each backend in a given mode?  Because the
37
   blocksize is set by the mode, and low backend lookups may require
38
   parameters from other areas of the mode/mapping */
39
40
typedef struct {
41
  vorbis_info_mode *mode;
42
  vorbis_info_mapping0 *map;
43
44
  vorbis_look_floor **floor_look;
45
46
  vorbis_look_residue **residue_look;
47
48
  vorbis_func_floor **floor_func;
49
  vorbis_func_residue **residue_func;
50
51
  int ch;
52
  long lastframe; /* if a different mode is called, we need to 
53
         invalidate decay */
54
} vorbis_look_mapping0;
55
56
7.30k
static void mapping0_free_info(vorbis_info_mapping *i){
57
7.30k
  vorbis_info_mapping0 *info=(vorbis_info_mapping0 *)i;
58
7.30k
  if(info){
59
7.30k
    memset(info,0,sizeof(*info));
60
7.30k
    _ogg_free(info);
61
7.30k
  }
62
7.30k
}
63
64
8.81k
static void mapping0_free_look(vorbis_look_mapping *look){
65
8.81k
  int i;
66
8.81k
  vorbis_look_mapping0 *l=(vorbis_look_mapping0 *)look;
67
8.81k
  if(l){
68
69
18.8k
    for(i=0;i<l->map->submaps;i++){
70
10.0k
      l->floor_func[i]->free_look(l->floor_look[i]);
71
10.0k
      l->residue_func[i]->free_look(l->residue_look[i]);
72
10.0k
    }
73
74
8.81k
    _ogg_free(l->floor_func);
75
8.81k
    _ogg_free(l->residue_func);
76
8.81k
    _ogg_free(l->floor_look);
77
8.81k
    _ogg_free(l->residue_look);
78
8.81k
    memset(l,0,sizeof(*l));
79
8.81k
    _ogg_free(l);
80
8.81k
  }
81
8.81k
}
82
83
static vorbis_look_mapping *mapping0_look(vorbis_dsp_state *vd,vorbis_info_mode *vm,
84
8.81k
        vorbis_info_mapping *m){
85
8.81k
  int i;
86
8.81k
  vorbis_info          *vi=vd->vi;
87
8.81k
  codec_setup_info     *ci=(codec_setup_info *)vi->codec_setup;
88
8.81k
  vorbis_look_mapping0 *look=(vorbis_look_mapping0 *)_ogg_calloc(1,sizeof(*look));
89
8.81k
  vorbis_info_mapping0 *info=look->map=(vorbis_info_mapping0 *)m;
90
8.81k
  look->mode=vm;
91
  
92
8.81k
  look->floor_look=(vorbis_look_floor **)_ogg_calloc(info->submaps,sizeof(*look->floor_look));
93
94
8.81k
  look->residue_look=(vorbis_look_residue **)_ogg_calloc(info->submaps,sizeof(*look->residue_look));
95
96
8.81k
  look->floor_func=(vorbis_func_floor **)_ogg_calloc(info->submaps,sizeof(*look->floor_func));
97
8.81k
  look->residue_func=(vorbis_func_residue **)_ogg_calloc(info->submaps,sizeof(*look->residue_func));
98
  
99
18.8k
  for(i=0;i<info->submaps;i++){
100
10.0k
    int floornum=info->floorsubmap[i];
101
10.0k
    int resnum=info->residuesubmap[i];
102
103
10.0k
    look->floor_func[i]=_floor_P[ci->floor_type[floornum]];
104
10.0k
    look->floor_look[i]=look->floor_func[i]->
105
10.0k
      look(vd,vm,ci->floor_param[floornum]);
106
10.0k
    look->residue_func[i]=_residue_P[ci->residue_type[resnum]];
107
10.0k
    look->residue_look[i]=look->residue_func[i]->
108
10.0k
      look(vd,vm,ci->residue_param[resnum]);
109
    
110
10.0k
  }
111
112
8.81k
  look->ch=vi->channels;
113
114
8.81k
  return(look);
115
8.81k
}
116
117
2.93k
static int ilog(unsigned int v){
118
2.93k
  int ret=0;
119
2.93k
  if(v)--v;
120
13.3k
  while(v){
121
10.4k
    ret++;
122
10.4k
    v>>=1;
123
10.4k
  }
124
2.93k
  return(ret);
125
2.93k
}
126
127
/* also responsible for range checking */
128
7.30k
static vorbis_info_mapping *mapping0_unpack(vorbis_info *vi,oggpack_buffer *opb){
129
7.30k
  int i,b;
130
7.30k
  vorbis_info_mapping0 *info=(vorbis_info_mapping0 *)_ogg_calloc(1,sizeof(*info));
131
7.30k
  codec_setup_info     *ci=(codec_setup_info *)vi->codec_setup;
132
7.30k
  memset(info,0,sizeof(*info));
133
134
7.30k
  b=oggpack_read(opb,1);
135
7.30k
  if(b<0)goto err_out;
136
7.30k
  if(b){
137
370
    info->submaps=oggpack_read(opb,4)+1;
138
370
    if(info->submaps<=0)goto err_out;
139
370
  }else
140
6.93k
    info->submaps=1;
141
142
7.30k
  b=oggpack_read(opb,1);
143
7.30k
  if(b<0)goto err_out;
144
7.30k
  if(b){
145
584
    info->coupling_steps=oggpack_read(opb,8)+1;
146
584
    if(info->coupling_steps<=0)goto err_out;
147
2.00k
    for(i=0;i<info->coupling_steps;i++){
148
1.46k
      int testM=info->coupling_mag[i]=oggpack_read(opb,ilog(vi->channels));
149
1.46k
      int testA=info->coupling_ang[i]=oggpack_read(opb,ilog(vi->channels));
150
151
1.46k
      if(testM<0 || 
152
1.45k
   testA<0 || 
153
1.44k
   testM==testA || 
154
1.43k
   testM>=vi->channels ||
155
1.43k
   testA>=vi->channels) goto err_out;
156
1.46k
    }
157
158
582
  }
159
160
7.26k
  if(oggpack_read(opb,2)!=0)goto err_out; /* 2,3:reserved */
161
    
162
7.25k
  if(info->submaps>1){
163
1.43k
    for(i=0;i<vi->channels;i++){
164
1.19k
      info->chmuxlist[i]=oggpack_read(opb,4);
165
1.19k
      if(info->chmuxlist[i]>=info->submaps || info->chmuxlist[i]<0)goto err_out;
166
1.19k
    }
167
256
  }
168
15.0k
  for(i=0;i<info->submaps;i++){
169
7.87k
    int temp=oggpack_read(opb,8);
170
7.87k
    if(temp>=ci->times)goto err_out;
171
7.86k
    info->floorsubmap[i]=oggpack_read(opb,8);
172
7.86k
    if(info->floorsubmap[i]>=ci->floors || info->floorsubmap[i]<0)goto err_out;
173
7.84k
    info->residuesubmap[i]=oggpack_read(opb,8);
174
7.84k
    if(info->residuesubmap[i]>=ci->residues || info->residuesubmap[i]<0)
175
16
      goto err_out;
176
7.84k
  }
177
178
7.19k
  return info;
179
180
112
 err_out:
181
112
  mapping0_free_info(info);
182
112
  return(NULL);
183
7.23k
}
184
185
static int seq=0;
186
45.0k
static int mapping0_inverse(vorbis_block *vb,vorbis_look_mapping *l){
187
45.0k
  vorbis_dsp_state     *vd=vb->vd;
188
45.0k
  vorbis_info          *vi=vd->vi;
189
45.0k
  codec_setup_info     *ci=(codec_setup_info *)vi->codec_setup;
190
45.0k
  private_state        *b=(private_state *)vd->backend_state;
191
45.0k
  vorbis_look_mapping0 *look=(vorbis_look_mapping0 *)l;
192
45.0k
  vorbis_info_mapping0 *info=look->map;
193
194
45.0k
  int                   i,j;
195
45.0k
  long                  n=vb->pcmend=ci->blocksizes[vb->W];
196
197
45.0k
  ogg_int32_t **pcmbundle=(ogg_int32_t **)alloca(sizeof(*pcmbundle)*vi->channels);
198
45.0k
  int    *zerobundle=(int *)alloca(sizeof(*zerobundle)*vi->channels);
199
  
200
45.0k
  int   *nonzero  =(int *)alloca(sizeof(*nonzero)*vi->channels);
201
45.0k
  void **floormemo=(void **)alloca(sizeof(*floormemo)*vi->channels);
202
  
203
  /* time domain information decode (note that applying the
204
     information would have to happen later; we'll probably add a
205
     function entry to the harness for that later */
206
  /* NOT IMPLEMENTED */
207
208
  /* recover the spectral envelope; store it in the PCM vector for now */
209
4.74M
  for(i=0;i<vi->channels;i++){
210
4.69M
    int submap=info->chmuxlist[i];
211
4.69M
    floormemo[i]=look->floor_func[submap]->
212
4.69M
      inverse1(vb,look->floor_look[submap]);
213
4.69M
    if(floormemo[i])
214
88.5k
      nonzero[i]=1;
215
4.61M
    else
216
4.61M
      nonzero[i]=0;      
217
4.69M
    memset(vb->pcm[i],0,sizeof(*vb->pcm[i])*n/2);
218
4.69M
  }
219
220
  /* channel coupling can 'dirty' the nonzero listing */
221
55.4k
  for(i=0;i<info->coupling_steps;i++){
222
10.3k
    if(nonzero[info->coupling_mag[i]] ||
223
8.35k
       nonzero[info->coupling_ang[i]]){
224
3.93k
      nonzero[info->coupling_mag[i]]=1; 
225
3.93k
      nonzero[info->coupling_ang[i]]=1; 
226
3.93k
    }
227
10.3k
  }
228
229
  /* recover the residue into our working vectors */
230
93.0k
  for(i=0;i<info->submaps;i++){
231
48.0k
    int ch_in_bundle=0;
232
4.75M
    for(j=0;j<vi->channels;j++){
233
4.70M
      if(info->chmuxlist[j]==i){
234
4.69M
  if(nonzero[j])
235
91.9k
    zerobundle[ch_in_bundle]=1;
236
4.60M
  else
237
4.60M
    zerobundle[ch_in_bundle]=0;
238
4.69M
  pcmbundle[ch_in_bundle++]=vb->pcm[j];
239
4.69M
      }
240
4.70M
    }
241
    
242
48.0k
    look->residue_func[i]->inverse(vb,look->residue_look[i],
243
48.0k
           pcmbundle,zerobundle,ch_in_bundle);
244
48.0k
  }
245
246
  //for(j=0;j<vi->channels;j++)
247
  //_analysis_output("coupled",seq+j,vb->pcm[j],-8,n/2,0,0);
248
249
250
  /* channel coupling */
251
55.4k
  for(i=info->coupling_steps-1;i>=0;i--){
252
10.3k
    ogg_int32_t *pcmM=vb->pcm[info->coupling_mag[i]];
253
10.3k
    ogg_int32_t *pcmA=vb->pcm[info->coupling_ang[i]];
254
    
255
6.03M
    for(j=0;j<n/2;j++){
256
6.01M
      ogg_int32_t mag=pcmM[j];
257
6.01M
      ogg_int32_t ang=pcmA[j];
258
      
259
6.01M
      if(mag>0)
260
16.1k
  if(ang>0){
261
12.6k
    pcmM[j]=mag;
262
12.6k
    pcmA[j]=mag-ang;
263
12.6k
  }else{
264
3.49k
    pcmA[j]=mag;
265
3.49k
    pcmM[j]=mag+ang;
266
3.49k
  }
267
6.00M
      else
268
6.00M
  if(ang>0){
269
3.33k
    pcmM[j]=mag;
270
3.33k
    pcmA[j]=mag+ang;
271
6.00M
  }else{
272
6.00M
    pcmA[j]=mag;
273
6.00M
    pcmM[j]=mag-ang;
274
6.00M
  }
275
6.01M
    }
276
10.3k
  }
277
278
  //for(j=0;j<vi->channels;j++)
279
  //_analysis_output("residue",seq+j,vb->pcm[j],-8,n/2,0,0);
280
281
  /* compute and apply spectral envelope */
282
4.74M
  for(i=0;i<vi->channels;i++){
283
4.69M
    ogg_int32_t *pcm=vb->pcm[i];
284
4.69M
    int submap=info->chmuxlist[i];
285
4.69M
    look->floor_func[submap]->
286
4.69M
      inverse2(vb,look->floor_look[submap],floormemo[i],pcm);
287
4.69M
  }
288
289
  //for(j=0;j<vi->channels;j++)
290
  //_analysis_output("mdct",seq+j,vb->pcm[j],-24,n/2,0,1);
291
292
  /* transform the PCM data; takes PCM vector, vb; modifies PCM vector */
293
  /* only MDCT right now.... */
294
4.74M
  for(i=0;i<vi->channels;i++){
295
4.69M
    ogg_int32_t *pcm=vb->pcm[i];
296
4.69M
    mdct_backward(n,pcm,pcm);
297
4.69M
  }
298
299
  //for(j=0;j<vi->channels;j++)
300
  //_analysis_output("imdct",seq+j,vb->pcm[j],-24,n,0,0);
301
302
  /* window the data */
303
4.74M
  for(i=0;i<vi->channels;i++){
304
4.69M
    ogg_int32_t *pcm=vb->pcm[i];
305
4.69M
    if(nonzero[i])
306
91.9k
      _vorbis_apply_window(pcm,b->window,ci->blocksizes,vb->lW,vb->W,vb->nW);
307
4.60M
    else
308
6.34G
      for(j=0;j<n;j++)
309
6.34G
  pcm[j]=0;
310
    
311
4.69M
  }
312
313
  //for(j=0;j<vi->channels;j++)
314
  //_analysis_output("window",seq+j,vb->pcm[j],-24,n,0,0);
315
316
45.0k
  seq+=vi->channels;
317
  /* all done! */
318
45.0k
  return(0);
319
45.0k
}
320
321
/* export hooks */
322
vorbis_func_mapping mapping0_exportbundle={
323
  &mapping0_unpack,
324
  &mapping0_look,
325
  &mapping0_free_info,
326
  &mapping0_free_look,
327
  &mapping0_inverse
328
};