编码知识相关

8B/10B编码
8bit原始数据会分成两部分，其低5位会进行5B/6B编码，高3位则进行3B/4B编码，这两种映射关系在当时已经成为了一个标准化的表格。人们喜欢把8bit数据表示成Dx.y的形式，其x=5LSB(least significant bit最低有效位)，y=3MSB(most significant bit最高有效位)。
例如一个8bit数据101 10101，x=10101(21) y=101(5)，现在我们就把这8bit数据写成D21.5，明白了吧！
Dx.y形式在进行5B/6B和3B/4B编码中表示更直观，下面我们来看看两张编码表：


对于8bit数据，它在表中的位序为HGFEDCBA，即H为最高位，A为最低位，EDCBA经过5B/6B编码为abcdei，HGF经过3B/4B编码为fghj。传送10bit编码的顺序为abcdeifghj。
3B/4B使用K.x.7对于D.x.7，当和5B/6B组合时D.x.P7和D.x.A7编码必须选择一个来避免连续的5个0或1。遇上连续5个0或1的情况下使用“逗号码”来进行校准。D.x.A7用在x=17 x=18 x=20当RD=-1时，x=11 x=13 x=14 当RD=+1时。当x=23 x=27 x=29 x=30时，使用K.x.7进行编码。其他情况下x.A7码不能被使用，他将会导致和其他“逗号序列”产生冲突。
‡ 候补编码K.x.y允许K.28.1 K.28.5 K.28.7作为“逗号码”来保证数据流中的唯一性。你们也许注意到了表中有个RD标志，它是Running Disparity的缩写，它的目的就是保持8B/10B编码中的直流平衡。它跟上面提到的Disparity其实是一样的意思，+1用来表示1比0多，-1用来表示0比1多，-1是它的初始化状态。下面我们来看一张表来加深理解：

上面我们提到的“逗号码”和“逗号序列”，其实都是当初在规划8B/10B编码机制的时候，所谓的控制代码（Control Characters）的其中之一。8B/10B标准中使用了12个特殊的控制代码，他们能在数据中被发送，还可以组合成各种“原语”。

在控制代码中，K.28.1 K.28.5 K.28.7 是逗号序列，逗号序列是用来校准用的，如果K.28.7没有被使用，序列0011111 或者 1100000 是不会出现在任何编码中的。
在实际编码中如果K.28.7可以被使用，一种更复杂的校准规范需要†被使用，它们能组合成各种“原语”，在任何情况下多个K.28.7序列不允许被同时使用，它将导致不可探测的逗号序列。

6-Bit子块的起始Running Disparity等于上一个10-Bit码的结尾Running Disparity。而4-Bit子块的Running Disparity等于6-Bit子块结尾的Running Disparity。4-Bit子块结尾的Running Disparity等于10-Bit码的Running Disparity。
{C} 满足下列条件，子块结尾的当前Running Disparity为正
{C} 子块中“1”比“0”多
{C} 6-Bit子块为6’b000111
{C} 4-Bit子块为4’b0011
{C} 满足下列条件，子块结尾的当前Running Disparity为负
{C} 子块中“1”比“0”少
{C} 6-Bit子块为6’b111000
{C} 4-Bit子块为4’b1100
前六后四

64B/66B编码

1. 64B/66B编码技术
   64B/66B编码技术是IEEE 802.3工作组为10G以太网提出的，目的是减少编码开销，降低硬件的复杂性，并作为8B/10B编码的另一种选择，以支持新的程序和数据。当前，64B/66B编码主要应用于Fiber Channel 10GFC和16GFC、10G以太网、100G以太网、10G EPON、InfiniBand、Thunderbolt和Xilinx的Aurora协议。
   64B/66B编码将64bit数据或控制信息编码成66bit块传输，66bit块的前两位表示同步头，主要由于接收端的数据对齐和接收数据位流的同步。同步头有“01”和“10”两种，“01“表示后面的64bit都是数据，“10”表示后面的64bit是数据和控制信息的混合，其中紧挨着同步头的8b是类型域，后面的56bit是控制信息或者数据或者两者的混合。64B/66B编码格式图如下图所示，其中D表示数据编码，每个数据码8bit；Z表示控制码，每个控制码7bit；S表示包的开始，T表示包的结束。S只会出现在8字节中的第0和第4字节，T能够出现在任意的字节。除同步码外，64bit的数据必须经过扰码以后才能进行传输。64B/66B编码所使用的 扰码器为X58+X39+1. 一个18 bytes的数据块的传输过程如下图所示：
   
   
