Coding Techniques for Multicasting

Thesis Supervisor: Gregory Wornell Title: Professor Thesis Supervisor: Uri Erez Title: Post Doctoral Scholar

Bibliographic Details
Main Author: Khisti, Ashish
Format: Technical Report
Language:English
Published: 2006
Online Access:http://hdl.handle.net/1721.1/33800
_version_ 1811092887588306944
author Khisti, Ashish
author_facet Khisti, Ashish
author_sort Khisti, Ashish
collection MIT
description Thesis Supervisor: Gregory Wornell Title: Professor Thesis Supervisor: Uri Erez Title: Post Doctoral Scholar
first_indexed 2024-09-23T15:32:54Z
format Technical Report
id mit-1721.1/33800
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T15:32:54Z
publishDate 2006
record_format dspace
spelling mit-1721.1/338002019-04-10T09:59:04Z Coding Techniques for Multicasting Khisti, Ashish Thesis Supervisor: Gregory Wornell Title: Professor Thesis Supervisor: Uri Erez Title: Post Doctoral Scholar We study some fundamental limits of multicasting in wireless systems and propose practical architectures that perform close to these limits. In Chapter 2, we study the scenario in which one transmitter with multiple antennas distributes a common message to a large number of users. For a system with a fixed number (L) of transmit antennas, we show that, as the number of users (K) becomes large, the rate of the worst user decreases as O(K− 1 L ). Thus having multiple antennas provides significant gains in the performance of multicasting system with slow fading. We propose a robust architecture for multicasting over block fading channels, using rateless erasure codes at the application layer. This architecture provides new insights into the cross layer interaction between the physical layer and the application layer. For systems with rich time diversity, we observe that it is better to exploit the time diversity using erasure codes at the application layer rather than be conservative and aim for high reliability at the physical layer. It is known that the spatial diversity gains are not significantly high in systems with rich time diversity. We take a step further and show that to realize these marginal gains one has to operate very close to the optimal operating point. Next, we study the problem of multicasting to multiple groups with a multiple antenna transmitter. The solution to this problem motivates us to study a multiuser generalization of the dirty paper coding problem. This generalization is interesting in its own right and is studied in detail in Chapter 3. The scenario we study is that of one sender and many receivers, all interested in a common message. There is additive interference on the channel of each receiver, which is known only to the sender. The sender has to encode the message in such the way that it is simultaneously ‘good’ to all the receivers. This scenario is a non-trivial generalization of the dirty paper coding result, since it requires that the sender deal with multiple interferences simultaneously. We prove a capacity theorem for the special case of two user binary channel and derive achievable rates for many other channel modes including the Gaussian channel and the memory with defects model. Our results are rather pessimistic since the value of side information diminishes as the number of users increase. 2006-08-25T13:56:01Z 2006-08-25T13:56:01Z 2006-08-25T13:56:01Z Technical Report http://hdl.handle.net/1721.1/33800 en Technical Report (Massachusetts Institute of Technology, Research Laboratory of Electronics); 718 640103 bytes application/pdf application/pdf
spellingShingle Khisti, Ashish
Coding Techniques for Multicasting
title Coding Techniques for Multicasting
title_full Coding Techniques for Multicasting
title_fullStr Coding Techniques for Multicasting
title_full_unstemmed Coding Techniques for Multicasting
title_short Coding Techniques for Multicasting
title_sort coding techniques for multicasting
url http://hdl.handle.net/1721.1/33800
work_keys_str_mv AT khistiashish codingtechniquesformulticasting