Navigation auf zora.uzh.ch

Search ZORA

ZORA (Zurich Open Repository and Archive)

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.

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 May 2025 01:37
Publisher:IEEE
ISSN:0018-9448
OA Status:Closed
Publisher DOI:https://doi.org/10.1109/TIT.2011.2171530
Other Identification Number:12443732

Metadata Export

Statistics

Citations

Dimensions.ai Metrics
50 citations in Web of Science®
52 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

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

Authors, Affiliations, Collaborations

Similar Publications