Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Journal of Algebra C...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2017
Data sources: zbMATH Open
https://dx.doi.org/10.60692/wf...
Other literature type . 2017
Data sources: Datacite
https://dx.doi.org/10.60692/4g...
Other literature type . 2017
Data sources: Datacite
versions View all 5 versions
addClaim

Essential idempotents and simplex codes

البدائل الأساسية والرموز البسيطة
Authors: Gladys Chalom; Raul Antônio Ferraz; César Polcino Milies;

Essential idempotents and simplex codes

Abstract

Nous définissons les idempotents essentiels dans les algèbres de groupe et les utilisons pour prouver que tout code abélien non cyclique mininal est un code de répétition. Nous les utilisons également pour prouver que tout code abélien minimal est équivalent à un code cyclique minimal de même longueur. Enfin, nous montrons qu'un code cyclique binaire est simplexe si et seulement s'il est de longueur de la forme n = 2 k -1 et est généré par un idempotent essentiel.

Definimos idempotentes esenciales en álgebras de grupo y las usamos para demostrar que todo código no cíclico abeliano mininmal es un código de repetición. También las usamos para demostrar que todo código abeliano mínimo es equivalente a un código cíclico mínimo de la misma longitud. Finalmente, mostramos que un código cíclico binario es simplex si y solo si es de longitud de la forma n = 2 k -1 y es generado por un idempotente esencial.

We define essential idempotents in group algebras and use them to prove that every mininmal abelian non-cyclic code is a repetition code.Also we use them to prove that every minimal abelian code is equivalent to a minimal cyclic code of the same length.Finally, we show that a binary cyclic code is simplex if and only if it is of length of the form n = 2 k -1 and is generated by an essential idempotent.

We define essential idempotents in group algebras and use them to prove that every mininmal abelian non-cyclic code is a repetition code.Also we use them to prove that every minimal abelian code is equivalent to a minimal cyclic code of the same length.Finally, we show that a binary cyclic code is simplex if and only if is of length of the form n = 2 k -1 and is generated by an essential idempotent.

نعرّف العوامل غير الفعالة الأساسية في الجبر الجماعي ونستخدمها لإثبات أن كل رمز أبليان غير دوري صغير هو رمز تكرار. كما نستخدمها لإثبات أن كل رمز أبليان أدنى يعادل رمزًا دوريًا أدنى بنفس الطول. وأخيرًا، نوضح أن الرمز الدوري الثنائي بسيط إذا وفقط إذا كان طوله من النموذج n = 2 k -1 ويتم إنشاؤه بواسطة عامل غير فعال أساسي.

Keywords

Study of properties and structures of commutative rings, Mühendislik, Idempotence, Study of Finite Groups and Graphs, Set (abstract data type), Cyclic group, Linear code, Engineering, Artificial Intelligence, FOS: Mathematics, Discrete Mathematics and Combinatorics, group code, Group rings of finite groups and their modules (group-theoretic aspects), Cryptography and Error-Correcting Codes, Code (set theory), Group code;Essential idempotent;Simplex code, essential idempotent, Algebra and Number Theory, Group rings, Abelian group, Arithmetic, Simplex, Cyclic code, Pure mathematics, Linguistics, Discrete mathematics, Computer science, Programming language, FOS: Philosophy, ethics and religion, Algorithm, Philosophy, Combinatorics, Block code, Computer Science, Physical Sciences, FOS: Languages and literature, Decoding methods, Repetition (rhetorical device), Binary number, Cyclic codes, simplex code, Mathematics, Reed-Solomon Codes

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    5
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
5
Average
Top 10%
Average
gold