TY - GEN
T1 - On fast decoding of interleaved Gabidulin codes
AU - Sidorenko, Vladimir
AU - Wachter-Zeh, Antonia
AU - Chen, Di
PY - 2012
Y1 - 2012
N2 - The paper is dedicated to Ernst M. Gabidulin on his 75th anniversary Abstract-Interleaving or the direct sum of L Gabidulin codes with rank distance d can be applied for random network coding. For the codes over Fqm a fast decoding algorithm is proposed correcting with high probability errors of rank up to L/L+1(d-1). The algorithm is based on fast skew-feedback shift-register synthesis and for fixed L has time complexity O(m 3logm) operations in the base field Fq.
AB - The paper is dedicated to Ernst M. Gabidulin on his 75th anniversary Abstract-Interleaving or the direct sum of L Gabidulin codes with rank distance d can be applied for random network coding. For the codes over Fqm a fast decoding algorithm is proposed correcting with high probability errors of rank up to L/L+1(d-1). The algorithm is based on fast skew-feedback shift-register synthesis and for fixed L has time complexity O(m 3logm) operations in the base field Fq.
UR - http://www.scopus.com/inward/record.url?scp=84870601205&partnerID=8YFLogxK
U2 - 10.1109/RED.2012.6338413
DO - 10.1109/RED.2012.6338413
M3 - Conference contribution
AN - SCOPUS:84870601205
SN - 9781467301701
T3 - Proceedings - 2012 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012
SP - 78
EP - 83
BT - Proceedings - 2012 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012
T2 - 2012 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012
Y2 - 5 September 2012 through 10 September 2012
ER -