Fourier Transform unique?

This is a discussion on Fourier Transform unique? within the DSP forums in Other Technologies category; Can two diffrent signals have the same fourier tranform in both magnitude and phase but the time domain signal be diffrent?...

Go Back   Application Development Forum > Other Technologies > DSP

Object Mix

Register FAQ Calendar Search Today's Posts Mark Forums Read
  #1  
Old 09-05-2008, 11:25 AM
westocl
Guest
 
Default Fourier Transform unique?

Can two diffrent signals have the same fourier tranform in both magnitude
and phase but the time domain signal be diffrent?
Reply With Quote
  #2  
Old 09-05-2008, 11:45 AM
Dilip Warrier
Guest
 
Default Re: Fourier Transform unique?

On Sep 5, 11:25 am, "westocl" <cwest...@hotmail.com> wrote:
> Can two diffrent signals have the same fourier tranform in both magnitude
> and phase but the time domain signal be diffrent?


The answer depends upon how mathematically accurate you want to be.
For practical purposes, the time domain signal has to be the same.
Mathematically, you would say that the signals may at most be
different on a set of measure zero.

Dilip.
Reply With Quote
  #3  
Old 09-05-2008, 01:24 PM
Fred Marshall
Guest
 
Default Re: Fourier Transform unique?

westocl wrote:
> Can two diffrent signals have the same fourier tranform in both
> magnitude and phase but the time domain signal be diffrent?


Just say "no".

Except for anomalous cases, the Fourier Transform is a 1 to 1
transformation. That means that any unique sequence transforms to a
corresponding unique sequence and the latter inverse transforms accordingly.

Fred



Reply With Quote
  #4  
Old 09-05-2008, 02:19 PM
westocl
Guest
 
Default Re: Fourier Transform unique?

>westocl wrote:
>> Can two diffrent signals have the same fourier tranform in both
>> magnitude and phase but the time domain signal be diffrent?

>
>Just say "no".
>
>Except for anomalous cases, the Fourier Transform is a 1 to 1
>transformation. That means that any unique sequence transforms to a
>corresponding unique sequence and the latter inverse transforms

accordingly.
>
>Fred
>
>
>

are these signals anomalous? I may have sampled them wrong. but they seem
to have a strong sinusoidal group delay and the same FFT.
signal 1
-0.0240589395458152
-0.0200948285137433
-0.0214011982008984
-0.0230068480013038
-0.0237698024650928
-0.0236457359212523
-0.0229770020808190
-0.0198256563913285
-0.0127980424427491
-0.00722774097065974
-0.0281959641816091
-0.0494096362206532
-0.0443140556288418
-0.0376685614434751
-0.0354699768094385
-0.0367826544810584
-0.0414454340015247
-0.0554239373379019
-0.0875431249850140
-0.111915605725761
-0.0261269828707383
0.0645126567365215
0.0397597857125452
0.0113972754614722
-0.00229443679199362
0.00258925029910305
0.0149578543790746
0.0661155066639970
0.176505108335634
0.266827510082602
-0.0433087513267076
-0.367613883021879
-0.284716432660836
-0.178974393359963
-0.133336488683351
-0.142960478115621
-0.181659324006938
-0.328075218166683
-0.652275036083354
-0.917078537973014
-0.0279100690885262
0.919018969293685
0.674569835685979
0.363207051651474
0.218400625183713
0.231294125661902
0.303089424952076
0.627247882503203
1.33065087196437
1.92671978460347
-0.0245268202526365
-2.11286073658312
-1.58519177924881
-0.881411461446174
-0.553883475004074
-0.538804639577587
-0.622652014225797
-1.09339582113855
-2.10813137253079
-2.99487253640928
-0.172399374593800
2.86896243410505
2.10728662599901
1.04956932087282
0.548746573639743
0.447785725299899
0.435835515064264
0.703355123879651
1.27169524224609
1.80563546721207
0.148871259186141
-1.62689119191915
-1.19053216866585
-0.535328700031493
-0.222506974097140
-0.0756358939617861
0.0751639633030106
0.381682004137481
1.05413181141467
1.61251894589590
-0.106795328879549
-2.05328557865118
-1.57153782523880
-0.930929995768948
-0.602772944478524
-0.581364166107426
-0.590814140387007
-0.889269572081241
-1.45498845377779
-2.03078433139523
-0.392843708619116
1.36795751607546
0.949841585473612
0.245929378244972
-0.0697638279028342
-0.288149171017791
-0.484221516597787
-1.00936609618319
-2.05126011895787
-3.01977725309863
-0.297103680290916
2.76481640043059
2.02907857641655
0.889116784514378
0.340518833228590
0.0937211718698291
-0.115831814137175
-0.486212498402871
-1.23631419712421
-1.90542392324764
-0.0734139432379117
2.04862463622378
1.53310900706057
0.758705985415924
0.368863266009441
0.219512642025209
0.0867351649668077
-0.0844549847014430
-0.445228952351472
-0.750547799500440
0.0598194497703444
1.03134836650367
0.788965640409416
0.439692491122081
0.252882647845846
0.190129154312841
0.126708753982950
0.0674541853431011
-0.0678248213081558
-0.173066302033025
0.0950934356564987
0.432427032628101
0.343255967823072
0.223592926688610
0.153463294859814
0.132892886404605
0.107398304136474
0.0906047432486862
0.0474619712897725
0.0176848276607961
0.0876158766115995
0.181915664933850
0.154025503639123
0.120049442725895
0.0977909549337473
0.0913939584996674
0.0824179639827969
0.0774128487728030
0.0651925203994980
0.0569668827552414
0.0717504856876555
0.0927294547607716
0.0852009782622627
0.0757398877123516
0.0698197452708697
0.0667496168926094
0.0643143643169353
0.0615619204880285
0.0588290483741698
0.0553370840517336
0.0583308600726757
0.0607553742662029
0.0594660246520229
0.0556219771150463
0.0548090148794459
0.0522440516469300
0.0522811752253525
0.0497865105197690
0.0498960861534791
0.0472740321448050
0.0484936472242524
0.0469616861527532
0.0474807706953438
0.0448535750099611
0.0454912387997797
0.0431428817431349
0.0439507765100867
0.0416769274422528
0.0425010355171676
0.0402762511025622
0.0412650249148307
0.0392948920226372
0.0401457333438916
0.0380844524505284
0.0389155294372008
0.0369908105909000
0.0378017165140310
0.0359853638373342
0.0367441528189836
0.0350352281960696
0.0357569666621171
0.0341875859227870
0.0348239928273428
0.0333443588622275
0.0339093207939253
0.0325523622520037

