Rüdiger Urbanke

EPFL IC IINFCOM LTHC
INR 116 (Bâtiment INR)
Station 14
1015 Lausanne

Formation

|

1992 – 1995 WashU
Dirigée par Bixio Rimoldi

|

1991 – 1992 WashU
Dirigée par Bixio Rimoldi

|

1985 – 1990 TU Wien

Prix et distinctions

IEEE (Institute of Electrical and Electronics Engineers)

2011

IEEE (Institute of Electrical and Electronics Engineers)

2014

IEEE Information Theory Society

2023

IEEE (Institute of Electrical and Electronics Engineers)

2023

IEEE (Institute of Electrical and Electronics Engineers)

2021

ACM Symposium on Theory of Computing (STOC)

2016

IEEE (Institute of Electrical and Electronics Engineers)

2013

2011

2009

2002

2025

Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes

K. HidakaD. AbdelhadiR. Urbanke

2025. 2025 IEEE Information Theory Workshop (ITW), Sydney, Australia, 2025-09-29 - 2025-10-03. p. 1 - 7. DOI : 10.1109/itw62417.2025.11240456.

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels

D. AbdelhadiC. SandonE. AbbeR. Urbanke

2025. 2025 IEEE International Symposium on Information Theory, Ann Arbor, MI, USA, 2025-06-22 - 2025-06-27. DOI : 10.1109/isit63088.2025.11195303.

Noisy Quantum Communication and Computation

D. K. S. Abdelhadi

Lausanne, EPFL, 2025. DOI : 10.5075/epfl-thesis-10588.

Federated One-Shot Learning with Data Privacy and Objective-Hiding

M. EggerR. UrbankeR. Bitar

IEEE Transactions on Information Forensics and Security. 2025. DOI : 10.1109/tifs.2025.3570132.

2023

Beyond worst-case analysis, with or without predictions

A. Maggiori

Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9958.

2022

Symmetry in design and decoding of polar-like codes

K. Ivanov

Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8989.

Polar Codes Do Not Have Many Affine Automorphisms

K. IvanovR. Urbanke

2022. IEEE International Symposium on Information Theory (ISIT), Espoo, FINLAND, 2022-06-26 - 2022-07-01. p. 2374 - 2378. DOI : 10.1109/ISIT50566.2022.9834782.

On the Efficiency of Polar-Like Decoding for Symmetric Codes

K. IvanovR. L. Urbanke

Ieee Transactions On Communications. 2022. DOI : 10.1109/TCOMM.2021.3121442.

2021

The Stability of Low-Density Parity-Check Codes and Some of its Consequences

W. LiuR. Urbanke

Ieee Transactions On Information Theory. 2021. DOI : 10.1109/TIT.2021.3119392.

Query Complexity of Adversarial Attacks

G. GluchR. Urbanke

2021. International Conference on Machine Learning (ICML), ELECTR NETWORK, Jul 18-24, 2021.

2020

Constructing a provably adversarially-robust classifier from a high accuracy one

G. GluchR. Urbanke

2020. 23rd International Conference on Artificial Intelligence and Statistics (AISTATS), ELECTR NETWORK, Aug 26-28, 2020. p. 3674 - 3683.

On the Universality of Low-Density Parity-Check Block Codes

W. LiuR. Urbanke

2020. 54th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, Mar 18-20, 2020. p. 86 - 91. DOI : 10.1109/CISS48834.2020.1570617344.

On the dependency between the code symmetries and the decoding efficiency

K. IvanovR. Urbanke

2020. International Symposium on Information Theory and its Applications (ISITA), ELECTR NETWORK, Oct 24-27, 2020. p. 195 - 199.

2019

A New Coding Paradigm for the Primitive Relay Channel

M. MondelliS. H. HassaniR. Urbanke

Algorithms. 2019. DOI : 10.3390/a12100218.

Near-Optimal Finite-Length Scaling for Polar Codes Over Large Alphabets

H. D. PfisterR. L. Urbanke

Ieee Transactions On Information Theory. 2019. DOI : 10.1109/TIT.2019.2915595.

Improved decoding of second-order Reed-Muller codes

K. IvanovR. Urbanke

2019. IEEE Information Theory Workshop (ITW), Visby, SWEDEN, Aug 25-28, 2019. p. 534 - 538. DOI : 10.1109/ITW44776.2019.8988970.

