{"id":"https://openalex.org/W1625561384","doi":"https://doi.org/10.1109/isit.2015.7282787","title":"Adaptive error correction coding scheme for computations in the noisy min-sum decoder","display_name":"Adaptive error correction coding scheme for computations in the noisy min-sum decoder","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1625561384","doi":"https://doi.org/10.1109/isit.2015.7282787","mag":"1625561384"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282787","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282787","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282787","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016459073","display_name":"Chu-Hsiang Huang","orcid":"https://orcid.org/0000-0003-3097-153X"},"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":"Chu-Hsiang Huang","raw_affiliation_strings":["Department of Electrical Engineering, UCLA Los Angeles, California","Department of Electrical Engineering, UCLA, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, UCLA Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electrical Engineering, UCLA, Los Angeles, California, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411235","display_name":"Yao Li","orcid":"https://orcid.org/0000-0002-4129-8902"},"institutions":[{"id":"https://openalex.org/I10734018","display_name":"Akamai (United States)","ror":"https://ror.org/03tarb191","country_code":"US","type":"company","lineage":["https://openalex.org/I10734018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Li","raw_affiliation_strings":["Akamai Technologies, Inc, Pasadena, California","Akamai Technologies, Inc., Pasadena, California, USA"],"affiliations":[{"raw_affiliation_string":"Akamai Technologies, Inc, Pasadena, California","institution_ids":["https://openalex.org/I10734018"]},{"raw_affiliation_string":"Akamai Technologies, Inc., Pasadena, California, USA","institution_ids":["https://openalex.org/I10734018"]}]},{"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/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":"Lara Dolecek","raw_affiliation_strings":["Department of Electrical Engineering, UCLA Los Angeles, California","Department of Electrical Engineering, UCLA, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, UCLA Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electrical Engineering, UCLA, Los Angeles, California, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016459073"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":1.3313,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82522994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.996999979019165,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.6702348589897156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6608707904815674},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6515597105026245},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6320273280143738},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6025623083114624},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5848045349121094},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.540946364402771},{"id":"https://openalex.org/keywords/soft-decision-decoder","display_name":"Soft-decision decoder","score":0.5407490730285645},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.5047909021377563},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5002350807189941},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4907890260219574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32686036825180054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23971784114837646},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.19188901782035828},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10536691546440125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6702348589897156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6608707904815674},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6515597105026245},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6320273280143738},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6025623083114624},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5848045349121094},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.540946364402771},{"id":"https://openalex.org/C185588885","wikidata":"https://www.wikidata.org/wiki/Q7553811","display_name":"Soft-decision decoder","level":3,"score":0.5407490730285645},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.5047909021377563},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5002350807189941},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4907890260219574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32686036825180054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23971784114837646},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.19188901782035828},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10536691546440125},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282787","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282787","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/isit.2015.7282787","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282787","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7282787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1625561384.pdf","grobid_xml":"https://content.openalex.org/works/W1625561384.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1991066617","https://openalex.org/W2011302298","https://openalex.org/W2035557006","https://openalex.org/W2038487369","https://openalex.org/W2048719801","https://openalex.org/W2056259611","https://openalex.org/W2069241537","https://openalex.org/W2074971313","https://openalex.org/W2082242617","https://openalex.org/W2099419743","https://openalex.org/W2104510462","https://openalex.org/W2113193799","https://openalex.org/W2140253920","https://openalex.org/W2145565923","https://openalex.org/W2161310544","https://openalex.org/W3101743060","https://openalex.org/W6667801556"],"related_works":["https://openalex.org/W4225319325","https://openalex.org/W2124455219","https://openalex.org/W2064674583","https://openalex.org/W2353338231","https://openalex.org/W2035769530","https://openalex.org/W2099132973","https://openalex.org/W2077272551","https://openalex.org/W2388275429","https://openalex.org/W4310544044","https://openalex.org/W2981191153"],"abstract_inverted_index":{"With":[0],"scaling":[1],"of":[2,66,78,81,188,191],"process":[3,8],"technologies":[4],"and":[5,56,87,102],"increase":[6],"in":[7,105,110],"variations,":[9],"embedded":[10],"memories":[11],"will":[12],"be":[13],"inherently":[14],"unreliable.":[15],"In":[16],"this":[17,154,214],"paper,":[18],"we":[19],"propose":[20,124],"redundancy-free":[21],"adaptive":[22,125],"error-correcting":[23,126],"codes":[24,127],"for":[25,58,161],"the":[26,36,49,59,67,82,88,94,106,118,137,162,167,175,186,189,192,198,205],"noisy":[27,60,163],"min-sum":[28,61,164,200],"decoder":[29,165,177],"subject":[30],"to":[31,99,128],"memory":[32,38,100],"errors.":[33],"We":[34,46,122],"consider":[35],"popular":[37],"error":[39,120,181,194],"model":[40],"with":[41,213],"a":[42,74,114,179],"binary":[43],"symmetric":[44],"channel.":[45],"first":[47],"revisit":[48],"density":[50,68,215],"evolution":[51,69,159,216],"analysis":[52,70,160],"proposed":[53,143,168,176],"by":[54,132,197],"Balatsoukas-Stimming":[55],"Burg":[57],"decoder.":[62,201],"Two":[63],"important":[64],"consequences":[65],"are:":[71],"(a)":[72],"after":[73],"large":[75,85,140],"enough":[76],"number":[77],"iterations,":[79],"most":[80],"messages":[83,112,138],"have":[84,113,139],"magnitudes,":[86],"residual":[89,119,180,193],"errors":[90,104],"are":[91],"mostly":[92],"from":[93],"sign":[95,130],"bit":[96],"flips":[97],"due":[98],"failures,":[101],"(b)":[103],"least":[107,133],"significant":[108,134],"bits":[109,131,135],"large-magnitude":[111],"negligible":[115],"effect":[116],"on":[117,185,204],"rate.":[121],"thus":[123],"protect":[129],"when":[136],"magnitudes.":[141],"The":[142],"coding":[144,169],"scheme":[145,170],"does":[146],"not":[147],"require":[148],"any":[149],"further":[150],"data":[151],"storage":[152],"(i.e.,":[153],"code":[155,210],"is":[156,171,184],"redundancy-free).":[157],"Density":[158],"implementing":[166],"derived,":[172],"demonstrating":[173],"that":[174,183],"achieves":[178],"rate":[182,195],"order":[187],"square":[190],"achieved":[196],"nominal":[199],"Simulation":[202],"results":[203],"finite":[206],"block":[207],"length":[208],"LDPC":[209],"also":[211],"agree":[212],"analysis.":[217]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
