Home // ICSNC 2011, The Sixth International Conference on Systems and Networks Communications // View article
Authors:
Jaco du Toit
Riaan Wolhuter
Keywords: Rateless Codes; Universal Codes; Belief Propagation; Parameterised Degree Distribution.
Abstract:
Recently, rateless codes have attracted much attention in the communications research community. The most well known being Luby transform codes, were the first practical realisation of record-breaking sparse-graph codes for binary erasure channels. These codes have the advantage of not requiring a priori knowledge of specific channel conditions and lends itself to application in nondeterministic wireless networks. This paper revisits the Luby transform fountain code, predecessor of the well known Raptor codes, and proposes a novel parameterised probabilistic degree distribution, which is used in the encoding process, along with the belief propagation decoding algorithm. By combining piecewise-defined convex functions and running a non-symmetric Kullback-Leibler divergence measure between the expected and actual degree distributions, we optimise our degree distribution and substantiate a significant reduction in reception overhead and symbol operations. This will support such forward error correction codes in efficient multimedia communication systems. Our proposition was implemented over a WiMAX network and the practical results obtained indicate that a few conditions are sufficient to define an optimal encoding process.
Pages: 32 to 37
Copyright: Copyright (c) IARIA, 2011
Publication date: October 23, 2011
Published in: conference
ISSN: 2163-9027
ISBN: 978-1-61208-166-3
Location: Barcelona, Spain
Dates: from October 23, 2011 to October 29, 2011