Content area
Symmetric Multilevel Diversity Coding (MDC) has been introduced by Roche and Yeung with practical applications to fault tolerant systems where the decoding requirements are symmetric. Mohajer and Diggavi proposed the Asymmetric MDC problem to tackle the case of asymmetric decoding constraints. More recently, MDC coding has found use in Millimeter Wave networks to provide graceful degradation of performance against link blockages in a proactive manner. We consider the case of two sources, each with different priority levels and the case of multiple paths. We describe and analyze previous work (by Dogan et al.) which considers the cases where superposition coding is optimal. In this dissertation, we will consider a more general case where the blockages can cause asymmetry in decoding requirements in which case, symmetric MDC solutions (and by extension, superposition coding) are not optimal. We will also take into account the relaxation of some decoding requirements which can lead to a better rate-region. To that end, we will analyze and provide a complete characterization of the two priority level and three path case by leveraging related work by Dogan et al., and prior network coding theory results.