Fast Sequential Decoding Techniques for Polar Codes

Peter Trifonov, St. Petersburg State Polytechnical University


Date: 2017-03-17
Time: 2:00pm - 3:00pm
Location: Calit2 Room 4004, Atkinson Hall, UC San Diego

Guest Speaker: Peter Trifonov, St. Petersburg State Polytechnical University
Associate Professor, Distributed Computing and Networking

Host: ECE Prof. Alexander Vardy


This seminar with St. Petersburg State Polytechnical University professor Peter Trifonov is organized by the Information Theory and Applications Center (ITA) in the Qualcomm Institute.

Polar codes are a novel class of capacity-achieving error-correcting codes. List decoding techniques are needed in order to implement near-maximum likelihood decoding of polar codes and their generalizations, such as polar codes with CRC and polar subcodes.  However, the complexity of the Tal-Vardy list decoding algorithm with large list size is too high for a practical implementation.  It can be reduced by employing sequential decoding techniques.  In this talk, we show that by carefully designing a score function, it is possible to obtain a decoding algorithm with better performance and substantially lower complexity compared to belief-propagation decoding of state-of-the-art LDPC codes. The proposed approach enables several further complexity reduction tricks.


Peter Trifonov was born in St. Petersburg, USSR in 1980. He received the MSc and PhD degrees in computer science in 2003 and 2005, respectively, from Saint-Petersburg Polytechnic University.  Currently he is an Associate Professor at the Distributed Computing and Networking department of the same university. His research interests include coding theory and its applications in telecommunications and storage systems.