DSPRelated.com
Forums

Fourier Transform unique?

Started by westocl September 5, 2008
Can two diffrent signals have the same fourier tranform in both magnitude
and phase but the time domain signal be diffrent?
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.
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
>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
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
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
>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
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
>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
>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