Displacement Convexity in Spatially Coupled Scalar Recursions

R. El-KhatibN. MacrisT. RichardsonR. Urbanke

Ieee Transactions On Information Theory. 2019. DOI : 10.1109/TIT.2018.2864728.

Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel

K. IvanovR. Urbanke

2019. IEEE International Symposium on Information Theory (ISIT), Paris, FRANCE, Jul 07-12, 2019. p. 21 - 25. DOI : 10.1109/ISIT.2019.8849214.

From LDPC Block to LDPC Convolutional Codes: Capacity, Stability, and Universality

W. Liu

Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9757.

2018

Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels

H. HassaniS. KudekarO. OrdentlichY. PolyanskiyR. Urbanke

2018. IEEE International Symposium on Information Theory (ISIT), Vail, CO, Jun 17-22, 2018. p. 311 - 315. DOI : 10.1109/ISIT.2018.8437453.

When Stuck, Flip a Coin : New Algorithms for Large-Scale Tasks

S. Mitrovic

Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8580.

The Stability Condition of LDPC Codes Under MAP Decoding

W. LiuR. Urbanke

2018. IEEE International Symposium on Information Theory (ISIT), Vail, CO, Jun 17-22, 2018. p. 811 - 815. DOI : 10.1109/ISIT.2018.8437939.

2016

Analysis of Spatially Coupled Systems using the Potential Functional with Applications to Coding Theory

R. El-Khatib

Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7358.

Spatial Coupling as a Proof Technique and Three Applications

A. GiurgiuN. MacrisR. Urbanke

Ieee Transactions On Information Theory. 2016. DOI : 10.1109/Tit.2016.2539144.

Recent Advances in Capacity Approaching Codes

E. ArikanJ. KliewerM. LentmaierP. SiegelR. Urbanke  et al.

Ieee Journal On Selected Areas In Communications. 2016. DOI : 10.1109/Jsac.2015.2508219.

From Polar to Reed-Muller Codes : Unified Scaling, Non-standard Channels, and a Proven Conjecture

M. Mondelli

Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7164.

2015

Introduction aux sciences de l'information

J.-Y. Le BoudecP. ThiranR. Urbanke

Lausanne: Presses Polytechniques et Universitaires Romandes, 2015.

Sparse Probabilistic Models : Phase Transitions and Solutions via Spatial Coupling

A. Giurgiu

Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6625.

2014

The Cavity Method in Coding Theory

M. Vuffray

Lausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6088.

From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance

M. MondelliS. H. HassaniR. Urbanke

