Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01)
Analysis of Using Convolutional Codes to Recover Packet Losses over Burst Erasure Channels
Seoul, Korea
December 17-December 19
ISBN: 0-7695-1414-6
The ability of convolutional-code-based FECs to recover from packet losses over a channel subjected to burst erasure is evaluated. We analyze the maximum lengths of a burst packet loss that can be recovered. We assume that only one burst packet loss has occurred, and consider the recovery conditions for given lengths, that is, numbers of lost packets. We also present conditions for the generator matrices, which are used to encode and decode convolutional-code-based redundant packets. We then apply a packet loss model based on a two-state Markov chain and use computer simulation to examine the ability of our approach to recover packets lost in transmission over bursty erasure channels. We show that this ability changes with the constraint length of the applied code and with the generator matrix, and find conditions for a matrix to have high levels of ability. Finally, we apply our method to the transfer of graphic data over the Internet, and use convolutional codes in the recovery process.
Citation:
Masayuki Arai, Anna Yamamoto, Anna Yamaguchi, Satoshi Fukumoto, Kazuhiko Iwasaki, "Analysis of Using Convolutional Codes to Recover Packet Losses over Burst Erasure Channels," prdc, pp.258, Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01), 2001