#### Filter Results:

- Full text PDF available (27)

#### Publication Year

2008

2016

- This year (0)
- Last 5 years (23)
- Last 10 years (32)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Alexander Zeh, Eitan Yaakobi
- 2016 IEEE International Symposium on Information…
- 2016

This paper studies bounds and constructions of locally repairable codes (LRCs) with multiple localities so-called multiple-locality LRCs (ML-LRCs). In the simplest case of two localities some code symbols of an ML-LRC have a certain locality while the remaining code symbols have another one. We extend two bounds, the Singleton and the alphabet-dependent… (More)

- Alexander Zeh, Antonia Wachter-Zeh, Sergey Bezzateev
- 2011 IEEE International Symposium on Information…
- 2011

A new bound on the distance of binary cyclic codes is proposed. The approach is based on the representation of a subset of the roots of the generator polynomial by a rational function. A new bound on the minimum distance is proven and several classes of binary cyclic codes are identified. For some classes of codes, this bound is better than the known bounds… (More)

- Alexander Zeh, Christian Gentner, Daniel Augot
- IEEE Transactions on Information Theory
- 2011

The key step of syndrome-based decoding of Reed-Solomon codes up to half the minimum distance is to solve the so-called Key Equation. List decoding algorithms, capable of decoding beyond half the minimum distance, are based on interpolation and factorization of multivariate polynomials. This article provides a link between syndrome-based decoding approaches… (More)

- Alexander Zeh, Eitan Yaakobi
- 2015 IEEE Information Theory Workshop (ITW)
- 2015

We consider locally repairable codes over small fields and propose constructions of optimal cyclic and linear codes in terms of the dimension for a given distance and length. Four new constructions of optimal linear codes over small fields with locality properties are developed. The first two approaches give binary cyclic codes with locality two. While the… (More)

- Antonia Wachter-Zeh, Alexander Zeh, Martin Bossert
- Des. Codes Cryptography
- 2014

A new probabilistic decoding algorithm for low-rate Interleaved Reed– Solomon (IRS) codes is presented. This approach increases the error correcting capability of IRS codes compared to other known approaches (e.g. joint decoding) with high probability. It is a generalization of well-known decoding approaches and its complexity is quadratic with the length… (More)

- Alexander Zeh
- 2013

and Résumé T challenges in algebraic coding theory are addressed within this dissertation. e rst one is the ecient hardand so-decision decoding of Generalized Reed–Solomon codes over nite elds in Hamming metric. e motivation for this more than 50 years old problem was renewed by the discovery of a polynomial-time interpolation-based decoding… (More)

- Natalia Silberstein, Alexander Zeh
- 2015 IEEE International Symposium on Information…
- 2015

This paper presents a construction for several families of optimal binary locally repairable codes (LRCs) with small locality (2 and 3). This construction is based on various anticodes. It provides binary LRCs which attain the Cadambe-Mazumdar bound. Moreover, most of these codes are optimal with respect to the Griesmer bound.

- Alexander Zeh, Antonia Wachter-Zeh, Sergey Bezzateev
- IEEE Transactions on Information Theory
- 2012

A new lower bound on the minimum distance of <i>q</i>-ary cyclic codes is proposed. This bound improves upon the Bose-Chaudhuri-Hocquenghem bound and, for some codes, upon the Hartmann-Tzeng bound. Several Boston bounds are special cases of our bound. For some classes of codes, the bound on the minimum distance is refined. Furthermore, a quadratic-time… (More)

- Daniel Augot, Alexander Zeh
- 2008 IEEE International Symposium on Information…
- 2008

In 2000 Roth and Ruckenstein proposed an extended key equation for solving the interpolation step in the Sudan decoding algorithm. Generalizing their idea, a sequence of key equations for the Guruswami-Sudan (GS) algorithm, which is able to list decode a Reed-Solomon code with arbitrary rate, is derived. This extension allows a reduction of the number of… (More)

- Alexander Zeh, Antonia Wachter-Zeh
- Adv. in Math. of Comm.
- 2011

Feng and Tzeng’s generalization of the Extended Euclidean Algorithm synthesizes the shortest–length linear feedback shift–register for s ≥ 1 sequences, where each sequence has the same length n. In this contribution, it is shown that Feng and Tzeng’s algorithm which solves this multi–sequence shift–register problem has time complexity O(sn2). An… (More)