[Back]

G. Menghwar:
"Network Coding for Cooperative Communications: Block-Markov Encoding to Space-Time Codes";
Supervisor, Reviewer: C. Mecklenbräuker, C. Bettstetter; Institut für Nachrichtentechnik und Hochfrequenztechnik (E389), 2010; oral examination: 06-18-2010.

For reliable wireless transmission, cooperative communications has been proposed as an effective way to exploit the spatial diversity, in size-constrained nodes. This is a communication strategy where the users, besides transmitting their own information, also relay certain version of other users´ information to the destination(s). Theoretical studies have shown that the cooperating users achieve not only improved reliability but an increased rate region as well. The cooperative transmission gains are achievable if one follows the information theoretic block-Markov coding used in the proof of the capacity regions.
In this dissertation, we propose network coding, as an efficient and low cost option for the operational implementation of block-Markov coding for cooperative communications. To characterize the performance, we derive outage probability and the resulting diversity-multiplexing tradeoff. The outage probability results show that block-Markov coding inspired, network coding based cooperative communications offers higher diversity gain than the space-time or the repetition coding based cooperative communications. In addition to this, the proposed scheme outperforms by 33%, in terms of multiplexing gain, both the space-time and the repetition coding based cooperative communications.
We also present a scheme which combines the idea of cooperative communications and the transmission using a dedicated relay. In this scheme, two cooperating users using space-time codes are aided by a fixed relay node, which forwards network coded bits, of the messages received from the cooperating users, to the destination. With analytical results (outage probability and the diversity-multiplexing tradeoff ), we show that space-time cooperating users using network coded bits offers full spatial diversity and outperforms cooperative communications using space-time codes only.
Later, we extend the scheme to multiple relay nodes forwarding network coded bits to the destination.
Finally, we give a comparison study of our proposed cooperative communications based on network coding and multiple-access channel with a dedicated-relay using network coding.

In drahtlosen Kommunikationsnetzen können die erreichbaren Datenraten sowie die Zuverlässigkeit der Verbindungen unter Ausnutzung von Raumdiversität merklich gesteigert werden. Dazu müssen die Kommunikationspartner (im Folgenden auch als Knoten bezeichnet) mit zusätzlichen Antennen ausgestattet werden, die einen von der Übertragungswellenlänge abhängigen Mindestabstand nicht unterschreiten dürfen. Dies ist allerdings nicht möglich, wenn die geometrischen Abmessungen der Knoten zu gering sind. In diesem Fall stellen kooperative Kommunikationsverfahren eine viel versprechende Abhilfe dar. Es handelt sich hierbei um eine Kommunikationsstrategie, bei der die einzelnen Knoten nicht nur die Informationen jener Verbindungen Übertragen, an denen sie unmittelbar beteiligt sind, sondern sie leiten auch im Sinne eines Relaisknoten Informationen benachbarter Knoten weiter mit denen sie gegenwärtig in keiner direkten Kommunikationsbeziehung stehen. Die Kapazitätssteigerungen kooperativer Übertragungstechniken können erreicht werden durch Einsatz der in der Informationstheorie bekannten Block-Markov Codierung, welche auch in der Herleitung der Kapazitätsgebiete verwendet wurden.
In dieser Arbeit schlagen wir die Netzcodierung als eine effiziente und kostengünstige Methode vor, die Funktionsweise von Block-Markov Codierung für kooperative Kommunikation zu implementieren. Die Leistungsfhigkeit dieser Codierungsvariante wird basierend auf der Ausfallswahscheinlichkeit (outage propability) und des Kompromisses zwischen Diversität und Mehrfachausnutzung (diversity-multiplexing tradeoff) evaluiert und mit den Ergebnissen für Verfahren verglichen, die Raum-Zeit- beziehungsweise Wiederholungscodierung verwenden. Die Vergleiche zeigen, dass gegenüber anderen Verfahren, die von der Block-Markov Kodierung inspirierte Netzcodierung für kooperative Kommunikationstechniken einen höheren Diversitätsgewinn erzielen lassen und der Mehrfachnutzungsgewinn um 33 Prozent gesteigert werden kann.

network coding, cooperative communications