{"title":"On Galois LCD codes and LCPs of codes over mixed alphabets","authors":"Leijo Jose, Anuradha Sharma","doi":"10.1016/j.disc.2025.114465","DOIUrl":null,"url":null,"abstract":"<div><div>Let <span>R</span> be a finite commutative chain ring with the maximal ideal <span><math><mi>γ</mi><mi>R</mi></math></span> of nilpotency index <span><math><mi>e</mi><mo>≥</mo><mn>2</mn></math></span>, and let <span><math><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover><mo>=</mo><mi>R</mi><mo>/</mo><msup><mrow><mi>γ</mi></mrow><mrow><mi>s</mi></mrow></msup><mi>R</mi></math></span> for some positive integer <span><math><mi>s</mi><mo><</mo><mi>e</mi></math></span>. In this paper, we study and characterize Galois <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-LCD codes of an arbitrary block-length. We show that each weakly-free <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-linear code is monomially equivalent to a Galois <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-LCD code when <span><math><mo>|</mo><mi>R</mi><mo>/</mo><mi>γ</mi><mi>R</mi><mo>|</mo><mo>></mo><mn>4</mn></math></span>, while it is monomially equivalent to a Euclidean <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-LCD code when <span><math><mo>|</mo><mi>R</mi><mo>/</mo><mi>γ</mi><mi>R</mi><mo>|</mo><mo>></mo><mn>3</mn></math></span>. We also obtain enumeration formulae for all Euclidean and Hermitian <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-LCD codes of an arbitrary block-length. With the help of these enumeration formulae, we classify all Euclidean <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>4</mn></mrow></msub><msub><mrow><mi>Z</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-LCD codes and <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>9</mn></mrow></msub><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub></math></span>-LCD codes of block-lengths <span><math><mo>(</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>2</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>2</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>3</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span> and <span><math><mo>(</mo><mn>3</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span> and all Hermitian <span><math><mfrac><mrow><msub><mrow><mi>F</mi></mrow><mrow><mn>4</mn></mrow></msub><mo>[</mo><mi>u</mi><mo>]</mo></mrow><mrow><mo>〈</mo><msup><mrow><mi>u</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>〉</mo></mrow></mfrac><mspace></mspace><msub><mrow><mi>F</mi></mrow><mrow><mn>4</mn></mrow></msub></math></span>-LCD codes of block-lengths <span><math><mo>(</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span>, <span><math><mo>(</mo><mn>2</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span> and <span><math><mo>(</mo><mn>2</mn><mo>,</mo><mn>2</mn><mo>)</mo></math></span> up to monomial equivalence. Apart from this, we study and characterize LCPs of <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-linear codes. We further study a direct sum masking scheme constructed using LCPs of <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-linear codes and obtain its security threshold against fault injection and side-channel attacks. We also discuss another application of LCPs of <span><math><mi>R</mi><mover><mrow><mi>R</mi></mrow><mrow><mo>ˇ</mo></mrow></mover></math></span>-linear codes in coding for the noiseless two-user adder channel.</div></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"348 8","pages":"Article 114465"},"PeriodicalIF":0.7000,"publicationDate":"2025-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X25000731","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Let R be a finite commutative chain ring with the maximal ideal of nilpotency index , and let for some positive integer . In this paper, we study and characterize Galois -LCD codes of an arbitrary block-length. We show that each weakly-free -linear code is monomially equivalent to a Galois -LCD code when , while it is monomially equivalent to a Euclidean -LCD code when . We also obtain enumeration formulae for all Euclidean and Hermitian -LCD codes of an arbitrary block-length. With the help of these enumeration formulae, we classify all Euclidean -LCD codes and -LCD codes of block-lengths , , , , and and all Hermitian -LCD codes of block-lengths , , and up to monomial equivalence. Apart from this, we study and characterize LCPs of -linear codes. We further study a direct sum masking scheme constructed using LCPs of -linear codes and obtain its security threshold against fault injection and side-channel attacks. We also discuss another application of LCPs of -linear codes in coding for the noiseless two-user adder channel.
期刊介绍:
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.