{"id":"https://openalex.org/W1969261755","doi":"https://doi.org/10.1109/isit.2008.4595285","title":"Error-correcting codes for rank modulation","display_name":"Error-correcting codes for rank modulation","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W1969261755","doi":"https://doi.org/10.1109/isit.2008.4595285","mag":"1969261755"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2008.4595285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1969.1/176106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103150810","display_name":"Anxiao Jiang","orcid":"https://orcid.org/0000-0002-0120-7930"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anxiao Jiang","raw_affiliation_strings":["Computer Science Department, Texas A and M University, College Station, TX, USA","Computer Science Department, Texas A&M University, College Station, TX"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Computer Science Department, Texas A&M University, College Station, TX","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054043026","display_name":"Moshe Schwartz","orcid":"https://orcid.org/0000-0002-1449-0026"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Schwartz","raw_affiliation_strings":["Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel","Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 84105, Israel"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 84105, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043861677","display_name":"Jehoshua Bruck","orcid":"https://orcid.org/0000-0001-8474-0812"},"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":"Jehoshua Bruck","raw_affiliation_strings":["Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","Electrical Engineering Department, California Institute of Technology, Pasadena, 91125, U.S.A"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Electrical Engineering Department, California Institute of Technology, Pasadena, 91125, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103150810"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":13.722,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.9890965,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1736","last_page":"1740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.5968028903007507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5563355684280396},{"id":"https://openalex.org/keywords/modulation","display_name":"Modulation (music)","score":0.5113081932067871},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5065833330154419},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.45399436354637146},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.43292805552482605},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4203767478466034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32816559076309204},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2005690038204193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5968028903007507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5563355684280396},{"id":"https://openalex.org/C123079801","wikidata":"https://www.wikidata.org/wiki/Q750240","display_name":"Modulation (music)","level":2,"score":0.5113081932067871},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5065833330154419},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.45399436354637146},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.43292805552482605},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4203767478466034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32816559076309204},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2005690038204193},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2008.4595285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.169.7694","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.169.7694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://faculty.cs.tamu.edu/ajiang/BRAMECC.pdf","raw_type":"text"},{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/176106","is_oa":true,"landing_page_url":"http://hdl.handle.net/1969.1/176106","pdf_url":null,"source":{"id":"https://openalex.org/S4306401674","display_name":"OAKTRUST (Texas A&M University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Utility patent"},{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/176998","is_oa":true,"landing_page_url":"https://hdl.handle.net/1969.1/176998","pdf_url":null,"source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Utility patent"}],"best_oa_location":{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/176106","is_oa":true,"landing_page_url":"http://hdl.handle.net/1969.1/176106","pdf_url":null,"source":{"id":"https://openalex.org/S4306401674","display_name":"OAKTRUST (Texas A&M University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Utility patent"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W16649228","https://openalex.org/W1490123358","https://openalex.org/W1526899947","https://openalex.org/W1540422568","https://openalex.org/W1594475336","https://openalex.org/W1813620799","https://openalex.org/W1970221790","https://openalex.org/W1986389751","https://openalex.org/W1995766049","https://openalex.org/W2012599405","https://openalex.org/W2021071281","https://openalex.org/W2022168080","https://openalex.org/W2025829207","https://openalex.org/W2035712985","https://openalex.org/W2045547017","https://openalex.org/W2046815858","https://openalex.org/W2047919195","https://openalex.org/W2050034390","https://openalex.org/W2054583828","https://openalex.org/W2057383973","https://openalex.org/W2060108852","https://openalex.org/W2070938277","https://openalex.org/W2076639947","https://openalex.org/W2099753358","https://openalex.org/W2108799111","https://openalex.org/W2111865441","https://openalex.org/W2113390092","https://openalex.org/W2119346375","https://openalex.org/W2124333044","https://openalex.org/W2130752227","https://openalex.org/W2145858744","https://openalex.org/W2147248622","https://openalex.org/W2148949320","https://openalex.org/W2149941495","https://openalex.org/W2170971734","https://openalex.org/W2199054173","https://openalex.org/W2203434468","https://openalex.org/W2217821557","https://openalex.org/W2247332032","https://openalex.org/W2293169577","https://openalex.org/W2325971416","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W2802553787","https://openalex.org/W2914223879","https://openalex.org/W3015962962","https://openalex.org/W3100467227","https://openalex.org/W4231093917","https://openalex.org/W4255013851","https://openalex.org/W4301891957"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W3015250136","https://openalex.org/W1980812295","https://openalex.org/W1845849701","https://openalex.org/W2044218713","https://openalex.org/W2625268413","https://openalex.org/W2962989220","https://openalex.org/W2379234996","https://openalex.org/W4247900000","https://openalex.org/W2954562150"],"abstract_inverted_index":{"We":[0,83,112,127],"investigate":[1],"error-correcting":[2,131],"codes":[3,132],"for":[4,9,44],"a":[5,18,92,95,99,102,114],"novel":[6],"storage":[7],"technology":[8],"flash":[10],"memories,":[11],"the":[12,26,30,35,42,59,64,74,86,124],"rank-modulation":[13],"scheme.":[14],"In":[15,69],"this":[16,70],"scheme,":[17],"set":[19],"of":[20,34,66,76,89,94,98,123],"n":[21],"cells":[22,53],"stores":[23],"information":[24],"in":[25,79],"permutation":[27],"induced":[28],"by":[29],"different":[31],"charge":[32],"levels":[33],"individual":[36],"cells.":[37],"The":[38],"resulting":[39],"scheme":[40],"eliminates":[41],"need":[43],"discrete":[45],"cell":[46],"levels,":[47],"overcomes":[48],"overshoot":[49],"errors":[50],"when":[51],"programming":[52],"(a":[54],"serious":[55],"problem":[56,65],"that":[57,85,104],"reduces":[58],"writing":[60],"speed),":[61],"and":[62,133],"mitigates":[63],"asymmetric":[67],"errors.":[68],"paper,":[71],"we":[72],"study":[73],"properties":[75],"error":[77],"correction":[78],"rank":[80],"modulation":[81],"codes.":[82,111],"show":[84],"adjacency":[87],"graph":[88],"permutations":[90],"is":[91,119],"subgraph":[93],"multi-dimensional":[96],"array":[97],"special":[100],"size,":[101],"property":[103],"enables":[105],"code":[106,116],"designs":[107],"based":[108],"on":[109],"Lee-metric":[110],"present":[113,129],"one-error-correcting":[115],"whose":[117],"size":[118],"at":[120],"least":[121],"half":[122],"optimal":[125],"size.":[126],"also":[128],"additional":[130],"some":[134],"related":[135],"bounds.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
