Digital fountain codes over higher order Galois fields exhibit a better performance than their binary counterparts under maximum likelyhood (ML) decoding when transmitted over a symbol erasure channel (SEC). Especially random linear fountain (RLF) codes exhibit an excellent performance, though at the expense of a high computational complexity for decoding due to their high density generator matrix. For practical applications, we propose RLF codes with a reduced density over higher order Galois fields. Although the reduction of the density results in an error floor at higher reception overheads, the level of this error floor can be well controlled by two parameters. For error floor levels that are tolerable in practical applications, a significant density reduction and thus a reduction of the computational complexity can be achieved. Furthermore, we derive a general upper bound on the symbol erasure rate for Luby Transform (LT) codes over Galois fields Fq of order q. Finally, we propose a method to enhance decoding of Fq-codes in the presence of bit erasures by using the binary images of the Fq-elements, such that not complete Fq-elements have to be discarded if their binary counterparts are impaired by bit erasures.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
The following notice applies to all IEEE publications:
© IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.