Skip to main content
Erschienen in: Designs, Codes and Cryptography 11/2018

27.01.2018

Three-weight ternary linear codes from a family of cyclic difference sets

verfasst von: Zhengchun Zhou

Erschienen in: Designs, Codes and Cryptography | Ausgabe 11/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Linear codes with a few weights have applications in data storage systems, secret sharing schemes, and authentication codes. Recently, Ding (IEEE Trans. Inf. Theory 61(6):3265–3275, 2015) proposed a class of ternary linear codes with three weights from a family of cyclic difference sets in \(({\mathbb {F}}_{3^m}^*/{\mathbb {F}}_{3}^*,\times )\), where \(m=3k\) and k is odd. One objective of this paper is to construct ternary linear codes with three weights from cyclic difference sets in \(({\mathbb {F}}_{3^m}^*/{\mathbb {F}}_{3}^*,\times )\) derived from the Helleseth–Gong functions. This construction works for any positive integer \(m=sk\) with an odd factor \(s\ge 3\), and thus leads to three-weight ternary linear codes with more flexible parameters than earlier ones mentioned above. Another objective of this paper is to determine the weight distribution of the proposed linear codes.
Literatur
1.
Zurück zum Zitat Assmus E.F., Key J.D.: Designs and Their Codes (Cambridge Tracts in Mathematics), vol. 103. Cambridge University Press, Cambridge (1992).CrossRef Assmus E.F., Key J.D.: Designs and Their Codes (Cambridge Tracts in Mathematics), vol. 103. Cambridge University Press, Cambridge (1992).CrossRef
2.
Zurück zum Zitat Carlet C., Ding C., Yuan J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51, 2089–2102 (2005).MathSciNetCrossRef Carlet C., Ding C., Yuan J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51, 2089–2102 (2005).MathSciNetCrossRef
3.
Zurück zum Zitat Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984).MathSciNetMATH Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984).MathSciNetMATH
5.
Zurück zum Zitat Ding K., Ding C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61, 5835–5842 (2015).MathSciNetCrossRef Ding K., Ding C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61, 5835–5842 (2015).MathSciNetCrossRef
6.
Zurück zum Zitat Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015). Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015).
7.
Zurück zum Zitat Ding C., Wang X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005).MathSciNetCrossRef Ding C., Wang X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005).MathSciNetCrossRef
8.
Zurück zum Zitat Gong G., Helleseth T., Hu H., Li C.: New three-valued Walsh transforms from decimations of Helleseth-Gong sequences. In: Helleseth T., Jedwab J. (eds.). Sequences and Their Applications-SETA 2012. Lecture Notes in Computer Science, vol. 7280. Springer, Berlin. Gong G., Helleseth T., Hu H., Li C.: New three-valued Walsh transforms from decimations of Helleseth-Gong sequences. In: Helleseth T., Jedwab J. (eds.). Sequences and Their Applications-SETA 2012. Lecture Notes in Computer Science, vol. 7280. Springer, Berlin.
9.
Zurück zum Zitat Helleseth T., Gong G.: New nonbinary sequences with ideal twolevel autocorrelation function. IEEE Trans. Inf. Theory 48, 2868–2872 (2002).CrossRef Helleseth T., Gong G.: New nonbinary sequences with ideal twolevel autocorrelation function. IEEE Trans. Inf. Theory 48, 2868–2872 (2002).CrossRef
10.
Zurück zum Zitat Helleseth T., Kumar P.V., Martinsen H.: A new family of ternary sequences with ideal two-level autocorrelation function. Des. Codes Cryptogr. 23, 157–166 (2001).MathSciNetCrossRef Helleseth T., Kumar P.V., Martinsen H.: A new family of ternary sequences with ideal two-level autocorrelation function. Des. Codes Cryptogr. 23, 157–166 (2001).MathSciNetCrossRef
11.
Zurück zum Zitat Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRef Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRef
12.
Zurück zum Zitat Kim S.-H., No J.-S., Chung H., Helleseth T.: New cyclic relative sets constructed from \(d\)-homogeneous functions with difference-balanced property. IEEE Trans. Inf. Theory 51, 1155–1163 (2005).MathSciNetCrossRef Kim S.-H., No J.-S., Chung H., Helleseth T.: New cyclic relative sets constructed from \(d\)-homogeneous functions with difference-balanced property. IEEE Trans. Inf. Theory 51, 1155–1163 (2005).MathSciNetCrossRef
14.
Zurück zum Zitat Klapper A.: Cross-correlations of quadratic form sequences in odd characteristic. Des. Codes Cryptogr. 3, 289–305 (1997).MathSciNetCrossRef Klapper A.: Cross-correlations of quadratic form sequences in odd characteristic. Des. Codes Cryptogr. 3, 289–305 (1997).MathSciNetCrossRef
15.
Zurück zum Zitat Kløve T.: Codes for Error Detection. World Scientific, Singapore (2007).CrossRef Kløve T.: Codes for Error Detection. World Scientific, Singapore (2007).CrossRef
16.
Zurück zum Zitat Li N., Tang X.H., Hellseth T.: New constructions of quadratic Bent functions in polynomial forms. IEE Trans. Inf. Theory 60, 5760–5767 (2014).MathSciNetCrossRef Li N., Tang X.H., Hellseth T.: New constructions of quadratic Bent functions in polynomial forms. IEE Trans. Inf. Theory 60, 5760–5767 (2014).MathSciNetCrossRef
17.
Zurück zum Zitat Lidl R., Niederreiter H.: Finite Fields, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983).MATH Lidl R., Niederreiter H.: Finite Fields, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983).MATH
18.
Zurück zum Zitat No J.-S.: New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous function. Des. Codes Cryptogr. 33, 199–213 (2004).MathSciNetCrossRef No J.-S.: New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous function. Des. Codes Cryptogr. 33, 199–213 (2004).MathSciNetCrossRef
19.
Zurück zum Zitat Tang X.H., Udaya P., Fan P.Z.: A new family of nonbinary sequences with three-level correlation property and large linear span. IEEE Trans. Inf. Theory 51, 2906–2914 (2005).MathSciNetCrossRef Tang X.H., Udaya P., Fan P.Z.: A new family of nonbinary sequences with three-level correlation property and large linear span. IEEE Trans. Inf. Theory 51, 2906–2914 (2005).MathSciNetCrossRef
20.
Zurück zum Zitat Trachtenberg H.M.: On the crosscorrelation functions of maximal linear recurring sequences. Ph.D. dissertation, Univ. South. Calif., Los Angels (1970) Trachtenberg H.M.: On the crosscorrelation functions of maximal linear recurring sequences. Ph.D. dissertation, Univ. South. Calif., Los Angels (1970)
Metadaten
Titel
Three-weight ternary linear codes from a family of cyclic difference sets
verfasst von
Zhengchun Zhou
Publikationsdatum
27.01.2018
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 11/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-017-0454-1

Weitere Artikel der Ausgabe 11/2018

Designs, Codes and Cryptography 11/2018 Zur Ausgabe