Dissertation Defense, Kai Xie

Date: Tuesday, December 14th, 2010

Time: 10:00 AM

Location: Iacocca B023

Title: Advanced Digital and Analog Error Correction Codes


Practical communication channels are inevitably subject to noise uncertainty, interference, and/or other channel impairments. The essential technology to enable a reliable communication over an unreliable physical channel is termed as channel coding or error correction coding (ECC).

The profound concept that underpins channel coding is distance expansion. That is, a set of elements in some space having small distances among them are mapped to another set of elements in possibly a space with larger distances among the elements. Distance expansion in terms of digital error correction has been a common practice, while the principle is by no means limited to the digital domain. In a broader context, a channel code may be mapping elements in an analog source space to elements in an analog code space. As long as a similar distance expansion condition is satisfied, the code space is expected to provide an improved level of distortion tolerance than the original source space. For example, one may treat the combination of quantization, digital coding and modulation as a single nonlinear analog code that maps real-valued (complex-valued) sources to real-valued (complex-valued) coded symbols.
Such a concept, thereafter referred to as analog error correction coding (AECC), analog channel coding, or, simply, analog coding, presents a generalization to digital error correction coding (DECC).

This work investigates the design and analysis of two of the most powerful DECC (turbo and LDPC codes) in the first part. Next, it proposes a complete system for analyzing AECC and design rules, classifies the existing AECCs, and presents some new AECCs with better performance.

Committee Members:

Dr. Jing Li (advisor)
Dr. Garth T. Isaak
Dr. Shalinee Kishore
Dr. Zhiyuan Yan
Dr. Erich F. Haratsch