Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes

Olav Geil,Stefano Martin,Ryutaroh Matsumoto,Diego Ruano,Yuan Luo
DOI: https://doi.org/10.1109/tit.2014.2345375
IF: 2.5
2014-01-01
IEEE Transactions on Information Theory
Abstract:Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes [23], [22]. In this paper we elaborate on the implication of these parameters and we devise a method to estimate their value for general one-point algebraic geometric codes. As it is demonstrated, for Hermitian codes our bound is often tight. Furthermore, for these codes the relative generalized Hamming weights are often much larger than the corresponding generalized Hamming weights.
What problem does this paper attempt to address?