1. Science
  2. Publications
  3. Information Processing Systems
  4. 1(117)'2014
  5. THE METHOD OF FREQUENCY CODING OF THE REDUCED COMPLEXITY OF CONVOLUTIONAL CODES BASED ON FFT ALGORITHM GOOD-THOMAS

THE METHOD OF FREQUENCY CODING OF THE REDUCED COMPLEXITY OF CONVOLUTIONAL CODES BASED ON FFT ALGORITHM GOOD-THOMAS

A.S. Volkov
Annotations languages:

We propose a method of algebraic error-correcting coding data convolutional codes in the frequency domain using a fast Fourier transform Good-Thomas in the finite fields. It is shown that the method allows to reduce the computational complexity of encoding data algebraic procedures convolutional codes in the frequency domain.
Keywords: convolutional codes, Fourier transform, FFT algorithm, algebraic error correcting codes
Reference:
Volkov, A.S. (2014), "Metod chastotnoho kodyrovanyia svertochnыkh kodov umenshennoi slozhnosty na osnove BPF-alhorytma Huda-Tomasa" [The method of frequency coding of the reduced complexity of convolutional codes based on FFT algorithm Good-Thomas], Information Processing Systems, Vol. 1(117), pp. 97-101.