(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211444853.5 (22)申请日 2022.11.18 (71)申请人 成都戎星科技有限公司 地址 610000 四川省成 都市高新区科园二 路10号2栋2单 元9层2号 (72)发明人 杜健　姚慰　龚珊　张海　黄增泽　 张占来　 (74)专利代理 机构 四川省成 都市天策商标专利 事务所(有限合 伙) 51213 专利代理师 张秀敏 (51)Int.Cl. G06K 9/00(2022.01) G06K 9/62(2022.01) (54)发明名称 一种基于K-均值聚类的TDMA突发长度估计 方法 (57)摘要 本发明公开了一种基于K ‑均值聚类的TDMA 突发长度估计方法， 涉及卫星通信信号处理技术 领域， 包括对TDMA数据进行突发检测， 根据突发 独特字检测突发起点， 通过信号能量变化检测突 发结尾， 输出每个突发的突发长度； 把各个突发 长度送入K ‑均值聚类器进行聚类； 选择聚类结果 中聚类元素量最大的集合， 输出估计出的突发长 度。 本发明把K‑均值聚类的算法应用到了等长帧 TDMA信号突发长度估计中， 把常规方法粗估的突 发长度再进行K ‑均值聚类， 提高突发长度估计精 度， 从而提高TDMA信号整体解译误码性能。 权利要求书2页 说明书5页 附图2页 CN 115496114 A 2022.12.20 CN 115496114 A 1.一种基于K ‑均值聚类的TDMA突发长度估计方法， 其特 征在于， 包括： 步骤S10、 对时分多址TDMA数据进行突发检测， 根据突发独特字检测突发起点， 通过信 号能量变化检测突发结尾， 输出每 个突发的突发长度； 步骤S20、 把各个突发长度送入K ‑均值聚类 器进行聚类； 步骤S30、 选择聚类结果中聚类元 素量最大的集 合， 输出估计出的突发长度。 2.根据权利 要求1所述的一种基于K ‑均值聚类的TDMA突发长度估计方法， 其特征在于， 所述步骤S10具体包括： 步骤S11、 令事件 、 事件 ： 其中， 是已知突发独特字， 是方差为 的高斯白噪声； 为第n次采 样的信号采样值， ， N为采样次数； 步骤S12、 判断似然比 ： 其中， 为信号采样值， 为初始判决门限； 是事件 的概率； 是事件 的概率； 似然比进一 步转化为： 步骤S13、 把上式两边同时取对数， 得到判决准则： 简化得到不 等式：权　利　要　求　书 1/2 页 2 CN 115496114 A 2其中， 独特字 已知， 所以 为已知， 判决准则进一 步简化为： 其中， 为最终判决门限； 步骤S14： 根据最终判决门限对突发起 点和突发结尾进行判决， 输出突发长度。 3.根据权利 要求2所述的一种基于K ‑均值聚类的TDMA突发长度估计方法， 其特征在于， 所述步骤S20具体包括： 步骤S21： 从输入的多个突发长度中选取m个作为初始聚类中心， 初始化K ‑均值聚类 器； 步骤S22： 根据每个聚类中心的值， 计算每个突发长度与这些聚类中心的距离， 并根据 最小距离对突发长度重新划分集 合； 步骤S23： 通过求 集合内突发长度平均值， 重新计算每 个集合的聚类中心； 步骤S24： 重复步骤S2 2和步骤S23， 直到集 合的聚类中心值 不再变化， 得到聚类集 合。 4.根据权利 要求3所述的一种基于K ‑均值聚类的TDMA突发长度估计方法， 其特征在于， 所述步骤S 30具体包括： 遍历各聚类集合， 选择其中聚类元素量最大的集合， 设定门限， 再次 剔除聚类集合中偏离较大 的元素， 对剩 下的元素求平均值， 把平均值输出作为估计出 的突 发长度。权　利　要　求　书 2/2 页 3 CN 115496114 A 3