Оценка вычислительной сложности метода частотного алгебраического декодирования сверточных кодов

Abstract

The paper contains a numerical comparison of computational complexity methods of algebraic decoding convolutional codes in time and frequency domains from which it follows that the method of frequency decoding convolutional codes based on the Winograd’s FFT advisable to use for convolutional codes with length of input code limitation r ≥ 6.