Packet-Symbol Decoding for Reliable Multipath Reception with No Sequence Numbers

This paper presents a new decoding method inspired by Mitzenmacher’s idea of adding a different pseudo-random number to each packet, in a packet-symbol (n, k) code, for verification-based decoding low density codes with packet deletions or errors, or out-of-order receptions, and no sequence numbers.Thenew methodhaslessdecoding complexity and isnot restricted to low density codes. In multipath reception, the same packet may be received more than once, correctly or incorrectly, packets may be received out of order, or with error. Despite this and despite using no sequence number overhead and very limited error detection overhead, the decoder can decode the packetbased code and re-order the data as long as the errors and deletions do not come within 2 of covering the positions of any code word. If order is preserved, the constraint is not to come within one of covering any code word. Also, it is shown how convolutional codes can further simplify decoding.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: John J. Metzner
• Keywords: Code Word, Communications, ICC 2007, Low Density Codes, Packet Deletions