Chris@1: /******************************************************************** Chris@1: * * Chris@1: * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE. * Chris@1: * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS * Chris@1: * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE * Chris@1: * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING. * Chris@1: * * Chris@1: * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2009 * Chris@1: * by the Xiph.Org Foundation http://www.xiph.org/ * Chris@1: * * Chris@1: ******************************************************************** Chris@1: Chris@1: function: PCM data vector blocking, windowing and dis/reassembly Chris@1: last mod: $Id: block.c 17561 2010-10-23 10:34:24Z xiphmont $ Chris@1: Chris@1: Handle windowing, overlap-add, etc of the PCM vectors. This is made Chris@1: more amusing by Vorbis' current two allowed block sizes. Chris@1: Chris@1: ********************************************************************/ Chris@1: Chris@1: #include Chris@1: #include Chris@1: #include Chris@1: #include Chris@1: #include "vorbis/codec.h" Chris@1: #include "codec_internal.h" Chris@1: Chris@1: #include "window.h" Chris@1: #include "mdct.h" Chris@1: #include "lpc.h" Chris@1: #include "registry.h" Chris@1: #include "misc.h" Chris@1: Chris@1: static int ilog2(unsigned int v){ Chris@1: int ret=0; Chris@1: if(v)--v; Chris@1: while(v){ Chris@1: ret++; Chris@1: v>>=1; Chris@1: } Chris@1: return(ret); Chris@1: } Chris@1: Chris@1: /* pcm accumulator examples (not exhaustive): Chris@1: Chris@1: <-------------- lW ----------------> Chris@1: <--------------- W ----------------> Chris@1: : .....|..... _______________ | Chris@1: : .''' | '''_--- | |\ | Chris@1: :.....''' |_____--- '''......| | \_______| Chris@1: :.................|__________________|_______|__|______| Chris@1: |<------ Sl ------>| > Sr < |endW Chris@1: |beginSl |endSl | |endSr Chris@1: |beginW |endlW |beginSr Chris@1: Chris@1: Chris@1: |< lW >| Chris@1: <--------------- W ----------------> Chris@1: | | .. ______________ | Chris@1: | | ' `/ | ---_ | Chris@1: |___.'___/`. | ---_____| Chris@1: |_______|__|_______|_________________| Chris@1: | >|Sl|< |<------ Sr ----->|endW Chris@1: | | |endSl |beginSr |endSr Chris@1: |beginW | |endlW Chris@1: mult[0] |beginSl mult[n] Chris@1: Chris@1: <-------------- lW -----------------> Chris@1: |<--W-->| Chris@1: : .............. ___ | | Chris@1: : .''' |`/ \ | | Chris@1: :.....''' |/`....\|...| Chris@1: :.........................|___|___|___| Chris@1: |Sl |Sr |endW Chris@1: | | |endSr Chris@1: | |beginSr Chris@1: | |endSl Chris@1: |beginSl Chris@1: |beginW Chris@1: */ Chris@1: Chris@1: /* block abstraction setup *********************************************/ Chris@1: Chris@1: #ifndef WORD_ALIGN Chris@1: #define WORD_ALIGN 8 Chris@1: #endif Chris@1: Chris@1: int vorbis_block_init(vorbis_dsp_state *v, vorbis_block *vb){ Chris@1: int i; Chris@1: memset(vb,0,sizeof(*vb)); Chris@1: vb->vd=v; Chris@1: vb->localalloc=0; Chris@1: vb->localstore=NULL; Chris@1: if(v->analysisp){ Chris@1: vorbis_block_internal *vbi= Chris@1: vb->internal=_ogg_calloc(1,sizeof(vorbis_block_internal)); Chris@1: vbi->ampmax=-9999; Chris@1: Chris@1: for(i=0;ipacketblob[i]=&vb->opb; Chris@1: }else{ Chris@1: vbi->packetblob[i]= Chris@1: _ogg_calloc(1,sizeof(oggpack_buffer)); Chris@1: } Chris@1: oggpack_writeinit(vbi->packetblob[i]); Chris@1: } Chris@1: } Chris@1: Chris@1: return(0); Chris@1: } Chris@1: Chris@1: void *_vorbis_block_alloc(vorbis_block *vb,long bytes){ Chris@1: bytes=(bytes+(WORD_ALIGN-1)) & ~(WORD_ALIGN-1); Chris@1: if(bytes+vb->localtop>vb->localalloc){ Chris@1: /* can't just _ogg_realloc... there are outstanding pointers */ Chris@1: if(vb->localstore){ Chris@1: struct alloc_chain *link=_ogg_malloc(sizeof(*link)); Chris@1: vb->totaluse+=vb->localtop; Chris@1: link->next=vb->reap; Chris@1: link->ptr=vb->localstore; Chris@1: vb->reap=link; Chris@1: } Chris@1: /* highly conservative */ Chris@1: vb->localalloc=bytes; Chris@1: vb->localstore=_ogg_malloc(vb->localalloc); Chris@1: vb->localtop=0; Chris@1: } Chris@1: { Chris@1: void *ret=(void *)(((char *)vb->localstore)+vb->localtop); Chris@1: vb->localtop+=bytes; Chris@1: return ret; Chris@1: } Chris@1: } Chris@1: Chris@1: /* reap the chain, pull the ripcord */ Chris@1: void _vorbis_block_ripcord(vorbis_block *vb){ Chris@1: /* reap the chain */ Chris@1: struct alloc_chain *reap=vb->reap; Chris@1: while(reap){ Chris@1: struct alloc_chain *next=reap->next; Chris@1: _ogg_free(reap->ptr); Chris@1: memset(reap,0,sizeof(*reap)); Chris@1: _ogg_free(reap); Chris@1: reap=next; Chris@1: } Chris@1: /* consolidate storage */ Chris@1: if(vb->totaluse){ Chris@1: vb->localstore=_ogg_realloc(vb->localstore,vb->totaluse+vb->localalloc); Chris@1: vb->localalloc+=vb->totaluse; Chris@1: vb->totaluse=0; Chris@1: } Chris@1: Chris@1: /* pull the ripcord */ Chris@1: vb->localtop=0; Chris@1: vb->reap=NULL; Chris@1: } Chris@1: Chris@1: int vorbis_block_clear(vorbis_block *vb){ Chris@1: int i; Chris@1: vorbis_block_internal *vbi=vb->internal; Chris@1: Chris@1: _vorbis_block_ripcord(vb); Chris@1: if(vb->localstore)_ogg_free(vb->localstore); Chris@1: Chris@1: if(vbi){ Chris@1: for(i=0;ipacketblob[i]); Chris@1: if(i!=PACKETBLOBS/2)_ogg_free(vbi->packetblob[i]); Chris@1: } Chris@1: _ogg_free(vbi); Chris@1: } Chris@1: memset(vb,0,sizeof(*vb)); Chris@1: return(0); Chris@1: } Chris@1: Chris@1: /* Analysis side code, but directly related to blocking. Thus it's Chris@1: here and not in analysis.c (which is for analysis transforms only). Chris@1: The init is here because some of it is shared */ Chris@1: Chris@1: static int _vds_shared_init(vorbis_dsp_state *v,vorbis_info *vi,int encp){ Chris@1: int i; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: private_state *b=NULL; Chris@1: int hs; Chris@1: Chris@1: if(ci==NULL) return 1; Chris@1: hs=ci->halfrate_flag; Chris@1: Chris@1: memset(v,0,sizeof(*v)); Chris@1: b=v->backend_state=_ogg_calloc(1,sizeof(*b)); Chris@1: Chris@1: v->vi=vi; Chris@1: b->modebits=ilog2(ci->modes); Chris@1: Chris@1: b->transform[0]=_ogg_calloc(VI_TRANSFORMB,sizeof(*b->transform[0])); Chris@1: b->transform[1]=_ogg_calloc(VI_TRANSFORMB,sizeof(*b->transform[1])); Chris@1: Chris@1: /* MDCT is tranform 0 */ Chris@1: Chris@1: b->transform[0][0]=_ogg_calloc(1,sizeof(mdct_lookup)); Chris@1: b->transform[1][0]=_ogg_calloc(1,sizeof(mdct_lookup)); Chris@1: mdct_init(b->transform[0][0],ci->blocksizes[0]>>hs); Chris@1: mdct_init(b->transform[1][0],ci->blocksizes[1]>>hs); Chris@1: Chris@1: /* Vorbis I uses only window type 0 */ Chris@1: b->window[0]=ilog2(ci->blocksizes[0])-6; Chris@1: b->window[1]=ilog2(ci->blocksizes[1])-6; Chris@1: Chris@1: if(encp){ /* encode/decode differ here */ Chris@1: Chris@1: /* analysis always needs an fft */ Chris@1: drft_init(&b->fft_look[0],ci->blocksizes[0]); Chris@1: drft_init(&b->fft_look[1],ci->blocksizes[1]); Chris@1: Chris@1: /* finish the codebooks */ Chris@1: if(!ci->fullbooks){ Chris@1: ci->fullbooks=_ogg_calloc(ci->books,sizeof(*ci->fullbooks)); Chris@1: for(i=0;ibooks;i++) Chris@1: vorbis_book_init_encode(ci->fullbooks+i,ci->book_param[i]); Chris@1: } Chris@1: Chris@1: b->psy=_ogg_calloc(ci->psys,sizeof(*b->psy)); Chris@1: for(i=0;ipsys;i++){ Chris@1: _vp_psy_init(b->psy+i, Chris@1: ci->psy_param[i], Chris@1: &ci->psy_g_param, Chris@1: ci->blocksizes[ci->psy_param[i]->blockflag]/2, Chris@1: vi->rate); Chris@1: } Chris@1: Chris@1: v->analysisp=1; Chris@1: }else{ Chris@1: /* finish the codebooks */ Chris@1: if(!ci->fullbooks){ Chris@1: ci->fullbooks=_ogg_calloc(ci->books,sizeof(*ci->fullbooks)); Chris@1: for(i=0;ibooks;i++){ Chris@1: if(ci->book_param[i]==NULL) Chris@1: goto abort_books; Chris@1: if(vorbis_book_init_decode(ci->fullbooks+i,ci->book_param[i])) Chris@1: goto abort_books; Chris@1: /* decode codebooks are now standalone after init */ Chris@1: vorbis_staticbook_destroy(ci->book_param[i]); Chris@1: ci->book_param[i]=NULL; Chris@1: } Chris@1: } Chris@1: } Chris@1: Chris@1: /* initialize the storage vectors. blocksize[1] is small for encode, Chris@1: but the correct size for decode */ Chris@1: v->pcm_storage=ci->blocksizes[1]; Chris@1: v->pcm=_ogg_malloc(vi->channels*sizeof(*v->pcm)); Chris@1: v->pcmret=_ogg_malloc(vi->channels*sizeof(*v->pcmret)); Chris@1: { Chris@1: int i; Chris@1: for(i=0;ichannels;i++) Chris@1: v->pcm[i]=_ogg_calloc(v->pcm_storage,sizeof(*v->pcm[i])); Chris@1: } Chris@1: Chris@1: /* all 1 (large block) or 0 (small block) */ Chris@1: /* explicitly set for the sake of clarity */ Chris@1: v->lW=0; /* previous window size */ Chris@1: v->W=0; /* current window size */ Chris@1: Chris@1: /* all vector indexes */ Chris@1: v->centerW=ci->blocksizes[1]/2; Chris@1: Chris@1: v->pcm_current=v->centerW; Chris@1: Chris@1: /* initialize all the backend lookups */ Chris@1: b->flr=_ogg_calloc(ci->floors,sizeof(*b->flr)); Chris@1: b->residue=_ogg_calloc(ci->residues,sizeof(*b->residue)); Chris@1: Chris@1: for(i=0;ifloors;i++) Chris@1: b->flr[i]=_floor_P[ci->floor_type[i]]-> Chris@1: look(v,ci->floor_param[i]); Chris@1: Chris@1: for(i=0;iresidues;i++) Chris@1: b->residue[i]=_residue_P[ci->residue_type[i]]-> Chris@1: look(v,ci->residue_param[i]); Chris@1: Chris@1: return 0; Chris@1: abort_books: Chris@1: for(i=0;ibooks;i++){ Chris@1: if(ci->book_param[i]!=NULL){ Chris@1: vorbis_staticbook_destroy(ci->book_param[i]); Chris@1: ci->book_param[i]=NULL; Chris@1: } Chris@1: } Chris@1: vorbis_dsp_clear(v); Chris@1: return -1; Chris@1: } Chris@1: Chris@1: /* arbitrary settings and spec-mandated numbers get filled in here */ Chris@1: int vorbis_analysis_init(vorbis_dsp_state *v,vorbis_info *vi){ Chris@1: private_state *b=NULL; Chris@1: Chris@1: if(_vds_shared_init(v,vi,1))return 1; Chris@1: b=v->backend_state; Chris@1: b->psy_g_look=_vp_global_look(vi); Chris@1: Chris@1: /* Initialize the envelope state storage */ Chris@1: b->ve=_ogg_calloc(1,sizeof(*b->ve)); Chris@1: _ve_envelope_init(b->ve,vi); Chris@1: Chris@1: vorbis_bitrate_init(vi,&b->bms); Chris@1: Chris@1: /* compressed audio packets start after the headers Chris@1: with sequence number 3 */ Chris@1: v->sequence=3; Chris@1: Chris@1: return(0); Chris@1: } Chris@1: Chris@1: void vorbis_dsp_clear(vorbis_dsp_state *v){ Chris@1: int i; Chris@1: if(v){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=(vi?vi->codec_setup:NULL); Chris@1: private_state *b=v->backend_state; Chris@1: Chris@1: if(b){ Chris@1: Chris@1: if(b->ve){ Chris@1: _ve_envelope_clear(b->ve); Chris@1: _ogg_free(b->ve); Chris@1: } Chris@1: Chris@1: if(b->transform[0]){ Chris@1: mdct_clear(b->transform[0][0]); Chris@1: _ogg_free(b->transform[0][0]); Chris@1: _ogg_free(b->transform[0]); Chris@1: } Chris@1: if(b->transform[1]){ Chris@1: mdct_clear(b->transform[1][0]); Chris@1: _ogg_free(b->transform[1][0]); Chris@1: _ogg_free(b->transform[1]); Chris@1: } Chris@1: Chris@1: if(b->flr){ Chris@1: if(ci) Chris@1: for(i=0;ifloors;i++) Chris@1: _floor_P[ci->floor_type[i]]-> Chris@1: free_look(b->flr[i]); Chris@1: _ogg_free(b->flr); Chris@1: } Chris@1: if(b->residue){ Chris@1: if(ci) Chris@1: for(i=0;iresidues;i++) Chris@1: _residue_P[ci->residue_type[i]]-> Chris@1: free_look(b->residue[i]); Chris@1: _ogg_free(b->residue); Chris@1: } Chris@1: if(b->psy){ Chris@1: if(ci) Chris@1: for(i=0;ipsys;i++) Chris@1: _vp_psy_clear(b->psy+i); Chris@1: _ogg_free(b->psy); Chris@1: } Chris@1: Chris@1: if(b->psy_g_look)_vp_global_free(b->psy_g_look); Chris@1: vorbis_bitrate_clear(&b->bms); Chris@1: Chris@1: drft_clear(&b->fft_look[0]); Chris@1: drft_clear(&b->fft_look[1]); Chris@1: Chris@1: } Chris@1: Chris@1: if(v->pcm){ Chris@1: if(vi) Chris@1: for(i=0;ichannels;i++) Chris@1: if(v->pcm[i])_ogg_free(v->pcm[i]); Chris@1: _ogg_free(v->pcm); Chris@1: if(v->pcmret)_ogg_free(v->pcmret); Chris@1: } Chris@1: Chris@1: if(b){ Chris@1: /* free header, header1, header2 */ Chris@1: if(b->header)_ogg_free(b->header); Chris@1: if(b->header1)_ogg_free(b->header1); Chris@1: if(b->header2)_ogg_free(b->header2); Chris@1: _ogg_free(b); Chris@1: } Chris@1: Chris@1: memset(v,0,sizeof(*v)); Chris@1: } Chris@1: } Chris@1: Chris@1: float **vorbis_analysis_buffer(vorbis_dsp_state *v, int vals){ Chris@1: int i; Chris@1: vorbis_info *vi=v->vi; Chris@1: private_state *b=v->backend_state; Chris@1: Chris@1: /* free header, header1, header2 */ Chris@1: if(b->header)_ogg_free(b->header);b->header=NULL; Chris@1: if(b->header1)_ogg_free(b->header1);b->header1=NULL; Chris@1: if(b->header2)_ogg_free(b->header2);b->header2=NULL; Chris@1: Chris@1: /* Do we have enough storage space for the requested buffer? If not, Chris@1: expand the PCM (and envelope) storage */ Chris@1: Chris@1: if(v->pcm_current+vals>=v->pcm_storage){ Chris@1: v->pcm_storage=v->pcm_current+vals*2; Chris@1: Chris@1: for(i=0;ichannels;i++){ Chris@1: v->pcm[i]=_ogg_realloc(v->pcm[i],v->pcm_storage*sizeof(*v->pcm[i])); Chris@1: } Chris@1: } Chris@1: Chris@1: for(i=0;ichannels;i++) Chris@1: v->pcmret[i]=v->pcm[i]+v->pcm_current; Chris@1: Chris@1: return(v->pcmret); Chris@1: } Chris@1: Chris@1: static void _preextrapolate_helper(vorbis_dsp_state *v){ Chris@1: int i; Chris@1: int order=16; Chris@1: float *lpc=alloca(order*sizeof(*lpc)); Chris@1: float *work=alloca(v->pcm_current*sizeof(*work)); Chris@1: long j; Chris@1: v->preextrapolate=1; Chris@1: Chris@1: if(v->pcm_current-v->centerW>order*2){ /* safety */ Chris@1: for(i=0;ivi->channels;i++){ Chris@1: /* need to run the extrapolation in reverse! */ Chris@1: for(j=0;jpcm_current;j++) Chris@1: work[j]=v->pcm[i][v->pcm_current-j-1]; Chris@1: Chris@1: /* prime as above */ Chris@1: vorbis_lpc_from_data(work,lpc,v->pcm_current-v->centerW,order); Chris@1: Chris@1: #if 0 Chris@1: if(v->vi->channels==2){ Chris@1: if(i==0) Chris@1: _analysis_output("predataL",0,work,v->pcm_current-v->centerW,0,0,0); Chris@1: else Chris@1: _analysis_output("predataR",0,work,v->pcm_current-v->centerW,0,0,0); Chris@1: }else{ Chris@1: _analysis_output("predata",0,work,v->pcm_current-v->centerW,0,0,0); Chris@1: } Chris@1: #endif Chris@1: Chris@1: /* run the predictor filter */ Chris@1: vorbis_lpc_predict(lpc,work+v->pcm_current-v->centerW-order, Chris@1: order, Chris@1: work+v->pcm_current-v->centerW, Chris@1: v->centerW); Chris@1: Chris@1: for(j=0;jpcm_current;j++) Chris@1: v->pcm[i][v->pcm_current-j-1]=work[j]; Chris@1: Chris@1: } Chris@1: } Chris@1: } Chris@1: Chris@1: Chris@1: /* call with val<=0 to set eof */ Chris@1: Chris@1: int vorbis_analysis_wrote(vorbis_dsp_state *v, int vals){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: Chris@1: if(vals<=0){ Chris@1: int order=32; Chris@1: int i; Chris@1: float *lpc=alloca(order*sizeof(*lpc)); Chris@1: Chris@1: /* if it wasn't done earlier (very short sample) */ Chris@1: if(!v->preextrapolate) Chris@1: _preextrapolate_helper(v); Chris@1: Chris@1: /* We're encoding the end of the stream. Just make sure we have Chris@1: [at least] a few full blocks of zeroes at the end. */ Chris@1: /* actually, we don't want zeroes; that could drop a large Chris@1: amplitude off a cliff, creating spread spectrum noise that will Chris@1: suck to encode. Extrapolate for the sake of cleanliness. */ Chris@1: Chris@1: vorbis_analysis_buffer(v,ci->blocksizes[1]*3); Chris@1: v->eofflag=v->pcm_current; Chris@1: v->pcm_current+=ci->blocksizes[1]*3; Chris@1: Chris@1: for(i=0;ichannels;i++){ Chris@1: if(v->eofflag>order*2){ Chris@1: /* extrapolate with LPC to fill in */ Chris@1: long n; Chris@1: Chris@1: /* make a predictor filter */ Chris@1: n=v->eofflag; Chris@1: if(n>ci->blocksizes[1])n=ci->blocksizes[1]; Chris@1: vorbis_lpc_from_data(v->pcm[i]+v->eofflag-n,lpc,n,order); Chris@1: Chris@1: /* run the predictor filter */ Chris@1: vorbis_lpc_predict(lpc,v->pcm[i]+v->eofflag-order,order, Chris@1: v->pcm[i]+v->eofflag,v->pcm_current-v->eofflag); Chris@1: }else{ Chris@1: /* not enough data to extrapolate (unlikely to happen due to Chris@1: guarding the overlap, but bulletproof in case that Chris@1: assumtion goes away). zeroes will do. */ Chris@1: memset(v->pcm[i]+v->eofflag,0, Chris@1: (v->pcm_current-v->eofflag)*sizeof(*v->pcm[i])); Chris@1: Chris@1: } Chris@1: } Chris@1: }else{ Chris@1: Chris@1: if(v->pcm_current+vals>v->pcm_storage) Chris@1: return(OV_EINVAL); Chris@1: Chris@1: v->pcm_current+=vals; Chris@1: Chris@1: /* we may want to reverse extrapolate the beginning of a stream Chris@1: too... in case we're beginning on a cliff! */ Chris@1: /* clumsy, but simple. It only runs once, so simple is good. */ Chris@1: if(!v->preextrapolate && v->pcm_current-v->centerW>ci->blocksizes[1]) Chris@1: _preextrapolate_helper(v); Chris@1: Chris@1: } Chris@1: return(0); Chris@1: } Chris@1: Chris@1: /* do the deltas, envelope shaping, pre-echo and determine the size of Chris@1: the next block on which to continue analysis */ Chris@1: int vorbis_analysis_blockout(vorbis_dsp_state *v,vorbis_block *vb){ Chris@1: int i; Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: private_state *b=v->backend_state; Chris@1: vorbis_look_psy_global *g=b->psy_g_look; Chris@1: long beginW=v->centerW-ci->blocksizes[v->W]/2,centerNext; Chris@1: vorbis_block_internal *vbi=(vorbis_block_internal *)vb->internal; Chris@1: Chris@1: /* check to see if we're started... */ Chris@1: if(!v->preextrapolate)return(0); Chris@1: Chris@1: /* check to see if we're done... */ Chris@1: if(v->eofflag==-1)return(0); Chris@1: Chris@1: /* By our invariant, we have lW, W and centerW set. Search for Chris@1: the next boundary so we can determine nW (the next window size) Chris@1: which lets us compute the shape of the current block's window */ Chris@1: Chris@1: /* we do an envelope search even on a single blocksize; we may still Chris@1: be throwing more bits at impulses, and envelope search handles Chris@1: marking impulses too. */ Chris@1: { Chris@1: long bp=_ve_envelope_search(v); Chris@1: if(bp==-1){ Chris@1: Chris@1: if(v->eofflag==0)return(0); /* not enough data currently to search for a Chris@1: full long block */ Chris@1: v->nW=0; Chris@1: }else{ Chris@1: Chris@1: if(ci->blocksizes[0]==ci->blocksizes[1]) Chris@1: v->nW=0; Chris@1: else Chris@1: v->nW=bp; Chris@1: } Chris@1: } Chris@1: Chris@1: centerNext=v->centerW+ci->blocksizes[v->W]/4+ci->blocksizes[v->nW]/4; Chris@1: Chris@1: { Chris@1: /* center of next block + next block maximum right side. */ Chris@1: Chris@1: long blockbound=centerNext+ci->blocksizes[v->nW]/2; Chris@1: if(v->pcm_currentlW=v->lW; Chris@1: vb->W=v->W; Chris@1: vb->nW=v->nW; Chris@1: Chris@1: if(v->W){ Chris@1: if(!v->lW || !v->nW){ Chris@1: vbi->blocktype=BLOCKTYPE_TRANSITION; Chris@1: /*fprintf(stderr,"-");*/ Chris@1: }else{ Chris@1: vbi->blocktype=BLOCKTYPE_LONG; Chris@1: /*fprintf(stderr,"_");*/ Chris@1: } Chris@1: }else{ Chris@1: if(_ve_envelope_mark(v)){ Chris@1: vbi->blocktype=BLOCKTYPE_IMPULSE; Chris@1: /*fprintf(stderr,"|");*/ Chris@1: Chris@1: }else{ Chris@1: vbi->blocktype=BLOCKTYPE_PADDING; Chris@1: /*fprintf(stderr,".");*/ Chris@1: Chris@1: } Chris@1: } Chris@1: Chris@1: vb->vd=v; Chris@1: vb->sequence=v->sequence++; Chris@1: vb->granulepos=v->granulepos; Chris@1: vb->pcmend=ci->blocksizes[v->W]; Chris@1: Chris@1: /* copy the vectors; this uses the local storage in vb */ Chris@1: Chris@1: /* this tracks 'strongest peak' for later psychoacoustics */ Chris@1: /* moved to the global psy state; clean this mess up */ Chris@1: if(vbi->ampmax>g->ampmax)g->ampmax=vbi->ampmax; Chris@1: g->ampmax=_vp_ampmax_decay(g->ampmax,v); Chris@1: vbi->ampmax=g->ampmax; Chris@1: Chris@1: vb->pcm=_vorbis_block_alloc(vb,sizeof(*vb->pcm)*vi->channels); Chris@1: vbi->pcmdelay=_vorbis_block_alloc(vb,sizeof(*vbi->pcmdelay)*vi->channels); Chris@1: for(i=0;ichannels;i++){ Chris@1: vbi->pcmdelay[i]= Chris@1: _vorbis_block_alloc(vb,(vb->pcmend+beginW)*sizeof(*vbi->pcmdelay[i])); Chris@1: memcpy(vbi->pcmdelay[i],v->pcm[i],(vb->pcmend+beginW)*sizeof(*vbi->pcmdelay[i])); Chris@1: vb->pcm[i]=vbi->pcmdelay[i]+beginW; Chris@1: Chris@1: /* before we added the delay Chris@1: vb->pcm[i]=_vorbis_block_alloc(vb,vb->pcmend*sizeof(*vb->pcm[i])); Chris@1: memcpy(vb->pcm[i],v->pcm[i]+beginW,ci->blocksizes[v->W]*sizeof(*vb->pcm[i])); Chris@1: */ Chris@1: Chris@1: } Chris@1: Chris@1: /* handle eof detection: eof==0 means that we've not yet received EOF Chris@1: eof>0 marks the last 'real' sample in pcm[] Chris@1: eof<0 'no more to do'; doesn't get here */ Chris@1: Chris@1: if(v->eofflag){ Chris@1: if(v->centerW>=v->eofflag){ Chris@1: v->eofflag=-1; Chris@1: vb->eofflag=1; Chris@1: return(1); Chris@1: } Chris@1: } Chris@1: Chris@1: /* advance storage vectors and clean up */ Chris@1: { Chris@1: int new_centerNext=ci->blocksizes[1]/2; Chris@1: int movementW=centerNext-new_centerNext; Chris@1: Chris@1: if(movementW>0){ Chris@1: Chris@1: _ve_envelope_shift(b->ve,movementW); Chris@1: v->pcm_current-=movementW; Chris@1: Chris@1: for(i=0;ichannels;i++) Chris@1: memmove(v->pcm[i],v->pcm[i]+movementW, Chris@1: v->pcm_current*sizeof(*v->pcm[i])); Chris@1: Chris@1: Chris@1: v->lW=v->W; Chris@1: v->W=v->nW; Chris@1: v->centerW=new_centerNext; Chris@1: Chris@1: if(v->eofflag){ Chris@1: v->eofflag-=movementW; Chris@1: if(v->eofflag<=0)v->eofflag=-1; Chris@1: /* do not add padding to end of stream! */ Chris@1: if(v->centerW>=v->eofflag){ Chris@1: v->granulepos+=movementW-(v->centerW-v->eofflag); Chris@1: }else{ Chris@1: v->granulepos+=movementW; Chris@1: } Chris@1: }else{ Chris@1: v->granulepos+=movementW; Chris@1: } Chris@1: } Chris@1: } Chris@1: Chris@1: /* done */ Chris@1: return(1); Chris@1: } Chris@1: Chris@1: int vorbis_synthesis_restart(vorbis_dsp_state *v){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci; Chris@1: int hs; Chris@1: Chris@1: if(!v->backend_state)return -1; Chris@1: if(!vi)return -1; Chris@1: ci=vi->codec_setup; Chris@1: if(!ci)return -1; Chris@1: hs=ci->halfrate_flag; Chris@1: Chris@1: v->centerW=ci->blocksizes[1]>>(hs+1); Chris@1: v->pcm_current=v->centerW>>hs; Chris@1: Chris@1: v->pcm_returned=-1; Chris@1: v->granulepos=-1; Chris@1: v->sequence=-1; Chris@1: v->eofflag=0; Chris@1: ((private_state *)(v->backend_state))->sample_count=-1; Chris@1: Chris@1: return(0); Chris@1: } Chris@1: Chris@1: int vorbis_synthesis_init(vorbis_dsp_state *v,vorbis_info *vi){ Chris@1: if(_vds_shared_init(v,vi,0)){ Chris@1: vorbis_dsp_clear(v); Chris@1: return 1; Chris@1: } Chris@1: vorbis_synthesis_restart(v); Chris@1: return 0; Chris@1: } Chris@1: Chris@1: /* Unlike in analysis, the window is only partially applied for each Chris@1: block. The time domain envelope is not yet handled at the point of Chris@1: calling (as it relies on the previous block). */ Chris@1: Chris@1: int vorbis_synthesis_blockin(vorbis_dsp_state *v,vorbis_block *vb){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: private_state *b=v->backend_state; Chris@1: int hs=ci->halfrate_flag; Chris@1: int i,j; Chris@1: Chris@1: if(!vb)return(OV_EINVAL); Chris@1: if(v->pcm_current>v->pcm_returned && v->pcm_returned!=-1)return(OV_EINVAL); Chris@1: Chris@1: v->lW=v->W; Chris@1: v->W=vb->W; Chris@1: v->nW=-1; Chris@1: Chris@1: if((v->sequence==-1)|| Chris@1: (v->sequence+1 != vb->sequence)){ Chris@1: v->granulepos=-1; /* out of sequence; lose count */ Chris@1: b->sample_count=-1; Chris@1: } Chris@1: Chris@1: v->sequence=vb->sequence; Chris@1: Chris@1: if(vb->pcm){ /* no pcm to process if vorbis_synthesis_trackonly Chris@1: was called on block */ Chris@1: int n=ci->blocksizes[v->W]>>(hs+1); Chris@1: int n0=ci->blocksizes[0]>>(hs+1); Chris@1: int n1=ci->blocksizes[1]>>(hs+1); Chris@1: Chris@1: int thisCenter; Chris@1: int prevCenter; Chris@1: Chris@1: v->glue_bits+=vb->glue_bits; Chris@1: v->time_bits+=vb->time_bits; Chris@1: v->floor_bits+=vb->floor_bits; Chris@1: v->res_bits+=vb->res_bits; Chris@1: Chris@1: if(v->centerW){ Chris@1: thisCenter=n1; Chris@1: prevCenter=0; Chris@1: }else{ Chris@1: thisCenter=0; Chris@1: prevCenter=n1; Chris@1: } Chris@1: Chris@1: /* v->pcm is now used like a two-stage double buffer. We don't want Chris@1: to have to constantly shift *or* adjust memory usage. Don't Chris@1: accept a new block until the old is shifted out */ Chris@1: Chris@1: for(j=0;jchannels;j++){ Chris@1: /* the overlap/add section */ Chris@1: if(v->lW){ Chris@1: if(v->W){ Chris@1: /* large/large */ Chris@1: float *w=_vorbis_window_get(b->window[1]-hs); Chris@1: float *pcm=v->pcm[j]+prevCenter; Chris@1: float *p=vb->pcm[j]; Chris@1: for(i=0;iwindow[0]-hs); Chris@1: float *pcm=v->pcm[j]+prevCenter+n1/2-n0/2; Chris@1: float *p=vb->pcm[j]; Chris@1: for(i=0;iW){ Chris@1: /* small/large */ Chris@1: float *w=_vorbis_window_get(b->window[0]-hs); Chris@1: float *pcm=v->pcm[j]+prevCenter; Chris@1: float *p=vb->pcm[j]+n1/2-n0/2; Chris@1: for(i=0;iwindow[0]-hs); Chris@1: float *pcm=v->pcm[j]+prevCenter; Chris@1: float *p=vb->pcm[j]; Chris@1: for(i=0;ipcm[j]+thisCenter; Chris@1: float *p=vb->pcm[j]+n; Chris@1: for(i=0;icenterW) Chris@1: v->centerW=0; Chris@1: else Chris@1: v->centerW=n1; Chris@1: Chris@1: /* deal with initial packet state; we do this using the explicit Chris@1: pcm_returned==-1 flag otherwise we're sensitive to first block Chris@1: being short or long */ Chris@1: Chris@1: if(v->pcm_returned==-1){ Chris@1: v->pcm_returned=thisCenter; Chris@1: v->pcm_current=thisCenter; Chris@1: }else{ Chris@1: v->pcm_returned=prevCenter; Chris@1: v->pcm_current=prevCenter+ Chris@1: ((ci->blocksizes[v->lW]/4+ Chris@1: ci->blocksizes[v->W]/4)>>hs); Chris@1: } Chris@1: Chris@1: } Chris@1: Chris@1: /* track the frame number... This is for convenience, but also Chris@1: making sure our last packet doesn't end with added padding. If Chris@1: the last packet is partial, the number of samples we'll have to Chris@1: return will be past the vb->granulepos. Chris@1: Chris@1: This is not foolproof! It will be confused if we begin Chris@1: decoding at the last page after a seek or hole. In that case, Chris@1: we don't have a starting point to judge where the last frame Chris@1: is. For this reason, vorbisfile will always try to make sure Chris@1: it reads the last two marked pages in proper sequence */ Chris@1: Chris@1: if(b->sample_count==-1){ Chris@1: b->sample_count=0; Chris@1: }else{ Chris@1: b->sample_count+=ci->blocksizes[v->lW]/4+ci->blocksizes[v->W]/4; Chris@1: } Chris@1: Chris@1: if(v->granulepos==-1){ Chris@1: if(vb->granulepos!=-1){ /* only set if we have a position to set to */ Chris@1: Chris@1: v->granulepos=vb->granulepos; Chris@1: Chris@1: /* is this a short page? */ Chris@1: if(b->sample_count>v->granulepos){ Chris@1: /* corner case; if this is both the first and last audio page, Chris@1: then spec says the end is cut, not beginning */ Chris@1: long extra=b->sample_count-vb->granulepos; Chris@1: Chris@1: /* we use ogg_int64_t for granule positions because a Chris@1: uint64 isn't universally available. Unfortunately, Chris@1: that means granposes can be 'negative' and result in Chris@1: extra being negative */ Chris@1: if(extra<0) Chris@1: extra=0; Chris@1: Chris@1: if(vb->eofflag){ Chris@1: /* trim the end */ Chris@1: /* no preceding granulepos; assume we started at zero (we'd Chris@1: have to in a short single-page stream) */ Chris@1: /* granulepos could be -1 due to a seek, but that would result Chris@1: in a long count, not short count */ Chris@1: Chris@1: /* Guard against corrupt/malicious frames that set EOP and Chris@1: a backdated granpos; don't rewind more samples than we Chris@1: actually have */ Chris@1: if(extra > (v->pcm_current - v->pcm_returned)<pcm_current - v->pcm_returned)<pcm_current-=extra>>hs; Chris@1: }else{ Chris@1: /* trim the beginning */ Chris@1: v->pcm_returned+=extra>>hs; Chris@1: if(v->pcm_returned>v->pcm_current) Chris@1: v->pcm_returned=v->pcm_current; Chris@1: } Chris@1: Chris@1: } Chris@1: Chris@1: } Chris@1: }else{ Chris@1: v->granulepos+=ci->blocksizes[v->lW]/4+ci->blocksizes[v->W]/4; Chris@1: if(vb->granulepos!=-1 && v->granulepos!=vb->granulepos){ Chris@1: Chris@1: if(v->granulepos>vb->granulepos){ Chris@1: long extra=v->granulepos-vb->granulepos; Chris@1: Chris@1: if(extra) Chris@1: if(vb->eofflag){ Chris@1: /* partial last frame. Strip the extra samples off */ Chris@1: Chris@1: /* Guard against corrupt/malicious frames that set EOP and Chris@1: a backdated granpos; don't rewind more samples than we Chris@1: actually have */ Chris@1: if(extra > (v->pcm_current - v->pcm_returned)<pcm_current - v->pcm_returned)<pcm_current-=extra>>hs; Chris@1: } /* else {Shouldn't happen *unless* the bitstream is out of Chris@1: spec. Either way, believe the bitstream } */ Chris@1: } /* else {Shouldn't happen *unless* the bitstream is out of Chris@1: spec. Either way, believe the bitstream } */ Chris@1: v->granulepos=vb->granulepos; Chris@1: } Chris@1: } Chris@1: Chris@1: /* Update, cleanup */ Chris@1: Chris@1: if(vb->eofflag)v->eofflag=1; Chris@1: return(0); Chris@1: Chris@1: } Chris@1: Chris@1: /* pcm==NULL indicates we just want the pending samples, no more */ Chris@1: int vorbis_synthesis_pcmout(vorbis_dsp_state *v,float ***pcm){ Chris@1: vorbis_info *vi=v->vi; Chris@1: Chris@1: if(v->pcm_returned>-1 && v->pcm_returnedpcm_current){ Chris@1: if(pcm){ Chris@1: int i; Chris@1: for(i=0;ichannels;i++) Chris@1: v->pcmret[i]=v->pcm[i]+v->pcm_returned; Chris@1: *pcm=v->pcmret; Chris@1: } Chris@1: return(v->pcm_current-v->pcm_returned); Chris@1: } Chris@1: return(0); Chris@1: } Chris@1: Chris@1: int vorbis_synthesis_read(vorbis_dsp_state *v,int n){ Chris@1: if(n && v->pcm_returned+n>v->pcm_current)return(OV_EINVAL); Chris@1: v->pcm_returned+=n; Chris@1: return(0); Chris@1: } Chris@1: Chris@1: /* intended for use with a specific vorbisfile feature; we want access Chris@1: to the [usually synthetic/postextrapolated] buffer and lapping at Chris@1: the end of a decode cycle, specifically, a half-short-block worth. Chris@1: This funtion works like pcmout above, except it will also expose Chris@1: this implicit buffer data not normally decoded. */ Chris@1: int vorbis_synthesis_lapout(vorbis_dsp_state *v,float ***pcm){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: int hs=ci->halfrate_flag; Chris@1: Chris@1: int n=ci->blocksizes[v->W]>>(hs+1); Chris@1: int n0=ci->blocksizes[0]>>(hs+1); Chris@1: int n1=ci->blocksizes[1]>>(hs+1); Chris@1: int i,j; Chris@1: Chris@1: if(v->pcm_returned<0)return 0; Chris@1: Chris@1: /* our returned data ends at pcm_returned; because the synthesis pcm Chris@1: buffer is a two-fragment ring, that means our data block may be Chris@1: fragmented by buffering, wrapping or a short block not filling Chris@1: out a buffer. To simplify things, we unfragment if it's at all Chris@1: possibly needed. Otherwise, we'd need to call lapout more than Chris@1: once as well as hold additional dsp state. Opt for Chris@1: simplicity. */ Chris@1: Chris@1: /* centerW was advanced by blockin; it would be the center of the Chris@1: *next* block */ Chris@1: if(v->centerW==n1){ Chris@1: /* the data buffer wraps; swap the halves */ Chris@1: /* slow, sure, small */ Chris@1: for(j=0;jchannels;j++){ Chris@1: float *p=v->pcm[j]; Chris@1: for(i=0;ipcm_current-=n1; Chris@1: v->pcm_returned-=n1; Chris@1: v->centerW=0; Chris@1: } Chris@1: Chris@1: /* solidify buffer into contiguous space */ Chris@1: if((v->lW^v->W)==1){ Chris@1: /* long/short or short/long */ Chris@1: for(j=0;jchannels;j++){ Chris@1: float *s=v->pcm[j]; Chris@1: float *d=v->pcm[j]+(n1-n0)/2; Chris@1: for(i=(n1+n0)/2-1;i>=0;--i) Chris@1: d[i]=s[i]; Chris@1: } Chris@1: v->pcm_returned+=(n1-n0)/2; Chris@1: v->pcm_current+=(n1-n0)/2; Chris@1: }else{ Chris@1: if(v->lW==0){ Chris@1: /* short/short */ Chris@1: for(j=0;jchannels;j++){ Chris@1: float *s=v->pcm[j]; Chris@1: float *d=v->pcm[j]+n1-n0; Chris@1: for(i=n0-1;i>=0;--i) Chris@1: d[i]=s[i]; Chris@1: } Chris@1: v->pcm_returned+=n1-n0; Chris@1: v->pcm_current+=n1-n0; Chris@1: } Chris@1: } Chris@1: Chris@1: if(pcm){ Chris@1: int i; Chris@1: for(i=0;ichannels;i++) Chris@1: v->pcmret[i]=v->pcm[i]+v->pcm_returned; Chris@1: *pcm=v->pcmret; Chris@1: } Chris@1: Chris@1: return(n1+n-v->pcm_returned); Chris@1: Chris@1: } Chris@1: Chris@1: float *vorbis_window(vorbis_dsp_state *v,int W){ Chris@1: vorbis_info *vi=v->vi; Chris@1: codec_setup_info *ci=vi->codec_setup; Chris@1: int hs=ci->halfrate_flag; Chris@1: private_state *b=v->backend_state; Chris@1: Chris@1: if(b->window[W]-1<0)return NULL; Chris@1: return _vorbis_window_get(b->window[W]-hs); Chris@1: }