【正文】 每段128 個(gè)數(shù)據(jù)點(diǎn)中，取出來(lái)的Q個(gè)點(diǎn)的序號(hào)為 n=49 到 n=99。解：(a) 由于用重疊保留法，如果沖激響應(yīng)h(n) 的點(diǎn)數(shù)為N點(diǎn)，則圓周卷積結(jié)果的前面的(N1)個(gè)點(diǎn)不代表線(xiàn)性卷積結(jié)果。 y[i1]=y[i1]r2。 i3=i2+n4。 e=*PI/n2。 while (isn) { for (i0=is。y[i])。n1)。 else printf( % j \n,fabs(a[i].y))。 j=0。jle1。in1。 int flag,f,n1。=*+*。 printf(\nThis program is about FFT by DIF way. )。a[i].x)。i+=le) { ip=i+le1。 Cequal(a[j],a[i])。 a[i].y=a[i].y/n。 m=log(n1)/log(2)。i=n1。 r1=x[i0]。j=n4。 r2=x[i3]*cc3+y[i3]*ss3。 } } } printf(\n分裂基fft結(jié)果是： \n )。用這些點(diǎn)和前后段取出的相應(yīng)點(diǎn)連接起來(lái)，即可得到原來(lái)的長(zhǎng)輸入序列。則：(a)求P ； (b)求Q； (c)求取出來(lái)的Q個(gè)點(diǎn)之起點(diǎn)和終點(diǎn)的標(biāo)號(hào)，即確定從圓周卷積的128點(diǎn)中要取出哪些點(diǎn)，去和前一段的點(diǎn)銜接起來(lái)。 y[i3]=y[i1]+r2。 i2=i1+n4。 n4=n2/4。 id=4。 scanf(%f,amp。 scanf(%d,amp。 if (a[i].y=0) printf( + % j \n,a[i].y)。 nm1=n2。 for( j=0。 for(i=0。 void main() { int i,j,nu2,nm1,n,m,le,le1,k,ip,z。 define Cequal(a,b) =。 printf(\nplease enter N : )。 printf(\nplease enter data(%d)_[Im]: ,i)。 Cequal(t,a[i])。 Cequal(a[i],d)。 if (a[i].y=0) printf( + % j \n,a[i].y)。 if (m!=m1) n=pow(2,m+1)。i++) {