Методи кодування та декодування алгебраїчних каскадних згорткових кодів з використанням швидкого перетворення Фур’є

Abstract

UA: Дисертаційна робота присвячена розробці методів кодування й декодування алгебраїчних каскадних згорткових кодів із застосуванням швидкого перетворення Фур'є для зменшення обчислювальної складності процедур кодування й декодування. Розроблені методи кодування й декодування дозволяють ураховувати алгебраїчну структуру компонентних згорткових кодів зовнішньої й внутрішньої ступені кодування у частотній області. Показано, що застосування швидкого перетворення Фур'є Кулі-Т'юкі й Гуда-Томаса дозволяє зменшити обчислювальну складність процедур кодування й декодування алгебраїчних каскадних згорткових кодів у частотній області.

EN: Dissertation is devoted to developing methods for encoding and decoding of algebraic concatenated convolutional codes using the fast Fourier transform to reduce the computational complexity of the procedures for encoding and decoding. The methods for encoding and decoding can take into account the algebraic structure of the component convolutional codes of external and internal level of coding in the frequency domain. It is shown that the use of fast Fourier transform Cooley-Tukey and Good-Thomas can reduce the computational complexity of the procedures of encoding and decoding of algebraic concatenated convolutional codes in the frequency domain.