2014. IEEE International Symposium on Information Theory (ISIT'14), Honolulu, HI, JUN 29-JUL 04, 2014. p. 131 - 135. DOI : 10.1109/ISIT.2014.6874809.

Spatially Coupled Codes for Channel and Source Coding

V. Aref

Lausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6097.

Universal Polar Codes

S. H. HassaniR. Urbanke

2014. IEEE International Symposium on Information Theory (ISIT), Honolulu, HI, JUN 29-JUL 04, 2014. p. 1451 - 1455. DOI : 10.1109/ISIT.2014.6875073.

Analysis of Coupled Scalar Systems by Displacement Convexity

R. El-KhatibN. MacrisT. RichardsonR. Urbanke

2014. IEEE International Symposium on Information Theory (ISIT), Honolulu, HI, JUN 29-JUL 04, 2014. p. 2321 - 2325. DOI : 10.1109/ISIT.2014.6875248.

High Symbol Rate Coherent Optical Transmission Systems: 80 and 107 Gbaud

G. RaybonA. AdamieckiP. J. WinzerS. RandelL. Salamanca  et al.

Journal of Lightwave Technology. 2014. DOI : 10.1109/Jlt.2013.2286963.

Achieving Marton's Region for Broadcast Channels Using Polar Codes

M. MondelliS. H. HassaniR. UrbankeI. Sason

2014. IEEE International Symposium on Information Theory (ISIT), Honolulu, HI, JUN 29-JUL 04, 2014. p. 306 - 310. DOI : 10.1109/ISIT.2014.6874844.

Physics-Inspired Methods for Networking and Communications

D. SaadC. H. YeungG. RodolakisD. SyrivelisI. Koutsopoulos  et al.

IEEE Communications Magazine. 2014. DOI : 10.1109/MCOM.2014.6957155.

2013

Scaling Exponent of List Decoders with Applications to Polar Codes

M. MondelliS. H. HassaniR. Urbanke

2013. IEEE Information Theory Workshop (ITW), Seville, SPAIN, SEP 09-13, 2013. DOI : 10.1109/ITW.2013.6691215.

New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling

D. AchlioptasS. Hamed HassaniN. MacrisR. Urbanke

2013

The Least Degraded and the Least Upgraded Channel with respect to a Channel Family

W. LiuS. H. HassaniR. Urbanke

2013. IEEE Information Theory Workshop (ITW), Seville, SPAIN, SEP 09-13, 2013. DOI : 10.1109/ITW.2013.6691318.

Polarization and Spatial Coupling : Two Techniques to Boost Performance

S. H. Hassani

Lausanne, EPFL, 2013. DOI : 10.5075/epfl-thesis-5706.

Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems

S. H. HassaniN. MacrisR. Urbanke

JOURNAL OF STATISTICAL PHYSICS. 2013. DOI : 10.1007/s10955-012-0664-x.

Displacement Convexity - A Useful Framework for the Study of Spatially Coupled Codes

R. El-KhatibN. MacrisR. Urbanke

2013. IEEE Information Theory Workshop (ITW), Seville, SPAIN, SEP 09-13, 2013. DOI : 10.1109/ITW.2013.6691237.

2012

Universal bounds on the scaling behavior of polar codes

R. UrbankeS. H. HassaniA. Goli

2012. Internationel Symposium on Information Theory ISIT2012, Boston, Massachusetts, USA, 1-6 July, 2012. DOI : 10.1109/ISIT.2012.6283641.

Chains of mean field models

S. H. HassaniN. MacrisR. Urbanke

Journal of Statistical Mechanics: Theory and Experiment. 2012. DOI : 10.1088/1742-5468/2012/02/P02011/meta.

Spatially coupled ensembles universally achieve capacity under belief propagation

R. UrbankeS. KudekarT. Richardson

2012. Internationel Symposium on Information Theory ISIT2012, Boston, Massachusetts, USA, 1-6 July, 2012. DOI : 10.1109/ISIT.2012.6284229.

Lossy source coding via spatially coupled LDGM ensembles

V. ArefN. MacrisR. UrbankeM. Vuffray

2012. Internationel Symposium on Information Theory ISIT2012, Boston, Massachusetts, USA, 1-6 July, 2012. p. 373 - 377. DOI : 10.1109/ISIT.2012.6284212.

Chains of mean-field models

S. H. HassaniN. MacrisR. Urbanke

Journal Of Statistical Mechanics-Theory And Experiment. 2012. DOI : 10.1088/1742-5468/2012/02/P02011.

Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization

S. H. HassaniR. Urbanke

2012

Graph-Based Information Processing : Scaling Laws and Applications

A. Karbasi

Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5524.

Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization

S. H. HassaniR. Urbanke

2012. IEEE International Symposium on Information Theory, Cambridge, MA, 1-6 July 2012. p. 1962 - 1966. DOI : 10.1109/ISIT.2012.6283642.

Reliability Analysis of Data Storage Systems

V. Venkatesan

Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5531.

How to Prove the Maxwell Conjecture Via Spatial Coupling - A Proof of Concept

A. GiurgiuN. MacrisR. Urbanke

2012. IEEE International Symposium on Information Theory, Boston, Massachusetts, USA, 1-6 July, 2012. p. 458 - 462. DOI : 10.1109/ISIT.2012.6284230.

2011

Information Processing and Structure of Dynamical Networks

A. Ajdari Rad

Lausanne, EPFL, 2011. DOI : 10.5075/epfl-thesis-4976.

A mobile world of security

C. NeubergP. PapadimitratosC. FragouliR. Urbanke

2011. IEEE 44th Annual Conference on Information Sciences and Systems (CISS 2011), Princeton, NJ, USA, March 17-19, 2011.

Exchange of Limits: Why Iterative Decoding Works

S. B. KoradaR. Urbanke

IEEE Transactions on Information Theory. 2011. DOI : 10.1109/TIT.2011.2111730.

Reliability of clustered vs. declustered replica placement in data storage systems

V. VenkatasanI. IliadisC. FragouliR. Urbanke

2011. 19th Annual IEEE International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2011), Singapore, July 25-27, 2011. p. 307 - 317. DOI : 10.1109/MASCOTS.2011.53.

