1. BSc Information Engineering, Giacomo Cernicchi 1
University of Perugia - Faculty of Engineering
BSc in Information Engineering
Bachelor of Science: Thesis
Title Definition and analysis of an heuristic algorithm for network distribution of Digital Cinema.
Supervisor Prof. Gianluca Reali
Abstract The purpose of the thesis is the definition and analysis of an heuristic algorithm based on Min-
Plus Algebra for the network delivering of Digital Cinema contents. The thesis is part of the DCI
activities.
The algorithm elaborates a Digital Cinema content request and defines the optimal network
routing solution. The optimum is defined in basis of a function cost.
The algorithm obtains the optimal solution for single request, but does not assure the global
optimum for the totality of treated requests. The order of request processing has a key role in
order to improve proposed solutions. The thesis also analyzes this aspect.
Bachelor of Science: List of Subjects
Basic Science
Mathematical Analysis I, II
Geometry
General Physics I, II
Chemistry
Economics and Management Organization
Telecommunications Area
Probability Theory : Basic principles of probability. Random variables. Continuous and discrete
probability distributions. Analysis of random phenomena. Stochastic processes.
Analogical Signal Processing : Key concepts of signal theory, signal analysis and manipulation
(transfer function, transform theory, spectrum analysis, filtering, sampling, modulation and
demodulation).
Information Theory : Historrical overview of communication. Baseband transmission.
Analogical modulation (AM, DSB, SSB, VSB and FM). Pulse Code Modulation. Numeric
Transmission. Error detection and correction code. Coding theory (linear code and error-
correcting code). Multiplexing technologies (TDM, FDM). Information Theory (entropy, source
coding theorem, channel capacity, channel coding theorem and Shannon-Hartley’s law).
Numeric Signal Processing : Basic principles of digital signal processing. Signal sampling and
reconstruction. Discrete time signals and systems. Interpolation, decimation and oversampling.
Design of digital filter. Fourier analysis and Discrete Fourier Transform (DTFT, DFT, IDFT, FFT,
circular convolution). Application of digital signal processing.
Telecommunications Systems : Numeric modulation (ASK, PSK, FSK, OQPSK, QAM). Error
detection and error correction. Error control for data transmission (FEC, ARQ, block code,
convolutional code, Viterbi algorithm). Statistical models of radiofrequency channel. GSM,
GPRS and UMTS: characterization and features.
2. BSc Information Engineering, Giacomo Cernicchi 2
Fundamentals of Internet : Topics include network architectures, packet switching vs. circuit
switching. OSI and TCP/IP models. Error control techniques. High-level Data Link Control.
Routing protocols. LAN: architectures and features. Internet: characterization and protocols.
Automation Area
Systems Theory : Mathematical modelling of dynamical systems. Analysis and characterization
of linear systems. LTI systems theory. State-space stability, controllability, reachability and
observability of LTI systems. Lyapunov stability theorems. Pole placement technique. Design of
asymptotic observers and controllers.
Automatic Control Theory : Fundamentals of control theory. Feed-forward and feedback
control. Digital control. Sampled data systems. Analysis of linear feedback systems. Systems
representation. Bibo stability. Poles and stability. Rout-Hurwitz criterion. Nyquist criterion. Root
locus. Analysis and control of non-linear systems. Popov criterion. Circle criterion. Describing
function method.
Automatic Control Engineering : Control system specifications and requirements. Controller
synthesis by attempts. Phase compensators (phase lead, phase lag and phase lead-lag).
Analytical synthesis of controller: 1st, 2nd e 3rd models. Controller for linear multi-variable
systems. PID control. Ziegler-Nichols methods. Controller for systems with pure time delay.
Smith predictor.
Industrial Robotics : Modelling of industrial robot. Robotic kinematics and dynamics. Sensors
and transducers for robotics. Planning and control of robots motion.
Electronics Area
Circuit Theory : Theory of electric network. Key concepts and methodologies to analyze
electric circuits and linear electronic circuits.
Electronic devices and circuits : Topics include semiconductor material structures and
properties, PN junction, metal-oxide-semiconductor (MOS), field-effect transistors (MOSFET's)
and bipolar transistors.
Fundamentals of Electronic Circuits : Frequency response of analog circuits. Transfer
functions. First and second order filters. Small signal equivalent circuits of BJTs, JFETs and
MOSFETs. Basic amplifier concepts. Operational amplifier. Analog integrated circuits
Logical Networks : Basic logic network concepts. Representation of numerical data in binary
form. Combinatorial logic circuits. Analysis, synthesis and minimization of logic circuits.
Introductory to sequential logic circuits.
Electronics for Digital Systems : Basic digital circuits concepts. Logic families (RTL, TTL, CMOS
and BiCMOS). Semiconductor memories (ROM, RAM, PROM, EEPROM and FLASH).
Programmable logic devices (PLA, PAL, FPGA). Introduction to design of digital circuits.
Computer Science Area
Fundamentals of Computer Science : Basic concepts of hardware and software systems.
Programming in Java. Data structures. Basic algorithms for sorting, searching, string processing.
General techniques for analyzing algorithms.
Programming Laboratory : Introduction to C programming language. Development of simple
algorithms using C++.
Database Systems : Theoretical and practical aspects of database systems. Relational model.
Database design process. Normalization. Database design types: conceptual schema and
logically structuring data. SQL and Microsoft Access.
Algorithms for Internet and Web : Internet and World Wide Web. Search engine architecture.
Web crawling. Graph algorithms. String matching. Ranking techniques. Algorithms for Web
caching. Routing algorithms. Hierarchical routing. Internet security. Encryption algorithm.
Authentication protocol. Digital signature.
3. BSc Information Engineering, Giacomo Cernicchi 3
Measurements and Quality Area
Data Acquisition and Processing Systems : Data acquisition systems features and
architecture. DAQ components (sensors, signal conditioning circuitry, SHA and A/D converter).
An overview of data processing systems.
ICT Measurements : Fundamentals of measurements theory. Characterization of measuring
instruments (multimeter and oscilloscope).
Distributed Measurements Systems : Topics include interconnection and network
infrastructures. Data acquisition system and BUS. Modern computer processor, platform and
infrastructure architectures. Processor organization including pipelining, data and instruction
parallelism. Cache, memory and storage architectures. Multiprocessors.
Electromagnetic Field Area
Fundamentals of Electromagnetic Wave : Electromagnetic field theory. Maxwell’s equations.
Electrodynamics. Wave propagation. Plane wave. Electromagnetic radiation. Transmission lines
equations.
Microwave and Radiofrequency : Basic microwave engineering concepts. Impedance
matching. Propagation modes. Coaxial cables and rectangular waveguides. Microstrip, coplanar
waveguide and stripline. Microwave network analysis. Radiofrequency devices and
components (attenuators, phase shifters, resonators, couplers, Rat-race and T-magic).