Rank syndrome decoding
Syndrome decoding in the rank metric over F_(q^m); n, m, k and rank weight are separate parameters.
Classical · general m/n
Fix q,m/n,k/n,r/n
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Fix q,m/n,k/n,r/n
- Computation
- Classical
- Rigor
- Source asymptotic analysis
- Instances
- Random rank-metric codes
- Cost scale
- Parameterized in q,m,n,k,r
- Parameter
- q,m,n,k,r
- Description
- Rank decoding with arbitrary extension ratio.
- Comparison rules
- Keep q, m/n, k/n and r/n fixed. Polynomial and exponential factors use the source’s F_q operation model. A point with m=n belongs in the square-regime list.
- Tags
- rank metric, parameterized