Fast Algebraic List Decoding

Christian Senger

University of Toronto

Abstract:

List decoding is the state of the art for algebraic decoding of Reed Solomon and related codes. The talk starts with a simple introduction into the topic. After that, we present recent improvements of the original algorithm and sketch a fast pipelined hardware architecture for list decoding in practical systems.

Biography:

Christian Senger received a diploma degree (M.Sc. equiv.) in Computer Science from Universität Karlsruhe (now Karlsruhe Institute of Technology) in 2006 and a Dr.-Ing. degree (Ph.D. equiv.) in Electrical Engineering from Ulm University in 2011. He is currently a postdoctoral research fellow at the Communications Group at University of Toronto, working with Professor Frank Kschischang. His main field of interest is error control coding with its modern applications in fiber-optical high speed networks, distributed data storage, and flash memories.