Отправлено 333ий 15 сентября 2003 г. 17:03

ищется алгоритм для поиска среднего арифметического значения 2000 измерений(для простоты 2048). Измерения делаются внутренним 10ти битным ацп, результат тоже должен быть10ти битным. Как оптимальнее(быстродействие, используя только внутренний СРАМ) сделать? Может кто ссылки подкинет на эту тему?
кристал - ATMEGA8L

• Еще можно чуть сложнее предложенного: S(i+1) = S (i)- S(i)/n + X(i), где S(i+1)/n - усредненное значение по n элементам, X(i) - последнее значение АЦП. — Vollan   (15.09.2003 20:18, пустое)
  • да, это именно то что мне и надо было. вспомнил с ошибкой в знаках и не мог понять где именно, поэтому и задал вопрос. Спасибо. Еще большее спасибо за нормальное, а не шакальное отношение к человеку.(-) — 333ий   (15.09.2003 20:52, пустое)
  • M(n+1)=((M(n)*N)/(N+1))+X(N+1)/(N+1), где M(n+1) новое мат ожидание, M(n) - текущее мат ожидание, N - число отсчётов, X(N+1) - новое данное с АЦП. — Max_Fly   (15.09.2003 20:36, пустое)
    • тоже благодарен за нормальный ответ.(-) — 333ий   (15.09.2003 20:53, пустое)
• дети.... просто дети... — Max_Fly   (15.09.2003 20:10, 988 байт)
• Чтобы не было срама, нужно было в школе вовремя учиться... — Oldring   (15.09.2003 17:25, пустое)
  • хватит глумиться. потормозить к концу дня не дадут. :-) (-) — 333ий   (15.09.2003 17:28, пустое)
    • А я только хотел спросить, как срамом можно числа складывать-сдвигать? Ну, колоть орехи - это еще понятно, но что с числами делать?.. — Oldring   (15.09.2003 17:48, пустое)
      • а делать можно вот что (+) — 333ий   (15.09.2003 17:57, 318 байт)
        • Похоже что спецы разьехались по курортам, а вместо себя оставили сплошных ламеров... — ....   (15.09.2003 18:56, 198 байт)
          • скорость мешает. не успевает контроллер сложить (-) — 333ий   (15.09.2003 20:08, пустое)
            • Врешь! — ....   (15.09.2003 20:31, пустое)
              • ага, вру. to ALL: по-моему все же дружелюбнее к людям надо относится. И Вы когда-то ошибались и Вам когда-то кто-то что-то подсказывал. (-) — 333ий   (15.09.2003 20:47, пустое)
        • была такая проблема но не из-за конечности срама...давно это было - предложили выход: медианный фильтр или метод скользящего среднего. — Romario   (15.09.2003 18:42, пустое)
          • ps. не...думаю в твоем случае это не нужно! — Romario   (15.09.2003 18:55, пустое)
          • т.е. надо было постоянно знать текущее среднее за k выборок но чтобы не было резких скачков в i момент времени учитывать предыдущие состояния — Romario   (15.09.2003 18:46, пустое)
        • И все это одним срамом? Было бы два - можно было бы двоичную систему ввести. — Oldring   (15.09.2003 18:35, 85 байт)
        • а складывать-сдвигать - не я предложил, между прочим. (-) — 333ий   (15.09.2003 17:58, пустое)
• Что алгоритм сложения и сдвигов подсказать? ;) — Elektronik   (15.09.2003 17:04, пустое)
  • а точность не пострадает? — 333ий   (15.09.2003 17:13, 208 байт)
    • как все запущено.... — DASM   (15.09.2003 17:15, пустое)
      • а объяснить? — 333ий   (15.09.2003 17:17, пустое)
        • Ответ: Складывайте 4-х байтовые числа. Дление на 2048 экв. сдвигу вправо на 11 разрядов. В чем проблема? — Bill   (15.09.2003 17:27, пустое)
          • Можно старший байт откинуть и сдвинуть всего на 3 — Elektronik   (15.09.2003 18:35, пустое)
            • Младший байт имелось — Elektronik   (15.09.2003 18:36, пустое)
          • Ответ: 4 байта = long — Bill   (15.09.2003 17:30, пустое)
            • ну раз алгоритм нужен "для АВР", то видимо речь об асме. Представляешь, как сложно в авр 4 байтовые числа складывать с 2 байтными ? Нет ведь такой команды у проца. До чего он убогий, этот авр... — DASM   (15.09.2003 17:33, пустое)
              • вот-вот :-) — 333ий   (15.09.2003 17:34, пустое)
                • Ответ: Тогда может ARM взять? — Bill   (15.09.2003 17:38, пустое)
                  • в слеудющий раз - обязательно! ;-) (-) — 333ий   (15.09.2003 17:40, пустое)
            • асм однако. ну да ладно, все сам уже понял и потормозить не дали(-) — 333ий   (15.09.2003 17:32, пустое)
              • Ответ: Так может сначала притормозить, а потом разгоняться? — Bill   (15.09.2003 17:36, пустое)
        • ну так сложи все 2048 выборки и сдвинь на 11 бит влево сумму. Можешь инкрементировать результат, если в том что сдвигал, стоял старший бит — DASM   (15.09.2003 17:27, пустое)
          • Ответ: Вправо! — Bill   (15.09.2003 17:31, пустое)
            • угу — DASM   (15.09.2003 17:33, пустое)