Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913539478781952 |
|---|---|
| author | Banerjee, Anisha Welter, Lorenz Amat, Alexandre Graell i Wachter-Zeh, Antonia Rosnes, Eirik |
| author_facet | Banerjee, Anisha Welter, Lorenz Amat, Alexandre Graell i Wachter-Zeh, Antonia Rosnes, Eirik |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_07120 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors Banerjee, Anisha Welter, Lorenz Amat, Alexandre Graell i Wachter-Zeh, Antonia Rosnes, Eirik Information Theory 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. |
| title | Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors |
| topic | Information Theory |
| url | https://arxiv.org/abs/2410.07120 |