Посоветуйте наиболее цена/качество алгоритм ресемплинга?

тут так и не насоветовали?

http://www.linux.org.ru/forum/development/8448878

Топики уходят с первой страницы, приходится флудить, чё.

sox resampler, не? Проца должно хватить.

Это ответ для вопроса «посоветуйте программу».

А посмотреть сорцы?

libsamplerate

в чётное кол-во раз и в нечётное

В кратное и некратное, что ли?

В общем, апсемплинг в кратное число раз делается умножением на нормировочный множитель, добавлением пустых отсчётов и прогоном через фильтр низких частот, с частотой среза, равной максимальной частоте, которая есть в исходном сигнале (определяется по частоте Найквиста для исходного представления, переносится на новой представление с учётом того, что семплов стало больше, а эта частота должна остаться той же). ФНЧ сам нагуглишь.

Даунсемплинг в кратное число раз делается обработкой ФНЧ с частотой среза, равной частоте Найквиста после того, как сигнал будет представлен в новой форме, с более низкой частотй дискретизации, после чего отбрасываются все отсчёты кроме каждого n-ого.

Ресемплинг в некратное число раз делается апсемплингом+даунсемплингом. Ну то есть ресемплинг в 3,5 раза = апсемплинг в 7 раз+даунсемплинг в 2 раза.

Методы оптимизации = оптимизация ФНЧ. Быстрая свёртка при помощи БПФ, в первую очередь. Ну и можно снижать порядок фильтров с соответствующим снижением требований к ресурсам и точности интерполяции. В случае даунсемплинга есть хитрость - при обработке ФНЧ можно не вычислять отсчёты, которые потом будут отброшены.

Литература: Сергиенко, «Цифровая обработка сигналов».

Оптимизации в данном случае касаются оптимизаций ФНЧ