Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997302521> ?p ?o ?g. }
- W1997302521 endingPage "2225" @default.
- W1997302521 startingPage "2212" @default.
- W1997302521 abstract "Integer least-squares problems, concerned with solving a system of equations where the components of the unknown vector are integer-valued, arise in a wide range of applications. In many scenarios the unknown vector is sparse, i.e., a large fraction of its entries are zero. Examples include applications in wireless communications, digital fingerprinting, and array-comparative genomic hybridization systems. Sphere decoding, commonly used for solving integer least-squares problems, can utilize the knowledge about sparsity of the unknown vector to perform computationally efficient search for the solution. In this paper, we formulate and analyze the sparsity-aware sphere decoding algorithm that imposes $ell_0$-norm constraint on the admissible solution. Analytical expressions for the expected complexity of the algorithm for alphabets typical of sparse channel estimation and source allocation applications are derived and validated through extensive simulations. The results demonstrate superior performance and speed of sparsity-aware sphere decoder compared to the conventional sparsity-unaware sphere decoding algorithm. Moreover, variance of the complexity of the sparsity-aware sphere decoding algorithm for binary alphabets is derived. The search space of the proposed algorithm can be further reduced by imposing lower bounds on the value of the objective function. The algorithm is modified to allow for such a lower bounding technique and simulations illustrating efficacy of the method are presented. Performance of the algorithm is demonstrated in an application to sparse channel estimation, where it is shown that sparsity-aware sphere decoder performs close to theoretical lower limits." @default.
- W1997302521 created "2016-06-24" @default.
- W1997302521 creator A5061610732 @default.
- W1997302521 creator A5067602750 @default.
- W1997302521 date "2014-05-01" @default.
- W1997302521 modified "2023-09-27" @default.
- W1997302521 title "Sparsity-Aware Sphere Decoding: Algorithms and Complexity Analysis" @default.
- W1997302521 cites W1683834415 @default.
- W1997302521 cites W1835532708 @default.
- W1997302521 cites W1977252496 @default.
- W1997302521 cites W1986931325 @default.
- W1997302521 cites W1996830635 @default.
- W1997302521 cites W1997002146 @default.
- W1997302521 cites W2014161519 @default.
- W1997302521 cites W2024785740 @default.
- W1997302521 cites W2091428702 @default.
- W1997302521 cites W2099348028 @default.
- W1997302521 cites W2102503219 @default.
- W1997302521 cites W2106971584 @default.
- W1997302521 cites W2108105526 @default.
- W1997302521 cites W2118622562 @default.
- W1997302521 cites W2121705187 @default.
- W1997302521 cites W2125838225 @default.
- W1997302521 cites W2127271355 @default.
- W1997302521 cites W2127535650 @default.
- W1997302521 cites W2127739274 @default.
- W1997302521 cites W2129638195 @default.
- W1997302521 cites W2131665779 @default.
- W1997302521 cites W2139485977 @default.
- W1997302521 cites W2140940105 @default.
- W1997302521 cites W2145096794 @default.
- W1997302521 cites W2148907454 @default.
- W1997302521 cites W2148978817 @default.
- W1997302521 cites W2149283764 @default.
- W1997302521 cites W2156787051 @default.
- W1997302521 cites W2157961036 @default.
- W1997302521 cites W2162076607 @default.
- W1997302521 cites W2163293991 @default.
- W1997302521 cites W2163356591 @default.
- W1997302521 cites W2164630035 @default.
- W1997302521 cites W2296616510 @default.
- W1997302521 doi "https://doi.org/10.1109/tsp.2014.2307836" @default.
- W1997302521 hasPublicationYear "2014" @default.
- W1997302521 type Work @default.
- W1997302521 sameAs 1997302521 @default.
- W1997302521 citedByCount "24" @default.
- W1997302521 countsByYear W19973025212014 @default.
- W1997302521 countsByYear W19973025212015 @default.
- W1997302521 countsByYear W19973025212016 @default.
- W1997302521 countsByYear W19973025212017 @default.
- W1997302521 countsByYear W19973025212018 @default.
- W1997302521 countsByYear W19973025212019 @default.
- W1997302521 countsByYear W19973025212020 @default.
- W1997302521 countsByYear W19973025212021 @default.
- W1997302521 crossrefType "journal-article" @default.
- W1997302521 hasAuthorship W1997302521A5061610732 @default.
- W1997302521 hasAuthorship W1997302521A5067602750 @default.
- W1997302521 hasBestOaLocation W19973025212 @default.
- W1997302521 hasConcept C11413529 @default.
- W1997302521 hasConcept C126255220 @default.
- W1997302521 hasConcept C157125643 @default.
- W1997302521 hasConcept C17744445 @default.
- W1997302521 hasConcept C179799912 @default.
- W1997302521 hasConcept C191795146 @default.
- W1997302521 hasConcept C199539241 @default.
- W1997302521 hasConcept C204397858 @default.
- W1997302521 hasConcept C33923547 @default.
- W1997302521 hasConcept C41008148 @default.
- W1997302521 hasConcept C57273362 @default.
- W1997302521 hasConcept C78944582 @default.
- W1997302521 hasConceptScore W1997302521C11413529 @default.
- W1997302521 hasConceptScore W1997302521C126255220 @default.
- W1997302521 hasConceptScore W1997302521C157125643 @default.
- W1997302521 hasConceptScore W1997302521C17744445 @default.
- W1997302521 hasConceptScore W1997302521C179799912 @default.
- W1997302521 hasConceptScore W1997302521C191795146 @default.
- W1997302521 hasConceptScore W1997302521C199539241 @default.
- W1997302521 hasConceptScore W1997302521C204397858 @default.
- W1997302521 hasConceptScore W1997302521C33923547 @default.
- W1997302521 hasConceptScore W1997302521C41008148 @default.
- W1997302521 hasConceptScore W1997302521C57273362 @default.
- W1997302521 hasConceptScore W1997302521C78944582 @default.
- W1997302521 hasIssue "9" @default.
- W1997302521 hasLocation W19973025211 @default.
- W1997302521 hasLocation W19973025212 @default.
- W1997302521 hasOpenAccess W1997302521 @default.
- W1997302521 hasPrimaryLocation W19973025211 @default.
- W1997302521 hasRelatedWork W1971798384 @default.
- W1997302521 hasRelatedWork W1999796601 @default.
- W1997302521 hasRelatedWork W2115922992 @default.
- W1997302521 hasRelatedWork W2120201513 @default.
- W1997302521 hasRelatedWork W2135938714 @default.
- W1997302521 hasRelatedWork W2165711691 @default.
- W1997302521 hasRelatedWork W2352417822 @default.
- W1997302521 hasRelatedWork W2892104027 @default.
- W1997302521 hasRelatedWork W2989992239 @default.
- W1997302521 hasRelatedWork W4230426233 @default.
- W1997302521 hasVolume "62" @default.