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

《基于插值的非均匀信号的傅里叶变换算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录一、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和原来的系统总线之间插入的一级总线，具体由一个桥接电路实现对这一层的管理，并实现上下之间的接口

2、以协调数据的传送。管理器提供了信号缓冲，使之能支持10种外设，并能在高时钟频率下保持高性能，它为显卡、声卡、网卡、MODEM等设备提供了连接接口，它的工作频率为33MHz/66MHz。PCI是PeripheralComponentInterconnect(外设部件互连标准）的缩写，它是目前个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。PCI插槽也是主板带有最多数量的插槽类型，在目前流行的台式机主板上，ATX结构的主板一般带有5～6个PCI插槽，而小一点的MATX主板也都带有2～3个PCI插槽，可见其应用的广泛性。PCI总线是一种不依附于某个具体处理器的局部总线。

3、管理器提供了信号缓冲，使之能支持10种外设，并能在高时钟频率下保持高性能。PCI总线也支持总线主控技术，允许智能设备在需要时取得总线控制权，以加速数据传送。图1.1典型的PCI系统总线构成2、PCI总线的基本含义不同于ISA总线，PCI总线的地址总线与数据总线是分时复用19的。这样做的好处是，一方面可以节省接插件的管脚数，另一方面便于实现突发数据传输。在做数据传输时，由一个PCI设备做发起者（主控，Initiator或Master），而另一个PCI设备做目标（从设备，Target或Slave）。总线上的所有时序的产生与控制，都由Master来发起。PCI总线在同一时刻只能供一对设备

4、完成传输，这就要求有一个仲裁机构（Arbiter），来决定在谁有权力拿到总线的主控权。当PCI总线进行操作时，发起者（Master）先置REQ#，当得到仲裁器（Arbiter）的许可时（GNT#），会将FRAME#置低，并在AD总线上放置Slave地址，同时C/BE#放置命令信号，说明接下来的传输类型。所有PCI总线上设备都需对此地址译码，被选中的设备要置DEVSEL#以声明自己被选中。然后当IRDY#与TRDY#都置低时，可以传输数据。当Master数据传输结束前，将FRAME#置高以标明只剩最后一组数据要传输，并在传完数据后放开IRDY#以释放总线控制权。1.2基于USB总线的

5、A/D卡1.2.1USB总线介绍USB总线为通用串行总线，USB接口位于PS/2接口和串并口之间，允许外设在开机状态下热插拔，最多可串接下来127个外设，传输速率可达480Mb/S，P它可以向低压设备提供5伏电源，同时可以减少PC机I/O接口数量。USB是基于通用连接技术，实现外设的简单快速连接，达到方便用户、降低成本、扩展PC连接外设范围的目的。数据采集就是把来自各种传感器的信号数据实时地、准确地测量或汇集起来,用计算机进行实时处理或记录存储,实时完成测试和控制功能。数据采集系统结构通过微机的标准接口连接各种功能模块、仪器仪表和传感器,组成测量系统。1.2.2USB接口电路设计图

6、1.2USB接口电路结构图19R3是上拉电阻器，它可使USB口的D+端上拉到DS2490S的VB端，表示USB主机系统是高速设备，同时这个上拉电阻器告诉主机有USB设备插入。该上拉电阻器的设置对适配器的影响很大，它的负载值和1-Wire网络的总长决定1-Wire总线电压上升到5V的速度。经过实验测试选择R3的阻值为27Ω±lO%。R1、R2为USB数据线保护电阻器。L、L2具有禁止高频干扰并且减弱EMI辐射的功能。LF33CV为3.3V电压稳压器，与周围元件C1、C2组成强上拉部分，给EEPROM或温度传感器等器件提供额外的电源。1.2.3USB接口的数据采集系统的设计实现数据采集

7、系统使用采集卡进行数据采集,然后经过A/D转换器供计算机加工处理。基于USB接口的数据采集与频谱分析系统本系统结构由硬件部分和软件部分组成,硬件部分主要有计算机、I/O接口设备.计算机作为硬件平台的核心可采用台式机,系统采用的I/O设备为A/D数据采集卡,该采集卡是一种基于USB总线数据采集产品,可与带USB接口的各种台式计算机、笔记本电脑、工控机连接构成高性能的数据采集测量系统.整个系统主要由4部分组成：USB接口芯片及外围电路、控制电路、数据缓冲电路和A／D转换电