Skip to main content
Erschienen in: Designs, Codes and Cryptography 12/2021

05.10.2021

Five families of the narrow-sense primitive BCH codes over finite fields

verfasst von: Binbin Pang, Shixin Zhu, Xiaoshan Kai

Erschienen in: Designs, Codes and Cryptography | Ausgabe 12/2021

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

It is an interesting problem to determine the parameters of BCH codes, due to their wide applications. In this paper, we determine the dimension and the Bose distance of five families of the narrow-sense primitive BCH codes with the following designed distances:
(1)
\(\delta _{(a,b)}=a\frac{q^m-1}{q-1}+b\frac{q^m-1}{q^2-1}\), where m is even, \(0\le a \le q-1\), \(1\le b \le q-1\), \(1\le a+b \le q-1\).
 
(2)
\(\tilde{\delta }_{(a,b)}=aq^{m-1}+(a+b)q^{m-2}-1\), where m is even, \(0\le a \le q-1\), \(1\le b \le q-1\), \(1\le a+b \le q-1\).
 
(3)
\({\delta _{(a,c)}}=a\frac{q^m-1}{q-1}+c\frac{q^{m-1}-1}{q-1}\), where \(m\ge 2\), \(0\le a \le q-1\), \(1\le c \le q-1\), \(1\le a+c \le q-1\).
 
