Talk 2
An Improved Lower Bound on the Minimum Distance of Quasi-Cyclic Codes
Dr.-Ing. Alexander Zeh
Technion-Israel Institute of Technology, Haifa
Thursday, July 24, 2014, 2:20 pm
Uni West, Room 43.2.101
We introduce linear quasi-cyclic codes over finite fields. We recall the spectral analysis of Semenov–Trifonov (ST) and explain their BCH-like lower bound on the minimum distance of quasi-cyclic codes.
Furthermore, we propose a new bound that generalizes the ST approach and give a syndrome-based algebraic decoding algorithm up to the new bound.