CSD编码----数字信号处理--006

有符号数（Signed Digit Number ， SD）

1. SD编码

1、有三重值 {0,1，-1}

2、应用在不用进位的加法器或乘法器中能够降低复杂性

因为通常可以通过非零元素的数来估计乘法的工作量，而应用SD表示法可以降低乘法的工作量。统计表明，数字的二进制补码中有一半数字是零，对于SD码，零元素的密度增加到三分之二

3、SD表示方法不是唯一的

举例如下：用SD表示十进制数15（15=1111　16=10000）

15=16-1　　= 1000（-1）

15=16-2+1  = 100（-1）1

15=16-4+3  = 10（-1）11

但是只有最少非零元素的系统才叫CSD（正则有符号数字系统：Canonic Signed Digit ，CSD）

下附网上搜到的图片（修改了一下）

　　2.最佳CSD编码

（1）从最低有效位开始，用10。。。0（-1）取代所有大于2的1序列，此外还需要用110（-1）取代1011

（2）从最高有效位开始，用011代替10（-1）

　　3.分数CSD编码

如求7*X/8

看成7=8-1可以更高效的实现

 /*-----------------------------------------------------------------------
 Author                        :        WHaoL
 Technology blogs            :        http://www.cnblogs.com/WHaoL/
                                 :        http://blog.chinaaet.com/eWorld
 Email Address                :        liangwenhao0603@163.com
 Filename                        :        CSD.v
 Data                            :        2016-08-04
 Description                    :
 modification history        :
 Data            By            Version            Change Description
 =========================================================================
 16/11/5        WHaoL        1.0                Original
 =======================================================================*/
 `timescale 1ns/1ns
 module CSD (
 input            [:]        x,
 output         [:]        y0,y1,y2,y3
 );
 assign y0 = *x/;
 assign y1 = x/*;
 assign y2 = x/+x/+x/;
 assign y3 = x-x/;

 endmodule