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

摘要

本发明公开了一种基于链表数组的多幅波形包络提取方法，建立一个动态链表数组，数组长度和一副信号波形长度相同，数组中的数据元素均为链表表头节点，每一个链表中存储同一个采样位置的波形数据，每采集完一幅波形数据即更新数据链表；在每次更新数据时，如果链表长度达到用户设置的包络次数，则删除表头节点；如果最新数据与之前某个节点相同，则将这一旧节点删除，将最新数据添加至链表末尾节点，否则直接将最新数据添加至链表末尾节点；然后对链表进行数据老化处理，避免老旧数据滞留；依次扫描每个链表得到其最大值和最小值，即为对应采样点的包络数据。本发明通过将波形数据存储到动态链表型数组中，实现高精度的多幅波形包络数据提取。

主权项

1.一种基于链表数组的多幅波形包络提取方法，其特征在于包括以下步骤：S1：构建一个长度为L的动态链表数组P，该数组中每个元素P[i]为一个链表的表头节点，i＝0,1,…,L‑1，L表示每幅波形数据的采样点数量；S2：按照预定参数实时采集第1幅波形数据，记其采样点序列为X1，X1[i]表示第1幅波形的第i个采样点，令链表数组中每个链表的表头节点数据域P[i].data＝X1[i]，指针域P[i].next＝null；S3：令波形序号t＝2；S4：按照预定参数实时采集第t幅波形，记其采样点序列为Xt，Xt[i]表示第t幅波形的第i个采样点；S5：分别判断每个链表当前的链表节点数量是否小于M，M表示预设的包络次数，如果是，不作任何操作，否则删除该链表的表头节点；S6：对波形中的每个采样点分别创建一个链表节点S[i]，其数据域S[i].data＝Xt[i]，指针域S[i].next＝null；将链表节点S[i].data与数组元素P[i]对应链表中的所有节点的数据域依次比较，若该链表中的所有节点的数据域都与S[i].data不同，则将S[i]直接添加到该链表末尾；若有某一节点的数据域与S[i].data相同，则删除该节点后将S[i]添加到该链表末尾；S7：判断链表数组P中每个表头节点P[i]所对应的波形数据的序号ti与当前波形数据序号t之间的差值是否大于预设阈值T，如果t‑ti＞T，则将该表头节点删除，将下一链表节点作为表头节点；S8：依次扫描每个链表，提取该链表所有节点数据域中数据的最大值Roof[i]和最小值Floor[i]，分别作为第i个采样点的上包络值和下包络值，得到信号的包络数据；S9：判断是否接收到结束指令，如果是，结束信号采集和包络提取，否则令t＝t+1，返回步骤S4。