바운드 수치 통합

Question

코드를 묻지는 않지만 통찰력을 얻으 려합니다. 이미 유사한 문제가 발생했기 때문일 수 있습니다.

임베디드 시스템에서 실시간으로 실행되는 코드입니다. 안전상의 이유로 새로운 검사가 실시되어야합니다.

이 확인은 특정 변수의 통합 값을 기반으로합니다. 정수는 마지막 "T_s"초를 확장해야합니다. 즉, 새주기마다 변수가 T_s 초 전에 값을 제거하고 현재 값을 추가해야합니다.

순진한 방법은 마지막 T_s * 주파수 부동 소수점 값을 배열에 저장하는 것입니다.

62.5Hz에서 실행되는이 기능은 많은 소중하고 제한된 메모리를 빠르게 낭비합니다.

명백한 정확도의 비용으로 그러한 수표의 메모리 사용량을 크게 줄이는 알려진 접근법이 있습니까?

이 값은 실제 시스템에서 측정 된 값이며 함수에 의해 생성되지는 않습니다.

N 개의 평균을 저장하고 M 개의 포인트를 각각 저장 한 다음 N 개의 평균을 통합한다고 생각하면 메모리 요구 사항이 N + M 개의 숫자로 줄어들어 T_s * 주파수보다 훨씬 작아 질 수 있지만 궁금합니다.

• 이 것이 연구되고 "최적"포인트가 발견 된 경우 (예 : M의 함수로). 나는 serached지만, 분명히 "google-fu"는 부러졌다. "수치 적 통합"을 포함한 어떤 것도 내가 찾던 것으로 이끌지 않는다.

• 더 나은 방법

이 프로젝트의 공식 언어이기 때문에 나는 C와이 게시물 태그가있는 경우는, ANSI-C에서 작동하지 않는 솔루션은 나를 위해 실행 가능한 아니다 운수 나쁘게.

Answer 1

세 개의 (?) 변수로 통계 계산이 설명 된 인터넷 페이지를 찾을 수없는 것 같습니다. 어쩌면 당신은 당신의 google-fu가 재기 할 때 할 것이다.

아아, 100 %의 정확도를 필요는 없지만 평균 값으로 살 수 있다면, 당신은 같은 것을 할 수있는이 당신에게 나이 값의 대략적인 평균을 줄 것이다

avg = (avg * 0.95) + ((newValue - avg) * 0.05); 

를 가장 최근의 하나 (newValue)의 영향력은 1/20 이하입니다. 20을 곱한 결과는 기본적으로 평균 적분입니다. 물론 N의 샘플 수를 고려하여 두 상수를 1-(1/N) 및 1/N의 값으로 각각 조정할 수 있습니다.

편집 :

"On-line" (iterator) algorithms for estimating statistical median, mode, skewness, kurtosis?

및

https://math.stackexchange.com/questions/106700/incremental-averageing

도 유용한 답변을 가질 수있다.