Finite Length Weight Enumerator Analysis of Braided Convolutional Codes

Saeedeh Moloudi, Michael Lentmaier, Alexandre Graell i Amat

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

63 Downloads (Pure)

Abstract

Braided convolutional codes (BCCs) are a class of spatially coupled turbo-like codes (SC-TCs) with excellent belief propagation (BP) thresholds. In this paper we analyze the performance of BCCs in the finite block-length regime. We derive the average weight enumerator function (WEF) and compute the union bound on the performance for the uncoupled BCC ensemble. Our results suggest that the union bound is affected by poor distance properties of a small fraction of codes. By computing the union bound for the expurgated ensemble, we show that the floor improves substantially and very low error rates can be achieved for moderate permutation sizes. Based on the WEF, we also obtain a bound on the minimum distance which indicates that it grows linearly with the permutation size. Finally, we show that the estimated error floor for the uncoupled BCC ensemble is also valid for the coupled ensemble by proving that the minimum distance of the coupled ensemble is lower bounded by the minimum distance of the uncoupled ensemble.
Original languageEnglish
Title of host publicationProceedings of International Symposium on Information Theory and Its Applications (ISITA)
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages488-492
Publication statusPublished - 2016
EventInternational Symposium on Information Theory and Its Applications (ISITA), 2016 - Monterey, United States
Duration: 2016 Oct 302016 Nov 2

Conference

ConferenceInternational Symposium on Information Theory and Its Applications (ISITA), 2016
Country/TerritoryUnited States
CityMonterey
Period2016/10/302016/11/02

Subject classification (UKÄ)

  • Communication Systems

Fingerprint

Dive into the research topics of 'Finite Length Weight Enumerator Analysis of Braided Convolutional Codes'. Together they form a unique fingerprint.

Cite this