(4)
\({\delta }'_{(a,t)}=a\frac{q^{m}-1}{q-1}+\frac{q^{m-1}-1}{q-1}-t\), where \(m\ge 3\), \(0\le a \le q-2\), \(a+2\le t \le q-1\).
 
(5)
\({\delta }''_{(a,c,t)}=a\frac{q^{m}-1}{q-1}+c\frac{q^{m-1}-1}{q-1}-t\), where \(m\ge 3\), \(0\le a \le q-3\), \(2\le c \le q-1\), \(1\le a+c \le q-1\), \(1\le t \le c-1\).
 
Moreover, we obtain the exact parameters of two subfamilies of BCH codes with designed distances \(\bar{\delta }= b\frac{q^m-1}{q^2-1}\) and \(\delta _{(a,t)}= (at+1)\frac{q^m-1}{t(q-1)}\) with even m, \(1\le a \le \big \lfloor \frac{q-2}{t}\big \rfloor \), \(1\le b\le q-1\), \(t>1\) and \(t|(q+1)\). Note that we get the narrow-sense primitive BCH codes with flexible designed distance as to abct. Finally, we obtain a lot of the optimal or the best narrow-sense primitive BCH codes.
Literatur
1.
Zurück zum Zitat Augot D., Sendrier N.: Idempotents and the BCH bound. IEEE Trans. Inf. Theory 40(1), 204–207 (1994).CrossRef Augot D., Sendrier N.: Idempotents and the BCH bound. IEEE Trans. Inf. Theory 40(1), 204–207 (1994).CrossRef
2.
Zurück zum Zitat Augot D., Charpin P., Sendrier N.: Studying the locator polynomials of minimum weight codewords of BCH codes. IEEE Trans. Inf. Theory 38(3), 960–973 (1992).MathSciNetCrossRef Augot D., Charpin P., Sendrier N.: Studying the locator polynomials of minimum weight codewords of BCH codes. IEEE Trans. Inf. Theory 38(3), 960–973 (1992).MathSciNetCrossRef
3.
Zurück zum Zitat Bose R., Ray-Chaudhuri D.: On a class of error correcting binary group codes. Inf. Control 3(1), 68–79 (1960).MathSciNetCrossRef Bose R., Ray-Chaudhuri D.: On a class of error correcting binary group codes. Inf. Control 3(1), 68–79 (1960).MathSciNetCrossRef
4.
Zurück zum Zitat Charpin P.: Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not. IEEE Trans. Inf. Theory 40(5), 1425–1442 (1994).MathSciNetCrossRef Charpin P.: Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not. IEEE Trans. Inf. Theory 40(5), 1425–1442 (1994).MathSciNetCrossRef
5.
Zurück zum Zitat Charpin P.: Open problems on cyclic codes. In: Pless V., Huffman W.C. (eds.) Handbook Coding Theory, vol. 1. Elsevier, Amsterdam (1998). Charpin P.: Open problems on cyclic codes. In: Pless V., Huffman W.C. (eds.) Handbook Coding Theory, vol. 1. Elsevier, Amsterdam (1998).
6.
Zurück zum Zitat Cherchem A., Jamous A., Liu H., Maouche Y.: Some new results on dimension and Bose distance for various classes of BCH codes. Finite Fields Appl. 65, 101673 (2020).MathSciNetCrossRef Cherchem A., Jamous A., Liu H., Maouche Y.: Some new results on dimension and Bose distance for various classes of BCH codes. Finite Fields Appl. 65, 101673 (2020).MathSciNetCrossRef
7.
8.
Zurück zum Zitat Ding C., Du X., Zhou Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015).MathSciNetCrossRef Ding C., Du X., Zhou Z.: The Bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015).MathSciNetCrossRef
9.
Zurück zum Zitat Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).MathSciNetCrossRef Ding C., Fan C., Zhou Z.: The dimension and minimum distance of two classes of primitive BCH codes. Finite Fields Appl. 45, 237–263 (2017).MathSciNetCrossRef
10.
Zurück zum Zitat Hocquenghem A.: Codes correcteurs d’erreurs. Chiffres (Paris) 2, 147–156 (1959).MathSciNet Hocquenghem A.: Codes correcteurs d’erreurs. Chiffres (Paris) 2, 147–156 (1959).MathSciNet
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 Kasami T., Lin S.: Some results on the minimum weight of BCH codes. IEEE Trans. Inf. Theory 18(6), 824–825 (1972).MathSciNetCrossRef Kasami T., Lin S.: Some results on the minimum weight of BCH codes. IEEE Trans. Inf. Theory 18(6), 824–825 (1972).MathSciNetCrossRef
13.
Zurück zum Zitat Li S.: The minimum distance of some narrow-sense primitive BCH codes. SIAM J. Discret. Math. 31, 2530–2569 (2017).MathSciNetCrossRef Li S.: The minimum distance of some narrow-sense primitive BCH codes. SIAM J. Discret. Math. 31, 2530–2569 (2017).MathSciNetCrossRef
14.
Zurück zum Zitat Li S., Ding C., Xiong M., Ge G.: Narrow-sense BCH codes over GF(\(q\)) with length \(n =\frac{q^m-1}{q-1}\). IEEE Trans. Inf. Theory 63(11), 7219–7236 (2017).CrossRef Li S., Ding C., Xiong M., Ge G.: Narrow-sense BCH codes over GF(\(q\)) with length \(n =\frac{q^m-1}{q-1}\). IEEE Trans. Inf. Theory 63(11), 7219–7236 (2017).CrossRef
15.
Zurück zum Zitat Li C., Wu P., Liu F.: On two classes of primitive BCH codes and some related codes. IEEE Trans. Inf. Theory 65(6), 3830–3840 (2019).MathSciNetCrossRef Li C., Wu P., Liu F.: On two classes of primitive BCH codes and some related codes. IEEE Trans. Inf. Theory 65(6), 3830–3840 (2019).MathSciNetCrossRef
16.
Zurück zum Zitat Liu H., Ding C., Li C.: Dimensions of three types of BCH codes over GF(\(q\)). Discret. Math. 340, 1910–1927 (2017).MathSciNetCrossRef Liu H., Ding C., Li C.: Dimensions of three types of BCH codes over GF(\(q\)). Discret. Math. 340, 1910–1927 (2017).MathSciNetCrossRef
17.
Zurück zum Zitat MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Codes. North-Holland Mathematical Library, North Holland, Amsterdam (1977).MATH MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Codes. North-Holland Mathematical Library, North Holland, Amsterdam (1977).MATH
18.
Zurück zum Zitat Mann H.B.: On the number of information symbols in Bose-Chaudhuri codes. Inf. Control 5(2), 153–162 (1962).MathSciNetCrossRef Mann H.B.: On the number of information symbols in Bose-Chaudhuri codes. Inf. Control 5(2), 153–162 (1962).MathSciNetCrossRef
19.
Zurück zum Zitat Noguchi S., Lu X., Jimbo M., Miao Y.: BCH codes with minimum distance proportion to code length. SIAM J. Discret. Math. 35(1), 179–193 (2021).CrossRef Noguchi S., Lu X., Jimbo M., Miao Y.: BCH codes with minimum distance proportion to code length. SIAM J. Discret. Math. 35(1), 179–193 (2021).CrossRef
20.
Zurück zum Zitat Yue D., Hu Z.: On the dimension and minimum distance of BCH codes over GF(q). J. Electron. 13(3), 216–221 (1996). Yue D., Hu Z.: On the dimension and minimum distance of BCH codes over GF(q). J. Electron. 13(3), 216–221 (1996).
21.
Zurück zum Zitat Zhu S., Sun Z., Kai X.: A class of narrow-sense BCH codes. IEEE Trans. Inf. Theory 65(8), 4699–4714 (2019).MathSciNetCrossRef Zhu S., Sun Z., Kai X.: A class of narrow-sense BCH codes. IEEE Trans. Inf. Theory 65(8), 4699–4714 (2019).MathSciNetCrossRef
Metadaten
Titel
Five families of the narrow-sense primitive BCH codes over finite fields
verfasst von
Binbin Pang
Shixin Zhu
Xiaoshan Kai
Publikationsdatum
05.10.2021
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 12/2021
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-021-00942-z

Weitere Artikel der Ausgabe 12/2021

Designs, Codes and Cryptography 12/2021 Zur Ausgabe

Premium Partner