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

Simple item page
dc.contributor.advisorChang, Shih-Chun
dc.contributor.authorJung, Wook
dc.creatorJung, Wook
dc.date2015-05
dc.date.accessioned2015-08-19T14:41:35Z
dc.date.available2015-08-19T14:41:35Z
dc.date.issued2015-08-19
dc.description.abstractTraditional 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.
dc.identifier.urihttps://hdl.handle.net/1920/9807
dc.language.isoen_US
dc.rightsCopyright 2015 Wook Jung
dc.subjectBroadcast channel
dc.subjectInteger programming
dc.subjectMajority logic decoding
dc.subjectNetwork coding
dc.subjectUnequal error protection
dc.titleError Controls for Broadcast Communication Systems: An Integer Programming Approach to UEP Coding Scheme and A Deterministic Approach to Network Coding
dc.typeDissertation
thesis.degree.disciplineInformation Technology
thesis.degree.grantorGeorge Mason University
thesis.degree.levelDoctoral
thesis.degree.namePhD in Information Technology

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Jung_gmu_0883E_10771.pdf
Size:
967.97 KB
Format:
Adobe Portable Document Format
Description:
Dissertation
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

College of Engineering and Computing