signal b
0.0100958116451182
0.00690202800032552
0.00368019172807294
0.00340539995336062
0.00388621080075522
0.00456080585536423
0.00560212628007282
0.00652454623232175
0.00433121328651343
-0.0118848113504633
-0.0283595809229555
-0.0126100400522178
0.00311575037221357
0.00465614496687232
0.00228930114199581
-0.000703772275401893
-0.00541466050168128
-0.00939260207003172
-0.000547844021193925
0.0680892629908585
0.138159655400935
0.0717762248605011
0.00371690745300106
-0.00297451040651479
0.00547044809936658
0.0175654755126215
0.0339511669302488
0.0495256680658126
0.0175016831771413
-0.225727406692298
-0.479675267201614
-0.241449038083635
0.00300850116808309
0.0310114020610453
0.00160605324657642
-0.0345553258785514
-0.0865700928527489
-0.130777739349199
-0.0438758254611582
0.660869736359068
1.39768134122869
0.713420136100587
-0.00863510086466201
-0.0914280302090178
-0.0216721877377158
0.0745760413634808
0.189853733656688
0.298223063261097
0.107945764215102
-1.42602441968447
-3.06161644866206
-1.55517522386168
0.0448593215824823
0.249534274238782
0.112174835965284
-0.0574404719632779
-0.250368630556437
-0.416280489782995
-0.161118724723402
2.05891437731070
4.43763421346102
2.26094704231270
-0.106661904859681
-0.421065360261816
-0.274317810813076
-0.0766437550926520
0.0723271458795329
0.212917205820916
0.0755092821998374
-1.19245149812524
-2.59135556083479
-1.30053665346717
0.106227252906893
0.329837727425013
0.283298324534352
0.247455645761701
0.287085112415454
0.346161227270236
0.158566167918512
-1.23197773286956
-2.76375578229665
-1.42675419510522
0.0522751910112653
0.252938560569159
0.137146202400612
0.00134881435640623
-0.137285788030354
-0.250938447743551
-0.128219503241923
1.14181428235007
2.54208813944981
1.28377643925822
-0.160144591857019
-0.385645443647195
-0.376788481946886
-0.354362669853059
-0.466821376064570
-0.566743801414107
-0.315396327645500
1.88155145472031
4.31368021302445
2.21526272125106
-0.227114705121821
-0.581745140744191
-0.507660140326697
-0.389581393353493
-0.428209449034301
-0.454263404353269
-0.275146996609183
1.24839126561086
2.93138237023612
1.51874321079264
-0.166048871387293
-0.398691556198690
-0.343776847909204
-0.241967425381190
-0.249377818725881
-0.237546140426279
-0.158923553246497
0.544272213334028
1.30884205698474
0.685066378589282
-0.0884894705256337
-0.185357346582417
-0.164828692206498
-0.107444335069278
-0.111713672679326
-0.0938693582805402
-0.0725484576803107
0.178797188223181
0.437582124049636
0.233846732567597
-0.0398218634220751
-0.0656149185668183
-0.0643669764849339
-0.0367547104881620
-0.0430521658390765
-0.0292057211042669
-0.0292151402976840
0.0481497820575315
0.114990561428590
0.0655863103639906
-0.0166434526753756
-0.0177095665544911
-0.0226008271105593
-0.00901431213501400
-0.0155450876491230
-0.00616760052096061
-0.0111490524485203
0.0124678211801660
0.0236097235540239
0.0171633993525252
-0.00661338608494044
-0.00228789873785481
-0.00748088888562666
-4.35350613262671e-05
-0.00527858744376717
0.000817645219388851
-0.00383400568631479
0.00474619288893407
0.00370174463358051
0.00585343016770116
-0.00203719980125250
0.00194115312622949
-0.00186436117425166
0.00244859531389080
-0.00108603412592300
0.00266514521721832
-0.000503251900923209
0.00340041299474573
0.00113867402475325
0.00362788714088450
0.000370981336380679
0.00293265928227724
0.000637664617941611
0.00303047490055898
0.000994761015471241
0.00307391399668646
0.00129605451525017
0.00319569804008874
0.00174821795630245
0.00323653070123024
0.00179595654893663
0.00312705539733920
0.00199346854071522
0.00314685142884082
0.00219118317907060
0.00315975619074526
0.00236598631625618
0.00318572072252683
0.00254940249599367
0.00320255446882139
0.00266163000494919
0.00319985349954125
0.00278408107872902
0.00321886564285492

