Jump to content

Talk:Fractional Fourier transform: Difference between revisions

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Content deleted Content added
Jhealy (talk | contribs)
No edit summary
Cewbot (talk | contribs)
m Maintain {{WPBS}} and vital articles: 1 WikiProject template. Create {{WPBS}}. Keep majority rating "B" in {{WPBS}}. Remove 1 same rating as {{WPBS}} in {{Maths rating}}.
 
(30 intermediate revisions by 13 users not shown)
Line 1: Line 1:
{{WikiProject banner shell|class=B|
{{WikiProject Mathematics|priority=mid}}
}}
== Significant ? ==

fractional fourier transfrom - a significant revolution??
fractional fourier transfrom - a significant revolution??


:Yes, it is. Namias introduced it to quantum mechanics, but I'm not sure what they use it for in that field. In optics though, it's quite important. The relevant paper is, A.W. Lohmann, “Image rotation, Wigner rotation and the fractional Fourier transform,” J. Opt. Soc. Am. A 10, 2181–2186 (1993). That introduced it to the optics community, which uses it to model the effect of quadratic phase systems. - [[User:jhealy|jhealy]] 22:13, Aug 24, 2006 (GMT)
:Yes, it is. Namias introduced it to quantum mechanics, but I'm not sure what they use it for in that field. In optics though, it's quite important. The relevant paper is, A.W. Lohmann, “Image rotation, Wigner rotation and the fractional Fourier transform,” J. Opt. Soc. Am. A 10, 2181–2186 (1993). That introduced it to the optics community, which uses it to model the effect of quadratic phase systems. - [[User:jhealy|jhealy]] 22:13, Aug 24, 2006 (GMT)


== Figures and meaning ? ==
How does one actually understand the Figure "Time/Frequency Distribution of Fractional Fourier Transform."? I find this quite confusing, are these actually spectrograms? <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Dai mingjie|Dai mingjie]] ([[User talk:Dai mingjie|talk]] • [[Special:Contributions/Dai mingjie|contribs]]) 19:55, 27 July 2009 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
How does one actually understand the Figure "Time/Frequency Distribution of Fractional Fourier Transform."? I find this quite confusing, are these actually spectrograms? <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Dai mingjie|Dai mingjie]] ([[User talk:Dai mingjie|talk]] • [[Special:Contributions/Dai mingjie|contribs]]) 19:55, 27 July 2009 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->


:I believe they are spectrograms, or at least something similar, like a Cohen class distribution. The behaviour is consistent with what I'd expect of those, though it's all clean enough that it may be illustrative rather than really generated from data. If you have a signal processing background, you might be confused by the origin being at the centre - a convention from Fourier optics.
:I believe they are spectrograms, or at least something similar, like a Cohen class distribution. The behaviour is consistent with what I'd expect of those, though it's all clean enough that it may be illustrative rather than really generated from data. If you have a signal processing background, you might be confused by the origin being at the centre - a convention from Fourier optics.
:The first image is a sinusoid, and the last one is a pair of delta functions, the Fourier transform of the first. The others are intermediate rotations, and would appear to be chirps if viewed as a time- or space-varying signal. [[User:Jhealy|Jhealy]] ([[User talk:Jhealy|talk]]) 18:57, 14 August 2009 (UTC)
:The first image is a sinusoid, and the last one is a pair of delta functions, the Fourier transform of the first. The others are intermediate rotations, and would appear to be chirps if viewed as a time- or space-varying signal. [[User:Jhealy|Jhealy]] ([[User talk:Jhealy|talk]]) 18:57, 14 August 2009 (UTC)

== Basis functions ==
It would be nice to have a plot of what the basis functions look like, that the FrFT is analysing the signal into linear combinations of.

If one takes a spike, and applies an inverse-FrFT to it, what does the result look like plotted as a time-domain signal? [[User:Jheald|Jheald]] ([[User talk:Jheald|talk]]) 12:21, 12 July 2011 (UTC)

