{"id":"https://openalex.org/W7092299293","doi":"https://doi.org/10.1109/tcomm.2025.3622957","title":"Marker+Codeword+Marker: A Coding Structure for Segmented Single-Insdel/-Edit Channels","display_name":"Marker+Codeword+Marker: A Coding Structure for Segmented Single-Insdel/-Edit Channels","publication_year":2025,"publication_date":"2025-10-17","ids":{"openalex":"https://openalex.org/W7092299293","doi":"https://doi.org/10.1109/tcomm.2025.3622957"},"language":null,"primary_location":{"id":"doi:10.1109/tcomm.2025.3622957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3622957","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhen Li","orcid":"https://orcid.org/0000-0002-7947-9004"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["School of Mathematics, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-7947-9004","affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuan He","orcid":"https://orcid.org/0000-0002-8934-1981"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan He","raw_affiliation_strings":["Information Coding and Transmission Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8934-1981","affiliations":[{"raw_affiliation_string":"Information Coding and Transmission Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiaohu Tang","orcid":"https://orcid.org/0000-0002-7938-7812"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Tang","raw_affiliation_strings":["Information Coding and Transmission Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-7938-7812","affiliations":[{"raw_affiliation_string":"Information Coding and Transmission Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4800084"],"apc_list":null,"apc_paid":null,"fwci":2.082,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90687215,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"73","issue":"12","first_page":"13186","last_page":"13198"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10978","display_name":"Prenatal Screening and Diagnostics","score":0.051100000739097595,"subfield":{"id":"https://openalex.org/subfields/2735","display_name":"Pediatrics, Perinatology and Child Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10978","display_name":"Prenatal Screening and Diagnostics","score":0.051100000739097595,"subfield":{"id":"https://openalex.org/subfields/2735","display_name":"Pediatrics, Perinatology and Child Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11841","display_name":"Nuclear Structure and Function","score":0.04969999939203262,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11732","display_name":"Assisted Reproductive Technology and Twin Pregnancy","score":0.03669999912381172,"subfield":{"id":"https://openalex.org/subfields/2735","display_name":"Pediatrics, Perinatology and Child Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6875},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6816999912261963},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5813999772071838},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4862000048160553},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4823000133037567},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.46230000257492065},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.42660000920295715},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3955000042915344},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3398999869823456}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6875},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6816999912261963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5964000225067139},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.580299973487854},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4862000048160553},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4823000133037567},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.46230000257492065},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.42660000920295715},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3955000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38029998540878296},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3398999869823456},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C137627569","wikidata":"https://www.wikidata.org/wiki/Q245471","display_name":"Cyclic redundancy check","level":3,"score":0.3192000091075897},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C136695289","wikidata":"https://www.wikidata.org/wiki/Q415568","display_name":"Bitstream","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.2955000102519989},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28619998693466187},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.26510000228881836},{"id":"https://openalex.org/C76862118","wikidata":"https://www.wikidata.org/wiki/Q1105671","display_name":"Coding gain","level":3,"score":0.2581999897956848},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.257999986410141},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2025.3622957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2025.3622957","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3566069987","display_name":null,"funder_award_id":"62331002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G837971780","display_name":null,"funder_award_id":"62571455","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2060398878","https://openalex.org/W2081354249","https://openalex.org/W2132619738","https://openalex.org/W2509017166","https://openalex.org/W2750272456","https://openalex.org/W2751518651","https://openalex.org/W2963044831","https://openalex.org/W2964230863","https://openalex.org/W3013931615","https://openalex.org/W3092309105","https://openalex.org/W3113522538","https://openalex.org/W3118614175","https://openalex.org/W3126358592","https://openalex.org/W3175469882","https://openalex.org/W3197408514","https://openalex.org/W3197832021","https://openalex.org/W4206943726","https://openalex.org/W4226327253","https://openalex.org/W4285243775","https://openalex.org/W4312269592","https://openalex.org/W4366668348","https://openalex.org/W4376639702","https://openalex.org/W4379984694","https://openalex.org/W4392452861","https://openalex.org/W4396909795","https://openalex.org/W4398150888","https://openalex.org/W4406457982","https://openalex.org/W4409097474"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,125],"study":[4],"the":[5,12,42,45,74,91,104,108,117,123,127],"segmented":[6,85,136],"single-insdel":[7,86],"(resp.":[8,34],"single-edit)":[9],"channel,":[10],"where":[11,62],"channel\u2019s":[13],"input":[14],"bit":[15],"stream":[16],"is":[17],"divided":[18],"into":[19],"disjoint":[20],"segments":[21,48],"of":[22,47,76,80,94,122,130,134,142],"lengthnand":[23],"each":[24],"segment":[25,101],"can":[26],"be":[27],"corrupted":[28],"by":[29,115],"at":[30],"most":[31],"one":[32,106,121],"insdel":[33],"edit)":[35],"error.":[36],"The":[37],"value":[38],"ofnis":[39],"known":[40],"to":[41,68,110],"receiver":[43],"but":[44],"boundaries":[46],"are":[49,66,103],"not.":[50],"We":[51],"propose":[52],"a":[53,59,77,140],"novel":[54],"encoding":[55],"strategy":[56],"that":[57,83],"employs":[58],"marker+codeword+marker":[60],"structure,":[61],"carefully":[63],"designed":[64],"markers":[65],"appended":[67],"Varshamov-Tenegolts":[69],"(VT)":[70],"codewords.":[71],"This":[72],"enables":[73],"construction":[75],"new":[78],"class":[79,129],"binary":[81,131],"codes":[82,89,119,132],"correct":[84],"errors.":[87],"Our":[88],"achieve":[90],"lowest":[92],"redundancy":[93,141],"log2(n\u2212":[95,143],"6)":[96],"+":[97,145],"7":[98],"bits":[99,147],"per":[100,148],"and":[102,120],"first":[105,128],"in":[107],"literature":[109],"have":[111],"linear-time":[112,153],"encoder/decoder.":[113,154],"Moreover,":[114],"enhancing":[116],"VT":[118],"markers,":[124],"construct":[126],"capable":[133],"correcting":[135],"single-edit":[137],"errors,":[138],"with":[139],"9)":[144],"10":[146],"segment,":[149],"while":[150],"also":[151],"maintaining":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-18T00:00:00"}