Relationship between codes and idempotents in a dihedral group algebra. (English. Russian original) Zbl 1475.94199

Vedenev, K. V.; Deundyak, V. M.

Math. Notes 107, No. 2, 201-216 (2020); translation from Mat. Zametki 107, No. 2, 178-194 (2020).

Summary: Codes in the dihedral group algebra \(\mathbb{F}_q{D_{2n}} \), i.e., left ideals in this algebra, are studied. A generating idempotent is constructed for every code in \(\mathbb{F}_q{D_{2n}}\) given by its image under the Wedderburn decomposition of this algebra. By using a selected set of idempotents, the inverse Wedderburn transform for the algebra \(\mathbb{F}_q{D_{2n}}\) is constructed. The image of some codes under the Wedderburn decomposition is described directly in terms of their generating idempotents. Examples of the application of the obtained results to induced codes are considered.

MSC:

94B05	Linear codes (general theory)
94B60	Other types of codes

Keywords:

dihedral group; group algebras; idempotents; Wedderburn decomposition; non-commutative codes

Software:

McEliece

References:

[1]	R. J. McEliece, Public-Key Cryptosystem Based on Algebraic Coding Theory, DSN Progress Report no. 42-44 (1978).
[2]	Bernstein, D. J., Grover vs. McEliece, Post-Quantum Cryptography, Lecture Notes in Comput. Sci., 73-80 (2010), Berlin: Springer, Berlin · Zbl 1284.94053
[3]	Deundyak, V. M.; Kosolapov, Yu V., On the Berger—Loidreau cryptosystem on the tensor product of codes, J. Comput. Eng. Math., 5, 2, 16-33 (2018) · Zbl 1429.94057
[4]	Garcia-Pillado, C.; González, S.; Markov, V. T.; Martínez, K., Non-Abelian group codes over an arbitrary finite field, Fundam. Prikl. Mat., 20, 1, 17-22 (2015)
[5]	Garcia-Pillado, C.; González, S.; Markov, V. T.; Martínez, K., J. Math. Sci., 223, 5, 629-641 (2017)
[6]	Couselo, E.; Gonzáles, S.; Markov, V. T.; Martinez, K.; Nechaev, A. A., Ideal representations of Reed—Solomon and Reed—Muller codes, Algebra Logika, 51, 3, 297-320 (2012) · Zbl 1286.94104
[7]	Couselo, E.; Gonzáles, S.; Markov, V. T.; Martinez, K.; Nechaev, A. A., Algebra Logic, 51, 3, 195-212 (2012) · Zbl 1286.94104
[8]	Polcino Milies, C.; De Melo, F. D., On cyclic and Abelian codes, IEEE Trans. Inform. Theory, 59, 11, 7314-7319 (2013) · Zbl 1364.94658
[9]	Deundyak, V. M.; Kosolapov, Yu V., Algorithms for majority decoding of group codes, Model. Anal. Inform. Sist., 22, 4, 464-482 (2015)
[10]	Vedenev, K. V.; Deundyak, V. M., Codes in dihedral group algebra, Model. Anal. Inform. Sist., 25, 2, 232-245 (2018)
[11]	Brochero Marti Nez, F. E., Structure of finite dihedral group algebra, Finite Fields Appl., 35, 204-214 (2015) · Zbl 1321.20005
[12]	Deundyak, V. M.; Kosolapov, Yu V., Cryptosystem based on induced group codes, Model. Anal. Inform. Sist., 23, 2, 137-152 (2016)
[13]	Polcino Milies, C.; Sehgal, S. K., An Inroduction to Group Rings (2002), Dordrecht: Kluwer Acad. Publ., Dordrecht · Zbl 0997.20003