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

Abstract

В работе проведено числовое сравнение вычислительной сложности методов алгебраического декодирования сверточных кодов во временной и частотной областях, из которого получается, что метод частотного декодирования сверточных кодов на основе ШПФ Винограда целесообразно использовать для сверточных кодов с длиной входного кодового ограничения r ≥ 6.

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.