{"title":"Super-Simple (v, 5, 2) Directed Designs and Their Smallest Defining Sets with Application in LDPC Codes","authors":"Maryam Mohammadnezhad, Somayye Golalizadeh, Mahsa Boostan, Nasrin Soltankhah","doi":"10.1007/s41980-023-00835-y","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we show that for all <span>\\(v\\equiv 0,1\\)</span> (mod 5) and <span>\\(v\\ge 15\\)</span>, there exists a super-simple (<i>v</i>, 5, 2) directed design. Moreover, for these parameters, there exists a super-simple (<i>v</i>, 5, 2) directed design such that its smallest defining sets contain at least half of its blocks. Also, we show that these designs are useful in constructing parity-check matrices of LDPC codes.</p>","PeriodicalId":9395,"journal":{"name":"Bulletin of The Iranian Mathematical Society","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of The Iranian Mathematical Society","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s41980-023-00835-y","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we show that for all \(v\equiv 0,1\) (mod 5) and \(v\ge 15\), there exists a super-simple (v, 5, 2) directed design. Moreover, for these parameters, there exists a super-simple (v, 5, 2) directed design such that its smallest defining sets contain at least half of its blocks. Also, we show that these designs are useful in constructing parity-check matrices of LDPC codes.
期刊介绍:
The Bulletin of the Iranian Mathematical Society (BIMS) publishes original research papers as well as survey articles on a variety of hot topics from distinguished mathematicians. Research papers presented comprise of innovative contributions while expository survey articles feature important results that appeal to a broad audience. Articles are expected to address active research topics and are required to cite existing (including recent) relevant literature appropriately. Papers are critically reviewed on the basis of quality in its exposition, brevity, potential applications, motivation, value and originality of the results. The BIMS takes a high standard policy against any type plagiarism. The editorial board is devoted to solicit expert referees for a fast and unbiased review process.