Читайте данную работу прямо на сайте или скачайте
Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи
Министерство образования и науки
Республики Казахстан
Казахско - Американский ниверситет
Факультет Прикладных наук
СРС
Тема:а Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи.
Студент:
Группа: ФПН (РРТ)-5с
Проверил:.
Дата:
Подпись :
лматы, 2005
Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи.
Приводимые ниже две задачи оптимизации типичны; такого вида проблемы часто возникают при разработке новых систем и стройств связи. Первая из них связана с вопросом о наиболее эффективнома использовании заданного частотного диапазона
при наличии шума с неравномерным спектром; вторая -с выбором формы импульсного сигнала, обладающего мининмально возможной полосой частот и потому наиболее адекватнного работе по полосно-ограниченному каналу связи. Обе эти задачи имеют самостоятельный интерес; вместе с тем они могут рассматриваться как достаточно простые пражнения по практическому применению вариационного исчисления.
Экстремальная задача, связанная са пропускной способностью
канала связи [24]
Максимальное количество информации, которое может быть передано за единицу времени по каналу связи с полосой частота f 1< f < f 2 при сколь годно малой вероятности ошибки, определяется (согласно К. Шеннону)а формулой
(3.17)
где s ( f ) и n ( f ) Ч функции спектральной плотности мощности полезного сигнала и шум соответственно [24, 25].
Если спектральные плотности мощности сигнала и шума являются частотно-независимыми в полосе [ f 1, f 2), то получан ется еще болееа известное выражение
где а полная мощность сигнала;
(3.18)
Ч полная мощность шума.
Поставим задачу об отыскании спектра плотности мощности полезного сигнала s { f ), при котором (при фиксированной полной мощности сигнала РС =и заданной спектральной плотности мощности шума n ( f ) скорость передачи инн формации была бы максимальной. Таким образом, максимум функционала
(3.19)
При дополнительном словии
(3.20)
Используя терминологию предыдущего раздела, можно говорить что поставленная задача является изопериметрической со свободными концами, причем подынтегральные выражения ва (3.19)а иа (3.20)а не содержата функции s '( f ).
Составив в соответствии с методом множителей Лагранжа вспомогательныйа функционала типа
(3.21)
выпишем для него уравнениеа Эйлера
откуда
(3.22)
Подставляя (3.22)а ва (3.20) и учитывая обозначение (3.18),
находима значение
Окончательно оптимальная форм спектр плотности мощн ности сигнал определяется иза выражения
(3.23)
Как видно, оптимальный спектр плотности мощности сигнала дополняет спектр плотности мощности шума до константы. Другими словами, энергию передатчика целесообразно распреден лять в рабочем диапазоне частот неравномерно, направляя ее ва основнома ва те частки, гдеа мощность шум мала.
Этот вывод представляет несомненный практический интенрес, однако он, может быть, сделан поспешно, ведь не доказано, что на экстремали (3.23) действительно достигается минимум. Впрочем, из замечания (3.4) о функционалах, не содержащих производной неизвестной функции (см. з 3.3), немедленно вытекает обоснование того факта, что на функции (3.22) в самом деле реализуется экстремум функционала (3.21), а вместе с ним и функционала (3.19) при словии (3.20). Этот экстремум может быть только максимумом, ибо, прин ближая s ( f ) в произвольно малом, но конечном подынтервале интервала ( f 1, f 2 ) к функции n ( f ), взятой с обратным знаком ( s ( f ) n ( f )), можно сделать значение функционала (3.19) меньшима любого напереда заданного числа.
В связи с записью приближенного равенства ( s ( f ) а - n ( f )), целесообразно напомнить, что по физическому смыслу функции s ( f ) и n ( f ) неотрицательны. Решая поставленную задачу формально, мы нигде не вводили словия s ( f ) ≥ 0, поэтому формула (3.23) действительно дает решение поставленной задачи с четом физических ограничений, если во всех точках интервал ( f 1, f 2) выполняется неравенство
(3.24)
Однако неравенство (3.24) может оказаться нарушенным: это обстоятельство сигнализирует о том, что математическая задача максимизации пропускной способности канала R [s (f )] была поставлена некорректно и, чтобы исправить положение, следуета ка условию (3.20)а присоединить словие
S ( f )>0. (3.25)
На решениях задач подобного типа мы останавливаться не будем, хотя описанным в [3] методом односторонней вариацииа успешно решаюта и такиеа задачи.
Задач об отыскании импульс са минимальной эффективной
ширинойа спектра
Как правило, передача информации по каналам связи осуществляется в строго ограниченном частотном диапазоне: вне этого диапазона так называемые внеполосные излучения не должны превышать некоторую заданную существующими нормами величину. При передаче данных занимаемая полоса частот определяется во многом формой сигнала-переносчика, поэтому представляет существенный интерес отыскание формы сигналов конечной продолжительности, обладающих мининмально возможнойа полосой частот [15].
Сказанное, однако, нуждается в некотором разъяснении. Обозначим интересующий нас сигнал-переносчик длительности Т через y ( t ),0≤ t ≤ T Тогд его спектр
(3.26)
Преобразование Фурье сигнала конечной продолжительн ности (3.26) определяет спектр Y (ω), который является функцией комплексного
переменного ω = плоскости целыми).
Известно, что целые функции могут обращаться в 0 лишь в изолированных точках и никогда на множествах точек, у которых, как говорят математики, лмера больше нуля. Примером таких множеств могут служить отрезок действин тельной или мнимой оси комплексной плоскости, круг или совокупность фигур на этой плоскости, действительная полуось
0
рис.3.11
и т. д. Практически это означает, что спектры сигналов конечной продолжительности обладают бесконечной протяжеостью и, следовательно, принципиально неустранимыми внепо лосными излучениями. Спектр прямоугольного импульса y ( t )=1,0≤ t ≤ T , является в достаточной степени типичным (рис. 3.11). Другими словами, не существует частотного диапазона , внутри которого поместился бы целиком спектр прямоун гольного (да и любого другого) импульса. Вместе с тем ясно, что внеполосные излучения в зависимости от формы импульса могута обладать большей или меньшейа интенсивностью.
Существуют различные способы оценки внеполосных излучений. Пожалуй, наиболее распространенный из них - энергетический, при котором интенсивность внеполосных излучений характеризуется величиной низкочастотного рабочего диапазона частот критерий ( а зан пишема в виде
а (3.27)
Задаче минимизации величины а а посвящена значительная литература [26]. Отметим, что для минимизации отношения (3.27) переходят обычно к иной, эквивалентной, задаче. Полагая
(3.28)
решают вопрос о максимизации энергии импульса y (t ) в ранбочей полосе частот
(3.29)
Напомним, что ва силу теоремы Рэлея Парсеваля спран ведливо следующее равенство для энергии сигнала:
3.30
поэтому условие (3.28)а эквивалентно следующему:
3.31
Вариационную задачу максимизации (3.29) при словии (3.31) сводят к решению так называемого интегрального равнения [22] относительно неизвестной функции y { t ). Изложение достигнутых здесь интересных и важных рен зультатов требует, однако, использования достаточно сложного математического аппарата. В связи с этим используем другой подход к минимизации внеполосных излучений, для чего введем понятие об эффективной ширине спектра, аналогичное дисперсии распределения вероятностей. Попын таемся перенести характеристики законов распределения венроятностей случайных величин на спектры сигналов. Предн полагая, что выполняется словие (3.28), будем рассматривать неотрицательнуюа функцию
как плотность распределения вероятностей p ( случайной величины. Так как модуль спектра произвольного вещественного сигнала является четной функцией частоты (см. з 1.2, свойство 1), т. е.
то среднее значение этой случайнойа величины равно нулю:
ее дисперсия
3.23
Положительную величину а назовем эффективной шириной
спектра сигнала y ( t ),0≤ t ≤ T , и поставим вопрос о минимизации , или, что эквивалентно,
минимизации
в качестве дополнительного условия примем
равенство (3.28), которое отражает известное свойство интегнрала от плотности распределения вероятностей (он равен единице). В дальнейшем, однако, будет добнее использовать эквивалентное (3.28)а равенство (3.31).
Здесь местно напомнить, что дисперсия характеризует степень сосредоточенности плотности p ( Чем меньше дисперсия, тем более лузким является график функции p ( . В принципе эта функция в пределе при переходит в 5-функцию (для сигналов y ( t ) конечной продолн жительности последнее невозможно). Это обстоятельство и обонсновывает применение теоретико-вероятностного критерия - дисперсии к оценке ширины полосы частот, занимаемой сигналом y ( t ).
Выражение (3.32) преобразуем таким образом, чтобы предн ставить его как функционал от y ( t ). Для этого проведем следующие вспомогательные рассуждения, относящиеся к форн муле обратного преобразования Фурье:
(3.33)
Продифференцируема обе а частиа равенств (3.33)а по t :
(3.34)
Применим теперь теорему РэлеяПарсеваля к сигналу y Т( t ),0≤ t ≤ T , . Са учетома (3.34)а получим
а (3.35)
Сравнив равенств (3.32) и (3.35), запишем
Для минимизации функционала (3.36) при ограничении (3.31) составима вспомогательный функционал
(3.37)
Сделаем прощающее предположение (оно облегчит, как мы видим, проверку достаточных словий минимизации): импульс y ( t ) обладает четной симметрией относительно середины отрезк [О, T ] - точки t = T /2. Тогд задачу минимизации
функционал (3.37) можно заменить задачей минимизации функционала
при условии
а (3.39)
Правый конец отрезка [О, Т/2 ] будем считать свободным, т. е. предполагать, что у{Т/2) может принимать любые знан чения. Что касается левого края интервала - точки t = 0 (равно как и симметричной относительно центра точки t = T ), то здесь определенно можно сказать, что y (0)=0, (3.40) хотя в самой постановке задачи нет никаких указаний отнон сительно поведения y ( t ) на концах. Однако одно важное обстоятельство с необходимостью приводит к словию (3.40). Дело в том, что для сходимостиа интеграла
значит, и существования конечной величины а (см. (3.32)) требуется, чтобы функция при y ( t ), , имеет разрывы, его спектр бывает на бесконечности как на бесконечности как непрерывную первую производную, то характер бывания спектра при а т. д. [22]. В нашем случае для сходимости интеграла (3.31) достаточно потребовать, чтобы квадрат модуля спектра как 1/| 4 при а 1/| ). а Это означает, что импульс а должен быть непрерывным.
Но из непрерывности функции следует равенство пределов слева и справа в любой точке ее области определения. Например, на левом краю области определения для непрерывного сигнала y ( t )а справедливо равенство
y ( t -0) = y ( t + 0), t = 0.
Так как вне отрезка а функция y ( t ) считается равной 0, справедливость словия (3.40) очевидна. Что касается свободного конца t = T /2, то в силу теоремы 3.3 о подвижных концах (см. з 3.2) применительно к функционалу (3.38) можем записать соответствующее ограничение
,
или
(3.42)
Уравнение Эйлера для функционала (3.38) фактически же рассматривалось нами в близкой задаче примера 3.1, оно имеета вид
y Ф+λ y =0, его решение, содержащее двеа произвольные постоянные,-
Воспользовавшись (3.40), запишем
.
Таким образом, а
Для определения а воспольн зуемся условием (3.42)а (са учетома того, что с1 = 0):
откуда
(3.43) Следовательно,
а (3.44)
где с2 и целое число k пока не определены. Отыскание амплитуды с2 а не представляет труда и может быть легко осуществлено с помощью подстановки (3.44) в словие нормин ровки энергииа импульса y { t )а (3.39).
Несколько сложнее найти число k . Чтобы выделить из семейства экстремалей (3.44) кривую, которая действительно соответствует минимуму функционала (3.38), обратимся к дон статочным словиям сильного минимума, приведенным в з 3.3. словие ла выполнено, ибо все кривые семейства (3.44) - экстремали. Для проверки словия лб составим дифференн циальное равнение Якоби (3.16), которое в данном случае принимает вид
т. е. совпадает по форме с равнением Эйлера рассматриваемой задачи. Его общее решение
решение, обращающееся ва 0а н левом конце,
(3.45)
Для выполнения словия Фб необходимо, чтобы функция а не обращалась в ноль ни в одной точке отрезка (0,Т/2), кроме точки t =0. легко проверить, что среди всех значений а удовлетворяющих (3,43), только случаи k =0 и k = -1а
удовлетворяюта этому условию. Более лвысокочастотные
( k= 1, 2, 3, ...)а синусоиды (3.45)
обладают дополнительными нулями на
отрезке (0, T /2). Подставив k =0 в (3.44), получим единственную
кривую, на которой может быть реализован минимум (3.38),
(3.46)
Ч полуволну синуса1. Чтобы доказать, что (3.46) действительно является решением нашей задачи, покажем, что выполняется и последний (третий) пункт в достаточных условий. Дейстн вительно,
Определение константы с2, как же говорилось, не вызывает затруднений, она равна . График импульса с минимальн нойа эффективнойа ширинойа спектр показана н рис. 3.12.
В заключение разъясним, в чем трудность исследования функционала (3.37), в котором y ( t ) рассматривается на всем отрезке [0, Т ]. Разумеется, равнения Эйлера и Якоби, также их решения имели бы тот же самый вид, который описан выше. Но добиться спеха с помощью пункта лб достаточных условий, которыми мы воспользовались, по-видимому, оказанлось бы невозможным. Действительно, словие Якоби не выполняется, так как решение уравнения Якоби (3.45) в точке t = T равно 0 в случае k = 0: ио = 0 при k = 0. Значит, не существует ни одного целого числа k , при котором пункт лб был бы выполнен. И хотя при этом не нарушается необходимое словие Якоби (см. замечание 3.3 в конце з 3.3), вопрос о том, реализуется ли минимум функционала (3.37) на какой-либо иза кривыха (3.44), остается открытым.
Замечание 3.5. Задача минимизации полосы частот, занимаемой импульсным сигналом при использовании энерген тического критерия ( I (формула (3.27)), также приводит к имн пульсу округлой формы, напоминающему сигнал рис. 3.12. Однако в этом случае форма оптимальной функции y ( t ) а оказывается зависящей не только от длительности Г, но и от ширины интервала концентрации энергии (0, а T [26].