Skip to main content
SpringerLink
Log in

Relationship between Codes and Idempotents in a Dihedral Group Algebra

  • Published:
Mathematical Notes Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. J. McEliece, Public-Key Cryptosystem Based on Algebraic Coding Theory, DSN Progress Report no. 42–44 (1978).

  2. D. J. Bernstein, “Grover vs. McEliece,” in Post-Quantum Cryptography, Lecture Notes in Comput. Sci. (Springer, Berlin, 2010), Vol. 6061, pp. 73–80.

    Chapter  Google Scholar 

  3. V. M. Deundyak and Yu. V. Kosolapov, “On the Berger—Loidreau cryptosystem on the tensor product of codes,” J. Comput. Eng. Math. 5 (2), 16–33 (2018).

    Article  MathSciNet  Google Scholar 

  4. C. Garcia-Pillado, S. González, V. T. Markov, and K. Martínez, “Non-Abelian group codes over an arbitrary finite field,” Fundam. Prikl. Mat. 20 (1), 17–22 (2015).

    MATH  Google Scholar 

  5. C. Garcia-Pillado, S. González, V. T. Markov, and K. Martínez, J. Math. Sci. 223 (5), 629–641 (2017).

    Article  MathSciNet  Google Scholar 

  6. E. Couselo, S. Gonzáles, V. T. Markov, K. Martinez, and A. A. Nechaev, “Ideal representations of Reed—Solomon and Reed—Muller codes,” Algebra Logika 51 (3), 297–320 (2012).

    Article  MathSciNet  Google Scholar 

  7. E. Couselo, S. Gonzáles, V. T. Markov, K. Martinez, and A. A. Nechaev, Algebra Logic, 51 (3), 195–212 (2012).

    Article  MathSciNet  Google Scholar 

  8. C. Polcino Milies and F. D. de Melo, “On cyclic and Abelian codes,” IEEE Trans. Inform. Theory 59 (11), 7314–7319 (2013).

    Article  MathSciNet  Google Scholar 

  9. V. M. Deundyak and Yu. V. Kosolapov, “Algorithms for majority decoding of group codes,” Model. Anal. Inform. Sist. 22 (4), 464–482 (2015).

    Article  MathSciNet  Google Scholar 

  10. K. V. Vedenev and V. M. Deundyak, “Codes in dihedral group algebra,” Model. Anal. Inform. Sist. 25 (2), 232–245 (2018).

    Article  MathSciNet  Google Scholar 

  11. F. E. Brochero Marti nez, “Structure of finite dihedral group algebra,” Finite Fields Appl. 35, 204–214 (2015).

    Article  MathSciNet  Google Scholar 

  12. V. M. Deundyak and Yu. V. Kosolapov, “Cryptosystem based on induced group codes,” Model. Anal. Inform. Sist. 23 (2), 137–152 (2016).

    Article  MathSciNet  Google Scholar 

  13. C. Polcino Milies and S. K. Sehgal, An Inroduction to Group Rings (Kluwer Acad. Publ., Dordrecht, 2002).

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Southern Federal University, Rostov-on-Don, 344006, Russia

    K. V. Vedenev & V. M. Deundyak

  2. State Scientific Organization, Research Institute “Spetsvuzavtomatika,”, Rostov-on-Don, 344002, Russia

    V. M. Deundyak

Authors
  1. K. V. Vedenev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. M. Deundyak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to K. V. Vedenev or V. M. Deundyak.

Additional information

Russian Text © The Author(s), 2020, published in Matematicheskie Zametki, 2020, Vol. 107, No. 2, pp. 178–194.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vedenev, K.V., Deundyak, V.M. Relationship between Codes and Idempotents in a Dihedral Group Algebra. Math Notes 107, 201–216 (2020). https://doi.org/10.1134/S0001434620010204

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0001434620010204

Keywords

Search

Navigation