Z-преобразование
В математике и обработке сигналов Z -преобразование преобразует сигнал дискретного времени , который представляет собой или комплексных последовательность действительных чисел , в комплекснозначное представление частотной области ( z-домен или z-плоскость ). [1] [2]
Его можно рассматривать как эквивалент преобразования Лапласа в дискретном времени ( s-домен или s-плоскость ). [3] Это сходство исследуется в теории исчисления шкалы времени .
В то время как преобразование Фурье в непрерывном времени оценивается на вертикальной оси s-домена (мнимой оси), преобразование Фурье в дискретном времени z-домена оценивается вдоль единичного круга . s-домена Левая полуплоскость отображается на область внутри единичного круга z-домена, а правая полуплоскость s-домена отображается на область за пределами единичного круга z-домена.
Один из способов разработки цифровых фильтров — взять аналоговые конструкции, подвергнуть их билинейному преобразованию , которое отображает их из s-домена в z-домен, а затем создать цифровой фильтр путем проверки, манипуляции или числовой аппроксимации. Такие методы, как правило, не являются точными, за исключением случаев, близких к комплексной единице, то есть на низких частотах.
История
[ редактировать ]Основополагающая концепция, ныне известная как Z-преобразование, которая является краеугольным камнем в анализе и проектировании цифровых систем управления, не была совершенно новой, когда она появилась в середине 20-го века. Его зачаточные принципы можно проследить до работы французского математика Пьера-Симона Лапласа , который более известен благодаря преобразованию Лапласа , тесно связанному математическому методу. Однако явная формулировка и применение того, что мы сейчас понимаем как Z-преобразование, были значительно продвинуты в 1947 году Витольдом Гуревичем и его коллегами. Их работа была мотивирована проблемами, возникающими в системах управления выборочными данными, которые в тот период становились все более актуальными в контексте радиолокационных технологий. Z-преобразование предоставило систематический и эффективный метод решения линейных разностных уравнений с постоянными коэффициентами, которые повсеместно используются при анализе сигналов и систем с дискретным временем. [4] [5]
Этот метод был усовершенствован и получил свое официальное название «Z-преобразование» в 1952 году благодаря усилиям Джона Р. Рагаццини и Лотфи А. Заде , которые входили в контрольную группу выборочных данных в Колумбийском университете. Их работа не только укрепила математическую основу Z-преобразования, но и расширила сферу его применения, особенно в области электротехники и систем управления. [6] [7]
Разработка Z-преобразования не остановилась на Рагаццини и Заде. Заметное расширение, известное как модифицированное или расширенное Z-преобразование, было позже представлено Элиаху И. Джури . Работа Жюри расширила применимость и надежность Z-преобразования, особенно при обработке начальных условий, и обеспечила более полную основу для анализа цифровых систем управления. Эта усовершенствованная формула сыграла ключевую роль в проектировании и анализе устойчивости систем управления с дискретным временем, внеся значительный вклад в область цифровой обработки сигналов. [8] [9]
Интересно, что концептуальные основы Z-преобразования пересекаются с более широкой математической концепцией, известной как метод производящих функций , мощным инструментом в комбинаторике и теории вероятностей. На эту связь намекнул еще в 1730 году Авраам де Муавр , пионер в развитии теории вероятностей. Де Муавр использовал производящие функции для решения вероятностных задач, закладывая основу для того, что в конечном итоге превратилось в Z-преобразование. С математической точки зрения Z-преобразование можно рассматривать как конкретный экземпляр ряда Лорана , где исследуемая последовательность чисел интерпретируется как коэффициенты в разложении (Лорана) аналитической функции . Эта точка зрения не только подчеркивает глубокие математические корни Z-преобразования, но также иллюстрирует его универсальность и широкую применимость в различных областях математики и техники. [10]
Определение
[ редактировать ]Z-преобразование можно определить как одностороннее или двустороннее преобразование . (Точно так же, как у нас есть одностороннее преобразование Лапласа и двустороннее преобразование Лапласа .) [11]
Двустороннее Z-преобразование
[ редактировать ]Двустороннее . или двустороннее Z-преобразование сигнала дискретного времени формальный степенной ряд определяется как:
где является целым числом и вообще-то комплексное число . В полярной форме может быть записано как:
где это величина , – мнимая единица , а — комплексный аргумент (также называемый углом или фазой ) в радианах .
Одностороннее Z-преобразование
[ редактировать ]Альтернативно, в тех случаях, когда определяется только для , одностороннее или одностороннее Z-преобразование определяется как:
В обработке сигналов это определение можно использовать для оценки Z-преобразования единичной импульсной характеристики с дискретным временем причинной системы .
Важным примером одностороннего Z-преобразования является функция, порождающая вероятность , где компонента — вероятность того, что дискретная случайная величина примет это значение. Свойства Z-преобразований (перечисленные в § Свойства ) имеют полезные интерпретации в контексте теории вероятностей.
Обратное Z-преобразование
[ редактировать ]Обратное Z -преобразование:
где представляет собой замкнутый путь против часовой стрелки, охватывающий начало координат и полностью находящийся в области конвергенции (ROC). В случае, когда ROC является причинным (см. Пример 2 ), это означает путь должен охватить все полюса .
Особый случай этого контурного интеграла возникает, когда является единичным кругом. Этот контур можно использовать, когда ROC включает единичную окружность, что всегда гарантируется при устойчив, то есть когда все полюса находятся внутри единичного круга. С помощью этого контура обратное Z-преобразование упрощается до обратного преобразования Фурье с дискретным временем или ряда Фурье периодических значений Z-преобразования вокруг единичной окружности:
Z-преобразование с конечным диапазоном и конечное число равномерно расположенных значения могут быть эффективно вычислены с помощью алгоритма Блюстейна БПФ . Дискретное преобразование Фурье (DTFT) — не путать с дискретным преобразованием Фурье (DFT) — является частным случаем такого Z-преобразования, полученного путем ограничения лежать на единичной окружности.
Область конвергенции
[ редактировать ]Область сходимости (ROC) — это набор точек на комплексной плоскости, для которых суммирование Z-преобразования сходится (т.е. не увеличивается по величине до бесконечности):
Пример 1 (без ROC)
[ редактировать ]Позволять Расширение на интервале это становится
Глядя на сумму
Поэтому нет значений которые удовлетворяют этому условию.
Пример 2 (причинный ROC)
[ редактировать ]Позволять (где – ступенчатая функция Хевисайда ). Расширение на интервале это становится
Глядя на сумму
Последнее равенство возникает из бесконечной геометрической прогрессии и имеет место только в том случае, если который можно переписать в терминах как Таким образом, РПЦ является В этом случае ROC представляет собой комплексную плоскость с «выбитым» диском радиуса 0,5 в начале координат.
Пример 3 (антипричинный ROC)
[ редактировать ]Позволять (где – ступенчатая функция Хевисайда ). Расширение на интервале это становится
Глядя на сумму
и снова используя бесконечную геометрическую прогрессию , равенство имеет место только в том случае, если который можно переписать в терминах как Таким образом, РПЦ является В этом случае ROC представляет собой диск с центром в начале координат и радиусом 0,5.
Этот пример от предыдущего отличает только РПЦ. Это сделано намеренно, чтобы продемонстрировать, что одного результата преобразования недостаточно.
Примеры заключения
[ редактировать ]Примеры 2 и 3 ясно показывают, что Z-преобразование из уникален тогда и только тогда, когда указан ROC. Создание графика полюс-ноль для причинного и антипричинного случая показывает, что ROC для любого случая не включает полюс, равный 0,5. Это распространяется и на случаи с несколькими полюсами: РПЦ никогда не будет содержать полюсов.
В примере 2 причинная система дает ROC, который включает в себя в то время как антикаузальная система в примере 3 дает ROC, включающий
В многополюсных системах ROC может не включать ни ни РПЦ создает круговую полосу. Например,
имеет полюса 0,5 и 0,75. ROC составит 0,5 < | г | < 0,75, что не включает ни начало координат, ни бесконечность. Такая система называется системой смешанной причинности, поскольку она содержит причинный член. и антикаузальный термин
Стабильность . системы также можно определить, зная только ROC Если ROC содержит единичную окружность (т. е. | z | = 1), то система устойчива. В рассмотренных выше системах причинная система (пример 2) устойчива, поскольку | г | > 0,5 содержит единичный круг.
Предположим, нам дано Z-преобразование системы без ROC (т. е. неоднозначное ). Мы можем определить уникальный при условии, что мы желаем следующего:
- Стабильность
- Причинность
Для стабильности ROC должен содержать единичный круг. Если нам нужна причинная система, то РПЦ должна содержать бесконечность, а функция системы будет правосторонней последовательностью. Если нам нужна антикаузальная система, то ROC должна содержать начало координат, а функция системы будет левосторонней последовательностью. Если нам нужны и стабильность, и причинность, все полюса функции системы должны находиться внутри единичного круга.
Уникальный тогда можно будет найти.
Характеристики
[ редактировать ]
Свойство |
Временной интервал | Z-домен | Доказательство | РПЦ |
---|---|---|---|---|
Определение Z-преобразования | (определение z-преобразования)
(определение обратного z-преобразования) |
|||
Линейность | Содержит ROC 1 ∩ ROC 2 | |||
Расширение времени |
с |
|||
Децимация | ohio-state.edu или ee.ic.ac.uk | |||
Задержка времени |
с и |
РПЦ, кроме если и если | ||
Время вперед |
с |
Двустороннее Z-преобразование:
Одностороннее Z-преобразование: [12] |
||
Первое отличие назад |
с для |
Содержит пересечение РПЦ и | ||
Первое отличие нападающего | ||||
Обращение времени | ||||
Масштабирование в z-домене | ||||
Комплексное сопряжение | ||||
Реальная часть | ||||
Мнимая часть | ||||
Дифференциация в z-домене | РПЦ, если рационален;
РПЦ возможно без учета границы, если иррационально [13] | |||
Свертка | Содержит ROC 1 ∩ ROC 2 | |||
Взаимная корреляция | Содержит пересечение РПЦ и | |||
Накопление | ||||
Умножение | - |
Теорема о первоначальном значении : если является причинным, то
Окончательная теорема о ценности : если полюса находятся внутри единичного круга, то
Таблица распространенных пар Z-преобразований
[ редактировать ]Здесь:
– единичная (или ступенчатая) функция Хевисайда и
– это единичная импульсная функция с дискретным временем (ср. дельта-функция Дирака, которая представляет собой версию с непрерывным временем). Обе функции выбираются вместе так, что функция единичного шага представляет собой накопление (промежуточный итог) единичной импульсной функции.
Сигнал, | Z-преобразование, | РПЦ | |
---|---|---|---|
1 | 1 | все з | |
2 | |||
3 | |||
4 | |||
5 | |||
6 | |||
7 | |||
8 | |||
9 | |||
10 | |||
11 | |||
12 | |||
13 | |||
14 | |||
15 | |||
16 | |||
17 | , для положительного целого числа [13] | ||
18 | , для положительного целого числа [13] | ||
19 | |||
20 | |||
21 | |||
22 |
Связь с рядом Фурье и преобразованием Фурье
[ редактировать ]Для значений в регионе , известный как единичный круг , мы можем выразить преобразование как функцию одной действительной переменной определяя И двустороннее преобразование сводится к ряду Фурье :
| ( Уравнение 1 ) |
которое также известно как преобразование Фурье дискретного времени (DTFT) последовательность. Этот -периодическая функция представляет собой периодическое суммирование преобразования Фурье , что делает ее широко используемым инструментом анализа. Чтобы понять это, позвольте быть преобразованием Фурье любой функции, , чьи выборки на некотором интервале равный последовательность. Тогда DTFT последовательность можно записать следующим образом.
| ( Уравнение 2 ) |
где имеет единицы секунды, имеет единицы герцы . Сравнение двух серий показывает, что — нормированная частота в радианах на выборку . Значение соответствует . И вот с заменой Уравнение 1 можно выразить через (преобразование Фурье):
| ( Уравнение 3 ) |
При изменении параметра T отдельные члены уравнения 2 перемещаются дальше или ближе друг к другу вдоль оси f . Однако в уравнении 3 центры остаются на расстоянии 2 π друг от друга, а их ширина расширяется или сжимается. Когда последовательность представляет импульсную характеристику системы LTI , эти функции также известны как ее частотная характеристика . Когда последовательность является периодической, ее DTFT расходится на одной или нескольких частотах гармоник и равен нулю на всех остальных частотах. Это часто выражается в использовании изменяющихся по амплитуде дельта-функций Дирака на гармонических частотах. Из-за периодичности существует только конечное число уникальных амплитуд, которые легко вычисляются с помощью гораздо более простого дискретного преобразования Фурье (ДПФ). (См. Преобразование Фурье дискретного времени § Периодические данные .)
Связь с преобразованием Лапласа
[ редактировать ]Билинейное преобразование
[ редактировать ]Билинейное преобразование можно использовать для преобразования фильтров непрерывного времени (представленных в области Лапласа) в фильтры дискретного времени (представленных в Z-области) и наоборот. Используется следующая замена:
преобразовать некоторую функцию в области Лапласа к функции в Z-домене ( преобразование Тастина ), или
из Z-домена в область Лапласа. Посредством билинейного преобразования комплексная s -плоскость (преобразования Лапласа) отображается в комплексную z-плоскость (z-преобразования). Хотя это отображение (обязательно) нелинейно, оно полезно тем, что отображает всю ось s -плоскости на единичную окружность в z-плоскости. Таким образом, преобразование Фурье (которое представляет собой преобразование Лапласа, вычисляемое по оси) становится преобразованием Фурье дискретного времени. Это предполагает, что преобразование Фурье существует; то есть, что ось находится в области сходимости преобразования Лапласа.
Помеченное преобразование
[ редактировать ]Учитывая одностороннее Z-преобразование функции с дискретизацией по времени соответствующее преобразование со звездочкой создает преобразование Лапласа и восстанавливает зависимость от (параметр выборки):
Обратное преобразование Лапласа — это математическая абстракция, известная как функция с импульсной выборкой .
Линейное разностное уравнение с постоянными коэффициентами
[ редактировать ]Линейное уравнение разности постоянных коэффициентов (LCCD) представляет собой представление линейной системы, основанное на уравнении авторегрессии скользящего среднего :
Обе части приведенного выше уравнения можно разделить на если оно не равно нулю. Нормализуя с помощью уравнение LCCD можно записать
Эта форма уравнения LCCD позволяет сделать более явным, что «текущий» выходной сигнал является функцией прошлых результатов токовый вход и предыдущие входы
Передаточная функция
[ редактировать ]Z-преобразование приведенного выше уравнения (с использованием законов линейности и сдвига во времени) дает:
где и являются z-преобразованием и соответственно. (Соглашения об обозначениях обычно используют заглавные буквы для обозначения z-преобразования сигнала, обозначаемого соответствующей строчной буквой, аналогично соглашению, используемому для обозначения преобразований Лапласа.)
системы Перестановка результатов в передаточной функции :
Нули и полюса
[ редактировать ]Из теоремы алгебры числитель имеет основной корни (соответствующие нулям ) и знаменатель имеет корни (соответствующие полюсам). Переписывание передаточной функции в терминах нулей и полюсов
где это ноль и это столб. Нули и полюса обычно являются комплексными, и при построении их на комплексной плоскости (z-плоскости) это называется графиком полюс-ноль .
Кроме того, в точках могут существовать нули и полюса. и Если мы примем во внимание эти полюса и нули, а также нули и полюса множественного порядка, количество нулей и полюсов всегда будет равным.
Путем факторизации знаменателя можно использовать разложение на частичные дроби , которое затем можно преобразовать обратно во временную область. В результате получим импульсную характеристику и линейное уравнение разности постоянных коэффициентов системы.
Выходной ответ
[ редактировать ]Если такая система управляется сигналом тогда выход Выполнив частичные дроби разложение на а затем выполняя обратное Z-преобразование вывода можно найти. На практике часто бывает полезно дробно разложить прежде чем умножить это количество на создать форму который имеет члены с легко вычислимыми обратными Z-преобразованиями.
См. также
[ редактировать ]- Расширенное Z-преобразование
- Билинейное преобразование
- Разностное уравнение (рекуррентное соотношение)
- Дискретная свертка
- Преобразование Фурье дискретного времени
- Конечная импульсная характеристика
- Формальный степенной ряд
- Генерирующая функция
- Преобразование порождающей функции
- Преобразование Лапласа
- Лоран серии
- Спектральный анализ методом наименьших квадратов
- Функция, генерирующая вероятность
- Звездная трансформация
- Зак трансформирует
- Регуляризация дзета-функции
Ссылки
[ редактировать ]- ^ Мандал, Джьотсна Кумар (2020). « Z Обратимое кодирование на основе -преобразования». Обратимая стеганография и аутентификация посредством кодирования преобразования . Исследования в области вычислительного интеллекта. Том. 901. Сингапур: Springer Singapore. стр. 157–195. дои : 10.1007/978-981-15-4397-5_7 . ISBN 978-981-15-4396-8 . ISSN 1860-949X . S2CID 226413693 .
Z — комплексная переменная. Z-преобразование преобразует дискретный сигнал пространственной области в комплексное представление частотной области. Z-преобразование является производным от преобразования Лапласа.
- ^ Линн, Пол А. (1986). «Преобразование Лапласа и z -преобразование». Электронные сигналы и системы . Лондон: Macmillan Education UK. стр. 225–272. дои : 10.1007/978-1-349-18461-3_6 . ISBN 978-0-333-39164-8 .
Преобразование Лапласа и z -преобразование тесно связаны с преобразованием Фурье. z -transform особенно подходит для работы с дискретными сигналами и системами. Он предлагает более компактные и удобные обозначения, чем преобразование Фурье с дискретным временем.
- ^ Палани, С. (26 августа 2021 г.). « Анализ z -преобразования дискретных временных сигналов и систем». Сигналы и системы . Чам: Международное издательство Springer. стр. 921–1055. дои : 10.1007/978-3-030-75742-7_9 . ISBN 978-3-030-75741-0 . S2CID 238692483 .
z -transform является дискретным аналогом преобразования Лапласа. z -transform преобразует разностные уравнения систем с дискретным временем в алгебраические уравнения, что упрощает анализ систем с дискретным временем. Преобразование Лапласа и z -преобразование являются общими, за исключением того, что преобразование Лапласа имеет дело с сигналами и системами с непрерывным временем.
- ^ Э. Р. Канасевич (1981). Анализ временных последовательностей в геофизике . Университет Альберты. стр. 186, 249. ISBN. 978-0-88864-074-1 .
- ^ Э. Р. Канасевич (1981). Анализ временных последовательностей в геофизике (3-е изд.). Университет Альберты. стр. 185–186. ISBN 978-0-88864-074-1 .
- ^ Рагаццини-младший; Заде, Луизиана (1952). «Анализ выборочных систем». Труды Американского института инженеров-электриков, Часть II: Приложения и промышленность . 71 (5): 225–234. дои : 10.1109/TAI.1952.6371274 . S2CID 51674188 .
- ^ Корнелиус Т. Леондес (1996). Реализация цифровых систем управления и вычислительные методы . Академическая пресса. п. 123. ИСБН 978-0-12-012779-5 .
- ^ Элиаху Ибрагим Юрий (1958). Системы управления выборочными данными . Джон Уайли и сыновья.
- ^ Элиаху Ибрагим Юрий (1973). Теория и применение метода Z-преобразования . Krieger Pub Co. ISBN 0-88275-122-0 .
- ^ Элиаху Ибрагим Юрий (1964). Теория и применение метода Z-преобразования . Джон Уайли и сыновья. п. 1.
- ^ Джексон, Лиланд Б. (1996). «Z-преобразование». Цифровые фильтры и обработка сигналов . Бостон, Массачусетс: Springer US. стр. 29–54. дои : 10.1007/978-1-4757-2458-5_3 . ISBN 978-1-4419-5153-3 .
Преобразование z для систем с дискретным временем является тем же, чем преобразование Лапласа для систем с непрерывным временем. z — комплексная переменная. Иногда это называют двусторонним z- преобразованием, причем одностороннее z-преобразование такое же, за исключением суммирования от n = 0 до бесконечности. Одностороннее преобразование в основном используется для причинных последовательностей, и в этом случае два преобразования в любом случае одинаковы. Поэтому мы не будем делать этого различия и будем называть... просто z-преобразованием x ( n ).
- ^ Больцерн, Пол; Скаттолини, Риккардо; Скьявони, Никола (2015). Основы автоматического управления (на итальянском языке). MC Graw Hill Education. ISBN 978-88-386-6882-1 .
- ^ Перейти обратно: а б с АР Форузан (2016). «Область сходимости производной Z-преобразования». Электронные письма . 52 (8): 617–619. Бибкод : 2016ElL....52..617F . дои : 10.1049/эл.2016.0189 . S2CID 124802942 .
Дальнейшее чтение
[ редактировать ]- Рефаат Эль Аттар, Конспекты лекций по Z-преобразованию , Lulu Press, Моррисвилл, Северная Каролина, 2005. ISBN 1-4116-1979-X .
- Огата, Кацухико, Дискретные системы управления временем, 2-е изд ., Prentice-Hall Inc, 1995, 1987. ISBN 0-13-034281-5 .
- Алан В. Оппенгейм и Рональд В. Шафер (1999). Обработка сигналов в дискретном времени, 2-е издание, Серия по обработке сигналов Прентис Холла. ISBN 0-13-754920-2 .
Внешние ссылки
[ редактировать ]- «Z-преобразование» . Энциклопедия математики . ЭМС Пресс . 2001 [1994].
- Меррих-Баят, Фаршад (2014). «Два метода численного обращения Z-преобразования». arXiv : 1409.1727 [ мат.NA ].
- Таблица Z-преобразований некоторых распространенных преобразований Лапласа
- Запись Mathworld о Z-преобразовании
- Потоки Z-преобразования в Comp.DSP
- Изображение связи между s-плоскостью преобразования Лапласа и Z-плоскостью преобразования Z.
- Видеообъяснение Z-Transform для инженеров
- Что такое z-преобразование?