Abstract
An invariant subcode of a linear block code under the permutation is introduced. The concept of invariant subcode has two types of applications. The first type is decoding of linear block codes given the group of symmetry. The second type is the attack the McEliece cryptosystem based on codes correcting errors. Several examples illustrating the concept are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kabatiansky, G., Krouk, E., Semenov, S.: Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept. Wiley, West Sussex (2005)
Krouk, E.A., Fedorenko, S.V.: Decoding by generalized information sets. Problemy Peredachi Informatsii 31(2), 54–61 (1995) (in Russian); English translation in Problems of Information Transmission 31(2), 143–149 (1995)
Fedorenko, S., Krouk, A.: About block circulant representation of linear codes. In: Proceedings of Sixth International Workshop on Algebraic and Combinatorial Coding Theory at Pskov, Russia, pp. 116–118 (1998)
Fedorenko, S.: On the structure of linear block codes given the group of symmetry. In: Proceedings of IEEE International Workshop on Concatenated Codes, Schloss Reisensburg by Ulm, Germany (1999)
Fedorenko, S., Krouk, A.: The table decoders of quadratic-residue codes. In: Proceedings of Seventh International Workshop on Algebraic and Combinatorial Coding Theory at Bansko, Bulgaria, pp. 137–140 (2000)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam-New York-Oxford (1977)
Acknowledgments
The reported study was funded by RFBR according to the research project No. 16-01-00716 a.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Fedorenko, S.V., Krouk, E. (2016). An Invariant Subcode of Linear Code. In: Pietro, G., Gallo, L., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia Systems and Services 2016. Smart Innovation, Systems and Technologies, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-319-39345-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-39345-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39344-5
Online ISBN: 978-3-319-39345-2
eBook Packages: EngineeringEngineering (R0)