Sciweavers

TIT
2008
127views more  TIT 2008»
13 years 4 months ago
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...
Mohsen Bayati, Devavrat Shah, Mayank Sharma
TIT
2008
102views more  TIT 2008»
13 years 4 months ago
State Estimation With Initial State Uncertainty
Abstract--The problem of state estimation with initial state uncertainty is approached from a statistical decision theory point of view. The initial state is regarded as determinis...
Yoav Levinbook, Tan F. Wong
TIT
2008
82views more  TIT 2008»
13 years 4 months ago
ZRM Codes
Abstract. Quaternary Z RM (r,m) codes were defined to study the Z4-linearity of ReedMuller codes. In the literature two different definitions of such codes can be found, denoted Z ...
Joaquim Borges, Cristina Fernández-Có...
TIT
2008
107views more  TIT 2008»
13 years 4 months ago
Computing Binary Combinatorial Gray Codes Via Exhaustive Search With SAT Solvers
The term binary combinatorial Gray code refers to a list of binary words such that the Hamming distance between two neighboring words is one and the list satisfies some additional ...
Igor Zinovik, Daniel Kroening, Yury Chebiryak
TIT
2008
74views more  TIT 2008»
13 years 4 months ago
Sum Capacity of One-Sided Parallel Gaussian Interference Channels
Abstract--The sum capacity of the one-sided parallel Gaussian interference channel is shown to be a concave function of user powers. Exploiting the inherent structure of the proble...
Chi Wan Sung, Kenneth Wing-Kin Lui, Kenneth W. Shu...
TIT
2008
71views more  TIT 2008»
13 years 4 months ago
Quantization as Histogram Segmentation: Optimal Scalar Quantizer Design in Network Systems
Abstract--An algorithm for scalar quantizer design on discrete-alphabet sources is proposed. The proposed algorithm can be used to design fixed-rate and entropy-constrained convent...
Dan Muresan, Michelle Effros
TIT
2008
75views more  TIT 2008»
13 years 4 months ago
Linear Network Codes and Systems of Polynomial Equations
If and are nonnegative integers and F is a field, then a polynomial collection {p1, . . . , p} Z[1, . . . , ] is said to be solvable over F if there exist 1, . . . , F such t...
Randall Dougherty, Christopher F. Freiling, Kennet...
TIT
2008
119views more  TIT 2008»
13 years 4 months ago
Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks
We address the question of providing throughput guarantees through distributed scheduling, which has remained an open problem for some time. We consider a simple distributed sched...
Prasanna Chaporkar, Koushik Kar, Xiang Luo, Saswat...
TIT
2008
107views more  TIT 2008»
13 years 4 months ago
MIMO Diversity in the Presence of Double Scattering
The potential benefits of multiple-antenna systems may be limited by two types of channel degradations--rank deficiency and spatial fading correlation of the channel. In this paper...
Hyundong Shin, Moe Z. Win
TIT
2008
66views more  TIT 2008»
13 years 4 months ago
State Amplification
We consider the problem of transmitting data at rate over a state-dependent channel with state information available at the sender and at the same time conveying the information ab...
Young-Han Kim, Arak Sutivong, Thomas M. Cover