{"id":"https://openalex.org/W2024732123","doi":"https://doi.org/10.1109/allerton.2012.6483282","title":"How far are LDPC codes from fundamental limits on total power consumption?","display_name":"How far are LDPC codes from fundamental limits on total power consumption?","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2024732123","doi":"https://doi.org/10.1109/allerton.2012.6483282","mag":"2024732123"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5089507481","display_name":"Karthik Ganesan","orcid":"https://orcid.org/0000-0002-7559-0928"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Karthik Ganesan","raw_affiliation_strings":["University of California, Berkeley, USA","University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054746425","display_name":"Pulkit Grover","orcid":"https://orcid.org/0000-0001-7651-7776"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pulkit Grover","raw_affiliation_strings":["Stanford University, USA","Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074116801","display_name":"Andrea Goldsmith","orcid":"https://orcid.org/0000-0001-5686-800X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Goldsmith","raw_affiliation_strings":["Stanford University, USA","Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089507481"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.773,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85309494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"123","issue":null,"first_page":"671","last_page":"678"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9970999956130981,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9812999963760376,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6148132681846619},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.5924199819564819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49806952476501465},{"id":"https://openalex.org/keywords/forward-error-correction","display_name":"Forward error correction","score":0.48740485310554504},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.47271889448165894},{"id":"https://openalex.org/keywords/consumption","display_name":"Consumption (sociology)","score":0.4321101903915405},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2591230869293213},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2578777074813843},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16268479824066162}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6148132681846619},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.5924199819564819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49806952476501465},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.48740485310554504},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.47271889448165894},{"id":"https://openalex.org/C30772137","wikidata":"https://www.wikidata.org/wiki/Q5164762","display_name":"Consumption (sociology)","level":2,"score":0.4321101903915405},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2591230869293213},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2578777074813843},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16268479824066162},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2012.6483282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W334626813","https://openalex.org/W1577607888","https://openalex.org/W1991133427","https://openalex.org/W1991470928","https://openalex.org/W1993449345","https://openalex.org/W1995875735","https://openalex.org/W1996307546","https://openalex.org/W2044394859","https://openalex.org/W2046091144","https://openalex.org/W2058079685","https://openalex.org/W2099643334","https://openalex.org/W2100641546","https://openalex.org/W2123692651","https://openalex.org/W2128700225","https://openalex.org/W2128765501","https://openalex.org/W2134328873","https://openalex.org/W2141106091","https://openalex.org/W2141608375","https://openalex.org/W2147348322","https://openalex.org/W2150498905","https://openalex.org/W2152481521","https://openalex.org/W2156437081","https://openalex.org/W2163706521","https://openalex.org/W2169732368","https://openalex.org/W6682245740"],"related_works":["https://openalex.org/W2623918504","https://openalex.org/W2957709805","https://openalex.org/W2916248738","https://openalex.org/W1968720239","https://openalex.org/W2622922565","https://openalex.org/W2100531868","https://openalex.org/W2121747124","https://openalex.org/W2011630204","https://openalex.org/W4221096776","https://openalex.org/W2811127143"],"abstract_inverted_index":{"In":[0,167],"order":[1,181],"to":[2,19,22,41,59,73,88,177,186],"minimize":[3,42],"the":[4,23,38,74,94,114,119,130,149,173,183,206,210,215,219,224,228,236],"transmit":[5,47,174],"power":[6,44,100,120,131,147,151,162,175,185,207,216],"in":[7,180,209,218],"a":[8],"communication":[9],"system,":[10],"it":[11,16],"is":[12,17,34,40],"well":[13,49],"known":[14],"that":[15,31,172,198,205],"optimal":[18,36],"operate":[20],"close":[21,58,65],"channel":[24],"capacity.":[25,60],"Recently":[26],"derived":[27],"fundamental":[28,75,158],"limits":[29],"show":[30],"this":[32,144],"strategy":[33],"not":[35,234],"when":[37],"goal":[39],"total":[43,96,146,184],"consumption,":[45],"i.e.,":[46],"as":[48,50],"processing":[51],"power,":[52],"because":[53],"of":[54,226,231,238],"high":[55],"decoding":[56,82,105,109,140],"complexity":[57,230],"This":[61],"paper":[62],"investigates":[63],"how":[64],"LDPC":[66,90],"codes":[67],"with":[68,148,157],"corresponding":[69],"message-passing":[70],"decoders":[71],"get":[72],"limits.":[76],"We":[77,92,202],"focus":[78],"on":[79,161],"some":[80,168],"one-bit":[81],"algorithms,":[83],"namely":[84],"Gallager-A":[85],"and":[86,98,124,138,156,233],"Gallager-B,":[87],"decode":[89],"codes.":[91],"compute":[93],"minimum":[95,145],"(transmit":[97],"decoding)":[99],"consumed":[101,208,217],"using":[102],"these":[103,165],"two":[104,108],"algorithms":[106],"for":[107,153,164,182,199],"models:":[110],"first":[111],"where":[112,126],"only":[113],"computational":[115],"nodes":[116],"consume":[117,128],"all":[118,129],"(the":[121,132],"\u201cNode":[122],"Model\u201d),":[123],"next":[125],"wires":[127],"\u201cWire":[133],"Model\u201d).":[134],"For":[135],"each":[136,139],"model":[137],"algorithm,":[141],"we":[142,170],"compare":[143],"(transmit)":[150],"required":[152],"uncoded":[154,200],"transmission":[155],"lower":[159],"bounds":[160],"consumption":[163],"models.":[166],"cases,":[169],"observe":[171,204],"needs":[176],"increase":[178],"unboundedly":[179],"be":[187],"asymptotically":[188,213],"(as":[189],"P":[190],"<sub":[191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</sub>":[193],"\u2192":[194],"0)":[195],"smaller":[196],"than":[197],"transmission.":[201],"also":[203],"Wire":[211],"Model":[212],"dominates":[214],"Node":[220],"Model,":[221],"which":[222],"suggests":[223],"importance":[225],"characterizing":[227],"wiring":[229],"decoding,":[232],"just":[235],"number":[237],"operations.":[239]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}