Logo image
An error recovery state model for Huffman codes
Thesis   Open access

An error recovery state model for Huffman codes

James C Maxted
University of Iowa
Master of Science (MS), University of Iowa
Spring 1984
DOI: 10.25820/etd.008493
pdf
t1984_m464-o7.46 MBDownloadView
Open Access Free to read and download

Abstract

When a single bit error occurs in the encoded bit stream produced by a Huffman code, there is a finite probability that the decoder will lose synchronization with respect to the encoded bit stream. When synchronization is lost, there is also a finite probability that, for succeeding source symbols, the decoder will regain synchronization to the received bit stream. A state model for the Huffman code error process is developed and a method for determining the state probabilities and the expected number of source symbols lost is presented. The performance of various test codes with respect to error recovery is also discussed.

Details

Metrics

12 File views/ downloads
2 Record Views
Logo image