pcie spec中scramble的算法研究

scramble在pcie中的目的：减少多个0或者多个1 一直出现的情况。使得传输过程中0和1相对均匀分布的出现。

总言之，就是加扰，增强接收方收到数据变化的概率，方便采样，另外使得频谱图中波峰的高度变得平缓。

spec中对于scramble的描述分为8b/10b encode 和128b/130b encode两种方式。

先说一下8b/10b encode下的scramble。按LFSR polynomial: x16+x5+x4+x3+1.以及spec中对应的器件原理图来看。是先对datain进行8位的移出（低8位变高八位），后经过lfsr的逻辑运算得到相应的dataout。 其本质是对于LFSR的算法的理解。相应的伪代码可以由spec的附录得出。注意，附录后面的两张表格的意思。

先说第一张.

the initial 16-bit values of the LFSR for the first 128 LFSR advances following a reset are listed below.这句话下面的表格横向是LFSR在不断变化的顺序，设置的第一个LFSR是初始值，后面的值就会跟随poly来变化。

表格纵向是指的多种LFSR初始值不同的变化情况。纵向的00，08，10，.......个人理解为序号。对应着后面一张表格中的纵向00，10，20，......。

后面一张表格。an 8-bit value of 0 repeatedly encoded with the LFSR after reset produces the following consecutive 8-bit values. 上面提到纵向是对应了LFSR的序号。横向的00，01，。。。。。。。。.对了8bit初始值为8'h00的datain基于相应序号的LFSR叠加之后的16拍的每拍变化。

再说一下128b/130b encode下的scramble。按LFSR polynomial：x22+x21+x16+x8+x5+x2+1.(关于这个spec中有些地方给的是x23，经过实验得出此地应为x22)。后面的逻辑思路与8b/10b是相同的，只是没有对数据的移位操作。后面的附录表格的理解也是跟8b/10b相同的。

下面说一下对于LFSR算法的理解诶。经常用于产生随机序列。CRC也是用这个。

理解LFSR算法的关键是确定有几个异或的位置，以及一个拍过来之后，每个移位寄存器都是怎么变化的。（这个部分的变化可以由器件原理图和poly来得出。）有external feedback LFSR和internal feedback LFSR两种。scramble这里用的是internal feedback LFSR。

举个简单的polynomial的例子。（这种可以包含所有状态变化的多项式叫non-primitive polynomial） x3+x+1<=>1x3+0x2+1x1+1x0

前面的系数0表示没有连接，1表示有连接。x0=1意味着放到移位寄存器中。

LFSR的状态为多项式最大degree-1个，即此例子中移位寄存器的个数是4-1=3个

LFSR共有2^3-1=7个状态变化。LFSR要求必须从非全0状态开始。

接下来就可以画原理图数状态了。