{"id":"https://openalex.org/W2076093616","doi":"https://doi.org/10.1109/isit.2014.6875337","title":"Single-deletion-correcting codes over permutations","display_name":"Single-deletion-correcting codes over permutations","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2076093616","doi":"https://doi.org/10.1109/isit.2014.6875337","mag":"2076093616"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6875337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-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/A5008430584","display_name":"Ryan Gabrys","orcid":"https://orcid.org/0000-0002-9197-3371"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan Gabrys","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, CA, USA","Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel","Computer Sci. Dept., Technion - Israel Inst. of Tech., Haifa, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Sci. Dept., Technion - Israel Inst. of Tech., Haifa, Israel#TAB#","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011621481","display_name":"Farzad Farnoud","orcid":"https://orcid.org/0000-0002-8684-4487"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzad Farnoud","raw_affiliation_strings":["Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103088414","display_name":"Fr\u00e9d\u00e9ric Sala","orcid":"https://orcid.org/0000-0003-0379-2827"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic Sala","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, CA, USA","Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043861677","display_name":"Jehoshua Bruck","orcid":"https://orcid.org/0000-0001-8474-0812"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jehoshua Bruck","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, CA, USA","Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075795132","display_name":"Lara Dolecek","orcid":"https://orcid.org/0000-0003-3736-4345"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lara Dolecek","raw_affiliation_strings":["Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Electr. Eng. Dept., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5008430584"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.8366,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.724002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"2764","last_page":"2768"},"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.9991999864578247,"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.995199978351593,"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/permutation","display_name":"Permutation (music)","score":0.7167639136314392},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5037795901298523},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4672394096851349},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46052178740501404},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4500400125980377},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4315493404865265},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4234771132469177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4234622120857239},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4196261167526245},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4183207154273987},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3924137055873871}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7167639136314392},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5037795901298523},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4672394096851349},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46052178740501404},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4500400125980377},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4315493404865265},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4234771132469177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4234622120857239},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4196261167526245},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4183207154273987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3924137055873871},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2014.6875337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1965088902","https://openalex.org/W1970898500","https://openalex.org/W2005913625","https://openalex.org/W2049706221","https://openalex.org/W2071002409","https://openalex.org/W2074922898","https://openalex.org/W2076639947","https://openalex.org/W2081354249","https://openalex.org/W2400908863","https://openalex.org/W6636915900","https://openalex.org/W6643042886"],"related_works":["https://openalex.org/W2161474341","https://openalex.org/W4302615923","https://openalex.org/W1974101135","https://openalex.org/W3203142394","https://openalex.org/W2351061015","https://openalex.org/W4250527476","https://openalex.org/W2029861847","https://openalex.org/W2008268605","https://openalex.org/W1557064786","https://openalex.org/W1647069448"],"abstract_inverted_index":{"Motivated":[0],"by":[1,90],"the":[2,28,53,58,74,102,109,135],"rank":[3],"modulation":[4],"scheme":[5],"for":[6,22,83],"flash":[7],"memories,":[8],"we":[9,143,162,165],"consider":[10],"an":[11,158,167],"information":[12],"representation":[13,39],"system":[14],"with":[15,155],"relative":[16],"values":[17,100],"(permutations)":[18],"and":[19,114,125,148],"study":[20,108],"codes":[21,147],"correcting":[23,84,146],"deletions.":[24],"In":[25],"contrast":[26],"to":[27,157],"case":[29],"of":[30,60,76,137,140],"a":[31,34,41,49,93,117,121,131,138,141],"deletion":[32,42,59,75,111,123],"in":[33,43,48,86],"regular":[35],"(with":[36],"absolute":[37,99],"values)":[38],"system,":[40],"this":[44],"new":[45,50],"paradigm":[46],"results":[47],"permutation":[51],"over":[52],"remaining":[54],"symbols.":[55,106],"For":[56],"example,":[57],"3":[61],"(or":[62],"2)":[63],"from":[64],"(1,":[65,70],"3,":[66],"2,":[67,71],"4)":[68],"yields":[69,78],"3);":[72],"while":[73],"1":[77],"(2,":[79],"1,":[80],"3).":[81],"Codes":[82],"deletions":[85,103],"permutations":[87],"were":[88],"studied":[89],"Levenshtein":[91],"under":[92],"different":[94],"model,":[95],"however,":[96],"he":[97],"considered":[98],"where":[101],"are":[104,152],"missing":[105],"We":[107],"single":[110,122,132],"relative-values":[112],"model":[113],"prove":[115,149],"that":[116,150,161],"code":[118],"can":[119,129],"correct":[120,130],"if":[124,127],"only":[126],"it":[128],"insertion.":[133],"Using":[134],"concept":[136],"signature":[139],"permutation,":[142],"construct":[144],"single-deletion":[145],"they":[151],"asymptotically":[153],"optimal":[154],"respect":[156],"upper":[159],"bound":[160],"derive.":[163],"Finally,":[164],"describe":[166],"efficient":[168],"decoding":[169],"algorithm.":[170]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}