[发明专利]基于链表数组的多幅波形包络提取方法

权利要求书

1.一种基于链表数组的多幅波形包络提取方法，其特征在于包括以下步骤：

S1：构建一个长度为L的动态链表数组P，该数组中每个元素P[i]为一个链表的表头节点，i＝0,1,…,L-1，L表示每幅波形数据的采样点数量；

S2：按照预定参数实时采集第1幅波形数据，记其采样点序列为X₁，X₁[i]表示第1幅波形的第i个采样点，令链表数组中每个链表的表头节点数据域P[i].data＝X₁[i]，指针域P[i].next＝null；

S3：令波形序号t＝2；

S4：按照预定参数实时采集第t幅波形，记其采样点序列为X_t，X_t[i]表示第t幅波形的第i个采样点；

S5：分别判断每个链表当前的链表节点数量是否小于M，M表示预设的包络次数，如果是，不作任何操作，否则删除该链表的表头节点；

S6：对波形中的每个采样点分别创建一个链表节点S[i]，其数据域S[i].data＝X_t[i]，指针域S[i].next＝null；将链表节点S[i].data与数组元素P[i]对应链表中的所有节点的数据域依次比较，若该链表中的所有节点的数据域都与S[i].data不同，则将S[i]直接添加到该链表末尾；若有某一节点的数据域与S[i].data相同，则删除该节点后将S[i]添加到该链表末尾；

S7：判断链表数组P中每个表头节点P[i]所对应的波形数据的序号t_i与当前波形数据序号t之间的差值是否大于预设阈值T，如果t-t_i＞T，则将该表头节点删除，将下一链表节点作为表头节点；

S8：依次扫描每个链表，提取该链表所有节点数据域中数据的最大值Roof[i]和最小值Floor[i]，分别作为第i个采样点的上包络值和下包络值，得到信号的包络数据；

S9：判断是否接收到结束指令，如果是，结束信号采集和包络提取，否则令t＝t+1，返回步骤S4。

2.根据权利要求1所述的多幅波形包络提取方法，其特征在于，所述步骤S7中阈值T等于包络次数M。