Reply With Quote
  #5  
Old 09-05-2008, 04:51 PM
Fred Marshall
Guest
 
Default Re: Fourier Transform unique?

westocl wrote:
> are these signals anomalous? I may have sampled them wrong. but they
> seem to have a strong sinusoidal group delay and the same FFT.


By my calculations, they don't have FFTs that look even slightly
similar.....
Now, had you asked about their *magnitudes* then that's a different matter
but not what we were talking about. They aren't equal but are much
closer.... but "close" isn't what we were talking about either.

You may have sampled *something* wrong but these sequences are what they
are. So *they* aren't "wrong" they just "are".

Fred


Reply With Quote
  #6  
Old 09-05-2008, 05:00 PM
glen herrmannsfeldt
Guest
 
Default Re: Fourier Transform unique?

Dilip Warrier wrote:
> On Sep 5, 11:25 am, "westocl" <cwest...@hotmail.com> wrote:


>>Can two diffrent signals have the same fourier tranform in both magnitude
>>and phase but the time domain signal be diffrent?


For the Fourier series, you can consider aliasing, which allows
different signals to have the same transform. Though it is
actually the sampling, and not the transform, that causes
the problem.

> The answer depends upon how mathematically accurate you want to be.
> For practical purposes, the time domain signal has to be the same.
> Mathematically, you would say that the signals may at most be
> different on a set of measure zero.


For the continuous transform, any signal with a non-infinite
(non delta function) discontinuity at a point can have the
same transform. Consider, for example,

f(x)=0 x>0
f(0)=1
f(x)=0 x<0

The transform will be indistinguishable from zero.
Any signal with such added or subtracted will also be
have its transform unchanged.

There are also signals like sin(exp(x)) or sin(1/x)
that may not transform very well.

-- glen

Reply With Quote
  #7  
Old 09-05-2008, 05:13 PM
SteveSmith
Guest
 
Default Re: Fourier Transform unique?

>westocl wrote:
>> are these signals anomalous? I may have sampled them wrong. but they
>> seem to have a strong sinusoidal group delay and the same FFT.

>
>By my calculations, they don't have FFTs that look even slightly
>similar.....
>Now, had you asked about their *magnitudes* then that's a different

matter
>but not what we were talking about. They aren't equal but are much
>closer.... but "close" isn't what we were talking about either.
>
>You may have sampled *something* wrong but these sequences are what they


>are. So *they* aren't "wrong" they just "are".
>
>Fred
>
>
>


I looked at the signals and found the same thing. The magnitudes are
close, but not identical, but the phases are quite different.
Regards,
Steve
Reply With Quote
  #8  
