huffdec.c
上传用户:sun1608
上传日期:2007-02-02
资源大小:6116k
文件大小:29k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

Visual C++

  1. /************************* MPEG-2 NBC Audio Decoder **************************
  2.  *                                                                           *
  3. "This software module was originally developed by
  4. AT&T, Dolby Laboratories, Fraunhofer Gesellschaft IIS and edited by
  5. Yoshiaki Oikawa (Sony Corporation),
  6. Mitsuyuki Hatanaka (Sony Corporation)
  7. in the course of development of the MPEG-2 NBC/MPEG-4 Audio standard ISO/IEC 13818-7,
  8. 14496-1,2 and 3. This software module is an implementation of a part of one or more
  9. MPEG-2 NBC/MPEG-4 Audio tools as specified by the MPEG-2 NBC/MPEG-4
  10. Audio standard. ISO/IEC  gives users of the MPEG-2 NBC/MPEG-4 Audio
  11. standards free license to this software module or modifications thereof for use in
  12. hardware or software products claiming conformance to the MPEG-2 NBC/MPEG-4
  13. Audio  standards. Those intending to use this software module in hardware or
  14. software products are advised that this use may infringe existing patents.
  15. The original developer of this software module and his/her company, the subsequent
  16. editors and their companies, and ISO/IEC have no liability for use of this software
  17. module or modifications thereof in an implementation. Copyright is not released for
  18. non MPEG-2 NBC/MPEG-4 Audio conforming products.The original developer
  19. retains full right to use the code for his/her  own purpose, assign or donate the
  20. code to a third party and to inhibit third party from using the code for non
  21. MPEG-2 NBC/MPEG-4 Audio conforming products. This copyright notice must
  22. be included in all copies or derivative works."
  23. Copyright(c)1996.
  24.  *                                                                           *
  25.  ****************************************************************************/
  26. /*
  27.  * $Id: huffdec.c,v 1.6 2002/01/09 22:25:41 wmay Exp $
  28.  */
  29. #ifdef WIN32
  30. #define WIN32_MEAN_AND_LEAN
  31. #include <windows.h>
  32. #endif
  33. #include <math.h>
  34. #include "all.h"
  35. #include "port.h"
  36. #include "bits.h"
  37. #include "util.h"
  38. // wmay - add statics
  39. static int extension_payload(faacDecHandle hDecoder, int cnt, byte *data);
  40. static int getescape(faacDecHandle hDecoder, int q);
  41. static void getgroup(faacDecHandle hDecoder, Info *info, byte *group);
  42. static int getics(faacDecHandle hDecoder, Info *info, int common_window, byte *win, byte *wshape,
  43.    byte *group, byte *max_sfb, int *lpflag, int *prstflag,
  44.    byte *cb_map, Float *coef, int *global_gain,
  45.    int *factors,
  46.    NOK_LT_PRED_STATUS *nok_ltp_status,
  47.   TNS_frame_info *tns);
  48. static int get_ics_info(faacDecHandle hDecoder, byte *win, byte *wshape,
  49. byte *group, byte *max_sfb,
  50. int *lpflag, int *prstflag,
  51. NOK_LT_PRED_STATUS *nok_ltp_status,
  52. NOK_LT_PRED_STATUS *nok_ltp_status_right,
  53. int stereo_flag);
  54. static int getmask(faacDecHandle hDecoder, Info *info, byte *group, byte max_sfb, byte *mask);
  55. static void get_sign_bits(faacDecHandle hDecoder, int *q, int n);
  56. static int huffcb(faacDecHandle hDecoder, byte *sect, int *sectbits,
  57.   int tot_sfb, int sfb_per_sbk, byte max_sfb);
  58. static int hufffac(faacDecHandle hDecoder, Info *info, byte *group, int nsect, byte *sect,
  59.    int global_gain, int *factors);
  60. static int huffspec(faacDecHandle hDecoder, Info *info, int nsect, byte *sect,
  61.     int *factors, Float *coef);
  62. void getfill(faacDecHandle hDecoder, byte *data)
  63. {
  64.     int cnt;
  65.     if ((cnt = faad_getbits(&hDecoder->ld, LEN_F_CNT)) == (1<<LEN_F_CNT)-1)
  66.         cnt +=  faad_getbits(&hDecoder->ld, LEN_F_ESC) - 1;
  67.     while (cnt > 0)
  68.         cnt -= extension_payload(hDecoder, cnt, data);
  69. }
  70. int getdata(faacDecHandle hDecoder, int *tag, int *dt_cnt, byte *data_bytes)
  71. {
  72.     int i, align_flag, cnt;
  73.     *tag = faad_getbits(&hDecoder->ld, LEN_TAG);
  74.     align_flag = faad_getbits(&hDecoder->ld, LEN_D_ALIGN);
  75.     if ((cnt = faad_getbits(&hDecoder->ld, LEN_D_CNT)) == (1<<LEN_D_CNT)-1)
  76.         cnt +=  faad_getbits(&hDecoder->ld, LEN_D_ESC);
  77.     *dt_cnt = cnt;
  78.     if (align_flag)
  79.         faad_byte_align(&hDecoder->ld);
  80.     for (i=0; i<cnt; i++)
  81.         data_bytes[i] = faad_getbits(&hDecoder->ld, LEN_BYTE);
  82.     return 0;
  83. }
  84. static int extension_payload(faacDecHandle hDecoder, int cnt, byte *data)
  85. {
  86.     int type, i;
  87.     /* fill bytes should not emulate any EX types below! */
  88.     type = faad_getbits(&hDecoder->ld, LEN_EX_TYPE);
  89.     switch(type) {
  90.     case EX_FILL_DATA:
  91.         faad_getbits(&hDecoder->ld, LEN_NIBBLE);
  92.         for (i=0; i<cnt-1; i++)
  93.             data[i] = faad_getbits(&hDecoder->ld, LEN_BYTE);
  94.         return cnt;
  95.     default:
  96.         faad_getbits(&hDecoder->ld, LEN_NIBBLE);
  97.         for (i=0; i<cnt-1; i++)
  98.             faad_getbits(&hDecoder->ld, LEN_BYTE);
  99.         return cnt;
  100.     }
  101. }
  102. /*
  103.  * read and decode the data for the next 1024 output samples
  104.  * return -1 if there was an error
  105.  */
  106. int huffdecode(faacDecHandle hDecoder, int id, MC_Info *mip, byte *win,
  107.                Wnd_Shape *wshape,
  108.                byte **cb_map, int **factors,
  109.                byte **group, byte *hasmask, byte **mask, byte *max_sfb,
  110.                int **lpflag, int **prstflag,
  111.                NOK_LT_PRED_STATUS **nok_ltp_status,
  112.                TNS_frame_info **tns, Float **coef)
  113. {
  114.     int i, tag, common_window, ch, widx, first=0, last=0;
  115.     int global_gain;  /* not used in this routine */
  116.     Info info;
  117.     tag = faad_getbits(&hDecoder->ld, LEN_TAG);
  118.     switch(id) {
  119.     case ID_SCE:
  120.         common_window = 0;
  121.         break;
  122.     case ID_CPE:
  123.         common_window = faad_get1bit(&hDecoder->ld); /* common_window */
  124.         break;
  125.     default:
  126.         /* CommonWarning("Unknown id"); */
  127.         return(-1);
  128.     }
  129.     if ((ch = chn_config(hDecoder, id, tag, common_window, mip)) < 0)
  130.         return -1;
  131.     switch(id) {
  132.     case ID_SCE:
  133.         widx = mip->ch_info[ch].widx;
  134.         first = ch;
  135.         last = ch;
  136.         hasmask[widx] = 0;
  137.         break;
  138.     case ID_CPE:
  139.         first = ch;
  140.         last = mip->ch_info[ch].paired_ch;
  141.         if (common_window) {
  142.             widx = mip->ch_info[ch].widx;
  143.             if (!get_ics_info(hDecoder, &win[widx], &wshape[widx].this_bk, group[widx],
  144.                 &max_sfb[widx], lpflag[widx], prstflag[widx],
  145.                 nok_ltp_status[widx],nok_ltp_status[mip->ch_info[ch].paired_ch], common_window))
  146.                 return -1;
  147.             hasmask[widx] = getmask(hDecoder, hDecoder->winmap[win[widx]], group[widx],
  148.                 max_sfb[widx], mask[widx]);
  149.         }
  150.         else {
  151.             hasmask[mip->ch_info[first].widx] = 0;
  152.             hasmask[mip->ch_info[last].widx] = 0;
  153.         }
  154.         break;
  155.     }
  156.     for (i=first; i<=last; i++) {
  157.         widx = mip->ch_info[i].widx;
  158.         SetMemory(coef[i], 0, LN2*sizeof(Float));
  159.         if(!getics(hDecoder, &info, common_window, &win[widx], &wshape[widx].this_bk,
  160.             group[widx], &max_sfb[widx], lpflag[widx], prstflag[widx],
  161.             cb_map[i], coef[i], &global_gain, factors[i], nok_ltp_status[widx],
  162.             tns[i]))
  163.             return -1;
  164.     }
  165.     return 0;
  166. }
  167. static int get_ics_info(faacDecHandle hDecoder, byte *win, byte *wshape, byte *group, byte *max_sfb,
  168.                  int *lpflag, int *prstflag, NOK_LT_PRED_STATUS *nok_ltp_status,
  169.                  NOK_LT_PRED_STATUS *nok_ltp_status_right, int stereo_flag)
  170. {
  171.     Info *info;
  172.     int i, j;
  173.     int max_pred_sfb = pred_max_bands(hDecoder);
  174.     faad_get1bit(&hDecoder->ld); /* reserved bit */
  175.     *win = (unsigned char)faad_getbits(&hDecoder->ld, LEN_WIN_SEQ);
  176.     *wshape = (unsigned char)faad_get1bit(&hDecoder->ld); /* window shape */
  177.     if ((info = hDecoder->winmap[*win]) == NULL)
  178.         /* CommonExit(1, "bad window code"); */
  179.         return 0;
  180.     /*
  181.      * max scale factor, scale factor grouping and prediction flags
  182.      */
  183.     prstflag[0] = 0;
  184.     if (info->islong) {
  185.         *max_sfb = (unsigned char)faad_getbits(&hDecoder->ld, LEN_MAX_SFBL);
  186.         group[0] = 1;
  187.         if (hDecoder->mc_info.object_type != AACLTP) {
  188.             if ((lpflag[0] = faad_getbits(&hDecoder->ld, LEN_PRED_PRES))) {
  189.                 if ((prstflag[0] = faad_getbits(&hDecoder->ld, LEN_PRED_RST))) {
  190.                     for(i=1; i<LEN_PRED_RSTGRP+1; i++)
  191.                         prstflag[i] = faad_getbits(&hDecoder->ld, LEN_PRED_RST);
  192.                 }
  193.                 j = ( (*max_sfb < max_pred_sfb) ?
  194.                     *max_sfb : max_pred_sfb ) + 1;
  195.                 for (i = 1; i < j; i++)
  196.                     lpflag[i] = faad_getbits(&hDecoder->ld, LEN_PRED_ENAB);
  197.                 for ( ; i < max_pred_sfb+1; i++)
  198.                     lpflag[i] = 0;
  199.             }
  200.         } else { /* AAC LTP */
  201.             if(faad_get1bit(&hDecoder->ld))
  202.             {
  203.                 nok_lt_decode(hDecoder, *max_sfb, nok_ltp_status->sbk_prediction_used,
  204.                     nok_ltp_status->sfb_prediction_used,
  205.                     &nok_ltp_status->weight,
  206.                     nok_ltp_status->delay);
  207.                 if(stereo_flag)
  208.                     nok_lt_decode(hDecoder, *max_sfb, nok_ltp_status_right->sbk_prediction_used,
  209.                         nok_ltp_status_right->sfb_prediction_used,
  210.                         &nok_ltp_status_right->weight,
  211.                         nok_ltp_status_right->delay);
  212.             } else {
  213.                 nok_ltp_status->sbk_prediction_used[0] = 0;
  214.                 if(stereo_flag)
  215.                     nok_ltp_status_right->sbk_prediction_used[0] = 0;
  216.             }
  217.         }
  218.     } else {
  219.         *max_sfb = (unsigned char)faad_getbits(&hDecoder->ld, LEN_MAX_SFBS);
  220.         getgroup(hDecoder, info, group);
  221.         lpflag[0] = 0;
  222.         nok_ltp_status->sbk_prediction_used[0] = 0;
  223.         if(stereo_flag)
  224.             nok_ltp_status_right->sbk_prediction_used[0] = 0;
  225.     }
  226.     return 1;
  227. }
  228. static void deinterleave(int inptr[], int outptr[], int ngroups,
  229.                   int nsubgroups[], int ncells[], int cellsize[])
  230. {
  231.     int i, j, k, l;
  232.     int *start_inptr, *start_subgroup_ptr, *subgroup_ptr;
  233.     int cell_inc, subgroup_inc;
  234.     start_subgroup_ptr = outptr;
  235.     for (i = 0; i < ngroups; i++)
  236.     {
  237.         cell_inc = 0;
  238.         start_inptr = inptr;
  239.         /* Compute the increment size for the subgroup pointer */
  240.         subgroup_inc = 0;
  241.         for (j = 0; j < ncells[i]; j++) {
  242.             subgroup_inc += cellsize[j];
  243.         }
  244.         /* Perform the deinterleaving across all subgroups in a group */
  245.         for (j = 0; j < ncells[i]; j++)
  246.         {
  247.             subgroup_ptr = start_subgroup_ptr;
  248.             for (k = 0; k < nsubgroups[i]; k++) {
  249.                 outptr = subgroup_ptr + cell_inc;
  250.                 for (l = 0; l < cellsize[j]; l++) {
  251.                     *outptr++ = *inptr++;
  252.                 }
  253.                 subgroup_ptr += subgroup_inc;
  254.             }
  255.             cell_inc += cellsize[j];
  256.         }
  257.         start_subgroup_ptr += (inptr - start_inptr);
  258.     }
  259. }
  260. static void calc_gsfb_table(Info *info, byte *group)
  261. {
  262.     int group_offset;
  263.     int group_idx;
  264.     int offset;
  265.     int *group_offset_p;
  266.     int sfb,len;
  267.     /* first calc the group length*/
  268.     if (info->islong){
  269.         return;
  270.     } else {
  271.         group_offset = 0;
  272.         group_idx =0;
  273.         do  {
  274.             info->group_len[group_idx] = group[group_idx]-group_offset;
  275.             group_offset=group[group_idx];
  276.             group_idx++;
  277.         } while (group_offset<8);
  278.         info->num_groups=group_idx;
  279.         group_offset_p = info->bk_sfb_top;
  280.         offset=0;
  281.         for (group_idx=0;group_idx<info->num_groups;group_idx++){
  282.             len = info->group_len[group_idx];
  283.             for (sfb=0;sfb<info->sfb_per_sbk[group_idx];sfb++){
  284.                 offset += info->sfb_width_128[sfb] * len;
  285.                 *group_offset_p++ = offset;
  286.             }
  287.         }
  288.     }
  289. }
  290. static void getgroup(faacDecHandle hDecoder, Info *info, byte *group)
  291. {
  292.     int i, j, first_short;
  293.     first_short=1;
  294.     for (i = 0; i < info->nsbk; i++) {
  295.         if (info->bins_per_sbk[i] > SN2) {
  296.             /* non-short windows are always their own group */
  297.             *group++ = i+1;
  298.         } else {
  299.             /* only short-window sequences are grouped! */
  300.             if (first_short) {
  301.                 /* first short window is always a new group */
  302.                 first_short=0;
  303.             } else {
  304.                 if((j = faad_get1bit(&hDecoder->ld)) == 0) {
  305.                     *group++ = i;
  306.                 }
  307.             }
  308.         }
  309.     }
  310.     *group = i;
  311. }
  312. /*
  313.  * read a synthesis mask
  314.  *  uses EXTENDED_MS_MASK
  315.  *  and grouped mask
  316.  */
  317. static int getmask(faacDecHandle hDecoder, Info *info, byte *group, byte max_sfb, byte *mask)
  318. {
  319.     int b, i, mp;
  320.     mp = faad_getbits(&hDecoder->ld, LEN_MASK_PRES);
  321.     /* special EXTENDED_MS_MASK cases */
  322.     if(mp == 0) { /* no ms at all */
  323.         return 0;
  324.     }
  325.     if(mp == 2) {/* MS for whole spectrum on, mask bits set to 1 */
  326.         for(b = 0; b < info->nsbk; b = *group++)
  327.             for(i = 0; i < info->sfb_per_sbk[b]; i ++)
  328.                 *mask++ = 1;
  329.             return 2;
  330.     }
  331.     /* otherwise get mask */
  332.     for(b = 0; b < info->nsbk; b = *group++){
  333.         for(i = 0; i < max_sfb; i ++) {
  334.             *mask = (byte)faad_get1bit(&hDecoder->ld);
  335.             mask++;
  336.         }
  337.         for( ; i < info->sfb_per_sbk[b]; i++){
  338.             *mask = 0;
  339.             mask++;
  340.         }
  341.     }
  342.     return 1;
  343. }
  344. static void clr_tns( Info *info, TNS_frame_info *tns_frame_info )
  345. {
  346.     int s;
  347.     tns_frame_info->n_subblocks = info->nsbk;
  348.     for (s=0; s<tns_frame_info->n_subblocks; s++)
  349.         tns_frame_info->info[s].n_filt = 0;
  350. }
  351. static int get_tns(faacDecHandle hDecoder, Info *info, TNS_frame_info *tns_frame_info)
  352. {
  353.     int f, t, top, res, res2, compress;
  354.     int short_flag, s;
  355.     int *sp, tmp, s_mask, n_mask;
  356.     TNSfilt *tns_filt;
  357.     TNSinfo *tns_info;
  358.     static int sgn_mask[] = { 0x2, 0x4, 0x8 };
  359.     static int neg_mask[] = { 0xfffc, 0xfff8, 0xfff0 };
  360.     short_flag = (!info->islong);
  361.     tns_frame_info->n_subblocks = info->nsbk;
  362.     for (s=0; s<tns_frame_info->n_subblocks; s++) {
  363.         tns_info = &tns_frame_info->info[s];
  364.         if (!(tns_info->n_filt = faad_getbits(&hDecoder->ld, short_flag ? 1 : 2)))
  365.             continue;
  366.         tns_info -> coef_res = res = faad_get1bit(&hDecoder->ld) + 3;
  367.         top = info->sfb_per_sbk[s];
  368.         tns_filt = &tns_info->filt[ 0 ];
  369.         for (f=tns_info->n_filt; f>0; f--)  {
  370.             tns_filt->stop_band = top;
  371.             top = tns_filt->start_band = top - faad_getbits(&hDecoder->ld, short_flag ? 4 : 6);
  372.             tns_filt->order = faad_getbits(&hDecoder->ld, short_flag ? 3 : 5);
  373.             if (tns_filt->order)  {
  374.                 tns_filt->direction = faad_get1bit(&hDecoder->ld);
  375.                 compress = faad_get1bit(&hDecoder->ld);
  376.                 res2 = res - compress;
  377.                 s_mask = sgn_mask[ res2 - 2 ];
  378.                 n_mask = neg_mask[ res2 - 2 ];
  379.                 sp = tns_filt->coef;
  380.                 for (t=tns_filt->order; t>0; t--)  {
  381.                     tmp = (short)faad_getbits(&hDecoder->ld, res2);
  382.                     *sp++ = (tmp & s_mask) ? (short)(tmp | n_mask) : (short)tmp;
  383.                 }
  384.             }
  385.             tns_filt++;
  386.         }
  387.     }   /* subblock loop */
  388.     return 1;
  389. }
  390. static void get_pulse_nc(faacDecHandle hDecoder, struct Pulse_Info *pulse_info)
  391. {
  392.     int i;
  393.     pulse_info->number_pulse = faad_getbits(&hDecoder->ld, LEN_NPULSE);
  394.     pulse_info->pulse_start_sfb = faad_getbits(&hDecoder->ld, LEN_PULSE_ST_SFB);
  395.     for(i = 0; i < pulse_info->number_pulse + 1; i++) {
  396.         pulse_info->pulse_offset[i] = faad_getbits(&hDecoder->ld, LEN_POFF);
  397.         pulse_info->pulse_amp[i] = faad_getbits(&hDecoder->ld, LEN_PAMP);
  398.     }
  399. }
  400. static void pulse_nc(faacDecHandle hDecoder, int *coef, struct Pulse_Info *pulse_info)
  401. {
  402.     int i, k;
  403.     k = hDecoder->only_long_info.sbk_sfb_top[0][pulse_info->pulse_start_sfb];
  404.     for(i = 0; i <= pulse_info->number_pulse; i++) {
  405.         k += pulse_info->pulse_offset[i];
  406.         if (coef[k]>0)
  407.             coef[k] += pulse_info->pulse_amp[i];
  408.         else
  409.             coef[k] -= pulse_info->pulse_amp[i];
  410.     }
  411. }
  412. static int getics(faacDecHandle hDecoder, Info *info, int common_window, byte *win, byte *wshape,
  413.            byte *group, byte *max_sfb, int *lpflag, int *prstflag,
  414.            byte *cb_map, Float *coef, int *global_gain,
  415.            int *factors,
  416.            NOK_LT_PRED_STATUS *nok_ltp_status,
  417.            TNS_frame_info *tns)
  418. {
  419.     int nsect, i, cb, top, bot, tot_sfb;
  420.     byte sect[ 2*(MAXBANDS+1) ];
  421.     memset(sect, 0, sizeof(sect));
  422.     /*
  423.     * global gain
  424.     */
  425.     *global_gain = (short)faad_getbits(&hDecoder->ld, LEN_SCL_PCM);
  426.     if (!common_window) {
  427.         if (!get_ics_info(hDecoder, win, wshape, group, max_sfb, lpflag, prstflag,
  428.             nok_ltp_status, NULL, 0))
  429.             return 0;
  430.     }
  431.     CopyMemory(info, hDecoder->winmap[*win], sizeof(Info));
  432.     /* calculate total number of sfb for this grouping */
  433.     if (*max_sfb == 0) {
  434.         tot_sfb = 0;
  435.     }
  436.     else {
  437.         i=0;
  438.         tot_sfb = info->sfb_per_sbk[0];
  439.         while (group[i++] < info->nsbk) {
  440.             tot_sfb += info->sfb_per_sbk[0];
  441.         }
  442.     }
  443.     /*
  444.     * section data
  445.     */
  446.     nsect = huffcb(hDecoder, sect, info->sectbits, tot_sfb, info->sfb_per_sbk[0], *max_sfb);
  447.     if(nsect==0 && *max_sfb>0)
  448.         return 0;
  449.         /* generate "linear" description from section info
  450.         * stored as codebook for each scalefactor band and group
  451.     */
  452.     if (nsect) {
  453.         bot = 0;
  454.         for (i=0; i<nsect; i++) {
  455.             cb = sect[2*i];
  456.             top = sect[2*i + 1];
  457.             for (; bot<top; bot++)
  458.                 *cb_map++ = cb;
  459.             bot = top;
  460.         }
  461.     }  else {
  462.         for (i=0; i<MAXBANDS; i++)
  463.             cb_map[i] = 0;
  464.     }
  465.     /* calculate band offsets
  466.     * (because of grouping and interleaving this cannot be
  467.     * a constant: store it in info.bk_sfb_top)
  468.     */
  469.     calc_gsfb_table(info, group);
  470.     /*
  471.     * scale factor data
  472.     */
  473.     if(!hufffac(hDecoder, info, group, nsect, sect, *global_gain, factors))
  474.         return 0;
  475.     /*
  476.      *  Pulse coding
  477.      */
  478.     if ((hDecoder->pulse_info.pulse_data_present = faad_get1bit(&hDecoder->ld))) { /* pulse data present */
  479.         if (info->islong) {
  480.             get_pulse_nc(hDecoder, &hDecoder->pulse_info);
  481.         } else {
  482.             /* CommonExit(1,"Pulse data not allowed for short blocks"); */
  483.             return 0;
  484.         }
  485.     }
  486.     /*
  487.     * tns data
  488.     */
  489.     if (faad_get1bit(&hDecoder->ld)) { /* tns present */
  490.         get_tns(hDecoder, info, tns);
  491.     }
  492.     else {
  493.         clr_tns(info, tns);
  494.     }
  495.     if (faad_get1bit(&hDecoder->ld)) { /* gain control present */
  496.         /* CommonExit(1, "Gain control not implemented"); */
  497.         return 0;
  498.     }
  499.     return huffspec(hDecoder, info, nsect, sect, factors, coef);
  500. }
  501. /*
  502.  * read the codebook and boundaries
  503.  */
  504. static int huffcb(faacDecHandle hDecoder, byte *sect, int *sectbits,
  505.            int tot_sfb, int sfb_per_sbk, byte max_sfb)
  506. {
  507.     int nsect, n, base, bits, len;
  508.     bits = sectbits[0];
  509.     len = (1 << bits) - 1;
  510.     nsect = 0;
  511.     for(base = 0; base < tot_sfb && nsect < tot_sfb; ) {
  512.         *sect++ = (byte)faad_getbits(&hDecoder->ld, LEN_CB);
  513.         n = faad_getbits(&hDecoder->ld, bits);
  514.         while(n == len && base < tot_sfb) {
  515.             base += len;
  516.             n = faad_getbits(&hDecoder->ld, bits);
  517.         }
  518.         base += n;
  519.         *sect++ = base;
  520.         nsect++;
  521.         /* insert a zero section for regions above max_sfb for each group */
  522.         if ((sect[-1] % sfb_per_sbk) == max_sfb) {
  523.             base += (sfb_per_sbk - max_sfb);
  524.             *sect++ = 0;
  525.             *sect++ = base;
  526.             nsect++;
  527.         }
  528.     }
  529.     if(base != tot_sfb || nsect > tot_sfb)
  530.         return 0;
  531.     return nsect;
  532. }
  533. /*
  534.  * get scale factors
  535.  */
  536. static int hufffac(faacDecHandle hDecoder, Info *info, byte *group, int nsect, byte *sect,
  537.         int global_gain, int *factors)
  538. {
  539.     Huffscl *hcw;
  540.     int i, b, bb, t, n, sfb, top, fac, is_pos;
  541.     int factor_transmitted[MAXBANDS], *fac_trans;
  542.     int noise_pcm_flag = 1;
  543.     int noise_nrg;
  544.     /* clear array for the case of max_sfb == 0 */
  545.     SetMemory(factor_transmitted, 0, MAXBANDS*sizeof(int));
  546.     SetMemory(factors, 0, MAXBANDS*sizeof(int));
  547.     sfb = 0;
  548.     fac_trans = factor_transmitted;
  549.     for(i = 0; i < nsect; i++){
  550.         top = sect[1];      /* top of section in sfb */
  551.         t = sect[0];        /* codebook for this section */
  552.         sect += 2;
  553.         for(; sfb < top; sfb++) {
  554.             fac_trans[sfb] = t;
  555.         }
  556.     }
  557.     /* scale factors are dpcm relative to global gain
  558.     * intensity positions are dpcm relative to zero
  559.     */
  560.     fac = global_gain;
  561.     is_pos = 0;
  562.     noise_nrg = global_gain - NOISE_OFFSET;
  563.     /* get scale factors */
  564.     hcw = bookscl;
  565.     bb = 0;
  566.     for(b = 0; b < info->nsbk; ){
  567.         n = info->sfb_per_sbk[b];
  568.         b = *group++;
  569.         for(i = 0; i < n; i++){
  570.             switch (fac_trans[i]) {
  571.             case ZERO_HCB:      /* zero book */
  572.                 break;
  573.             default:            /* spectral books */
  574.                 /* decode scale factor */
  575.                 t = decode_huff_cw_scl(hDecoder, hcw);
  576.                 fac += t - MIDFAC;    /* 1.5 dB */
  577.                 if(fac >= 2*TEXP || fac < 0)
  578.                     return 0;
  579.                 factors[i] = fac;
  580.                 break;
  581.             case BOOKSCL:       /* invalid books */
  582.                 return 0;
  583.             case INTENSITY_HCB:     /* intensity books */
  584.             case INTENSITY_HCB2:
  585.                 /* decode intensity position */
  586.                 t = decode_huff_cw_scl(hDecoder, hcw);
  587.                 is_pos += t - MIDFAC;
  588.                 factors[i] = is_pos;
  589.                 break;
  590.             case NOISE_HCB:     /* noise books */
  591.                 /* decode noise energy */
  592.                 if (noise_pcm_flag) {
  593.                     noise_pcm_flag = 0;
  594.                     t = faad_getbits(&hDecoder->ld, NOISE_PCM_BITS) - NOISE_PCM_OFFSET;
  595.                 } else
  596.                     t = decode_huff_cw_scl(hDecoder, hcw) - MIDFAC;
  597.                 noise_nrg += t;
  598.                 factors[i] = noise_nrg;
  599.                 break;
  600.             }
  601.         }
  602.         /* expand short block grouping */
  603.         if (!(info->islong)) {
  604.             for(bb++; bb < b; bb++) {
  605.                 for (i=0; i<n; i++) {
  606.                     factors[i+n] = factors[i];
  607.                 }
  608.                 factors += n;
  609.             }
  610.         }
  611.         fac_trans += n;
  612.         factors += n;
  613.     }
  614.     return 1;
  615. }
  616. __inline float esc_iquant(faacDecHandle hDecoder, int q)
  617. {
  618.     if (q > 0) {
  619.         if (q < MAX_IQ_TBL) {
  620.             return((float)hDecoder->iq_exp_tbl[q]);
  621.         } else {
  622.             return((float)pow(q, 4./3.));
  623.         }
  624.     } else {
  625.         q = -q;
  626.         if (q < MAX_IQ_TBL) {
  627.             return((float)(-hDecoder->iq_exp_tbl[q]));
  628.         } else {
  629.             return((float)(-pow(q, 4./3.)));
  630.         }
  631.     }
  632. }
  633. static int huffspec(faacDecHandle hDecoder, Info *info, int nsect, byte *sect,
  634.              int *factors, Float *coef)
  635. {
  636.     Hcb *hcb;
  637.     Huffman *hcw;
  638.     int i, j, k, table, step, stop, bottom, top;
  639.     int *bands, *bandp;
  640.     int *quant, *qp;
  641.     int *tmp_spec;
  642.     int *quantPtr;
  643.     int *tmp_specPtr;
  644.     quant = AllocMemory(LN2*sizeof(int));
  645.     tmp_spec = AllocMemory(LN2*sizeof(int));
  646.     quantPtr = quant;
  647.     tmp_specPtr = tmp_spec;
  648. #ifndef WIN32
  649.     SetMemory(quant, 0, LN2*sizeof(int));
  650. #endif
  651.     bands = info->bk_sfb_top;
  652.     bottom = 0;
  653.     k = 0;
  654.     bandp = bands;
  655.     for(i = nsect; i; i--) {
  656.         table = sect[0];
  657.         top = sect[1];
  658.         sect += 2;
  659.         if( (table == 0) || (table == NOISE_HCB) ||
  660.             (table == INTENSITY_HCB) || (table == INTENSITY_HCB2) ) {
  661.             bandp = bands+top;
  662.             k = bandp[-1];
  663.             bottom = top;
  664.             continue;
  665.         }
  666.         if(table < BY4BOOKS+1) {
  667.             step = 4;
  668.         } else {
  669.             step = 2;
  670.         }
  671.         hcb = &book[table];
  672.         hcw = hcb->hcw;
  673.         qp = quant+k;
  674.         for(j = bottom; j < top; j++) {
  675.             stop = *bandp++;
  676.             while(k < stop) {
  677.                 decode_huff_cw(hDecoder, hcw, qp, hcb);
  678.                 if (!hcb->signed_cb)
  679.                     get_sign_bits(hDecoder, qp, step);
  680.                 if(table == ESCBOOK){
  681.                     qp[0] = getescape(hDecoder, qp[0]);
  682.                     qp[1] = getescape(hDecoder, qp[1]);
  683.                 }
  684.                 qp += step;
  685.                 k += step;
  686.             }
  687.         }
  688.         bottom = top;
  689.     }
  690.     /* pulse coding reconstruction */
  691.     if ((info->islong) && (hDecoder->pulse_info.pulse_data_present))
  692.         pulse_nc(hDecoder, quant, &hDecoder->pulse_info);
  693.     if (!info->islong) {
  694.         deinterleave (quant,tmp_spec,
  695.             (short)info->num_groups,
  696.             info->group_len,
  697.             info->sfb_per_sbk,
  698.             info->sfb_width_128);
  699.         for (i = LN2/16 - 1; i >= 0; --i)
  700.         {
  701.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  702.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  703.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  704.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  705.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  706.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  707.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  708.             *quantPtr++ = *tmp_specPtr++; *quantPtr++ = *tmp_specPtr++;
  709.         }
  710.     }
  711.     /* inverse quantization */
  712.     for (i=0; i<info->bins_per_bk; i++) {
  713.         coef[i] = esc_iquant(hDecoder, quant[i]);
  714.     }
  715.     /* rescaling */
  716.     {
  717.         int sbk, nsbk, sfb, nsfb, fac, top;
  718.         Float *fp, scale;
  719.         i = 0;
  720.         fp = coef;
  721.         nsbk = info->nsbk;
  722.         for (sbk=0; sbk<nsbk; sbk++) {
  723.             nsfb = info->sfb_per_sbk[sbk];
  724.             k=0;
  725.             for (sfb=0; sfb<nsfb; sfb++) {
  726.                 top = info->sbk_sfb_top[sbk][sfb];
  727.                 fac = factors[i++]-SF_OFFSET;
  728.                 if (fac >= 0 && fac < TEXP) {
  729.                     scale = hDecoder->exptable[fac];
  730.                 }
  731.                 else {
  732.                     if (fac == -SF_OFFSET) {
  733.                         scale = 0;
  734.                     }
  735.                     else {
  736.                         scale = (float)pow(2.0,  0.25*fac);
  737.                     }
  738.                 }
  739.                 for ( ; k<top; k++) {
  740.                     *fp++ *= scale;
  741.                 }
  742.             }
  743.         }
  744.     }
  745.     if (quant) FreeMemory(quant);
  746.     if (tmp_spec) FreeMemory(tmp_spec);
  747.     return 1;
  748. }
  749. /*
  750.  * initialize the Hcb structure and sort the Huffman
  751.  * codewords by length, shortest (most probable) first
  752.  */
  753. void hufftab(Hcb *hcb, Huffman *hcw, int dim, int signed_cb)
  754. {
  755.     hcb->dim = dim;
  756.     hcb->signed_cb = signed_cb;
  757.     hcb->hcw = hcw;
  758. }
  759. __inline void decode_huff_cw(faacDecHandle hDecoder, Huffman *h, int *qp, Hcb *hcb)
  760. {
  761.     int i, j;
  762.     unsigned long cw;
  763.     i = h->len;
  764.     cw = faad_getbits_fast(&hDecoder->ld, i);
  765.     while (cw != h->cw)
  766.     {
  767.         h++;
  768.         j = h->len-i;
  769.         if (j!=0) {
  770.             i += j;
  771.             while (j--)
  772.                 cw = (cw<<1)|faad_get1bit(&hDecoder->ld);
  773.         }
  774.     }
  775.     if(hcb->dim == 4)
  776.     {
  777.         qp[0] = h->x;
  778.         qp[1] = h->y;
  779.         qp[2] = h->v;
  780.         qp[3] = h->w;
  781.     } else {
  782.         qp[0] = h->x;
  783.         qp[1] = h->y;
  784.     }
  785. }
  786. __inline int decode_huff_cw_scl(faacDecHandle hDecoder, Huffscl *h)
  787. {
  788.     int i, j;
  789.     long cw;
  790.     i = h->len;
  791.     cw = faad_getbits_fast(&hDecoder->ld, i);
  792.     while ((unsigned long)cw != h->cw)
  793.     {
  794.         h++;
  795.         j = h->len-i;
  796.         if (j!=0) {
  797.             i += j;
  798.             while (j--)
  799.                 cw = (cw<<1)|faad_get1bit(&hDecoder->ld);
  800.         }
  801.     }
  802.     return h->scl;
  803. }
  804. /* get sign bits */
  805. static void get_sign_bits(faacDecHandle hDecoder, int *q, int n)
  806. {
  807.     int i;
  808.     for(i=0; i < n; i++)
  809.     {
  810.         if(q[i])
  811.         {
  812.             if(faad_get1bit(&hDecoder->ld) & 1)
  813.             {
  814.                 /* 1 signals negative, as in 2's complement */
  815.                 q[i] = -q[i];
  816.             }
  817.         }
  818.     }
  819. }
  820. static int getescape(faacDecHandle hDecoder, int q)
  821. {
  822.     int i, off, neg;
  823.     if(q < 0){
  824.         if(q != -16)
  825.             return q;
  826.         neg = 1;
  827.     } else{
  828.         if(q != +16)
  829.             return q;
  830.         neg = 0;
  831.     }
  832.     for(i=4;; i++){
  833.         if(faad_get1bit(&hDecoder->ld) == 0)
  834.             break;
  835.     }
  836.     if(i > 16){
  837.         off = faad_getbits(&hDecoder->ld, i-16) << 16;
  838.         off |= faad_getbits(&hDecoder->ld, 16);
  839.     } else
  840.         off = faad_getbits(&hDecoder->ld, i);
  841.     i = off + (1<<i);
  842.     if(neg)
  843.         i = -i;
  844.     return i;
  845. }