[发明专利]一种高速数据流的快速定帧方法及系统

权利要求书

1.一种高速数据流的快速定帧方法，其特征在于，包括以下步骤：

进行FAS的并行搜索，找出FAS在数据流中的位置；

FAS锁定成功后，将数据流划分成多个数据段，逐次进行数据段的移位，经过多次移位将FAS移到数据流的最高位或最低位；

FAS锁定成功后，将数据流划分成多个数据段，逐次进行数据段的移位，经过多次移位将FAS移到数据流的最高位或最低位，具体包括以下步骤：

S201、将数据流划分成k段，对应的将shift中的两拍数据流分成2k段；找出FAS位置在shift的数据段中的一段，将shift中从FAS位置所在的段开始的k+1段数据移至下级移位寄存器中；

S202、将下级移位寄存器的数据分成若干段，找出FAS位置在数据段中的一段，将下级移位寄存器中从FAS位置所在的段开始的数据移至下一个下级移位寄存器中；

重复步骤S202，直至FAS在最高位或最低位，得到最终移位结果。

2.如权利要求1所述的方法，其特征在于：进行FAS的并行搜索，找出FAS在数据流中的位置，具体包括以下步骤：

定义一个FAS位置指示寄存器slip，位宽为N，用于指示FAS的起始位置；

定义一个移位寄存器shift，位宽为2N，用于存入连续两拍有效数据；

在shift中所有比特位中并行搜索FAS，当在shift中某个比特位作为起始位置搜索到FAS时，将slip中对应的比特位置1；

从slip中置1的比特位开始进行时钟周期计数，当计数到第X个时钟周期时，若搜索到FAS，则FAS锁定成功。

3.如权利要求2所述的方法，其特征在于：所述方法还包括以下步骤：在shift的所有比特位中并行搜索FAS之前，设数据流位宽为N、完整的数据帧长度为M比特，若M除以N的结果为小数，则进行数据流位宽变换，使变换后的数据流位宽N’能被M整除，M、N’均为正整数。

4.如权利要求1所述的方法，其特征在于：将下级移位寄存器的数据分成若干段时，每次数据分段不大于4段。

5.一种高速数据流的快速定帧系统，其特征在于，包括：

FAS搜索模块，其用于：进行FAS的并行搜索，找出FAS在数据流中的位置；

移位模块，其用于：FAS锁定成功后，将数据流划分成多个数据段，逐次进行数据段的移位，经过多次移位将FAS移到数据流的最高位或最低位；

所述移位模块具体用于：

将数据流划分成k段，对应的将shift中的两拍数据流分成2k段；找出FAS位置在shift的数据段中的一段，将shift中从FAS位置所在的段开始的k+1段数据移至下级移位寄存器中；

将下级移位寄存器的数据分成若干段，找出FAS位置在数据段中的一段，将下级移位寄存器中从FAS位置所在的段开始的数据移至下一个下级移位寄存器中；

重复对下级移位寄存器进行移位，直至FAS在最高位或最低位，得到最终移位结果。

6.如权利要求5所述的系统，其特征在于：所述FAS搜索模块具体用于：

定义一个FAS位置指示寄存器slip，位宽为N，用于指示FAS的起始位置；

定义一个移位寄存器shift，位宽为2N，用于存入连续两拍有效数据；

在shift中所有比特位中并行搜索FAS，当在shift中某个比特位作为起始位置搜索到FAS时，将slip中对应的比特位置1；

从slip中置1的比特位开始进行时钟周期计数，当计数到第X个时钟周期时，若搜索到FAS，则FAS锁定成功。

7.如权利要求6所述的系统，其特征在于：所述FAS搜索模块还用于：在shift的所有比特位中并行搜索FAS之前，设数据流位宽为N、完整的数据帧长度为M比特，若M除以N的结果为小数，则进行数据流位宽变换，使变换后的数据流位宽N’能被M整除，M、N’均为正整数。

8.如权利要求5所述的系统，其特征在于：所述移位模块将下级移位寄存器的数据分成若干段时，每次数据分段不大于4段。