A new design framework for LT codes over noisy channels
2014 (English)In: 2014 IEEE International Symposium on Information Theory (ISIT), IEEE , 2014, 2162-2166 p.Conference paper (Refereed)
Luby transform (LT) codes are a class of rateless codes that automatically adapt their rate to the quality of the communication channel. In the original LT codes, fixed check-node degree distributions are used to combine variable nodes uniformly at random to extend the code graph and produce code bits. Here we propose a different approach: we design a sequence of rate-compatible degree distributions, and develop an algorithm that produces code bits in a manner such that the resulting degree distributions follow the designed sequence. Using this new design framework, we develop low-complexity LT codes suitable for time-varying noisy channels. Performance and complexity of the proposed LT codes are measured in terms of bit error rate and average number of edges per information and coded bit, respectively. Numerical examples illustrate the resulting trade-off between performance and complexity of the designed LT codes.
Place, publisher, year, edition, pages
IEEE , 2014. 2162-2166 p.
, IEEE International Symposium on Information Theory - Proceedings, ISSN 2157-8095
Design, Average numbers, Code graphs, Degree distributions, Design frameworks, Noisy channel, Rate-compatible, Rateless codes, Time varying
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-158127DOI: 10.1109/ISIT.2014.6875216ISI: 000346496102060ScopusID: 2-s2.0-84906569140ISBN: 978-1-4799-5186-4OAI: oai:DiVA.org:kth-158127DiVA: diva2:774597
2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 29 June 2014 through 4 July 2014
QC 201502272014-12-262014-12-262015-02-27Bibliographically approved