Error Controls for Broadcast Communication Systems: An Integer Programming Approach to UEP Coding Scheme and A Deterministic Approach to Network Coding




Jung, Wook

Journal Title

Journal ISSN

Volume Title



Traditional network protocols employ error control techniques for reliable information dissemination over noisy communication channels. In this dissertation, two main topics are investigated for efficient error controls over a broadcast channel. First, unequal error protection (UEP) coding schemes for multiuser communications are investigated, and we propose integer programming approaches to UEP coding and decoding. Second, reliable packet transmissions over a single-hop broadcast network are considered, and we propose a unified solution to use a deterministic network coding for a packet retransmission scheme and a packet-level forward error correction scheme. For multiuser communications over a broadcast channel, integer programming approaches are introduced to the construction and the decoding of a binary linear UEP code. First, optimal UEP codes are constructed from integer programming for maximum efficiency, and lower bounds of UEP codes are derived to show the efficiency. Then, performance of the UEP coding scheme for multiuser communications are analyzed on a degraded broadcast channel. Finally, a decoding method of the binary UEP code is proposed by using iterative integer programming and majority logic. By presenting numerical results, examples, and comparisons, we demonstrate that the UEP coding scheme effectively provides efficient forward error correction for multiuser broadcast communications. For reliable packet transmissions over a single-hop broadcast network, we propose packet-level error control schemes by using a deterministic linear network coding. We first construct a deterministic network code based on Reed-Solomon (RS) code. Then, we provide an adaptive way to apply the deterministic network code for both retransmissions and forward error corrections by puncturing the RS code. Numerical analysis and simulations are performed to show the efficiency of the error control schemes.



Broadcast channel, Integer programming, Majority logic decoding, Network coding, Unequal error protection