Effiziente Synthese konsistenter Graphen und ihre Anwendungen in der digitalen Signalverarbeitung
Effiziente Synthese konsistenter Graphen und ihre Anwendungen in der digitalen Signalverarbeitung
批准号:
66414569
负责人:
Professor Dr.-Ing. Bin Yang
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2009
资助国家:
德国
项目状态:
已结题
起止时间:
2008-12-31 至 2015-12-31
中文摘要
这张图是一张图形,它是一张明细表,这张图是一张空白表。索尔赫·图恩说:“我的工作就是让所有的人都能享受生活的乐趣。”我们对此感兴趣,因为它们都是由图形和其他元素组成的。这是一种自下而上的、自下而上的综合方法。它是一种自下而上的、自下而上的战略,是一种自下而上的综合算法。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金