Finite Length Analysis of Generalized Expanding Window Fountain Codes
Date Issued
2009
Date
2009
Author(s)
Chang, Chia-Jung
Abstract
Fountain codes are suitable for data transmission over binary erasure channels. When such codes are applied in live broadcast applications, due to the limited bandwidth and delay constraints, it is often convenient to treat the input media stream as a concatenation of short data blocks and to encode each block individually. However, the use of a small block size may result in poor coding efficiency. In this thesis, we introduce an approach to enhance the coding efficiency by encoding over progressively more source bits. Our approach can be considered as a generalization of the expanding window fountain code concept. In addition, we provide an error analysis based on state generating functions. The state generating function is useful both as aerformance evaluation tool and as a design criterion for the generalized expanding window codes.
Subjects
fountain codes
binary erasure channel
live media streaming application
generalized expanding window fountain codes
finite length analysis
state generating function
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96942058-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):1c0089e811d796275acc1f3dd58a00a0