Передискретизация Опции

[qwa]

Всем доброго времени суток!

Есть такая задача: дан сигнал с частотой дискретизации A и надо преобразовать эту частоту дискретизации до значения B. Важный аспект здесь то, что изменяется частота дискретизации в нецелое число раз - то есть,сначала в L интерполируем, а потом в M децимируем.

Вопрос: существуют ли какие-нибудь методы,по которым можно найти такое оптимальное отношение L/M, что оно будет с некоторой точностью (3-4 знака после запятой) близко к отношению A/B?

[andyp]

Курить про continued fraction (не знаю как это по русски) например в википедии. Есть итеративный алгортим, позволяющий представить любое число в виде многоэтажной дроби с приемлемой точностью. Потом остается только свернуть многоэтажную дробь в обычную. Так работает rat из matlab. Наверняка в octave есть код.