Title :
Generalized supercodes decoding
Author :
Abramov, Andrey ; Krouk, Eugenii
Author_Institution :
St.-Petersburg State Univ. of Aerosp. Instrum., St. Petersburg, Russia
Abstract :
Decoding random linear codes is one of the central problems in coding theory and code-based cryptography. In this paper a generalized supercodes decoding algorithm is proposed. The idea of the new algorithm is to keep a list of candidate vectors having an exponential size instead of tending to zero size as it was organized in the original algorithm proposed by Barg, Krouk and van Tilborg.
Keywords :
codes; decoding; vectors; code-based cryptography; generalized supercode decoding algorithm; random linear coding theory; vector; Algorithm design and analysis; Complexity theory; Cryptography; Linear codes; Maximum likelihood decoding; Vectors;
Conference_Titel :
Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2014 XIV International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4799-4896-3
DOI :
10.1109/RED.2014.7016692
