{"id":"https://openalex.org/W2549776980","doi":"https://doi.org/10.1109/tsp.2019.2929944","title":"Hardware-Based Linear Program Decoding With the Alternating Direction Method of Multipliers","display_name":"Hardware-Based Linear Program Decoding With the Alternating Direction Method of Multipliers","publication_year":2019,"publication_date":"2019-07-22","ids":{"openalex":"https://openalex.org/W2549776980","doi":"https://doi.org/10.1109/tsp.2019.2929944","mag":"2549776980"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2929944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2929944","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1611.05975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070366740","display_name":"Mitchell Wasson","orcid":"https://orcid.org/0000-0001-8621-4672"},"institutions":[{"id":"https://openalex.org/I4210127351","display_name":"Cisco Systems (Canada)","ror":"https://ror.org/02af0qw97","country_code":"CA","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I4210127351"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mitchell Wasson","raw_affiliation_strings":["Cisco, Inc., Calgary, AB, Canada","[Cisco, Inc., Calgary, AB, Canada]"],"affiliations":[{"raw_affiliation_string":"Cisco, Inc., Calgary, AB, Canada","institution_ids":["https://openalex.org/I4210127351"]},{"raw_affiliation_string":"[Cisco, Inc., Calgary, AB, Canada]","institution_ids":["https://openalex.org/I4210127351"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028065386","display_name":"Mario Milicevic","orcid":"https://orcid.org/0000-0001-6365-6195"},"institutions":[{"id":"https://openalex.org/I1292082932","display_name":"MaxLinear (United States)","ror":"https://ror.org/049kdc638","country_code":"US","type":"company","lineage":["https://openalex.org/I1292082932"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mario Milicevic","raw_affiliation_strings":["MaxLinear Inc., Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"MaxLinear Inc., Irvine, CA, USA","institution_ids":["https://openalex.org/I1292082932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029182703","display_name":"Stark C. Draper","orcid":"https://orcid.org/0000-0001-8100-5599"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stark C. Draper","raw_affiliation_strings":["Department\u00a0of Electrical and Computer Engineering, University of Toronto, ON, Canada","Department of Electrical & Computer Engineering, University of Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department\u00a0of Electrical and Computer Engineering, University of Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019948753","display_name":"Glenn Gulak","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Glenn Gulak","raw_affiliation_strings":["Department\u00a0of Electrical and Computer Engineering, University of Toronto, ON, Canada","Department of Electrical & Computer Engineering, University of Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department\u00a0of Electrical and Computer Engineering, University of Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070366740"],"corresponding_institution_ids":["https://openalex.org/I4210127351"],"apc_list":null,"apc_paid":null,"fwci":0.1206,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43078722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"67","issue":"19","first_page":"4976","last_page":"4991"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9998000264167786,"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/T10232","display_name":"Optical Network Technologies","score":0.9998000264167786,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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.9980000257492065,"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/decoding-methods","display_name":"Decoding methods","score":0.8547171354293823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7776551246643066},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.6196387410163879},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.5239682197570801},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5013720989227295},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.48825979232788086},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4608649015426636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4598456621170044},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.45909175276756287},{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.4406004250049591},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39524132013320923},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.37814217805862427},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3417380452156067},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2425312101840973}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8547171354293823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7776551246643066},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6196387410163879},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.5239682197570801},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5013720989227295},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.48825979232788086},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4608649015426636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4598456621170044},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.45909175276756287},{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.4406004250049591},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39524132013320923},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.37814217805862427},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3417380452156067},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2425312101840973},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tsp.2019.2929944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2929944","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1611.05975","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.05975","pdf_url":"https://arxiv.org/pdf/1611.05975","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:utoronto.scholaris.ca:1807/76208","is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/76208","pdf_url":"https://utoronto.scholaris.ca/bitstreams/de46ca56-188b-4d92-b1da-93d7ea8f87ca/download","source":{"id":"https://openalex.org/S7407055458","display_name":"TSpace","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis"},{"id":"pmh:oai:localhost:1807/76140","is_oa":false,"landing_page_url":"http://hdl.handle.net/1807/76140","pdf_url":null,"source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"doi:10.48550/arxiv.1611.05975","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1611.05975","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2549776980","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1611.05975","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.05975","pdf_url":"https://arxiv.org/pdf/1611.05975","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G5683591555","display_name":null,"funder_award_id":"CGS_M","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7140592641","display_name":null,"funder_award_id":"CGS-M","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320322015","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W139795252","https://openalex.org/W152471750","https://openalex.org/W1516272671","https://openalex.org/W1536930200","https://openalex.org/W1572884776","https://openalex.org/W1573665190","https://openalex.org/W1644601915","https://openalex.org/W1647653097","https://openalex.org/W1875056259","https://openalex.org/W1967281166","https://openalex.org/W1973341165","https://openalex.org/W1973712217","https://openalex.org/W1978259121","https://openalex.org/W1995786820","https://openalex.org/W2019441424","https://openalex.org/W2033546746","https://openalex.org/W2035810992","https://openalex.org/W2052423140","https://openalex.org/W2068009226","https://openalex.org/W2068582919","https://openalex.org/W2078633872","https://openalex.org/W2091764549","https://openalex.org/W2109491150","https://openalex.org/W2114869758","https://openalex.org/W2115474489","https://openalex.org/W2118353660","https://openalex.org/W2121606987","https://openalex.org/W2129325662","https://openalex.org/W2137813581","https://openalex.org/W2143462372","https://openalex.org/W2148064728","https://openalex.org/W2148673346","https://openalex.org/W2162276616","https://openalex.org/W2164278908","https://openalex.org/W2167231370","https://openalex.org/W2169134868","https://openalex.org/W2172190188","https://openalex.org/W2255602612","https://openalex.org/W2288938106","https://openalex.org/W2292279193","https://openalex.org/W2308132558","https://openalex.org/W2339398410","https://openalex.org/W2488643219","https://openalex.org/W2527704188","https://openalex.org/W2549776980","https://openalex.org/W2559248858","https://openalex.org/W2566676917","https://openalex.org/W2566751067","https://openalex.org/W2567469668","https://openalex.org/W2581567427","https://openalex.org/W2592453562","https://openalex.org/W2683120551","https://openalex.org/W2761336774","https://openalex.org/W2765645554","https://openalex.org/W2808558511","https://openalex.org/W2897577087","https://openalex.org/W2913131327","https://openalex.org/W2914596849","https://openalex.org/W2963477777","https://openalex.org/W3098358453","https://openalex.org/W3105529327","https://openalex.org/W3152750074","https://openalex.org/W3198160809","https://openalex.org/W4245730203","https://openalex.org/W4254301692","https://openalex.org/W4292363360","https://openalex.org/W6606175091","https://openalex.org/W6610541658","https://openalex.org/W6628810906","https://openalex.org/W6639344520","https://openalex.org/W6680874277","https://openalex.org/W6729360145","https://openalex.org/W6755522666"],"related_works":["https://openalex.org/W2896702130","https://openalex.org/W2093545325","https://openalex.org/W172202010","https://openalex.org/W1903768335","https://openalex.org/W2169978881","https://openalex.org/W2170770173","https://openalex.org/W2741243748","https://openalex.org/W1976237185","https://openalex.org/W1944715054","https://openalex.org/W2524618409","https://openalex.org/W2055142216","https://openalex.org/W2104189558","https://openalex.org/W2147612369","https://openalex.org/W2165479176","https://openalex.org/W2157506576","https://openalex.org/W2951828220","https://openalex.org/W2150791231","https://openalex.org/W2312223818","https://openalex.org/W2041908012","https://openalex.org/W2000293130"],"abstract_inverted_index":{"We":[0,127,187],"present":[1,128,160],"a":[2,33,87,117,121,135,163,173],"hardware-based":[3],"implementation":[4,89,166,171,223],"of":[5,25,35,102,167,198,227],"linear":[6,12],"program":[7],"(LP)":[8],"decoding":[9,15,29,39,60,112],"for":[10,62,86,145,155,162],"binary":[11],"codes.":[13],"LP":[14,38,59,69,111],"frames":[16],"error-correction":[17,31],"as":[18,32],"an":[19,218],"optimization":[20],"problem.":[21,113],"In":[22],"contrast,":[23],"variants":[24],"belief":[26],"propagation":[27],"(BP)":[28],"frame":[30,190],"problem":[34],"graphical":[36],"inference.":[37],"has":[40,93],"several":[41],"advantages":[42],"over":[43],"BP-based":[44],"methods,":[45],"including":[46],"convergence":[47],"guarantees":[48],"and":[49,65,82,138,183],"better":[50],"error-rate":[51,181],"performance":[52,182,193],"in":[53,90,134],"high-reliability":[54],"channels.":[55],"The":[56,114],"latter":[57],"makes":[58],"attractive":[61],"optical":[63],"transport":[64],"storage":[66],"applications.":[67],"However,":[68],"decoding,":[70],"when":[71],"implemented":[72],"with":[73,120,203],"general":[74],"solvers,":[75],"does":[76],"not":[77,84],"scale":[78],"to":[79,108,125,130,179,217],"large":[80],"blocklengths":[81],"is":[83,116,142,201,225],"suitable":[85],"parallelized":[88],"hardware.":[91],"It":[92],"been":[94],"recently":[95],"shown":[96],"that":[97,189,211,224],"the":[98,110,148,151],"alternating":[99],"direction":[100],"method":[101],"multipliers":[103],"(ADMM)":[104],"can":[105],"be":[106,213],"applied":[107],"decompose":[109],"result":[115],"message-passing":[118],"algorithm":[119],"structure":[122],"very":[123],"similar":[124],"BP.":[126],"modifications":[129],"this":[131],"algorithm,":[132],"resulting":[133],"more":[136],"intuitive":[137],"hardware-compatible":[139],"form.":[140],"This":[141,170],"particularly":[143],"true":[144],"projection":[146],"onto":[147],"parity":[149],"polytope:":[150],"major":[152],"computational":[153],"primitive":[154],"ADMM-LP":[156,168],"decoding.":[157,169],"Furthermore,":[158],"we":[159,207],"results":[161],"fixed-point":[164],"Verilog":[165],"targets":[172],"field-programmable":[174],"gate":[175],"array":[176],"(FPGA)":[177],"platform":[178],"evaluate":[180],"estimate":[184],"resource":[185],"usage.":[186],"show":[188],"error":[191],"rate":[192],"well":[194],"within":[195],"0.5":[196],"dB":[197],"double-precision":[199],"implementations":[200],"possible":[202],"10-bit":[204],"messages.":[205],"Finally,":[206],"outline":[208],"research":[209],"opportunities":[210],"should":[212],"explored":[214],"en":[215],"route":[216],"application-specific":[219],"integrated":[220],"circuit":[221],"(ASIC)":[222],"capable":[226],"Gigabit-per-second":[228],"throughput.":[229]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}