84 results
Search Results
2. Mutually disjoint Steiner systems from BCH codes
- Author
-
Yan, Qianqian and Zhou, Junling
- Published
- 2024
- Full Text
- View/download PDF
3. On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and Their Consequences.
- Author
-
Liu, Qi, Ding, Cunsheng, Mesnager, Sihem, Tang, Chunming, and Tonchev, Vladimir D.
- Subjects
AUTOMORPHISM groups ,ALGEBRAIC coding theory ,REPRESENTATIONS of groups (Algebra) ,DATA transmission systems ,QUANTUM information science ,GROUP theory ,LINEAR codes ,CYCLIC codes - Abstract
The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic codes that have found numerous applications in error correction and notably in quantum information processing. They are widely used in data storage and communication systems. A subclass of attractive BCH codes is the narrow-sense BCH codes over the Galois field ${\mathrm {GF}}(q)$ with length $q+1$ , which are closely related to the action of the projective general linear group of degree two on the projective line. Despite its interest, not much is known about this class of BCH codes. This paper aims to study some of the codes within this class and specifically narrow-sense antiprimitive BCH codes (these codes are also linear complementary duals (LCD) codes that have interesting practical recent applications in cryptography, among other benefits). We shall use tools and combine arguments from algebraic coding theory, combinatorial designs, and group theory (group actions, representation theory of finite groups, etc.) to investigate narrow-sense antiprimitive BCH Codes and extend results from the recent literature. Notably, the dimension, the minimum distance of some $q$ -ary BCH codes with length $q+1$ , and their duals are determined in this paper. The dual codes of the narrow-sense antiprimitive BCH codes derived in this paper include almost MDS codes. Furthermore, the classification of ${\mathrm {PGL}}(2, p^{m})$ -invariant codes over ${\mathrm {GF}}(p^{h})$ is completed. As an application of this result, the $p$ -ranks of all incidence structures invariant under the projective general linear group ${\mathrm {PGL}}(2, p^{m})$ are determined. Furthermore, infinite families of narrow-sense BCH codes admitting a 3-transitive automorphism group are obtained. Via these BCH codes, a coding-theory approach to constructing the Witt spherical geometry designs is presented. The BCH codes proposed in this paper are good candidates for permutation decoding, as they have a relatively large group of automorphisms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Infinite Families of Linear Codes Supporting More t -Designs.
- Author
-
Yan, Qianqian and Zhou, Junling
- Subjects
AUTOMORPHISM groups ,CYBERNETICS ,AUTOMORPHISMS ,LINEAR codes - Abstract
Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of BCH codes $\mathcal {C}_{(q,q+1,4,1)}$ and their dual codes with $q=2^{m}$ and established that the codewords of the minimum (or the second minimum) weight in these codes support 4-designs or 3-designs. Motivated by this, we further investigate the codewords of the next adjacent weight in such codes and discover more infinite classes of $t$ -designs with $t=3,4$. In particular, we prove that codewords of weight 7 in $\mathcal {C}_{(q,q+1,4,1)}$ support 4-designs for odd $m \geqslant 5$ and they support 3-designs for even $m \geqslant 4$ , which provide infinite classes of simple $t$ -designs with new parameters. Another significant class of $t$ -designs we produce in this paper has complementary designs with parameters 4- $(2^{2s+1}+ 1,5,5)$ ; these designs have the smallest index among all the known simple 4- $(q+1,5,\lambda)$ designs derived from codes for prime powers $q$ ; and they are further proved to be isomorphic to the 4-designs admitting the projective general linear group PGL $(2,2^{2s+1})$ as the automorphism group constructed by Alltop in 1969. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. The q -Ary Antiprimitive BCH Codes.
- Author
-
Zhu, Hongwei, Shi, Minjia, Wang, Xiaoqiang, and Helleseth, Tor
- Subjects
CYCLIC codes ,LINEAR codes ,DECODING algorithms ,LIQUID crystal displays - Abstract
It is well-known that cyclic codes have efficient encoding and decoding algorithms. In recent years, antiprimitive BCH codes have attracted a lot of attention. The objective of this paper is to study BCH codes of this type over finite fields and analyse their parameters. Some lower bounds on the minimum distance of antiprimitive BCH codes are given. The BCH codes presented in this paper have good parameters in general, containing many optimal linear codes. In particular, two open problems about the minimum distance of BCH codes of this type are partially solved in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Two Families of Optimal Linear Codes and Their Subfield Codes.
- Author
-
Heng, Ziling, Wang, Qiuyan, and Ding, Cunsheng
- Subjects
LINEAR codes ,CYCLIC codes ,FAMILIES - Abstract
In this paper, a family of $[{q}^{2}-1, 4, {q}^{2}-{q}-2]$ cyclic codes over ${\mathbb F}_{{q}}$ meeting the Griesmer bound is presented. Their duals are $[{q}^{2}-1,{q}^{2}-5,4]$ almost MDS codes and are optimal with respect to the sphere-packing bound. The ${q}_{0}$ -ary subfield codes of this family of cyclic codes are also investigated, where ${q}_{0}$ is any prime power such that q is power of ${q}_{0}$. Some of the subfield codes are optimal and some have the best known parameters. It is shown that the subfield codes are equivalent to a family of primitive BCH codes and thus the parameters of the BCH codes are solved. The duals of the subfield codes are also optimal with respect to the sphere-packing bound. A family of $[{q}^{2}, 4, {q}^{2}-{q}-1]$ linear codes over ${\mathbb F}_{{q}}$ meeting the Griesmer bound is presented. Their duals are $[{q}^{2},{q}^{2}-4,4]$ almost MDS codes and are optimal with respect to the sphere-packing bound. The ${q}_{0}$ -ary subfield codes of this family of linear codes are also investigated, where ${q}_{0}$ is any prime power such that q is power of ${q}_{0}$. Five infinite families of 2-designs are also constructed with three families of linear codes of this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
7. On Hulls of Some Primitive BCH Codes and Self-Orthogonal Codes.
- Author
-
Gan, Chunyu, Li, Chengju, Mesnager, Sihem, and Qian, Haifeng
- Subjects
ORTHOGONALIZATION ,FINITE fields ,LINEAR codes ,LIQUID crystal displays - Abstract
Self-orthogonal codes are an important type of linear codes due to their wide applications in communication and cryptography. The Euclidean (or Hermitian) hull of a linear code is defined to be the intersection of the code and its Euclidean (or Hermitian) dual. It is clear that the hull is self-orthogonal. The main goal of this paper is to obtain self-orthogonal codes by investigating the hulls. Let $\mathcal {C}_{(r,r^{m}-1,\delta,b)}$ be the primitive BCH code over $\mathbb {F}_{r}$ of length $r^{m}-1$ with designed distance $\delta $ , where $\mathbb {F}_{r}$ is the finite field of order $r$. In this paper, we will present Euclidean (or Hermitian) self-orthogonal codes and determine their parameters by investigating the Euclidean (or Hermitian) hulls of some primitive BCH codes. Several sufficient and necessary conditions for primitive BCH codes with large Hermitian hulls are developed by presenting lower and upper bounds on their designed distances. Furthermore, some Hermitian self-orthogonal codes are proposed via the hulls of BCH codes and their parameters are also investigated. In addition, we determine the dimensions of the code $\mathcal {C}_{(r,r^{2}-1,\delta,1)}$ and its hull in both Hermitian and Euclidean cases for $2 \le \delta \le r^{2}-1$. We also present two sufficient and necessary conditions on designed distances such that the hull has the largest dimension. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
8. Binary [ n , (n + 1)/2] Cyclic Codes With Good Minimum Distances.
- Author
-
Tang, Chunming and Ding, Cunsheng
- Subjects
CYCLIC codes ,REED-Muller codes ,BINARY codes ,LINEAR codes - Abstract
The binary quadratic-residue codes and the punctured Reed-Muller codes ${\mathcal {R}}_{2}((m-1)/2, m))$ are two families of binary cyclic codes with parameters $[n, (n+1)/2, d \geq \sqrt {n}]$. These two families of binary cyclic codes are interesting partly due to the fact that their minimum distances have a square-root bound. The objective of this paper is to construct two families of binary cyclic codes of length $2^{m}-1$ and dimension near $2^{m-1}$ with good minimum distances. When $m \geq 3$ is odd, the codes become a family of duadic codes with parameters $[2^{m}-1, 2^{m-1}, d]$ , where $d \geq 2^{(m-1)/2}+1$ if $m \equiv 3 \pmod {4}$ and $d \geq 2^{(m-1)/2}+3$ if $m \equiv 1 \pmod {4}$. The two families of binary cyclic codes contain some optimal binary cyclic codes. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. The Subfield Codes and Subfield Subcodes of a Family of MDS Codes.
- Author
-
Tang, Chunming, Wang, Qi, and Ding, Cunsheng
- Subjects
CYCLIC codes ,LIQUID crystal displays ,LINEAR codes - Abstract
Maximum distance separable (MDS) codes are very important in both theory and practice. There is a classical construction of a family of $[{2^{m}+1, 2u-1, 2^{m}-2u+3}]$ MDS codes for $1 \leq u \leq 2^{m-1}$ , which are cyclic, reversible and BCH codes over ${\mathrm {GF}}(2^{m})$. The objective of this paper is to study the quaternary subfield subcodes and quaternary subfield codes of a subfamily of the MDS codes for even $m$. A family of quaternary cyclic codes is obtained. These quaternary codes are distance-optimal in some cases and very good in general. Furthermore, two infinite families of 3-designs from these quaternary codes and their duals are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
10. The dual-containing primitive BCH codes with the maximum designed distance and their applications to quantum codes
- Author
-
Shi, Xueying, Yue, Qin, and Wu, Yansheng
- Published
- 2019
- Full Text
- View/download PDF
11. Parameters and characterizations of hulls of some projective narrow-sense BCH codes
- Author
-
Huang, Yuwen, Li, Chengju, Wang, Qi, and Du, Zongrun
- Published
- 2022
- Full Text
- View/download PDF
12. The Dual Codes of Several Classes of BCH Codes.
- Author
-
Gong, Binkai, Ding, Cunsheng, and Li, Chengju
- Subjects
LINEAR codes ,HAMMING distance ,TELECOMMUNICATION systems ,CYCLIC codes - Abstract
As a special subclass of cyclic codes, BCH codes have wide applications in communication and storage systems. A BCH code of length $n$ over $\mathbb {F}_{q}$ is always relative to an $n$ -th primitive root of unity $\beta $ in an extension field of $\mathbb {F}_{q}$ , and is called a dually-BCH code if its dual is also a BCH code relative to the same $\beta $. The question as to whether a BCH code is a dually-BCH code is in general very hard to answer. In this paper, an answer to this question for primitive narrow-sense BCH codes and projective narrow-sense ternary BCH codes is given. Sufficient and necessary conditions in terms of the designed distances $\delta $ will be presented to ensure that these BCH codes are dually-BCH codes. In addition, the parameters of the primitive narrow-sense BCH codes and their dual codes are investigated. Some lower bounds on minimum distances of the dual codes of primitive and projective narrow-sense BCH codes are developed. Especially for binary primitive narrow-sense BCH codes, the new bounds on the minimum distances of the dual codes improve the classical Sidel’nikov bound, and are also better than the Carlitz and Uchiyama bound for large designed distances $\delta $. The question as to what subclasses of cyclic codes are BCH codes is also answered to some extent. As a byproduct, the parameters of some subclasses of cyclic codes are also investigated. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
13. A 5.4 \muW Soft-Decision BCH Decoder for Wireless Body Area Networks.
- Author
-
Yang, Chia-Hsiang, Huang, Ting-Ying, Li, Mao-Ruei, and Ueng, Yeong-Luh
- Subjects
BODY area networks ,IEEE 802 standard ,INTEGRATED circuits ,BIT error rate ,ERROR-correcting codes ,DECODERS (Electronics) - Abstract
This paper presents an IEEE 802.15.6 compliant soft-decision BCH decoder for energy-constrained wireless body area networks. The proposed soft-decision decoder (SDD) provides a 1 dB coding gain compared to the hard-decision decoder (HDD). The improvement in BER performance can translate into power savings at the transmitter. The energy dissipation and area of the soft-decision BCH decoder is minimized by jointly considering the algorithm, architecture, and circuit parameters. An early termination strategy is proposed to reduce the number of redundant test patterns. Probabilistic sorting is proposed to determine the test patterns, and its hardware complexity is only 54.7% of the conventional sorting method. The HDD kernel is implemented by adopting the Peterson rule, reducing the area by 44.2%. A pass-transistor logic based Chien search circuit consumes 33.3% less energy compared to the standard-cell based implementation. The chip is designed to operate at the minimum energy point of 0.29 V, yielding an energy reduction of 94% compared to a direct-mapped SDD at SNR=5\ dB. Fabricated in 90 nm CMOS, the chip dissipates 5.4 \muW at 500 kHz, achieving a throughput of 6.38 Mbps. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
14. BCH Codes for the Rosenbloom–Tsfasman Metric.
- Author
-
Zhou, Wei, Lin, Shu, and Abdel-Ghaffar, Khaled A. S.
- Subjects
BCH codes ,CYCLIC codes ,HASSE diagrams ,PARTIALLY ordered sets -- Graphic methods ,HAMMING codes - Abstract
The Rosenbloom–Tsfasman metric has attracted the attention of many researchers as a generalization of the Hamming metric that is relevant to practical problems. Codes for this metric were considered. In particular, Reed–Solomon codes were generalized to be compatible with this metric. In this paper, a generalization of BCH codes for the Rosenbloom–Tsfasman metric is proposed. This generalization is based on considering BCH codes as subfield subcodes of Reed–Solomon codes. By characterizing these subfield subcodes, an explicit construction of BCH codes for the Rosenbloom–Tsfasman metric is provided. Two important properties of Reed–Solomon codes and BCH codes for the Rosenbloom–Tsfasman metric are studied and compared with those for the Hamming metric. These properties are cyclic structure and duality. The approach is based on Galois-Fourier transforms associated with Hasse derivatives. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
15. A class of narrow-sense BCH codes over Fq of length qm-12.
- Author
-
Ling, Xin, Mesnager, Sihem, Qi, Yanfeng, and Tang, Chunming
- Subjects
LINEAR codes ,QUADRATIC forms ,DECODING algorithms ,CIPHERS - Abstract
BCH codes with efficient encoding and decoding algorithms have many applications in communications, cryptography and combinatorial design. This paper studies a class of linear codes of length q m - 1 2 over F q with special trace representation, where q is an odd prime power. With the help of the inner distributions of some subsets of association schemes of quadratic forms, we determine the weight enumerators of these codes. Determining some cyclotomic coset leaders δ i of cyclotomic cosets modulo q m - 1 2 , we prove that narrow-sense BCH codes of length q m - 1 2 with designed distance δ i = q m - q m - 1 2 - 1 - q ⌊ m - 3 2 ⌋ + i - 1 2 have the corresponding trace representation, and have the minimal distance d = δ i and the Bose distance d B = δ i , where 1 ≤ i ≤ ⌊ m + 11 6 ⌋ . [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
16. Reliable State Estimation of an Unmanned Aerial Vehicle Over a Distributed Wireless IoT Network.
- Author
-
Noor-A-Rahim, Md., Khyam, M. O., Ali, G. G. Md. Nawaz, Liu, Zilong, Pesch, Dirk, and Chong, Peter H. J.
- Subjects
TELECOMMUNICATION systems ,WIRELESS Internet ,WIRELESS communications ,INTERNET of things ,WIRELESS sensor networks ,REMOTELY piloted vehicles - Abstract
Unmanned aerial vehicles (UAVs) have attracted a lot of attention due to their enormous potentiality in civil and military applications over the past years. In order to allow accurate control action of UAV, a robust and real-time state estimation technique is required. In this paper, we propose a Kalman filter based UAV state estimation technique when the communication takes place over wireless links in an Internet of Things (IoT) network. We consider that a set of sensors observes the state of the UAV and transmits the observation to a control center (central server) over a distributed wireless IoT network. To deal with the communication impairments due to wireless communication links between the UAV's sensors and the IoT system components, e.g., IoT gateways, a Bose–Chaudhuri–Hocquenghem coded communication system is presented. Based on the received signals at the IoT gateways, a global state estimation technique is proposed. Performance of the proposed communication and estimation scheme is demonstrated through numerical results for different conditions. From the comparison with a conventional estimation scheme, it is observed that the proposed scheme significantly outperforms the conventional scheme in terms of state estimation and error performance. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
17. The covering radii of a class of binary cyclic codes and some BCH codes
- Author
-
Kavut, Selçuk and Tutdere, Seher
- Published
- 2019
- Full Text
- View/download PDF
18. A class of negacyclic BCH codes and its application to quantum codes
- Author
-
Zhu, Shixin, Sun, Zhonghua, and Li, Ping
- Published
- 2018
- Full Text
- View/download PDF
19. Cancelable Fingerprint Cryptosystem Using Multiple Spiral Curves and Fuzzy Commitment Scheme.
- Author
-
Sandhya, Mulagala and Prasad, Munaga V. N. K.
- Subjects
BIOMETRIC identification ,HUMAN fingerprints ,FUZZY algorithms ,CURVILINEAR motion ,PARAMETRIC equations ,ANTHROPOMETRY ,FUZZY sets - Abstract
The increased use of biometric-based authentication systems in a variety of applications has made biometric template protection an important issue. Unlike conventional systems, biometric cannot be revoked or changed. This made template protection a critical issue to be considered in the recent years. This paper proposes a cancelable fingerprint cryptosystem using multiple spiral curves and fuzzy commitment scheme. The method is built by combining cancelable biometrics and biometric cryptosystems. First, we compute transformed minutiae features using multiple spiral curves. Further, these transformed features are encrypted using fuzzy commitment scheme. Hence, a secure template is obtained. Experimental results and analysis prove the credibility of proposed method with recently presented methods of fingerprint template protection. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
20. A class of narrow-sense BCH codes over Fqqm-12 of length Fqqm-12
- Author
-
Ling, Xin, Mesnager, Sihem, Qi, Yanfeng, and Tang, Chunming
- Published
- 2020
- Full Text
- View/download PDF
21. New Quantum BCH Codes of Length n=2(q4−1).
- Author
-
Wang, Jun Li, Li, Rui Hu, Ma, Yue Na, and Liu, Yang
- Subjects
CIPHERS ,NANOELECTRONICS ,DIMENSIONS - Abstract
In this paper, narrow-sense and non-narrow-sense BCH codes of length n =2(q
4 −1) that contain their Hermitian duals over Fq2 are studied, where q is an odd prime power. Theory of cyclotomic coset is applied to confirm the maximum designed distances and dimensions of these BCH codes. Finally, some new quantum codes are obtained from such BCH codes, many of our quantum codes are much better than those from narrow-sense BCH codes in [12]. [ABSTRACT FROM AUTHOR]- Published
- 2019
- Full Text
- View/download PDF
22. Some binary BCH codes with length n = 2m + 1.
- Author
-
Liu, Yang, Li, Ruihu, Fu, Qiang, Lu, Liangdong, and Rao, Yi
- Subjects
- *
BCH codes , *BINARY codes , *CYCLOTOMIC fields , *CYCLIC codes , *FINITE fields - Abstract
Abstract Under research for nearly sixty years, Bose–Chaudhuri–Hocquenghem (BCH) codes have played increasingly important roles in many applications such as communication, data storage and information security. However, the dimension and minimum distance of BCH codes have been seldom solved by now because of their intractable characteristics. The objective of this paper is to study the dimensions of some binary BCH codes with length n = 2 m + 1. Many new techniques are employed to investigate the coset leaders modulo n. For m = 2 t + 1 , 4 t + 2 , 8 t + 4 and m ≥ 10 , the first five largest coset leaders modulo n are determined, and the dimensions of some BCH codes of length n with designed distance δ > 2 ⌈ m 2 ⌉ are presented. These new skills and results may be helpful to study other types of cyclic codes over finite fields. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
23. Efficient image tampering localization using semi-fragile watermarking and error control codes
- Author
-
Pascal Lefèvre, Caroline Fontaine, Jiwu Huang, Philippe Gaborit, Philippe Carré, College of Information Engineering [Shenzhen], Shenzhen Univerisity [Shenzhen], Synthèse et analyse d'images (XLIM-ASALI), XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Méthodes Formelles (LMF), Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay), and Mathématiques & Sécurité de l'information (XLIM-MATHIS)
- Subjects
Block code ,Image quality ,Computer science ,02 engineering and technology ,Image (mathematics) ,[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] ,020401 chemical engineering ,[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing ,Computer Science::Multimedia ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,0204 chemical engineering ,Electrical and Electronic Engineering ,Digital watermarking ,ComputingMilieux_MISCELLANEOUS ,[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM] ,020206 networking & telecommunications ,Control and Systems Engineering ,[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] ,Signal Processing ,Computer Vision and Pattern Recognition ,Error detection and correction ,Algorithm ,Software ,Decoding methods ,BCH code - Abstract
In this paper, we propose an image tampering localization algorithm using semi-fragile watermarking and Error-Locating codes in the DWT domain. By introducing different families of codes, we show the benefit in terms of image tampering localization and complexity of using control code error localization as an authentication function. Indeed, we first experimentally show that error localization block codes is as precise as using classical error correcting codes (Reed-Solomon and BCH codes) to locate image tampering. However, their corresponding decoding algorithms complexity is at least quadratic which make them impractical for some real time applications. To solve this problem, we introduce error-control codes called Error-Locating codes where error localization is reduced to a single syndrome computation performed with low number of binary operations (detailed later in the paper). We provide comparisons of image quality and tampering localization performances using error-detection, error-localization and error-correction approaches with different error control codes.
- Published
- 2022
24. Dimensions of three types of BCH codes over [formula omitted].
- Author
-
Liu, Hao, Ding, Cunsheng, and Li, Chengju
- Subjects
- *
BCH codes , *FINITE fields , *MATHEMATICAL formulas , *INFORMATION storage & retrieval systems , *COMMUNICATION - Abstract
BCH codes have been studied for over fifty years and widely employed in consumer devices, communication systems, and data storage systems. However, the dimension of BCH codes is settled only for a very small number of cases. In this paper, we study the dimensions of BCH codes over finite fields with three types of lengths n , namely n = q m − 1 , n = ( q m − 1 ) ∕ ( q − 1 ) and n = q m + 1 . For narrow-sense primitive BCH codes with designed distance δ , we investigate their dimensions for δ in the range 1 ≤ δ ≤ q ⌈ m 2 ⌉ + 1 . For non-narrow sense primitive BCH codes, we provide two general formulas on their dimensions and give the dimensions explicitly in some cases. Furthermore, we settle the minimum distances of some primitive BCH codes. We also explore the dimensions of the BCH codes of lengths n = ( q m − 1 ) ∕ ( q − 1 ) and n = q m + 1 over finite fields. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
25. A new efficient way based on special stabilizer multiplier permutations to attack the hardness of the minimum weight search problem for large BCH codes
- Author
-
Said Nouh, Mohamed Azouazi, Abdelwahed Namir, and Issam Abderrahman Joundan
- Subjects
Discrete mathematics ,General Computer Science ,05 social sciences ,Code word ,050301 education ,Minimum weight ,02 engineering and technology ,Coding theory ,Data_CODINGANDINFORMATIONTHEORY ,Zimmermann algorithm ,BCH codes ,Permutation ,Canteaut-chabaud algorithm ,Dimension (vector space) ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,020201 artificial intelligence & image processing ,Multiplier (economics) ,Electrical and Electronic Engineering ,Minimum distance ,0503 education ,BCH code ,Multiplier ,Mathematics - Abstract
BCH codes represent an important class of cyclic error-correcting codes; their minimum distances are known only for some cases and remains an open NP-Hard problem in coding theory especially for large lengths. This paper presents an efficient scheme ZSSMP (Zimmermann Special Stabilizer Multiplier Permutation) to find the true value of the minimum distance for many large BCH codes. The proposed method consists in searching a codeword having the minimum weight by Zimmermann algorithm in the sub codes fixed by special stabilizer multiplier permutations. These few sub codes had very small dimensions compared to the dimension of the considered code itself and therefore the search of a codeword of global minimum weight is simplified in terms of run time complexity. ZSSMP is validated on all BCH codes of length 255 for which it gives the exact value of the minimum distance. For BCH codes of length 511, the proposed technique passes considerably the famous known powerful scheme of Canteaut and Chabaud used to attack the public-key cryptosystems based on codes. ZSSMP is very rapid and allows catching the smallest weight codewords in few seconds. By exploiting the efficiency and the quickness of ZSSMP, the true minimum distances and consequently the error correcting capability of all the set of 165 BCH codes of length up to 1023 are determined except the two cases of the BCH(511,148) and BCH(511,259) codes. The comparison of ZSSMP with other powerful methods proves its quality for attacking the hardness of minimum weight search problem at least for the codes studied in this paper.
- Published
- 2019
26. Two bit overlap: a class of double error correction one step majority logic decodable codes
- Author
-
Ori Rottenstreich, Shanshan Liu, Pedro Reviriego, and Fabrizio Lombardi
- Subjects
Telecomunicaciones ,Computer science ,One step majority logic decoding ,02 engineering and technology ,Code rate ,020202 computer hardware & architecture ,Theoretical Computer Science ,Parity-check matrix ,Computational Theory and Mathematics ,Hardware and Architecture ,Memory ,0202 electrical engineering, electronic engineering, information engineering ,Error correction codes ,Orthogonal Latin square codes ,Arithmetic ,Error detection and correction ,Software ,Decoding methods ,BCH code ,Block (data storage) ,Parity bit - Abstract
Error Correction Codes (ECCs) are commonly used to protect memories against soft errors with an impact on memory area and delay. For large memories, the area overhead is mostly due to the additional cells needed to store the parity check bits. In terms of delay, the overhead is mostly needed to detect and correct errors when the data is read from the memory. Most ECCs that can correct more than one error have a complex decoding process and so are limited in high speed memory applications. One exception is One Step Majority Logic Decodable (OS-MLD) codes for which decoding can be done in parallel at high speed. Unfortunately, there are only a few OS-MLD codes that provide a limited choice in terms of block sizes, error correction capabilities and code rate. Therefore, there is considerable interest in a novel construction of OS-MLD codes to provide additional choices for protecting memories. In this paper, a new method to construct Double Error Correction (DEC) OS-MLD codes is presented. This method is based on the use of parity check matrices in which two bits have at most two parity check equations in common; the proposed method provides codes that require a smaller number of parity check bits than existing codes like Orthogonal Latin Square (OLS) codes. The drawback of the proposed Two Bit Overlap (TBO) codes is that they require slightly more complex decoding than OLS codes. Therefore, they provide an intermediate solution between OLS and non OS-MLD codes in terms of decoding delay and number of parity check bits. The proposed TBO codes have been implemented for some block sizes and compared to both OLS and BCH codes to illustrate the trade off in delay and memory overhead. Finally, this paper discusses the generalization of the proposed scheme to codes with larger error correction capabilities. Publicado
- Published
- 2019
27. A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed–Solomon, BCH, and Quadratic Residue Codes.
- Author
-
Lin, Shu, Abdel-Ghaffar, Khaled, Li, Juane, and Liu, Keke
- Subjects
CYCLIC codes ,ITERATIVE decoding ,CONGRUENCES & residues ,REED-Solomon codes ,PARITY-check matrix - Abstract
A novel scheme is presented for encoding and iterative soft-decision decoding of cyclic codes of prime lengths. The encoding of a cyclic code of a prime length is performed on a collection of codewords which are mapped through Galois Fourier transform into a codeword in a low-density parity-check code with a binary parity-check matrix for transmission. Using this matrix, binary iterative soft-decision decoding algorithm is applied to jointly decode a collection of codewords from the cyclic code. The joint-decoding allows for information sharing among the received vectors corresponding to the codewords in the collection during the iterative decoding process. For decoding Reed-Solomon and BCH codes of prime lengths, the proposed decoding scheme not only requires much lower decoding complexity than other soft-decision decoding algorithms for these codes, but also yields superior performance. The proposed decoding scheme can also achieve a joint-decoding gain over the maximum likelihood decoding of individual codewords. The decoding scheme is also applied to quadratic residue codes. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
28. A Correlation-Breaking Interleaving of Polar Codes in Concatenated Systems
- Author
-
Ya Meng, Liping Li, and Chuan Zhang
- Subjects
FOS: Computer and information sciences ,General Computer Science ,Interleaving ,Computer science ,Information Theory (cs.IT) ,Concatenated error correction code ,Computer Science - Information Theory ,Concatenation ,Data_CODINGANDINFORMATIONTHEORY ,Bit error rate ,Low-density parity-check code ,Error detection and correction ,Algorithm ,BCH code ,Decoding methods ,Computer Science::Information Theory - Abstract
It is known that the bit errors of polar codes with successive cancellation (SC) decoding are coupled. However, existing concatenation schemes of polar codes with other error correction codes rarely take this coupling effect into consideration. To achieve a better error performance of concatenated systems with polar codes as inner codes, one can divide all bits in an outer block into different polar blocks to completely de-correlate the possible coupled errors in the transmitter side. We call this interleaving a blind interleaving (BI) which serves as a benchmark. Two BI schemes, termed BI-DP and BI-CDP, are proposed in the paper. To better balance performance, memory size, and the decoding delay from the de-interleaving, a novel interleaving scheme, named the correlation-breaking interleaving (CBI), is proposed. The CBI breaks the correlated information bits based on the error correlation pattern proposed and proven in this paper. The proposed CBI scheme is general in the sense that any error correction code can serve as the outer code. In this paper, Low-Density Parity-Check (LDPC) codes and BCH codes are used as two examples of the outer codes of the interleaving scheme. The CBI scheme 1) can keep the simple SC polar decoding while achieving a better error performance than the state-of-the-art (SOA) direct concatenation of polar codes with LDPC codes and BCH codes; 2) achieves a comparable error performance as the BI-DP scheme with a smaller memory size and a shorter decoding delay. Numerical results are provided to verify the performance of the BI schemes and the CBI scheme.
- Published
- 2017
29. Some new results on dimension and Bose distance for various classes of BCH codes.
- Author
-
Cherchem, Ahmed, Jamous, Abdelillah, Liu, Hongwei, and Maouche, Youcef
- Subjects
- *
DISTANCES , *CYCLIC codes , *BINARY codes , *CIPHERS - Abstract
In this paper, we give the dimension and the minimum distance of two subclasses of narrow-sense primitive BCH codes over F q with designed distance δ = a q m − 1 − 1 (resp. δ = a q m − 1 q − 1) for all 1 ≤ a ≤ q − 1 , where q is a prime power and m > 1 is a positive integer. As a consequence, we obtain an affirmative answer to two conjectures proposed by C. Ding in 2015. Furthermore, using the previous part, we extend some results of Yue and Hu [16] , and we give the dimension and, in some cases, the Bose distance for a large designed distance in the range a q m − 1 q − 1 , a q m − 1 q − 1 + T for 0 ≤ a ≤ q − 2 , where T = q m + 1 2 − 1 if m is odd, and T = 2 q m 2 − 1 if m is even. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
30. On components of the Kerdock codes and the dual of the BCH code [formula omitted].
- Author
-
Mogilnykh, I. Yu. and Solov'eva, F.I.
- Subjects
- *
LINEAR codes , *CIPHERS - Abstract
In the paper we investigate the structure of i -components of two classes of codes: the Kerdock codes and the duals of the linear uniformly packed codes with parameters of the primitive double-error-correcting BCH code. We prove that for any admissible length the punctured Kerdock code consists of two i -components and the duals of the linear uniformly packed codes with parameters of the primitive double-error-correcting BCH code is an i -component for any i. We give an alternative proof for the fact presented by De Caen and van Dam in 1999 that the restrictions of the Hamming scheme to the doubly shortened Kerdock codes are association schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
31. On some cyclic codes of length [formula omitted].
- Author
-
Wu, Peng, Li, Chengju, and Peng, Wei
- Subjects
- *
CYCLIC codes , *LINEAR codes , *TELECOMMUNICATION systems , *DECODING algorithms - Abstract
Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. The objective of this paper is to investigate the parameters of some q -ary cyclic codes of length n = q 2 m − 1 q + 1. The dimensions of these codes are settled and the lower bounds on their minimum distances are presented by employing the Hartmann-Tzeng bound or BCH bound. Moreover, when q = 2 , 3 , we give the largest coset leaders δ 1 modulo n and investigate the parameters of the BCH codes C (q , n , δ 1 , 1). [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
32. Implementation and verification of different ECC mitigation designs for BRAMs in flash-based FPGAs
- Author
-
Hong Su, Jie Liu, Zhang Zhangang, Zhen-Lei Yang, and Xiaohui Wang
- Subjects
Nuclear and High Energy Physics ,Physics - Instrumentation and Detectors ,Computer science ,Event (computing) ,FOS: Physical sciences ,Astronomy and Astrophysics ,Parallel computing ,Instrumentation and Detectors (physics.ins-det) ,Flash (photography) ,Error correcting ,Field-programmable gate array ,Instrumentation ,Hamming code ,BCH code - Abstract
Embedded RAM blocks (BRAMs) in field programmable gate arrays (FPGAs) are susceptible to single event effects (SEEs) induced by environmental factors such as cosmic rays, heavy ions, alpha particles and so on. As technology scales, the issue will be more serious. In order to tackle this issue, two different error correcting codes (ECCs), the shortened Hamming codes and shortened BCH codes, are investigated in this paper. The concrete design methods of the codes are presented. Also, the codes are both implemented in flash-based FPGAs. Finally, the synthesis report and simulation results are presented in the paper. Moreover, the heavy-ion experiments are performed, the experimental results indicate that the error cross-section using the shortened Hamming codes can be reduced by two orders of magnitude compared with the device without mitigation, and no errors are discovered in the experiments for the device using the shortened BCH codes.
- Published
- 2015
33. High throughput error correction in information reconciliation for semiconductor superlattice secure key distribution
- Author
-
Jianguo Xie, Song Helun, Xiaoming Chen, Han Wu, Chao Xia, Liwei Xu, and Peng Ding
- Subjects
Multidisciplinary ,Computer science ,Science ,Key distribution ,Information technology ,Data_CODINGANDINFORMATIONTHEORY ,010502 geochemistry & geophysics ,01 natural sciences ,Article ,0103 physical sciences ,Lookup table ,Key (cryptography) ,Medicine ,Low-density parity-check code ,010306 general physics ,Error detection and correction ,Algorithm ,Throughput (business) ,BCH code ,Decoding methods ,0105 earth and related environmental sciences ,Communication channel - Abstract
Semiconductor superlattice secure key distribution (SSL-SKD) has been experimentally demonstrated to be a novel scheme to generate and agree on the identical key in unconditional security just by public channel. The error correction in the information reconciliation procedure is introduced to eliminate the inevitable differences of analog systems in SSL-SKD. Nevertheless, the error correction has been proved to be the performance bottleneck of information reconciliation for high computational complexity. Hence, it determines the final secure key throughput of SSL-SKD. In this paper, different frequently-used error correction codes, including BCH codes, LDPC codes, and Polar codes, are optimized separately to raise the performance, making them usable in practice. Firstly, we perform multi-threading to support multi-codeword decoding for BCH codes and Polar codes and updated value calculation for LDPC codes. Additionally, we construct lookup tables to reduce redundant calculations, such as logarithmic table and antilogarithmic table for finite field computation. Our experimental results reveal that our proposed optimization methods can significantly promote the efficiency of SSL-SKD, and three error correction codes can reach the throughput of Mbps and provide a minimum secure key rate of 99%.
- Published
- 2021
34. Early-Stopped Approach and Analysis for the Berlekamp-Massey Algorithm
- Author
-
Chou, Hung-Pu and Hong-fu, Chou
- Subjects
Computer science [C05] [Engineering, computing & technology] ,BCH code ,BM algorithm ,low latency design ,Sciences informatiques [C05] [Ingénierie, informatique & technologie] - Abstract
BCH codes are being widely used in commercial NAND flash controllers, and the decoding algorithm based on the Berlekamp-Massey (BM) algorithm is a classic solution for solving the key equation used for error correction. The latency of BM decoding is the bottleneck of the Bose-Chaudhuri Hocquenghem (BCH) decoder when correcting a high number of bit errors. However, the flash memory has an error distribution that degrades with usage: few errors occur in the new memory and a low number of errors occur within a code block. With usage, the system performance degrades and BM decoding needs t iterations in order to correct a larger number t of errors. In an attempt to improve the system performance for high speed applications, early termination of the BM decoding is necessary to overcome this degradation. In this paper, a practical solution for early termination checking for BM algorithm is provided. The analysis of proposed method is presented by means of considering the weight distribution of BCH code and deriving the probability of malfunction as the event of undetectable error. The proposed method is presented to be effective by the numerical results and the probability of malfunction for the proposed method is lower than 10−26. As a result, the FPGA testing on a USB device validate the reliability of the proposed method for applying to a commercial product.
- Published
- 2022
35. Long Cyclic Codes Over GF(4) and GF(8) Better Than BCH Codes in the High-Rate Region.
- Author
-
Roth, Ron M. and Zeh, Alexander
- Subjects
BCH codes ,ERROR-correcting codes ,CYCLIC codes ,STATISTICAL matching ,DECODERS & decoding ,CODING theory - Abstract
An explicit construction of an infinite family of cyclic codes is presented which, over GF(4) (resp., GF(8)), have approximately 8/9 (resp., 48/49) the redundancy of BCH codes of the same minimum distance and length. As such, the new codes are the best codes currently known in a regime where the minimum distance is fixed and the code length goes to infinity. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
36. VALIDATION OF THE BCH-ONTOLOGY
- Author
-
G. García and O. Zalamea
- Subjects
lcsh:Applied optics. Photonics ,Markup language ,Information retrieval ,Computer science ,lcsh:T ,lcsh:TA1501-1820 ,Data_CODINGANDINFORMATIONTHEORY ,Ontology (information science) ,lcsh:Technology ,Cultural heritage ,lcsh:TA1-2040 ,Ontology ,Use case ,CityGML ,CIDOC Conceptual Reference Model ,lcsh:Engineering (General). Civil engineering (General) ,Semantic Web ,BCH code - Abstract
In the heritage domain, capturing facts and knowledge for preventive conservation of Built Cultural Heritage (BCH) requires access to a large variety of data. It is a multidisciplinary activity and uses heterogeneous terminologies. In this regard, the BCH-ontology has been developed to facilitate integration and exchange of heterogeneous built cultural heritage information. The BCH-ontology reuses three already developed ontologies: Geneva City Geographic Markup Language (Geneva CityGML), Monument Damage ontology (Mondis), and CIDOC Conceptual Reference Model (CIDOC-CRM). Additionally, it provides a complete semantic framework by defining some classes and properties for improving BCH management. This paper presents the validation of the BCH-ontology ontological model to determine whether the ontology is able to represent BCH data under a preventive conservation approach. The San Luis seminary is a historical building built in the late XIX century in Cuenca-Ecuador and it is employed as use case. This validation allowed the identification of further use cases where the ontology offers a potential additional value in the BCH-domain.
- Published
- 2020
37. Quantum MDS and Synchronizable Codes From Cyclic and Negacyclic Codes of Length 2 ps Over F pm
- Author
-
Woraphon Yamaka, Bac T. Nguyen, and Hai Q. Dinh
- Subjects
Discrete mathematics ,General Computer Science ,General Engineering ,quantum synchronizable codes ,Hermitian matrix ,Prime (order theory) ,Separable space ,Finite field ,Hamming distance ,General Materials Science ,MDS codes ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Variety (universal algebra) ,quantum MDS codes ,Quantum ,Cyclic codes ,repeated-root codes ,lcsh:TK1-9971 ,BCH code ,Mathematics - Abstract
Let p be an odd prime, and Fp(m) is the finite field of pm elements. In this paper, all maximum distance separable (briefly, MDS) cyclic and negacyclic codes of length 2ps over Fp(m) are established. As an application, all quantum MDS (briefly, qMDS) codes are constructed from cyclic and negacyclic codes of length 2ps over finite fields using the Calderbank Shor-Steane (briefly, CSS) and Hermitian constructions. These codes are new in the sense that their parameters are different from all the previous constructions. Furthermore, quantum synchronizable codes (briefly, QSCs) are obtained from cyclic codes of length 2ps over Fp(m). To enrich the variety of available QSCs, many new QSCs are constructed to illustrate our results. Among them, there are QSCs codes with shorter lengths and much larger minimum distances than known primitive narrow-sense Bose-Chaudhuri-Hocquenghem (briefly, BCH) codes.
- Published
- 2020
38. Machine learning for decoding linear block codes: case of multi-class logistic regression model
- Author
-
Nouh Said, Chemseddine Idrissi Imrane, Bellfkih El Mehdi, Marzak Abdelaziz, and El Kasmi Alaoui Seddiq
- Subjects
Control and Optimization ,Computer Networks and Communications ,Computer science ,Logistic regression ,Data_CODINGANDINFORMATIONTHEORY ,Machine learning ,computer.software_genre ,BCH codes ,Error correction codes ,Syndrome decoding ,Electrical and Electronic Engineering ,business.industry ,SoftMax ,Linear code ,Support vector machine ,Hardware and Architecture ,Multilayer perceptron ,Signal Processing ,Softmax function ,Binary code ,Artificial intelligence ,business ,computer ,BCH code ,Decoding methods ,Information Systems - Abstract
Facing the challenge of enormous data sets variety, several machine learning-based algorithms for prediction (e.g, Support vector machine, multi layer perceptron and logistic regression) have been highly proposed and used over the last years in many fields. Error correcting codes (ECCs) are extensively used in practice to protect data against damaged data storage systems and against random errors due to noise effects. In this paper, we will use machine learning methods, especially multi-class logistic regression combined with the famous syndrome decoding algorithm. The main idea behind our decoding method which we call logistic regression decoder (LRDec) is to use the efficient multi-class logistic regression models to find errors from syndromes in linear codes such as bose, ray-chaudhuri and hocquenghem (BCH), and the quadratic residue (QR). Obtained results of the proposed decoder have a significant benefit in terms of bit error rate (BER) for random binary codes. The comparison of our decoder with many competitors proves its power. The proposed decoder has reached a success percentage of 100% for correctable errors in the studied codes.
- Published
- 2021
39. Primitive Rateless Codes
- Author
-
Mahyar Shirvanimoghaddam
- Subjects
FOS: Computer and information sciences ,Discrete mathematics ,Sequence ,Computer Science - Cryptography and Security ,Information Theory (cs.IT) ,Computer Science - Information Theory ,05 social sciences ,Code word ,050801 communication & media studies ,16. Peace & justice ,Upper and lower bounds ,0508 media and communications ,Primitive polynomial ,Code (cryptography) ,Dual polyhedron ,Electrical and Electronic Engineering ,Hamming weight ,Cryptography and Security (cs.CR) ,BCH code ,Mathematics - Abstract
In this paper, we propose primitive rateless (PR) codes. A PR code is characterized by the message length and a primitive polynomial over $\mathbf{GF}(2)$, which can generate a potentially limitless number of coded symbols. We show that codewords of a PR code truncated at any arbitrary length can be represented as subsequences of a maximum-length sequence ($m$-sequence). We characterize the Hamming weight distribution of PR codes and their duals and show that for a properly chosen primitive polynomial, the Hamming weight distribution of the PR code can be well approximated by the truncated binomial distribution. We further find a lower bound on the minimum Hamming weight of PR codes and show that there always exists a PR code that can meet this bound for any desired codeword length. We provide a list of primitive polynomials for message lengths up to $40$ and show that the respective PR codes closely meet the Gilbert-Varshamov bound at various rates. Simulation results show that PR codes can achieve similar block error rates as their BCH counterparts at various signal-to-noise ratios (SNRs) and code rates. PR codes are rate-compatible and can generate as many coded symbols as required; thus, demonstrating a truly rateless performance., Accepted for publication in IEEE Transaction on Communications, July 2021
- Published
- 2021
40. Some New Quantum BCH Codes over Finite Fields
- Author
-
Zhuo Li and Lijuan Xing
- Subjects
Quantum decoherence ,Science ,QC1-999 ,General Physics and Astronomy ,Astrophysics ,01 natural sciences ,BCH codes ,Article ,cyclotomic cosets ,0103 physical sciences ,Quantum information ,010306 general physics ,Quantum ,quantum stabilizer codes ,Mathematics ,Computer Science::Information Theory ,Discrete mathematics ,010308 nuclear & particles physics ,Physics ,Integer sequence ,dual codes ,Hermitian matrix ,QB460-466 ,Finite field ,Coset ,BCH code - Abstract
Quantum error correcting codes (QECCs) play an important role in preventing quantum information decoherence. Good quantum stabilizer codes were constructed by classical error correcting codes. In this paper, Bose–Chaudhuri–Hocquenghem (BCH) codes over finite fields are used to construct quantum codes. First, we try to find such classical BCH codes, which contain their dual codes, by studying the suitable cyclotomic cosets. Then, we construct nonbinary quantum BCH codes with given parameter sets. Finally, a new family of quantum BCH codes can be realized by Steane’s enlargement of nonbinary Calderbank-Shor-Steane (CSS) construction and Hermitian construction. We have proven that the cyclotomic cosets are good tools to study quantum BCH codes. The defining sets contain the highest numbers of consecutive integers. Compared with the results in the references, the new quantum BCH codes have better code parameters without restrictions and better lower bounds on minimum distances. What is more, the new quantum codes can be constructed over any finite fields, which enlarges the range of quantum BCH codes.
- Published
- 2021
41. Blind Recognition of Forward Error Correction Codes Based on Recurrent Neural Network
- Author
-
Fan Mei, Yingke Lei, and Hong Chen
- Subjects
Computer science ,02 engineering and technology ,TP1-1185 ,Signal-To-Noise Ratio ,Biochemistry ,Article ,Analytical Chemistry ,0202 electrical engineering, electronic engineering, information engineering ,Turbo code ,Network performance ,Forward error correction ,Electrical and Electronic Engineering ,Low-density parity-check code ,parameter initialization ,Instrumentation ,forward error correction codes ,Chemical technology ,020208 electrical & electronic engineering ,020206 networking & telecommunications ,Atomic and Molecular Physics, and Optics ,blind recognition ,Recurrent neural network ,Convolutional code ,non-cooperative system ,recurrent neural network ,Neural Networks, Computer ,Algorithm ,Algorithms ,BCH code ,Coding (social sciences) - Abstract
Forward error correction coding is the most common way of channel coding and the key point of error correction coding. Therefore, the recognition of which coding type is an important issue in non-cooperative communication. At present, the recognition of FEC codes is mainly concentrated in the field of semi-blind identification with known types of codes. However, the receiver cannot know the types of channel coding previously in non-cooperative systems such as cognitive radio and remote sensing of communication. Therefore, it is important to recognize the error-correcting encoding type with no prior information. In the paper, we come up with a neoteric method to identify the types of FEC codes based on Recurrent Neural Network (RNN) under the condition of non-cooperative communication. The algorithm classifies the input data into Bose-Chaudhuri-Hocquenghem (BCH) codes, Low-density Parity-check (LDPC) codes, Turbo codes and convolutional codes. So as to train the RNN model with better performance, the weight initialization method is optimized and the network performance is improved. The experimental result indicates that the average recognition rate of this model is 99% when the signal-to-noise ratio (SNR) ranges from 0 dB to 10 dB, which is in line with the requirements of engineering practice under the condition of non-cooperative communication. Moreover, the comparison of different parameters and models show the effectiveness and practicability of the algorithm proposed.
- Published
- 2021
42. An association between primitive and non-primitive BCH codes using monoid rings
- Author
-
Ansari, Asma Shaheen and Shah, Tariq
- Published
- 2016
- Full Text
- View/download PDF
43. Ternary primitive LCD BCH codes
- Author
-
Xinmei Huang, Qin Yue, Yansheng Wu, and Xiaoping Shi
- Subjects
FOS: Computer and information sciences ,Computer Networks and Communications ,Computer Science - Information Theory ,Binary number ,0102 computer and information sciences ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,01 natural sciences ,Microbiology ,law.invention ,law ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Mathematics and Combinatorics ,Mathematics ,Computer Science::Information Theory ,Discrete mathematics ,Algebra and Number Theory ,Liquid-crystal display ,Applied Mathematics ,Information Theory (cs.IT) ,020206 networking & telecommunications ,010201 computation theory & mathematics ,Kloosterman sum ,Coset ,Ternary operation ,Focus (optics) ,BCH code - Abstract
Absolute coset leaders were first proposed by the authors which have advantages in constructing binary LCD BCH codes. As a continue work, in this paper we focus on ternary linear codes. Firstly, we find the largest, second largest, and third largest absolute coset leaders of ternary primitive BCH codes. Secondly, we present three classes of ternary primitive BCH codes and determine their weight distributions. Finally, we obtain some LCD BCH codes and calculate some weight distributions. However, the calculation of weight distributions of two of these codes is equivalent to that of Kloosterman sums., 16 pages. To appear in Advances in Mathematics of Communications
- Published
- 2021
44. Millimeter-Wave Channel Modeling in a Vehicular Ad-Hoc Network Using Bose–Chaudhuri–Hocquenghem (BCH) Code
- Author
-
Madhusanka Liyanage, Arshee Ahmed, and Haroon Rasheed
- Subjects
Block code ,VANET ,TK7800-8360 ,Computer Networks and Communications ,Computer science ,MIMO ,Throughput ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,0202 electrical engineering, electronic engineering, information engineering ,millimeter-wave ,Fading ,Electrical and Electronic Engineering ,Alamouti space-time coding ,Rayleigh fading ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,BCH coding ,020206 networking & telecommunications ,Code rate ,021001 nanoscience & nanotechnology ,bit error rate ,Hardware and Architecture ,Control and Systems Engineering ,Signal Processing ,Bit error rate ,Electronics ,0210 nano-technology ,Algorithm ,BCH code - Abstract
The increase in capacity demand for vehicular communication is generating interest among researchers. The standard spectra allocated to VANET tend to be saturated and are no longer enough for real-time applications. Millimeter-wave is a potential candidate for VANET applications. However, millimeter-wave is susceptible to pathloss and fading, which degrade system performance. Beamforming, multi-input multi-output (MIMO) and diversity techniques are being employed to minimize throughput, reliability and data rate issues. This paper presents a tractable channel model for VANET in which system performance degradation due to error is addressed by concatenated Alamouti space-time block coding (ASTBC) and Bose–Chaudhuri–Hocquenghem (BCH) coding. Two closed-form approximations of bit error rate (BER), one for BCH in Rayleigh fading and the second for BCH with ASTBC, are derived. These expressions comprise SNR and code rate and can be utilized in designing VANET architectures. The results show that the BER using concatenated ASTBC and BCH outmatches the conventional BER ASTBC expression. The analytical results are compared with numerical results, thereby showing the accuracy of our closed-form expressions. The performance of the proposed expressions is evaluated using different code rates.
- Published
- 2021
45. Error-and-Erasure Decoding of Product and Staircase Codes
- Author
-
Laurent Schmalen and Lukas Rapp
- Subjects
FOS: Computer and information sciences ,Computer science ,Information Theory (cs.IT) ,Computer Science - Information Theory ,05 social sciences ,Message passing ,Binary number ,050801 communication & media studies ,Data_CODINGANDINFORMATIONTHEORY ,Binary symmetric channel ,0508 media and communications ,Code (cryptography) ,Erasure ,Electrical and Electronic Engineering ,Algorithm ,Decoding methods ,BCH code ,Communication channel - Abstract
High-rate product codes (PCs) and staircase codes (SCs) are ubiquitous codes in high-speed optical communication achieving near-capacity performance on the binary symmetric channel (BSC). Their success is mostly due to very efficient iterative decoding algorithm that require very little complexity. In this paper, we extend the density evolution (DE) analysis for PCs and SCs to a channel with ternary output and ternary message passing, where the third symbol marks an erasure. We investigate the performance of a standard error-and-erasure decoder and of two simplifications using DE. The proposed analysis can be used to find component code configurations and quantizer levels for the channel output. We also show how the use of even-weight BCH subcodes as component codes can improve the decoding performance at high rates. The DE results are verified by Monte-Carlo simulations, which show that additional coding gains of up to 0.6 dB are possible by ternary decoding, at only a small additional increase in complexity compared to traditional binary message passing.
- Published
- 2021
46. An Improved Concatenation Scheme of BCH-Polar Codes With Low-Latency Decoding Architecture
- Author
-
Zuocheng Xing, Yu Wang, Cang Liu, and Lirui Chen
- Subjects
Scheme (programming language) ,critical set ,General Computer Science ,Computer science ,Reliability (computer networking) ,Concatenation ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Concatenated polar codes ,BCH codes ,successive cancellation decoding ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,General Materials Science ,Latency (engineering) ,Arithmetic ,computer.programming_language ,General Engineering ,020206 networking & telecommunications ,low latency ,Channel reliability ,020201 artificial intelligence & image processing ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,computer ,lcsh:TK1-9971 ,Decoding methods ,BCH code - Abstract
Polar codes have drawn much research attention in the last ten years for their capacity-achieving property. However, their conventional successive cancellation decoding method performs not well at a short or moderate length. In order to improve the performance, concatenation with other error-correction codes has been proved an effective approach, whereas current concatenation schemes using rate-optimized method are too complex to implement with long decoding latency. In this paper, we propose a critical set protected BCH-Polar code with its corresponding decoding architecture. In the proposed concatenation scheme, we only provide extra protection to partial information bits in the critical set, which is constructed based on the channel reliability. For its corresponding decoding architecture, we redesign some components and adopt the Look-up table decoding method for BCH codes, resulting in much degradation of decoding latency. Compared with existing decoders, the hardware implementation shows low decoding latency and high throughput-area efficiency.
- Published
- 2019
47. Performance of wireless body area networks for health:ETSI SmartBAN or Bluetooth?
- Author
-
Matti Hämäläinen, Daisuke Anzai, Sara Jayousi, Stefano Caputo, Tuomas Paso, and Lorenzo Mucchi
- Subjects
Computer science ,business.industry ,020208 electrical & electronic engineering ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020206 networking & telecommunications ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,Bluetooth ,symbols.namesake ,Additive white Gaussian noise ,Interference (communication) ,law ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Electronic engineering ,Wireless ,Fading ,business ,Multipath propagation ,BCH code ,Communication channel - Abstract
This paper deals with a comparative analysis of the performances of two different communications standards for wireless body area networks (WBAN): ETSI SmartBAN and Bluetooth low energy (BLE). The performance comparison is carried out in additive white Gaussian noise (AWGN) channel as well as in multipath fading channel. Aggregate interference is also taken into account to show which technology tolerates interference better. Both SmartBAN and BLE are possible wireless solutions to implement services like delivering individual’s health-related data. The results show that the SmartBAN can outperform BLE in both AWGN and fading channel, in particular, when interference is present, since SmartBAN can take advantage of BCH and repetition features.
- Published
- 2021
48. Information Hiding Method Using Best DCT and Wavelet Coefficients and Its Watermark Competition.
- Author
-
Hyunho Kang and Keiichi Iwamura
- Subjects
INFORMATION technology security ,DIGITAL watermarking ,WAVELET transforms ,IMAGE quality analysis ,IMAGE compression ,DISCRETE cosine transforms ,CRYPTOGRAPHY - Abstract
In recent years, information hiding and its evaluation criteria have been developed by the IHC (Information Hiding and its Criteria) Committee of Japan. This committee was established in 2011 with the aim of establishing standard evaluation criteria for robust watermarks. In this study, we developed an information hiding method that satisfies the IHC evaluation criteria. The proposed method uses the difference of the frequency coefficients derived from a discrete cosine transform or a discrete wavelet transform. The algorithm employs a statistical analysis to find the best positions in the frequency domains for watermark insertion. In particular, we use the BCH (Bose-Chaudhuri-Hocquenghem) (511,31,109) code to error correct the watermark bits and the BCH (63,16,11) code as the sync signal to withstand JPEG (Joint Photographic Experts Group) compression and cropping attacks. Our experimental results showed that there were no errors in 10 HDTV-size areas after the second decompression. It should be noted that after the second compression, the file size should be less than 1/25 of the original size to satisfy the IHC evaluation criteria. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
49. Data-Driven Ensembles for Deep and Hard-Decision Hybrid Decoding
- Author
-
Yair Be'ery, Tomer Raviv, and Nir Raviv
- Subjects
FOS: Computer and information sciences ,Computer science ,Error floor ,Information Theory (cs.IT) ,Computer Science - Information Theory ,020206 networking & telecommunications ,02 engineering and technology ,Belief propagation ,Data-driven ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Algorithm ,Word (computer architecture) ,Decoding methods ,BCH code ,Computer Science::Information Theory - Abstract
Ensemble models are widely used to solve complex tasks by their decomposition into multiple simpler tasks, each one solved locally by a single member of the ensemble. Decoding of error-correction codes is a hard problem due to the curse of dimensionality, leading one to consider ensembles-of-decoders as a possible solution. Nonetheless, one must take complexity into account, especially in decoding. We suggest a low-complexity scheme where a single member participates in the decoding of each word. First, the distribution of feasible words is partitioned into non-overlapping regions. Thereafter, specialized experts are formed by independently training each member on a single region. A classical hard-decision decoder (HDD) is employed to map every word to a single expert in an injective manner. FER gains of up to 0.4dB at the waterfall region, and of 1.25dB at the error floor region are achieved for two BCH(63,36) and (63,45) codes with cycle-reduced parity-check matrices, compared to the previous best result of the paper "Active Deep Decoding of Linear Codes".
- Published
- 2020
50. Constructions of self-orthogonal codes from hulls of BCH codes and their parameters
- Author
-
Chengju Li, Sihem Mesnager, Zongrun Du, Université Paris 8 Vincennes-Saint-Denis (UP8), Département Informatique et Réseaux (INFRES), Télécom ParisTech, Mathématiques discrètes, Codage et Cryptographie (MC2), Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, and Institut Polytechnique de Paris (IP Paris)
- Subjects
Discrete mathematics ,Dimension (graph theory) ,Order (ring theory) ,020206 networking & telecommunications ,02 engineering and technology ,Library and Information Sciences ,Type (model theory) ,16. Peace & justice ,Upper and lower bounds ,Computer Science Applications ,Dual code ,Finite field ,Cyclic code ,0202 electrical engineering, electronic engineering, information engineering ,[MATH]Mathematics [math] ,BCH code ,ComputingMilieux_MISCELLANEOUS ,Information Systems ,Mathematics - Abstract
Self-orthogonal codes are an interesting type of linear codes due to their wide applications in communication and cryptography. It is known that self-orthogonal codes are often used to construct quantum error-correcting codes, which can protect quantum information in quantum computations and quantum communications. Let $\mathcal C$ be an $[n, k]$ cyclic code over $\mathbb {F}_{q}$ , where $\mathbb {F}_{q}$ is the finite field of order $q$ . The hull of $\mathcal C$ is defined to be the intersection of the code and its dual. In this paper, we will employ the defining sets of cyclic codes to present two general characterizations of the hulls that have dimension $k-1$ or $k^\perp -1$ , where $k^\perp $ is the dimension of the dual code $\mathcal C^\perp $ . Several sufficient and necessary conditions for primitive and projective BCH codes to have $(k-1)$ -dimensional (or $(k^\perp -1)$ -dimensional) hulls are also developed by presenting lower and upper bounds on their designed distances. Furthermore, several classes of self-orthogonal codes are proposed via the hulls of BCH codes and their parameters are also investigated. The dimensions and minimum distances of some self-orthogonal codes are determined explicitly. In addition, several optimal codes are obtained.
- Published
- 2020
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.