Reconstruction of BCH codes using probability compensation

If a receiver does not have accurate channel coding parameters, it becomes difficult to decode digitized encoding bits correctly from a noisy intercepted bit stream. To perform decoding without the channel coding information, we should estimate the channel coding parameters and identify the channel coding type. In this study, we propose an efficient algorithm for the reconstruction of the BCH (Bose-Chaudhuri-Hocquenghem) code. We use the property of cyclic codes for the reconstruction of the BCH code. In addition, 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 of the BCH code. We use this property to improve the recognition performance, and we confirm the performance improvement through an intensive computer simulation.