嵌入式开发Verilog教程（一）——数字信号处理、计算、程序、 算法和硬线逻辑的基本概念

一、引言

• 现代计算机与通讯系统电子设备中广泛使用了数字信号处理专用集成电路，它们主要用于数字信号传输中所必需的滤波、变换、加密、解密、编码、解码、纠检错、压缩、解压缩等操作。这些处理工作从本质上说都是数学运算。通常，它们完全可以用计算机或微处理器来完成。
• 有的数字信号处理对时间的要求非常苛刻，以至于用高速的通用微处理器芯片也无法在规定的时间内完成必须的运算。我们必须为这样的运算设计专用的硬线逻辑电路，这可以在高速FPGA器件上实现或制成高速专用集成电路。
• 这是因为通用微处理器芯片是为一般目的而设计的，运算的步骤必须通过程序编译后生成的机器码指令加载到存贮器中，然后在微处理器芯片控制下，按时钟的节拍，逐条取出指令、分析指令，然后执行指令，直至程序的结束。微处理器芯片中的内部总线和运算部件也是为通用的目的而设计，即使是专为信号处理而设计的通用微处理器，因为它的通用性，也不可能为某一个特殊的算法来设计一系列的专用的运算电路，而且其内部总线的宽度也不能随意改变，只有通过改变程序，才能实现这个特殊的算法。因而其运算速度就受到限制。
• 本章的目的是想通过对数字信号处理、计算（Computing）、算法和数据结构、编程语言和程序、体系结构和硬线逻辑等基本概念的介绍，了解算法与硬线逻辑之间的关系从而引入利用Verilog HDL硬件描述语言设计复杂的数字逻辑系统的概念和方法。

二、数字信号处理

• 大规模集成电路设计制造技术和数字信号处理技术表面上看来没有什么关系的技术领域实质上是紧密相关的。因为数字信号处理系统往往要进行一些复杂的数学运算和数据的处理，并且又有实时响应的要求，它们通常是由高速专用数字逻辑系统或专用数字信号处理器所构成，电路是相当复杂的。因此只有在高速大规模集成电路设计制造技术进步的基础上，才有可能实现真正有意义的实时数字信号处理系统。对实时数字信号处理系统的要求不断提高，也推动了高速大规模集成电路设计制造技术的进步。现代专用集成电路的设计是借助于电子电路设计自动化（EDA）工具完成的。学习和掌握硬件描述语言（HDL）是使用电子电路设计自动化（EDA）工具的基础。

三、计算

• 由传统的观点出发，我们可以从三个不同的方面来研究计算，即从数学、科学和工程的不同角度。由比较现代的观点出发，我们可以从四个主要的方面来研究计算，即从算法和数据结构、编程语言、体系结构、软件和硬件设计方法学。本课本的主题是从算法到硬线逻辑的实现，因此我们将从算法和数据结构、编程语言和程序、体系结构和硬线逻辑以及设计方法学等方面的基本概念出发来研究和探讨用于数字信号处理等领域的复杂硬线逻辑电路的设计技术和方法。特别强调利用Verilog硬件描述语言的Top-Down设计方法的介绍。
• 现代计算机和通信系统中广泛采用了数字信号处理的技术和方法。基本思路是先把信号用一系列的数字来表示，如是连续的模拟信号，则需通过采样和模拟数字转换，把信号转换成一系列的数字信号，然后对这些数字信号进行各种快速的数学运算，其目的是多种多样的，有的是为了加密，有的是通过编码来减少误码率以提高信道的通信质量，有的是为了去掉噪声等无关的信息也可以称为滤波，有的是为了数据的压缩以减少占用的频道。有时我们也把某些种类的数字信号处理运算称为变换如离散傅利叶变换（DFT）、离散余弦变换（DCT）、小波变换（Wavelet T）等。

四、算法与数据结构

• 为了准确地表示特定问题的信息并顺利地解决有关的计算问题，我们需要采用一些特殊方法并建立相应的模型。所谓算法就是解决特定问题的有序步骤，所谓数据结构就是解决特定问题的相应的模型。

五、编程语言和程序

• 程序员利用一种由专家设计的既可以被人理解，也可以被计算机解释的语言来表示算法问题的求解过程。这种语言就是编程语言。由它所表达的算法问题的求解过程就是程序。我们已经熟悉通过编写程序来解决计算问题， C、Pascal、Fortran、Basic或汇编语言语言是几种常用的编程语言。
• 如果我们只研究算法，只在通用的计算机上运行程序或利用通用的CPU来设计专用的微处理器嵌入系统，掌握上述语言就足够了。如果还需要设计和制造能进行快速计算的硬线逻辑专用电路，我们必须学习数字电路的基本知识和硬件描述语言。因为现代复杂数字逻辑系统的设计都是借助于EDA工具完成的，无论电路系统的仿真和综合都需要掌握硬件描述语言。本专栏将比较详细的介绍Verilog硬件描述语言。

六、系统结构与硬线逻辑

