Options
Characteristic Analysis and Construction Algorithms for Reversible Variable Length Codes
Date Issued
2005
Date
2005
Author(s)
Lin, Jia-Wei
DOI
en-US
Abstract
In part I of this dissertation, we present a model for analyzing the error detection and
error synchronization characteristics of nonexhaustive VLCs. Six indices, the error detection
probability, the mean and the variance of forward error detection delay length, the error
synchronization probability, the mean and the variance of forward error synchronization
delay length are formulated based on this model. When applying the proposed model to the
case of nonexhaustive RVLCs, these formulations can be further simplified. Since RVLCs can
be decoded in backward direction, the mean and the variance of backward error detection
delay length, the mean and the variance of backward error synchronization delay length
are also introduced as measures to examine the error detection and error synchronization
characteristics of RVLCs. In addition, we found that error synchronization probabilities of
RVLCs with minimum block distance greater than 1 are 0.
We study the topics of RVLC construction algorithms in part II of this dissertation.
RVLC construction algorithms can be classified into two categories : 1. Huffman code
based RVLC construction algorithms, 2. Iterative RVLC construction algorithms. In each
category, we proposed two algorithms : one of them aims at minimizing average codeword
lengths while the other proposed algorithm jointly considers minimizing average codeword
lengths and maximizing error detection probabilities.
error synchronization characteristics of nonexhaustive VLCs. Six indices, the error detection
probability, the mean and the variance of forward error detection delay length, the error
synchronization probability, the mean and the variance of forward error synchronization
delay length are formulated based on this model. When applying the proposed model to the
case of nonexhaustive RVLCs, these formulations can be further simplified. Since RVLCs can
be decoded in backward direction, the mean and the variance of backward error detection
delay length, the mean and the variance of backward error synchronization delay length
are also introduced as measures to examine the error detection and error synchronization
characteristics of RVLCs. In addition, we found that error synchronization probabilities of
RVLCs with minimum block distance greater than 1 are 0.
We study the topics of RVLC construction algorithms in part II of this dissertation.
RVLC construction algorithms can be classified into two categories : 1. Huffman code
based RVLC construction algorithms, 2. Iterative RVLC construction algorithms. In each
category, we proposed two algorithms : one of them aims at minimizing average codeword
lengths while the other proposed algorithm jointly considers minimizing average codeword
lengths and maximizing error detection probabilities.
Subjects
變異長度編碼
錯誤偵測
mpeg-4
variable length code
error detection
Type
thesis
File(s)
No Thumbnail Available
Name
ntu-94-F88526020-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):9d7ac186f97fd70a8d6913ee0d813f4c