2N点实数序列为 N=64。用一个复数FFT程序,一次算出,并绘出。

原创 2015年11月20日 21:41:51

2N点实数序列

N=64。用一个复数FFT程序,一次算出,并绘出

利用MATLAB编程完成计算,绘出相应图形。并与理论计算相比较,说明实验结果的原因。


程序如下:

clc;

clear;

N1=64;   

n0=0:2*N1-1;    

x1=cos(2*pi*7*n0/N1)+1/2*cos(2*pi*19*n0/N1); 

Xk1=fft(x1,128);  

k1=n0;

stem(k1,abs(Xk1))

xlabel('k')

ylabel('|X(k)|')

title('X(k)=DFT[x(n)]2N') 

(注:下图是在自己电脑调试的,所以图片效果不一致)


版权声明:本文为博主原创文章,未经博主允许不得转载。个人故事网站:http://linyy.name

基于Matlab的FIR滤波器设计与实现

基于Matlab的FIR滤波器设计与实现 一、摘要   前面一篇文章介绍了通过FDATool工具箱实现滤波器的设计,见“基于Matlab中FDATool工具箱的滤波器设计及相关文件的生...

程序员面试金典——解题总结: 9.17中等难题 17.3设计一个算法,算出n阶乘有多少个尾随0

#include #include using namespace std; /* 问题:设计一个算法,算出n阶乘有多少个尾随0 分析: 发现凡是n!中寻找出1~n中5的倍数的5的指数累加和k...

一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)

题目中包括三个小的问题,由简单到复杂: 1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全...
  • immiao
  • immiao
  • 2013年12月29日 12:51
  • 680

冲突解决策略是定义一个序列F(i)=ri,其中r0=0且r1,r2……rN是前N个整数的随机排列(每个整数恰好出现一次)

数据结构与算法分析——c语言描述 练习5.5e  答案 hashQuad.c #include"hashQuad.h" #include"fatal.h" #include #incl...

一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)

粗糙的给出了分析,最近比较累,以后会改进的。 题目中包括三个小的问题,由简单到复杂: 1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍...
  • zzran
  • zzran
  • 2012年10月24日 21:09
  • 13275

现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。

现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。 一、 ...

搜狗笔试:N个正实数选出若干个之和最接近M

搜狗:有N个正实数(注意是实数,大小升序排列) x1 , x2 ... xN,另有一个实数M。 需要选出若干个x,使这几个x的和与 M 最接近。 请描述实现算法,并指出算法复杂度。 思路:对于每一个...

一个数组中,存在两个只出现一次的数字,其余的数字均出现两次。要求在时间复杂度o(n),空间复杂度为o(1)的情况下找出这两个数字

一问题描述     一个数组中,存在两个只出现一次的数字,其余的数字均出现两次。要求在时间复杂度o(n),空间复杂度为o(1)的情况下找出这两个数字。   二 问题分析      此题实际考察...

一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)

题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 思路:题目要求时间复杂度是O(n),空间复杂度是O(...

N个人中一次叫第M个人出队

  • 2011年10月23日 18:23
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2N点实数序列为 N=64。用一个复数FFT程序,一次算出,并绘出。
举报原因:
原因补充:

(最多只允许输入30个字)