Title :
Equivalence between the BCH Bound and the Schaub Bound for Cyclic Codes
Author :
Zheng, Junru ; Kaida, Takayasu
Author_Institution :
Dept. of Inf. Sci., Kyushu Kyoritsu Univ.
Abstract :
The Schaub bound is one of well-known lower bounds of the minimum distance for given cyclic code C, and defined as the minimum value, which is a lower bound on rank of matrix corresponding a codeword, in defining the set for all cyclic sub-codes of a given code C. In this paper, we show equivalence between the Schaub* bound defined by F. Ponchio and M. Sala, and the BCH bound for a cyclic code C. Moreover in order to compute the Schaub* bound, we give an important property of a lower bound on rank of a generic matrix for a cyclic code
Keywords :
BCH codes; cyclic codes; matrix algebra; BCH bound; Schaub* bound; codeword; cyclic sub-codes; matrix; Conferences; Discrete Fourier transforms; Information science; Information theory; Polynomials;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
Conference_Location :
Chengdu
Print_ISBN :
1-4244-0067-8
Electronic_ISBN :
1-4244-0068-6
DOI :
10.1109/ITW2.2006.323747