Sciweavers

TIT
2010
88views Education» more  TIT 2010»
13 years 2 months ago
Zero-rate feedback can achieve the empirical capacity
The utility of limited feedback for coding over an individual sequence of DMCs is investigated. This study complements recent results showing how limited or noisy feedback can boos...
Krishnan Eswaran, Anand D. Sarwate, Anant Sahai, M...
TIT
2010
114views Education» more  TIT 2010»
13 years 2 months ago
Convergence of min-sum message-passing for convex optimization
Abstract--We establish that the min-sum messagepassing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizin...
Ciamac Cyrus Moallemi, Benjamin Van Roy
TIT
2010
173views Education» more  TIT 2010»
13 years 2 months ago
Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks
A range assignment to the nodes in a wireless ad hoc network induces a topology in which there is an edge between two nodes if and only if both of them are within each other's...
Peng-Jun Wan, Chih-Wei Yi, Lixin Wang
TIT
2010
130views Education» more  TIT 2010»
13 years 2 months ago
Affine Grassmann codes
We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes...
Peter Beelen, Sudhir R. Ghorpade, Tom Høhol...
TIT
2010
112views Education» more  TIT 2010»
13 years 2 months ago
Exponential bounds implying construction of compressed sensing matrices, error-correcting codes, and neighborly polytopes by ran
In [12] the authors proved an asymptotic sampling theorem for sparse signals, showing that n random measurements permit to reconstruct an N-vector having k nonzeros provided n >...
David L. Donoho, Jared Tanner
TIT
2010
88views Education» more  TIT 2010»
13 years 2 months ago
Multiple-Input Multiple-Output Gaussian Broadcast Channels With Common and Confidential Messages
This paper considers the problem of the multiple-input multiple-output (MIMO) Gaussian broadcast channel with two receivers (receivers 1 and 2) and two messages: a common message ...
Hung D. Ly, Tie Liu, Yingbin Liang
TIT
2010
93views Education» more  TIT 2010»
13 years 2 months ago
Matrix completion from a few entries
Raghunandan H. Keshavan, Andrea Montanari, Sewoong...
TIT
2010
129views Education» more  TIT 2010»
13 years 2 months ago
Random access in wireless networks with overlapping cells
We study cellular-like wireless networks in which the cells may overlap substantially, and a common channel is used for all cells. Thus, transmissions intended for one destination ...
Gam D. Nguyen, Jeffrey E. Wieselthier, Anthony Eph...
TIT
2010
80views Education» more  TIT 2010»
13 years 2 months ago
Optical orthogonal signature pattern codes with maximum collision parameter 2 and weight 4
An optical orthogonal signature pattern code (OOSPC) finds application in transmitting 2-dimensional images through multicore fiber in code-division multiple-access (CDMA) communic...
Masanori Sawa