Systematic LDPC Convolutional Codes: Asymptotic and Finite-Length Anytime Properties
2014 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, ISSN 0090-6778, Vol. 62, no 12, 4165-4183 p.Article in journal (Refereed) Published
Here we propose an ensemble of non-terminated systematic LDPC convolutional codes with increasing memory, and show that over the binary erasure channel (BEC) these codes achieve anytime reliability asymptotically when decoded with an expanding-window message-passing decoder. The corresponding anytime exponents are determined through protograph-based extrinsic information transfer charts. Fundamental complications arising when transmitting with finite block lengths are identified and a combinatorial performance analysis, when transmitting over a static BEC with a fixed number of erasures per codeword block, is developed. Based on the performance analysis we explore the use of feedback for achieving anytime behavior with constraints on block length. To meet complexity constraints, with or without feedback, the code memory can be limited at the cost of an error floor emerging with a delay proportional to the memory constraint. Although the analysis is developed for a static BEC we show numerically that we can design efficient low-complexity finite-length codes with anytime properties even for the conventional BEC.
Place, publisher, year, edition, pages
IEEE , 2014. Vol. 62, no 12, 4165-4183 p.
IdentifiersURN: urn:nbn:se:kth:diva-157509DOI: 10.1109/TCOMM.2014.2364600ISI: 000346793800001ScopusID: 2-s2.0-84919684286OAI: oai:DiVA.org:kth-157509DiVA: diva2:775879
QC 201501222015-01-052014-12-102015-01-22Bibliographically approved