Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140867429> ?p ?o ?g. }
- W2140867429 endingPage "1732" @default.
- W2140867429 startingPage "1711" @default.
- W2140867429 abstract "We consider the problem of recovering two unknown vectors, w and x, of length L from their circular convolution. We make the structural assumption that the two vectors are members of known subspaces, one with dimension N and the other with dimension K. Although the observed convolution is nonlinear in both w and x, it is linear in the rank-1 matrix formed by their outer product wx*. This observation allows us to recast the deconvolution problem as low-rank matrix recovery problem from linear measurements, whose natural convex relaxation is a nuclear norm minimization program. We prove the effectiveness of this relaxation by showing that, for “generic” signals, the program can deconvolve w and x exactly when the maximum of N and K is almost on the order of L. That is, we show that if x is drawn from a random subspace of dimension N, and w is a vector in a subspace of dimension K whose basis vectors are spread out in the frequency domain, then nuclear norm minimization recovers wx* without error. We discuss this result in the context of blind channel estimation in communications. If we have a message of length N, which we code using a random L x N coding matrix, and the encoded message travels through an unknown linear time-invariant channel of maximum length K, then the receiver can recover both the channel response and the message when L ≳ N + K, to within constant and log factors." @default.
- W2140867429 created "2016-06-24" @default.
- W2140867429 creator A5012870568 @default.
- W2140867429 creator A5041443633 @default.
- W2140867429 creator A5062315433 @default.
- W2140867429 date "2014-03-01" @default.
- W2140867429 modified "2023-10-10" @default.
- W2140867429 title "Blind Deconvolution Using Convex Programming" @default.
- W2140867429 cites W1529624360 @default.
- W2140867429 cites W1783633569 @default.
- W2140867429 cites W1987075379 @default.
- W2140867429 cites W2000157792 @default.
- W2140867429 cites W2009006054 @default.
- W2140867429 cites W2010353172 @default.
- W2140867429 cites W2017986029 @default.
- W2140867429 cites W2027231794 @default.
- W2140867429 cites W2043864462 @default.
- W2140867429 cites W2046791564 @default.
- W2140867429 cites W2047071281 @default.
- W2140867429 cites W2055191162 @default.
- W2140867429 cites W2066881599 @default.
- W2140867429 cites W2078397124 @default.
- W2140867429 cites W2088658556 @default.
- W2140867429 cites W2103913786 @default.
- W2140867429 cites W2105767123 @default.
- W2140867429 cites W2107757493 @default.
- W2140867429 cites W2109357213 @default.
- W2140867429 cites W2109855984 @default.
- W2140867429 cites W2118550318 @default.
- W2140867429 cites W2125889434 @default.
- W2140867429 cites W2129131372 @default.
- W2140867429 cites W2134332047 @default.
- W2140867429 cites W2137358528 @default.
- W2140867429 cites W2138505091 @default.
- W2140867429 cites W2143075842 @default.
- W2140867429 cites W2143884558 @default.
- W2140867429 cites W2151948222 @default.
- W2140867429 cites W2152623266 @default.
- W2140867429 cites W2158923808 @default.
- W2140867429 cites W2161804069 @default.
- W2140867429 cites W2162451874 @default.
- W2140867429 cites W2170459977 @default.
- W2140867429 cites W2552548612 @default.
- W2140867429 cites W2611328865 @default.
- W2140867429 cites W2962769133 @default.
- W2140867429 cites W3098045837 @default.
- W2140867429 cites W3104501706 @default.
- W2140867429 cites W3106481891 @default.
- W2140867429 doi "https://doi.org/10.1109/tit.2013.2294644" @default.
- W2140867429 hasPublicationYear "2014" @default.
- W2140867429 type Work @default.
- W2140867429 sameAs 2140867429 @default.
- W2140867429 citedByCount "371" @default.
- W2140867429 countsByYear W21408674292013 @default.
- W2140867429 countsByYear W21408674292014 @default.
- W2140867429 countsByYear W21408674292015 @default.
- W2140867429 countsByYear W21408674292016 @default.
- W2140867429 countsByYear W21408674292017 @default.
- W2140867429 countsByYear W21408674292018 @default.
- W2140867429 countsByYear W21408674292019 @default.
- W2140867429 countsByYear W21408674292020 @default.
- W2140867429 countsByYear W21408674292021 @default.
- W2140867429 countsByYear W21408674292022 @default.
- W2140867429 countsByYear W21408674292023 @default.
- W2140867429 crossrefType "journal-article" @default.
- W2140867429 hasAuthorship W2140867429A5012870568 @default.
- W2140867429 hasAuthorship W2140867429A5041443633 @default.
- W2140867429 hasAuthorship W2140867429A5062315433 @default.
- W2140867429 hasBestOaLocation W21408674292 @default.
- W2140867429 hasConcept C102519508 @default.
- W2140867429 hasConcept C11413529 @default.
- W2140867429 hasConcept C114614502 @default.
- W2140867429 hasConcept C118615104 @default.
- W2140867429 hasConcept C121332964 @default.
- W2140867429 hasConcept C12362212 @default.
- W2140867429 hasConcept C134306372 @default.
- W2140867429 hasConcept C158693339 @default.
- W2140867429 hasConcept C174576160 @default.
- W2140867429 hasConcept C180623205 @default.
- W2140867429 hasConcept C194980680 @default.
- W2140867429 hasConcept C202444582 @default.
- W2140867429 hasConcept C203024314 @default.
- W2140867429 hasConcept C30044814 @default.
- W2140867429 hasConcept C33676613 @default.
- W2140867429 hasConcept C33923547 @default.
- W2140867429 hasConcept C51255310 @default.
- W2140867429 hasConcept C62520636 @default.
- W2140867429 hasConcept C76563020 @default.
- W2140867429 hasConcept C92207270 @default.
- W2140867429 hasConceptScore W2140867429C102519508 @default.
- W2140867429 hasConceptScore W2140867429C11413529 @default.
- W2140867429 hasConceptScore W2140867429C114614502 @default.
- W2140867429 hasConceptScore W2140867429C118615104 @default.
- W2140867429 hasConceptScore W2140867429C121332964 @default.
- W2140867429 hasConceptScore W2140867429C12362212 @default.
- W2140867429 hasConceptScore W2140867429C134306372 @default.
- W2140867429 hasConceptScore W2140867429C158693339 @default.
- W2140867429 hasConceptScore W2140867429C174576160 @default.