Метод построения и кодирования алгебраических сверточных кодов в частотной области на основе быстрого преобразования Фурье Кули-Тьюки

Abstract

RU: Разработан метод построения и кодирования алгебраических сверточных кодов в частотной области на основе БПФ-алгоритма Кули-Тьюки. Показано, что предлагаемый метод позволяет за фиксированное число операций алгебраическим способом задавать алгебраические сверточные коды в частотной области уменьшенной сложности. UA: Розроблено метод побудови і кодування алгебраїчних згорткових кодів у частотній області на основі ШПФалгоритму Кулі-Т'юкі. Показано, що запропонований метод дозволяє за фіксоване число операцій алгебраїчним способом задавати алгебраїчні згорткові коди в частотній області зменшеної складності. EN: A method of builing and coding of algebraic convolutional codes in a frequency domain based on the FFT-algorithm Cooley-Tukey has been developed. It is shown that the proposed method allows setting algebraic convolutional codes of reduced complexity in a frequency domain by algebraic method for a fixed number of operations.