任意位高速滑动相关器及其应用

摘要

一种任意位高速滑动相关器，其特征包括用于存储输入数据的输入数据移位寄存器、用于存储相关内容的相关内容寄存器、用于最新滑入数据与相关内容所有位比较的同或门组、用于存储输入数据与相关内容比较结果的匹配寄存器组，用于同或门输出与对应匹配寄存器相加的加法器。其中，所述输入数据移位寄存器存储数据长度与相关内容数据长度相同；所述同或门组中对应同或门在最新滑入的数据与相关内容的对应位相同时输出1，反之对应同或门输出0；所述匹配寄存器组中寄存器数与相关内容数据位数相同，匹配寄存器k的内容为匹配寄存器(k-1)内容加上最新滑入数据与相关内容(n-k-1)位的同或结果，其中n为相关内容长度，0≤k≤n-1，当k＝0时匹配寄存器(k-1)内容定为0。本发明大大地提高了匹配的速度。通过任意位高速滑动相关器，可以降低系统的实现成本，提高实时性，还可以极大地改进其性能。