A channel emulation viewpoint of coding theorems

This thesis introduces a framework of channel emulation. An emulator is defined as a pair of channels, that converts one channel to another channel with possibly different input and output alphabets. With the concept of channel comparison, we define different types of channel emulation and derive the relationship between these types of emulation. We prove the error probability bound of concatenated codes from the channel emulation viewpoint, and derive the evolution of deficiencies of polar codes. We show that the analysis from the emulation and deficiency viewpoint matches the existing results in coding theory, and expect that this viewpoint can inspire the study of constructing long network codes using a layered black box architecture.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Guang, Xiaoyu

Contributors dc:contributor

• Raginsky, Maxim

• channel emulation
• coding theorem

Statement dc:rights

• Copyright 2014 Xiaoyu Guang

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/73026

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/73026