{"id":"https://openalex.org/W2906681594","doi":"https://doi.org/10.1109/tc.2018.2890651","title":"Two Bit Overlap: A Class of Double Error Correction One Step Majority Logic Decodable Codes","display_name":"Two Bit Overlap: A Class of Double Error Correction One Step Majority Logic Decodable Codes","publication_year":2019,"publication_date":"2019-01-03","ids":{"openalex":"https://openalex.org/W2906681594","doi":"https://doi.org/10.1109/tc.2018.2890651","mag":"2906681594"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2890651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2890651","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10016/31865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Carlos III de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417119","display_name":"Shanshan Liu","orcid":"https://orcid.org/0000-0001-6226-2880"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shanshan Liu","raw_affiliation_strings":["Department of ECE, Northeastern University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Department of Computer Science and the Department of Electrical Engineering, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Department of Electrical Engineering, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001979328","display_name":"Fabrizio Lombardi","orcid":"https://orcid.org/0000-0003-3152-3245"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrizio Lombardi","raw_affiliation_strings":["Department of ECE, Northeastern University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080322790"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.3618,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59188865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"5","first_page":"798","last_page":"803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9977999925613403,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6108593344688416},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5387012362480164},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.5173784494400024},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5106590390205383},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.495672345161438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41798263788223267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3224259614944458},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08786675333976746},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06579640507698059}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6108593344688416},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5387012362480164},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.5173784494400024},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5106590390205383},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.495672345161438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41798263788223267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3224259614944458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08786675333976746},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06579640507698059}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2018.2890651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2890651","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:dnet:earchivo____::c0b0593003084cb090ede31bd591c3a6","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31865","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:earchivo____::c0b0593003084cb090ede31bd591c3a6","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31865","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W571536966","https://openalex.org/W1508198331","https://openalex.org/W1965805396","https://openalex.org/W1968559316","https://openalex.org/W1990202733","https://openalex.org/W2003964202","https://openalex.org/W2025474944","https://openalex.org/W2038721103","https://openalex.org/W2096568519","https://openalex.org/W2102135455","https://openalex.org/W2114931471","https://openalex.org/W2120978650","https://openalex.org/W2144896327","https://openalex.org/W2767653459","https://openalex.org/W2782670320","https://openalex.org/W4246578358","https://openalex.org/W4252811018","https://openalex.org/W6674588899"],"related_works":["https://openalex.org/W4205523893","https://openalex.org/W2030105136","https://openalex.org/W4298382623","https://openalex.org/W2144350887","https://openalex.org/W2952111707","https://openalex.org/W2127486020","https://openalex.org/W2782670320","https://openalex.org/W2037887952","https://openalex.org/W3022641099","https://openalex.org/W2558158345"],"abstract_inverted_index":{"Error":[0,159],"Correction":[1,160],"Codes":[2],"(ECCs)":[3],"are":[4,79,109],"commonly":[5],"used":[6],"to":[7,30,35,50,143,156,270,276,296],"protect":[8],"memories":[9],"against":[10],"soft":[11],"errors":[12,54],"with":[13,298],"an":[14,237],"impact":[15],"on":[16,170],"memory":[17,84,284],"area":[18,25],"and":[19,52,77,128,242,251,268,273,283],"delay.":[20],"For":[21],"large":[22],"memories,":[23],"the":[24,31,37,45,56,61,171,190,216,278,290,293],"overhead":[26,46],"is":[27,47,58,88,133,164,168,223],"mostly":[28,48],"due":[29],"additional":[32,145],"cells":[33],"needed":[34,49],"store":[36],"parity":[38,174,185,201,254],"check":[39,175,186,202,255],"bits.":[40,256],"In":[41,150],"terms":[42,121,247],"of":[43,122,140,173,200,215,248,253,292],"delay,":[44],"detect":[51],"correct":[53,67],"when":[55],"data":[57],"read":[59],"from":[60],"memory.":[62],"Most":[63],"ECCs":[64],"that":[65,115,195,224],"can":[66,99],"more":[68,228],"than":[69,204,231],"one":[70],"error":[71,125,300],"have":[72,181,261],"a":[73,111,117,137,153,197],"complex":[74,229],"decoding":[75,98,230,249],"process":[76],"so":[78],"limited":[80,118],"in":[81,102,120,136,177,188,246,281],"high":[82,105],"speed":[83],"applications.":[85],"One":[86,89],"exception":[87],"Step":[90],"Majority":[91],"Logic":[92],"Decodable":[93],"(OS-MLD)":[94],"codes":[95,114,142,163,194,206,222,245,260,275,297],"for":[96,147,264],"which":[97,178],"be":[100],"done":[101],"parallel":[103],"at":[104,182],"speed.":[106],"Unfortunately,":[107],"there":[108,132],"only":[110],"few":[112],"OS-MLD":[113,141,162,244],"provide":[116,144,236],"choice":[119],"block":[123,266],"sizes,":[124],"correction":[126,301],"capabilities":[127],"code":[129],"rate.":[130],"Therefore,":[131,234],"considerable":[134],"interest":[135],"novel":[138],"construction":[139],"choices":[146],"protecting":[148],"memories.":[149],"this":[151,287],"paper,":[152],"new":[154],"method":[155,167,192],"construct":[157],"Double":[158],"(DEC)":[161],"presented.":[165],"This":[166],"based":[169],"use":[172],"matrices":[176],"two":[179,184],"bits":[180,203],"most":[183],"equations":[187],"common;":[189],"proposed":[191,217,258,294],"provides":[193],"require":[196,226],"smaller":[198],"number":[199,252],"existing":[205],"like":[207],"Orthogonal":[208],"Latin":[209],"Square":[210],"(OLS)":[211],"codes.":[212,233],"The":[213,257],"drawback":[214],"Two":[218],"Bit":[219],"Overlap":[220],"(TBO)":[221],"they":[225,235],"slightly":[227],"OLS":[232,241,272],"intermediate":[238],"solution":[239],"between":[240],"non":[243],"delay":[250,282],"TBO":[259],"been":[262],"implemented":[263],"some":[265],"sizes":[267],"compared":[269],"both":[271],"BCH":[274],"illustrate":[277],"trade":[279],"off":[280],"overhead.":[285],"Finally,":[286],"paper":[288],"discusses":[289],"generalization":[291],"scheme":[295],"larger":[299],"capabilities.":[302]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}