#### Filter Results:

- Full text PDF available (14)

#### Publication Year

2011

2017

- This year (3)
- Last 5 years (18)
- Last 10 years (19)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Marco Mondelli, Seyed Hamed Hassani, Igal Sason, Rüdiger L. Urbanke
- 2014 IEEE International Symposium on Information…
- 2014

We present polar coding schemes for the 2-user discrete memoryless broadcast channel (DM-BC) which achieve Marton's region with both common and private messages. This is the best achievable rate region up to date, and it is tight for all classes of 2-user DM-BCs whose capacity regions are known. Due to space limitations, this paper describes polar codes for… (More)

- Marco Mondelli, S. Hamed Hassani, Rüdiger L. Urbanke
- IEEE Transactions on Information Theory
- 2015

Consider the transmission of a polar code of block length N and rate R over a binary memoryless symmetric channel W and let P<sub>e</sub> be the block error probability under successive cancellation decoding. In this paper, we develop new bounds that characterize the relationship of the parameters R, N, P<sub>e</sub>, and the quality of the channel W… (More)

- Marco Mondelli, Rüdiger L. Urbanke, Seyed Hamed Hassani
- 2014 52nd Annual Allerton Conference on…
- 2014

We describe coding techniques that achieve the capacity of a discrete memoryless asymmetric channel. To do so, we discuss how recent advances in coding for symmetric channels yield more efficient solutions also for the asymmetric case. In more detail, we consider three basic approaches. The first one is Gallager's scheme that concatenates a linear code with… (More)

- Marco Mondelli, Adina Ciomaga
- IPOL Journal
- 2011

- Marco Mondelli, Seyed Hamed Hassani, Rüdiger L. Urbanke
- 2014 IEEE International Symposium on Information…
- 2014

We explore the relationship between polar and RM codes and we describe a coding scheme which improves upon the performance of the standard polar code at practical block lengths. Our starting point is the experimental observation that RM codes have a smaller error probability than polar codes under MAP decoding. This motivates us to introduce a family of… (More)

—We show that Reed-Muller codes achieve capacity under maximum a posteriori bit decoding for transmission over the binary erasure channel for all rates 0 < R < 1. The proof is generic and applies to other codes with sufficient amount of symmetry as well. The main idea is to combine the following observations: (i) monotone functions experience a sharp… (More)

- Marco Mondelli, Seyed Hamed Hassani, Rüdiger L. Urbanke
- IEEE Transactions on Information Theory
- 2013

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed, and the tradeoff between the block length and back-off from capacity is analyzed. A lower bound is provided on the error… (More)

- Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli, Henry D. Pfister, Rüdiger L. Urbanke
- 2016 IEEE International Symposium on Information…
- 2016

The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely on specific properties of RM codes, apart from their symmetry. Indeed, the main technical result consists in showing that any… (More)

- Marco Mondelli, S. Hamed Hassani, Rüdiger L. Urbanke
- ArXiv
- 2016

—Consider the problem of constructing a polar code of block length N for the transmission over a given channel W. Typically this requires to compute the reliability of all the N synthetic channels and then to include those that are sufficiently reliable. However, we know from [1], [2] that there is a partial order among the synthetic channels. Hence, it is… (More)