{"id":"https://openalex.org/W7204191000","doi":"https://doi.org/10.1109/isit62367.2026.11653868","title":"PMDS Array Codes Based on Punctured \u03bb-twisted Circulant Matrices with Lower Complexity","display_name":"PMDS Array Codes Based on Punctured \u03bb-twisted Circulant Matrices with Lower Complexity","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7204191000","doi":"https://doi.org/10.1109/isit62367.2026.11653868"},"language":"en","primary_location":{"id":"doi:10.1109/isit62367.2026.11653868","doi":"https://doi.org/10.1109/isit62367.2026.11653868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11653868","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7204191000"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/isit62367.2026.11653868","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5148068587","display_name":"Shuyu Gan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyu Gan","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114734261","display_name":"Zhengyi Jiang","orcid":"https://orcid.org/0000-0002-2060-1108","observed_orcids":["https://orcid.org/0000-0002-2060-1108"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyi Jiang","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148173980","display_name":"Zhongyi Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyi Huang","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106605806","display_name":"Jingjie Lv","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjie Lv","raw_affiliation_strings":["Dongguan University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dongguan University of Technology","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039863234","display_name":"Hanxu Hou","orcid":"https://orcid.org/0000-0001-7328-9341","observed_orcids":["https://orcid.org/0000-0001-7328-9341"]},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxu Hou","raw_affiliation_strings":["Dongguan University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dongguan University of Technology","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9272000193595886,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9272000193595886,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.05959999933838844,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.0031999999191612005,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/array-codes","display_name":"array codes","score":0.9380000233650208},{"id":"https://openalex.org/keywords/erasure-correction","display_name":"erasure correction","score":0.8880000114440918},{"id":"https://openalex.org/keywords/finite-field-constructions","display_name":"finite field constructions","score":0.6129999756813049},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.7059999704360962},{"id":"https://openalex.org/keywords/xor-operation","display_name":"XOR operation","score":0.6140000224113464},{"id":"https://openalex.org/keywords/cyclic-shift","display_name":"cyclic shift","score":0.9309999942779541}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.5403000116348267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5218999981880188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40689998865127563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3977999985218048},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3874000012874603},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3840000033378601},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2621000111103058},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit62367.2026.11653868","doi":"https://doi.org/10.1109/isit62367.2026.11653868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11653868","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/isit62367.2026.11653868","doi":"https://doi.org/10.1109/isit62367.2026.11653868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11653868","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1993830711","https://openalex.org/W2010024611","https://openalex.org/W2104812861","https://openalex.org/W2124961791","https://openalex.org/W2138169871","https://openalex.org/W2138744797","https://openalex.org/W2620533116","https://openalex.org/W2963502306","https://openalex.org/W3086318434","https://openalex.org/W3136350169","https://openalex.org/W3206422952","https://openalex.org/W4309129984","https://openalex.org/W4312319268","https://openalex.org/W4390738864","https://openalex.org/W4393379771","https://openalex.org/W4407937979","https://openalex.org/W4414265907","https://openalex.org/W4414603927"],"related_works":["https://openalex.org/W7204169617","https://openalex.org/W7204199186","https://openalex.org/W7204186117","https://openalex.org/W7204156429","https://openalex.org/W7219269514","https://openalex.org/W3030318714","https://openalex.org/W2755915214","https://openalex.org/W2112143611","https://openalex.org/W7220804585","https://openalex.org/W1920292066"],"abstract_inverted_index":{"Partial":[0],"maximum":[1],"distance":[2],"separable":[3],"(PMDS)":[4],"codes":[5,65,107],"have":[6],"attracted":[7],"significant":[8],"attention":[9],"due":[10],"to":[11,14,54],"their":[12],"ability":[13],"balance":[15],"local":[16,35,45],"recoverability":[17],"and":[18,85,126,131],"overall":[19,61],"erasure":[20],"protection.":[21],"A":[22],"(\u03bc,":[23],"n,":[24,39],"r,":[25],"s)-PMDS":[26],"code":[27],"consists":[28],"of":[29,37,59,82],"\u03bcn":[30],"nodes":[31],"divided":[32],"into":[33],"\u03bc":[34],"groups":[36],"size":[38,76],"where":[40],"each":[41],"group":[42],"contains":[43],"r":[44],"parities,":[46],"while":[47],"s":[48],"additional":[49],"global":[50],"parities":[51],"are":[52],"introduced":[53],"strengthen":[55],"the":[56,60,74,79,92,139],"erasure-correction":[57],"capability":[58],"code.":[62],"Constructing":[63],"PMDS":[64,106,116],"over":[66,124],"small":[67],"finite":[68],"fields":[69],"is":[70,122],"highly":[71],"desirable,":[72],"as":[73],"field":[75],"directly":[77],"affects":[78],"computational":[80,102,140],"complexity":[81],"practical":[83],"encoding":[84],"decoding.":[86],"In":[87],"this":[88,110],"paper,":[89],"motivated":[90],"by":[91],"fact":[93],"that":[94],"punctured":[95],"\u03bb-twisted":[96],"circulant":[97],"matrices":[98],"can":[99,137],"effectively":[100],"reduce":[101,138],"complexity,":[103],"we":[104],"construct":[105],"based":[108],"on":[109],"structure.":[111],"We":[112],"generalize":[113],"two":[114],"existing":[115],"array":[117],"constructions.":[118],"The":[119,134],"first":[120],"construction":[121,136],"implemented":[123],"${{\\mathbb{F}}_2}$":[125],"requires":[127],"only":[128],"XOR":[129],"operations":[130],"cyclic":[132],"shifts.":[133],"second":[135],"complexity.":[141]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-08-26T00:00:00"}