{"id":"https://openalex.org/W2058874009","doi":"https://doi.org/10.1145/2463209.2488861","title":"Hierarchical decoding of double error correcting codes for high speed reliable memories","display_name":"Hierarchical decoding of double error correcting codes for high speed reliable memories","publication_year":2013,"publication_date":"2013-05-28","ids":{"openalex":"https://openalex.org/W2058874009","doi":"https://doi.org/10.1145/2463209.2488861","mag":"2058874009"},"language":"en","primary_location":{"id":"doi:10.1145/2463209.2488861","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463209.2488861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual Design Automation Conference","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/A5100422284","display_name":"Zhen Wang","orcid":"https://orcid.org/0000-0001-9209-673X"},"institutions":[{"id":"https://openalex.org/I173632517","display_name":"MediaTek (China)","ror":"https://ror.org/05xvgy636","country_code":"CN","type":"company","lineage":["https://openalex.org/I173632517","https://openalex.org/I4210148979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen Wang","raw_affiliation_strings":["Mediatek Wireless Inc., Woburn","[Mediatek Wireless, Inc.,, Woburn, MA, USA]"],"affiliations":[{"raw_affiliation_string":"Mediatek Wireless Inc., Woburn","institution_ids":[]},{"raw_affiliation_string":"[Mediatek Wireless, Inc.,, Woburn, MA, USA]","institution_ids":["https://openalex.org/I173632517"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100422284"],"corresponding_institution_ids":["https://openalex.org/I173632517"],"apc_list":null,"apc_paid":null,"fwci":3.8472,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9354299,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9986000061035156,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9973999857902527,"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/bch-code","display_name":"BCH code","score":0.8674704432487488},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6809036731719971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6744984984397888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5537207126617432},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.5470139384269714},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5268629789352417},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.4365924894809723},{"id":"https://openalex.org/keywords/polynomial-code","display_name":"Polynomial code","score":0.43229180574417114},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.42187511920928955},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3232092261314392},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.24204552173614502},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19937664270401}],"concepts":[{"id":"https://openalex.org/C42276685","wikidata":"https://www.wikidata.org/wiki/Q795705","display_name":"BCH code","level":3,"score":0.8674704432487488},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6809036731719971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6744984984397888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5537207126617432},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.5470139384269714},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5268629789352417},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.4365924894809723},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.43229180574417114},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.42187511920928955},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3232092261314392},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.24204552173614502},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19937664270401}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463209.2488861","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463209.2488861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1542226943","https://openalex.org/W1606480398","https://openalex.org/W1997893733","https://openalex.org/W2007751412","https://openalex.org/W2016857358","https://openalex.org/W2021708499","https://openalex.org/W2043508852","https://openalex.org/W2095660925","https://openalex.org/W2096568519","https://openalex.org/W2096979168","https://openalex.org/W2103498248","https://openalex.org/W2104821323","https://openalex.org/W2107339864","https://openalex.org/W2118637853","https://openalex.org/W2121197955","https://openalex.org/W2124271027","https://openalex.org/W2129032782","https://openalex.org/W2135671115","https://openalex.org/W2138815251","https://openalex.org/W2157447136","https://openalex.org/W3148936090","https://openalex.org/W4244096863","https://openalex.org/W6676252340"],"related_works":["https://openalex.org/W2952710341","https://openalex.org/W2013901888","https://openalex.org/W1570954324","https://openalex.org/W2394020598","https://openalex.org/W153838523","https://openalex.org/W1721371164","https://openalex.org/W1992183350","https://openalex.org/W2103585214","https://openalex.org/W2088543241","https://openalex.org/W2092009244"],"abstract_inverted_index":{"As":[0],"the":[1,5,24,36,70,79,83,112,129,150,156,166,176,183,187,202,207,218,222],"technology":[2],"moves":[3],"into":[4],"nano-realm,":[6],"traditional":[7],"single-error-correcting,":[8],"double-error-detecting":[9],"(SEC-DED)":[10],"codes":[11,34,42,57,84,120,134],"are":[12,85,109],"no":[13,100],"longer":[14],"sufficient":[15],"for":[16,40,82,119,131,155,206,220],"protecting":[17],"memories":[18],"against":[19],"transient":[20],"errors":[21],"due":[22],"to":[23,54,97,186],"increased":[25],"multi-bit":[26,110],"error":[27,89,101,105],"rate.":[28],"The":[29,75,87],"well":[30],"known":[31],"double-error-correcting":[32,72],"BCH":[33,41,133,191,225],"and":[35,47,78,139,158,178],"classical":[37,188],"decoding":[38,63,113,132,204,221],"method":[39],"based":[43],"on":[44],"Berlekamp-Massey":[45],"algorithm":[46,91,138],"Chien":[48,140],"search":[49],"cannot":[50],"be":[51],"directly":[52],"adopted":[53],"replace":[55],"SEC-DED":[56],"because":[58],"of":[59,152,175,182,217],"their":[60],"much":[61,126],"larger":[62],"latency.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"propose":[69],"hierarchical":[71],"(HDEC)":[73],"code.":[74,192,226],"construction":[76],"methods":[77],"decoder":[80],"architecture":[81],"described.":[86],"presented":[88],"correcting":[90],"takes":[92],"only":[93,173,213],"1":[94],"clock":[95,117,145],"cycle":[96],"finish":[98],"if":[99],"or":[102],"a":[103,194],"single-bit":[104],"occurs.":[106],"When":[107],"there":[108],"errors,":[111],"latency":[114,130,205,219],"is":[115,125,143,149,212],"O(log2m)":[116],"cycles":[118,146],"defined":[121],"over":[122],"GF(2m).":[123],"This":[124],"smaller":[127],"than":[128],"using":[135],"Berlekamp":[136],"Massey":[137],"search,":[141],"which":[142],"O(k)":[144],"--":[147],"k":[148],"number":[151],"information":[153],"bits":[154],"code":[157,171,211],"m":[159],"~":[160,200,215],"O(log2k).":[161],"Synthesis":[162],"results":[163],"show":[164],"that":[165],"proposed":[167],"(79,":[168,208],"64)":[169,190,209,224],"HDEC":[170,210],"requires":[172],"80%":[174],"area":[177],"consumes":[179],"<":[180],"70%":[181],"power":[184],"compared":[185],"(78,":[189,223],"For":[193],"large":[195],"bit":[196],"distortion":[197],"rate":[198],"(10\u22123":[199],"10\u22122),":[201],"average":[203],"36%":[214],"60%":[216]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}