A Mobile World of Security

C. Neuberg

Lausanne, EPFL, 2011. DOI : 10.5075/epfl-thesis-5140.

2010

On the scaling of polar codes: I. The behavior of polarized channels

S. H. HassaniR. Urbanke

2010. 2010 IEEE International Symposium on Information Theory - ISIT, Austin, TX, USA, 13-18 06 2010. p. 874 - 878. DOI : 10.1109/ISIT.2010.5513586.

On the scaling of polar codes: II. The behavior of un-polarized channels

S. H. HassaniK. AlishahiR. Urbanke

2010. 2010 IEEE International Symposium on Information Theory - ISIT, Austin, TX, USA, 13-18 06 2010. p. 879 - 883. DOI : 10.1109/ISIT.2010.5513585.

Polar Codes are Optimal for Lossy Source Coding

S. B. KoradaR. Urbanke

IEEE Transactions on Information Theory. 2010. DOI : 10.1109/TIT.2010.2040961.

Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC

S. KudekarT. RichardsonR. Urbanke

2010. 2010 IEEE International Symposium on Information Theory - ISIT, Austin, TX, USA, 13-18 06 2010. p. 684 - 688. DOI : 10.1109/ISIT.2010.5513587.

Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker

S. B. KoradaR. Urbanke

2010. IEEE, Information Theory Workshop (ITW), 2010, Cairo, Egypt, January 6-8, 2010. p. 1 - . DOI : 10.1109/ITWKSPS.2010.5503220.

An empirical scaling law for polar codes

S. B. KoradaA. MontanariE. TelatarR. Urbanke

2010. 2010 IEEE International Symposium on Information Theory - ISIT, Austin, TX, USA, 13-18 06 2010. p. 884 - 888. DOI : 10.1109/ISIT.2010.5513579.

Coupled graphical models and their thresholds

S. H. HassaniN. MacrisR. Urbanke

2010. 2010 IEEE Information Theory Workshop (ITW), Dublin, Ireland, Sep. 2010. DOI : 10.1109/CIG.2010.5592881.

Polar Codes: Characterization of Exponent, Bounds, and Constructions

S. B. KoradaE. SasogluR. Urbanke

IEEE Transactions on Information Theory. 2010. DOI : 10.1109/TIT.2010.2080990.

2009

Polar codes for channel and source coding

S. B. Korada

Lausanne, EPFL, 2009. DOI : 10.5075/epfl-thesis-4461.

The Generalized Area Theorem and Some of its Consequences

C. MeassonA. MontanariT. RichardsonR. Urbanke

Transactions on Information Theory. 2009. DOI : 10.1109/TIT.2009.2030457.

Finite-Length Scaling for Iteratively Decoded LDPC Ensembles

A. AmraouiA. MontanariT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2009. DOI : 10.1109/TIT.2008.2009580.

Performance of Polar Codes for Channel and Source Coding

N. HussamiS. B. KoradaR. Urbanke

2009. IEEE. International Symposium of Information Theory 2009, Seoul, June 28- July 3. p. 1488 - . DOI : 10.1109/ISIT.2009.5205860.

Polar Codes: Characterization of Exponent, Bounds, and Constructions

S. B. KoradaE. SasogluR. Urbanke

2009. IEEE. International Symposium of Information Theory, Seoul, June 28- July 3. p. 1483 - 1487. DOI : 10.1109/ISIT.2009.5205865.

The compound capacity of polar codes

S. H. HassaniS. B. KoradaR. Urbanke

2009. 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 30 09 - 2 October 2009. p. 16 - 21. DOI : 10.1109/ALLERTON.2009.5394827.

Waterfall region performance of punctured LDPC codes over the BEC

I. AndriyanovaR. Urbanke

2009. IEEE International Symposium on Information Theory, Seoul, June 28 - July 3, 2009. p. 2644 - 2648. DOI : 10.1109/ISIT.2009.5205927.

Statistical physics methods for sparse graph codes

S. Kudekar

Lausanne, EPFL, 2009. DOI : 10.5075/epfl-thesis-4442.

Capacity Approaching Codes

D. CostelloS. LinT. RichardsonW. RyanR. Urbanke  et al.

Ieee Journal On Selected Areas In Communications. 2009. DOI : 10.1109/JSAC.2009.090801.

Polar Codes are Optimal for Lossy Source Coding

S. B. KoradaR. Urbanke

2009. ITW, Taormina, October 11-16, 2009. p. 149 - 153. DOI : 10.1109/ITW.2009.5351488.

2008

New directions in Information Theory

S. BenedettoG. CaireR. KoetterR. Urbanke

European Transactions On Telecommunications. 2008. DOI : 10.1002/ett.1293.

Non-binary LDPC codes and EXIT like functions

V. Rathi

Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-4111.

A source coding scheme using sparse graphs: Modern Coding Theory Course Exam 2008

R. Pulikkoonattu

2008

Computing the threshold shift for general channels

J. EzriA. MontanariS. OhR. Urbanke

2008. IEEE International Symposium on Information Theory (ISIT), Toronto, July 6-11, 2008. DOI : 10.1109/ISIT.2008.4595227.

Maxwell Construction: The Hidden Bridge Between Iterativew and Maximum a Posteriori Decoding

C. MeassonA. MontanariR. Urbanke

IEEE Transansactions on Information Theory. 2008. DOI : 10.1109/TIT.2008.2006466.

Exchange of Limits: Why Iterative Decoding Works

S. B. KoradaR. Urbanke

2008. IEEE International Symposium on Information Theory (ISIT), Toronto, July 6-11. p. 285 - 289. DOI : 10.1109/ISIT.2008.4594993.

Modern Coding Theory

T. RichardsonR. Urbanke

Cambridge University Press, 2008.

Turbo Codes in Binary Erasure Channel

J. LeeR. UrbankeR. Blahut

IEEE Transansactions on Information Theory. 2008. DOI : 10.1109/TIT.2008.917723.

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

S. KudekarR. Urbanke

2008. 5th International Symposium on Turbo Codes and Related Topics, Lausanne, 1-5 Sept. 2008. p. 379 - 384. DOI : 10.1109/TURBOCODING.2008.4658729.

The Slope Scaling Parameter for General Channels, Decoders, and Ensembles

J. EzriA. MontanariS. OhR. Urbanke

2008. IEEE International Symposium on Information Theory (ISIT), Toronto, July 6-11, 2008. p. 1443 - 1447. DOI : 10.1109/ISIT.2008.4595226.

On the Minimum Distance of Non Binary LDPC Codes

R. Pulikkoonattu

2008

2007

On the performance of turbo codes over the binary erasure channel

R. BlahutL. Jeong W.R. Urbanke

IEEE Communications Letters. 2007. DOI : 10.1109/LCOMM.2007.061206.

Degree Optimization and Stability Condition for the Min-Sum Decoder

K. BhattadV. RathiR. Urbanke

2007. Workshop on Information Theory, Lake Tahoe, USA, 2-6 Sep, 2007. p. 190 - 195. DOI : 10.1109/ITW.2007.4313072.

A Generalization of the Finite-Length Scaling Approach Beyond the BEC

J. EzriA. MontanariR. Urbanke

2007. IEEE International Symposium on Information Theory (ISIT), Nice, France, June, 2007. p. 1011 - 1015. DOI : 10.1109/ISIT.2007.4557356.

Modern coding theory: the statistical mechanics and computer science point of view

A. MontanariR. Urbanke

Complex systems; Amsterdam: Elsevier, 2007. p. 67 - 130.

Asymptotic Rate versus Design Rate

C. MeassonA. MontanariR. Urbanke

2007. International Symposium on Information Theory ISIT 2007, Nice, France, June 24-29, 2008. p. 1541 - 1545. DOI : 10.1109/ISIT.2007.4557441.

Correction to “Multiple-Antenna Signal Constellations for Fading Channels”

D. AgrawalD. CoxT. McGiffenT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2007. DOI : 10.1109/TIT.2006.887062.

Existence Proofs of Some EXIT Like Functions

V. RathiR. Urbanke

