2012 · 16 citations · 3 references
EngineeringComputer ScienceElectrical EngineeringAlgorithmsDigital CommunicationInformation TheoryChannel CodingChannel EstimationCoding TheoryDigital Signal ProcessingError Control CodingError-correcting CodesBch CodesBose-chaudhuri-hocquenghem CodesCyclic CodesDecoding Algorithms
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.
3
Detection and recognition of a binary linear code
A. Valembois · Discrete Applied Mathematics · 2001 · 111 citations
Recognition of a code in a noisy environment
Christophe Chabot · 2007 · 46 citations