在FPGA体系结构能够实现的并行运算

dream123

通信和多媒体应用的发展，如互联网通信、安全无线通信以及消费娱乐设备，都在驱动着对能够有效实现复数运算和信号处理算法的高性能设备的需求。

这些应用中需要一些典型的DSP算法包括快速傅里叶变换（FFT）、离散余弦变换（DCT）、小波变换、数字滤波器（有限脉冲响应（FIR）、无限脉冲响应（IIR）和自适应滤波器）以及数字上下变频器。这些算法中，每一种都有一些结构性的元件可以用并行方法实现。而FPGA体系结构能够有效地实现并行运算。

数字滤波器：
数字滤波器通常用于修正和改变时域或频域中信号的特性。最为普通的数字滤波器就是线性时间不变（lineartime-Invariant，LTI）滤波器。通常分为有限脉冲响应（FIR）和无限脉冲响应（IIR）两大类。

FIR滤波器：
有限长单位冲激响应滤波器，它可以在保证任意幅频特性的同时具有严格的线性相频特性，同时其单位抽样响应是有限长的，因而滤波器是稳定的系统。因此，FIR滤波器在通信、图像处理、模式识别等领域都有着广泛的应用。

/ I) B: {; d, s; S9 i" mFIR滤波处理如下式所示，其中x（n）为输入信号，h（n）为FIR滤波系数，y（n）为经过滤波后的信号；N表示FIR滤波器的抽头数，滤波器阶数为N-1。
, d; s! O: j! ~

% A+ s7 q% Z$ p& o' V% M( A* K1 o由上式可得到FIR滤波器在FPGA中的实现结构，如图1所示，主要由延迟单元Z-1、乘法器和累加器组成。此结构为直接型FIR滤波器结构，也称横向结构（transverse）。
3 Z# j$ S" x! x1 SFIR结构如下：
) @/ J" ^3 y& f) D; x

FIR滤波器广泛应用于数字信号处理中，主要功能就是将不感兴趣的信号滤除，留下有用信号。FIR滤波器是全零点结构，系统永远稳定；并且具有线性相位的特征，在有效频率范围内所有信号相位上不失真。详细算法这里不多做介绍。
* m9 H8 E' S! I8 F, u& g
3 j4 L  [; U7 Z/ q1 S: nIIR滤波器：
IIR--无限脉冲响应滤波器，它的设计理念是根据所要设计滤波器的参数去确定一个模拟滤波器的传输函数，然后再根据这个传输函数，通过双线性变换、或脉冲响应不变法来进行数字滤波器的设计。
' p+ j/ Y, S7 A9 {' H1 `
# j+ S+ ^2 g" R' [! G) m  p其实际为递归滤波器，顾名思义，具有反馈。
) ^- B3 D) p. @- [
IIR数字滤波器采用递归型结构，即结构上带有反馈环路。IIR滤波器运算结构通常由延时、乘以系数和相加等基本运算组成，可以组合成直接型、正准型、级联型、并联型四种结构形式，都具有反馈回路。

其他数字信号处理方法：
9 R8 E  @$ \5 U% o离散傅里叶变换
自适应滤波器
最小二乘法
NTT高效卷积
4 h3 }( V' ~( U' B$ {NTT快速卷积
2 p8 L, f% z, r& e4 |3 `CIC滤波器
  I! x. r! y, \与数字信号处理相关的技术：
矩形变换与数论变换
- Q! O$ r" G5 e+ k差错控制和加密技术
调制以及解调
FPGA在数字信号处理（DSP）中的使用
% F% R/ N: H! y* f在FPGA内实现DSP功能具有以下优点：
性能提升
4 l/ G! E8 b: @; j$ i设计实现灵活性提高
& B5 t; `. J! @' W系统级集成更高
( P) f" @% Q3 ^6 z" U  _  v! @6 |
通过一些设计调整的结合运用，基于FPGA的信号处理性能还可以获得进一步的提升。运算速度或者数据路径宽度都可以进一步提高，另外，时序操作可以在结构上增加一些并行度。这些措施中，每一种都可以提高一定的性能。在利用了目标FPGA器件灵活性的结构中实现算法，会获得比较大的好处。
0 P! V$ t* ~1 a- M
3 c; \- g  `/ C: i' l利用FPGA，可以将多个设计功能集成到一个器件中。这种功能性的集成也可以提高性能、减小面积和功耗。
# R! G5 P) d" m; v" Q
信号处理实现的另一个潜在的优点是，FPGA中包含一些预先验证过的信号处理算法单元。这些IP核或者块可以非常有效的实现一些常用的信号处理功能，使他们的性能达到最高。将多个高性能信号处理算法集成在一起，可以有效的降低成本、风险、，缩短开发时间。

6 {- h3 s( C8 y( t$ O设计考虑：
FPGA设计中一些注意事项对于下面列举的信号处理算法的实现非常重要。这些设计因素必须仔细的去实现，这样才能达到最高的性能，将设计实现的时间缩到最短。
1 Z/ h# l. H; X) k3 g) g2 {. x同步设计的实现
, @& Y1 z! a! m0 A模块化项目结构
时钟边界转换
  _* @" d1 x: y: C% G: ?6 h时钟体系结构的实现
关键时钟与控制信号的布线
0 D3 r! m4 F3 C# b9 Y) i) s- v5 e流水线深度和结构
0 L& Z4 W" [% q% J! I- ~有效的设计约束
' [) d; R- \; y; Q, A7 }信号处理算法架构的决策
加入良好的调试功能
4 L2 B5 B+ l# ^* n: G1 b
" G. i  R5 T) [- }随着FPGA技术的进步，在FPGA中实现信号处理算法正在成为有吸引力的替代方案，其实现成本也很诱人。在FPGA中实现信号处理算法，传统上的限制正在硬件和软件设计层次上逐渐被克服。FPGA硬件结构正在实现增强的DSP块。并具有更多的功能和更强的性能。系统级设计软件正在简化从块级到硬件描述语言（HDL），级的转换。一些系统工具中集成了流行的DSP算法开发工具（例如matlab），大大简化了FPGA中实现信号处理算法的过程。

li205212021

FIR滤波器应用在数字信号处理中，它的功能就是将杂散信号滤除，留下有用信号

faker12

FIR滤波器可以在保证任意幅频特性的同时具有严格的线性相频特性