LU konference
Par vieslekciju
In this survey talk we discuss the main milestones in the development
of the modern coding theory. We start with the celebrated Shannon
Channel Coding Theorem, and the related motivation for development
of good practical codes. Next, we present some important steps
in the development of coding theory, including Reed-Solomon codes,
their list-decoding and application to secret-sharing in cryptography.
Then, we switch to turbo codes and low-density parity-check codes.
Finally, we discuss some new applications of coding theory in flash
memories, network communications, gossip algorithms, distributed
storage and biology.
--------------------------------------------- Par Vitaly Skachek Vitaly Skachek received the B.A., M.Sc. and Ph.D. degrees from the
Technion---Israel Institute of Technology. In the summer of 2004,
he visited the Mathematics of Communications Department at Bell
Laboratories. During 2007--2012, Dr. Skachek held post-doctoral and
research positions with the Claude Shannon Institute, University
College Dublin, Ireland, with the School of Physical and
Mathematical Sciences, Nanyang Technological University, Singapore,
with the Coordinated Science Laboratory, University of Illinois at
Urbana-Champaign, and with McGill University, Montreal, Canada.
He is now a Senior Lecturer at the University of Tartu, Estonia.
of the modern coding theory. We start with the celebrated Shannon
Channel Coding Theorem, and the related motivation for development
of good practical codes. Next, we present some important steps
in the development of coding theory, including Reed-Solomon codes,
their list-decoding and application to secret-sharing in cryptography.
Then, we switch to turbo codes and low-density parity-check codes.
Finally, we discuss some new applications of coding theory in flash
memories, network communications, gossip algorithms, distributed
storage and biology.
--------------------------------------------- Par Vitaly Skachek Vitaly Skachek received the B.A., M.Sc. and Ph.D. degrees from the
Technion---Israel Institute of Technology. In the summer of 2004,
he visited the Mathematics of Communications Department at Bell
Laboratories. During 2007--2012, Dr. Skachek held post-doctoral and
research positions with the Claude Shannon Institute, University
College Dublin, Ireland, with the School of Physical and
Mathematical Sciences, Nanyang Technological University, Singapore,
with the Coordinated Science Laboratory, University of Illinois at
Urbana-Champaign, and with McGill University, Montreal, Canada.
He is now a Senior Lecturer at the University of Tartu, Estonia.