2007. International Symposium on Information Theory ISIT2007, Nice, France, 2007. p. 866 - 870. DOI : 10.1109/ISIT.2007.4557333.

2006

Analytic Determination of Scaling Parameters

A. AmraouiA. MontanariR. Urbanke

2006. IEEE International Symposium on Information Theory (ISIT), Seattle, WA, 9-14 July, 2006. p. 562 - 566. DOI : 10.1109/ISIT.2006.261779.

Conservation laws for coding

C. Measson

Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3485.

Asymptotic and finite-length optimization of LDPC codes

A. Amraoui

Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3558.

Weight Distribution of Low-Density Parity-Check Codes

C. DiT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2006. DOI : 10.1109/TIT.2006.883541.

Finite-Length Scaling For Gallager A

J. EzriA. MontanariR. Urbanke

2006.

2005

Capacity-achieving ensembles for the binary erasure channel with bounded complexity

H. D. PfisterI. SasonR. Urbanke

IEEE Transactions on Information Theory. 2005. DOI : 10.1109/TIT.2005.850079.

Maxwell's Construction: The Hidden Bridge between Maximum-Likelihood and Iterative Decoding

C. MéassonA. MontanariR. Urbanke

2005

Maximum a posteriori decoding and turbo codes for general memoryless channels

C. MéassonA. MontanariR. Urbanke

2005. p. 1241 - 1245. DOI : 10.1109/ISIT.2005.1523540.

Finite-Length Optimization of Iteratively Decoded LDPC Ensembles

A. AmraouiA. MontanariR. Urbanke

2005

Density Evolution, Threshold and the Stability Condition for non-binary LDPC Codes

V. RathiR. Urbanke

IEE Proceedings - Communications. 2005. DOI : 10.1049/ip-com:20050230.

2004

Fixed Points and Stability of Density Evolution

T. RichardsonR. Urbanke

Communications in information and systems. 2004.

Life Above Threshold: From List Decoding to Area Theorem and MSE

C. MéassonA. MontanariT. RichardsonR. Urbanke

2004.

On the Distribution of Low-Weight Codewords for Turbo Codes

T. RichardsonR. Urbanke

2004.

Maxwell's Construction: The Hidden Bridge between Maximum-Likelihood and Iterative Decoding

C. MéassonA. MontanariR. Urbanke

2004. DOI : 10.1109/ISIT.2004.1365262.

Weight distributions of LDPC code ensembles: combinatorics meets statistical physics

C. DiA. MontanariR. Urbanke

2004. DOI : 10.1109/ISIT.2004.1365139.

Capacity-Achieving Ensembles for the Binary Erasure Channel with Bounded Complexity

H. D. PfisterI. SasonR. Urbanke

2004.

Multi-Edge Type LDPC Codes

T. RichardsonR. Urbanke

2004

Asymptotic and finite-length analysis of low-density parity-check codes

C. Di

Lausanne, EPFL, 2004. DOI : 10.5075/epfl-thesis-3072.

Complexity versus performance of capacity-achieving irregular repeat-accumulate codes on the binary erasure channel

I. SasonR. Urbanke

IEEE Transactions on Information Theory. 2004. DOI : 10.1109/TIT.2004.828101.

Exact thresholds and optimal codes for the binary-symmetric channel and Gallager's decoding algorithm A

L. BazziT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2004. DOI : 10.1109/TIT.2004.833352.

2003

Further analytic properties of EXIT-like curves and applications

C. MéassonR. Urbanke

2003. DOI : 10.1109/ISIT.2003.1228281.

An Upper-Bound on the ML Thresholds of LDPC Ensembles over the BEC

C. MéassonR. Urbanke

2003.

Parity-Check Density versus Performance of Binary Linear Block Codes over Memoryless Symmetric Channels

I. SasonR. Urbanke

IEEE Transactions on Information Theory. 2003. DOI : 10.1109/TIT.2003.813560.

On Wide Band Broadcast Channels

A. LapidothE. TelatarR. Urbanke

IEEE Transactions on Information Theory. 2003. DOI : 10.1109/TIT.2003.820036.

Finite-Length Scaling for Iteratively Decoded LDPC Ensembles

A. AmraouiA. MontanariT. RichardsonR. Urbanke

2003.

The renaissance of Gallager's low-density parity-check codes

T. RichardsonR. Urbanke

