Robustness of Variable Length Codes

The aim of this thesis is to determine the robustness of certain variable length codes in the presence of channel errors. The codes studied are: Huffman, Huffman equivalent, and T-codes. The algorithm used to construct each code is presented, together with appropriate methods of modifying the constructed code. The synchronization properties of such codes are discussed.<br/><br/>The robustness of each code is measured and compared by considering its average error recovery after an error has occured. Two theoretical models, based on Markov chains, are presented and contrasted and the most accurate one selected. A simulation of the codes has also been implemented, and observed error recovery averages recorded. Both the theoretical and practical observations are used to draw the necessary conclusions.<br/><br/>This work will demonstrate that Huffman equivalent codes are more robust than modified T-codes and Huffman codes. It will also be observed, that unmodified T-codes are competitive with Huffman equivalent codes. However, it is believed that unmodified T-codes are impractical as such codes are hard to construct or indeed nonexistent for many distributions.<br/><br/>Other observations will emphasize the accuracy of the chosen Markov model, and the resilience and stability of robust codes in a noisy channel. The theory will be shown to be consistent with the simulation and thus validated.

Name dc:type.qualificationname

Master's Thesis

Level dc:type.qualificationlevel

Student thesis

Year dc:date.issued

2001

Author dc:creator

• Spackman, Stephen

Advisor dc:contributor.advisor

• Perkins, Stephanie

Language dc:language

eng

Identifier

oai:pure.atira.dk:studenttheses/a4ecf38d-705d-41c5-b5ba-d50abfad0601

OAI identifier oai:identifier

oai:pure.atira.dk:studenttheses/a4ecf38d-705d-41c5-b5ba-d50abfad0601