1. Science
  2. Publications
  3. Information Processing Systems
  4. 4(111)'2013
  5. Calculable complication of algorithms of encoding/decoding cascade codes is in frequency area

Calculable complication of algorithms of encoding/decoding cascade codes is in frequency area

S.I. Prikhod'ko, M.S. Kurcev, Khamze Bilal
Annotations languages:

A comparative study of computer algorithms proposed encoding and decoding concatenated codes in the frequency domain, which showed that the transition in the frequency domain conversion usually leads to a substantial reduction of computational complexity. This reduction is comparable to the transition from a given code block length to the respective stages of the same length. Application code simultaneously cascade structures and computational procedures in the frequency domain allows the smallest computational complexity.
Keywords: generalized concatenated code spectral properties codes multidimensional spectra, computational complexity, algorithms for encoding / decoding concatenated codes with changes in the frequency domain, Fourier transform