Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/13058
Title: | G-LETS: a new signal processing algorithm |
Researcher: | Rajathilagam, B |
Guide(s): | Mohandas, K |
Keywords: | G-LETS Cosets Conjugacy classes Computational engineering networking |
Upload Date: | 20-Nov-2013 |
University: | Amrita Vishwa Vidyapeetham (University) |
Completed Date: | 2013 |
Abstract: | This work proposes a new algorithm for signal processing in time and frequency domains using group theory called G-lets. In this algorithm, discrete signal is taken to be a member of a nite transformation group. The algorithm is illustrated using dihedral groups. The group may be represented through matrices or functions by following representation theory. The dimension of the signal space is given by the number of conjugacy classes of the group, which is also equal to the number of irreducible representations and the number of characters. G-let matrices are constructed as sparse block diagonal matrices with the two-dimensional irreducible representations forming the diagonal blocks. The signal is projected onto the G-let matrices to obtain the G-let coe cients. It is noticed that at the end of each irreducible representation block, abrupt changes in G-let coe cients arise, resulting in oscillations in the G-lets. The width of the oscillations is inversely proportional to the local amplitude gradient, and their height is directly proportional to the local amplitude gradient. Since the number of conjugacy classes is xed for a nite-dimensional group, there are no approximations involved in processing the discrete signal, and the signal can be reconstructed perfectly. This method does not explicitly use characters, nor does it choose a predetermined pattern and search for its variations in the signal, nor does it convolve the signal with a kernel comprising irreducible representations. By avoiding such approaches that might result in loss of signal information, this algorithm results in a set of error-free orthonormal bases of the signal space in time domain. |
Pagination: | xxvi, 248p. |
URI: | http://hdl.handle.net/10603/13058 |
Appears in Departments: | Amrita School of Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 400.07 kB | Adobe PDF | View/Open |
02_certificate.pdf | 401.93 kB | Adobe PDF | View/Open | |
03_declaration.pdf | 67.49 kB | Adobe PDF | View/Open | |
04_dedication.pdf | 131.69 kB | Adobe PDF | View/Open | |
05_contents.pdf | 56.44 kB | Adobe PDF | View/Open | |
06_list of tables.pdf | 75.09 kB | Adobe PDF | View/Open | |
07_table of figures.pdf | 139.11 kB | Adobe PDF | View/Open | |
08_table of notation.pdf | 122.57 kB | Adobe PDF | View/Open | |
09_acknowledgements.pdf | 53.82 kB | Adobe PDF | View/Open | |
10_abstract.pdf | 74.72 kB | Adobe PDF | View/Open | |
11_synopsis.pdf | 1.69 MB | Adobe PDF | View/Open | |
12_chapter 1.pdf | 211.04 kB | Adobe PDF | View/Open | |
13_chapter 2.pdf | 226.01 kB | Adobe PDF | View/Open | |
13_chapter 3.pdf | 762.63 kB | Adobe PDF | View/Open | |
14_chapter 4.pdf | 2.3 MB | Adobe PDF | View/Open | |
15_chapter 5.pdf | 9.75 MB | Adobe PDF | View/Open | |
16_chapter 6.pdf | 1.99 MB | Adobe PDF | View/Open | |
17_chapter 7.pdf | 2.73 MB | Adobe PDF | View/Open | |
18_chapter 8.pdf | 1.99 MB | Adobe PDF | View/Open | |
19_chapter 9.pdf | 73.44 kB | Adobe PDF | View/Open | |
20_references.pdf | 136.28 kB | Adobe PDF | View/Open | |
21_publications.pdf | 64.02 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: