TY - JOUR
T1 - Finite-length performance comparison of network codes using random vs Pascal matrices
AU - Do-Duy, Tan
AU - Vázquez-Castro, Maria Ángeles
N1 - Publisher Copyright:
© 2019
PY - 2020/2
Y1 - 2020/2
N2 - In this letter, we evaluate the finite-length performance of network coding when using either random or structured encoding matrices. First, we present our novel construction of structured network codes over Fq (q=2m) using Pascal matrices. We present their encoding, re-encoding and decoding in matrix notation and derive their packet loss rate. Second, we propose a novel methodology to compute the optimal finite-length coding rate for representative and realistic traffic applications. Finally, our method allows to compare the performance of our codes with the performance of popular random codes. We show that our constructions always have better throughput and minimal overhead, which is more significant for short code lengths. Further, their larger decoding delay fulfils the delay constraints of realistic scenarios (e.g. 5G multihop networks).
AB - In this letter, we evaluate the finite-length performance of network coding when using either random or structured encoding matrices. First, we present our novel construction of structured network codes over Fq (q=2m) using Pascal matrices. We present their encoding, re-encoding and decoding in matrix notation and derive their packet loss rate. Second, we propose a novel methodology to compute the optimal finite-length coding rate for representative and realistic traffic applications. Finally, our method allows to compare the performance of our codes with the performance of popular random codes. We show that our constructions always have better throughput and minimal overhead, which is more significant for short code lengths. Further, their larger decoding delay fulfils the delay constraints of realistic scenarios (e.g. 5G multihop networks).
KW - Finite block-length regime
KW - Network coding
UR - http://www.scopus.com/inward/record.url?scp=85075747672&partnerID=8YFLogxK
U2 - 10.1016/j.aeue.2019.153012
DO - 10.1016/j.aeue.2019.153012
M3 - Article
AN - SCOPUS:85075747672
SN - 1434-8411
VL - 114
JO - AEU - International Journal of Electronics and Communications
JF - AEU - International Journal of Electronics and Communications
M1 - 153012
ER -