一种适用于高速串行接口的关键路径长度计算方法

本发明提出了一种适用于高速串行接口的关键路径长度计算方法，其步骤如下：基于串行电路结构，利用逻辑推导法，借助矩阵推导出并行数据的结果，得到校验算子；根据异或逻辑与加法运算等价的原理，将校验算子表示为待编码数据与转换矩阵的乘积，利用快速搜寻公因子算法搜寻并消除转换矩阵每行中“1”的公因子，获得新的转换矩阵；基于新变换矩阵中每列“1”的个数确定关键路径所在位置，根据新变换矩阵中新增变量的个数以及关联关系计算关键路径长度。本发明减少逻辑单元的使用量，实现小面积低功耗的高速数据编解码电路；适用于不同位宽的数据，与传统的逻辑推导法相比，数据编解码电路的硬件资源消耗量减少约40%~60%。