Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

Re: Подскажите где можно почитать о binDCT на русском языке.


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Andrey, <petukhov@spiritcorp.com>
01 июня 2004 года в 20:19:40

В ответ на : Подскажите где можно почитать о binDCT на русском языке. от Егор в 31 мая 2004 года в 09:27:01:


Процесс перехода заключается примерно в следующем:

1. Ищется подходящий быстрый алгоритм. "Подходящим" он должен быть в том смысле, что должен использовать только операции +,- и комплексного умножения (поворота).

2. Все повороты делаются через lifting:

|c -s| |r| = |1 (c-1)/s| *|1 0| * |1 (c-1)/s|
|s c| |i| |0 1 | |s 1| |0 1 |

т.е. один поворот делается с использованием трех умножений на floating-point константы.

3. Результаты умножений на константы округляются до целого. Разумеется в умножениях можно использовать и масштабированные целочисленные константы - чем больше масштаб, тем ближе будет полученное преобразование к "настоящему". В этом случае результат умножения должен делится на масштабный множитель (тоже своего рода округление).
В экстремальном случае константы округляются до старшего бита - тогда умножения делаются через сдвиги.

Чтобы это преобразование было беспотерьным, обратное должно строится в строго обратном порядке и использовать те же правила округления, масштабы и константы. Например если прямое FFT делалось с прореживанием по частоте, то обратное должно делатся с прореживанием по времени, и наоборот.


Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.