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

zbMATH Open1423.94128arXiv1511.06230MaRDI QIDQ5241137FDOQ5241137

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

Publication date: 30 October 2019

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.

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

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

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)

Cites Work

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

Cited In (1)

• Relative generalized Hamming weights of \(q\)-ary Reed-Muller 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)