Effiziente Synthese konsistenter Graphen und ihre Anwendungen in der digitalen Signalverarbeitung

一致图的高效合成及其在数字信号处理中的应用

• 批准号: 66414569
• 负责人: Professor Dr.-Ing. Bin Yang
• 金额: --
• 依托单位: Institut für Signalverarbeitung und Systemtheorie (ISS)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2009
• 资助国家: 德国
• 起止时间: 2008-12-31 至 2015-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/66414569?language=en
• 关键词: Effiziente; Synthese; konsistenter; Graphen; und

Ein konsistenter Graph ist ein gewichteter Graph, in dem die zyklische Summe der Kantenwerte entlang jeder Masche null ist. Solche Graphen spielen eine wichtige Rolle in elektrischen Netzwerken und auf Laufzeitdifferenz basierender Lokalisierung. Uns interessiert in diesem Vorhaben neben den Eigenschaften solcher Graphen vor allem deren effiziente Synthese aus gemessenen fehlerhaften Kantenwerten. Nachdem wir in der ersten Förderperiode die graphentheoretischen Grundlagen gelegt, die Eigenschaften konsistenter Graphen systematisch untersucht und einige effiziente Top-Down-Syntheseverfahren entwickelt haben, wollen wir in der zweiten Förderperiode neben der Verbesse¬¬¬rung der Top-Down-Verfahren auch Bottom-Up-Strategien verfolgen, die Stärken der beiden Ansätze zu einem noch effizienteren Hybrid-Ansatz kombinieren, die Synthesealgorithmen auf beliebige, auch nicht zusammenhängende, nur annähernd konsistente Graphen erweitern und schließlich deren Leistungsfähigkeit und Grenze in einer realen Anwendung aufzeigen.

一个一致的图是一个非常好的图，在这个图中，一个不存在的问题是不存在的。Solche Graphen在电气网络中扮演着重要的角色，并基于Lokalisierung进行Laufzeitdifferentiz。我们感兴趣的是，这些图形的特征可以通过简单的方法有效地合成。在第一个Förderperiode中，我们建立了Graphentheoretischen Grundlagen gelegt，并在第二个Förderperiode中建立了一个有效的自顶向下的综合算法，我们将在第二个Förderperiode中建立自顶向下的综合算法和自底向上的综合算法，最后建立一个更有效的Hybrid-Answerkombinieren，在此基础上建立综合算法，也不存在，只有在一个真正的Anwendung aufzeigen中，才能将Graphen erweitern和schließlich deren Leistungsfähigkeit和Grenze保持一致。