Digital Systems of Controland Signal Processing

Saint-Petersburg UniversityFaculty of Applied Mathematics – Control Processes

Introduction and Course Content

Evgeny I. Veremey, Professor Margarita Sotnikova, Senior Lecturer, PhD

CBU Winter School in Information TechnologySaint Petersburg, 27 January - 5 February 2011

Introduction to digital systems of control and signal processing

General PrefaceGeneral Preface

Course 1. "Digital systems of control and signal processing" Prof. E. Veremey, Senior Lecturer M. Sotnikova, SPbU, Russia

Course 2. “Computer graphics and image processing" Assoc. Prof. I. Makeev, SPbU, Russia

Course 2. “Image Compression" Assist. Prof. A. Kolesnikov, University of Eastern Finland

Peter the Great's ukase (edict) Peter the Great's ukase (edict) regarding the foundation of a regarding the foundation of a university in St. Petersburg university in St. Petersburg was approved by the Senate of was approved by the Senate of the Russian Empire on 28 the Russian Empire on 28 January 1724. A characteristic January 1724. A characteristic feature of this, Russia's first, feature of this, Russia's first, institution of higher education institution of higher education was its organic link with the was its organic link with the other two constituents of St. other two constituents of St. Petersburg's scholastic trinity: Petersburg's scholastic trinity: the Academy of Sciences and the Academy of Sciences and the Grammar School. the Grammar School.

University today:Today St Petersburg State University is a major Russian center of science, education and culture of international repute. Many important universities in Europe, America, and Asia - notably Cambridge University (UK), Bologna University (Italy), the Free University of Berlin and Hamburg University (Germany), Carlton University (Canada), Amsterdam University (the Netherlands), Stockholm University (Sweden), the Municipal University of Osaka (Japan), to name but a few, - have maintained various academic contacts with the University of St. Petersburg.

The discoveries and achievements of the University professors and graduates have become part of the history of both international and Russian science and technology. Eight of them were awarded Nobel Prizes - I.Pavlov (1904) and I.Mechnikov (1908) for physiology and medicine; N.Semenov (1956) for chemistry; L.Landau (1962) and A.Prokhorov (1964) for physics; V.Leontyev (1973) and L.Kantorovich (1975) for economics, I.Brodsky (1985) for literature.

21 faculties - 11 Scientific Institutes - Academicals School - over 25.000 students - near 2.000 Postgraduate students - near 5.000 lecturers & researchers - over 40 members of Russian Academies of Science, Education etc.

The Faculty of Applied Mathematics and Control Processes is Russia's first faculty in this field. It was opened in 1969 on the several departments base of Mathematics and Mechanics Faculty, as well as a few laboratories belonging to the Research Institute of Mathematics and Mechanics of Leningrad University.

In their teaching and research the staff draw on the rich traditions of the St Petersburg-Leningrad mathematics school, which is connected with such world-famous names as L.Euler, P.Chebyshev, A.Liapunov, A.Markov, and others.

The Faculty is a major training and research center capable to solve any scientific problems involving the use of computer-based technologies and the training or retraining of professionals in this field.

The Faculty graduates are fully qualified to work successfully in any sphere that requires the use of applied mathematics and computer science. Today, this sphere extends to practically every kind of human activity - from defense and high tech down to biology, management, ecology, finance, economics, and communications.

1500 students – 100 post graduators (PhD students) – 250 educational and research staff (40 Doctors of science, 90 PhD) – 20 departments – 9 scientific laboratories – 5 teaching laboratories

AMPC Faculty of SPbUAMPC Faculty of SPbU

Educational directions for graduators:Applied Mathematics & Informatics Applied Mathematics & Physics, Informational TechnologiesEducational programs:4-year bachelor studying2-year master studying5-year specialist studying Educational directions for post graduators (PhD students): - Automation of Production & Technological Processes- Automation & Software for Computers, Computer Complexes, Systems & Networks- Computational Mathematics - Differential Equations - Mathematical Cybernetics - Mechanics of Deformed Solids - Systems for Automated Design - Computers Application, Mathematical Modeling & Methods in Research

