|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 27 Jun 2002 15:49:25
To : Sergey Kabikov
Subject : Подбор линий задержек
--------------------------------------------------------------------------------
Thu Jun 27 2002 15:20, Sergey Kabikov wrote to Aleksey V. Vaneev:
SK>>> Это типичная (под-)задача дереверберации. И решать ее IMHO надо
SK>>> стандартными для дереверберации средствами - гомоморфной разверткой,
AVV>> А можно хоть примерно узнать что это такое и каков алгоритм в общих
AVV>> чертах? Да и в интернете почему-то никаких похожих ссылок я не нашел.
AVV>> Hеужто библиотека - единственная возможность узнать что это такое?
SK> Эх, не педагог я, чтобы десятки страниц в одно письмо утоптать 8-)
SK> Вкратце - это гомоморфная развертка (действие, обратное свертке). Так
SK> стало понятнее ?
SK> Hачал писать, затер. Hичего я в двух словах не обьясню. Бери книгу,
SK> читай.
Развертка (деконволюция) - операция, обратная свертке (конволюции).
Примером свертки может служить прохождение сигнала через фильтр, сигнал на
выходе есть свертка входного сигнала и импульсного отклика фильтра.
Тогда деконволюция - восстановление исходного сигнала по выходному, зная
характеристики фильтра. Поскольку свертка выражается через интеграл, то
развертка - решение интегрального уравнения. Оно может быть выполнено
посредством разложения по базису, матричными методами и т.п. Достаточно
простое решение опирается на тот факт, что преобразование Фурье (ПФ) от
свертки двух сигналов есть почастотное произведение ПФ от этих сигналов.
Тогда, разделив ПФ выходного сигнала на ПФ функции отклика фильтра, получим ПФ
выходного сигнала и, далее, сам сигнал. Если сигнал прологарифмировать -
умножение и деление превращаются в сложение и вычитание, на чем и основана
гомоморфная обработка. В данном случае ПФ фильтра может быть получено
непосредственно, и даже аналитически, так что в полном объеме гомоморфная
обработка не требуется, хотя, например, в задаче построения вокодера, где
фильтр - это ротовая полость, а входной сигнал - дрожание голосовых связок,
такой информации нет, и обработка усложняется. Трудности при деконволюции
могут быть связаны прежде всего с тем, что в ПФ фильтра могут быть нулевые или
малые элементы (фильтр не пропускает некоторые частоты), при делении на
которые обусловленные шумом значения выходного сигнала резко возрастают
(пытаясь восстановить вырезанную фильтром частоту, мы резко подымаем усиление
- и слышим усиленный шум), это предмет теории регуляризации.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
