Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/226797
Title: Downsampling of Signals on Graphs An Algebraic Perspective
Researcher: Vaishnav, Nileshkumar
Guide(s): Tatu, Aditya
Keywords: Engineering and Technology,Computer Science,Computer Science Interdisciplinary Applications
University: Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT)
Completed Date: 2018
Abstract: Real-world data such as weather data, seismic activity data, sensor networks data and social network data can be represented and processed conveniently using a mathematical structure called Graph. Graphs are a collection of vertices and edges. The relational structure between the vertices can be represented in form of a matrix called the adjacency matrix. A Graph Signal is a signal supported on a given graph. The framework of processing of signals on graphs is called Graph Signal Processing (GSP). Various signal processing concepts (e.g. Fourier Transform, filtering, translation, downsampling) need to be defined in the context of graphs. A common approach is to define a Fourier Transform for a graph (called Graph Fourier Transform - GFT), and use it to define other signal processing concepts. In this thesis, we analyze a class of graphs called Bipartite Graphs from down sampling perspective and then provide a GFT based approach to down sample signals on arbitrary graphs. newline
Pagination: x, 90p.
URI: http://hdl.handle.net/10603/226797
Appears in Departments:Department of Information and Communication Technology

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File81.63 kBAdobe PDFView/Open
02_declaration cretificate.pdf78.01 kBAdobe PDFView/Open
03_acknowledgements.pdf55.57 kBAdobe PDFView/Open
04_table of contents.pdf74.79 kBAdobe PDFView/Open
05_abstract.pdf80.35 kBAdobe PDFView/Open
06_list of tables and figures.pdf68.47 kBAdobe PDFView/Open
08_chapter 1.pdf185.77 kBAdobe PDFView/Open
09_chapter 2.pdf201.41 kBAdobe PDFView/Open
10_chapter 3.pdf610.84 kBAdobe PDFView/Open
11_chapter 4.pdf220.46 kBAdobe PDFView/Open
12_chapter 5.pdf469.01 kBAdobe PDFView/Open
13_chapter 6.pdf57.44 kBAdobe PDFView/Open
14_references.pdf83.96 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.