2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Разложение дискретной функции по неортогональным гармоникам
Сообщение16.12.2010, 16:11 
I.Bush
G.Bush

Спектрально-корреляционный метод обнаружения сигналов

Несмотря на развитие научных методов обнаружения радиотехнических сигналов в смеси сигнала и помехи эта проблема не может считаться решенной до настоящего времени.
Процедуры обнаружения сигналов Неймана-Пирсона и Вальда основаны на использовании математического аппарата, основанный на такой характеристике сигнала, как его амплитуда. Сравнивая отношение правдоподобия с вычисленным порогом, как это происходит в процедуре Неймана-Пирсона или с двумя порогами, как это происходит и процедуре Вальда, см.например [Лекция: Последовательные правила обнаружения Википедия] принимается решение о наличии или либо об отсутствии сигнала. Для расчета этих порогов задаются вероятностями правильного обнаружения и ложной тревоги.
Отметим, что эти процедуры работают только для стационарных процессов.
Адаптивный фильтр Калмана позволяет учесть нестационарность, не меняя сути процедур.
Встает вопрос: можно ли выбрать другие характеристики сигнала, по которым его можно обнаружит не только в нестационарном процессе, но и при интенсивной помехе ?
Рассмотрим возможность применения такой характеристики сигнала и помехи, как их спектр.
Несмотря на ясный физический смысл понятия спектр, хотя бы на примере спектра радуги [Гущин Д. Д. Что мы видим, когда смотрим на радугу, и как мы слышим звук Википедия], существует ошибочное мнение о том, что спектр описывается преобразованием Фурье, хотя это преобразование дает такую характеристику сигнала, как спектральная плотность сигнала.

Определим спектр сигнала в виде следующего ряда:
N
Sp(∆t•n) = ∑Um(n) (1)
n=1
где:
Sp(∆t•n) – дискретные отсчеты спектра сигнала,
∆t•n – дискретные моменты времени,
∆t – шаг дискретного временного отсчета,
n – номер дискретного момента времени,
N – количество членов ряда,
Um(n) – амплитуда Um n-гармоники сигнала.



Для спектра помехи этот ряд запишется в виде:
N
Sp(∆t•n) = ∑σn(n) (2)
n=1
где:
σn(n) – дисперсия σn n-ой гармоники помехи.

Отметим, что частота спектральных отсчетов определяется частотой гармоник сигнала fn = 1/∆t•n.
По-существу выражение (1) определяет разложение функции в ряд, типа ряда Фурье. Однако, если в ряде Фурье даже при бесконечном числе его членов возникает ошибка в точности определения значения функции, вызванная явлением Гиббса см., например [Сходимость рядов Фурье Википедия], то ряд (1) позволяет вычалить точное значение функции при конечном числе его членов.
Спектр идеальной широкополосной помехи и спектр сигнала в виде прямоугольного импульса запишется в виде:
N
Sp(∆t•n) = ∑[σn(n) + Um(n)] (3)
n=1

Отношение спектра аддитивной смеси помехи и сигнала к спектру помехи равно:
N
K = ∑[Um(n) + σn(n)]/Um(n) (4)
n=1

При отсутствии помехи выражение (4) примет минимальное значение:
Kmin = 1 (5)

Теперь решающее правило можно сформулировать следующим обрезом:
Если K > 1, то принимается решение о наличие сигнала, в противном случае об его отсутствии.

Другие характеристики сигнала, которую следует принять во внимание, это автокорреляционная функция.

Автокорреляционная функция сигнала имеет вид:
N
Ψu(∆t•n) =•∆t•ΣU(∆t•n)•U[(∆t+∆τ)•n] (3)
n=1
где:
Ψu(∆t•n) – отсчеты автокорреляционной функции сигнала,
∆t•n – дискретные моменты времени,
∆t – шаг временного дискрета,
∆τ – шаг временного сдвига сигнала,
U(∆t•n) – отсчеты сигнала в моменты времени ∆t•n,
U[(∆t+∆τ)•n] – отчеты сигнала в моменты времени (∆t+∆τ)•n.

Для сигнала, имеющего форму прямоугольного импульса высотой E автокорреляционная функция примет вид:
Ψu(∆t•n) = ∆τ•E^2 (4)

Для помехи типа белого шума с дисперсией σ автокорреляционная функция запишется как;
Ψu(∆t•n) = ∆t•σ2 (5)
Автокорреляционная функция помехи имеет следующий вид:
N
Ψv(∆t•n) = ∆t•ΣV(∆t•n)•V[(∆t+∆τ)•n] (6)
n=1
где:
Ψv(∆t•n) – отсчеты автокорреляционной функции помехи,
V(∆t•n) – отсчеты помехи в моменты времени ∆t•n,
V[(∆t+∆τ)•n] – отсчеты помехи в моменты времени (∆t+∆τ)•n.

Символом ‘U’ обозначен сигнал, а символом ‘V’ обозначена
помеха.

Коэффициент отношение автокорреляционной функции помехи к автокорреляционной функции сигнала равен:
K = V[(∆t+∆τ)•N]/U[(∆t+∆τ)•N] (7)

Для сигнала, имеющего форму прямоугольного импульса амплитудой E и помехи с дисперсией σ коэффициент отношения примет вид:
K = (σ/E)^2 (8)

Коэффициент отношения не зависит от времени его вычисления.

Невероятно, но факт: слабый сигнал на фоне интенсивной помехи обнаружить проще, чем сильный.

Если принять во внимание, что обнаружение сигнала происходит на фоне внутреннего шума приемника, который имеет дисперсию σn и дискретизация сигнала происходит с дисперсией σd, которая определяется точностью представления вещественных чисел в конкретном вычислительном устройстве, то коэффициент отношения запишется в виде:
K= √(σd^2+σn^2)/(σd^2+E^2) (9)

При отсутствии помехи σn = 0 и коэффициент корреляции примет вид:
Kmin = σd/√(σd^2+E^2) (10)

Минимальное значение коэффициента корреляции может быть вычислено заранее, т.к. оно зависит только от технических характеристик устройства.
Решающее правило запишется в виде:

Если K > Kmin, то принимается решение о наличии сигнала в принятой смеси сигнала и помехи. В противном случае принимается решение об отсутствии сигнала.

В принципе, для обнаружения сигнала на фоне интенсивной помехи достаточно использовать отношение корреляции

Спектральный метод позволяет получить информацию об особенностях интенсивной помехи и, тем самым, провести идентификацию постановщиков активных помех.


906-269-5477 позывной Ingar



P.S. Ряд (1) в действительности представляет собой разложение своими отсчетами непрерывной функции в дискретные моменты времени ∆t•n, в то время, как теорема Котельникова [hw-nsk.ru-Курсовые-теорема Котельникова, ИКМ-сигналы Википедия] гласит: “Любой непрерывный сигнал с ограниченным спектром может быть однозначно представлен (восстановлен) своими отсчетами взятыми через равные промежутки времени ∆t, длительность которых не превышает половины периода верхней частоты спектра fd ≥ 2fв”.

-- Чт дек 16, 2010 17:13:14 --

I.Bush
G.Bush

Сверхбыстрое преобразование Фурье

Преобразование Фурье до сих пор не имеет устойчивого описания. Представим спектральную плотность или спектральную характеристику непрерывного процесса (сигнала) U(t) в виде:
t2
S(ω) = ∫U(t)esp(-jωt)dt (1)
t1
где:
t1 – время качала наблюдения сигнала,
t2 – время окончания наблюдения сигнала,
ω – круговая частота,
J – мнимая единица.

Переходя от непрерывного времени к его дискретному аналогу, т.е. полагая t1 = 1 и t2 = N и от непрерывной частоте сигнала к ее дискретному эквиваленту, т.е. полагая ω = ∆ω•k, выражение (1) запишем в виде:
N
S(∆ω•k) = ∆t•∑U(∆t•n)esp(-j∆ω•k•∆t•n) (2)
n=1
где:
S(∆ω•k) – отсчеты спектральной плотности сигнала на частотах ∆ω•k,
∆t – шаг временного дискрета,
n – номер временного дискрета,
N – количество отсчетов дискретной выборки,
U(∆t•n) – отсчеты сигнала, соответствующе моментам времени ∆t•n,
∆ω – шаг кругового частотного дискрета,
k – номер частотного дискрета,
K – количество отсчетов дискретной спектральной плотности
сигнала.

Отметим, что выражение (2) является комплексной величиной. В модуль этого выражения входят квадраты двух тригонометрических функций, а именно: sin^2 и cos^2. При выполнении расчетов на вычислительной технике эти функции представляются в виде ряда, что требует значительного объема вычислений V, который пропорционален квадрату количества отсчетов дискретной выборки.
V ~ N^2 (2)

В статье двух авторов [Кули (Cooly) и Тьюки (Tukey)] из Северных штатов Америки, опубликованной в 1965г. появилось предложение о сокращении объема вычислений дискретного преобразования Фурье, которое осуществляется путем деления исходной выборки пополам, причем каждый раз выборка сортируется по четным и нечетным частотам, что приводит к хорошо известной формуле определения объема вычислений для быстрого преобразования Фурье.
V ~ N•log2•N (3)

Однако, возможно рекуррентное представление тригонометрических функций [В.В. Быков Цифровое моделирование в статистической радиотехнике “Советское радио”, Москва 1971] в виде:
U1[∆t•(n+1)] = c•U1[∆t•n]+s•U2[∆t•n] (4)
U2[∆t•(n+1)] = c•U2[∆t•n]–s•U1[∆t•n] (5)
где:
s = sin(2π•∆f•k•∆t•n) (6) – константа.
с = cos(2π•∆f•k•∆t•n) (7) – константа.
где:
∆f – шаг частотного дискрета.

По теореме Котельникова [Теорема Котельникова Википедия] должно выполняться условие:
∆t < 1/2fmax (8)

Запишем (8) в виде:
∆t = 1/2f•p (9)
где:
p – положительное вещественное число > 1.

Тогда:
s = sin(π•k/p) (10)
c = cos(π•k/p) (11)

Полагая p = 2, получим:
s = 1 и c = 0

При этом объем вычислений V = 0.

При других значениях p функции sin и cos придется вычислить только один раз, если только они не имеют табличного значения.

К сожалению, сократить еще в большее количество раз объем вычислений пока не удается.


906-269-5477 позывной Ingar

-- Чт дек 16, 2010 17:14:10 --

I.Bush
G.Bush

Представление непрерывного сигнала в неравномерные
дискретные моменты времени конечным рядом

Теорема Котельникова [hw-nsk.ru - Курсовой проект - Теорема Котельникова, ИКМ – сигналы Википедия] гласит: “Любой непрерывный сигнал с ограниченным спектром может быть однозначно представлен (восстановлен) своими отсчетами, взятыми через равные промежутки времени ∆t, длительность которых не превышает половины периода верхней частоты его спектра fд ≥ 2fв “ (1)

Отметим, что несмотря на присутствие в формулировке слов ‘не превышает’, в выражении (1) использован символ ‘≥’, тогда как эта запись должна иметь вид; fд > 2fв. (2)

Представим непрерывный сигнал U(t) как сумму отсчетов Um(n) в дискретные моменты времени ∆t•n следующим образом:
N
U(t) = ∑Um(∆t•n) (3)
n=1

По-существу, выражение (3), которое для краткости назовем ряд Bush, определяет разложение функции в ряд, типа ряда Фурье. Однако, если в ряде Фурье даже при бесконечном количестве членов возникает ошибка в определении значений функции U(t), вызванная явлением Гиббса [Математический анализ. Сходимость ряда Фурье Википедия], то ряд (3) дает точное значение непрерывной функции U(t) по отсчетам дискретной функции Um(∆t•n) в любые дискретные моменты времени (∆t•n) при конечном количестве его членов.

Кроме того, промежутки дискретного времени ∆t•n могут быть неравномерными.