• 计算机系统结构通常研究的问题包括：（1）计算机的构成、（2）程序的执行、（3）运行速度的提高、（4）结构方案的构建。针对上面这四个问题，通常需要从系统结构的硬件逻辑和软件两个方面研究如何提高计算机的性能。
• 比如， Von Neumann（冯诺依曼）在1945设计的EDVAC电子计算机，它的结构是一种最早的顺序机执行标量数据的计算机系统结构。顺序机是从位串行操作到字并行操作，从定点运算到浮点运算逐步改进过来的。由于Von Neumann系统结构的程序是顺序执行的，所以速度很慢。随着硬件技术的进步，不断有新的计算机系统结构产生，其计算性能也在不断提高。
• 计算机系统结构是一门讨论和研究通用的计算机中央处理器如何提高运算速度性能的学问。对计算机系统结构的深入了解是设计高性能的专用的硬线逻辑系统的基础。

七、设计方法学

• 复杂数字系统的设计是把算法转化为实际数字逻辑电路的过程。我们都知道同一个算法可以用不同结构的数字逻辑电路来实现，从运算的结果说来可能是完全一致的，但其运算速度和性能价格比可以有很大的差别。实时完成算法的复杂数字系统电路通常包含以下四种方案：
• （1）以专用微处理机芯片为中心来构成完成算法所需的电路系统；
• （2）采用高密度的FPGA芯片；
• （3）设计专用的大规模集成电路（ASIC）；
• （4）利用现成的微处理机的IP核并结合专门设计的高速ASIC运算电路。
• 在实际应用中，究竟采用什么方案主要根据项目的技术指标、经费、时间进度等综合考量而定。在上述第二、第三、第四种设计方案中，电路结构的考虑和决策至关重要。有的电路结构速度快，但所需的逻辑单元多，成本高；而有的电路结构速度慢，但所需的逻辑单元少，成本低。复杂数字逻辑系统设计的过程往往需要通过多次仿真，从不同的结构方案中找到一种符合工程技术要求的性能价格比最好的结构。高质量的设计方案，能通过硬件描述语言的顶层仿真较快地确定合理的系统电路结构，减少由于总体结构设计不合理而造成的返工，从而大大加快系统的设计过程。

八、专用硬线逻辑与微处理器的比较

1、专用微处理器芯片

• 在信号处理专用计算电路的设计中，以专用微处理器芯片为中心来构成完成算法所需的电路系统是一种较好的办法。我们可以利用现成的微处理器开发系统，在算法已用C语言验证的基础上，在开发系统工具的帮助下，把该C语言程序转换为专用微处理器的汇编再编译为机器代码，然后加载到样机系统的存储区，即可以在开发系统工具的环境下开始相关算法的运算仿真或运算。采用这种方法，设计周期短、可以利用的资源多，但速度、能耗、体积等性能受该微处理器芯片和外围电路的限制。
  2、高密度的FPGA芯片
• 用高密度的FPGA（从几万门到几十万门）来构成完成算法所需的电路系统也是一种较好的办法。我们必须购置有关的FPGA开发环境、布局布线和编程工具。有些FPGA厂商提供的开发环境不够理想，其仿真工具和综合工具性能不够好，我们还需要利用性能较好的硬件描述语言仿真器、综合工具，才能有效地进行复杂的DSP硬线逻辑系统的设计。由于FPGA是一种通用的器件，它的基本结构决定了对某一种特殊应用，性能不如专用的ASIC电路。
  3、专用的大规模集成电路（ASIC）
• 采用自行设计的专用ASIC系统芯片（System On Chip）， 即利用现成的微处理机IP核或根据某一特殊应用设计的微处理机核（也可以没有微处理机核），并结合专门设计的高速ASIC运算电路，能设计出性能价格比最高的理想数字信号处理系统。这种方法结合了微处理器和专用的大规模集成电路的优点，由于微处理器IP核的挑选结合了算法和应用的特点，又加上专用的ASIC在需要高速部分的增强，能“量体裁衣”， 因而各方面性能优越。但由于设计和制造周期长、投片成本高，往往只有经费充足、批量大的项目或重要的项目才采用这一途径。当然性能优良的硬件描述语言仿真器、综合工具是不可缺少的，另外对所采用的半导体厂家基本器件库和IP库的深入了解也是必须的。
• 以上所述算法的专用硬线逻辑实现都需要对算法有深入的了解，还需掌握硬件描述语言和相关的EDA仿真、综合和布局布线工具。

九、C语言配合硬件描述语言在专门电路设计中的作用

