令X(k)表示N点序列x(n)的N点离散傅里叶变换。x(n)本身也是个N点序列。如果计算X(k)的离散傅里叶变换得一序列x
令X(k)表示N点序列x(n)的N点离散傅里叶变换。x(n)本身也是个N点序列。如果计算X(k)的离散傅里叶变换得一序列x1(n),试用x(n)求x1(n)。
令X(k)表示N点序列x(n)的N点离散傅里叶变换。x(n)本身也是个N点序列。如果计算X(k)的离散傅里叶变换得一序列x1(n),试用x(n)求x1(n)。
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。
研究一个长度为M点的有限长序列x(n)。
我们希望计算求z变换在单位圆上N个等间隔点上的抽样,即在,k=0,1,…,N-1上的抽样。试对下列情况,找出只用一个N点DFT就能计算X(z)的N个抽样的方法,并证明之。
考虑泊松方程边值问题
这问题的解是u(x,y)=exy
(1)用N=10的正方形网格离散化,得到n=100的线性方程组.列出五点差分格式的线性方程组.
(2)用雅可比迭代法和SOR迭代法(ω=1,1.25,1.50,1.75),迭代初值uij(0)=1(i,j=1,2,…,N).计算到‖u(k)-u(k-1)‖∞<10-5时停止,给出迭代次数k,u(k)和‖u(k)-u‖∞,u是解函数u(x,y)=exy在点(xi,yj)上的分量生成的向量.
(3)用CG方法解(1)的线性方程组,要求同(2),比较计算结果.
设x(n)为一有限长序列,当n<0和n≥N时x(n)=0,且N等于偶数.已知DFT[x(n)]=X(k),试利用X(k)来表示以下各序列的DTF.
27),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
抽样周期为2对xd(n)抽样而得到,而x(n)则是以2对x(n)进行抽取而得到,即
(1)x(n)如图P9.4(a)所示.画出xp(n)和xd(n)
(2)X(e)=DTFT[x(n)]如图P9.4(b)所示.画出Xp(e)=DTFT[xp(n)]及Xd(e)=DTFT[xd(n)]。
两个有限长序x(n)和y(n)的零值区间为 x(n)=0 n<0,8≤n y(n)=0 n<0,20≤≤n 对每个序列作20点DFT,即 X(k)=DFT[x(n)] k=0,1,…,19 Y(k)=DFT[y(n)] k=0,1,…,19 如果 F(k)=X(k)Y(k) k=0,1,…,19 f(n)=IDFT[F(k)] k=0,1,…,19 试问在哪些点上f(n)与x(n)*y(n)值相等,为什么?