Publication:

On the genericity of maximum rank distance and Gabidulin codes

Date

Date

Date
2018
Journal Article
Published version

Citations

Citation copied

Neri, A., Horlemann-Trautmann, A.-L., Randrianarisoa, T., & Rosenthal, J. (2018). On the genericity of maximum rank distance and Gabidulin codes. Designs, Codes and Cryptography, 86, 341–363. https://doi.org/10.1007/s10623-017-0354-4

Abstract

Abstract

Abstract

We consider linear rank-metric codes in Fnqm. We show that the properties of being maximum rank distance (MRD) and non-Gabidulin are generic over the algebraic closure of the underlying field, which implies that over a large extension field a randomly chosen generator matrix generates an MRD and a non-Gabidulin code with high probability. Moreover, we give upper bounds on the respective probabilities in dependence on the extension degree m.

Metrics

Downloads

63 since deposited on 2018-03-08
Acq. date: 2025-11-13

Views

126 since deposited on 2018-03-08
Acq. date: 2025-11-13

Additional indexing

Creators (Authors)

  • Neri, Alessandro
    affiliation.icon.alt
  • Horlemann-Trautmann, Anna-Lena
    affiliation.icon.alt
  • Randrianarisoa, Tovohery
    affiliation.icon.alt
  • Rosenthal, Joachim
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
86

Number

Number

Number
2

Page range/Item number

Page range/Item number

Page range/Item number
341

Page end

Page end

Page end
363

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2018

Date available

Date available

Date available
2018-03-08

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0925-1022

OA Status

OA Status

OA Status
Green

Metrics

Downloads

63 since deposited on 2018-03-08
Acq. date: 2025-11-13

Views

126 since deposited on 2018-03-08
Acq. date: 2025-11-13

Citations

Citation copied

Neri, A., Horlemann-Trautmann, A.-L., Randrianarisoa, T., & Rosenthal, J. (2018). On the genericity of maximum rank distance and Gabidulin codes. Designs, Codes and Cryptography, 86, 341–363. https://doi.org/10.1007/s10623-017-0354-4

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image