• 专门电路的设计对数据处理的速度、实时性具有特殊要求，我们通常需要编写C语言与硬件描述语言（Verilog HDL）的程序，进行仿真以便从电路结构上保证算法能在规定的时间内完成，并能与前端和后端的设备或器件正确无误地交换数据。
• 根据实际经验，用硬件描述语言（HDL）的程序设计硬件的好处在于易于理解、易于维护、调试电路速度快、有许多的易于掌握的仿真、综合和布局布线工具，还可以用C语言配合HDL来做逻辑设计的前后仿真，验证功能是否正确。具体的验证内容包括：（1）C语言的功能仿真、（2）C语言的并行结构仿真、（3）Verilog HDL的行为仿真、（4）Verilog HDL RTL级仿真、（5）综合后门级结构仿真、（6）布局布线后仿真、（7）电路实现验证.
• C语言配合Verilog HDL设计算法的硬件电路时需要考虑以下三个方面的内容：
• （1）C语言配合Verilog HDL的优势；
• （2）C语言配合Verilog HDL的限制；
• （3）如何利用C来加速硬件的设计和故障检测.
  1、为什么选择C语言与Verilog 配合使用
• 首先，C语言很灵活，查错功能强，还可以通过PLI（编程语言接口）编写自己的系统任务直接与硬件仿真器（如Verilog-XL）结合使用。C语言是目前世界上应用最为广泛的一种编程语言，因而C程序的设计环境比Verilog HDL的完整。此外，C语言可应用于许多领域，有可靠的编译环境，语法完备，缺陷较少。 比较起来， Verilog 语言只是针对硬件描述的，在别处使用（如用于算法表达等）并不方便。而且Verilog的仿真、综合、查错工具等大部分软件都是商业软件，与C语言相比缺乏长期大量的使用，可靠性较差，亦有很多缺陷。所以，只有在C语言的配合使用下，Verilog才能更好地发挥作用。
• 面对上述问题，最好的方法是C语言与Verilog语言相辅相成，互相配合使用。这就是既要利用C 语言的完整性，又要结合Verilog对硬件描述的精确性，来更快更好地设计出符合性能要求的硬件电路系统。利用C语言完善的查错和编译环境，设计者可以先设计出一个功能正确的设计单元，以此作为设计比较的标准。然后，把C程序一段一段地改写成用并行结构（类似于Verilog）描述的C程序，此时还是在C的环境里，使用的依然是C语言。如果运行结果都正确，就将C语言关键字用Verilog相应的关键字替换，进入Verilog的环境。将测试输入同时加到C与Verilog两个单元，将其输出做比较。这样很容易发现问题的所在，然后更正，再做测试，直至正确无误。剩下的工作就交给后面的设计工程师继续做。
  2、C语言与Verilog语言互相转换中存在的问题
• 这样的混合语言设计流程往往会在两种语言的转换中会遇到许多难题。例如， 怎样把C程序转换成类似Verilog结构的C程序，来增加并行度，以保证用硬件实现时运行速度达到设计要求；又如怎样不使用C中较抽象的语法：例如迭代，指针，不确定次数的循环等等，也能来表示算法（因为转换的目的是要用可综合的Verilog语句来代替C程序中的语句，而可用于综合的Verilog语法是相当有限的，往往找不到相应的关键字来替换）。
• C程序是一行接一行依次执行的，属于顺序结构，而Verilog描述的硬件是可以在同一时间同时运行的，属于并行结构。这两者之间有很大的冲突。而Verilog的仿真软件也是顺序执行的，在时间关系上同实际的硬件是有差异的，可能会出现一些无法发现的问题。Verilog可用的输出输入函数很少。C语言的花样则很多，转换过程中会遇到一些困难。
  C语言的函数调用与Verilog中模块的调用也有区别。C程序调用函数是没有延时特性的，一个函数是唯一确定的，对同一个函数的不同调用是一样的。而Verilog中对模块的不同调用是不同的，即使调用的是同一个模块，必须用不同的名字来指定。Verilog的语法规则很死，限制很多，能用的判断语句有限。仿真速度较慢，查错功能差，错误信息不完整。仿真软件通常也很昂贵，而且不一定可靠。C语言没有时间关系，转换后的Verilog程序必须要能做到没有任何外加的人工延时信号，也就是必须表达为有限状态机，即RTL级的Verilog，否则将无法使用综合工具把Verilog源代码转化为门级逻辑。
  3、如何利用C语言来加速硬件的设计和查错
• 下表列出了常用的C语言与Verilog相对应的关键字与控制结构：

C	Verilog
sub-function	module, function, task
if-then-else	if-then-else
case	case
{,}	begin, end
for	for
while	while
break	disable
define	define
int	int
printf	monitor, display, trobe

• 下表列出C与Verilog相对应的运算符

C	Verilog	功能
*	*	乘
/	/	除
+	+	加
-	-	减
%	%	取模
！	！	反逻辑
&&	&&	逻辑且
>	>	大于
<	<	小于
==	==	等于
！=	！=	不等于
~	~	位相反
&	&	按位逻辑与
^	^	按位逻辑异或
~^	~^	按位逻辑同或
>>	>>	右移
<<	<<	左移

• 根据以上描述，我们得到以下两个结论：
• （1）C语言与Verilog硬件描述语言可以配合使用，辅助设计硬件；
• （2）C语言与Verilog硬件描述语言很相似，只要稍加限制，C语言的程序很容易转成Verilog的程序。