== FRFT as an operator ==
My original research shows that FRFT by angle alpha applied to f(w) is equivalent to applying the operator exp(i*alpha*T) where T = 0.5 * (1-w^2+d^2/dw^2)
With this representation you can do some things easily, like use it to show that exp(-w^2/2) is unchanged by FRFT regardless of alpha, and you can also show that exp(w^2/2) simply changes to exp(i*alpha)*exp(w^2/2) under FRFT. If there's a trusted reference somewhere it would be nice to mention this operator representation in the article.
[[User:Doubledork|Doubledork]] ([[User talk:Doubledork|talk]]) 21:03, 6 September 2011 (UTC)

:That doesn't look right. If &alpha;=&pi;/2 the FRFT is just an FT, and applied to the function f(&omega;)=1 it should give a delta function, but your operator in that case gives exp(i&pi;(1-&omega;<sup>2</sup>)/4). Note also that Fourier transformation of exp(+&omega;<sup>2</sup>/2) makes no sense at all because that is not a tempered distribution (it is not in the domain where the Fourier transform is even defined). [[User:Stevenj|— Steven G. Johnson]] ([[User talk:Stevenj|talk]]) 22:56, 6 September 2011 (UTC)

::"your operator in that case gives exp(iπ(1-ω2)/4" - Not at all - note that for the operator "T" I defined above, T*1 = (1-w^2)/2, but T*T*1 does not equal (1-w^2)^2/4. The concatenation of operator T's does not yield a simple power of a number that would result in the expression you gave.
::"Fourier transformation of exp(+&omega;<sup>2</sup>/2) makes no sense at all" - like it or not, it does make sense when using the operator I've defined.
::Even if I got the operator wrong somehow (which I don't think I did), surely you'll agree with the hunch that the FRFT would be expressible as exp(i*alpha*T) for some operator T, given its cyclic pattern?

::BTW the T I showed above can also be written as Tf = 0.5 * (d/dw-w)*(d/dw+w)f = 0.5 * (exp(w^2/2)*d/dw*exp(-w^2)*d/dw*exp(w^2/2))f

::Edit #1: I think you can see basically the same result at the bottom of page 2 if you google for "An introduction to the Fractional Fourier Transform and friends"
::but they wrote theirs a little differently.
::Edit #2: but watch out, that source says on page 7 that the FRFT is like LCT (linear canonical transformation) in that there is some ambiguity due to having to choose a "branch of the square root". I think that statement is incorrect. The operator has no ambiguity. In my experience it's only the LCT that has such problems.
::[[User:Doubledork|Doubledork]] ([[User talk:Doubledork|talk]]) 00:19, 7 September 2011 (UTC)

:::Whoops, you're right, I wasn't thinking clearly when I acted it on 1. Your T is the equivalent to the operator for the 1d [[quantum harmonic oscillator]], which means that its eigenfunctions are [[Hermite function]]s, which are the same as the eigenfunctions of the Fourier transform, and the eigenvalues are right too (up to a scale factor, which I haven't looked closely enough to check). So yes, it does indeed look like this might give the FRFT. This does seem like a nice way of doing it.
:::If it works like it appears to, I would be surprised if it weren't known, since the FRFT is often defined precisely by looking at Hermite functions, and the connection of Hermite functions to the harmonic-oscillator eigenproblem is well known. However, we would have to dig up a clear reference before we could put it into the article. ''Edit: Ah, good, it looks like you found a reference.'' [[User:Stevenj|— Steven G. Johnson]] ([[User talk:Stevenj|talk]]) 00:38, 7 September 2011 (UTC)
::::Regarding the branch cut of the square root, I think that the point is that if you define the FRFT by its action on the Hermite eigenfunctions, there is still a choice of branch cuts when you take a fractional power of an eigenvalue like -1. At first glance, this seems like it corresponds to replacing your T with T+4k for integers k (since for &alpha;=&pi;/2, an FT, the 4k term vanishes). [[User:Stevenj|— Steven G. Johnson]] ([[User talk:Stevenj|talk]]) 00:45, 7 September 2011 (UTC)

== Elaborate on the meaning of bosonic and fermionic in this context ==
Could you elaborate on the meaning of bosonic and fermionic in the context
of harmonic decompositions? The links of the adjectives go to rather general
articles about the particles in physics. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/2001:4CA0:4E01:0:221:28FF:FE3C:B197|2001:4CA0:4E01:0:221:28FF:FE3C:B197]] ([[User talk:2001:4CA0:4E01:0:221:28FF:FE3C:B197|talk]]) 09:22, 4 April 2013 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->