IEEE Communications Magazine. 2003. DOI : 10.1109/MCOM.2003.1222728.

2002

Asymptotic Analysis of Turbo Codes over the Binary Erasure Channel

C. MéassonR. Urbanke

2002.

Achieving General Points in the 2-User Gaussian MAC Without Time-Sharing or Rate-Splitting by Means of Iterative Coding

A. AmraouiS. DusadR. Urbanke

2002. DOI : 10.1109/ISIT.2002.1023606.

On the asymptotic input-output weight distributions and thresholds of convolutional and turbo-like encoders

I. SasonE. TelatarR. Urbanke

IEEE Transactions on Information Theory. 2002. DOI : 10.1109/TIT.2002.805065.

Finite length analysis of low-density parity-check codes on the binary erasure channel

C. DiD. ProiettiT. RichardsonE. TelatarR. Urbanke

IEEE Transactions on Information Theory. 2002. DOI : 10.1109/TIT.2002.1003839.

2001

Efficient Encoding of Low-Density Parity-Check Codes

T. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2001. DOI : 10.1109/18.910579.

Finite length analysis of low-density parity-check codes

C. DiD. ProiettiE. TelatarT. RichardsonR. Urbanke

2001. 39th Allerton Conf. on Communication, Control, and Computing.

Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation

S.-Y. ChungT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2001. DOI : 10.1109/18.910580.

An Introduction to the Analysis of Iterative Coding Systems

T. RichardsonR. Urbanke

Codes, Systems, and Graphical Models; Springer, 2001. p. 1 - 37.

Rate-Splitting Multiple Access for Discrete Memoryless Channels

A. GrantB. RimoldiR. UrbankeP. Whiting

IEEE Transactions on Information Theory. 2001. DOI : 10.1109/18.915637.

Weight Distribution of Iterative Coding Systems: How Deviant can You be?

C. DiT. RichardsonR. Urbanke

2001. DOI : 10.1109/ISIT.2001.935913.

On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit

S.-Y. ChungG. D. J. ForneyT. RichardsonR. Urbanke

IEEE Communications Letters. 2001. DOI : 10.1109/4234.905935.

The Capacity of Low-Density Parity Check Codes under Message-Passing Decoding

T. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2001. DOI : 10.1109/18.910577.

Multiple-antenna signal constellations for fading channels

D. AgrawalT. RichardsonR. Urbanke

IEEE Transactions on Information Theory. 2001. DOI : 10.1109/18.945279.

2000

Gaussian approximation for sum-product decoding of low-density parity-check codes

S.-Y. ChungT. RichardsonR. Urbanke

2000. DOI : 10.1109/ISIT.2000.866616.

The asymptotic input-output weight distribution of convolutional encoders

I. SasonE. TelatarR. Urbanke

2000.

Thresholds for turbo codes

T. RichardsonR. Urbanke

2000. DOI : 10.1109/ISIT.2000.866615.

Systematic Design of Unitary Space-Time Constellations

B. HochwaldT. MarzettaT. RichardsonW. SweldensR. Urbanke

IEEE Transactions on Information Theory. 2000. DOI : 10.1109/18.868472.

1999

Linear Time Encoding of LDPC Codes

T. RichardsonR. Urbanke

1999.

Analysis and Design of Iterative Decoding System

T. RichardsonR. Urbanke

1999.

1998

Twist points of the von Koch snowflake

F. Di BiaseB. FischerR. Urbanke

Proc. Amer. Math. Soc.. 1998. DOI : 10.1090/S0002-9939-98-04226-9.

The Zero-Error Capacity Region of the 2-User Synchronous BACis Strictly Smaller Than its Shannon Capacity Region

Q. LiR. Urbanke

1998.

On the minimum distance of parallel and serially concatenated codes

N. KahaleR. Urbanke

1998. IEEE International Symposium on Information Theory (ISIT). DOI : 10.1109/ISIT.1998.708611.

On Wideband Broadcast Channels

E. T. A. LapidothR. Urbanke

1998. DOI : 10.1109/ISIT.1998.708786.

Lattice Codes Can Achieve Capacity on the AWGN Channel

R. UrbankeB. Rimoldi

IEEE Transactions on Information Theory. 1998. DOI : 10.1109/18.651040.

