On the decoder error probability of bounded rank distance decoders for rank metric codes

Maximilien Gadouleau, Zhiyuan Yan
2009 2009 IEEE Information Theory Workshop  
In this paper we investigate the decoder error probability (DEP) of bounded rank distance decoders for rank metric codes over two types of channels motivated by network coding. The first channel is a rank symmetric channel where additive errors with the same rank are equiprobable, and for the second and more general channel, errors with the same row or column space are equiprobable. For arbitrary rank metric codes, we first derive analytical expressions of as well as upper bounds on DEPs of
more » ... unds on DEPs of bounded distance decoders over the rank symmetric channel, and then establish upper bounds on DEP of bounded distance decoders over the equal row (or column) space channel. Our results show that DEP of bounded distance decoders for any rank metric code with error correction capability t decreases exponentially with t 2 . For maximum rank distance (MRD) codes, we determine the exact DEP of bounded distance decoders over equal row (or column) space channels as long as MRD codes or their transpose exist, and show that MRD codes have the highest DEP up to a scalar. These results provide insights on the error performance of rank metric codes used for error correction in random linear network coding. IEEE Information Theory Workshop 978-1-4244-4983-5/09/$25.00
doi:10.1109/itw.2009.5351428 fatcat:3hbveabqi5g5lgeohhunqblj3m