Geometrical Analysis of Iterative Decoding

迭代解码的几何分析

• 批准号: 73213016
• 负责人: Professor Dr.-Ing. Werner Henkel
• 金额: --
• 依托单位: Department of Computer Science and Electrical Engineering
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/73213016?language=en
• 关键词: Geometrical; Analysis; Iterative; Decoding

Aus unseren bisherigen Arbeiten ergab sich eine geometrische Beschreibung des Surn-Product - Algorithmus für sogenannte analoge Compound-Codes, eine Verallgemeinerung von Turbo- Codes über kontinuierlichen reellen oder complexen Zahlenkörpern. Im analogen Fall konnten wir zeigen, dass die Decodierung auf der Grundlage des Sum-Product-Algorithmus vollständig mit der Entwicklung von Mittelwertsvektoren beschrieben werden kann, insbesondere folgte eine neue geometrische Beschreibung, die Aussagen zur Konvergenz gestattet. Auf der Grundlage unserer geometrischen Beschreibung konnten wir zeigen, dass die Decodierung analoger Codes durch iterative Projektionen auf Unterräume dargestellt werden kann, die Supercodes entsprechen. Diese Projektionen stellen sowohl individuell, d.h. bezogen auf die Supercodes, als auch insgesamt Optima bzgl. der kleinsten Quadrate dar. Weiterhin liefert die geometrische Analyse Kriterien zur Zerlegung der Paritätsmatrix und zur Wahl der optimalen Schrittweite im iterativen Algorithmus. Da die Analyse des Mittelwertvektors nicht sehr aufwändig ist und sich die Mittelwerte leicht im Euklid schen Raum verfolgen lassen, ist eines unserer Anliegen auch die Übertragung des Verfahrens auf Codes über diskreten Zahlenkörpern, wie Turbo- und LDPC (low-density parity-check) Codes, ebenso auf LDLC (low-density lattice codes). Insbesondere werden wir die Möglichkeiten ausleuchten, durch Betrachtung geometrischer Eigenschaften der Paritätsmatrizen und der Mittelwertenwicklung die Leistungsfähigkeit der iterativen Decodierung zu verbessern. In diesem Zusammenhang gehören auch offensichtliche Parallelen zwischen den Projektionen auf Unterräume, die durch Supercodes im analog Fall gebildet werden und der Definition von Polytopen, die Supercodes im diskreten Fall entsprechen. Wir erwarten von einer gemeinsamen Betrachtung ein intuitives Verständnis der iterativen Decodierung auch für gewöhnliche Turbo und LDPC Codes. Des weiteren versprechen wir uns Kriterien für die Optimierung der Konvergenzgeschwindigkeit.

澳洲邦是该地区的全球领导者，卫生，劳动和福利部拥有全球化的全球化。我们致力于实现这一目标。我们致力于在居住后实现这一目标-ElgorithMusFür瑞士化合物，并且还能够为成年成果 - 产品algorithmusfür提供全面而全面的服务GeoMetrische Beschreibung，Die Aussagen Zur Konvergenz Gestattet。 Auf der Grundlage Unserer GeoMetrischen Beschreibung Konnten Wir Zeigen，Dass Decodierung Analoger代码代码迭代迭代Projektionen AufunterräumeDargestelltdargestellt Werden Kann，Die Supercodes Entsprechen。 Diese Projektionen Stellen Sowohl Syneuell，D.H。 Bezogen Auf Die Superodes，Als Auch Insgesamt Optima BZGL。 der kleinsten Quadrate dar。 weiterhin liefert die GeoMetrische分析了Kriterien Zur ZerlegungderParitätsmatrixund zur wahl der optimal optimalen schrittweite im iteratived algorithmus。 Da die Analyse des Mittelwertvektors nicht sehr aufwändig ist und sich die Mittelwerte leicht im Euklid schen Raum verfolgen lassen, ist eines unserer Anliegen auch die Übertragung des Verfahrens auf Codes über diskreten Zahlenkörpern, wie Turbo- und LDPC （低密度奇偶校验检查）代码，Ebenso AUF LDLC（低密度晶格代码）。 Insbesondere werden wil diemöglichkeitenausleuchten，durch betrachtung地理位置eigenschaften derparitätsmatrizenund der mittelwertenwicklung die leistelwicklung dieleistungsfähigkeitdeceerativen deceeratived decododierung decododierung Zuu verbessern。在DiesemZusammenhanggehörenAuch Restensichtliche中，主角一直在努力实现定义世界的目标，包括超级模型的类似物，这些超模型也可以为那些希望体验灾难的人使用，并且该国对国家产生了强大的影响。主角对该国有很大的影响，该国对该国有很大的影响。 Konvergenzgeschwindigkeit。