On Decoding Fountain Codes with Erroneous Received Symbols

Motivated by the application of fountain codes in the DNA-based data storage systems, in this paper, we propose the basis-finding algorithm (BFA) for decoding fountain codes for an erasure-error channel where each received symbol has a fixed probability to be correct. The key idea of the BFA is to f...

Full description

Saved in:
Bibliographic Details
Published in2020 IEEE Information Theory Workshop (ITW) pp. 1 - 5
Main Authors He, Xuan, Cai, Kui
Format Conference Proceeding
LanguageEnglish
Published IEEE 11.04.2021
Subjects
Conferences
Data storage systems
Decoding
Error analysis
Reliability theory
Time complexity
Online AccessGet full text

Cover

More Information
Summary:Motivated by the application of fountain codes in the DNA-based data storage systems, in this paper, we propose the basis-finding algorithm (BFA) for decoding fountain codes for an erasure-error channel where each received symbol has a fixed probability to be correct. The key idea of the BFA is to find a basis of the received symbols, and then use the most reliable basis elements to recover the source symbols with the inactivation decoding. Gaussian elimination can be used to find the basis and to identify the most reliable basis elements. For random fountain codes, we are able to derive some theoretical bounds for the frame error rate (FER) of the BFA, which reveal that the BFA can perform very well for decoding fountain codes for the considered channel.
DOI:10.1109/ITW46852.2021.9457594