Show simple item record

dc.contributorOrtega, Antonio
dc.contributorSalembier Clairon, Philippe Jean
dc.contributor.authorBarrufet Ribes, Júlia
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.description.abstractThe main purpose of this thesis is to nd a method that allows to systematically adapt GSP techniques so they can be used on most non-diagonalizable graph operators. In Chapter 1 we begin by presenting the framework in which GSP is developed, giving some basic de nitions in the eld of graph theory and in relation with graph signals. We also present the concept of a Graph Fourier Tranform (GFT), which will be of great importance in the proposed solution. Chapter 2 presents the actual motivation of the research: Why the computation of the GFT is problematic for some directed graphs, and the speci c cases in which this happen. We will see that the issue can not be assigned to a very speci c graph topography, and therefore it is important to develop solutions that can be applied to any directed graph. In Chapter 3 we introduce our proposed new method, which can be used to form, based on the spectral decomposition of a matrix obtained through its Schur decomposition, a complete basis of vectors that can be used as a replacement of the previously mentioned Graph Fourier Transform. The proposed method, the Graph Schur Transform (GST), aims to o er a valid operator to perform a spectral decomposition of a graph that can be used even in the case of defective matrices. Finally, in Chapter 4 we study the main properties of the proposed method and compare them with the corresponding properties o ered by the Di usion Wavelets design. In the last section we prove, for a large set of directed graphs, that the GST provides a valid solution for the problem
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsS'autoritza la difusió de l'obra mitjançant la llicència Creative Commons o similar 'Reconeixement-NoComercial- SenseObraDerivada'
dc.subject.lcshElectronic data processing -- Distributed processing
dc.subject.lcshGraph theory
dc.subject.lcshSignal theory (Telecomunication)
dc.subject.otherSignal Processing
dc.subject.otherGraph Theory
dc.subject.otherProcesado del senyal
dc.subject.otherTeoria del senyal
dc.subject.otherTeoria de grafos
dc.titleA graph signal processing solution for defective directed graphs
dc.typeBachelor thesis
dc.subject.lemacProcessament distribuït de dades
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacSenyal, Teoria del (Telecomunicació)
dc.rights.accessOpen Access
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona
dc.audience.degreeGRAU EN ENGINYERIA FÍSICA (Pla 2011)
dc.contributor.covenanteeUSC Viterbi School of Engineering

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder