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

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.

Symmetry in design and decoding of polar-like codes

K. Ivanov

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

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

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.

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.

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.

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

W. Liu

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

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.

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.

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.

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.

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

S. Mitrovic

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

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.

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.

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.

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.

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.

Spatially Coupled Codes for Channel and Source Coding

V. Aref

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

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.

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.

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.

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.

2013

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.

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.

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.

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.

2012

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.

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.

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.

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.

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

S. H. HassaniR. Urbanke

2012

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/meta.

Graph-Based Information Processing : Scaling Laws and Applications

A. Karbasi

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

2011

Exchange of Limits: Why Iterative Decoding Works

S. B. KoradaR. Urbanke

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

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.

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.

Information Processing and Structure of Dynamical Networks

A. Ajdari Rad

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

2010

Polar Codes are Optimal for Lossy Source Coding

S. B. KoradaR. Urbanke

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

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.

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.

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.

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.

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.

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.

2009

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.

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.

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.

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.

Statistical physics methods for sparse graph codes

S. Kudekar

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

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.

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 for channel and source coding

S. B. Korada

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

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.

2008

On the Minimum Distance of Non Binary LDPC Codes

R. Pulikkoonattu

2008

New directions in Information Theory

S. BenedettoG. CaireR. KoetterR. Urbanke

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

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.

Non-binary LDPC codes and EXIT like functions

V. Rathi

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

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.

Turbo Codes in Binary Erasure Channel

J. LeeR. UrbankeR. Blahut

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

Modern Coding Theory

T. RichardsonR. Urbanke

Cambridge University Press, 2008.

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.

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.

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

R. Pulikkoonattu

2008

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.

2007

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.

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.

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.

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.

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.

2006

Finite-Length Scaling For Gallager A

J. EzriA. MontanariR. Urbanke

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.

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.

Conservation laws for coding

C. Measson

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

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.

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.

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.

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

C. MéassonA. MontanariR. Urbanke

2005

Finite-Length Optimization of Iteratively Decoded LDPC Ensembles

A. AmraouiA. MontanariR. Urbanke

2005

2004

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

C. MéassonA. MontanariT. RichardsonR. Urbanke

2004.

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

H. D. PfisterI. SasonR. Urbanke

2004.

On the Distribution of Low-Weight Codewords for Turbo Codes

T. RichardsonR. Urbanke

2004.

Fixed Points and Stability of Density Evolution

T. RichardsonR. Urbanke

Communications in information and systems. 2004.

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.

Weight distributions of LDPC code ensembles: combinatorics meets statistical physics

C. DiA. MontanariR. Urbanke

2004. DOI : 10.1109/ISIT.2004.1365139.

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

C. MéassonA. MontanariR. Urbanke

2004. DOI : 10.1109/ISIT.2004.1365262.

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.

Multi-Edge Type LDPC Codes

T. RichardsonR. Urbanke

2004

2003

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

C. MéassonR. Urbanke

2003.

Finite-Length Scaling for Iteratively Decoded LDPC Ensembles

A. AmraouiA. MontanariT. RichardsonR. 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.

Further analytic properties of EXIT-like curves and applications

C. MéassonR. Urbanke

2003. DOI : 10.1109/ISIT.2003.1228281.

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

T. RichardsonR. Urbanke

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

On Wide Band Broadcast Channels

A. LapidothE. TelatarR. Urbanke

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

2002

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.

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.

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.

Asymptotic Analysis of Turbo Codes over the Binary Erasure Channel

C. MéassonR. Urbanke

2002.

2001

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

C. DiT. RichardsonR. Urbanke

2001. DOI : 10.1109/ISIT.2001.935913.

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.

Rate-Splitting Multiple Access for Discrete Memoryless Channels

A. GrantB. RimoldiR. UrbankeP. Whiting

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

Multiple-antenna signal constellations for fading channels

D. AgrawalT. RichardsonR. Urbanke

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

Efficient Encoding of Low-Density Parity-Check Codes

T. RichardsonR. Urbanke

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

An Introduction to the Analysis of Iterative Coding Systems

T. RichardsonR. Urbanke

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

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.

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.

2000

Systematic Design of Unitary Space-Time Constellations

B. HochwaldT. MarzettaT. RichardsonW. SweldensR. Urbanke

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

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.

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

S.-Y. ChungT. RichardsonR. Urbanke

2000. DOI : 10.1109/ISIT.2000.866616.

1999

Analysis and Design of Iterative Decoding System

T. RichardsonR. Urbanke

1999.

Linear Time Encoding of LDPC Codes

T. RichardsonR. Urbanke

1999.

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.

Lattice Codes Can Achieve Capacity on the AWGN Channel

R. UrbankeB. Rimoldi

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

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

Q. LiR. Urbanke

1998.

On Wideband Broadcast Channels

E. T. A. LapidothR. Urbanke

1998. DOI : 10.1109/ISIT.1998.708786.

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.

1997

On the Performance of Recursive Decoding Scheme

E. SoljaninR. Urbanke

1997. DOI : 10.1109/ISIT.1997.612924.

On the Ensemble Performance of Turbo Codes

E. TelatarR. Urbanke

1997. DOI : 10.1109/ISIT.1997.613020.

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.

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.

Compact description of Golay sequences and their extensions

R. UrbankeA. S. Krishnakumar

1996.

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

R. UrbankeQ. Li

1996

1995

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.

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.

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.

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

A. GrantB. RimoldiR. UrbankeP. Whiting

1995. DOI : 10.1109/ISIT.1995.550435.

A Counterexample to a Voronoi Region Conjecture

R. UrbankeD. Agrawal

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

1994

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

R. UrbankeQ. LiB. 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.

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

R. UrbankeB. 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...