{"id":"https://openalex.org/W1970169230","doi":"https://doi.org/10.1155/asp/2006/97676","title":"A Fast Sphere Decoding Algorithm for Space-Frequency Block Codes","display_name":"A Fast Sphere Decoding Algorithm for Space-Frequency Block Codes","publication_year":2006,"publication_date":"2006-04-13","ids":{"openalex":"https://openalex.org/W1970169230","doi":"https://doi.org/10.1155/asp/2006/97676","mag":"1970169230"},"language":"en","primary_location":{"id":"doi:10.1155/asp/2006/97676","is_oa":true,"landing_page_url":"https://doi.org/10.1155/asp/2006/97676","pdf_url":null,"source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1155/asp/2006/97676","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053502008","display_name":"Zoltan Safar","orcid":null},"institutions":[{"id":"https://openalex.org/I2803050950","display_name":"Danish Ministry of Defence","ror":"https://ror.org/02ncgfj77","country_code":"DK","type":"government","lineage":["https://openalex.org/I2803050950"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["DK","US"],"is_corresponding":true,"raw_author_name":"Zoltan Safar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","Modem System Design, Technology Platforms, Nokia, Copenhagen, 1790, Denmark","Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA","Modem System Design, Technology Platforms, Nokia, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Modem System Design, Technology Platforms, Nokia, Copenhagen, 1790, Denmark","institution_ids":["https://openalex.org/I2803050950"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Modem System Design, Technology Platforms, Nokia, Denmark","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068643057","display_name":"Weifeng Su","orcid":"https://orcid.org/0000-0002-2287-8995"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weifeng Su","raw_affiliation_strings":["Department of Electrical Engineering, School of Engineering and Applied Sciences, State University of New York, Buffalo, NY, 14260, USA","Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","Department of Electrical Engineering, School of Engineering and Applied Sciences, State University of New York, Buffalo, USA","Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, School of Engineering and Applied Sciences, State University of New York, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical Engineering, School of Engineering and Applied Sciences, State University of New York, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032395820","display_name":"K. J. Ray Liu","orcid":"https://orcid.org/0000-0001-5469-5811"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K.J. Ray Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, A. James Clark School of Engineering and Institute for Systems Research, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053502008"],"corresponding_institution_ids":["https://openalex.org/I2803050950","https://openalex.org/I66946132"],"apc_list":{"value":1790,"currency":"USD","value_usd":1790},"apc_paid":{"value":1790,"currency":"USD","value_usd":1790},"fwci":1.351,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8066734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2006","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":1.0,"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":1.0,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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":0.9987999796867371,"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/decoding-methods","display_name":"Decoding methods","score":0.813266396522522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7462531328201294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6463108658790588},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5477116703987122},{"id":"https://openalex.org/keywords/qam","display_name":"QAM","score":0.546509861946106},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5289112329483032},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5109642744064331},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.5082792639732361},{"id":"https://openalex.org/keywords/quadrature-amplitude-modulation","display_name":"Quadrature amplitude modulation","score":0.4742262065410614},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.44408607482910156},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.4227031469345093},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4208817481994629},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.31352075934410095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2763015627861023},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.2739284038543701},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22069457173347473},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.08946490287780762}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.813266396522522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7462531328201294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6463108658790588},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5477116703987122},{"id":"https://openalex.org/C59030546","wikidata":"https://www.wikidata.org/wiki/Q7265371","display_name":"QAM","level":5,"score":0.546509861946106},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5289112329483032},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5109642744064331},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.5082792639732361},{"id":"https://openalex.org/C32409245","wikidata":"https://www.wikidata.org/wiki/Q749753","display_name":"Quadrature amplitude modulation","level":4,"score":0.4742262065410614},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.44408607482910156},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4227031469345093},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4208817481994629},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.31352075934410095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2763015627861023},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.2739284038543701},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22069457173347473},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.08946490287780762},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1155/asp/2006/97676","is_oa":true,"landing_page_url":"https://doi.org/10.1155/asp/2006/97676","pdf_url":null,"source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1155/asp/2006/97676","is_oa":true,"landing_page_url":"https://doi.org/10.1155/asp/2006/97676","pdf_url":null,"source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W22878335","https://openalex.org/W1830563054","https://openalex.org/W1947959439","https://openalex.org/W1997002146","https://openalex.org/W2011396057","https://openalex.org/W2032412427","https://openalex.org/W2069125650","https://openalex.org/W2102415434","https://openalex.org/W2105390972","https://openalex.org/W2107080958","https://openalex.org/W2107748050","https://openalex.org/W2110238624","https://openalex.org/W2110659753","https://openalex.org/W2111626380","https://openalex.org/W2112673179","https://openalex.org/W2112772743","https://openalex.org/W2116052628","https://openalex.org/W2116631972","https://openalex.org/W2138293524","https://openalex.org/W2140940105","https://openalex.org/W2140954924","https://openalex.org/W2166787984","https://openalex.org/W2168847332","https://openalex.org/W2248951688","https://openalex.org/W2527193322","https://openalex.org/W2599509984","https://openalex.org/W2798909945","https://openalex.org/W3143835353","https://openalex.org/W3151647019"],"related_works":["https://openalex.org/W4390873927","https://openalex.org/W2147334234","https://openalex.org/W2159438609","https://openalex.org/W2061476814","https://openalex.org/W99853930","https://openalex.org/W2127999627","https://openalex.org/W2010879611","https://openalex.org/W1504657239","https://openalex.org/W2101828326","https://openalex.org/W2115785601"],"abstract_inverted_index":{"The":[0,52,96,109],"recently":[1],"proposed":[2,115],"space-frequency-coded":[3],"MIMO-OFDM":[4],"systems":[5,21],"have":[6],"promised":[7],"considerable":[8],"performance":[9,144],"improvement":[10],"over":[11],"single-antenna":[12],"systems.":[13],"However,":[14],"in":[15,65,129],"order":[16],"to":[17,78,126,138],"make":[18],"multiantenna":[19],"OFDM":[20],"an":[22],"attractive":[23],"choice":[24],"for":[25,48],"practical":[26],"applications,":[27],"implementation":[28],"issues":[29],"such":[30],"as":[31],"decoding":[32,46,62,72,89,121],"complexity":[33,98],"must":[34],"be":[35],"addressed":[36],"successfully.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42],"a":[43,59,74,83,86],"computationally":[44],"efficient":[45],"algorithm":[47,57,90,116],"space-frequency":[49],"block":[50,136],"codes.":[51],"central":[53],"part":[54],"of":[55,99],"the":[56,66,100,114,120,130],"is":[58,102],"modulation-independent":[60,75],"sphere":[61],"framework":[63],"formulated":[64],"complex":[67],"domain.":[68],"We":[69,123],"develop":[70],"three":[71],"approaches:":[73],"approach":[76],"applicable":[77],"any":[79],"memoryless":[80],"modulation":[81],"method,":[82],"QAM-specific":[84],"and":[85,107],"PSK-specific":[87],"fast":[88],"performing":[91],"nearest-neighbor":[92],"signal":[93],"point":[94],"search.":[95],"computational":[97],"algorithms":[101],"investigated":[103],"via":[104],"both":[105],"analysis":[106],"simulation.":[108],"simulation":[110],"results":[111],"demonstrate":[112],"that":[113],"can":[117],"significantly":[118],"reduce":[119],"complexity.":[122],"observe":[124],"up":[125],"75%":[127],"reduction":[128],"required":[131],"FLOP":[132],"count":[133],"per":[134],"code":[135],"compared":[137],"previously":[139],"existing":[140],"methods":[141],"without":[142],"noticeable":[143],"degradation.":[145]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}