Détail du document
Identifiant
oai:arXiv.org:2410.07120
Sujet
Computer Science - Information The...Auteur
Banerjee, Anisha Welter, Lorenz Amat, Alexandre Graell i Wachter-Zeh, Antonia Rosnes, EirikCatégorie
Computer Science
Année
2024
Date de référencement
16/10/2024
Mots clés
decoders errors receivedRésumé
Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms, entail significant complexity when correcting synchronization errors.
The situation worsens when multiple received sequences should be jointly decoded, as in DNA storage.
Previous work has attempted to address this via separate-BCJR decoding, i.e., combining the results of decoding each received sequence separately.
Another attempt to reduce complexity adapted sequential decoders for use over channels with insertion and deletion errors.
However, these decoding alternatives remain prohibitively expensive for high-rate convolutional codes.
To address this, we adapt sequential decoders to decode multiple received sequences jointly over the syndrome trellis.
For the short blocklength regime, this decoding strategy can outperform separate-BCJR decoding under certain channel conditions, in addition to reducing decoding complexity.
To mitigate the occurrence of a decoding timeout, formally called erasure, we also extend this approach to work bidirectionally, i.e., deploying two independent stack decoders that simultaneously operate in the forward and backward directions.
;Comment: Submitted to ICASSP
Banerjee, Anisha,Welter, Lorenz,Amat, Alexandre Graell i,Wachter-Zeh, Antonia,Rosnes, Eirik, 2024, Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
Hespi: A pipeline for automatically detecting information from hebarium specimen sheets
science recognition institutional detects text-based text pipeline specimen