Old 09-05-2008, 05:24 PM
Fred Marshall
Guest
 
Default Re: Fourier Transform unique?

Fred Marshall wrote:
> westocl wrote:
>> are these signals anomalous? I may have sampled them wrong. but they
>> seem to have a strong sinusoidal group delay and the same FFT.

>
> By my calculations, they don't have FFTs that look even slightly
> similar.....
> Now, had you asked about their *magnitudes* then that's a different
> matter but not what we were talking about. They aren't equal but are
> much closer.... but "close" isn't what we were talking about either.
>
> You may have sampled *something* wrong but these sequences are what
> they are. So *they* aren't "wrong" they just "are".
>
> Fred


Oh... you did ask about magnitude AND phase... which I interpreted to mean
Real part and Imaginary part as they should map 1:1. But, phase doesn't map
1:1 but many:1 so we talk about "unwrapping" phase. Yet, I believe
sequences must map 1:1. Somebody more inclined that I might help out
here....

Fred


Reply With Quote
  #9  
Old 09-05-2008, 06:39 PM
SteveSmith
Guest
 
Default Re: Fourier Transform unique?

>Fred Marshall wrote:
>> westocl wrote:
>>> are these signals anomalous? I may have sampled them wrong. but they
>>> seem to have a strong sinusoidal group delay and the same FFT.

>>
>> By my calculations, they don't have FFTs that look even slightly
>> similar.....
>> Now, had you asked about their *magnitudes* then that's a different
>> matter but not what we were talking about. They aren't equal but are
>> much closer.... but "close" isn't what we were talking about either.
>>
>> You may have sampled *something* wrong but these sequences are what
>> they are. So *they* aren't "wrong" they just "are".
>>
>> Fred

>
>Oh... you did ask about magnitude AND phase... which I interpreted to

mean
>Real part and Imaginary part as they should map 1:1. But, phase doesn't

map
>1:1 but many:1 so we talk about "unwrapping" phase. Yet, I believe
>sequences must map 1:1. Somebody more inclined that I might help out
>here....
>
>Fred
>
>


Hi Fred,
The "many:1" property of the phase doesn't stop the Fourier Transform from
being a 1:1 mapping. Say you have a point in the frequency domain with a
phase of P. This is ambiguous with a phase of P + 2 pi, P + 4 pi, and so
on. However, in the time domain this corresponds to shifting a cosine wave
by 2 pi, 4 pi, etc., which leave it unchanged. So P in the frequency
domain (with its 2 pi ambiguity) is a 1:1 match with a single waveform in
the time domain (with its 2 pi ambiguity).
Regards,
Steve
Reply With Quote
  #10  
Old 09-05-2008, 06:43 PM
SteveSmith
Guest
 
Default Re: Fourier Transform unique?

>Fred Marshall wrote:
>> westocl wrote:
>>> are these signals anomalous? I may have sampled them wrong. but they
>>> seem to have a strong sinusoidal group delay and the same FFT.

>>
>> By my calculations, they don't have FFTs that look even slightly
>> similar.....
>> Now, had you asked about their *magnitudes* then that's a different
>> matter but not what we were talking about. They aren't equal but are
>> much closer.... but "close" isn't what we were talking about either.
>>
>> You may have sampled *something* wrong but these sequences are what
>> they are. So *they* aren't "wrong" they just "are".
>>
>> Fred

>
>Oh... you did ask about magnitude AND phase... which I interpreted to

mean
>Real part and Imaginary part as they should map 1:1. But, phase doesn't

map
>1:1 but many:1 so we talk about "unwrapping" phase. Yet, I believe
>sequences must map 1:1. Somebody more inclined that I might help out
>here....
>
>Fred
>
>


Hi Fred,
The "many:1" property of the phase doesn't stop the Fourier Transform from
being a 1:1 mapping. Say you have a point in the frequency domain with a
phase of P. This is ambiguous with a phase of P + 2 pi, P + 4 pi, and so
on. However, in the time domain this corresponds to shifting a cosine wave
by 2 pi, 4 pi, etc., which leave it unchanged. So P in the frequency
domain (with its 2 pi ambiguity) is a 1:1 match with a single waveform in
the time domain (with its 2 pi ambiguity).
Regards,
Steve
Reply With Quote
Reply


Thread Tools
Display Modes


All times are GMT -5. The time now is 08:54 AM.


Powered by vBulletin® Version 3.7.2
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.2.0
vB Ad Management by =RedTyger=

In an effort to better serve ads to our visitors, cookies are used on objectmix.com. For more information, check out our Privacy Policy.