Abstract
In cognitive radio context, the coding parameters are unknown at the receiver. The design of an intelligent receiver is essentially to identify these parameters from the received data blindly. In this paper, we are interested in the blind identification of binary linear block codes from received noisy data. In order to recognize the code length, the concept of the normalized column weight vector is defined and cosine similarity is used to measure the difference between linear block codes and random codes. Then, the correct code length could be obtained by finding the local minimum of cosine similarity. The proposed code length recognition method needs no prior knowledge about the codes, which results in completely blind identification. To reconstruct the parity check matrix, the concept of association rules mining is introduced to the problem of blind identification of channel codes for the first time. Furthermore, five criteria are proposed to reduce the redundant rules mined by the association rules mining algorithm and to recognize the parity check vectors effectively. Simulations show that the proposed two methods have excellent performance even in a high error rate transport environment. The performance comparisons with existing methods validate the advantages of our two proposed methods.
Similar content being viewed by others
Data Availability
The raw/processed data required to reproduce these findings cannot be shared at this time as the data also form part of an ongoing study.
References
R. Agrawal, I. Tomasz, S. Arun, Mining association rules between sets of items in large databases, in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)
R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pp. 487–499 (1994)
J. Apostolakis, An introduction to data mining. Data Min. Crystallogr. 134, 1–35 (2010)
J. Barbier, G. Sicot, S. Houcke, B.T. Bretagne, Algebraic approach for the reconstruction of linear and convolutional error correcting codes. Int. J. Appl. Math. Comput. Sci. 2(3), 113–118 (2006)
A. Bonvard, S. Houcke, R. Gautier et al., Classification based on euclidean distance distribution for blind identification of error correcting codes in noncooperative contexts. IEEE Trans. Signal Process. 66(10), 2572–2583 (2018)
G. Burel, R. Gautier, Blind estimation of encoder and interleaver characteristics in a non cooperative context, in IASTED International Conference on Communications, Internet and Information Technology (ACTA Press, Scottsdale, 2003), pp. 275–280
A. Canteaut, F. Chabaud, A new algorithm for finding minimum-weight words in a linear code: application to McEliece’s cryptosystem and to narrow-sense BCH codes of length 511. IEEE Trans. Inf. Theory 44(1), 367–378 (1998)
J. Català-Pérez, M. Lacruz, O. García-Herrero, F. Valls, D. Declercq, Second minimum approximation for min-sum decoders suitable for high-rate LDPC codes. Circuits Syst. Signal Process. 38(11), 5068–5080 (2019)
A. Ceglar, J. Roddick, Association mining. ACM Comput. Surv. (CSUR) 38(2), 5 (2006)
C. Chabot, Recognition of a code in a noisy environment, in 2007 IEEE International Symposium on Information Theory, pp. 2211–215 (2007)
C. Choi, D. Yoon, Enhanced blind interleaver parameters estimation algorithm for noisy environment. IEEE Access. 6, 5910–5915 (2018)
P. Chose, A. Joux, M. Mitton, Fast correlation attacks: an algorithmic point of view, in International Conference on the Theory and Applications of Cryptographic Techniques (Springer, Berlin, 2002) pp. 209–221
M. Cluzeau, Block code reconstruction using iterative decoding techniques, in 2006 IEEE International Symposium on Information Theory, pp. 2269–2273 (2006)
M. Cluzeau, M. Finiasz, Recovering a code's length and synchronization from a noisy intercepted bitstream, in 2009 IEEE International Symposium on Information Theory, pp. 2737–2741 (2009)
T. Fowdur, P. Soyjaudah, Hybrid joint source channel decoding for progressive JPEG image transmission. Circuits Syst. Signal Process. 29(5), 857–879 (2010)
F. García-Herrero, J. Valls, P.K. Meher, High-speed RS(255, 239) decoder based on LCC decoding. Circuits Syst. Signal Process. 30(6), 1643–1669 (2011)
W.H. Guo, X.Q. Zuo, J.W. Yu et al., Method for mid-long-term prediction of landslides movements based on optimized apriori algorithm. Appl. Sci. 9(18), 3819 (2019)
T. Herawan, M.D. Mustafa, A soft set approach for association rules mining. Knowl. Based Syst. 24(1), 186–195 (2011)
H. Joshi, S. Darak, Y. Louët, Spectrum blind recovery and application in non-uniform sampling based automatic modulation classifier. Circuits Syst. Signal Process. 37(8), 3457–3486 (2018)
Y. Karimian, S. Ziapour, M.A. Attari, Parity Check Matrix Recognition from Noisy Codewords. arXiv:1205.4641v1 [cs.IT]. (2012)
T.Y. Li, X.M. Li, Novel alarm correlation analysis system based on association rules mining in telecommunication networks. Inf. Sci. 180(16), 2960–2978 (2010)
C. Li, T.Q. Zhang, Y. Liu, Blind recognition of RS codes based on Galois field columns Gaussian elimination, in 2014 7th International Congress on Image and Signal Processing, pp. 836–841 (2014)
X.Y. Liu, Y.Z. Zhao, M.H. Sun, An improved apriori algorithm based on an evolution-communication tissue-like P system with promoters and inhibitors. Discrete Dyn. Nat. Soc. 2017, 11 (2017)
B. Miller, Problem solving with algorithms and data structures using python. Braz. J. Biol. 70, 483–490 (2012)
G. Musab, L. Laouamer, L. Nana et al., A blind spatial domain-based image watermarking using texture analysis and association rules mining. Multimed. Tools Appl. 78(12), 15705–15750 (2019)
M. Osman, H. Fahmy, Y. Fahmy, M. Elsabrouty, A. Shalash, Two extended programmable BCH soft decoders using least reliable bits reprocessing. Circuits Syst. Signal Process. 33(5), 1369–1391 (2014)
A. Perkis, On the importance of error resilience in visual communications over noisy channels. Circuits Syst. Signal Process. 20(3–4), 415–446 (2001)
G. Perrone, J. Valls, V. Torres, F. García-Herrero, Reed–Solomon decoder based on a modified ePIBMA for Low-Latency 100 Gbps communication systems. Circuits Syst Signal Process. 38(4), 1793–1810 (2019)
G. Sicot, S. Houcke, J. Barbier, Blind detection of interleaver parameters. Signal Process. 89(4), 450–462 (2009)
R. Sirigina, P. Madhukumar, A. Vinod, Diversity gain region of Nakagami-m faded Z-channel. Circuits Syst. Signal Process. 36, 2184–2197 (2017)
R. Srikant, R. Agrawal, Mining generalized association rules. Future Gener. Comput. Syst. 13(2–3), 161–180 (1997)
W. Sulek, Non-binary LDPC decoders design for maximizing throughput of an FPGA implementation. Circuits Syst. Signal Process 35(11), 4060–4080 (2016)
A. Valembois, Detection and recognition of a binary linear code. Discrete Appl. Math. 111(1), 199–218 (2001)
B.W. Wang, D. Chen, J.D. Zhang et al., Comprehensive association rules mining of health examination data with an extended FP-growth method. Mobile Netw. Appl. 22(2), 267–274 (2017)
Z. Wu, Z. Zhong, L. Zhang, Blind recognition of cyclic codes based on average cosine conformity. IEEE Trans. Signal Process. 68, 2328–2339 (2020)
H.Y. Yuan, H.Y. Song, X. Sun, K. Guo, Compressive sensing measurement matrix generator based on improved SC-array LDPC code. Circuits Syst. Signal Process 35(3), 977–992 (2016)
J.J. Zan, Y.B. Li, Blind recognition of low code-rate binary linear block codes. Radio 39(1), 19–22 (2009)
Y. Zhang, X.R. Ma, D. Cao, Automatic modulation recognition based on morphological operations. Circuits Syst Signal Process. 32(5), 2517–2525 (2013)
Y. Zrelli, R.Gautier, E. Rannou, M. Marazin, E. Radoi, Focus on Theoretical Properties of Blind Convolutional Codes Identification Methods Based on Rank Criterion, in 2012 9th International Conference on Communications (COMM), pp. 353–356 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publishers Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Dai, L., Ren, C. & Guo, J. Blind Reconstruction of Binary Linear Block Codes Based on Association Rules Mining. Circuits Syst Signal Process 40, 4144–4168 (2021). https://doi.org/10.1007/s00034-021-01669-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-021-01669-x