Date of Graduation
Bachelor of Science
Convolutional codes are used in digital communication systems in order to protect information from distortion and increase system reliability. One of the most efficient methods for decoding convolutional codes is based on the Viterbi Algorithm. Considering the fundamental similarities between these channel codes and source codes, it is logical to postulate that the Viterbi Algorithm may also provide a basis for the implementation of an efficient lossy source code. In this thesis, the Viterbi Algorithm is used to used to compress digital data from a symmetric Bernoulli source. The Viterbi source code is simulated and shown to produce results which are reasonably close to the theoretical limit provided by rate-distortion theory. The results presented in this thesis highlight the correlation that exists between channel codes and lossy source codes.
Hankins, Christopher, "Distortion Tolerant Source Code Using Viterbi Algorithm" (2013). Electrical Engineering Undergraduate Honors Theses. 3.