arm_dot_prod_q31.c 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131
  1. /* ----------------------------------------------------------------------
  2. * Project: CMSIS DSP Library
  3. * Title: arm_dot_prod_q31.c
  4. * Description: Q31 dot product
  5. *
  6. * $Date: 27. January 2017
  7. * $Revision: V.1.5.1
  8. *
  9. * Target Processor: Cortex-M cores
  10. * -------------------------------------------------------------------- */
  11. /*
  12. * Copyright (C) 2010-2017 ARM Limited or its affiliates. All rights reserved.
  13. *
  14. * SPDX-License-Identifier: Apache-2.0
  15. *
  16. * Licensed under the Apache License, Version 2.0 (the License); you may
  17. * not use this file except in compliance with the License.
  18. * You may obtain a copy of the License at
  19. *
  20. * www.apache.org/licenses/LICENSE-2.0
  21. *
  22. * Unless required by applicable law or agreed to in writing, software
  23. * distributed under the License is distributed on an AS IS BASIS, WITHOUT
  24. * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  25. * See the License for the specific language governing permissions and
  26. * limitations under the License.
  27. */
  28. #include "arm_math.h"
  29. /**
  30. * @ingroup groupMath
  31. */
  32. /**
  33. * @addtogroup dot_prod
  34. * @{
  35. */
  36. /**
  37. * @brief Dot product of Q31 vectors.
  38. * @param[in] *pSrcA points to the first input vector
  39. * @param[in] *pSrcB points to the second input vector
  40. * @param[in] blockSize number of samples in each vector
  41. * @param[out] *result output result returned here
  42. * @return none.
  43. *
  44. * <b>Scaling and Overflow Behavior:</b>
  45. * \par
  46. * The intermediate multiplications are in 1.31 x 1.31 = 2.62 format and these
  47. * are truncated to 2.48 format by discarding the lower 14 bits.
  48. * The 2.48 result is then added without saturation to a 64-bit accumulator in 16.48 format.
  49. * There are 15 guard bits in the accumulator and there is no risk of overflow as long as
  50. * the length of the vectors is less than 2^16 elements.
  51. * The return result is in 16.48 format.
  52. */
  53. void arm_dot_prod_q31(
  54. q31_t * pSrcA,
  55. q31_t * pSrcB,
  56. uint32_t blockSize,
  57. q63_t * result)
  58. {
  59. q63_t sum = 0; /* Temporary result storage */
  60. uint32_t blkCnt; /* loop counter */
  61. #if defined (ARM_MATH_DSP)
  62. /* Run the below code for Cortex-M4 and Cortex-M3 */
  63. q31_t inA1, inA2, inA3, inA4;
  64. q31_t inB1, inB2, inB3, inB4;
  65. /*loop Unrolling */
  66. blkCnt = blockSize >> 2U;
  67. /* First part of the processing with loop unrolling. Compute 4 outputs at a time.
  68. ** a second loop below computes the remaining 1 to 3 samples. */
  69. while (blkCnt > 0U)
  70. {
  71. /* C = A[0]* B[0] + A[1]* B[1] + A[2]* B[2] + .....+ A[blockSize-1]* B[blockSize-1] */
  72. /* Calculate dot product and then store the result in a temporary buffer. */
  73. inA1 = *pSrcA++;
  74. inA2 = *pSrcA++;
  75. inA3 = *pSrcA++;
  76. inA4 = *pSrcA++;
  77. inB1 = *pSrcB++;
  78. inB2 = *pSrcB++;
  79. inB3 = *pSrcB++;
  80. inB4 = *pSrcB++;
  81. sum += ((q63_t) inA1 * inB1) >> 14U;
  82. sum += ((q63_t) inA2 * inB2) >> 14U;
  83. sum += ((q63_t) inA3 * inB3) >> 14U;
  84. sum += ((q63_t) inA4 * inB4) >> 14U;
  85. /* Decrement the loop counter */
  86. blkCnt--;
  87. }
  88. /* If the blockSize is not a multiple of 4, compute any remaining output samples here.
  89. ** No loop unrolling is used. */
  90. blkCnt = blockSize % 0x4U;
  91. #else
  92. /* Run the below code for Cortex-M0 */
  93. /* Initialize blkCnt with number of samples */
  94. blkCnt = blockSize;
  95. #endif /* #if defined (ARM_MATH_DSP) */
  96. while (blkCnt > 0U)
  97. {
  98. /* C = A[0]* B[0] + A[1]* B[1] + A[2]* B[2] + .....+ A[blockSize-1]* B[blockSize-1] */
  99. /* Calculate dot product and then store the result in a temporary buffer. */
  100. sum += ((q63_t) * pSrcA++ * *pSrcB++) >> 14U;
  101. /* Decrement the loop counter */
  102. blkCnt--;
  103. }
  104. /* Store the result in the destination buffer in 16.48 format */
  105. *result = sum;
  106. }
  107. /**
  108. * @} end of dot_prod group
  109. */