Y
Yoshiyuki Kabashima
Researcher at Tokyo Institute of Technology
Publications - 251
Citations - 3513
Yoshiyuki Kabashima is an academic researcher from Tokyo Institute of Technology. The author has contributed to research in topics: Belief propagation & Compressed sensing. The author has an hindex of 27, co-authored 242 publications receiving 3177 citations. Previous affiliations of Yoshiyuki Kabashima include Nara Women's University & University of Tokyo.
Papers
More filters
Journal ArticleDOI
A CDMA multiuser detection algorithm on the basis of belief propagation
TL;DR: In this paper, an iterative algorithm for multiuser detection in code division multiple access (CDMA) systems is developed on the basis of Pearl's belief propagation (BP), which exhibits nearly optimal performance by utilizing the central limit theorem and self-averaging property appropriately.
Journal ArticleDOI
A typical reconstruction limit for compressed sensing based onLp-norm minimization
TL;DR: In this paper, the problem of reconstructing an N-dimensional continuous vector x from P constraints which are generated from its linear transformation under the assumption that the number of non-zero elements of x is typically limited to ρN (0≤ρ≤1).
Journal ArticleDOI
Belief propagation vs. TAP for decoding corrupted messages
Yoshiyuki Kabashima,David Saad +1 more
TL;DR: It is shown that for K>=3 and unbiased messages the iterative solution is sensitive to the initial conditions and is likely to provide erroneous solutions; and that it is generally beneficial to use Nishimori's temperature, especially in the case of biased messages.
Journal ArticleDOI
Statistical mechanics of error-correcting codes
Yoshiyuki Kabashima,David Saad +1 more
TL;DR: This work investigates the performance of error-correcting codes, where the code word comprises products of K bits selected from the original message and decoding is carried out utilizing a connectivity tensor with C connections per index, and examines the finite-temperature case.
Journal ArticleDOI
Analysis of CDMA systems that are characterized by eigenvalue spectrum
TL;DR: The approach characterizes the objective system by the eigenvalue spectrum of a cross-correlation matrix composed of signature sequences used in CDMA communication, which enable us to handle a wider class of CDMA systems beyond the basic model.