1.帧计数器快速搜索方法,该方法用于协议盲识别过程中识别帧计数器,其特征在于,包括以下步骤:S1、帧数据提取:
采用数据挖掘算法从接收到的比特数据流中挖掘得到长度为v比特的帧同步序列SYN,根据得到的帧同步序列从比特数据流中依序提取出各帧数据,总计m帧,其中最大帧长为n比特;
S2、构造数据矩阵:
m×n
根据预设的帧计数器的类型,构造数据矩阵A ,将各帧数据按行写入至数据矩阵;
所述帧计数器的类型包括T1、T2和T3型,若预设的帧计数器为T1或T2型,则依次将第i帧第j比特写入至矩阵元素aij的位置;若预设的帧计数器为T3型,则依次将第i帧逆序第j比特写入至矩阵元素ai,n-j的位置;数据矩阵剩余的空元素全部以0值填充;
所述T1型帧计数器为帧计数器位于帧的首端,帧计数器紧接于帧同步码组之后;
所述T2型帧计数器为帧计数器位于帧的中间,帧计数器与帧同步码组之间间隔N字节的其它信息;
所述T3型帧计数器为帧计数器位于帧的最末尾;
S3、帧计数器位置估计:
根据预设的帧计数器的类型,获取帧计数器的位置估计值;
若预设的帧计数器为T1型,则帧计数器的位置估计值为:若预设的帧计数器为T3型,则帧计数器的位置估计值为:若预设的帧计数器为T2型,则帧计数器的位置估计值获取方法包括以下步骤:a.设定范围[b,e]作为待搜索区间,令帧计数器位置指示器k=b;
b.采用步骤S2中构造的数据矩阵的第k列做差分运算,取差分结果的绝对值累加得到和值Sumα:c.将和值Sumα与预设的门限值mδ做比较,若Sumα≥mδ,则进入步骤d;否则递增k,即令k=k+1,并判断k>e是否成立,若是,则进入步骤d,若否,则回到步骤b;
d.若k≤e,则帧计数器的位置估计值为:否则令 进入步骤S5;
S4、帧计数器位宽估计:
由帧计数器的位置估计值 结合一个具体的位宽即可确定在该位宽条件下各帧帧计数器的计数值,具体包括:S41、设定初始位宽w和所允许的最大位宽wmax;
S42、计算在当前位宽条件下,各帧帧计数器的计数值Ci,1≤i≤m:若预设的帧计数器为T1型或T3型,令位置标记:若预设的帧计数器为T2型,令位置标记:根据位置标记H和L可在数据矩阵A的每一行确定一个序列:Si=(ai,H,ai,H+1,…,ai,L)该序列为Ci的二进制表达形式,按以下公式将其转化为一个十进制整数值:Ci=ai,H·2w-1+ai,H+1·2w-2+…+ai,L,1≤i≤mS43、令各帧帧计数器的计数值做差分运算,取差分结果代入判别函数eval()后累加得到和值Sumβ:判别函数eval()定义如下:
S44、将和值Sumβ与预设的门限值mδ做比较,若Sumβ
S45、若数组width[]为空,则表示没有符合条件的帧计数器位宽,令帧计数器的位宽估计值 否则令 等于数组width[]中的最大元素值,即S5、搜索结果输出:
若 或 表示预设类型的帧计数器不存在,否则表示存在,输出位置估计值 和位宽估计值