Abstract
Motivated by applications to the wiretap channel of type II with the coset coding scheme as well as secret sharing, the concept of the fullrank value function is introduced in this paper. Several constructing methods for fullrank value functions are presented by using the finite projective geometry. The relationship between fullrank value functions and secret sharing schemes, and the relationship between fullrank value functions and separation of linear codes are given as well. In particular, new (2,2)-separating codes are constructed by using our methods.
References
[1]
Ashikhmin A., Barg A.: Minimal vectors in linear codes. IEEE Trans. Inf. Theory 44(5), 2010---2017 (1998).
[2]
Carlet C., Ding C., Yuan J.: Linear codes from highly perfect nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089---2102 (2005).
[3]
Chen W.D., KlØve T.: The weight hierarchies of q-ary codes of dimension 4. IEEE Trans. Inf. Theory 42(6), 2265---2272 (1996).
[4]
Chen W.D., KlØve T.: On the second greedy weight for linear codes of dimension at least 4. IEEE Trans. Inf. Theory 50(2), 354---356 (2004).
[5]
Cohen G., Zémor G.: Intersecting codes and independent families. IEEE Trans. Inf. Theory 40(6), 1872---1881 (1994).
[6]
Cohen G., Encheva S., Zémor G.: Antichain codes. Des. Codes Cryptogr. 18(1/3), 71---80 (1999).
[7]
Cohen G., Encheva S., Schaathun H.G.: More on (2,2)-separating systems. IEEE Trans. Inf. Theory 48(9), 2606---2609 (2002).
[8]
Cohen G., Encheva S., Litsyn S., Schaathun H.G.: Intersecting codes and separating codes. Discret. Appl. Math. 128(1), 75---83 (2003).
[9]
Cohen G., Mesnager S., Patey A.: On minimal and quasi-minimal linear codes. In: IMA International Conference of Cryptography and Coding 2013. Lecture Notes in Computer Science, vol. 8308, pp. 85---98. Springer, Berlin (2013).
[10]
Dodunekov S., Simonis J.: Codes and projective multisets. Electron. J. Comb. 5(1), Research Paper 37 (1998).
[11]
Encheva S., Cohen G.: Constructions of intersecting codes. IEEE Trans. Inf. Theory 45(4), 1234---1237 (1999).
[12]
Liu Z.H., Zeng X.Y.: On a kind of two-weight code. Eur. J. Comb. 33(6), 1265---1272 (2012).
[13]
Liu Z.H., Chen W.D., Sun Z.M., Zeng X.Y.: Further results on support weights of certain subcodes. Des. Codes Cryptogr. 61(2), 119---129 (2011).
[14]
Sagalovich Yu.L.: Completely separating systems. Probl. Peredachi Inf. 18(2), 74---82 (1982).
[15]
Schaathun H.G.: Duality and support weight distributions. IEEE Trans. Inf. Theory 50(5), 862---867 (2004).
[16]
Tsfasman M.A., Vlâdut S.G.: Geometric approach to higher weights. IEEE Trans. Inf. Theory 41(6), 1564---1588 (1995).
[17]
Wei V.K.: Generalized Hamming weight for linear codes. IEEE Trans. Inf. Theory 37(5), 1412---1418 (1991).
[18]
Wood J.A.: The structure of linear codes of constant weight. Trans. Am. Math. Soc. 354(3), 1007---1026 (2002).
[19]
Wood J.A.: Relative one-weight linear codes. Des. Codes Cryptogr. 72(2), 331---344 (2014).
[20]
Yuan J., Ding C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52(1), 206---212 (2006).
[21]
Zhuang Z.J., Dai B., Luo Y., Han Vinck A.J.: On the relative profiles of a linear code and a subcode. Des. Codes Cryptogr. 72(2), 219---247 (2014).
- The fullrank value function
Recommendations
On relative constant-weight codes
In this paper, relative two-weight and three-weight codes are studied, which are both called relative constant-weight codes. A geometric approach is introduced to construct and characterize relative constant-weight codes, using the finite projective ...
Bilevel Integer Programs with Stochastic Right-Hand Sides
We develop an exact value function-based approach to solve a class of bilevel integer programs with stochastic right-hand sides. We first study structural properties and design two methods to efficiently construct the value function of a bilevel integer ...
Subgradients of the Value Function in a Parametric Convex Optimal Control Problem
Motivated by our recent works on the optimal value function in parametric optimal control problems under linear state equations, in this paper we study of the first-order behavior of the value function of a parametric convex optimal control problem with ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 2016 Springer Science+Business Media New York.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 November 2016
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in