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:07 Dec 2017 07:00
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