mathdp31.c 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342
  1. /**********************************************************************
  2. Each of the companies; Lucent, Motorola, Nokia, and Qualcomm (hereinafter
  3. referred to individually as "Source" or collectively as "Sources") do
  4. hereby state:
  5. To the extent to which the Source(s) may legally and freely do so, the
  6. Source(s), upon submission of a Contribution, grant(s) a free,
  7. irrevocable, non-exclusive, license to the Third Generation Partnership
  8. Project 2 (3GPP2) and its Organizational Partners: ARIB, CCSA, TIA, TTA,
  9. and TTC, under the Source's copyright or copyright license rights in the
  10. Contribution, to, in whole or in part, copy, make derivative works,
  11. perform, display and distribute the Contribution and derivative works
  12. thereof consistent with 3GPP2's and each Organizational Partner's
  13. policies and procedures, with the right to (i) sublicense the foregoing
  14. rights consistent with 3GPP2's and each Organizational Partner's policies
  15. and procedures and (ii) copyright and sell, if applicable) in 3GPP2's name
  16. or each Organizational Partner's name any 3GPP2 or transposed Publication
  17. even though this Publication may contain the Contribution or a derivative
  18. work thereof. The Contribution shall disclose any known limitations on
  19. the Source's rights to license as herein provided.
  20. When a Contribution is submitted by the Source(s) to assist the
  21. formulating groups of 3GPP2 or any of its Organizational Partners, it
  22. is proposed to the Committee as a basis for discussion and is not to
  23. be construed as a binding proposal on the Source(s). The Source(s)
  24. specifically reserve(s) the right to amend or modify the material
  25. contained in the Contribution. Nothing contained in the Contribution
  26. shall, except as herein expressly provided, be construed as conferring
  27. by implication, estoppel or otherwise, any license or right under (i)
  28. any existing or later issuing patent, whether or not the use of
  29. information in the document necessarily employs an invention of any
  30. existing or later issued patent, (ii) any copyright, (iii) any
  31. trademark, or (iv) any other intellectual property right.
  32. With respect to the Software necessary for the practice of any or
  33. all Normative portions of the Enhanced Variable Rate Codec (EVRC) as
  34. it exists on the date of submittal of this form, should the EVRC be
  35. approved as a Specification or Report by 3GPP2, or as a transposed
  36. Standard by any of the 3GPP2's Organizational Partners, the Source(s)
  37. state(s) that a worldwide license to reproduce, use and distribute the
  38. Software, the license rights to which are held by the Source(s), will
  39. be made available to applicants under terms and conditions that are
  40. reasonable and non-discriminatory, which may include monetary compensation,
  41. and only to the extent necessary for the practice of any or all of the
  42. Normative portions of the EVRC or the field of use of practice of the
  43. EVRC Specification, Report, or Standard. The statement contained above
  44. is irrevocable and shall be binding upon the Source(s). In the event
  45. the rights of the Source(s) in and to copyright or copyright license
  46. rights subject to such commitment are assigned or transferred, the
  47. Source(s) shall notify the assignee or transferee of the existence of
  48. such commitments.
  49. *******************************************************************/
  50. /*======================================================================*/
  51. /* Enhanced Variable Rate Codec - Bit-Exact C Specification */
  52. /* Copyright (C) 1997-1998 Telecommunications Industry Association. */
  53. /* All rights reserved. */
  54. /*----------------------------------------------------------------------*/
  55. /* Note: Reproduction and use of this software for the design and */
  56. /* development of North American Wideband CDMA Digital */
  57. /* Cellular Telephony Standards is authorized by the TIA. */
  58. /* The TIA does not authorize the use of this software for any */
  59. /* other purpose. */
  60. /* */
  61. /* The availability of this software does not provide any license */
  62. /* by implication, estoppel, or otherwise under any patent rights */
  63. /* of TIA member companies or others covering any use of the */
  64. /* contents herein. */
  65. /* */
  66. /* Any copies of this software or derivative works must include */
  67. /* this and all other proprietary notices. */
  68. /*======================================================================*/
  69. /***************************************************************************
  70. *
  71. * File Name: mathdp31.c
  72. *
  73. * Purpose: Contains functions increased-precision arithmetic operations.
  74. * Unsigned multiplication is used to calculate interim products.
  75. *
  76. * Below is a listing of all the functions in this file. There
  77. * is no interdependence among the functions.
  78. *
  79. * L_mpy_ls()
  80. * L_mpy_ll()
  81. *
  82. *
  83. * There are two types of double precision multiplies supported in this
  84. * file. The default uses unsigned multiplication for the interim steps.
  85. * The alternate may be used when compiling the library by defining
  86. * "USE_ALT_DP31" on the compile line. See the makefile for more info.
  87. *
  88. ***************************************************************************/
  89. /*_________________________________________________________________________
  90. | |
  91. | Include Files |
  92. |_________________________________________________________________________|
  93. */
  94. #include <math.h>
  95. //#include "mathevrc.h"
  96. #include "dsp_math.h"
  97. #include "typedefs.h"
  98. #ifndef USE_ALT_DP31
  99. /****************************************************************************
  100. *
  101. *
  102. * FUNCTION NAME: L_mpy_ll
  103. *
  104. * PURPOSE: Multiply a 32 bit number (L_var1) and a 32 bit number
  105. * (L_var2), and return a 32 bit result.
  106. *
  107. * INPUTS:
  108. *
  109. * L_var1 A Longword input variable
  110. *
  111. * L_var2 A Longword input variable
  112. *
  113. * OUTPUTS: none
  114. *
  115. * IMPLEMENTATION:
  116. *
  117. * Performs a 32x32 bit multiply, Complexity=?? ops
  118. *
  119. * Let x1x0, or y1y0, be the two constituent halves
  120. * of a 32 bit number. This function performs the
  121. * following:
  122. *
  123. * low = [(unsigned)x0 * (unsigned)y0] <<1; (low * low)
  124. * mid1 = [(unsigned)x0 * y1] << 1; (low * high)
  125. * mid2 = [(unsigned)y0 * x1] << 1; (low * high)
  126. * mid = [mid1 + mid2] >> 16 ; (sum so far)
  127. * output = (x1*y1)<<1 + mid; (high * high)
  128. *
  129. * Note that this version uses unsigned * signed to reduce complexity
  130. * and gain precision.
  131. *
  132. *
  133. * RETURN VALUE: A Longword value
  134. *
  135. * KEYWORDS: mult,mpy,multiplication
  136. *
  137. ***************************************************************************/
  138. Longword L_mpy_ll(Longword L_var1, Longword L_var2)
  139. {
  140. double aReg;
  141. Longword lvar;
  142. OP_COUNT(3);
  143. /* (unsigned)low1 * (unsigned)low1 */
  144. aReg = (double)(0xffff & L_var1) * (double)(0xffff & L_var2) * 2.0;
  145. OP_COUNT(1);
  146. /* >> 16 */
  147. aReg = (aReg / 65536);
  148. aReg = floor(aReg);
  149. OP_COUNT(1);
  150. /* (unsigned)low1 * (signed)high2 */
  151. aReg += (double)(0xffff & L_var1) * ((double)L_shr(L_var2,16)) * 2.0;
  152. OP_COUNT(1);
  153. /* (unsigned)low2 * (signed)high1 */
  154. aReg += (double)(0xffff & L_var2) * ((double)L_shr(L_var1,16)) * 2.0;
  155. OP_COUNT(1);
  156. /* >> 16 */
  157. aReg = (aReg / 65536);
  158. aReg = floor(aReg);
  159. OP_COUNT(1);
  160. /* (signed)high1 * (signed)high2 */
  161. aReg += (double)(L_shr(L_var1,16)) * (double)(L_shr(L_var2,16)) * 2.0;
  162. /* saturate result.. */
  163. lvar = L_saturate(aReg);
  164. return(lvar);
  165. }
  166. /****************************************************************************
  167. *
  168. * FUNCTION NAME: L_mpy_ls
  169. *
  170. * PURPOSE: Multiply a 32 bit number (L_var2) and a 16 bit
  171. * number (var1) returning a 32 bit result.
  172. *
  173. * INPUTS:
  174. *
  175. * L_var2 A Longword input variable
  176. *
  177. * var1 A Shortword input variable
  178. *
  179. * OUTPUTS: none
  180. *
  181. * RETURN VALUE: A Longword value
  182. *
  183. * KEYWORDS: mult,mpy,multiplication
  184. *
  185. ***************************************************************************/
  186. Longword L_mpy_ls(Longword L_var2, Shortword L_var1)
  187. {
  188. double aReg;
  189. Longword lvar;
  190. OP_COUNT(1);
  191. /* (unsigned)low2 * (signed)low1 */
  192. aReg = (double)(0xffff & L_var2) * (double)(L_var1) * 2.0;
  193. OP_COUNT(1);
  194. /* >> 16 */
  195. aReg = (aReg / 65536);
  196. aReg = floor(aReg);
  197. OP_COUNT(1);
  198. /* (signed)high2 * (signed)low1 */
  199. aReg += ((double)L_shr(L_var2,16)) * (double)(L_var1) * 2.0;
  200. /* Saturate to 32 bits.. */
  201. lvar = L_saturate(aReg);
  202. return(lvar);
  203. }
  204. #else
  205. /* (Use alternate double precision library routines... ) */
  206. /*======================================================================*/
  207. /* Motorola Diversified Technology Services */
  208. /* EVRC fixed-point C simulation. */
  209. /* Copyright (C) 1996 Motorola Diversified Technology Services. */
  210. /* All rights reserved. Motorola proprietary and confidential. */
  211. /*----------------------------------------------------------------------*/
  212. /****************************************************************************
  213. *
  214. * FUNCTION NAME: L_mpy_ll
  215. *
  216. * PURPOSE: Multiply a 32 bit number (L_var1) and a 32 bit number
  217. * (L_var2), and return a 32 bit result.
  218. *
  219. * INPUTS:
  220. *
  221. * L_var1 A Longword input variable
  222. *
  223. * L_var2 A Longword input variable
  224. *
  225. * OUTPUTS: none
  226. *
  227. * IMPLEMENTATION:
  228. *
  229. * Performs a 31x31 bit multiply, Complexity=24 Ops.
  230. *
  231. * Let x1x0, or y1y0, be the two constituent halves
  232. * of a 32 bit number. This function performs the
  233. * following:
  234. *
  235. * low = ((x0 >> 1)*(y0 >> 1)) >> 16 (low * low)
  236. * mid1 = [(x1 * (y0 >> 1)) >> 1 ] (high * low)
  237. * mid2 = [(y1 * (x0 >> 1)) >> 1] (high * low)
  238. * mid = (mid1 + low + mid2) >> 14 (sum so far)
  239. * output = (y1*x1) + mid (high * high)
  240. *
  241. *
  242. * RETURN VALUE: A Longword value
  243. *
  244. * KEYWORDS: mult,mpy,multiplication
  245. *
  246. ***************************************************************************/
  247. Longword L_mpy_ll(Longword L_var1, Longword L_var2)
  248. {
  249. Shortword swLow1,
  250. swLow2,
  251. swHigh1,
  252. swHigh2;
  253. Longword L_varOut,
  254. L_low,
  255. L_mid1,
  256. L_mid2,
  257. L_mid;
  258. swLow1 = shr(extract_l(L_var1), 1);
  259. swLow1 = SW_MAX & swLow1;
  260. swLow2 = shr(extract_l(L_var2), 1);
  261. swLow2 = SW_MAX & swLow2;
  262. swHigh1 = extract_h(L_var1);
  263. swHigh2 = extract_h(L_var2);
  264. L_low = L_mult(swLow1, swLow2);
  265. L_low = L_shr(L_low, 16);
  266. L_mid1 = L_mult(swHigh1, swLow2);
  267. L_mid1 = L_shr(L_mid1, 1);
  268. L_mid = L_add(L_mid1, L_low);
  269. L_mid2 = L_mult(swHigh2, swLow1);
  270. L_mid2 = L_shr(L_mid2, 1);
  271. L_mid = L_add(L_mid, L_mid2);
  272. L_mid = L_shr(L_mid, 14);
  273. L_varOut = L_mac(L_mid, swHigh1, swHigh2);
  274. return (L_varOut);
  275. }
  276. /****************************************************************************
  277. *
  278. * FUNCTION NAME: L_mpy_ls
  279. *
  280. * PURPOSE: Multiply a 32 bit number (L_var2) and a 16 bit
  281. * number (var1) returning a 32 bit result. L_var2
  282. * is truncated to 31 bits prior to executing the
  283. * multiply.
  284. *
  285. * INPUTS:
  286. *
  287. * L_var2 A Longword input variable
  288. *
  289. * var1 A Shortword input variable
  290. *
  291. * OUTPUTS: none
  292. *
  293. * RETURN VALUE: A Longword value
  294. *
  295. * KEYWORDS: mult,mpy,multiplication
  296. *
  297. ***************************************************************************/
  298. Longword L_mpy_ls(Longword L_var2, Shortword var1)
  299. {
  300. Longword L_varOut;
  301. Shortword swtemp;
  302. swtemp = shr(extract_l(L_var2), 1);
  303. swtemp = (short) 32767 & (short) swtemp;
  304. L_varOut = L_mult(var1, swtemp);
  305. L_varOut = L_shr(L_varOut, 15);
  306. L_varOut = L_mac(L_varOut, var1, extract_h(L_var2));
  307. return (L_varOut);
  308. }
  309. #endif