Thu, October 3, 2019
Public Access Category: All |
|||||||||||||||||||||
|
- Time:
- 4:30pm-5:30pm
- Location:
- Ramanujan Hall, Department of Mathematics
- Description:
- Coding Theory seminar.
Speaker: Prasant Singh.
Affiliation: Arctic University of Norway, Tromso.
Date and Time: Thursday 03 October, 4:30 pm - 5:30 pm.
Venue: Ramanujan Hall, Department of Mathematics.
Title: Decoding Grassmann codes using lines in Grassmannians.
Abstract: The talk is based on my joint work with Prof Peter Beelen. In
this talk, we recall the notion of Majority logic decoding for binary
codes introduced by Reed in the late 60s. We also recall some basic
notions of coding theory, construction of Grassmann codes and its basic
parameters. Lines in Grassmannians are closely related to parity checks of
Grassmann codes. We exploit this property of Grassmann codes together with
several other properties of point-line geometry of Grassmannian to
construct certain kind of parity checks for these codes. In the end, we
use these parity checks and the idea of Reed's majority logic decoding to
correct certain errors for Grassmann codes.