Blind recognition of binary cyclic codes

Abstract

A solution to blind recognition of binary cyclic codes is proposed in this paper. This problem could be addressed on the context of non-cooperative communications or adaptive coding and modulations. We consider it as a reverse engineering problem of error-correcting coding. The proposed algorithm recovers the encoder parameters of a cyclic, coded communication system with the only knowledge of the noisy information streams. By taking advantages of soft-decision outputs of the channel and by employing statistical signal-processing methods, it achieves higher recognition performances than existing algorithms which are based on algebraic approaches in hard-decision situations. By comprehensive simulations, we show that the probability of false estimation of coding parameters of our proposed algorithm is much lower than the existing algorithms, and falls rapidly when signal-tonoise ratio increases.

Blind Recognition of Parameters of Reed Solomon Code from Intercepted Erroneous Codewords

“…gx for different CER for RS (7,3), RS (15,7), and RS (63,55). Here x-axis corresponds to code error rate in percentage while y-axis corresponds to the success rate.…”

“…His approach was based on recognition of dual codewords but this approach was not successful when dual code has large weight. Various authors [6][7][8][9] have proposed methodology for blind reconstruction of binary cyclic codes. Cluzeau 10 and Chabot 11 reconstructed parity check matrix of the code but restriction was that weight of the dual should be very low.…”

Blind recognition of LDPC code parameters over erroneous channel conditions

“…In addition, the dual-code properties for blind parameter estimation of convolutional codes were proposed in [12]. The algorithm for blind estimation of binary cyclic code parameters was proposed in [13]. In [14], the code classification algorithms were proposed to classify the incoming FEC coded symbols among block coded, convolutionally coded, and uncoded symbols.…”

Reconstructing the feedback polynomial of a linear scrambler with the method of hypothesis testing

“…Unlike usual wireless communication systems, where the components and parameters of the transmitter are all known by the receiver, in reverse engineering [1–8], the majority of them will not be known. For example, blind identification has a spread application in software defined radio [9–11], non‐cooperative communication [12–18] etc. Reverse engineering is a new field of research in both communication technology and information theory.…”