这个问题与我的另一个问题有关,在这里我要求单位步长序列$ u [n] $的离散时间傅立叶变换(DTFT)的导数。在搜索派生词时,我发现了一个非常简单的派生词。我是B.A.在本书第138页上首次看到的。 Shenoi。我在这个答案中也遇到过数学。SE。

由于参数简短而简单,为方便起见,我将在此重复。


单位步骤序列可以写为
$$ u [n] = f [n] + \ frac12 \ tag {1} $$

$$ f [n] = \ begin { case} \ frac12,\ quad n \ ge 0 \\-\ frac12,\ quad n <0 \ end {cases} \ tag {2} $$
显然,
$$ f [n] -f [n-1] = \ delta [n] \ tag {3} $$
在$(3)$的两面都应用DTFT给出
$$ F(\ omega)\ left (1-e ^ {-j \ omega} \ right)= 1 \ tag {4} $$
其中$ F(\ omega)$是$ f [n] $的DTFT。从$(4)$中我们得到
$$ F(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} \ tag {5} $$
从$ (5)$和$(1)$得到$ u [n] $
$$ TFT($ o [n] $
$$ U(\ omega)= F(\ omega)+ \ pi \ delta(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} + \ pi \ delta(\ omega),\ quad-\ pi \ le \ omega <\ pi \ tag {6} $$
其中我用过$ \ text {DTFT} \ {1 \} = 2 \ pi \ delta(\ omega)$,$-\ pi \ le \ omega <\ pi $。


式对于$ u [n] $的DTFT,$(6)$无疑是正确的。但是,推导是有缺陷的。

问题是:找到并解释上述推导中的缺陷。

请在答案前加上扰流标签>!

评论

令我困扰的是$ f [n] $是一个有限的功率信号,而不是一个有限的能量信号,这是我们将这两个无限的能量信号加在一起时得到的。

同样,不是$$ \ text {DTFT} \ {x [n] = 1 \} = 2 \ pi \ sum_ {k =-\ infty} ^ {+ \ infty} \ delta(\ omega-2k \ pi )$$?

谢谢大家的回应!我都对它们进行了投票,并且每个结果都引起了关于奇怪信号的DTFT不太知名的方面(即不在$ \ ell ^ 1 $或$ \ ell ^ 2 $中的那些)进行了很好的讨论。 。我只能接受一个,而我将等待更长的时间来寻找新答案或更改现有答案。稍后我还将添加我自己的答案。

马特,$ f [n] $绝对不是有限的能量。无限个平方为\\ tfrac14 $的样本不加为有限数。

@ robertbristow-johnson:您对此感到不安吗?如果信号在除有限数量的点之外的所有地方彼此抵消,那就是我们得到的。

#1 楼


无限多个信号使以下等式成立:$$ y [n] -y [n-1] = \ delta [n] \ qquad(1)$$
重要的是$ y [0] -y [-1] = 1 $,然后可以在等式1的限制下确定$ y $的其余系数。 $(1)$状态(即对于$ n \ neq 0 $,连续采样的减法必须为$ 0 $)。换句话说,等式$(1)$将通过任何信号$ y [n] $来实现,使得$$ y [0] = y [-1] +1 \ land y [n] = y [n-1] \ \ forall n \ neq0 $$
另一种查看方式是,基本上是$ u [n] $且具有偏移量(添加了恒定值)的任何函数都将满足$(1)$。这解释了罗伯特·布里斯托-约翰逊在回答中所作的陈述:微分器破坏了该信息(例如,连续时间取导数会破坏原始函数中任何恒定值的证据)。


总而言之,我认为证明是有缺陷的,因为遵循的过程可以使用带有$ C \ in \ mathbb {R} $的$ u [n] + C $形式的任何函数,这将导致许多函数具有相同的傅立叶变换,这确实是错误的,因为傅立叶变换是双射。也许作者故意决定忽略任何与DC值相关的东西,意识到要显示$ F(\ omega)$是$ f [n] $的DTFT,他将需要累加属性(其最受欢迎的证明是推导得出的)从单位步骤的DTFT-ergo,一个相当圆的证明)。证明并非严格错误,因为它指出的所有内容($ F(\ omega)$和$ U(\ omega)$的公式,单位阶跃的分解,差分方程)都是正确的,但是这需要证明累积属性以显示为什么$ F(\ omega)$没有任何Dirac增量。


