On linear codes with large weights simultaneously for the Rosenbloom--Tsfasman and Hamming metrics

  • Authors:
  • M. M. Skriganov

  • Affiliations:
  • Steklov Mathematical Institute, Fontanka 27, St. Petersburg 191023, Russia

  • Venue:
  • Journal of Complexity
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that maximum distance separable (MDS) codes, or more generally nearly MDS codes, for the Rosenbloom-Tsfasman metric can meet the Gilbert-Varshamov bound for their Hamming weights. The proof is based on a careful analysis of orbits of a linear group preserving the Rosenbloom-Tsfasman metric.