{"id":"https://openalex.org/W4206943726","doi":"https://doi.org/10.1109/tcomm.2022.3146285","title":"On Prefixed Varshamov-Tenengolts Codes for Segmented Edit Channels","display_name":"On Prefixed Varshamov-Tenengolts Codes for Segmented Edit Channels","publication_year":2022,"publication_date":"2022-01-24","ids":{"openalex":"https://openalex.org/W4206943726","doi":"https://doi.org/10.1109/tcomm.2022.3146285"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2022.3146285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3146285","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":"https://openalex.org/A5009993882","display_name":"Xiaopeng Jiao","orcid":"https://orcid.org/0009-0009-9811-7218"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaopeng Jiao","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, China","School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422467","display_name":"Haiyang Liu","orcid":"https://orcid.org/0000-0001-6567-8603"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyang Liu","raw_affiliation_strings":["Chinese Academy of Sciences, Institute of Microelectronics, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Microelectronics, Beijing, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102793572","display_name":"Jianjun Mu","orcid":"https://orcid.org/0000-0002-8504-9705"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Mu","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, China","School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China. (e-mail: jjmu@xidian.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China. (e-mail: jjmu@xidian.edu.cn)","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089555942","display_name":"Hui Han","orcid":"https://orcid.org/0000-0003-3811-5682"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Han","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, China","School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051096302","display_name":"Yucheng He","orcid":"https://orcid.org/0000-0003-2459-597X"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Cheng He","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","Xiamen Key Laboratory of Mobile Multimedia Communications, School of Information Science and Engineering, Huaqiao University, Xiamen, China","State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China; Xiamen Key Laboratory of Mobile Multimedia Communications, School of Information Science and Engineering, Huaqiao University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xiamen Key Laboratory of Mobile Multimedia Communications, School of Information Science and Engineering, Huaqiao University, Xiamen, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, China; Xiamen Key Laboratory of Mobile Multimedia Communications, School of Information Science and Engineering, Huaqiao University, Xiamen, China","institution_ids":["https://openalex.org/I119045251","https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009993882"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.8665,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70117415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"70","issue":"3","first_page":"1535","last_page":"1545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9980000257492065,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9976999759674072,"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/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.6406531929969788},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.525230884552002},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.5227406620979309},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5048213601112366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49048396944999695},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.46139761805534363},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4545653164386749},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4522252678871155},{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.4262402057647705},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.41871291399002075},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41725316643714905},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.41052454710006714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.403422474861145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3505735993385315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3405667841434479},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12312176823616028}],"concepts":[{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.6406531929969788},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.525230884552002},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.5227406620979309},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5048213601112366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49048396944999695},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.46139761805534363},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4545653164386749},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4522252678871155},{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.4262402057647705},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41871291399002075},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41725316643714905},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.41052454710006714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.403422474861145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3505735993385315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3405667841434479},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12312176823616028},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2022.3146285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3146285","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/G1908109147","display_name":null,"funder_award_id":"62001362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2123945556","display_name":null,"funder_award_id":"61971322","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4870443523","display_name":null,"funder_award_id":"2018J01096","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G495307447","display_name":null,"funder_award_id":"2020M683427","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G630351460","display_name":null,"funder_award_id":"61977051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7906668713","display_name":null,"funder_award_id":"61871376","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1594346180","https://openalex.org/W1647671624","https://openalex.org/W1970898500","https://openalex.org/W1981176808","https://openalex.org/W2027333642","https://openalex.org/W2060398878","https://openalex.org/W2081354249","https://openalex.org/W2082173153","https://openalex.org/W2105597036","https://openalex.org/W2120978458","https://openalex.org/W2125870772","https://openalex.org/W2132619738","https://openalex.org/W2145748954","https://openalex.org/W2268533005","https://openalex.org/W2509017166","https://openalex.org/W2584151571","https://openalex.org/W2750272456","https://openalex.org/W2751518651","https://openalex.org/W2897671136","https://openalex.org/W2903840876","https://openalex.org/W2963183421","https://openalex.org/W2982705741","https://openalex.org/W3030897411","https://openalex.org/W3092309105","https://openalex.org/W3103560002","https://openalex.org/W3197832021","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W2015101254","https://openalex.org/W2127950068","https://openalex.org/W2150212378","https://openalex.org/W1851307089","https://openalex.org/W2209506458","https://openalex.org/W1580452828","https://openalex.org/W1996737726","https://openalex.org/W2383546851","https://openalex.org/W1917873986","https://openalex.org/W2020418355"],"abstract_inverted_index":{"The":[0],"prefixed":[1,63,82,101,121,136],"Varshamov-Tenengolts":[2],"(VT)":[3],"codes,":[4],"which":[5],"are":[6],"subsets":[7],"of":[8,33,36,46,81,92,109,118,135],"VT":[9,64,83,102,122,137],"codes":[10,48,65,84,138],"with":[11,53],"predetermined":[12],"prefixes,":[13],"can":[14,74],"be":[15],"used":[16],"for":[17,49,124,141],"error":[18],"correction":[19],"over":[20],"segmented":[21,50,126,143],"edit":[22,51,144],"channels.":[23,145],"In":[24],"this":[25,34,71],"paper,":[26],"we":[27,39,57,73,96],"investigate":[28],"the":[29,44,79,86,90,107,110,119,125,142],"construction":[30],"and":[31,66,104],"analysis":[32],"class":[35],"codes.":[37,68,94],"First,":[38],"derive":[40],"upper":[41],"bounds":[42],"on":[43,70,78,89],"size":[45,80,91,108],"zero-error":[47,100],"channels":[52],"segment-by-segment":[54],"decoding.":[55],"Second,":[56],"establish":[58],"a":[59,98],"one-to-one":[60],"correspondence":[61],"between":[62],"Levenshtein":[67,93],"Based":[69],"relation,":[72],"obtain":[75],"explicit":[76],"formulas":[77],"via":[85],"existing":[87,120],"results":[88],"Third,":[95],"construct":[97],"new":[99],"code":[103,112,123],"show":[105],"that":[106,117],"constructed":[111],"is":[113,139],"strictly":[114],"larger":[115],"than":[116],"deletion":[127],"channel.":[128],"Finally,":[129],"an":[130],"efficient":[131],"systematic":[132],"encoding":[133],"method":[134],"proposed":[140]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}