Bispectrum on finite groups

The algebraic theory of finite groups appears in signal processing problems involving the statistical analysis of ranked data and the construction of invariants for pattern recognition. Standard signal processing techniques involving spe...

Full description

Saved in:
Bibliographic Details
Main Author: Kakarala, Ramakrishna.
Other Authors: School of Computer Engineering
Format: Conference or Workshop Item
Language:English
Published: 2009
Subjects:
Online Access:https://hdl.handle.net/10356/91069
http://hdl.handle.net/10220/4507
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:The algebraic theory of finite groups appears in signal processing problems involving the statistical analysis of ranked data and the construction of invariants for pattern recognition. Standard signal processing techniques involving spectral analysis are, in theory, possible for data defined on finite groups by using the Fourier transform provided by group representations. However, one such technique, the bispectrum, which is useful for analysing non-Gaussian data as well as for constructing geometric invariants, has not been explored in detail for finite groups. This paper shows how to construct the bispectrum on an arbitrary finite group or homogeneous space and explores its properties. Examples are given using the symmetric group as well as wreath-product groups.