Header

UZH-Logo

Maintenance Infos

Reverse-maximum distance profile convolutional codes over the erasure channel


Tomás, V; Rosenthal, J; Smarandache, R (2010). Reverse-maximum distance profile convolutional codes over the erasure channel. In: 19th International Symposium on Mathematical Theory of Networks and Systems, MTNS 2010 , Budapest, HU, 5 July 2010 - 9 July 2010, 1212-2127.

Abstract

The loss of transmitted packets over an erasure channel, such as the Internet, can generate delay of the received information due to retransmission, and this can have adverse effects in real-time applications. Error forward correction is a technique used to avoid this delay. Until now mainly block codes have been used for this purpose and convolutional codes have been much less studied. In this paper we study in detail the use of convolutional codes over this channel and we show that the complexity of decoding is polynomial. We see how maximum distance profile (MDP) convolutional codes can deal with situations which are not possible for a maximum distance separable (MDS) block code and we introduce a new concept: reverse-MDP convolutional codes. Reverse-MDP codes double the potential of MDP convolutional codes since they behave as MDP codes in a forward and a backward sense. Due to this fact, we propose this new kind of codes as very good candidates to improve the decoding process. In addition, we provide a particular construction for reverse-MDP convolutional codes.

Abstract

The loss of transmitted packets over an erasure channel, such as the Internet, can generate delay of the received information due to retransmission, and this can have adverse effects in real-time applications. Error forward correction is a technique used to avoid this delay. Until now mainly block codes have been used for this purpose and convolutional codes have been much less studied. In this paper we study in detail the use of convolutional codes over this channel and we show that the complexity of decoding is polynomial. We see how maximum distance profile (MDP) convolutional codes can deal with situations which are not possible for a maximum distance separable (MDS) block code and we introduce a new concept: reverse-MDP convolutional codes. Reverse-MDP codes double the potential of MDP convolutional codes since they behave as MDP codes in a forward and a backward sense. Due to this fact, we propose this new kind of codes as very good candidates to improve the decoding process. In addition, we provide a particular construction for reverse-MDP convolutional codes.

Statistics

Altmetrics

Downloads

2 downloads since deposited on 12 Feb 2011
0 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Event End Date:9 July 2010
Deposited On:12 Feb 2011 17:21
Last Modified:12 Jun 2016 01:50
Publisher:MTNS
Series Name:Proceedings of the ... International Symposium on Mathematical Theory of Networks and Systems
Number:19
ISBN:978-963-311-370-7
Related URLs:http://www.conferences.hu/mtns2010/ (Organisation)

Download

Preview Icon on Download
Filetype: PDF (Verlags-PDF) - Registered users only
Size: 367kB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations