lib/mapping0.c

   1 /********************************************************************
   2  *                                                                  *
   3  * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE.   *
   4  * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
   5  * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
   6  * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
   7  *                                                                  *
   8  * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2002             *
   9  * by the XIPHOPHORUS Company http://www.xiph.org/                  *
  10  *                                                                  *
  11  ********************************************************************
  12
  13  function: channel mapping 0 implementation
  14  last mod: $Id: mapping0.c,v 1.46 2002/03/23 03:17:34 xiphmont Exp $
  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 "vorbis/codec.h"
  24 #include "codec_internal.h"
  25 #include "codebook.h"
  26 #include "window.h"
  27 #include "registry.h"
  28 #include "psy.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 extern int analysis_noisy;
  41
  42 typedef struct {
  43   drft_lookup fft_look;
  44   vorbis_info_mode *mode;
  45   vorbis_info_mapping0 *map;
  46
  47   vorbis_look_time **time_look;
  48   vorbis_look_floor **floor_look;
  49
  50   vorbis_look_residue **residue_look;
  51   vorbis_look_psy *psy_look[2];
  52
  53   vorbis_func_time **time_func;
  54   vorbis_func_floor **floor_func;
  55   vorbis_func_residue **residue_func;
  56
  57   int ch;
  58   long lastframe; /* if a different mode is called, we need to
  59                      invalidate decay */
  60 } vorbis_look_mapping0;
  61
  62 static vorbis_info_mapping *mapping0_copy_info(vorbis_info_mapping *vm){
  63   vorbis_info_mapping0 *info=(vorbis_info_mapping0 *)vm;
  64   vorbis_info_mapping0 *ret=_ogg_malloc(sizeof(*ret));
  65   memcpy(ret,info,sizeof(*ret));
  66   return(ret);
  67 }
  68
  69 static void mapping0_free_info(vorbis_info_mapping *i){
  70   vorbis_info_mapping0 *info=(vorbis_info_mapping0 *)i;
  71   if(info){
  72     memset(info,0,sizeof(*info));
  73     _ogg_free(info);
  74   }
  75 }
  76
  77 static void mapping0_free_look(vorbis_look_mapping *look){
  78   int i;
  79   vorbis_look_mapping0 *l=(vorbis_look_mapping0 *)look;
  80   if(l){
  81     drft_clear(&l->fft_look);
  82
  83     for(i=0;i<l->map->submaps;i++){
  84       l->time_func[i]->free_look(l->time_look[i]);
  85       l->floor_func[i]->free_look(l->floor_look[i]);
  86       l->residue_func[i]->free_look(l->residue_look[i]);
  87     }
  88     if(l->psy_look[1] && l->psy_look[1]!=l->psy_look[0]){
  89       _vp_psy_clear(l->psy_look[1]);
  90       _ogg_free(l->psy_look[1]);
  91     }
  92     if(l->psy_look[0]){
  93       _vp_psy_clear(l->psy_look[0]);
  94       _ogg_free(l->psy_look[0]);
  95     }
  96     _ogg_free(l->time_func);
  97     _ogg_free(l->floor_func);
  98     _ogg_free(l->residue_func);
  99     _ogg_free(l->time_look);
 100     _ogg_free(l->floor_look);
 101     _ogg_free(l->residue_look);
 102     memset(l,0,sizeof(*l));
 103     _ogg_free(l);
 104   }
 105 }
 106
 107 static vorbis_look_mapping *mapping0_look(vorbis_dsp_state *vd,vorbis_info_mode *vm,
 108                           vorbis_info_mapping *m){
 109   int i;
 110   vorbis_info          *vi=vd->vi;
 111   codec_setup_info     *ci=vi->codec_setup;
 112   vorbis_look_mapping0 *look=_ogg_calloc(1,sizeof(*look));
 113   vorbis_info_mapping0 *info=look->map=(vorbis_info_mapping0 *)m;
 114   look->mode=vm;
 115
 116   look->time_look=_ogg_calloc(info->submaps,sizeof(*look->time_look));
 117   look->floor_look=_ogg_calloc(info->submaps,sizeof(*look->floor_look));
 118
 119   look->residue_look=_ogg_calloc(info->submaps,sizeof(*look->residue_look));
 120
 121   look->time_func=_ogg_calloc(info->submaps,sizeof(*look->time_func));
 122   look->floor_func=_ogg_calloc(info->submaps,sizeof(*look->floor_func));
 123   look->residue_func=_ogg_calloc(info->submaps,sizeof(*look->residue_func));
 124
 125   for(i=0;i<info->submaps;i++){
 126     int timenum=info->timesubmap[i];
 127     int floornum=info->floorsubmap[i];
 128     int resnum=info->residuesubmap[i];
 129
 130     look->time_func[i]=_time_P[ci->time_type[timenum]];
 131     look->time_look[i]=look->time_func[i]->
 132       look(vd,vm,ci->time_param[timenum]);
 133     look->floor_func[i]=_floor_P[ci->floor_type[floornum]];
 134     look->floor_look[i]=look->floor_func[i]->
 135       look(vd,vm,ci->floor_param[floornum]);
 136     look->residue_func[i]=_residue_P[ci->residue_type[resnum]];
 137     look->residue_look[i]=look->residue_func[i]->
 138       look(vd,vm,ci->residue_param[resnum]);
 139
 140   }
 141   if(ci->psys && vd->analysisp){
 142     if(info->psy[0] != info->psy[1]){
 143
 144       int psynum=info->psy[0];
 145       look->psy_look[0]=_ogg_calloc(1,sizeof(*look->psy_look[0]));
 146       _vp_psy_init(look->psy_look[0],ci->psy_param[psynum],
 147                    &ci->psy_g_param,
 148                    ci->blocksizes[vm->blockflag]/2,vi->rate);
 149
 150       psynum=info->psy[1];
 151       look->psy_look[1]=_ogg_calloc(1,sizeof(*look->psy_look[1]));
 152       _vp_psy_init(look->psy_look[1],ci->psy_param[psynum],
 153                    &ci->psy_g_param,
 154                    ci->blocksizes[vm->blockflag]/2,vi->rate);
 155     }else{
 156
 157       int psynum=info->psy[0];
 158       look->psy_look[0]=_ogg_calloc(1,sizeof(*look->psy_look[0]));
 159       look->psy_look[1]=look->psy_look[0];
 160       _vp_psy_init(look->psy_look[0],ci->psy_param[psynum],
 161                    &ci->psy_g_param,
 162                    ci->blocksizes[vm->blockflag]/2,vi->rate);
 163
 164     }
 165   }
 166
 167   look->ch=vi->channels;
 168
 169   if(vd->analysisp)drft_init(&look->fft_look,ci->blocksizes[vm->blockflag]);
 170   return(look);
 171 }
 172
 173 static int ilog2(unsigned int v){
 174   int ret=0;
 175   while(v>1){
 176     ret++;
 177     v>>=1;
 178   }
 179   return(ret);
 180 }
 181
 182 static void mapping0_pack(vorbis_info *vi,vorbis_info_mapping *vm,
 183                           oggpack_buffer *opb){
 184   int i;
 185   vorbis_info_mapping0 *info=(vorbis_info_mapping0 *)vm;
 186
 187   /* another 'we meant to do it this way' hack...  up to beta 4, we
 188      packed 4 binary zeros here to signify one submapping in use.  We
 189      now redefine that to mean four bitflags that indicate use of
 190      deeper features; bit0:submappings, bit1:coupling,
 191      bit2,3:reserved. This is backward compatable with all actual uses
 192      of the beta code. */
 193
 194   if(info->submaps>1){
 195     oggpack_write(opb,1,1);
 196     oggpack_write(opb,info->submaps-1,4);
 197   }else
 198     oggpack_write(opb,0,1);
 199
 200   if(info->coupling_steps>0){
 201     oggpack_write(opb,1,1);
 202     oggpack_write(opb,info->coupling_steps-1,8);
 203
 204     for(i=0;i<info->coupling_steps;i++){
 205       oggpack_write(opb,info->coupling_mag[i],ilog2(vi->channels));
 206       oggpack_write(opb,info->coupling_ang[i],ilog2(vi->channels));
 207     }
 208   }else
 209     oggpack_write(opb,0,1);
 210
 211   oggpack_write(opb,0,2); /* 2,3:reserved */
 212
 213   /* we don't write the channel submappings if we only have one... */
 214   if(info->submaps>1){
 215     for(i=0;i<vi->channels;i++)
 216       oggpack_write(opb,info->chmuxlist[i],4);
 217   }
 218   for(i=0;i<info->submaps;i++){
 219     oggpack_write(opb,info->timesubmap[i],8);
 220     oggpack_write(opb,info->floorsubmap[i],8);
 221     oggpack_write(opb,info->residuesubmap[i],8);
 222   }
 223 }
 224
 225 /* also responsible for range checking */
 226 static vorbis_info_mapping *mapping0_unpack(vorbis_info *vi,oggpack_buffer *opb){
 227   int i;
 228   vorbis_info_mapping0 *info=_ogg_calloc(1,sizeof(*info));
 229   codec_setup_info     *ci=vi->codec_setup;
 230   memset(info,0,sizeof(*info));
 231
 232   if(oggpack_read(opb,1))
 233     info->submaps=oggpack_read(opb,4)+1;
 234   else
 235     info->submaps=1;
 236
 237   if(oggpack_read(opb,1)){
 238     info->coupling_steps=oggpack_read(opb,8)+1;
 239
 240     for(i=0;i<info->coupling_steps;i++){
 241       int testM=info->coupling_mag[i]=oggpack_read(opb,ilog2(vi->channels));
 242       int testA=info->coupling_ang[i]=oggpack_read(opb,ilog2(vi->channels));
 243
 244       if(testM<0 ||
 245          testA<0 ||
 246          testM==testA ||
 247          testM>=vi->channels ||
 248          testA>=vi->channels) goto err_out;
 249     }
 250
 251   }
 252
 253   if(oggpack_read(opb,2)>0)goto err_out; /* 2,3:reserved */
 254
 255   if(info->submaps>1){
 256     for(i=0;i<vi->channels;i++){
 257       info->chmuxlist[i]=oggpack_read(opb,4);
 258       if(info->chmuxlist[i]>=info->submaps)goto err_out;
 259     }
 260   }
 261   for(i=0;i<info->submaps;i++){
 262     info->timesubmap[i]=oggpack_read(opb,8);
 263     if(info->timesubmap[i]>=ci->times)goto err_out;
 264     info->floorsubmap[i]=oggpack_read(opb,8);
 265     if(info->floorsubmap[i]>=ci->floors)goto err_out;
 266     info->residuesubmap[i]=oggpack_read(opb,8);
 267     if(info->residuesubmap[i]>=ci->residues)goto err_out;
 268   }
 269
 270   return info;
 271
 272  err_out:
 273   mapping0_free_info(info);
 274   return(NULL);
 275 }
 276
 277 #include "os.h"
 278 #include "lpc.h"
 279 #include "lsp.h"
 280 #include "envelope.h"
 281 #include "mdct.h"
 282 #include "psy.h"
 283 #include "scales.h"
 284
 285 /* no time mapping implementation for now */
 286 static long seq=0;
 287 ogg_int64_t total=0;
 288
 289 static int mapping0_forward(vorbis_block *vb,vorbis_look_mapping *l){
 290   vorbis_dsp_state      *vd=vb->vd;
 291   vorbis_info           *vi=vd->vi;
 292   codec_setup_info      *ci=vi->codec_setup;
 293   backend_lookup_state  *b=vb->vd->backend_state;
 294   bitrate_manager_state *bm=&b->bms;
 295   vorbis_look_mapping0  *look=(vorbis_look_mapping0 *)l;
 296   vorbis_info_mapping0  *info=look->map;
 297   vorbis_info_mode      *mode=look->mode;
 298   vorbis_block_internal *vbi=(vorbis_block_internal *)vb->internal;
 299   int                    n=vb->pcmend;
 300   int i,j;
 301   int   *nonzero=alloca(sizeof(*nonzero)*vi->channels);
 302
 303   float *work=_vorbis_block_alloc(vb,n*sizeof(*work));
 304
 305   float global_ampmax=vbi->ampmax;
 306   float *local_ampmax=alloca(sizeof(*local_ampmax)*vi->channels);
 307   int blocktype=vbi->blocktype;
 308
 309   /* we differentiate between short and long block types to help the
 310      masking engine; the window shapes also matter.
 311      impulse block (a short block in which an impulse occurs)
 312      padding block (a short block that pads between a transitional
 313           long block and an impulse block, or vice versa)
 314      transition block (the wqeird one; a long block with the transition
 315           window; affects bass/midrange response and that must be
 316           accounted for in masking)
 317      long block (run of the mill long block)
 318   */
 319
 320   for(i=0;i<vi->channels;i++){
 321     float scale=4.f/n;
 322     float scale_dB;
 323
 324     /* the following makes things clearer to *me* anyway */
 325     float *pcm     =vb->pcm[i];
 326     float *fft     =work;
 327     float *logfft  =pcm+n/2;
 328
 329     /*float *res     =pcm;
 330     float *mdct    =pcm;
 331     float *codedflr=pcm+n/2;
 332     float *logmax  =work;
 333     float *logmask =work+n/2;*/
 334
 335     scale_dB=todB(&scale);
 336     //_analysis_output_always("pcm",seq+i,pcm,n,0,0,total-n/2);
 337
 338     /* window the PCM data */
 339     _vorbis_apply_window(pcm,b->window,ci->blocksizes,vb->lW,vb->W,vb->nW);
 340     memcpy(fft,pcm,sizeof(*fft)*n);
 341
 342     //_analysis_output_always("windowed",seq+i,pcm,n,0,0,total-n/2);
 343
 344     /* transform the PCM data */
 345     /* only MDCT right now.... */
 346     mdct_forward(b->transform[vb->W][0],pcm,pcm);
 347
 348     /* FFT yields more accurate tonal estimation (not phase sensitive) */
 349     drft_forward(&look->fft_look,fft);
 350     fft[0]*=scale;
 351     logfft[0]=todB(fft);
 352     local_ampmax[i]=logfft[0];
 353     for(j=1;j<n-1;j+=2){
 354       float temp=fft[j]*fft[j]+fft[j+1]*fft[j+1];
 355       temp=logfft[(j+1)>>1]=scale_dB+.5f*todB(&temp);
 356       if(temp>local_ampmax[i])local_ampmax[i]=temp;
 357     }
 358
 359     if(local_ampmax[i]>0.f)local_ampmax[i]=0.f;
 360     if(local_ampmax[i]>global_ampmax)global_ampmax=local_ampmax[i];
 361
 362     //_analysis_output("fft",seq+i,logfft,n/2,1,0);
 363   }
 364
 365   for(i=0;i<vi->channels;i++){
 366     int submap=info->chmuxlist[i];
 367
 368     /* the following makes things clearer to *me* anyway */
 369     float *mdct    =vb->pcm[i];
 370     float *res     =mdct;
 371     float *codedflr=mdct+n/2;
 372     float *logfft  =mdct+n/2;
 373
 374     float *logmdct =work;
 375     float *logmax  =mdct+n/2;
 376     float *logmask =work+n/2;
 377
 378     for(j=0;j<n/2;j++)
 379       logmdct[j]=todB(mdct+j);
 380     //_analysis_output("mdct",seq+i,logmdct,n/2,1,0);
 381
 382
 383     /* perform psychoacoustics; do masking */
 384     _vp_compute_mask(look->psy_look[blocktype],
 385                      logfft, /* -> logmax */
 386                      logmdct,
 387                      logmask,
 388                      global_ampmax,
 389                      local_ampmax[i],
 390                      bm->avgnoise);
 391
 392     //_analysis_output("mask",seq+i,logmask,n/2,1,0);
 393     /* perform floor encoding */
 394     nonzero[i]=look->floor_func[submap]->
 395       forward(vb,look->floor_look[submap],
 396               mdct,
 397               logmdct,
 398               logmask,
 399               logmax,
 400
 401               codedflr);
 402
 403
 404     _vp_remove_floor(look->psy_look[blocktype],
 405                      mdct,
 406                      codedflr,
 407                      res);
 408
 409     /*for(j=0;j<n/2;j++)
 410       if(fabs(res[j])>1200){
 411         analysis_noisy=1;
 412         fprintf(stderr,"%ld ",seq+i);
 413         }*/
 414
 415     //_analysis_output("codedflr",seq+i,codedflr,n/2,1,1);
 416
 417   }
 418
 419   vbi->ampmax=global_ampmax;
 420
 421   /* partition based prequantization and channel coupling */
 422   /* Steps in prequant and coupling:
 423
 424      classify by |mag| across all pcm vectors
 425
 426      down-couple/down-quantize from perfect residue ->  quantized vector
 427
 428      do{
 429         encode quantized vector; add encoded values to 'so-far' vector
 430         more? [not yet at bitrate/not yet at target]
 431           yes{
 432               down-couple/down-quantize from perfect-'so-far' ->
 433                 quantized vector; when subtracting coupling,
 434                 account for +/- out-of-phase component
 435           }no{
 436               break
 437           }
 438      }
 439      done.
 440
 441      quantization in each iteration is done (after circular normalization
 442      in coupling) using a by-iteration quantization granule value.
 443   */
 444
 445   {
 446     float  **pcm=vb->pcm;
 447     float  **quantized=alloca(sizeof(*quantized)*vi->channels);
 448     float  **sofar=alloca(sizeof(*sofar)*vi->channels);
 449
 450     long  ***classifications=alloca(sizeof(*classifications)*info->submaps);
 451     float ***qbundle=alloca(sizeof(*qbundle)*info->submaps);
 452     float ***pcmbundle=alloca(sizeof(*pcmbundle)*info->submaps);
 453     float ***sobundle=alloca(sizeof(*sobundle)*info->submaps);
 454     int    **zerobundle=alloca(sizeof(*zerobundle)*info->submaps);
 455     int     *chbundle=alloca(sizeof(*chbundle)*info->submaps);
 456     int      chcounter=0;
 457
 458     /* play a little loose with this abstraction */
 459     int   quant_passes=ci->coupling_passes;
 460
 461     for(i=0;i<vi->channels;i++){
 462       quantized[i]=_vorbis_block_alloc(vb,n*sizeof(*sofar[i]));
 463       sofar[i]=quantized[i]+n/2;
 464       memset(sofar[i],0,sizeof(*sofar[i])*n/2);
 465     }
 466
 467     qbundle[0]=alloca(sizeof(*qbundle[0])*vi->channels);
 468     pcmbundle[0]=alloca(sizeof(*pcmbundle[0])*vi->channels);
 469     sobundle[0]=alloca(sizeof(*sobundle[0])*vi->channels);
 470     zerobundle[0]=alloca(sizeof(*zerobundle[0])*vi->channels);
 471
 472     /* initial down-quantized coupling */
 473
 474     if(info->coupling_steps==0){
 475       /* this assumes all or nothing coupling right now.  it should pass
 476          through any channels left uncoupled, but it doesn't do that now */
 477       for(i=0;i<vi->channels;i++){
 478         float *lpcm=pcm[i];
 479         float *lqua=quantized[i];
 480         for(j=0;j<n/2;j++)
 481           lqua[j]=lpcm[j];
 482       }
 483     }else{
 484       _vp_quantize_couple(look->psy_look[blocktype],
 485                           info,
 486                           pcm,
 487                           sofar,
 488                           quantized,
 489                           nonzero,
 490                           0);
 491     }
 492
 493     /* classify, by submap */
 494
 495     for(i=0;i<info->submaps;i++){
 496       int ch_in_bundle=0;
 497       qbundle[i]=qbundle[0]+chcounter;
 498       sobundle[i]=sobundle[0]+chcounter;
 499       zerobundle[i]=zerobundle[0]+chcounter;
 500
 501       for(j=0;j<vi->channels;j++){
 502         if(info->chmuxlist[j]==i){
 503           if(nonzero[j])
 504             zerobundle[i][ch_in_bundle]=1;
 505           else
 506             zerobundle[i][ch_in_bundle]=0;
 507           qbundle[i][ch_in_bundle]=quantized[j];
 508           pcmbundle[i][ch_in_bundle]=pcm[j];
 509           sobundle[i][ch_in_bundle++]=sofar[j];
 510         }
 511       }
 512       chbundle[i]=ch_in_bundle;
 513       chcounter+=ch_in_bundle;
 514
 515       classifications[i]=look->residue_func[i]->
 516         class(vb,look->residue_look[i],pcmbundle[i],zerobundle[i],chbundle[i]);
 517     }
 518
 519     /* actual encoding loop; we pack all the iterations to collect
 520        management data */
 521
 522     for(i=0;i<quant_passes;){
 523
 524       /* perform residue encoding of this pass's quantized residue
 525          vector, according residue mapping */
 526
 527       for(j=0;j<info->submaps;j++){
 528         look->residue_func[j]->
 529           forward(vb,look->residue_look[j],
 530                   qbundle[j],sobundle[j],zerobundle[j],chbundle[j],
 531                   i,classifications[j],vbi->packet_markers);
 532
 533       }
 534       i++;
 535
 536       if(i<quant_passes){
 537         /* down-couple/down-quantize from perfect-'so-far' ->
 538          new quantized vector */
 539         if(info->coupling_steps==0){
 540           /* this assumes all or nothing coupling right now.  it should pass
 541              through any channels left uncoupled, but it doesn't do that now */
 542           int k;
 543           for(k=0;k<vi->channels;k++){
 544             float *lpcm=pcm[k];
 545             float *lsof=sofar[k];
 546             float *lqua=quantized[k];
 547             for(j=0;j<n/2;j++)
 548               lqua[j]=lpcm[j]-lsof[j];
 549           }
 550         }else{
 551
 552           _vp_quantize_couple(look->psy_look[blocktype],
 553                               info,
 554                               pcm,
 555                               sofar,
 556                               quantized,
 557                               nonzero,
 558                               i);
 559         }
 560       }
 561     }
 562     seq+=vi->channels;
 563   }
 564
 565   total+=ci->blocksizes[vb->W]/4+ci->blocksizes[vb->nW]/4;
 566   look->lastframe=vb->sequence;
 567   return(0);
 568 }
 569
 570 static int mapping0_inverse(vorbis_block *vb,vorbis_look_mapping *l){
 571   vorbis_dsp_state     *vd=vb->vd;
 572   vorbis_info          *vi=vd->vi;
 573   codec_setup_info     *ci=vi->codec_setup;
 574   backend_lookup_state *b=vd->backend_state;
 575   vorbis_look_mapping0 *look=(vorbis_look_mapping0 *)l;
 576   vorbis_info_mapping0 *info=look->map;
 577   vorbis_info_mode     *mode=look->mode;
 578   int                   i,j;
 579   long                  n=vb->pcmend=ci->blocksizes[vb->W];
 580
 581   float **pcmbundle=alloca(sizeof(*pcmbundle)*vi->channels);
 582   int    *zerobundle=alloca(sizeof(*zerobundle)*vi->channels);
 583
 584   int   *nonzero  =alloca(sizeof(*nonzero)*vi->channels);
 585   void **floormemo=alloca(sizeof(*floormemo)*vi->channels);
 586
 587   /* time domain information decode (note that applying the
 588      information would have to happen later; we'll probably add a
 589      function entry to the harness for that later */
 590   /* NOT IMPLEMENTED */
 591
 592   /* recover the spectral envelope; store it in the PCM vector for now */
 593   for(i=0;i<vi->channels;i++){
 594     int submap=info->chmuxlist[i];
 595     floormemo[i]=look->floor_func[submap]->
 596       inverse1(vb,look->floor_look[submap]);
 597     if(floormemo[i])
 598       nonzero[i]=1;
 599     else
 600       nonzero[i]=0;
 601     memset(vb->pcm[i],0,sizeof(*vb->pcm[i])*n/2);
 602   }
 603
 604   /* channel coupling can 'dirty' the nonzero listing */
 605   for(i=0;i<info->coupling_steps;i++){
 606     if(nonzero[info->coupling_mag[i]] ||
 607        nonzero[info->coupling_ang[i]]){
 608       nonzero[info->coupling_mag[i]]=1;
 609       nonzero[info->coupling_ang[i]]=1;
 610     }
 611   }
 612
 613   /* recover the residue into our working vectors */
 614   for(i=0;i<info->submaps;i++){
 615     int ch_in_bundle=0;
 616     for(j=0;j<vi->channels;j++){
 617       if(info->chmuxlist[j]==i){
 618         if(nonzero[j])
 619           zerobundle[ch_in_bundle]=1;
 620         else
 621           zerobundle[ch_in_bundle]=0;
 622         pcmbundle[ch_in_bundle++]=vb->pcm[j];
 623       }
 624     }
 625
 626     look->residue_func[i]->inverse(vb,look->residue_look[i],
 627                                    pcmbundle,zerobundle,ch_in_bundle);
 628   }
 629
 630   /* channel coupling */
 631   for(i=info->coupling_steps-1;i>=0;i--){
 632     float *pcmM=vb->pcm[info->coupling_mag[i]];
 633     float *pcmA=vb->pcm[info->coupling_ang[i]];
 634
 635     for(j=0;j<n/2;j++){
 636       float mag=pcmM[j];
 637       float ang=pcmA[j];
 638
 639       if(mag>0)
 640         if(ang>0){
 641           pcmM[j]=mag;
 642           pcmA[j]=mag-ang;
 643         }else{
 644           pcmA[j]=mag;
 645           pcmM[j]=mag+ang;
 646         }
 647       else
 648         if(ang>0){
 649           pcmM[j]=mag;
 650           pcmA[j]=mag+ang;
 651         }else{
 652           pcmA[j]=mag;
 653           pcmM[j]=mag-ang;
 654         }
 655     }
 656   }
 657
 658   /* compute and apply spectral envelope */
 659   for(i=0;i<vi->channels;i++){
 660     float *pcm=vb->pcm[i];
 661     int submap=info->chmuxlist[i];
 662     look->floor_func[submap]->
 663       inverse2(vb,look->floor_look[submap],floormemo[i],pcm);
 664   }
 665
 666   /* transform the PCM data; takes PCM vector, vb; modifies PCM vector */
 667   /* only MDCT right now.... */
 668   for(i=0;i<vi->channels;i++){
 669     float *pcm=vb->pcm[i];
 670     mdct_backward(b->transform[vb->W][0],pcm,pcm);
 671   }
 672
 673   /* window the data */
 674   for(i=0;i<vi->channels;i++){
 675     float *pcm=vb->pcm[i];
 676     if(nonzero[i])
 677       _vorbis_apply_window(pcm,b->window,ci->blocksizes,vb->lW,vb->W,vb->nW);
 678     else
 679       for(j=0;j<n;j++)
 680         pcm[j]=0.f;
 681
 682   }
 683
 684   /* all done! */
 685   return(0);
 686 }
 687
 688 /* export hooks */
 689 vorbis_func_mapping mapping0_exportbundle={
 690   &mapping0_pack,
 691   &mapping0_unpack,
 692   &mapping0_look,
 693   &mapping0_copy_info,
 694   &mapping0_free_info,
 695   &mapping0_free_look,
 696   &mapping0_forward,
 697   &mapping0_inverse
 698 };
 699