×

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

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

Software:

McEliece
PDFBibTeX XMLCite
Full Text: DOI

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)
[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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.