Standard deviation

Functions
void	arm_std_f16 (const float16_t *pSrc, uint32_t blockSize, float16_t *pResult)
	Standard deviation of the elements of a floating-point vector. More...
void	arm_std_f32 (const float32_t *pSrc, uint32_t blockSize, float32_t *pResult)
	Standard deviation of the elements of a floating-point vector. More...
void	arm_std_q15 (const q15_t *pSrc, uint32_t blockSize, q15_t *pResult)
	Standard deviation of the elements of a Q15 vector. More...
void	arm_std_q31 (const q31_t *pSrc, uint32_t blockSize, q31_t *pResult)
	Standard deviation of the elements of a Q31 vector. More...

Description

Calculates the standard deviation of the elements in the input vector.

The float implementation is relying on arm_var_f32 which is using a two-pass algorithm to avoid problem of numerical instabilities and cancellation errors.

Fixed point versions are using the standard textbook algorithm since the fixed point numerical behavior is different from the float one.

Algorithm for fixed point versions is summarized below:

    Result = sqrt((sumOfSquares - sum2 / blockSize) / (blockSize - 1))

    sumOfSquares = pSrc[0] * pSrc[0] + pSrc[1] * pSrc[1] + ... + pSrc[blockSize-1] * pSrc[blockSize-1]
    sum = pSrc[0] + pSrc[1] + pSrc[2] + ... + pSrc[blockSize-1]

There are separate functions for floating point, Q31, and Q15 data types.

Function Documentation

void arm_std_f16	(	const float16_t *	pSrc,
		uint32_t	blockSize,
		float16_t *	pResult
	)

Parameters

[in]	pSrc	points to the input vector
[in]	blockSize	number of samples in input vector
[out]	pResult	standard deviation value returned here

Returns

none

void arm_std_f32	(	const float32_t *	pSrc,
		uint32_t	blockSize,
		float32_t *	pResult
	)

Parameters

[in]	pSrc	points to the input vector
[in]	blockSize	number of samples in input vector
[out]	pResult	standard deviation value returned here

Returns

none

void arm_std_q15	(	const q15_t *	pSrc,
		uint32_t	blockSize,
		q15_t *	pResult
	)

Parameters

[in]	pSrc	points to the input vector
[in]	blockSize	number of samples in input vector
[out]	pResult	standard deviation value returned here

Returns

none

Scaling and Overflow Behavior

The function is implemented using a 64-bit internal accumulator. The input is represented in 1.15 format. Intermediate multiplication yields a 2.30 format, and this result is added without saturation to a 64-bit accumulator in 34.30 format. With 33 guard bits in the accumulator, there is no risk of overflow, and the full precision of the intermediate multiplication is preserved. Finally, the 34.30 result is truncated to 34.15 format by discarding the lower 15 bits, and then saturated to yield a result in 1.15 format.

void arm_std_q31	(	const q31_t *	pSrc,
		uint32_t	blockSize,
		q31_t *	pResult
	)

Parameters

[in]	pSrc	points to the input vector.
[in]	blockSize	number of samples in input vector.
[out]	pResult	standard deviation value returned here.

Returns

none

Scaling and Overflow Behavior

The function is implemented using an internal 64-bit accumulator. The input is represented in 1.31 format, which is then downshifted by 8 bits which yields 1.23, and intermediate multiplication yields a 2.46 format. The accumulator maintains full precision of the intermediate multiplication results, but provides only a 16 guard bits. There is no saturation on intermediate additions. If the accumulator overflows it wraps around and distorts the result. In order to avoid overflows completely the input signal must be scaled down by log2(blockSize)-8 bits, as a total of blockSize additions are performed internally. After division, internal variables should be Q18.46 Finally, the 18.46 accumulator is right shifted by 15 bits to yield a 1.31 format value.