评论


$ \ begingroup $
您完全在正确的轨道上!您是否知道如何解决此缺陷,即如何正确解决?
$ \ endgroup $
– Matt L.
18年1月18日在12:59

$ \ begingroup $
@MattL。为$ y [n] $设置初始条件可以解决问题,并明确地确定信号。该初始条件将确定信号$ y [n] $的DC值,该值在DTFT中作为常数乘以Dirac脉冲(根据累加特性)出现。我认为在给定的证明中,这是可行的,因为信号$ f [n] $没有DC值,因为它在$ 0 $附近对称,因此DTFT在这种情况下是正确的。但我认为,信号是没有直流的,这是最基本的事实。
$ \ endgroup $
– Tendero
18年1月18日在13:05



$ \ begingroup $
有很多好的答案,很难选择要接受的答案。但这是社区最赞赏的,我也认为它最清楚地指出了推导过程中的错误。谢谢你们!
$ \ endgroup $
– Matt L.
18年1月20日在12:20

#2 楼



我收到的回复数量不知所措(到目前为止有10个答案!)。当然,所有人都得到了我的支持。非常有趣,谢谢大家的想法,评论等。我知道到目前为止,你们大多数人都知道该漏洞是什么,至少是我的意思。人们用不同的方式表达事物,并且总是存在误解的余地,因此我将尽力明确阐明我认为是该推导中最重要的缺陷。我知道并非所有人都会同意这一事实,这很好。我很高兴能够以你们这样的敏锐头脑来讨论这种深奥的DSP主题!
我的第一个主张是,我的问题中的每个方程都是正确的。但是,其中一些的推导和动机是完全错误和误导的,并且“推导”之所以存在是因为作者知道结果应该是什么样子。
(3)在问题中($ f [n] -f [n-1] = \ delta [n] $)对于给定序列$ f [n] $(问题中的$(2)$ ),但显然对于所有格式为$$ f [n] = u [n] + c \ tag {1} $$且带有任意常数$ c $的序列也是正确的。因此,根据推导,得到的DTFT $ F(\ omega)$应该是形式为($ 1)$的所有序列的DTFT,而与常数$ c $的值无关。这当然是无稽之谈,因为DTFT是唯一的。具体来说,使用该“证明”可以“显示”方程式中给出的$ F(\ omega)$。我的问题的$(5)$(或下面的等式$(3)$)实际上是我们要查找的$ u [n] $的DTFT。那么,为什么要像等式中那样分摊$ u [n] $呢?问题的$(1)$?
然而,所有序列$(1)$的DTFT确实满足等式。问题中的$(4)$(为方便起见在此重复):$$ F(\ omega)\ left(1-e ^ {-j \ omega} \ right)= 1 \ tag {2} $$但是现在到了实际的数学缺陷:从等式$(2)$不能得出$$ F(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} \ tag {3} $$等式是不正确的。 $(3)$只是$(2)$的许多可能解中的一种,它很方便地是作者为得出正确最终结果所需的一种。等式$(3)$是$(1)$中$ f [n] $在$ c =-\ frac12 $中的DTFT,但是从给定的推导中无法得知。
那么如何我们避免了该数学错误,并使用$(2)$来导出$ all $序列$(1)$的DTFT,其中任何常数$ c $?来自$(2)$的正确结论是$$ F(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} + \ alpha \ delta(\ omega)\ tag {4} $ $和一些尚未确定的常数$ \ alpha $。将$(4)$插入$(2)$的左侧会得到$$ 1 + \ alpha(1-e ^ {-j \ omega})\ delta(\ omega)= 1 + \ alpha(1- e ^ {-j \ omega})\ Big {|} _ {\ omega = 0} \ cdot \ delta(\ omega)= 1 + 0 \ cdot \ delta(\ omega)= 1 $$因此所有函数$ F $(4)$给出的(\ omega)$可以根据需要满足$(2)$。
可以根据$ f [n]的值来确定$(4)$中的常量$ \ alpha $ $ at $ n = 0 $:$$ f [0] = 1 + c = \ frac {1} {2 \ pi} \ int _ {-\ pi} ^ {\ pi} F(\ omega)d \ omega = \ frac {1} {2 \ pi} \ int _ {-\ pi} ^ {\ pi} \ frac {d \ omega} {1-e ^ {-j \ omega}} + \ frac {\ alpha} {2 \ pi} \ tag {6} $$可以显示,并且WolframAlpha也同意,$(6)$中的积分的柯西主值是$$ PV \ int _ {-\ pi} ^ {\ pi} \ frac {d \ omega} {1-e ^ {-j \ omega}} = \ pi \ tag {7} $$从$(6)$和$(7)$中我们得到$$ \ alpha = \ pi (1 + 2c)\ tag {8} $$因此,对于$ c =-\ frac12 $,我们得到$ \ alpha = 0 $(它对应于证明作者使用的原始序列$ f [n] $ ),对于$ c = 0 $(即对于$ f [n] = u [n] $),我们有$ \ alpha = \ pi $,这最终为我们提供了所需的$ u [n] $ DTFT: $$ U(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} + \ pi \ delta(\ omega)\ tag {9} $$


