基于插值的非均匀信号的傅里叶变换算法研究学士学位论文

目录一、 A/D 卡设计.......................................71.1 基于 PCI 总线的 A/D 卡..........................71.2 基于 USB 总线的 A/D 卡..........................8二、 非均匀离散傅立叶变换............................11三、 不同的插值算法..................................131. 拉格朗日多项式插值.............................132. 三次样条插值...................................143. 牛顿插值.......................................15四、 主要算法及程序..................................171. 拉格朗日算法...................................172. 三次样条插值...................................173. Newton 算法.....................................19五、 算法结果及比较分析..............................21六、 心得体会........................................23七、 参考文献........................................24一、A/D 卡设计1.1 基于 PCI 总线的 A/D 卡1、PCI 总线的含义PCI 是由 Intel 公司 1991 年推出的一种局部总线。从结构上看，PCI 是在 CPU 和原来的系统总线之间插入的一级总线，具体由一个桥接电路实现对这一层的管理，并实现上下之间的接口以协调数据的传送。管理器提供了信号缓冲，使之能支持 10 种外设，并能在高时钟频率下保持高性能，它为显卡、声卡、网卡、MODEM 等设备提供了连接接口，它的工作频率为 33MHz/66MHz。PCI 是 Peripheral Component Interconnect(外设部件互连标准）的缩写，它是目前个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。PCI 插槽也是主板带有最多数量的插槽类型，在目前流行的台式机主板上，ATX 结构的主板一般带有 5～6 个 PCI 插槽，而小一点的 MATX 主板也都带有 2～3 个 PCI 插槽，可见其应用的广泛性。PCI 总线是一种不依附于某个具体处理器的局部总线。管理器提供了信号缓冲，使之能支持 10 种外设，并能在高时钟频率下保持高性能。PCI 总线也支持总线主控技术，允许智能设备在需要时取得总线控制权，以加速数据传送。图 1.1 典型的 PCI 系统总线构成 2、PCI 总线的基本含义不同于 ISA 总线，PCI 总线的地址总线与数据总线是分时复用的。这样做的好处是，一方面可以节约接插件的管脚数，另一方面便于实现突发数据传输。在做数据传输时，由...