{"id":"https://openalex.org/W1926257802","doi":null,"title":"Soft-output sphere decoding: Single tree search vs. improved k-best","display_name":"Soft-output sphere decoding: Single tree search vs. improved k-best","publication_year":2011,"publication_date":"2011-06-16","ids":{"openalex":"https://openalex.org/W1926257802","mag":"1926257802"},"language":"en","primary_location":{"id":"mag:1926257802","doi":null,"is_oa":false,"landing_page_url":"https://publik.tuwien.ac.at/files/PubDat_196761.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419870","display_name":"International Conference on Systems, Signals and Image Processing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Systems, Signals and Image Processing","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5003131633","display_name":"Martin Mayer","orcid":"https://orcid.org/0000-0002-2143-9202","observed_orcids":["https://orcid.org/0000-0002-2143-9202"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Mayer","raw_affiliation_strings":["Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-2143-9202","affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048877610","display_name":"Michal \u0160imko","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michal \u0160imko","raw_affiliation_strings":["Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009083554","display_name":"Markus Rupp","orcid":"https://orcid.org/0000-0001-9003-7779","observed_orcids":["https://orcid.org/0000-0001-9003-7779"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Markus Rupp","raw_affiliation_strings":["Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0001-9003-7779","affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Vienna University of Technology, Austria, Gusshausstrasse 25/389, A-1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.8488,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64276072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.00019999999494757503,"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/T10575","display_name":"Wireless Communication Networks Research","score":9.999999747378752e-05,"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/mimo-detection","display_name":"MIMO detection","score":0.8769999742507935},{"id":"https://openalex.org/keywords/maximum-likelihood-detection","display_name":"maximum likelihood detection","score":0.9369999766349792},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8199999928474426},{"id":"https://openalex.org/keywords/soft-decision","display_name":"soft decision","score":0.6129999756813049},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.36800000071525574}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8289480209350586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6504765748977661},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5802224278450012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5729267001152039},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5530248880386353},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.502629280090332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2778322100639343},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08000877499580383},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1926257802","doi":null,"is_oa":false,"landing_page_url":"https://publik.tuwien.ac.at/files/PubDat_196761.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419870","display_name":"International Conference on Systems, Signals and Image Processing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Systems, Signals and Image Processing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1496536568","https://openalex.org/W2054620919","https://openalex.org/W2096431078","https://openalex.org/W2112772743","https://openalex.org/W2126483728","https://openalex.org/W2140940105","https://openalex.org/W2260768676","https://openalex.org/W2537631466"],"related_works":["https://openalex.org/W2537631466","https://openalex.org/W2153156104","https://openalex.org/W2121837475","https://openalex.org/W2168830205","https://openalex.org/W2259724694","https://openalex.org/W2116536782","https://openalex.org/W2033584306","https://openalex.org/W2153948997","https://openalex.org/W2141913236","https://openalex.org/W2386009622"],"abstract_inverted_index":{"Multiple-Input":[0],"Multiple-Output":[1],"systems":[2],"provide":[3],"high":[4],"multiplexing":[5],"gain":[6],"for":[7,34],"digital":[8],"transmissions.":[9],"However,":[10],"this":[11,46,65],"is":[12,20,25,48],"only":[13],"achievable":[14],"if":[15],"an":[16,133],"expedient":[17],"detection":[18,29,60],"method":[19,24,47],"used.":[21],"A":[22],"common":[23],"Maximum":[26],"Likelihood":[27],"(ML)":[28],"which":[30,81,127],"enables":[31],"soft":[32,74],"decisions":[33],"each":[35],"received":[36],"bit":[37],"along":[38],"with":[39,101],"good":[40],"error":[41],"performance.":[42],"The":[43],"drawback":[44],"of":[45,72,107,117,132],"its":[49],"demanding":[50],"algorithm.":[51],"In":[52,64],"order":[53],"to":[54],"meet":[55],"real-time":[56],"constraints,":[57],"the":[58,73,77,130],"ML":[59,84,93,103,134],"can":[61],"be":[62],"approximated.":[63],"paper,":[66],"we":[67],"compare":[68],"three":[69],"different":[70,114],"implementations":[71,121],"sphere":[75,119],"decoder:":[76],"single":[78],"tree":[79],"search":[80],"achieves":[82],"true":[83],"performance,":[85],"a":[86,96,124],"conventional":[87],"k-best":[88,99],"algorithm":[89,100],"that":[90],"delivers":[91],"approximated":[92],"detection,":[94],"and":[95,122],"novel":[97],"improved":[98],"better":[102],"approximation":[104,135],"at":[105],"cost":[106],"slightly":[108],"increased":[109],"execution":[110],"time.":[111],"We":[112],"examine":[113],"performance":[115],"aspects":[116],"these":[118],"decoder":[120],"give":[123],"recommended":[125],"complexity-border":[126],"indicates":[128],"where":[129],"usage":[131],"becomes":[136],"appropriate.":[137]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}