=="Integer powers"; also notation inconsistency==

(1) Is there an issue "Properties->integer order"? I think the sentence "When alpha is equal to an integer k, the alpha-th order fractional Fourier transform is equivalent to the k-th integer power of the ordinary Fourier transform" should actually be "When alpha is equal to an integer k times pi/2...", since alpha=pi/2 --> ordinary Fourier transform.

Likewise, in "Properties->coherence", shouldn't the intro text read "When a equals (pi/2)*k where k is an integer"?

(2) Notation:

For the fractional Fourier transform, is <math>\mathcal{F}_\alpha</math> or <math>\mathcal{F}^\alpha</math> preferred?

<math>\mathcal{F}_\alpha</math> is used in the start of the Definition section and in the Fractional kernel section, but <math>\mathcal{F}^\alpha</math> is used in much of the discussion on properties. This is particularly confusing given that a superscript notation <math>\mathcal{F}^k</math> is also used in this article to describe the ordinary Fourier transform.

For clarity, I would prefer <math>\mathcal{F}_\alpha</math> -- but I've just run across the FrFT and so don't know what the most common usage is. I only know that the article needs a common notation and that it's unclear to use the exact same notation for two related but different operators.

[[User:Gholleywiki|Gholleywiki]] ([[User talk:Gholleywiki|talk]]) 21:21, 21 April 2015 (UTC) <small><span class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Gholleywiki|Gholleywiki]] ([[User talk:Gholleywiki|talk]] • [[Special:Contributions/Gholleywiki|contribs]]) 21:19, 21 April 2015 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->

== Eigenfunctions ==

I guess that the Fractional Fourier Transform can be expressed using eigenfunctions and fractional powers of eigenvalues. Is that true? [[User:HenningThielemann|HenningThielemann]] ([[User talk:HenningThielemann|talk]]) 08:08, 31 May 2016 (UTC)

== External links modified ==

Hello fellow Wikipedians,

I have just modified one external link on [[Fractional Fourier transform]]. Please take a moment to review [https://en.wikipedia.org/enwiki/w/index.php?diff=prev&oldid=803864833 my edit]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20090215081459/http://mechatronics.ece.usu.edu/foc/FRFT/ to http://mechatronics.ece.usu.edu/foc/FRFT/

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

{{sourcecheck|checked=false|needhelp=}}

Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 03:46, 5 October 2017 (UTC)

== Fixed probable typo ==

Edit made to 'definition' section:

In the "Transform of a shifted function", the <math>f_\alpha'(u)</math> is likely supposed to be <math>f_{\alpha'}(x)</math>
given the contextual "where <math>\alpha\not=\alpha'</math>". I have made a modification, but am not an expert, so please review this change. If fine, feel free to delete this section from the talk page. [[User:Chalisque|Chalisque]] ([[User talk:Chalisque|talk]]) 18:27, 19 July 2018 (UTC)

== A Commons file used on this page or its Wikidata item has been nominated for deletion ==
The following Wikimedia Commons file used on this page or its Wikidata item has been nominated for deletion:
* [[commons:File:FracFT Rotate by stevencys.jpg|FracFT Rotate by stevencys.jpg]]<!-- COMMONSBOT: discussion | 2021-02-01T01:01:52.919802 | FracFT Rotate by stevencys.jpg -->
Participate in the deletion discussion at the [[commons:Commons:Deletion requests/File:FracFT Rotate by stevencys.jpg|nomination page]]. —[[User:Community Tech bot|Community Tech bot]] ([[User talk:Community Tech bot|talk]]) 01:01, 1 February 2021 (UTC)

== A Commons file used on this page or its Wikidata item has been nominated for deletion ==
The following Wikimedia Commons file used on this page or its Wikidata item has been nominated for deletion:
* [[commons:File:FracFT Rotate by stevencys.jpg|FracFT Rotate by stevencys.jpg]]<!-- COMMONSBOT: discussion | 2021-09-29T04:25:15.103472 | FracFT Rotate by stevencys.jpg -->
Participate in the deletion discussion at the [[commons:Commons:Deletion requests/File:FracFT Rotate by stevencys.jpg|nomination page]]. —[[User:Community Tech bot|Community Tech bot]] ([[User talk:Community Tech bot|talk]]) 04:25, 29 September 2021 (UTC)

