Showing 1–5 of 5 results for author: Hoeholdt, T

Counting generalized Reed-Solomon codes

Authors: Peter Beelen, David Glynn, Tom Høholdt, Krishna Kaipa

Abstract: In this article we count the number of generalized Reed-Solomon (GRS) codes of dimension k and length n, including the codes coming from a non-degenerate conic plus nucleus. We compare our results with known formulae for the number of 3-dimensional MDS codes of length n=6,7,8,9. In this article we count the number of generalized Reed-Solomon (GRS) codes of dimension k and length n, including the codes coming from a non-degenerate conic plus nucleus. We compare our results with known formulae for the number of 3-dimensional MDS codes of length n=6,7,8,9. △ Less

Submitted 14 November, 2016; originally announced November 2016.

On Rational-Interpolation Based List-Decoding and List-Decoding Binary Goppa Codes

Authors: Peter Beelen, Tom Høholdt, Johan S. R. Nielsen, Yingquan Wu

Abstract: We derive the Wu list-decoding algorithm for Generalised Reed-Solomon (GRS) codes by using Gröbner bases over modules and the Euclidean algorithm (EA) as the initial algorithm instead of the Berlekamp-Massey algorithm (BMA). We present a novel method for constructing the interpolation polynomial fast. We give a new application of the Wu list decoder by decoding irreducible binary Goppa codes up to… ▽ More We derive the Wu list-decoding algorithm for Generalised Reed-Solomon (GRS) codes by using Gröbner bases over modules and the Euclidean algorithm (EA) as the initial algorithm instead of the Berlekamp-Massey algorithm (BMA). We present a novel method for constructing the interpolation polynomial fast. We give a new application of the Wu list decoder by decoding irreducible binary Goppa codes up to the binary Johnson radius. Finally, we point out a connection between the governing equations of the Wu algorithm and the Guruswami-Sudan algorithm (GSA), immediately leading to equality in the decoding range and a duality in the choice of parameters needed for decoding, both in the case of GRS codes and in the case of Goppa codes. △ Less

Submitted 25 February, 2013; v1 submitted 1 November, 2012; originally announced November 2012.

Comments: To appear in IEEE Transactions of Information Theory

List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes

Authors: Fernando Hernando, Tom Høholdt, Diego Ruano

Abstract: A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furtherm… ▽ More A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for matrix-product codes with polynomial units. △ Less

Submitted 30 January, 2012; originally announced January 2012.

MSC Class: 94B05 (Primary) 94B35 (Secondary)

Journal ref: Advances in Mathematics of Communications, Volume 6, Issue 3, pages 259-272 (2012)

Duals of Affine Grassmann Codes and their Relatives

Authors: Peter Beelen, Sudhir R. Ghorpade, Tom Hoeholdt

Abstract: Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level. We explicitly determine the dual of an affine Grassmann code of any level and compute its minimum distance. Further, we ameliorate the results of [2] concerning… ▽ More Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level. We explicitly determine the dual of an affine Grassmann code of any level and compute its minimum distance. Further, we ameliorate the results of [2] concerning the automorphism group of affine Grassmann codes. Finally, we prove that affine Grassmann codes and their duals have the property that they are linear codes generated by their minimum-weight codewords. This provides a clean analogue of a corresponding result for generalized Reed-Muller codes. △ Less

Submitted 18 July, 2011; originally announced July 2011.

Comments: 20 pages

MSC Class: 94B05; 94B27; 14M15

Journal ref: IEEE Transactions on Information Theory, Vol. 58, No. 6 (2012), pp. 3843-3855

Affine Grassmann Codes

Authors: Peter Beelen, Sudhir R. Ghorpade, Tom Hoeholdt

Abstract: We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. We determine the length, dimension, and the minimum distance of any affine Grassmann code. Moreover, we show that affine Grassmann codes have a large automorphism group and determine the number of minimum weight codewo… ▽ More We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. We determine the length, dimension, and the minimum distance of any affine Grassmann code. Moreover, we show that affine Grassmann codes have a large automorphism group and determine the number of minimum weight codewords. △ Less

Submitted 11 June, 2010; v1 submitted 6 November, 2009; originally announced November 2009.

Comments: Slightly Revised Version; 18 pages

MSC Class: 94B05; 94B27; 14M15; 15A24

Journal ref: IEEE Trans. Inform. Theory 56 (2010), no. 7, 3166-3176