rpe.c
上传用户:sy_wanhua
上传日期:2013-07-25
资源大小:3048k
文件大小:11k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

C/C++

  1. /*
  2.  * Copyright 1992 by Jutta Degener and Carsten Bormann, Technische
  3.  * Universitaet Berlin.  See the accompanying file "COPYRIGHT" for
  4.  * details.  THERE IS ABSOLUTELY NO WARRANTY FOR THIS SOFTWARE.
  5.  */
  6. /* $Header: /cvsroot/vocal.modules/contrib/libsndfile-0.0.22/src/GSM610/rpe.c,v 1.2 2001/02/27 19:23:18 deepalir Exp $ */
  7. #include <stdio.h>
  8. #include <assert.h>
  9. #include "private.h"
  10. #include "gsm.h"
  11. #include "proto.h"
  12. /*  4.2.13 .. 4.2.17  RPE ENCODING SECTION
  13.  */
  14. /* 4.2.13 */
  15. static void Weighting_filter P2((e, x),
  16. register word * e, /* signal [-5..0.39.44] IN  */
  17. word * x /* signal [0..39] OUT */
  18. )
  19. /*
  20.  *  The coefficients of the weighting filter are stored in a table
  21.  *  (see table 4.4).  The following scaling is used:
  22.  *
  23.  * H[0..10] = integer( real_H[ 0..10] * 8192 ); 
  24.  */
  25. {
  26. /* word wt[ 50 ]; */
  27. register longword L_result;
  28. register int k /* , i */ ;
  29. /*  Initialization of a temporary working array wt[0...49]
  30.  */
  31. /* for (k =  0; k <=  4; k++) wt[k] = 0;
  32.  * for (k =  5; k <= 44; k++) wt[k] = *e++;
  33.  * for (k = 45; k <= 49; k++) wt[k] = 0;
  34.  *
  35.  *  (e[-5..-1] and e[40..44] are allocated by the caller,
  36.  *  are initially zero and are not written anywhere.)
  37.  */
  38. e -= 5;
  39. /*  Compute the signal x[0..39]
  40.  */ 
  41. for (k = 0; k <= 39; k++) {
  42. L_result = 8192 >> 1;
  43. /* for (i = 0; i <= 10; i++) {
  44.  * L_temp   = GSM_L_MULT( wt[k+i], gsm_H[i] );
  45.  * L_result = GSM_L_ADD( L_result, L_temp );
  46.  * }
  47.  */
  48. #undef STEP
  49. #define STEP( i, H ) (e[ k + i ] * (longword)H)
  50. /*  Every one of these multiplications is done twice --
  51.  *  but I don't see an elegant way to optimize this. 
  52.  *  Do you?
  53.  */
  54. #ifdef STUPID_COMPILER
  55. L_result += STEP( 0,  -134 ) ;
  56. L_result += STEP( 1,  -374 )  ;
  57.                /* + STEP( 2,  0    )  */
  58. L_result += STEP( 3,  2054 ) ;
  59. L_result += STEP( 4,  5741 ) ;
  60. L_result += STEP( 5,  8192 ) ;
  61. L_result += STEP( 6,  5741 ) ;
  62. L_result += STEP( 7,  2054 ) ;
  63.          /* + STEP( 8,  0    )  */
  64. L_result += STEP( 9,  -374 ) ;
  65. L_result += STEP( 10,  -134 ) ;
  66. #else
  67. L_result +=
  68.   STEP( 0,  -134 ) 
  69. + STEP( 1,  -374 ) 
  70.      /* + STEP( 2,  0    )  */
  71. + STEP( 3,  2054 ) 
  72. + STEP( 4,  5741 ) 
  73. + STEP( 5,  8192 ) 
  74. + STEP( 6,  5741 ) 
  75. + STEP( 7,  2054 ) 
  76.      /* + STEP( 8,  0    )  */
  77. + STEP( 9,  -374 ) 
  78. + STEP(10,  -134 )
  79. ;
  80. #endif
  81. /* L_result = GSM_L_ADD( L_result, L_result ); (* scaling(x2) *)
  82.  * L_result = GSM_L_ADD( L_result, L_result ); (* scaling(x4) *)
  83.  *
  84.  * x[k] = SASR( L_result, 16 );
  85.  */
  86. /* 2 adds vs. >>16 => 14, minus one shift to compensate for
  87.  * those we lost when replacing L_MULT by '*'.
  88.  */
  89. L_result = SASR( L_result, 13 );
  90. x[k] =  (  L_result < MIN_WORD ? MIN_WORD
  91. : (L_result > MAX_WORD ? MAX_WORD : L_result ));
  92. }
  93. }
  94. /* 4.2.14 */
  95. static void RPE_grid_selection P3((x,xM,Mc_out),
  96. word * x, /* [0..39] IN  */ 
  97. word * xM, /* [0..12] OUT */
  98. word * Mc_out /* OUT */
  99. )
  100. /*
  101.  *  The signal x[0..39] is used to select the RPE grid which is
  102.  *  represented by Mc.
  103.  */
  104. {
  105. /* register word temp1; */
  106. register int /* m, */  i;
  107. register longword L_result, L_temp;
  108. longword EM; /* xxx should be L_EM? */
  109. word Mc;
  110. longword L_common_0_3;
  111. EM = 0;
  112. Mc = 0;
  113. /* for (m = 0; m <= 3; m++) {
  114.  * L_result = 0;
  115.  *
  116.  *
  117.  * for (i = 0; i <= 12; i++) {
  118.  *
  119.  * temp1    = SASR( x[m + 3*i], 2 );
  120.  *
  121.  * assert(temp1 != MIN_WORD);
  122.  *
  123.  * L_temp   = GSM_L_MULT( temp1, temp1 );
  124.  * L_result = GSM_L_ADD( L_temp, L_result );
  125.  * }
  126.  * 
  127.  * if (L_result > EM) {
  128.  * Mc = m;
  129.  * EM = L_result;
  130.  * }
  131.  * }
  132.  */
  133. #undef STEP
  134. #define STEP( m, i ) L_temp = SASR( x[m + 3 * i], 2 );
  135. L_result += L_temp * L_temp;
  136. /* common part of 0 and 3 */
  137. L_result = 0;
  138. STEP( 0, 1 ); STEP( 0, 2 ); STEP( 0, 3 ); STEP( 0, 4 );
  139. STEP( 0, 5 ); STEP( 0, 6 ); STEP( 0, 7 ); STEP( 0, 8 );
  140. STEP( 0, 9 ); STEP( 0, 10); STEP( 0, 11); STEP( 0, 12);
  141. L_common_0_3 = L_result;
  142. /* i = 0 */
  143. STEP( 0, 0 );
  144. L_result <<= 1; /* implicit in L_MULT */
  145. EM = L_result;
  146. /* i = 1 */
  147. L_result = 0;
  148. STEP( 1, 0 );
  149. STEP( 1, 1 ); STEP( 1, 2 ); STEP( 1, 3 ); STEP( 1, 4 );
  150. STEP( 1, 5 ); STEP( 1, 6 ); STEP( 1, 7 ); STEP( 1, 8 );
  151. STEP( 1, 9 ); STEP( 1, 10); STEP( 1, 11); STEP( 1, 12);
  152. L_result <<= 1;
  153. if (L_result > EM) {
  154. Mc = 1;
  155.   EM = L_result;
  156. }
  157. /* i = 2 */
  158. L_result = 0;
  159. STEP( 2, 0 );
  160. STEP( 2, 1 ); STEP( 2, 2 ); STEP( 2, 3 ); STEP( 2, 4 );
  161. STEP( 2, 5 ); STEP( 2, 6 ); STEP( 2, 7 ); STEP( 2, 8 );
  162. STEP( 2, 9 ); STEP( 2, 10); STEP( 2, 11); STEP( 2, 12);
  163. L_result <<= 1;
  164. if (L_result > EM) {
  165. Mc = 2;
  166.   EM = L_result;
  167. }
  168. /* i = 3 */
  169. L_result = L_common_0_3;
  170. STEP( 3, 12 );
  171. L_result <<= 1;
  172. if (L_result > EM) {
  173. Mc = 3;
  174.   EM = L_result;
  175. }
  176. /**/
  177. /*  Down-sampling by a factor 3 to get the selected xM[0..12]
  178.  *  RPE sequence.
  179.  */
  180. for (i = 0; i <= 12; i ++) xM[i] = x[Mc + 3*i];
  181. *Mc_out = Mc;
  182. }
  183. /* 4.12.15 */
  184. static void APCM_quantization_xmaxc_to_exp_mant P3((xmaxc,exp_out,mant_out),
  185. word xmaxc, /* IN  */
  186. word * exp_out, /* OUT */
  187. word * mant_out ) /* OUT  */
  188. {
  189. word exp, mant;
  190. /* Compute exponent and mantissa of the decoded version of xmaxc
  191.  */
  192. exp = 0;
  193. if (xmaxc > 15) exp = SASR(xmaxc, 3) - 1;
  194. mant = xmaxc - (exp << 3);
  195. if (mant == 0) {
  196. exp  = -4;
  197. mant = 7;
  198. }
  199. else {
  200. while (mant <= 7) {
  201. mant = mant << 1 | 1;
  202. exp--;
  203. }
  204. mant -= 8;
  205. }
  206. assert( exp  >= -4 && exp <= 6 );
  207. assert( mant >= 0 && mant <= 7 );
  208. *exp_out  = exp;
  209. *mant_out = mant;
  210. }
  211. static void APCM_quantization P5((xM,xMc,mant_out,exp_out,xmaxc_out),
  212. word * xM, /* [0..12] IN */
  213. word * xMc, /* [0..12] OUT */
  214. word * mant_out, /*  OUT */
  215. word * exp_out, /* OUT */
  216. word * xmaxc_out /* OUT */
  217. )
  218. {
  219. int i, itest;
  220. word xmax, xmaxc, temp, temp1, temp2;
  221. word exp, mant;
  222. /*  Find the maximum absolute value xmax of xM[0..12].
  223.  */
  224. xmax = 0;
  225. for (i = 0; i <= 12; i++) {
  226. temp = xM[i];
  227. temp = GSM_ABS(temp);
  228. if (temp > xmax) xmax = temp;
  229. }
  230. /*  Qantizing and coding of xmax to get xmaxc.
  231.  */
  232. exp   = 0;
  233. temp  = SASR( xmax, 9 );
  234. itest = 0;
  235. for (i = 0; i <= 5; i++) {
  236. itest |= (temp <= 0);
  237. temp = SASR( temp, 1 );
  238. assert(exp <= 5);
  239. if (itest == 0) exp++; /* exp = add (exp, 1) */
  240. }
  241. assert(exp <= 6 && exp >= 0);
  242. temp = exp + 5;
  243. assert(temp <= 11 && temp >= 0);
  244. xmaxc = gsm_add( SASR(xmax, temp), exp << 3 );
  245. /*   Quantizing and coding of the xM[0..12] RPE sequence
  246.  *   to get the xMc[0..12]
  247.  */
  248. APCM_quantization_xmaxc_to_exp_mant( xmaxc, &exp, &mant );
  249. /*  This computation uses the fact that the decoded version of xmaxc
  250.  *  can be calculated by using the exponent and the mantissa part of
  251.  *  xmaxc (logarithmic table).
  252.  *  So, this method avoids any division and uses only a scaling
  253.  *  of the RPE samples by a function of the exponent.  A direct 
  254.  *  multiplication by the inverse of the mantissa (NRFAC[0..7]
  255.  *  found in table 4.5) gives the 3 bit coded version xMc[0..12]
  256.  *  of the RPE samples.
  257.  */
  258. /* Direct computation of xMc[0..12] using table 4.5
  259.  */
  260. assert( exp <= 4096 && exp >= -4096);
  261. assert( mant >= 0 && mant <= 7 ); 
  262. temp1 = 6 - exp; /* normalization by the exponent */
  263. temp2 = gsm_NRFAC[ mant ];   /* inverse mantissa   */
  264. for (i = 0; i <= 12; i++) {
  265. assert(temp1 >= 0 && temp1 < 16);
  266. temp = xM[i] << temp1;
  267. temp = GSM_MULT( temp, temp2 );
  268. temp = SASR(temp, 12);
  269. xMc[i] = temp + 4; /* see note below */
  270. }
  271. /*  NOTE: This equation is used to make all the xMc[i] positive.
  272.  */
  273. *mant_out  = mant;
  274. *exp_out   = exp;
  275. *xmaxc_out = xmaxc;
  276. }
  277. /* 4.2.16 */
  278. static void APCM_inverse_quantization P4((xMc,mant,exp,xMp),
  279. register word * xMc, /* [0..12] IN  */
  280. word mant,
  281. word exp,
  282. register word * xMp) /* [0..12] OUT  */
  283. /* 
  284.  *  This part is for decoding the RPE sequence of coded xMc[0..12]
  285.  *  samples to obtain the xMp[0..12] array.  Table 4.6 is used to get
  286.  *  the mantissa of xmaxc (FAC[0..7]).
  287.  */
  288. {
  289. int i;
  290. word temp, temp1, temp2, temp3;
  291. longword ltmp;
  292. assert( mant >= 0 && mant <= 7 ); 
  293. temp1 = gsm_FAC[ mant ]; /* see 4.2-15 for mant */
  294. temp2 = gsm_sub( 6, exp ); /* see 4.2-15 for exp  */
  295. temp3 = gsm_asl( 1, gsm_sub( temp2, 1 ));
  296. for (i = 13; i--;) {
  297. assert( *xMc <= 7 && *xMc >= 0 );  /* 3 bit unsigned */
  298. /* temp = gsm_sub( *xMc++ << 1, 7 ); */
  299. temp = (*xMc++ << 1) - 7;         /* restore sign   */
  300. assert( temp <= 7 && temp >= -7 );  /* 4 bit signed   */
  301. temp <<= 12; /* 16 bit signed  */
  302. temp = GSM_MULT_R( temp1, temp );
  303. temp = GSM_ADD( temp, temp3 );
  304. *xMp++ = gsm_asr( temp, temp2 );
  305. }
  306. }
  307. /* 4.2.17 */
  308. static void RPE_grid_positioning P3((Mc,xMp,ep),
  309. word Mc, /* grid position IN */
  310. register word * xMp, /* [0..12] IN */
  311. register word * ep /* [0..39] OUT */
  312. )
  313. /*
  314.  *  This procedure computes the reconstructed long term residual signal
  315.  *  ep[0..39] for the LTP analysis filter.  The inputs are the Mc
  316.  *  which is the grid position selection and the xMp[0..12] decoded
  317.  *  RPE samples which are upsampled by a factor of 3 by inserting zero
  318.  *  values.
  319.  */
  320. {
  321. int i = 13;
  322. assert(0 <= Mc && Mc <= 3);
  323.         switch (Mc) {
  324.                 case 3: *ep++ = 0;
  325.                 case 2:  do {
  326.                                 *ep++ = 0;
  327.                 case 1:         *ep++ = 0;
  328.                 case 0:         *ep++ = *xMp++;
  329.                          } while (--i);
  330.         }
  331.         while (++Mc < 4) *ep++ = 0;
  332. /*
  333. int i, k;
  334. for (k = 0; k <= 39; k++) ep[k] = 0;
  335. for (i = 0; i <= 12; i++) {
  336. ep[ Mc + (3*i) ] = xMp[i];
  337. }
  338. */
  339. }
  340. /* 4.2.18 */
  341. /*  This procedure adds the reconstructed long term residual signal
  342.  *  ep[0..39] to the estimated signal dpp[0..39] from the long term
  343.  *  analysis filter to compute the reconstructed short term residual
  344.  *  signal dp[-40..-1]; also the reconstructed short term residual
  345.  *  array dp[-120..-41] is updated.
  346.  */
  347. #if 0 /* Has been inlined in code.c */
  348. void Gsm_Update_of_reconstructed_short_time_residual_signal P3((dpp, ep, dp),
  349. word * dpp, /* [0...39] IN */
  350. word * ep, /* [0...39] IN */
  351. word * dp) /* [-120...-1]  IN/OUT  */
  352. {
  353. int  k;
  354. for (k = 0; k <= 79; k++) 
  355. dp[ -120 + k ] = dp[ -80 + k ];
  356. for (k = 0; k <= 39; k++)
  357. dp[ -40 + k ] = gsm_add( ep[k], dpp[k] );
  358. }
  359. #endif /* Has been inlined in code.c */
  360. void Gsm_RPE_Encoding P5((S,e,xmaxc,Mc,xMc),
  361. struct gsm_state * S,
  362. word * e, /* -5..-1][0..39][40..44 IN/OUT  */
  363. word * xmaxc, /*  OUT */
  364. word * Mc, /*     OUT */
  365. word * xMc) /* [0..12] OUT */
  366. {
  367. word x[40];
  368. word xM[13], xMp[13];
  369. word mant, exp;
  370. Weighting_filter(e, x);
  371. RPE_grid_selection(x, xM, Mc);
  372. APCM_quantization( xM, xMc, &mant, &exp, xmaxc);
  373. APCM_inverse_quantization(  xMc,  mant,  exp, xMp);
  374. RPE_grid_positioning( *Mc, xMp, e );
  375. }
  376. void Gsm_RPE_Decoding P5((S, xmaxcr, Mcr, xMcr, erp),
  377. struct gsm_state * S,
  378. word  xmaxcr,
  379. word Mcr,
  380. word * xMcr,  /* [0..12], 3 bits  IN */
  381. word * erp  /* [0..39] OUT  */
  382. )
  383. {
  384. word exp, mant;
  385. word xMp[ 13 ];
  386. APCM_quantization_xmaxc_to_exp_mant( xmaxcr, &exp, &mant );
  387. APCM_inverse_quantization( xMcr, mant, exp, xMp );
  388. RPE_grid_positioning( Mcr, xMp, erp );
  389. }