Design of Packet-Based Block Codes with Shift Operators
1 Department of Electrical Engineering, King Fahd University of Petroleum and Minerals, P.O. Box 1203, Dhahran 31261, Saudi Arabia
2 Department of Electrical and Computer Engineering, Dalhousie University, 1360 Barrington St., P.O. Box 1000 Halifax, NS, Canada, B3J-2X4
EURASIP Journal on Wireless Communications and Networking 2010, 2010:263210 doi:10.1155/2010/263210Published: 18 January 2010
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 information packets to construct redundant 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 information 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 received 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.