Alexander Zeh – Spectral analysis of quasi-cyclic codes

Event Details

  • Date:

In this talk, we recall the spectral analysis of Semenov–Trifonov (ST) for linear quasi-cyclic codes over finite fields and explain their BCH-like lower bound on the minimum distance.
Our new bound generalizes the ST approach in a similar way as the Hartmann–Tzeng bound extends the BCH approach for cyclic codes.
Furthermore, a syndrome-based algebraic decoding algorithm up to the new bound is given.