{"id":"https://openalex.org/W2809502170","doi":"https://doi.org/10.48550/arxiv.1806.08266","title":"Beyond RAID 6 --- an Efficient Systematic Code Protecting Against Multiple Errors, Erasures, and Silent Data Corruption","display_name":"Beyond RAID 6 --- an Efficient Systematic Code Protecting Against Multiple Errors, Erasures, and Silent Data Corruption","alternate_titles":[],"publication_year":2018,"publication_date":"2018-06-21","ids":{"openalex":"https://openalex.org/W2809502170","doi":"https://doi.org/10.48550/arxiv.1806.08266","mag":"2809502170"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1806.08266","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.08266","pdf_url":"https://arxiv.org/pdf/1806.08266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2809502170"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1806.08266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Moussa, Mohamad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moussa, Mohamad","raw_affiliation_strings":["Department of Mathematics , University of Arizona , Tucson , AZ 85721 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Arizona , Tucson , AZ 85721 , USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034174581","display_name":"Marek Ryszard Rychlik","orcid":"https://orcid.org/0000-0002-0241-259X","observed_orcids":["https://orcid.org/0000-0002-0241-259X"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rychlik, Marek","raw_affiliation_strings":["Department of Mathematics , University of Arizona , Tucson , AZ 85721 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Arizona , Tucson , AZ 85721 , USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.4948999881744385,"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.4948999881744385,"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/T11130","display_name":"Coding theory and cryptography","score":0.4787999987602234,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.017400000244379044,"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/error-correction","display_name":"error correction","score":0.5329999923706055},{"id":"https://openalex.org/keywords/erasure-correction","display_name":"erasure correction","score":0.9020000100135803},{"id":"https://openalex.org/keywords/silent-data-corruption","display_name":"silent data corruption","score":0.906000018119812},{"id":"https://openalex.org/keywords/list-decoding","display_name":"list decoding","score":0.9129999876022339},{"id":"https://openalex.org/keywords/parallel-decoding","display_name":"parallel decoding","score":0.8550000190734863},{"id":"https://openalex.org/keywords/degraded-mode","display_name":"degraded mode","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.9621920585632324},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7427684664726257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.716803789138794},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6515843868255615},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.5397374033927917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5024757385253906},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.47839319705963135},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.41807079315185547},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37909775972366333},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.371528685092926},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3482985198497772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1834372878074646},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10393509268760681},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09766280651092529},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1806.08266","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.08266","pdf_url":"https://arxiv.org/pdf/1806.08266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2809502170","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1806.08266.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1806.08266","doi":"https://doi.org/10.48550/arxiv.1806.08266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.08266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1806.08266","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.08266","pdf_url":"https://arxiv.org/pdf/1806.08266","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809502170.pdf","grobid_xml":"https://content.openalex.org/works/W2809502170.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W62672958","https://openalex.org/W1506290728","https://openalex.org/W1518341038","https://openalex.org/W1963726333","https://openalex.org/W1974401809","https://openalex.org/W2018060431","https://openalex.org/W2083368929","https://openalex.org/W2147504831","https://openalex.org/W3083239436","https://openalex.org/W4248578633"],"related_works":["https://openalex.org/W3087447862","https://openalex.org/W199152539","https://openalex.org/W2055835320","https://openalex.org/W7097429500","https://openalex.org/W7164925108","https://openalex.org/W1746636920","https://openalex.org/W3042958514","https://openalex.org/W2172064773","https://openalex.org/W2147448550","https://openalex.org/W7099549905"],"abstract_inverted_index":{"We":[0,35,50],"describe":[1,51],"a":[2,9,52,175],"replacement":[3],"for":[4,39,117,197],"RAID":[5,79,89,112,179,199],"6,":[6],"based":[7,185],"on":[8,186],"new":[10],"linear,":[11],"systematic":[12],"code,":[13,154],"which":[14],"detects":[15],"and":[16,25,94,119,164],"corrects":[17],"any":[18],"combination":[19],"of":[20,72,152,158,168,189,204],"$E$":[21],"errors":[22,122],"(unknown":[23],"location)":[24,29],"$Z$":[26],"erasures":[27],"(known":[28],"provided":[30],"that":[31],"$Z+2E":[32],"\\leq":[33],"4$.":[34],"investigate":[36],"some":[37],"scenarios":[38],"error":[40,84,92],"correction":[41,95],"beyond":[42],"the":[43,70,75,83,136,155,169,187,194,198,202,205],"code's":[44],"minimum":[45],"distance,":[46],"using":[47],"list":[48],"decoding.":[49],"decoding":[53,170],"algorithm":[54],"with":[55],"quasi-logarithmic":[56],"time":[57],"complexity,":[58],"when":[59,97,103,108],"parallel":[60],"processing":[61],"is":[62,69,184],"used:":[63],"$\\approx":[64],"O(\\log":[65],"N)$":[66],"where":[67],"$N$":[68],"number":[71],"disks":[73],"in":[74,104],"array":[76],"(similar":[77],"to":[78,126,178],"6).":[80],"By":[81],"comparison,":[82],"correcting":[85,120],"code":[86,138,174,183],"implemented":[87],"by":[88],"6":[90,113],"allows":[91],"detection":[93],"only":[96],"$(E,Z)=(1,0)$,":[98],"$(0,1)$,":[99],"or":[100],"$(0,2)$.":[101],"Hence,":[102],"degraded":[105],"mode":[106],"(i.e.,":[107,123],"$Z":[109,146],"\\geq":[110,147],"1$),":[111],"loses":[114],"its":[115],"ability":[116],"detecting":[118],"random":[121],"$E=0$),":[124],"leading":[125],"data":[127,132,143,162],"loss":[128],"known":[129],"as":[130],"silent":[131,142],"corruption.":[133],"In":[134],"contrast,":[135],"proposed":[137],"does":[139],"not":[140],"experience":[141],"corruption":[144],"unless":[145],"3$.":[148],"The":[149],"aforementioned":[150],"properties":[151],"our":[153,173],"relative":[156],"simplicity":[157],"implementation,":[159],"vastly":[160],"improved":[161],"protection,":[163],"low":[165],"computational":[166],"complexity":[167],"algorithm,":[171],"make":[172],"natural":[176],"successor":[177],"6.":[180],"As":[181],"this":[182,192],"use":[188],"quintuple":[190],"parity,":[191],"justifies":[193],"name":[195],"PentaRAID":[196],"technology":[200],"implementing":[201],"ideas":[203],"current":[206],"paper.":[207]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2809502170","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-06-29T00:00:00"}
