Error Control Coding, Second Edition
Error Control Coding, Second Edition
Assessing the Performance of Erasure Codes in the Wide-Area
DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
An Adaptive FEC-based Packet Loss Recovery Scheme Using RZ Turbo Codes
CNSR '07 Proceedings of the Fifth Annual Conference on Communication Networks and Services Research
Applications of error-control coding
IEEE Transactions on Information Theory
Efficient erasure correcting codes
IEEE Transactions on Information Theory
Using the complementary nature of node joining and leaving to handle churn problem in P2P networks
Computers and Electrical Engineering
| Hi-index | 0.00 |
This paper introduces packet-oriented block codes for the recovery of lost packets and the correction of an erroneous single packet. Specifically, a family of systematic codes is proposed, based on a Vandermonde matrix applied to a group of kinformation packets to construct rredundant packets, where the elements of the Vandermonde matrix are bit-level right arithmetic shift operators. The code design is applicable to packets of any size, provided that the packets within a block of kinformation packets are of uniform length. In order to decrease the overhead associated with packet padding using shift operators, non-Vandermonde matrices are also proposed for designing packet-oriented block codes. An efficient matrix inversion procedure for the off-line design of the decoding algorithm is presented to recover lost packets. The error correction capability of the design is investigated as well. The decoding algorithm, based on syndrome decoding, to correct a single erroneous packet in a group of n-k+rreceived packets is presented. The paper is equipped with examples of codes using different parameters. The code designs and their performance are tested using Monte Carlo simulations; the results obtained exhibit good agreement with the corresponding theoretical results.