ECE Events Calendar

Event Information PhD Dissertation Defense: Woomyoung Park Friday, November 9, 2012 3:00 p.m. Room 2328, AV Williams Bldg For More Information: Maria Hoo 301 405 3681 mch@umd.edu ANNOUNCEMENT: PhD Dissertation Defense Name: Woomyoung Park Committee: Professor Alexander Barg, Chair/Advisor Professor Prakash Narayan Professor Adrian Papamarcou Professor Sennur Ulukus Professor Leonid Koralov, Dean's Representative Date/Time: Friday, November 9, 2012 at 3 PM Location: Room 2328, AV Williams Building Title: Applications of ordered weights in information transmission This dissertation is devoted to a study of a class of linear codes related to a particular metric space that generalizes the Hamming space in that the metric function is defined by a partial order on the set of coordinates of the vector. We begin with developing combinatorial and linear-algebraic aspects of linear ordered codes. In particular, we define multivariate rank enumerators for linear codes and show that they form a natural set of invariants in the study of the duality of linear codes. The rank enumerators are further shown to be connected to the shape distributions of linear codes, and enable us to give a simple proof of a MacWilliams-like theorem for the ordered case. We also pursue the connection between linear codes and matroids in the ordered case and show that the rank enumerator can be thought of as an instance of the classical matroid invariant called the Tutte polynomial. Finally, we consider the distribution of support weights of ordered codes and its expression via the rank enumerator. Altogether, these results generalize a group of well-known results for codes in the Hamming space to the ordered case. Extending the research in the first part, we define simple probabilistic channel models that are in a certain sense matched to the ordered distance, and prove several results related to performance of linear codes on such channels. In particular, we define ordered wire-tap channels and establish several results related to the use of linear codes for reliable and secure transmission in such channel models. In the third part of this dissertation we study polar coding schemes for channels with nonbinary input alphabets. We construct a family of linear codes that achieve the capacity of a nonbinary symmetric discrete memoryless channel with input alphabet of size q=2^r, r=2,3,.... A new feature of the coding scheme that arises in the nonbinary case is related to the emergence of several extremal configurations for the polarized data symbols. We establish monotonicity properties of the configurations and use them to show that total transmission rate approaches the symmetric capacity of the channel. We develop these results to include the case of ``controlled polarization'' under which the data symbols polarize to any pre-defined set of extremal configurations. We also outline an application of this construction to data encoding in video sequences of the MPEG-2 and H.264/MPEG-4 standards. This Event is For: Graduate • Faculty

Calendar Home « Previous Month    Next Month » May 2013 SU M TU W TH F SA 1 2 3 4 w 5 6 7 8 9 10 11 w 12 13 14 15 16 17 18 w 19 20 21 22 23 24 25 w 26 27 28 29 30 31 w Search Events Calendar Navigation Tips: Click on a linked date to see all events listed for that date. Click on a "w" (on the right) to see a complete list of that week's events. Click on a day of the week at the top ("M," "TU," "W," etc.) to see a list of all events occurring on that day of the week during the displayed month. Tell Us About Your Event! Submit an Event Have Event Announcements Delivered via RSS! ECE Event RSS Feed Browse Events By... Category Career Activities Conference Deadline Information Session Lecture Panel Recruitment Seminar Special Events Social Student Societies Symposium Workshop Archived Events Prior to 2006 Audience Alumni Campus-Wide Clark School Corporate Partners Current Students-All Donors and Friends Employers Faculty Graduate K-12 Open to the Public Press Prospective Students Post-Docs Staff Undergraduate Directions and Map Directions to Campus Campus Map Also see: Clark School Events Calendar University Events Calendar University Academic Calendar

↑ Back to Top