Study of the Decoding Complexity for Rateless Erasure Codes
Journal Title: Acta Technica Napocensis- Electronica-Telecomunicatii (Electronics and Telecommunications) - Year 2011, Vol 52, Issue 4
Abstract
Over the Internet, bit errors within the data packets translate into packet losses at the higher layers of the OSI model, yielding a packet erasure channel. Modern erasure correcting codes promise to offer a very simple and efficient solution to data transfers over these channels, opening up also other interesting applications. Amongst them one can enumerate reliable large scale content distribution, high quality real-time data transfers, distributed storage and others. These considerations make the study of such codes an actual and interesting topic. Most of the analyses presented in literature focus on the evaluation of the performances ensured by these codes. This paper presents an evaluation of the decoding complexity of some rateless erasure codes, which is another relevant issue that affects the applicability of these codes. The complexities of several decoding methods are evaluated using several metrics which reflect different operations performed during the decoding. All results used in the evaluation are based on simulations
Authors and Affiliations
Anghel BOTOŞ, Vasile BOTA, Aurel VLAICU
Keywords
Related Articles
- EP ID EP124624
- DOI -
- Views 115
- Downloads 0
A Novel Approach for Efficiency Enhancement and Size Miniaturization of UWB Printed Antennas
The printed antenna is one of the most preferred antenna structures for low cost and compact design of wireless communication systems. In this paper we have investigated a new approach for improving the radiation efficie...
Integration of Network Coding Techniques in Future Internet Architectures
The paper introduces several new methods and experimental results on the integration of Network Coding techniques into the architectures proposed for the future Internet. Also, there are shortly presented some of the mai...
On The Tuning Performance of an Active RF Bandpass Filter
The paper describes a new principle of independent frequency and quality factor tuning suitable for simulated inductors based active RF filters. The method makes use of two dc decoupled negative resistances in order to...
Local And Global Spectral Visual Saliency Estimation Based On Human Visual Behavior
In this paper a saliency detection algorithm based on local and global information is proposed. The proposed method extends a previous work by calculating the pixels saliency by means of local patches and the global dis...
Divide-and-Conquer Piecewise Linear Approximation of Gain and Phase Evaluation
Certain approaches to phase approximation ask as a first step in implementation for a piecewise linear fitting of gain. When the breakpoints are given, there are few ways to determine the slopes of the broken line approx...