Выражение (3) наглядно иллюстрируются рисунком.

На рисунке отсчеты непрерывной функции в неравномерные дискретные моменты времени ∆t 2∆t и 3∆t изображены сплошной жирной линией.

Несмотря на неравномерный шаг дискретизации n∆t, непрерывная функция U(t) представляется точно.






906-269-5477 позывной Ingar

-- Чт дек 16, 2010 17:14:51 --

l.Bush
G.Bush
Еще один вариант дискретного преобразования Фурье

Преобразование Фурье до настоящего времени не имеет общепринятого символьного описания, поэтому представим спектральную плотность непрерывного сигнала следующим образом:

N
S(∆ω•k) = ∆t∑U(∆t•n)esp(-j∆ω•k•∆t•n) (1)
n=1
где:
S(∆ω•k) – отсчеты спектральной плотности сигнала на частотах ∆ω•k.
∆t – шаг временного дискрета сигнала,
n – номер отсчета временного дискрета сигнала
N – количество отсчетов временной выборки сигнала,
U(∆t•n) – отсчеты сигнал, взятые в моменты времени ∆t•n,
∆ω – шаг частотного дискрета спектральной плотности сигнала.
k – номер частотного дискрета спектральной плотности сигнала,
K – количество отсчетов спектральной плотности сигнала,
j – коренль квадратный из минус единтцы.

Очевидно, что весь спектр сигнала представляет собой сумму комплексных значений S(∆ω•k) ,что можно записать как:
K
S(∆ω•k) = ∑S(∆ω•k) (2)
k=1

Следует отметить, что в ряде Фурье комплексная огибающая записана в комплексной области в виде суммы гармонических колебаний следующим образом:
U(∆t•n) = Um[cos(∆t•n) – jsin(∆t•n)] (3)
где:
Um – амплитуда гармонического колебания.

Очевидно, что модуль выражения(3) равен:
modU(∆t•n) = √[ReU(∆t•n)^2 + ImU(∆t•n)^2] (6)

По теореме Котельникова достаточно принять ∆t < 1/2f или, что то же самое ∆t < π/ω.

Тогда, принимая:

∆t = π/(p•ω),
где:
p – положительное вещественное число.

Тогда выражение (6) примет вид:
modU(∆t•n) = Um(n)√[cos2(π•p•n) + sin2(π•p•n)] (7)
где:
Um(n) – амплитуда Um n-ой гармоники сигнала.
или:
modU(∆t•n) = Um(n) (8)

Из выражения (8) следует, что, если временной дискрет для гармоники с наибольшей частотой выбран в соответствии с теоремой Котельникова, то амплитуда всех остальных гармоник будет определяться точно.

Представляется целесообразным представить правую часть выражения
(1) в виде модуля действительной функции, состоящей из слагаемых Um(n), а левую часть – так же в виде модуля спектральной плотности тогда:
N
modS(∆ω•k) = ∆t•∑Um(n) (9)
n=1

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

Выражение (9) имеет следующую особенность:
В его правой части сигнал представляется через амплитуды Um n синусоидальных функций, а не через комплексные тригонометрические функции, как это принято в преобразовании Фурье или через сумму синусоидальной и косинусоидальной функций, как это принято в преобразовании Хартли [Рональд Н. Брейсуэлл Преобразование Фурье, Scientific American Издание на русском языке № 8 FDUECT 1989 c. 48–56. Википедия].
Следует отметить, что метод сокращения объема вычислений, изложенный в [I.Bush G.Bush Сверхбыстрое преобразование Фурье. Википедия.], остается справедливым и для преобразования Bush.


906-269-5477 позывной Ingar

 
 
 
 Re: Разложение дискретной функции по неортогональным гармоникам
Сообщение16.12.2010, 17:18 
Аватара пользователя
 !  Сообщение вынесено в Карантин из темы topic15465.html до его оформления в соответствие с правилами форума.
В частности, все повторы должны быть удалены и формулы должны быть оформлены в TeX.
См. Что такое карантин, и что нужно делать, чтобы там оказаться.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group