{"id":"https://openalex.org/W2912977087","doi":"https://doi.org/10.1109/allerton.2018.8636002","title":"2D Linear Detector Based on Generalized Belief Propagation Algorithm","display_name":"2D Linear Detector Based on Generalized Belief Propagation Algorithm","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2912977087","doi":"https://doi.org/10.1109/allerton.2018.8636002","mag":"2912977087"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2018.8636002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2018.8636002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 56th 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/A5035608564","display_name":"Chaitanya Kumar Matcha","orcid":"https://orcid.org/0000-0002-0664-9658"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Chaitanya Kumar Matcha","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055106245","display_name":"Shayan Srinivasa Garani","orcid":"https://orcid.org/0000-0002-2459-1445"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shayan Srinivasa Garani","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035608564"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20436467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"981","last_page":"988"},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9987999796867371,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9940999746322632,"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/belief-propagation","display_name":"Belief propagation","score":0.7750868797302246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7154752016067505},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6670239567756653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5288858413696289},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.48257318139076233},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.46652135252952576},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.45182934403419495},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.42465895414352417},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.4179448187351227},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3493835926055908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3457219898700714},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2835862636566162},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.20074978470802307}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7750868797302246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7154752016067505},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6670239567756653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5288858413696289},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.48257318139076233},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.46652135252952576},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45182934403419495},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.42465895414352417},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.4179448187351227},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3493835926055908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3457219898700714},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2835862636566162},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20074978470802307},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2018.8636002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2018.8636002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai::62082","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1862019661","https://openalex.org/W2058953255","https://openalex.org/W2089086595","https://openalex.org/W2133442732","https://openalex.org/W2145923859","https://openalex.org/W2169415915","https://openalex.org/W2510217263","https://openalex.org/W2785495469","https://openalex.org/W6679930361"],"related_works":["https://openalex.org/W3152713649","https://openalex.org/W3009052662","https://openalex.org/W26187695","https://openalex.org/W2122977448","https://openalex.org/W2124250880","https://openalex.org/W2114758843","https://openalex.org/W2150312244","https://openalex.org/W4301665663","https://openalex.org/W1981023414","https://openalex.org/W2143515091"],"abstract_inverted_index":{"Various":[0],"ideas":[1],"have":[2],"been":[3],"borrowed":[4],"from":[5,35],"1D":[6],"inter":[7],"symbol":[8],"interference":[9],"(ISI)":[10],"detectors":[11],"towards":[12],"approximation":[13,99,202],"of":[14,61,100,116,126,143,157,165,173,181,189],"near":[15],"maximum":[16],"likelihood":[17],"(ML)":[18],"detection":[19,94],"over":[20,192],"2D":[21],"ISI":[22,198],"channels.":[23],"Generalized":[24],"belief":[25],"propagation":[26],"(GBP)":[27],"algorithm":[28,33,55,71,95,160,184],"is":[29,39,79,203],"a":[30,73,90,97,114,121,193],"graph":[31],"based":[32,92],"different":[34,162],"these":[36],"algorithms":[37],"and":[38,78],"observed":[40,204],"to":[41,107,205,217],"give":[42,206],"the":[43,101,109,127,132,141,144,149,158,166,170,175,179,182,218],"best":[44],"bit":[45],"error":[46],"rate":[47],"(BER)":[48],"performance":[49,210],"by":[50,112,148,185],"minimizing":[51],"KL-distance":[52,102],"metric.":[53,103],"GBP":[54,70,91,133,159,219],"passes":[56],"messages":[57,62],"between":[58,63],"regions":[59],"instead":[60,125],"nodes":[64],"in":[65,131,211],"an":[66,138],"iterative":[67,128],"fashion.":[68],"However,":[69],"has":[72],"very":[74],"high":[75],"computational":[76],"complexity":[77],"not":[80],"suitable":[81],"for":[82],"practical":[83],"deployment.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88],"propose":[89],"signal":[93],"using":[96,161],"quadratic":[98,201],"This":[104],"allows":[105],"us":[106],"minimize":[108],"cost":[110,167],"function":[111,168],"solving":[113],"set":[115],"linear":[117],"equations":[118],"i.e.,":[119],"obtain":[120],"one":[122],"shot":[123],"solution":[124],"message":[129],"passing":[130],"algorithm.":[134,150,220],"We":[135,177],"also":[136],"provide":[137],"intuition":[139],"into":[140],"nature":[142,172],"hard":[145],"decisions":[146],"given":[147],"The":[151,200],"idea":[152],"opens":[153],"up":[154],"various":[155],"approximations":[156,164],"convex":[163],"with":[169,196],"desired":[171],"obtaining":[174],"solution.":[176],"show":[178],"efficacy":[180],"proposed":[183],"detecting":[186],"5\u00d75":[187],"pages":[188],"binary":[190],"data":[191],"chosen":[194],"channel":[195],"3\u00d73":[197],"span.":[199],"1.5":[207],"dB":[208],"inferior":[209],"signal-to-noise":[212],"ratio":[213],"(SNR)":[214],"as":[215],"compared":[216]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}