1997

On the Ensemble Performance of Turbo Codes

E. TelatarR. Urbanke

1997. DOI : 10.1109/ISIT.1997.613020.

On the Performance of Recursive Decoding Scheme

E. SoljaninR. Urbanke

1997. DOI : 10.1109/ISIT.1997.612924.

1996

Approach regions for trees and the unit disc

N. ArcozziF. Di BiaseR. Urbanke

Journal für die reine und angewandte Mathematik. 1996. DOI : 10.1515/crll.1996.472.157.

Compact description of Golay sequences and their extensions

R. UrbankeA. S. Krishnakumar

1996.

Information Theory

B. RimoldiR. Urbanke

Communications Handbook; CRC Press, 1996. p. 224 - 235.

A rate-splitting approach to the Gaussian multiple-access channel

B. RimoldiR. Urbanke

IEEE Transactions on Information Theory. 1996. DOI : 10.1109/18.485709.

The zero-error capacity region of the 2-User BAC is strictly smaller than its Shannon capacity region

R. UrbankeQ. Li

1996

1995

On Single-User Coding for the Discrete Memoryless Multiple-Access Channel

A. GrantB. RimoldiR. UrbankeP. Whiting

1995. DOI : 10.1109/ISIT.1995.550435.

Smoothed pseudo-Wigner distribution, Choi-Williams distribution, and cone-kernel representation: Ambiguity-domain analysis and experimental comparison

F. HlawatschT. ManickamR. UrbankeB. Jones

Signal Processing. 1995. DOI : 10.1016/0165-1684(94)00150-X.

An algorithm to calculate the kernel of certain polynomial ring homomorphism

F. Di BiaseR. Urbanke

1995.

An algorithm to calculate the kernel of certain polynomial ring homomorphisms

F. Di BiaseR. Urbanke

Experimental Mathematics. 1995. DOI : 10.1080/10586458.1995.10504323.

A Counterexample to a Voronoi Region Conjecture

R. UrbankeD. Agrawal

IEEE Transactions on Information Theory. 1995. DOI : 10.1109/18.391270.

On multiple-access communication

R. Urbanke

1995.

Lattice codes can achieve capacity on the AWGN channel

R. UrbankeB. Rimoldi

1995. DOI : 10.1109/ISIT.1995.531340.

1994

A new coding technique for the Gaussian multiple access channel at low SNR ratios

R. UrbankeB. Rimoldi

1994.

Bilinear time-frequency representation of signals: The shift-scale invariant class

F. HlawatschR. Urbanke

IEEE Transactions on Signal Processing. 1994. DOI : 10.1109/78.275608.

On single-user decodable codes for the Gaussian multiple access channel

B. RimoldiR. Urbanke

1994. DOI : 10.1109/ISIT.1994.394915.

On the cardinality of the group of permutations that commute with the Discrete Fourier Transform

R. UrbankeQ. LiB. Rimoldi

1994.

1993

Coding for the $F$-Adder Channel: Two Applications of Reed-Solomon Codes

R. UrbankeB. Rimoldi

1993. DOI : 10.1109/ISIT.1993.748400.

Enseignement et PhD

Doctorant·es actuel·les

Thomas Weinberger

A dirigé les thèses EPFL de

Changyan Di, Cyril Measson, Abdelaziz Amraoui, Vishwambhar Rathi, Shrinivas Kudekar, Satish Babu Korada, Christine Neuberg, Amin Karbasi, Vinodh Venkatesan, Seyed Hamed Hassani, Marc Vuffray, Vahid Aref, Andrei Giurgiu, Rafah El-Khatib, Marco Mondelli, Slobodan Mitrovic, Wei Liu, Kirill Ivanov, Andreas Maggiori, Dina Khaled Sayed Abdelhadi

A co-dirigé les thèses EPFL de

Xiao-Yu Hu, Frédérique Oggier, Ali Ajdari Rad, Mohamad Baker Dia, Grzegorz Adam Gluch

Cours

Advanced information, computation, communication I

CS-101

Les mathématiques discrètes sont une discipline ayant des applications dans presque tous les domaines d'études et donnent un ensemble d'outils indispensable pour l'informatique. Cette matière introduit des sujets divers comme le raisonnement mathématique, la combinatoire, les structures discrètes...