Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric

Zeyu Guo, Chaoping Xing, Chen Yuan +1

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful posi…