Date of Graduation

5-2013

Document Type

Thesis

Degree Name

Bachelor of Science

Degree Level

Undergraduate

Department

Electrical Engineering

Advisor

Wu, Jingxian

Abstract

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.

Share

COinS