Latest revision as of 02:42, 2 February 2024

Significant ?

[edit]

fractional fourier transfrom - a significant revolution??

Yes, it is. Namias introduced it to quantum mechanics, but I'm not sure what they use it for in that field. In optics though, it's quite important. The relevant paper is, A.W. Lohmann, “Image rotation, Wigner rotation and the fractional Fourier transform,” J. Opt. Soc. Am. A 10, 2181–2186 (1993). That introduced it to the optics community, which uses it to model the effect of quadratic phase systems. - jhealy 22:13, Aug 24, 2006 (GMT)

Figures and meaning ?

[edit]

How does one actually understand the Figure "Time/Frequency Distribution of Fractional Fourier Transform."? I find this quite confusing, are these actually spectrograms? —Preceding unsigned comment added by Dai mingjie (talkcontribs) 19:55, 27 July 2009 (UTC)[reply]

I believe they are spectrograms, or at least something similar, like a Cohen class distribution. The behaviour is consistent with what I'd expect of those, though it's all clean enough that it may be illustrative rather than really generated from data. If you have a signal processing background, you might be confused by the origin being at the centre - a convention from Fourier optics.
The first image is a sinusoid, and the last one is a pair of delta functions, the Fourier transform of the first. The others are intermediate rotations, and would appear to be chirps if viewed as a time- or space-varying signal. Jhealy (talk) 18:57, 14 August 2009 (UTC)[reply]

Basis functions

[edit]

It would be nice to have a plot of what the basis functions look like, that the FrFT is analysing the signal into linear combinations of.

If one takes a spike, and applies an inverse-FrFT to it, what does the result look like plotted as a time-domain signal? Jheald (talk) 12:21, 12 July 2011 (UTC)[reply]

FRFT as an operator

[edit]

My original research shows that FRFT by angle alpha applied to f(w) is equivalent to applying the operator exp(i*alpha*T) where T = 0.5 * (1-w^2+d^2/dw^2) With this representation you can do some things easily, like use it to show that exp(-w^2/2) is unchanged by FRFT regardless of alpha, and you can also show that exp(w^2/2) simply changes to exp(i*alpha)*exp(w^2/2) under FRFT. If there's a trusted reference somewhere it would be nice to mention this operator representation in the article. Doubledork (talk) 21:03, 6 September 2011 (UTC)[reply]

