Abstract:Higher order MDS codes are an interesting generalization of MDS codes recently introduced by Brakensiek et al., (2023). In later works, they were shown to be intimately connected to optimally list-decodable codes and maximally recoverable tensor codes. Therefore (explicit) constructions of higher order MDS codes over small fields is an important open problem. Higher order MDS codes are denoted by where denotes the order of generality, codes are equivalent to the usual MDS codes. The best prior lower bound on the field size of an - codes is , whereas the best known (non-explicit) upper bound is which is exponential in the dimension. In this work, we nearly close this exponential gap between upper and lower bounds. We show that an - codes requires a field of size , which is close to the known upper bound. Using the connection between higher order MDS codes and optimally list-decodable codes, we show that even for a list size of 2, a code which meets the optimal list-decoding Singleton bound requires exponential field size; this resolves an open question by Shangguan and Tamo, (2020). We also give explicit constructions of - code over fields of size . The smallest non-trivial case where we still do not have optimal constructions is - . In this case, the known lower bound on the field size is and the best known upper bounds are for a non-explicit construction and for an explicit construction. In this paper, we give an explicit construction over fields of size which comes very close to being optimal.

On the bounds and achievability about the ODPC of 𝒢ℛℳ (2,m)^* over prime fields for increasing message length

On the Optimum Cyclic Subcode Chains of ℛℳ(2,m)^* for Increasing Message Length

On the Optimum Cyclic Subcode Chains of ${\cal RM}(2, M)^{\ast}$ for Increasing Message Length

On the optimum distance profiles of some quasi cyclic codes

Optimum Distance Profiles of Linear Block Codes.

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

A New Family of Multilength Two-Dimensional Codes for OCDMA System

Bounds on Maximum Lee Distance Codes

A New Scheme to Identify Good Codes for OFDM with Low PMEPR

Construction of LDPC Codes Based on MDS-Convolutional Codes

A New Family of 2D Variable-Weight Optical Orthogonal Codes for OCDMA Systems Supporting Multiple QoS and Analysis of Its Performance

Bounds On Subspace Codes Based On Orthogonal Space Over Finite Fields Of Characteristic 2

Linear Orthogonal Dispersive Codes for MIMO System

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

A good trade-off performance between the code rate and PMEPR for OFDM signals using generalized Rudin-Shapiro polynomials.

Improved Field Size Bounds for Higher Order MDS Codes

On the Total-Power Capacity of Regular-LDPC Codes with Iterative Message-Passing Decoders

Progressive Matrix Growth Algorithm for Constructing Rate-Compatible Length-Scalable Raptor-Like Quasi-Cyclic LDPC Codes.

Bounds and Optimal $q$ -Ary Codes Derived From the $\mathbb{Z}_qR$ -Cyclic Codes

Experimental demonstration of flexible information rate PON beyond 100 Gb/s with rate-compatible LDPC codes

Identify more non-golay complementary sequences for OFDM with low PMEPR using multi-dimensional root pairs