基于插值的非均匀信号的傅里叶变换算法研究.doc

目录 一、 A/D卡设计 7 1.1 基于PCI总线的A/D卡 7 1.2 基于USB总线的A/D卡 8 二、 非均匀离散傅立叶变换 11 三、 不同的插值算法 13 1. 拉格朗日多项式插值 13 2. 三次样条插值 14 3. 牛顿插值 15 四、 主要算法及程序 17 1. 拉格朗日算法 17 2. 三次样条插值 17 3. 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总线的地址总线与数据总线是分时复用的。这样做的好处是，一方面可以节省接插件的管脚数，另一方面便于实现突发数据传输。在做数据传输时，由一个PCI设备做发起者（主控，Initiator或Master），而另一个PCI设备做目标（从设备，Target或Slave）。总线上的所有时序的产生与控制，都由Master来发起。PCI总线在同一时刻只能供一对设备完成传输，这就要求有一个仲裁机构（Arbiter），来决定在谁有权力拿到总线的主控权。 当PCI总线进行操作时，发起者（Master）先置REQ#，当得到仲裁器（Arbiter）的许可时（GNT#），会将FRAME#置低，并在AD总线上放置Slave地址，同时C/BE#放置命令信号，说明接下来的传输类型。所有PCI总线上设备都需对此地址译码，被选中的设备要置DEVSEL#以声明自己被选中。然后当IRDY#与TRDY#都置低时，可以传输数据。当Master数据传输结束前，将FRAME#置高以标明只剩最后一组数据要传输，并在传完数据后放开IRDY#以释放总线控制权。 1.2 基于USB总线的A/D卡 1.2.1 USB总线介绍 USB总线为通用串行总线，USB接口位于PS/2接口和串并口之间，允许外设在开机状态下热插拔，最多可串接下来127个外设，传输速率可达480Mb/S，P它可以向低压设备提供5伏电源，同时可以减少PC机I/O接口数量。USB是基于通用连接技术，实现外设的简单快速连接，达到方便用户、降低成本、扩展PC连接外设范围的目的。数据采集就是把来自各种传感器的信号数据实时地、准确地测量或汇集起来,用计算机进行实时处理或记录存储,实时完成测试和控制功能。数据采集系统结构通过微机的标准接口连接各种功能模块、仪器仪表和传感器,组成测量系统。 1.2.2 USB接口电路设计 图1.2 USB接口电路结构图 R3是上拉电阻器，它可使USB口的D+端上拉到DS2490S的VB端，表示USB主机系统是高速设备，同时这个上拉电阻器告诉主机有USB设备插入。该上拉电阻器的设置对适配器的影响很大，它的负载值和1-Wire网络的总长决定1-Wire总线电压上升到5 V的速度。经过实验测试选择R3的阻值为27 Ω±lO%。R1、R2为USB数据线保护电阻器。L、L2具有禁止高频干扰并且减弱EMI辐射的功能。LF33CV为3.3 V电压稳压器，与周围元件C1、C2组成强上拉部分，给EEPROM或温度传感器等器件提供额外的电源。 1.2.3 USB接口的数据采集系统的设计实现 数据采集系统使用采集卡进行数据采集,然后经过A/D转换器供计算机加工处理。基于USB接口的数据采集与频谱分析系统本系统结构由硬件部分和软件部分组成,硬件部分主要有计算机、I/ O 接口设备. 计算机作为硬件平台的核心可采用台式机,系统采用的I/ O 设备为A/ D 数据采集卡,该采集卡是一种基于USB 总线数据采集产品,可与