That doesn't look right. If α=π/2 the FRFT is just an FT, and applied to the function f(ω)=1 it should give a delta function, but your operator in that case gives exp(iπ(1-ω2)/4). Note also that Fourier transformation of exp(+ω2/2) makes no sense at all because that is not a tempered distribution (it is not in the domain where the Fourier transform is even defined). — Steven G. Johnson (talk) 22:56, 6 September 2011 (UTC)[reply]
"your operator in that case gives exp(iπ(1-ω2)/4" - Not at all - note that for the operator "T" I defined above, T*1 = (1-w^2)/2, but T*T*1 does not equal (1-w^2)^2/4. The concatenation of operator T's does not yield a simple power of a number that would result in the expression you gave.
"Fourier transformation of exp(+ω2/2) makes no sense at all" - like it or not, it does make sense when using the operator I've defined.
Even if I got the operator wrong somehow (which I don't think I did), surely you'll agree with the hunch that the FRFT would be expressible as exp(i*alpha*T) for some operator T, given its cyclic pattern?
BTW the T I showed above can also be written as Tf = 0.5 * (d/dw-w)*(d/dw+w)f = 0.5 * (exp(w^2/2)*d/dw*exp(-w^2)*d/dw*exp(w^2/2))f
Edit #1: I think you can see basically the same result at the bottom of page 2 if you google for "An introduction to the Fractional Fourier Transform and friends"
but they wrote theirs a little differently.
Edit #2: but watch out, that source says on page 7 that the FRFT is like LCT (linear canonical transformation) in that there is some ambiguity due to having to choose a "branch of the square root". I think that statement is incorrect. The operator has no ambiguity. In my experience it's only the LCT that has such problems.
Doubledork (talk) 00:19, 7 September 2011 (UTC)[reply]
Whoops, you're right, I wasn't thinking clearly when I acted it on 1. Your T is the equivalent to the operator for the 1d quantum harmonic oscillator, which means that its eigenfunctions are Hermite functions, which are the same as the eigenfunctions of the Fourier transform, and the eigenvalues are right too (up to a scale factor, which I haven't looked closely enough to check). So yes, it does indeed look like this might give the FRFT. This does seem like a nice way of doing it.
If it works like it appears to, I would be surprised if it weren't known, since the FRFT is often defined precisely by looking at Hermite functions, and the connection of Hermite functions to the harmonic-oscillator eigenproblem is well known. However, we would have to dig up a clear reference before we could put it into the article. Edit: Ah, good, it looks like you found a reference. — Steven G. Johnson (talk) 00:38, 7 September 2011 (UTC)[reply]
Regarding the branch cut of the square root, I think that the point is that if you define the FRFT by its action on the Hermite eigenfunctions, there is still a choice of branch cuts when you take a fractional power of an eigenvalue like -1. At first glance, this seems like it corresponds to replacing your T with T+4k for integers k (since for α=π/2, an FT, the 4k term vanishes). — Steven G. Johnson (talk) 00:45, 7 September 2011 (UTC)[reply]

Elaborate on the meaning of bosonic and fermionic in this context

[edit]

Could you elaborate on the meaning of bosonic and fermionic in the context of harmonic decompositions? The links of the adjectives go to rather general articles about the particles in physics. — Preceding unsigned comment added by 2001:4CA0:4E01:0:221:28FF:FE3C:B197 (talk) 09:22, 4 April 2013 (UTC)[reply]

"Integer powers"; also notation inconsistency

[edit]

(1) Is there an issue "Properties->integer order"? I think the sentence "When alpha is equal to an integer k, the alpha-th order fractional Fourier transform is equivalent to the k-th integer power of the ordinary Fourier transform" should actually be "When alpha is equal to an integer k times pi/2...", since alpha=pi/2 --> ordinary Fourier transform.

Likewise, in "Properties->coherence", shouldn't the intro text read "When a equals (pi/2)*k where k is an integer"?

(2) Notation:

For the fractional Fourier transform, is or preferred?

is used in the start of the Definition section and in the Fractional kernel section, but is used in much of the discussion on properties. This is particularly confusing given that a superscript notation is also used in this article to describe the ordinary Fourier transform.

For clarity, I would prefer -- but I've just run across the FrFT and so don't know what the most common usage is. I only know that the article needs a common notation and that it's unclear to use the exact same notation for two related but different operators.

Gholleywiki (talk) 21:21, 21 April 2015 (UTC) — Preceding unsigned comment added by Gholleywiki (talkcontribs) 21:19, 21 April 2015 (UTC)[reply]

Eigenfunctions

[edit]

I guess that the Fractional Fourier Transform can be expressed using eigenfunctions and fractional powers of eigenvalues. Is that true? HenningThielemann (talk) 08:08, 31 May 2016 (UTC)[reply]

[edit]

Hello fellow Wikipedians,

I have just modified one external link on Fractional Fourier transform. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 03:46, 5 October 2017 (UTC)[reply]

Fixed probable typo

[edit]

Edit made to 'definition' section:

In the "Transform of a shifted function", the is likely supposed to be given the contextual "where ". I have made a modification, but am not an expert, so please review this change. If fine, feel free to delete this section from the talk page. Chalisque (talk) 18:27, 19 July 2018 (UTC)[reply]

A Commons file used on this page or its Wikidata item has been nominated for deletion

[edit]

The following Wikimedia Commons file used on this page or its Wikidata item has been nominated for deletion:

Participate in the deletion discussion at the nomination page. —Community Tech bot (talk) 01:01, 1 February 2021 (UTC)[reply]

A Commons file used on this page or its Wikidata item has been nominated for deletion

[edit]

The following Wikimedia Commons file used on this page or its Wikidata item has been nominated for deletion:

Participate in the deletion discussion at the nomination page. —Community Tech bot (talk) 04:25, 29 September 2021 (UTC)[reply]