Litcius/Paper detail

The Hermitian Dual Codes of Several Classes of BCH Codes

Mengyuan Fan, Chengju Li, Cunsheng Ding

2023IEEE Transactions on Information Theory10 citationsDOI

Abstract

As a special subclass of cyclic codes, BCH codes are usually among the best cyclic codes and have wide applications in communication and storage systems and consumer electronics. Let <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal C$ </tex-math></inline-formula> be a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$q^{2}$ </tex-math></inline-formula> -ary BCH code of length <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> with respect to an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> -th primitive root of unity <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\beta $ </tex-math></inline-formula> over an extension field of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\Bbb F_{q^{2}}$ </tex-math></inline-formula> , and let <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal C^{\perp H}$ </tex-math></inline-formula> denote its Hermitian dual code, where <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$q$ </tex-math></inline-formula> is a prime power. If both <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal {C}$ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal C^{\perp H}$ </tex-math></inline-formula> are a BCH code with respect to an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> -th primitive root of unity <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\beta $ </tex-math></inline-formula> , then <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathcal C$ </tex-math></inline-formula> is called a <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Hermitian dually-BCH code</i> . The objective of this paper is to derive a necessary and sufficient condition for ensuring that two classes of narrow-sense BCH codes are Hermitian dually-BCH codes. As by-products, lower bounds on the minimum distances of the Hermitian dual codes of these BCH codes are developed, which improve the lower bounds documented in IEEE Trans. Inf. Theory, vol. 68, no. 2, pp. 953-964, 2022, in some cases.

Topics & Concepts

BCH codeNotationMathematicsDiscrete mathematicsAlgebra over a fieldAlgorithmArithmeticPure mathematicsDecoding methodsCoding theory and cryptographyError Correcting Code TechniquesCryptographic Implementations and Security
The Hermitian Dual Codes of Several Classes of BCH Codes | Litcius