On the complexity of suboptimal decoding for list and decision feedback schemes
Discrete Applied Mathematics - Special issue: Coding and cryptography
Discrete Applied Mathematics
On the complexity of suboptimal decoding for list and decision feedback schemes
Discrete Applied Mathematics - Special issue: Coding and cryptography
Minimum distance decoding of general algebraic geometry codes via lists
IEEE Transactions on Information Theory
Smaller decoding exponents: ball-collision decoding
CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
Problems of Information Transmission
Hi-index | 754.90 |
We suggest a decoding algorithm of q-ary linear codes, which we call supercode decoding. It ensures the error probability that approaches the error probability of minimum-distance decoding as the length of the code grows. For n→∞ the algorithm has the maximum-likelihood performance. The asymptotic complexity of supercode decoding is exponentially smaller than the complexity of all other methods known. The algorithm develops the ideas of covering-set decoding and split syndrome decoding