Advanced SearchSearch Tips
Classification and Generator Polynomial Estimation Method for BCH Codes
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Classification and Generator Polynomial Estimation Method for BCH Codes
Lee, Hyun; Park, Cheol-Sun; Lee, Jae-Hwan; Song, Young-Joon;
  PDF(new window)
The use of an error-correcting code is essential in communication systems where the channel is noisy. When channel coding parameters are unknown at a receiver side, decoding becomes difficult. To perform decoding without the channel coding information, we should estimate the parameters. In this paper, we introduce a method to reconstruct the generator polynomial of BCH(Bose-Chaudhuri-Hocquenghem) codes based on the idea that the generator polynomial is compose of minimal polynomials and BCH code is cyclic code. We present a probability compensation method to improve the reconstruction performance. This is based on the concept that a random data pattern can also be divisible by a minimal polynomial of the generator polynomial. And we confirm the performance improvement through an intensive computer simulation.
BCH codes;generator polynomial;minimal polynomial;parameter estimation;compensation;
 Cited by
S. Lin and D. J. Costello Jr, Error Control Coding, Pearson Prentice Hall, 2004.

R. H. Morelos-Zaragoza, The Art of Error Correcting Coding, John Wiley & Sons, 2007.

J. Wang, Y. Yue and J. Yao, "Statistical recognition method of binary BCH Code", in Proc. Scientific Research on Commun. and Netw., pp. 17-22, Feb. 2011.

I. S. Kang, H. Lee, S. J. Han, C. S. Park, J. H. Soh, and Y. J. Song, "Reconstruction method for reed-muller codes using fast hadamard transform", in Proc. ICACT 2011, pp. 793-796, Feb. 2011.

M. Cluzeau, "Block code reconstruction using iterative decoding techniques", in Proc. Int. Symp. Inform. Theory (ISIT '06), pp. 2269-2273, July 2006.

C. Chabot, "Recognition of a code in a noisy environment", in Proc. IEEE Int. Symp. Inform. Theory, pp. 2211-2215, June 2007.

M. Cluzeau and M. Finiasz, "Recovering a code's length and synchronization from a noisy intercepted bit stream", in Proc. Int. Symp. Inform. Theory (ISIT '09), pp. 2737-2741, July 2009.

Y. J. Song, Coding Theory for Communication Engineering, Infinity Books, 2008.

H. Lee, C. S. Park, J. H. Lee, and Y. J. Song, "Reconstruction of BCH codes using probability compensation", in Proc. APCC 2012, pp. 591-594, Oct. 2012.