Алгоритм нелинейной регрессии для AVR, возможно-ли такое Опции

[nikolas_osu]

Необходимо аппроксимировать 400 точек полиномом 11 степени, потом полиномы 11 степени будут передаваться по медленному каналу связи...
Есть ли какие-нибудь готовые алгоритмы для этого?..

[анатолий]

В мобильнике считается полином 10 степени и от ~ 270 точек, квантованных на 8000 Гц.
На обсчет полинома тратится где-то 1% времени 16-битного микропроцессора с производительностью 20MIPS.
Так что AVR, если будет только полином считать, то может и успеет.

[Oldring]

В мобильнике считается полином 10 степени и от ~ 270 точек, квантованных на 8000 Гц.
На обсчет полинома тратится где-то 1% времени 16-битного микропроцессора с производительностью 20MIPS.
Так что AVR, если будет только полином считать, то может и успеет.

Ну еще полином 255-й степени в общеупотребимых кодах Рида-Соломона вспомни.

[анатолий]

Ну еще полином 255-й степени в общеупотребимых кодах Рида-Соломона вспомни.

Это была оценка вычислительной сложности.Конкретнее следующее.
Если взять какой-нибудь стандарт компрессии речи типа G721, то там есть Си-программки,
в том числе и нахождение АР-модели кадра речи - ее можно взять за основу и даже странслировать в AVR.
Правда, степень полинома нужно будет увеличить с10 до 11.
В стандарте программа сделана очень профессионально -есть чему поучиться.

[Oldring]

Это была оценка вычислительной сложности.

Неправильная. Обращать теплицевы матрицы на DSP это совсем не то же самое, что обращать матрицы общего вида на AVR.
И там полином по z, а не по x

[fontp]

И там полином по z, а не по x

Действительно там - авторегрессия, а здесь линейная полиномиальная регрессия высокой степени. (нелинейна она разве только для AVR, поскольку по переменным задача линейна )

Ортогональность полиномов спасает, но с такими высокими степенями начинается подгонка под данные.
Поэтому математики предпочитают всегда полиномам степени 11 кусочно-непрерывные кубические сплайны
И вычислительно это значительно более "лёгкое" решение