评论


$ \ begingroup $
“(4)给出的所有函数$ F(\ omega)$都满足(2)”,但我们必须证明“所有函数$ F(\ omega)$都满足(2)具有形式(4) ?
$ \ endgroup $
– AlexTP
18年1月20日在12:29

$ \ begingroup $
@AlexTP:因此,您是说形式为$(4)$的函数只能是满足$(2)$的函数的子集?这是有道理的。但是我认为很明显,没有其他函数,因为只有在$ \ omega = 0 $才可以解决问题,因此我们需要在$ \ omega = 0 $处有额外贡献的函数消失乘以$(1-e ^ {-j \ omega})$。这样的函数(实际上是分布)是狄拉克增量脉冲及其导数。但是,导数乘以$(1-e ^ {-j \ omega})$并不会消失,因此只剩下Dirac delta冲量
$ \ endgroup $
– Matt L.
18年1月20日在12:37

$ \ begingroup $
我真的不确定除狄拉克(Dirac)delta脉冲(及其衍生物)之外没有其他具有此属性的功能。没关系,您的回答写得很好。我支持谢谢。
$ \ endgroup $
– AlexTP
18年1月25日在22:47

#3 楼


如果您允许我除以零,我可以向您证明$ 1 = 2 $。当您说$$ F(\ omega)\ left(1-e ^ {-j \ omega} \ right)= 1 $$时,存在将某物乘以零的问题(当$ \ omega = 2k \ pi \ text时) {for} k \ in \ mathbb {Z} $),并期望乘积等于1。


评论


$ \ begingroup $
故事的寓意:差异化因素破坏了信息。区分符不知道$ u [n] $和$ u [n]-\ tfrac {1} {2} $之间的区别。不要尝试除以零来获取丢失的信息。
$ \ endgroup $
–罗伯特·布里斯托-约翰逊
18年1月17日在22:37



$ \ begingroup $
因此,作者应该声明$ w \ neq 2 \ pi k $来纠正该缺陷吗?
$ \ endgroup $
– Fat32
18年1月17日在22:43



$ \ begingroup $
好,即使$ \ omega = 2k \ pi $,$ \ delta [n] $的DTFT等于1。
$ \ endgroup $
–罗伯特·布里斯托-约翰逊
18年1月17日在22:50

$ \ begingroup $
为什么$ \ delta [n] $?...是$ 1-e ^ {-j w} $的域,它限制了$ F(w)$的域?
$ \ endgroup $
– Fat32
18年1月17日在22:55



