search query: @keyword FFT / total: 13
reference: 7 / 13
« previous | next »
Author:Helin, Tapio
Title:Nopea Fourier-muunnos pallolla
Publication type:Master's thesis
Publication year:2004
Pages:89      Language:   fin
Department/School:Teknillisen fysiikan ja matematiikan osasto
Main subject:Matematiikka   (Mat-1)
Supervisor:Gripenberg, Gustaf
Instructor:Turunen, Ville
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark TF80     | Archive
Keywords:Fourier transform
fast Fourier transform
FFT
compact groups
Lie groups
torus
rotation group
sphere
spherical harmonics
sampling
Sobolev estimates
SU(2)
SO(3)
Fourier-muunnos
nopea Fourier-muunnos
FFT
kompaktit ryhmät
Lie-ryhmät
torus
rotaatioryhmä
pallo
palloharmoniset funktiot
otanta
Sobolev-estimaatit
SU(2)
SO(3)
Abstract (eng): In this thesis we consider the problem of efficient computation of Fourier transform on the sphere S2 C R3 in the light of group theory.
We present an algorithm published in [.JRKM03] and later refined in [JKR04].
On the sphere this is the first asymptotically fast algorithm, which is exact in exact arithmetic.

Until past two decades there has been very little done about the computation of Fourier transforms associated with no abelian groups.
It is highly interesting to compute efficiently the Fourier transforms of certain no abelian groups and their homogenous spaces.
The algorithm presented in this thesis seems to be the first of this kind and it concerns the action of the no abelian rotation group SO(3) on its homogenous space S2.

In the beginning we deal with the well-known case of the commutative group T = R/Z.
In chapters 3 and 4 we introduce the Fourier transform of the group SO(3) using the machinery of representation theory.
The set of continuous functions on the sphere can be embedded to the set of continuous functions on SO(3).
Exploiting this property, we define the Fourier transform on §2 from the one on SO(3).
In the last chapter we present the fast algorithm.
We also consider some approximation results from [Vai96] and [Tur03].

The thesis does not contain new results.
However, some of the proofs differ from the ones presented in references, e.g. the proofs of Theorems 4.13, 4.39 and 4.41.
We have also made some small modifications to the main algorithm.
The thesis is mostly self-contained.
Abstract (fin): Tässä työssä tarkastellaan ryhmäteorian kannalta Fourier-muunnoksen tehokasta laskentaa pallolla S2 C R3.
Esiteltävä algoritmi on julkaistu vuonna 2003 artikkelissa [JRKM03] ja sitä on paranneltu myöhemmin artikkelissa [JKR04].
Pallolla tämä on tiettävästi ensimmäinen tarkassa aritmetiikassa tarkka asymptoottisesti nopea algoritmi.

Fourier-muunnosten laskentaa epäkommutatiivisilla ryhmillä on tutkittu vasta viimeisten parin vuosikymmenen aikana.
Joillakin epäkommutatiivisilla ryhmillä ja niiden homogeenisilla avaruuksilla on nopealle Fourier-muunnosalgoritmille suuri kysyntä.
Työssä esitettävä menetelmä on tiettävästi ensimmäinen tällainen algoritmi, ja se liittyy epäkommutatiivisen rotaatioryhmän SO(3) toimintaan homogeenisella avaruudella S2.

Työn alussa käymme läpi tunnettua tilannetta kommutatiivisella ryhmällä T = R/Z ilman ryhmäteorian koneistoa.
Luvuissa 3 ja 4 johdamme ensin esitysteorian avulla Fourier-muunnoksen ryhmälle SO(3).
Pallon jatkuvat funktiot voidaan upottaa jatkuviksi funktioiksi ryhmälle SO(3).
Tätä hyödyntämällä ryhmän SO(3) Fourier-muunnos määrittelee pallolle luonnollisen muunnoksen.
Viimeisessä luvussa esittelemme nopean algoritmin.
Käymme läpi myös eräitä approksimaatiotuloksia artikkeleista [Vai96] ja [Tur03].

Työ ei sisällä uusia tuloksia.
Jotkin väitteet on todistettu toisin kuin viitteissä.
Muun muassa lauseiden 4.13, 4.39 ja 4.41 todistuksia emme ole löytäneet tässä esitetyssä muodossa.
Olemme tehneet myös joitain pieniä muutoksia käsiteltävään algoritmiin.
Lukijan ei oleteta olevan perehtynyt ryhmäteoriaan.
ED:2004-11-30
INSSI record number: 26532
+ add basket
« previous | next »
INSSI