EUVIMEDEUVIMED entdecken
Crossref

Concatenated Codes for Multiple Reads of a DNA Sequence

Issam Maarouf, Andreas Lenz, Lorenz Welter, Antonia Wachter-Zeh, Eirik Rosnes, Alexandre Graell i Amat

IEEE Transactions on Information Theory · 2023-02 · 69 (2) · 910-927

DOI: 10.1109/tit.2022.3206527 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2023-02. Verfasst von Issam Maarouf und 5 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 68 Literaturangaben. Gefördert von: European Research Council (ERC) under the European Union’s Horizon 2020 Research and Innovation Program, Swedish Research Council, Technical University of Munich Global Visiting Professor Fellowship.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Decoding sequences that stem from multiple transmissions of a codeword over an insertion, deletion, and substitution channel is a critical component of efficient deoxyribonucleic acid (DNA) data storage systems. In this paper, we consider a concatenated coding scheme with an outer nonbinary low-density parity-check code or a polar code and either an inner convolutional code or a time-varying block code. We propose two novel decoding algorithms for inference from multiple received sequences, both combining the inner code and channel to a joint hidden Markov model to infer symbolwise a posteriori probabilities (APPs). The first decoder computes the exact APPs by jointly decoding the received sequences, whereas the second decoder approximates the APPs by combining the results of separately decoded received sequences and has a complexity that is linear with the number of sequences. Using the proposed algorithms, we evaluate the performance of decoding multiple received sequences by means of achievable information rates and Monte-Carlo simulations. We show significant performance gains compared to a single received sequence. In addition, we succeed in improving the performance of the aforementioned coding scheme by optimizing both the inner and outer codes.

Förderung

  • European Research Council (ERC) under the European Union’s Horizon 2020 Research and Innovation Program
  • Swedish Research Council
  • Technical University of Munich Global Visiting Professor Fellowship

Zitieren

APA

Maarouf, I., Lenz, A., Welter, L., Wachter-Zeh, A., Rosnes, E., & Amat, A. G. I. (2023). Concatenated Codes for Multiple Reads of a DNA Sequence. IEEE Transactions on Information Theory, 69(2), 910-927. https://doi.org/10.1109/tit.2022.3206527

Vancouver

Maarouf I, Lenz A, Welter L, Wachter-Zeh A, Rosnes E, Amat AGI. Concatenated Codes for Multiple Reads of a DNA Sequence. IEEE Transactions on Information Theory. 2023;69(2):910-927. doi:10.1109/tit.2022.3206527

BibTeX
@article{Maarouf2023,
  author = {Maarouf, Issam and Lenz, Andreas and Welter, Lorenz and Wachter-Zeh, Antonia and Rosnes, Eirik and Amat, Alexandre Graell i},
  title = {Concatenated Codes for Multiple Reads of a DNA Sequence},
  journal = {IEEE Transactions on Information Theory},
  year = {2023},
  volume = {69},
  number = {2},
  pages = {910--927},
  doi = {10.1109/tit.2022.3206527}
}
Kostenlos starten →