Publication

Finite length analysis of LT codes

Related publications (250)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Effective Enrichment of Gene Expression Data Sets

Utku Sirin

The ever-growing need for gene-expression data analysis motivates studies in sample generation due to the lack of enough gene-expression data. It is common that there are thousands of genes but only tens or rarely hundreds of samples available. In this pap ...

2012

On Optimal Two Sample Homogeneity Tests for Finite Alphabets

Jayakrishnan Unnikrishnan

Suppose we are given two independent strings of data from a known finite alphabet. We are interested in testing the null hypothesis that both the strings were drawn from the same distribution, assuming that the samples within each string are mutually indep ...

Ieee2012

Cement distribution in vertebroplasties: imaging and simulation

Vincent Stadelmann

Prophylactic vertebroplasty, the percutaneous injection of bone cement into a weak vertebral body (VB), has been shown to reinforce the bone and possibly to minimize fracture risks. Cement leakage is still a common occurrence that can cause severe complica ...

2012

OptiMoS: Optimal Sensing for Mobile Sensors

Karl Aberer, Julien Eberle, Zhixian Yan

Both sensor coverage maximization and energy cost minimization are the fundamental requirements in the design of real-life mobile sensing applications, e.g., (1) deploying environ- mental sensors (like CO2, fine particle measurement) on public transports t ...

2012

Fast and Robust Parametric Estimation of Jointly Sparse Channels

Martin Vetterli, Yann Barbotin

We consider the joint estimation of multipath channels obtained with a set of receiving antennas and uniformly probed in the frequency domain. This scenario fits most of the modern outdoor communication protocols for mobile access (ETSI Std. 125 913) or di ...

2012

Cutting Force Modelling for Drilling of Fiber-Reinforced Composites

Mihai-Bogdan Lazar

Although used in a very large variety of applications, drilling is one of the most complex and least understood manufacturing processes. Most of the research on drilling was done in the field of metal cutting for mechanical parts since, in this case, high ...

EPFL2012

Analysis of the Second Moment of the LT Decoder

Mohammad Amin Shokrollahi, Ghid Maatouk

In this paper, the second moment of the ripple size during the Luby transform (LT) decoding process is analyzed. Combined with a result by Karp et al. (2004) stating that the expectation of the ripple size is of the order of k, our study gives bounds on th ...

2012

Metropolis-Hastings sampling of paths

Michel Bierlaire, Gunnar Flötteröd

We consider the previously unsolved problem of sampling paths according to a given distribution from a general network. The problem is difficult because of the combinatorial number of alternatives, which prohibits a complete enumeration of all paths and he ...

2011

Metropolis-Hastings sampling of paths

Michel Bierlaire, Gunnar Flötteröd

2011

Metropolis-Hastings sampling of paths

Michel Bierlaire, Gunnar Flötteröd

We consider the previously unsolved problem of sampling cycle-free paths according to a given distribution from a general network. The problem is difficult because of the combinatorial number of alternatives, which prohibits a complete enumeration of all p ...

2011