$ \ begingroup $
因为当马特(Matt)说$$ f [n] -f [n-1] = \ delta [n] $$并说要合并双方以获得$ u [n] $时(这就是马特所说的在式(5)中,那么我们得到了一个“乘以相同数量的技巧并除以得到1”。但有时他乘以零。乘以零会破坏信息。将其除以零将不会获得信息。
$ \ endgroup $
–罗伯特·布里斯托-约翰逊
18年1月17日在23:10



#4 楼


如果应该使用Dirac Delta函数,该缺陷将出现在“明显”一词之后。


这是您从未回答过的其他问题的答案草案发表:


------------------------------------ ---------------------------


我认为不可能提供证明。这可能是具有所需属性的“功能定义”的情况。


$$ X_ {2 \ pi} \ left(\ omega \ right)= \ sum \ limits_ {n =-\ infty} ^ {+ \ infty} x [n] e ^ {-j \ omega n} $$

$$ U = \ sum \ limits_ {n = 0} ^ {+ \ infty} e ^ {-j \ omega n} $$

$$ U = \ lim_ {N \ to \ infty} \ sum \ limits_ {n = 0} ^ {N-1} e ^ {-j \ omega n} $$

$$ U = \ lim_ {N \ to \ infty} \ left [\ frac {1-e ^ {-j \ omega N}} {1-e ^ {-j \ omega}} \ right] $$

$$ U = \ frac {1} {1-e ^ {-j \ omega}}-\ lim_ { N \ to \ infty} \ left [\ frac {e ^ {-j \ omega N}} {1-e ^ {-j \ omega}} \ right] $$

最后的极限值。对于$ \ omega = 0 $,很显然它的作用就像狄拉克三角洲。我不知道为什么系数应该是$ \ pi $。它可能与单位圆的面积有关。当$ \ omega \ neq 0 $时,分母可以超出极限,并且分子仅沿着单位圆跳跃并且永远不会达到极限。将其设置为零是一种定义行为。


证明定义以理想的方式工作是另一回事。


第138页证明(至少)是错误的,因为:


$$ \ delta(t)= \ lim_ {a \ to 0} \ frac {1} {2a} \ left [u(t + a)-u(t-a)\ right] = \ frac {du} {dt} $$

与$ \ delta(n)= u_2(n )-他们定义的u_2(n-1)$。


有趣的情况,希望对您有所帮助。我很期待您的发言。


Ced



评论


$ \ begingroup $
感谢您的回答!但是请注意,我们在这里谈论的是离散时间序列,而不是狄拉克增量脉冲。在离散时间,$ \ delta [n] $各处均为零,除了$ n = 0 $等于$ 1 $之外。因此,没有像连续时间那样丑陋的东西。等式(3)我的问题实际上是正确的(在离散时间内!)。
$ \ endgroup $
– Matt L.
18年1月18日在7:26



$ \ begingroup $
Cedron,我认为这个等式:$$ U = \ frac {1} {1-e ^ {-j \ omega}}-\ lim_ {N \ to \ infty} \ left [\ frac {e ^ {-j \ omega N}} {1-e ^ {-j \ omega}} \ right] $$可能对@MattL的另一个问题很感兴趣。也许您应该考虑再考虑一下并发布它如果你想的话。
$ \ endgroup $
– Tendero
18年1月18日在12:32

#5 楼


等式(4)应该写为$$ \ lim_ {N \ to \ infty} \ sum_ {n = -N} ^ {n = N} f [n] e ^ {-j \ omega n }(1-e ^ {-j \ omega n})+(e ^ {j \ omega N} f [N] + e ^ {-j \ omega N} f [-N])e ^ {-j \ omega} = 1 $$对于$ f [n] = u [n] $,$$ \ lim_ {N \ to \ infty} \ sum_ {n = -N} ^ {n = N} f [n] e ^ {-j \ omega n}(1-e ^ {-j \ omega n})+ e ^ {j \ omega N} e ^ {-j \ omega} = 1 $$不是(5)。我不知道如何避免(3)来修正证明。


评论


$ \ begingroup $
有人可能会争辩说,对于整数$ k $,当$ \ omega \ ne 2 k \ pi $时,$ F(\ omega)$存在。
$ \ endgroup $
–罗伯特·布里斯托-约翰逊
18年1月17日在22:46

$ \ begingroup $
@ robertbristow-johnson感谢您的编辑。我的意思是,不存在$ F(\ omega)$并不是因为$ \ omega = 2k \ pi $,而是因为$ \ sum_ {n = 1} ^ \ infty \ sin(\ omega n)$不会对每个$收敛\ omega $。对于$ \ omega = 2k \ pi $,即使对于正确的$ U(\ omega)$公式,也必须将其解释为柯西主值。
$ \ endgroup $
– AlexTP
18年1月17日在22:57



$ \ begingroup $
@AlexTP为什么该总和的差异会导致说$ F(\ omega)$不存在?许多信号使得其“求和DTFT”发散,但是仍然定义了DTFT(就狄拉克增量而言)。我并不是说错误的原因,而是试图理解(我不太了解分配理论等)。
$ \ endgroup $
– Tendero
18年1月18日,0:16



$ \ begingroup $
您是对的,按常规,总和并不收敛,但是DTFT在分布上仍然存在。毕竟,相同的论点对于$ u [n] $的DTFT仍然适用,在这种意义上也存在。因此,还有另一个缺陷,在数学上要比我们已经习惯的发散问题复杂得多。
$ \ endgroup $
– Matt L.
18年1月18日在7:12

$ \ begingroup $
@MattL。我不知道这是否显而易见,但我看不到$ u [n] $和$ f [n] $之间的区别,因为我们也有$ u [n]-u [n-1] = \ delta [n] $ !
$ \ endgroup $
– AlexTP
18年1月18日在12:17

#6 楼




我想我已经找到了表达此证明中缺陷的最佳方法。因此,我要再给它一个刺。


在(1)中选择$ \ frac {1} {2} $是任意的。让我们用$ x $代替它。遵循证明,最后得到:


$$ U(\ omega)= \ frac {1} {1-e ^ {-j \ omega}} + 2 \ pi x \ delta(\ omega)$$


证明中没有什么可以限制$ x $为$ \ frac {1} {2} $,它可以取任意



此外,如果采取我在上一个答案中所做的步骤,发现(4)表示为

$$ F(\ omega)(1-e ^ {-j \ omega})= 1 + 2 \ pi x(1-e ^ {-j \ omega})\ delta(\ omega)$$


接着将其包含在(5)和(6)中,您将得到:


$$ U(\ omega)= \ frac {1} {1 -e ^ {-j \ omega}} + 4 \ pi x \ delta(\ omega)$$


正如我之前指出的那样,哪个与获取的定义不一致


该证明未能显示$ x = \ frac {1} {2} $,并且似乎表明对于任何已定义的x,结果将不一致。因此,我回到第一个答案中的陈述:系数$ \ delta(\ omega)$的值\ \ pi $是定义性行为,而不是数学上的真实性。


也许还有其他情况使$ x = \ frac {1} {2} $成为正确的值,但此证明不提供此值。


Ced


#7 楼


这是对我的第一个答案中的评论的回应。由于剧透伪装,我将其作为单独的答案发布。


我打算针对其他问题发布其他答案,但是由于缺乏经验,我没有这样做在这方面。我昨天发布了它,删除了它,然后将其删除,然后弄清楚了如何使用扰流标签。


显然,问题中定义的$ \ delta $函数不是Dirac Delta函数。我在Wikipedia中查找了DTFT,而Dirac Delta函数的DTFT就是其中之一。我将问题的$ \ delta $称为$ \ delta_p $。


$$ \ delta_p [n] = f [n]-f [n-1] = u [ n]-u [n-1] $$


取左右两部分的DTFT。我不确定我的表示法是否正确,但是数学应该很清楚。



$$ F_p(\ omega)= F_u(\ omega)-F_u(\ omega)e ^ {-j \ omega} $$


$$ F_p(\ omega)= \ left [\ frac {1} {1-e ^ {-j \ omega}} + \ pi \ delta(\ omega)\ right ]-\ left [\ frac {e ^ {-j \ omega}} {1-e ^ {-j \ omega}} +(\ pi e ^ {-j \ omega})\ delta(\ omega)\ right ] $$


$$ F_p(\ omega)= \ frac {1-e ^ {-j \ omega}} {1-e ^ {-j \ omega}} + \ pi(1- e ^ {-j \ omega})\ delta(\ omega)$$


$$ F_p(\ omega)= 1 + \ pi(1- e ^ {-j \ omega})\ delta(\ omega)\ neq 1 $$


因此(4)的RHS不正确,除非$ \ omega = 2k \ pi $ 。 [编辑:Doh,这是狄拉克三角洲,所以这个说法是错误的。我猜应该是正确的,除了$ \ omega = 2k \ pi $的“ undefined”。真正的分析是我最不喜欢的数学。我现在不理会这个问题。]


Ced


================== =============


跟进:


显然,将$ \ delta_p $的DTFT插入DTFT的定义时应为1。因此,由于在使用要证明的定义时得到了不同的答案,这意味着要证明的定义不正确(从数学意义上来说)。此外,如果将更正进行到证明的末尾,则会得到不同的定义。假定该断言为true就是用来证明它为假。


评论


$ \ begingroup $
您实际上已经表明$ F_p(\ omega)= 1 $是因为术语$(1-e ^ {-j \ omega})\ delta(\ omega)$等于零。之所以如此,是因为对于在$ \ omega = 0 $处连续的任何函数$ f(\ omega)$,您都有$ f(\ omega)\ delta(\ omega)= f(0)\ delta(\ omega)$ ,如果$ f(0)= 0 $(在这种情况下),则整个术语都消失了。
$ \ endgroup $
– Matt L.
18年1月19日在9:13



#8 楼


对我来说,第一个缺陷出现在(3)和(4)之间:这是经典的粗心积分/无限和分裂的一个实例。满足以下条件需要满足以下条件:
$$ \ sum(a [n]-b [n])c_ \ omega [n] = \ sum a [n] c_ \ omega [n]-\ sum b [n] c_ \ omega [n] $$
标准的$ \ ell_1 $或$ \ ell_2 $条件可能不够尖锐。由于形式$ f [n] -f [n-1] $,这可能与Fubini推导定理相关,或者:什么时候可以交换无穷和与离散导数?解决方法可能围绕单调或类似于Cesaro的总和,但我会考虑更长的时间。


#9 楼

Matt,

我不知道为什么将功率信号与能量信号进行比较并不成问题,但是假设我们稍微修改了$ f [n] $的定义:

$$ f [n] \ triangleq \ begin {cases}
\ \ tfrac12 e ^ {-\ alpha n} \ qquad&n \ ge 0 \\
-\ tfrac12 e ^ {\ alpha n} \ qquad&n <0 \\
\ end {cases} $$

对于某些$ \ alpha> 0 $。

现在我们有了有限能量信号和DTFT应该都具有可比性。

$$ \ begin {align}
f [n] -f [n-1]&= \ begin {cases}
\ tfrac12(e ^ {-\ alpha n}-e ^ {-\ alpha(n-1)})\ qquad&n> 0 \\
\ tfrac12(1 + e ^ {-\ alpha} )\ qquad&n = 0 \\
-\ tfrac12(e ^ {\ alpha n}-e ^ {\ alpha(n-1)})\ qquad&n <0 \\
\结束{cases} \\
\\
\\
&= \ begin {cases}
\ tfrac12(1-e ^ {\ alpha})e ^ {-\ alpha n} \ qquad&n> 0 \\
\ tfrac12(1 + e ^ {-\ alpha})\ qquad&n = 0 \\
\ tfrac12(e ^ {-\ alpha} -1)e ^ {\ alpha n} \ qquad&n <0 \\
\ end {cases} \\
\ end {align} $$

我想知道DTFT是什么吗?然后让$ \ alpha \ to 0 $会发生什么?我认为仍然存在区分器破坏信息的问题(以及在频域中乘以0相应破坏信息)的问题。但是也许我们可能会失去比较不共享相同希尔伯特空间的信号类别的问题。

但是,a,现在快到凌晨2点了,我现在不处理它。

评论


$ \ begingroup $
$ \ alpha $这个东西很好,它是通过限制$ \ alpha \ rightarrow 0 $来计算那些非衰减信号的DTFT的一种选择。尝试一下,我相信您会成功,但这很痛苦。有更简单的方法可获得相同的结果。给定的证明实际上可以修改,以便它可以恕我直言(请参阅我的回答)。
$ \ endgroup $
– Matt L.
18年1月20日在12:18