2. 扰码传输技术
   扰码是一种将数据重新排列或者进行编码以使其岁佳话的发布方法，主要作用是将数字通信中的"0"和"1"分布随机化，从而使比特信息模式被随机化，进一度减轻了抖动个码间串扰，提高了通信的可靠性。从本质上讲，扰码正式为了达到上述目的而在待传输数据进入信道传输之前，对其进行的比特层的随机化处理过程，与扰码过程相对应的解随机化过程称之为解扰。
   扰码的数学原理使用了多项式，多项式的选择通常是基于扰码的特性，包括生成数据的随机度，以及打乱连0和连1的能力。一个简单的扰码器包含一组排列好的触发器，用于移位数据流。大部分的触发器只需要简单地输出下一个比特流即可，但是在缪谢复杂的扰码电路中，触发器需要与数据流中的历史比特进行逻辑运算（与和或运算）。基本的扰码电路如下所示：
   
   64B/66B编码过程如下图所示：
   PRBS定义
   二进制序列指的是，a0, … , aN-1的N bit的序列，其中 aj∈{0，1}，j=0, 1, …, N-1。
   一个二进制序列中，包含m=∑aj个1, 以及N-M个0。
   如果一个二进制序列的自相关函数
   
   只有两个值
   
   且
   

那么，将这个二进制序列称为伪随机二进制序列pseudo-random binary sequence (PRBS)。c称作PRBS的占空比（duty cycle)，这个和时序信号里的占空比的定义类似。
PRBS被称为“伪随机”的，是因为实际上它是确定的。它看上去是随机的原因是，aj的值和序列中其它码值无关，和真实的随机序列类似。
如果每N bit就重复一下的话，伪随机码PRBS码可以扩展到无穷位码长。相对而言，大部分随机码流的码长本质上是无穷长的（不重复），比如放射性信号的衰减或者白噪声。N 位最大码长的伪随机码，一般都是由线性反馈移位寄存器产生的。伪随机码的占空比一般都是1/2，并且，一个k位长度的寄存器，产生的伪随机码的码长为N=2K-1。伪随机码被广泛应用在无线/有线通讯，密码学，仿真，光谱分析法等。
PRBS的生成方法
PRBS信号是由PRBS码形发生器生成的。PRBS发生器通常是由线性反馈移位寄存器（linear feedback shift registers，LFSR）和异或电路组成。如下图1是PRBS7的码形发生器，其初始值是0000001，本原多项式是X6+X7+1。即将寄存器的第6位和第7位做异或运算后，输入到寄存器的第1位，寄存器的第7位同时也是PRBS7发生器的输出。

在图一中可以看到，PRBS7最长是127bit(27-1)， 理论上来说，7bit的2进制码，一共会有27个不同组合，但是，如果码流全部为‘0’的时候，经过异或运算，输入到寄存器第一位的值还是0， 这样移位寄存器将会一直输出为零，移位寄存器被死锁。所以PRBS码流不能全部为零。另外，PRBS7 码流中最长的连续‘1’个数为7个，最长的连续‘0’个数为6个。127bit的连续码流中，一共有64个‘1’，63个‘0’。
同理，PRBSn的码长为2n-1 bits，其中包括2n-1个‘1’，2n-1-1个‘0’。
一些常用的PRBS码的本原多项式如下：
PRBS7 = X6+X7+1
PRBS9 = X9+X5+1
PRBS11 = X11+X9+1
PRBS15 = X15+X14+1
PRBS20 = X20+X3+1
PRBS23 = X23+X18+1
PRBS31 = X31+X28+1
PRBS作用
串行总线的物理层测试通常分为发射机测试和接收机测试，又称为TX测试和RX测试。发射机测试通常包括眼图、抖动、信号波形、幅度、上升下降时间等测试项目，接收机测试通常包括误码率、抖动容限、接收机灵敏度等测试项目。对于眼图测试、误码率和抖动容限测试，最常用的测试码是PRBS，主要有PRBS7、PRBS15、PRBS23和PRBS31。
PRBS7是目前10Gbps以下的串行总线中最常用的测试码型，在ITU-TV.29规范中规定。PRBS7属于短伪随机码型，与8b10b NRZ编码的数据流很相似，所以，在PCIe、SATA、XAUI、1000BASE-LX、FC、SAS等采用8b10b编码的串行总线中，PRBS7是最常用的测试码型，支持这些总线的芯片通常都可以输出PRBS7测试码型，用于眼图、抖动或误码率测量。
PRBS7的码流中最长的连1为7个，最长的连0为6个；而8b10b编码中最长的连1为5，最长的连0也是5；因此，相比8b10b编码，PRBS7可以产生的较低频率的码型。使用PRBS7作为驱动源，在同一信道（比如背板上20inch长走线）上传输到接收端后得到眼图和抖动，都比8b10b编码的作为驱动源时的结果稍差些。这样，PRBS7作为8b10b编码的串行总线的测试码型，留出了一定的设计余量。
10GBASE-KR标准里特别标注了推荐的测试码形为PRBS11。

整理来源：https://en.wikipedia.org/wiki/8b/10b_encoding
https://blog.csdn.net/hit_wzj/article/details/50405060
http://m.elecfans.com/article/622658.html