preprint · arXiv (Cornell University) · 2022
Sequential Decoding of Convolutional Codes for Synchronization Errors
Anisha Banerjee, Andreas Lenz, Antonia Wachter-Zeh
Cited by 0Open access
Abstract
Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative to Viterbi decoding with significantly reduced memory costs. In this work, a sequential decoder for convolutional codes over channels that are prone to insertion, deletion, and substitution errors, is described and analyzed. Our decoder expands the code trellis by a new channel-state variable, called drift state, as proposed by Davey and MacKay. A suitable decoding metric on that trellis for sequential decoding is derived, generalizing the original Fano metric. The decoder is also extended to facilitate the simultaneous decoding of multiple received sequences that arise from a single transmitted sequence. Under low-noise environments, our decoding approach reduces the decoding complexity by a couple orders of magnitude in comparison to Viterbi's algorithm, albeit at slightly higher bit error rates. An analytical method to determine the computational cutoff rate is also suggested. This analysis is supported with numerical evaluations of bit error rates and computational complexity, which are compared with respect to optimal Viterbi decoding.
Cite this paper
Banerjee, A., Lenz, A., & Wachter-Zeh, A. (2022). Sequential Decoding of Convolutional Codes for Synchronization Errors. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2201.11935
Banerjee, Anisha, et al. “Sequential Decoding of Convolutional Codes for Synchronization Errors.” arXiv (Cornell University), 2022, https://doi.org/10.48550/arxiv.2201.11935.
Banerjee, Anisha, Andreas Lenz, and Antonia Wachter-Zeh. 2022. “Sequential Decoding of Convolutional Codes for Synchronization Errors.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2201.11935.
Banerjee, A., Lenz, A. and Wachter-Zeh, A. (2022) ‘Sequential Decoding of Convolutional Codes for Synchronization Errors’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.2201.11935.
@misc{banerjee2022sequential,
title = {{Sequential Decoding of Convolutional Codes for Synchronization Errors}},
author = {Banerjee, Anisha and Lenz, Andreas and Wachter-Zeh, Antonia},
journal = {arXiv (Cornell University)},
year = {2022},
doi = {10.48550/arxiv.2201.11935}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.