Header

UZH-Logo

Maintenance Infos

Decoding of convolutional codes over the erasure channel


Tomas, Virtudes; Rosenthal, Joachim; Smarandache, Roxana (2012). Decoding of convolutional codes over the erasure channel. IEEE Transactions on Information Theory, 58(1):90-108.

Abstract

In this paper the decoding capabilities of convolutional codes over the erasure channel are studied. Of special interest will be maximum distance profile (MDP) convolutional codes. These are codes which have a maximum possible column distance increase. It is shown how this strong minimum distance condition of MDP convolutional codes help us to solve error situations that maximum distance separable (MDS) block codes fail to solve. Towards this goal, two subclasses of MDP codes are defined: reverse-MDP convolutional codes and complete-MDP convolutional codes. Reverse-MDP codes have the capability to recover a maximum number of erasures using an algorithm which runs backward in time. Complete-MDP convolutional codes are both MDP and reverse-MDP codes. They are capable to recover the state of the decoder under the mildest condition. It is shown that complete-MDP convolutional codes perform in many cases better than comparable MDS block codes of the same rate over the erasure channel.

Abstract

In this paper the decoding capabilities of convolutional codes over the erasure channel are studied. Of special interest will be maximum distance profile (MDP) convolutional codes. These are codes which have a maximum possible column distance increase. It is shown how this strong minimum distance condition of MDP convolutional codes help us to solve error situations that maximum distance separable (MDS) block codes fail to solve. Towards this goal, two subclasses of MDP codes are defined: reverse-MDP convolutional codes and complete-MDP convolutional codes. Reverse-MDP codes have the capability to recover a maximum number of erasures using an algorithm which runs backward in time. Complete-MDP convolutional codes are both MDP and reverse-MDP codes. They are capable to recover the state of the decoder under the mildest condition. It is shown that complete-MDP convolutional codes perform in many cases better than comparable MDS block codes of the same rate over the erasure channel.

Statistics

Citations

Dimensions.ai Metrics
45 citations in Web of Science®
47 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

4 downloads since deposited on 05 Apr 2012
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Scopus Subject Areas:Physical Sciences > Information Systems
Physical Sciences > Computer Science Applications
Social Sciences & Humanities > Library and Information Sciences
Language:English
Date:5 January 2012
Deposited On:05 Apr 2012 13:11
Last Modified:07 Dec 2023 02:44
Publisher:IEEE
ISSN:0018-9448
OA Status:Closed
Publisher DOI:https://doi.org/10.1109/TIT.2011.2171530
Other Identification Number:12443732