AMPC Faculty of SPbUAMPC Faculty of SPbU

Educational activities: The faculty is engaged in fundamental research. The results are regularly published in the leading national and international scientific journals, are reported on the international workshops, conferences and congresses. The list of scientific books published by the Faculty staff members exceeds 500 titles. Starting from 1969 more than 500 Ph. D. and about 100 Dr. Sci. dissertations were prepared and defended. Many different scientific enterprises are under way.

The applications selected for study frequently have nonstandard features that, in turn, leads to creation of new mathematical methods and tools. The area of particular interest has always been the control theory with its various applications.

The research and educational programs are administered through the structure of departments and laboratories. A number of seminars support the research activities. It has become a tradition of the faculty to carry out regular weekly seminars in the Theory of Control, Game Theory, Numerical Analysis, Problems of the Deformable Solid Mechanics and others.

The educational process is based on the best traditions of St.Petersburg mathematical school, inspired by such well-known mathematicians as L.Euler, P.L.Chebyshev, A.M.Lyapunov, A.A.Markov and many others.

AMPC Faculty of SPbUAMPC Faculty of SPbU

Curriculum (general obligatory courses): Mathematical Analysis Higher Algebra Geometry Complex Analysis Differential and Integral Equations Calculus of Variations Mathematical Programming Mathematical Physics Numerical Analysis Control Theory Game Theory and Operations Research Probability Theory and Mathematical Statistics Mechanics of the Controlled Motion Deformed Solid Mechanics Computers and Programming Languages Informational Logical Systems Control Models

AMPC Faculty of SPbUAMPC Faculty of SPbU

Some Photosof our everyday

life

Content of the CourseContent of the Course1

Part 1. MATHEMATICAL MODELS of DIGITAL SYSTEMS1. Linear transformation of digital signals

2. Mathematical Models of DLTI systems on the base of difference equations

3. ZZ--transformationtransformation ( (Laurent transformationLaurent transformation))

INTRODUCTION

1. The Discrete Time Fourier series and Transformation

2. The Discrete Fourier Transformation

3. Frequency responses of DLTI systemsFrequency responses of DLTI systems

Part 2. ANALISYS OF DIGITAL SIGNALS and SYSTEMS

4. Mathematical models of DLTI systems in z-domain

4. Stability of DLTI systemsStability of DLTI systems

5. Performance Indices of Digital SystemsPerformance Indices of Digital Systems

Content of the CourseContent of the Course1

Part 3. SYNTHESIS of DIGITAL SYSTEMS

2. Parametrical optimization with given admissible dynamical region

3. Modal approach to the synthesis

4. Optimal LQR synthesis

1. Оptimization approach to digital systems analysis and design

CartCart fixed by the springfixed by the spring k m О y

0 2 4 6 8 10

-1

-0.5

0

0.5

1

2

Controlled cartControlled cart

u k F(t) О sensor y

3

- output of sensor

Methods of control

а) by disturbance

б) by output

Program Control

Feedback :

Controlled cartControlled cart3

-1.5

-1

-0.5

0

0.5

1

1.5

-1.5

-1

-0.5

0

0.5

1

1.5

0 5 10 15 20 25 30-1.5

-1

-0.5

0

0.5

1

1.5

t(s)

Coding ofAnalog Signal

а) initial analog signal

б) result of filtering

в) digital sygnal

Digital Processing of Analog SignalDigital Processing of Analog Signal6

Processing Scheme

)(ty )(~ ty Coding ][ny Digital Processing

][nu )(~ tu Encoding

)(tu

Preliminary Analog Processing

(Analog Filter)

Analog-to-Digital Conversion

(А/D)

Digital Transformation

(Digital Processor)

Digital-to-Analog Conversion

(D/A)

Smoothing of Processed Signal (Analog Filter)

Controlled cartControlled cart7

Encoding ofDigital Signal

a) digital signal

b) result of D/A

c) result of smoothing

-1.5

-1

-0.5

0

0.5

1

1.5

-1.5

-1

-0.5

0

0.5

1

1.5

0 5 10 15 20 25 30-1.5

-1

-0.5

0

0.5

1

1.5

t(s)