On the Decoding Cost of Streaming Forward Erasure Correction Codes

Jianhao Yu,Tengfei Liu,Ye Li,Feng Ding,Sheng Wu
DOI: https://doi.org/10.1109/lcomm.2024.3411148
IF: 3.5529
2024-08-18
IEEE Communications Letters
Abstract:Streaming forward erasure correction (FEC) is effective for achieving low-latency packet delivery over loss links. Two decoding strategies, namely the forward-first or backward-first Gaussian eliminations, are commonly used, which correspond to first constructing an upper or lower triangular decoding matrix, respectively. This letter is devoted to analyzing the decoding costs of the strategies. We show that the costs can be effectively analyzed using a queue theory modeling, and reveal that the backward-first and forward-first algorithms are more advantageous at lower and higher repair insertion percentages, respectively. The boundary where the two algorithms are approximately equal can also be identified.
telecommunications
What problem does this paper attempt to address?