DocumentCode
234428
Title
Generalized supercodes decoding
Author
Abramov, Andrey ; Krouk, Eugenii
Author_Institution
St.-Petersburg State Univ. of Aerosp. Instrum., St. Petersburg, Russia
fYear
2014
fDate
1-5 June 2014
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/RED.2014.7016692
Filename
7016692
Link To Document