University of Minnesota
Institute of Technology
myU OneStop

Electrical and Computer Engineering

Stochastic Decoding

Prof. Warren Gross
McGill University


Stochastic decoding is a new approach to iterative decoding of error-correcting codes. Stochastic decoding of practical Low-Density Parity Check (LDPC) codes has recently been shown to be able to provide near-optimal decoding performance with respect to the Sum-Product Algorithm. In this approach, information is represented by the statistics of bit streams, resulting in simple, high-speed hardware implementation of graph-based decoding algorithms. This talk provides a survey of stochastic methods for graph-based iterative decoding and the state-of-the-art in stochastic decoder hardware implementations.


Warren J. Gross received the B.A.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, Ontario, Canada, in 1996, and the M.A.Sc. and Ph.D. degrees from the University of Toronto, Toronto, Ontario, Canada, in 1999 and 2003, respectively. Currently, he is an Associate Professor with the Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada. His research interests are in the design and implementation of signal processing systems and custom computer architectures.

Dr. Gross is currently Vice-Chair of the IEEE Signal Processing Society Technical Committee on Design and Implementation of Signal Processing Systems. He has served as Technical Program Co-Chair of the IEEE Workshop on Signal Processing Systems (SiPS 2012) and as Chair of the IEEE ICC 2012 Workshop on Emerging Data Storage Technologies. Dr. Gross served as Associate Editor for the IEEE Transactions on Signal Processing. He has served on the Program Committees of the IEEE Workshop on Signal Processing Systems, the IEEE Symposium on Field-Programmable Custom Computing Machines, the International Conference on Field-Programmable Logic and Applications and as the General Chair of the 6th Annual Analog Decoding Workshop. Dr. Gross is a Senior Member of the IEEE and a licensed Professional Engineer in the Province of Ontario.