Algorithms of Constructing Linear and Robust Codes Based on Wavelet Decomposition and its Application

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9084)


This article presents the algorithms of constructing error detecting codes using wavelet decomposition. Linear code, presented in the paper, based on the coefficients of scaling function of wavelet transformation. Constructed linear code was used for creation of robust codes that have a smaller number of undetectable errors and have an ability to detect any error with a predetermined probability. Robust codes are generated by applying a nonlinear function to the redundancy part of the linear code. The article describes comparative characteristics between the proposed wavelet code constructions and other error detecting codes. The paper proposes two constructions of robust code, first robust code base on the multiplicative inverse in a finite field, redundancy part of second code construction build as a cube in the field of the information component. The paper describes a model of application proposed code constructions in ADV612 system. Characteristics of robustness of the described model for uniform and nonuniform codeword distribution are also presented in the paper.


Robust code Linear code Wavelet decomposition Scaling function Error masking probability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kulikowski, K.J., Karpovsky, M.G., Taubin, A.: Robust Codes and Robust, Fault Tolerant Architectures of the Advanced Encryption Standard. Journal of System Architecture (2007)Google Scholar
  2. 2.
    Karpovsky, M.G., Kulikowski, K., Wang, Z.: On-Line Self Error Detection with Equal Protection Against All Errors. Int. Journal of Highly Reliable Electronic System Design (2008)Google Scholar
  3. 3.
    Wang, Z., Karpovsky, M.G., Kulikowski, K.: Design of Memories with Concurrent Error Detection and Correction by Non-Linear SEC-DEC Codes. Journal of Electronic Testing (2010)Google Scholar
  4. 4.
    Shumsky, I., Keren, O., Karpovsky, M.: Robustness of Security-Oriented Binary Codes Under Non-Uniform Distribution of Codewords. In: Proc. Int. Depend Symp. (2013)Google Scholar
  5. 5.
    Karpovsky, M.G., Taubin, A.: A New Class of Nonlinear Systematic Error Detecting Codes. IEEE Trans. Info Theory (2004)Google Scholar
  6. 6.
    Karpovsky, M.G., Wang, Z.: Design of Strongly Secure Communication and Computation Channels by Nonlinear Error Detecting Codes. IEEE Trans. Computers (2013)Google Scholar
  7. 7.
    Karpovsky, M.G., Kulikowski, K.J., Taubin, A.: Robust protection against fault-injection attacks on smart cards implementing the advanced encryption standart. dsn (2004)Google Scholar
  8. 8.
    U. K. Demyanovich, Minimal splines and wavelets, Vestnik SPSU (2008)Google Scholar
  9. 9.
    Daubechies, I.: Ten lectures on wavelets, CBMS-NSF conference series in applied mathematics. SIAM Ed. (1992)Google Scholar
  10. 10.
    Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. Information Theory (2008)Google Scholar
  11. 11.
    Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications (1998)Google Scholar
  12. 12.
    Caire, G., Grossman, R.L., Poor, H.V.: Wavelet Transforms Associated with Finite Cyclic Groups. IEEE Trans. Inf. Theory (1993)Google Scholar
  13. 13.
    Fekri, F., Mersereau, R.M., Schafer, R.W.: Theory of wavelet transform over finite fields. IEEE Trans. Inform. Theory (2002)Google Scholar
  14. 14.
    Fekri, F., McLaughlin, S.W., Mersereau, R.M., Schafer, R.W.: Double circulant self-dual codes using finite-field wavelet transforms. In: Applied Algebra, Algebraic Algorithms and Error Correcting Codes Conference (1999)Google Scholar
  15. 15.
    Louis, A.K., Rieder, A.: Wavelets Theory and Applications. John Wiley Sons (1997)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.ITMO UniversitySt. PetersburgRussia

Personalised recommendations