{"title":"Evaluation codes from linear systems of conics","authors":"Barbara Gatti, Gábor Korchmáros, Gioia Schulte","doi":"10.1007/s10623-026-01901-2","DOIUrl":"https://doi.org/10.1007/s10623-026-01901-2","url":null,"abstract":"The Datta–Johnsen code is an evaluation code where the linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates in an affine space of dimension <jats:inline-formula> <jats:alternatives> <jats:tex-math>$$ge , 2$$</jats:tex-math> <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mo>≥</mml:mo> <mml:mspace/> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> </jats:alternatives> </jats:inline-formula> over a finite field <jats:inline-formula> <jats:alternatives> <jats:tex-math>$$mathbb {F}_q$$</jats:tex-math> <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>q</mml:mi> </mml:msub> </mml:math> </jats:alternatives> </jats:inline-formula> . A generalization is obtained by taking a low dimensional linear system of symmetric polynomials. The odd characteristic case was the subject of a recent paper. Here, the even characteristic case is investigated.","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"217 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148440856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Line-parallelisms of PG(n, 2) from Preparata-like codes","authors":"Philipp Heering, Vladislav Taranchuk","doi":"10.1007/s10623-026-01905-y","DOIUrl":"https://doi.org/10.1007/s10623-026-01905-y","url":null,"abstract":"","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"37 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148440855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"$$mathbb {F}_2mathbb {F}_4$$-ACP of codes","authors":"Xiusheng Liu, Jie Liu","doi":"10.1007/s10623-026-01902-1","DOIUrl":"https://doi.org/10.1007/s10623-026-01902-1","url":null,"abstract":"","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"31 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148440857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fernando Piñero González, Prasant Singh, Rohit Yadav
{"title":"Majority logic decoding of affine Grassmann codes over nonbinary fields","authors":"Fernando Piñero González, Prasant Singh, Rohit Yadav","doi":"10.1007/s10623-026-01915-w","DOIUrl":"https://doi.org/10.1007/s10623-026-01915-w","url":null,"abstract":"In this article, we consider the decoding problem of affine Grassmann codes over nonbinary fields. We use matrices of different ranks to construct a large set consisting of parity checks of affine Grassmann codes, which are orthogonal with respect to some fixed coordinate. By leveraging the automorphism groups of these codes, we generate a set of orthogonal parity checks for each coordinate. Using these parity checks, we perform majority logic decoding to correct a large number of errors in affine Grassmann codes. The order of error correction capability and the complexity of this decoder for affine Grassmann codes are the same as those of the majority logic decoder for Grassmann codes proposed in [<xref ref-type=\"bibr\">4</xref>]. Ultimately, we provide an example of this decoder for the ternary affine Grassmann code <inline-formula><alternatives><mml:math><mml:mrow><mml:msup><mml:mi>C</mml:mi><mml:mi mathvariant=\"double-struck\">A</mml:mi></mml:msup><mml:mrow><mml:mo stretchy=\"false\">(</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>4</mml:mn><mml:mo stretchy=\"false\">)</mml:mo></mml:mrow></mml:mrow></mml:math><tex-math>documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$${C^{mathbb A}(2,4)}$$end{document}</tex-math></alternatives></inline-formula>.","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"17 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148612849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient universal cycle constructions for k-permutations via concatenation trees","authors":"Lingyu Diao, Zuling Chang, Shujie Wang","doi":"10.1007/s10623-026-01880-4","DOIUrl":"https://doi.org/10.1007/s10623-026-01880-4","url":null,"abstract":"A universal cycle for <italic>k</italic>-permutations is a periodic sequence in which every <italic>k</italic>-permutation of the <italic>n</italic>-set <inline-formula><alternatives><mml:math><mml:mrow><mml:mo stretchy=\"false\">{</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mo>…</mml:mo><mml:mo>,</mml:mo><mml:mi>n</mml:mi><mml:mo stretchy=\"false\">}</mml:mo></mml:mrow></mml:math><tex-math>documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$${1,2,ldots ,n}$$end{document}</tex-math></alternatives></inline-formula> occurs exactly once within each period for all <inline-formula><alternatives><mml:math><mml:mrow><mml:mi>n</mml:mi><mml:mo>></mml:mo><mml:mi>k</mml:mi><mml:mo>≥</mml:mo><mml:mn>3</mml:mn></mml:mrow></mml:math><tex-math>documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$n>kge 3$$end{document}</tex-math></alternatives></inline-formula>. In this paper, we present two efficient algorithms to construct universal cycles for <italic>k</italic>-permutations. These two algorithms are built upon a concatenation tree framework proposed by Sawada et al. (2024), and each algorithm can be used to construct a universal cycle for <italic>k</italic>-permutations in <italic>O</italic>(1)-amortized time per symbol using <italic>O</italic>(<italic>nk</italic>) space.","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"12 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148552127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Michael Kiermaier, Vedran Krčadinac, Alfred Wassermann
{"title":"Steiner 3-designs as extensions","authors":"Michael Kiermaier, Vedran Krčadinac, Alfred Wassermann","doi":"10.1007/s10623-026-01888-w","DOIUrl":"https://doi.org/10.1007/s10623-026-01888-w","url":null,"abstract":"In this article, we construct a Steiner system with the parameters <jats:italic>S</jats:italic> (3, 6, 42), settling one of the smallest open parameter sets of Steiner 3-designs. Furthermore, we establish the existence of rotational Steiner quadruple systems on 46 and 92 points. Our construction method is based on extending Steiner 2-designs using prescribed extension groups. We also consider extensions to designs of higher strength. The article includes a table and a discussion of the status of all admissible parameters for Steiner 3-designs on at most 50 points.","PeriodicalId":11130,"journal":{"name":"Designs, Codes and Cryptography","volume":"78 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2026-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148408877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}