Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Дискретное представление сигналов.

Читайте также:
  1. IX. ПРЕДСТАВЛЕНИЕ, СУЖДЕНИЕ, ПОНЯТИЕ
  2. Вали здесь изначала, и человек получил о них представление уже
  3. Видеть и слышать. Искусство. Красота Аскетизм. Представление. Проблемы. Пространство.
  4. Визуализация, или мысленное представление
  5. ВИПАРЙАСА(санскр.) Неправильное представление, ошибка. Одна из пяти функций буддхи. См. Буддхи.
  6. Возникновение старообрядчества. Сущность обрядовых разногласий. Смысл и эволюция обряда. Православное представление о соотношении таинства и обряда.
  7. Вопрос 16. Дискретное представление уравнений непрерывных типовых регуляторов. Позиционный и скоростной алгоритмы.

Любой сигнал можно представить состоящим из более простых компонент. В математике этому соответствует разложение функций в ряды и интегралы. Теория сигналов непрерывной функции можно представить в виде дискретного набора элементарных функций:

Разложение сигнала x(t) по координатным функциям. Если координатные функции ортогональны и нормированные, т.е. удовлетворяют условиям:

То умножив x(t) на φi(t) и проинтегрировав:

, где Ci – коэффициенты ряда Фурье

 

Для разложения реализации случайного процесса, с ограниченной полосой частот используется теорема Котельникова (теорема отсчетов): любая функция со спектром в интервале [0;T] полностью определяется последовательностью отсчетов её значений, в точках отстоящих друг от друга на 1/2F единиц времени.

Применяя разложение в ряд Фурье к спектру:

10) Математические схемы непрерывно-детерминированных систем (D-схемы)[dynamic]

Модели: дифференциальные уравнения обыкновенных или частных производных, обычно в качестве переменных используется t.

f(y,t) – вектор-функция, определенная (n+1)-мерным пространством (y,t)

mm lm 2 [d2θ(t)/dt2] + mmlmgθ(t)=0

период колебаний

Пусть h0 =mml2; h1<0; h2 = mmlmg

θ(t)= z(t) состояние

(t) – входное воздействие

(t)- сигнал ошибок

- управление воздействия

(t) – состояние

(t)- возмущение воздействия

y(t) – выходной сигнал. Обычно y(t)=z(t)

Задача системы управления – изменение y(t) согласно x(t) с определенной точностью.

Пример: одноканальная система S автомат управления описывается D–схемой общего вида

F(yn, yn-1, …, y, xm, xm-1, …, x)=0, где xm и yn производные n –ого и m-ого порядка. Пусть x0(t)- задан. вход. перемен., y0(t) – решение этого ур-я

∆x(t)=x(t) - x0(t), ∆y(t)= y(t)- y0(t); ,

т.к. решается для фикс. значений x0 y0 получим

Предполагается, что возмущение совпадает с входным сигналом
11) Математические схемы дискретно-детерминированных систем (F-схемы)[finite automate]

Если x,y,z – конечны, то автомат называется конечным

Абстрактно: F=<X,Y,Z,φ,ψ>, где X – входной алфавит, Y – выходной алфавит, Z – алфавит состояний, φ(x,z) – функция переходов, ψ(x,z) – функция выходов

Автомат функционирует в дискретном автоматическом времени, задаваемом тактами. Каждому такту соответствует значения x(t), y(t), z(t), x€X, y€Y, z€Z

В момент t будучи в состоянии z(t) автомат способен воспринимать x(t), выдавать y(t) = ψ(x(t),z(t)); z(t+1) = φ(x(t),z(t))

Автоматы бывают:

1. Первого рода(автомат Мили)

y(t) = ψ(x(t),z(t))

z(t+1) = φ(x(t),z(t)) t=0,1,2…

2. Автомат второго рода

y(t) = ψ(x(t-1),z(t))

z(t+1) = φ(x(t),z(t)) t=1,2…

3. Автомат Мура

y(t) = ψ(z(t)) t=0,1,2…

Разделяют автоматы с памятью и без памяти. Автоматы с памятью имеют более 1 состояния. Без памяти – 1 состояние – комбинационные/логические схемы(y(t) = ψ[x(t)])

По характеру отсчета времени – делят на синхронные и асинхронные

К синхронным моментам времени в которые автомат считывает/воспринимает входные сигналы определяются синхронизирующими сигналами. Асинхронный автомат считывает входной сигнал непрерывно, и может за время его действия несколько раз менять состояние, пока не перейдет в устойчивое состояние.

Способы задания F-автомата: табличный, графический (граф), матричный

 

12) Математические схемы дискретно-стохастических систем (P-схемы)[probabilistic]

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

Пусть элементы из множества G, состоящий из пар (xi,zs) индуцируют на множестве Ф, состоящем из пар (zk,yj) некоторый закон распределения.

,

где , bjk – вероятность перехода автомата в состояние zk и появление сигнала yj, если на входе xi и автомат был в zs.

Число таких распределений, представлено в виде таблиц, равно числу элементов множества G. B – множество таблиц (отображение), тогда: P=<X,Y,Z,B>

Пусть элементы G индуцируют на подмножествах Y и Z, некоторые законы:

Элементы Y на вероятности их появления (), где qi – вероятность появления на выходе сигнала yi.

Элементы Z на вероятности их перехода (), где сk вероятность перехода автомата в состояние zk.

Рассмотрим частные случаи P-автомата:

Y-детерминированный P-автомат (выходной сигнал детерминирован)

Z-детерминированный P-автомат (переход в новое состояние детерминирован)

 


Дата добавления: 2015-10-21; просмотров: 195 | Нарушение авторских прав


Читайте в этой же книге: Основные определения системного анализа. Понятие системы как семантической модели | Марковский процесс с дискретным состояние и непрерывным временем. | Простейший поток событий. Пуассоновский поток. | Процессы размножения и гибели. Поток Эрланга. | СМО с Марковскими процессами | Показатели эффективности и основные характеристики СМО | Одноканальная СМО с отказами | СМО с ожиданием. Одноканальная СМО с ограниченной длиной очереди.(m-длина очереди) | Обобщенные модели. Агрегативное описание систем. Процесс функционирования агрегата. | Агрегативные системы. Структура, взаимодействие элементов. |
<== предыдущая страница | следующая страница ==>
Общие функции моделирования. Классификация видов моделирования. Математическое моделирование.| Марковские случайные процессы. Эргодические цепи Маркова

mybiblioteka.su - 2015-2024 год. (0.01 сек.)