{"id":"https://openalex.org/W3012140524","doi":"https://doi.org/10.1109/tit.2020.2981069","title":"Efficient Encoding/Decoding of GC-Balanced Codes Correcting Tandem Duplications","display_name":"Efficient Encoding/Decoding of GC-Balanced Codes Correcting Tandem Duplications","publication_year":2020,"publication_date":"2020-03-16","ids":{"openalex":"https://openalex.org/W3012140524","doi":"https://doi.org/10.1109/tit.2020.2981069","mag":"3012140524"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2981069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2981069","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5088037430","display_name":"Yeow Meng Chee","orcid":"https://orcid.org/0000-0001-7823-8068"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yeow Meng Chee","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7823-8068","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014193799","display_name":"Johan Chrisnata","orcid":"https://orcid.org/0000-0003-1705-9597"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Johan Chrisnata","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1705-9597","affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083157397","display_name":"Han Mao Kiah","orcid":"https://orcid.org/0000-0001-5611-0848"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Han Mao Kiah","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-5611-0848","affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081533260","display_name":"Tuan Thanh Nguyen","orcid":"https://orcid.org/0000-0002-3179-9471"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tuan Thanh Nguyen","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3179-9471","affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7323,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.68159319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"66","issue":"8","first_page":"4892","last_page":"4903"},"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.9995999932289124,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/encoder","display_name":"Encoder","score":0.7279561758041382},{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.690081000328064},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6318572163581848},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5427714586257935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5394052267074585},{"id":"https://openalex.org/keywords/tandem","display_name":"Tandem","score":0.5108339786529541},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44094622135162354},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4407344162464142},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33448052406311035},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07928171753883362}],"concepts":[{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.7279561758041382},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.690081000328064},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6318572163581848},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5427714586257935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5394052267074585},{"id":"https://openalex.org/C2777814067","wikidata":"https://www.wikidata.org/wiki/Q1752317","display_name":"Tandem","level":2,"score":0.5108339786529541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44094622135162354},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4407344162464142},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33448052406311035},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07928171753883362},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.2981069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2981069","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7396299046","display_name":null,"funder_award_id":"MOE2015-T2-2-086","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1524298768","https://openalex.org/W1971584645","https://openalex.org/W1994584977","https://openalex.org/W2012120492","https://openalex.org/W2034323860","https://openalex.org/W2125636047","https://openalex.org/W2143726250","https://openalex.org/W2168909179","https://openalex.org/W2595770559","https://openalex.org/W2601746657","https://openalex.org/W2735950571","https://openalex.org/W2788257106","https://openalex.org/W2888898008","https://openalex.org/W2903642978","https://openalex.org/W2914412789","https://openalex.org/W2951269465","https://openalex.org/W2962963718","https://openalex.org/W2963561675","https://openalex.org/W2964330600","https://openalex.org/W2985031777","https://openalex.org/W2998466234","https://openalex.org/W3010932251","https://openalex.org/W3200493159","https://openalex.org/W6752738843","https://openalex.org/W6756398372"],"related_works":["https://openalex.org/W2293149949","https://openalex.org/W2026099691","https://openalex.org/W4284672201","https://openalex.org/W2377486419","https://openalex.org/W2012023010","https://openalex.org/W1950940422","https://openalex.org/W4283822356","https://openalex.org/W2129146436","https://openalex.org/W2032507829","https://openalex.org/W2147282173"],"abstract_inverted_index":{"Tandem":[0],"duplication":[1,292],"is":[2,164,213,250],"the":[3,16,33,69,84,92,119,159,168,181,185,189,194,206,219,247,269],"process":[4],"of":[5,9,12,35,59,71,94,130,218,221,230,256,273,279,303],"inserting":[6],"a":[7,10,210,228],"copy":[8],"segment":[11],"DNA":[13,195],"adjacent":[14],"to":[15,55,89,183,252,275],"original":[17],"position.":[18],"Motivated":[19],"by":[20],"applications":[21],"that":[22,37,150,163,239],"store":[23],"data":[24],"in":[25,294,301],"living":[26],"organisms,":[27],"Jain":[28],"et":[29],"al.":[30],"(2017)":[31],"proposed":[32],"study":[34,105],"codes":[36,77,126,274,289],"correct":[38,253,291],"tandem":[39,57,128,254,277],"duplications.":[40],"All":[41],"code":[42,50],"constructions":[43,51],"are":[44,52,222,298],"based":[45],"on":[46,205],"irreducible":[47,110,177],"words.":[48],"Such":[49,288],"almost":[53,299],"optimal":[54,169,300],"combat":[56,276],"duplications":[58,129,255,278],"length":[60,131,257,280],"at":[61,132,258,281],"most":[62,133,259,282],"k":[63,65,98,136,262,285],"where":[64,97,135,261,284],"\u2264":[66,137,263],"3.":[67,138,264],"However,":[68],"problem":[70],"designing":[72],"efficient":[73,106,122,237],"encoder/decoder":[74,123],"for":[75,109,124,176,188],"such":[76],"has":[78],"not":[79],"been":[80],"investigated.":[81],"In":[82,101,139,208,265],"addition,":[83,266],"method":[85,238],"cannot":[86],"be":[87],"extended":[88],"deal":[90],"with":[91],"case":[93],"arbitrary":[95],"k,":[96,134,260,283],"\u2265":[99,286],"4.":[100,287],"this":[102],"work,":[103],"we":[104,141,200,234,267],"encoding/decoding":[107],"methods":[108,117],"words":[111,178],"over":[112],"general":[113],"q-ary":[114,125],"alphabet.":[115],"Our":[116],"provide":[118,173,235,268],"first":[120,270],"known":[121,271],"correcting":[127],"particular,":[140,209],"describe":[142],"an":[143,236],"(1,":[144],"m)-finite":[145],"state":[146,191],"encoder":[147,160],"and":[148,155,179,246,296],"show":[149],"when":[151],"m":[152],"=":[153,157],"\u0398(1/\u03b5)":[154],"\u03ca":[156],"\u0398(1/\u03b5),":[158],"achieves":[161],"rate":[162],"\u03b5":[165],"away":[166],"from":[167],"rate.":[170,304],"We":[171],"also":[172,201],"ranking/unranking":[174],"algorithms":[175,182],"modify":[180],"reduce":[184],"space":[186],"requirements":[187],"finite":[190],"encoder.":[192],"Over":[193],"alphabet":[196],"(or":[197],"quaternary":[198,211,241],"alphabet),":[199],"impose":[202],"weight":[203],"constraint":[204],"codewords.":[207],"word":[212],"GC-balanced":[214,244],"if":[215],"exactly":[216],"half":[217],"symbols":[220],"either":[223],"C":[224],"or":[225],"G.":[226],"Via":[227],"modification":[229],"Knuth's":[231],"balancing":[232],"technique,":[233],"translates":[240],"messages":[242],"into":[243],"codewords":[245],"resulting":[248],"codebook":[249],"able":[251],"construction":[272],"can":[290],"errors":[293],"linear-time":[295],"they":[297],"terms":[302]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}