Rank syndrome decoding
Syndrome decoding in the rank metric over F_(q^m); n, m, k and rank weight are separate parameters.
2 variants · 1 entries. Compare bounds only within the same variant.
COMPARISON VARIANTREGIME / INSTANCEENTRIESBEST c
Rank-SDClassical · m = n · worst parametersClassical · Source asymptotic analysisExtension degree m=n; worst decoding parameters in the source conventionRandom rank-metric codes10.1481 Rank-SDClassical · general m/nClassical · Source asymptotic analysisFix q,m/n,k/n,r/nRandom rank-metric codes0—