Lec2-1ComputerArithmetic(实时信号处理系统)教案解析.pptVIP

slide # 实时信号处理系统设计与实现 王明全 wmingquan@ 2014 第2章 数字系统与代数运算实现 讲授内容安排 1.数字表示 定点数，非传统定点数，浮点数 2.二进制加法器 流水线加法器，模加法器 3.二进制乘法器 4.二进制除法器 线性收敛除法，快速除法器设计，阵列除法器 5.浮点运算实现 定点-浮点格式转换，浮点加/乘/除运算，浮点倒数运算 6.MAC和SOP 分布式算法 7.CORDIC算法 I. 数字表示 数字系统（1） 计算机算法中的两个重要的基本准则： 数字表示法 代数运算的实现 FPGA具有物理位（bit）级编程结构 能够实现大部分数字信号处理算法所需的计算机算法。 在设计中谨慎选择位宽能够节省大量物理资源。 可编程数字信号处理器（PDSP）仅具有有限个固定的乘累加器。 数字系统（2） 定点数 有符号二进制数的常规编码 1.传统定点数 无符号整数（Unsigned Integer） 无符号数与有符号数 有符号量值（Signed-Magnitude，SM） 数字和符号单独表示。第一位（ MSB） xN-1表示符号，其余N-1 位表示数字，表达式为： 表示范围是 [?(2N ?1?1)，2N ?1?1] 优点：防止溢出 缺点：加法必须根据哪一个操作数更大来分开运算 1的补码（1’s Complement, 1C） 1的补码，也被称为二进制反码，表示范围是： [? (2N?1+1)， 2N?1?1]，数字表达式为： 对正整数表示进行各位取反（包含符号位）就得到负整数表示，数字0有冗余表示（0001C，1111C）。 能有效实现模2N-1算法，且不需要对算法进行任何改动，可以用来实现某些特定数字信号处理算法（Mersenne 转换）。 1C转换 用1C表示有符号数 1C 映射 4位1C表示 1C的特性 以‘0’开始的值为非负数 以‘1’开始的值为负数 举例：1110 = ?0001 = (? 1)10 1100 = ? 0011 = (? 3)10 十进制值 0 的表示是冗余的 举例：(K= 4，L=0): 0000 = (0)10 or 1111 = (? 0)10 对于具有K个整数位和L个小数位的1C数X (K + L = N)，X能表示的最大范围是： ?(2K?1 ? 2 ? L) ≤ X ≤ 2K ? 1 ? 2 ? L 这个范围是对称的 1C加法 1C加法采用进位回绕（Carry Wrap-aroud）机制 在MSB位上出现的进位必须加到LSB位上！ 举例3： 2的补码（2’s Complement, 2C） 一个有符号整数的 N 位2的补码表达式为： 表示范围是 [?2N ?1?1，2N ?1?1] 。 2C是目前数字信号处理领域最常用的数字系统。 可以用来实现模2N算法，且不需要对算法进行任何改动（例如CIC滤波器设计）。 2C转换 2C转换（2） 有符号数的2C表示 有符号数的2C表示 4位2C表示 1C vs. 2C 2C数尽管不对称，但比1C数易于在硬件（加，减，乘）上实现。 在大多数数字系统中： 2C ?用来处理正数和负数 无符号二进制数 ? 仅用来处理非负数 2C表示法 K个整数位，L个小数位 整数位越多，最大可表示数越大； L越大，精度越高。 用 SN.L 表示 S 表示有符号2的补码 N = 总的位数 ( N = K + L) L = 小数的位数 在硬件中，不存在小数点。 2C数举例 S7.0 : 正数: 0100101. = (37)10 负数: 1001011. = - 0110101. = (-53)10 S5.3 : 正数: 01.001 = (9/8 = 1.125)10 负数: 11.000 = - 01.000 = (-1.0)10 S5.4 : 正数: 0.1001 = (9/16 = 0.5625)10 负数: 1.1000 = - 0.1000 = (-0.5)10 S5.7 : 正数: .[00]01001 = (9/128 = 0.0703125)10 负数: .[11]11000 = - .[00]01000 = (-8/128 = -0.625) 10 2C的特性 以‘0’开始的值为非负数 以‘1’开始的值为负数 转换成10进制数：按位取反，加LSB，再对2K取模。 举例： S4.0: 1110 = -(0001 + 0001) mod 24 = -0010 = (-2)10 S4.2: 11.00 = -(00.11 + 00.01) mod 22= (-01.00) = (-1)10 十进制值 0 的表示无冗余 仅能用全0表示，