Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower

MaRDI QIDQ5241137zbMATHFDO

Authors Olav Geil, Stefano Martin, Umberto Martínez-Peñas, Diego Ruano

Publication date 30 October 2019

Full work available at URL https://arxiv.org/abs/1511.06230

zbMATH Keywords

secret sharingalgebraic geometric codesgeneralized Hamming weightsrelative generalized Hamming weightsasymptotically good ramp secret sharing schemes

Mathematics Subject Classification ID

Bounds on codes (94B65) Authentication, digital signatures and secret sharing (94A62) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: Asymptotically good sequences of ramp secret sharing schemes were given in [Asymptotically good ramp secret sharing schemes, arXiv:1502.05507] by using one-point algebraic geometric codes defined from asymptotically good towers of function fields. Their security is given by the relative generalized Hamming weights of the corresponding codes. In this paper we demonstrate how to obtain refined information on the RGHWs when the codimension of the codes is small. For general codimension, we give an improved estimate for the highest RGHW.

Recommendations

• On the second weight of generalized Reed-Muller codes
• Second weight codewords of generalized Reed-Muller codes
• The second generalized Hamming weight of certain Castle codes
• The second weight of generalized Reed-Muller codes in most cases
• Improved decoding and error floor analysis of staircase codes
• The second Feng-Rao number for codes coming from telescopic semigroups
• A refinement of Cusick-Cheon bound for the second order binary Reed-Muller code
• nd-convolutional codes. II. Structural analysis
• On Subcodes of Generalized Second Order Reed–Muller Codes
• scientific article; zbMATH DE number 7274002

Cites work

• Generalized Hamming weights for linear codes
• Geometric approach to higher weights
• On the asymptotic behaviour of some towers of function fields over finite fields
• Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes
• Relative generalized Hamming weights of \(q\)-ary Reed-Muller codes
• Relative generalized Hamming weights of cyclic codes
• Secure Computation from Random Error Correcting Codes
• Some New Characters on the Wire-Tap Channel of Type II
• The Order Bound on the Minimum Distance of the One-Point Codes Associated to the Garcia–Stichtenoth Tower
• The relative generalized Hamming weight of linear \(q\)-ary codes and their subcodes
• Weierstrass semigroups in an asymptotically good tower of function fields

Cited in

(2)

• Relative generalized Hamming weights of \(q\)-ary Reed-Muller codes
• Relative generalized Hamming weights of cyclic codes

This page was built for publication: Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5241137)