2000 character limit reached
Decoding of Quasi-Cyclic Codes up to A New Lower Bound on the Minimum Distance (1404.2819v1)
Published 10 Apr 2014 in cs.IT and math.IT
Abstract: A new lower bound on the minimum Hamming distance of linear quasi-cyclic codes over finite fields is proposed. It is based on spectral analysis and generalizes the Semenov- Trifonov bound in a similar way as the Hartmann-Tzeng bound extends the BCH approach for cyclic codes. Furthermore, a syndrome-based algebraic decoding algorithm is given.