Вычислительная сложность методов кодирования и декодирования алгебраических каскадных сверточных кодов во временной и частотной области
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Вычислительная сложность методов кодирования и декодирования алгебраических каскадных сверточных кодов во временной и частотной области
Обчислювальна складність методів кодування та декодування алгебраїчних каскадних згорткових кодів в часовій та частотній області The computational complexity of coding and decoding of algebraic concatenated convolutional codes in the time and frequency domain |
|
Creator |
С.И. Приходько
А.С. Волков С.І. Приходько О.С. Волков S.I. Prihodko A.S. Volkov |
|
Subject |
Кібернетика та системний аналіз
УДК 621.391 помехоустойчивое кодирование, сверточные коды, каскадные коды, БПФ-алгоритм, преобразование Фурье, вычислительная сложность завадостійке кодування, згорткові коди, каскадні коди, ШПФ-алгоритм, перетворення Фур'є, обчислювальна складність error correcting coding, convolutional codes, concatenated codes, FFT-algorithm, Fourier transform, computational complexity |
|
Description |
Предлагаются аналитические оценки вычислительной сложности методов кодирования и декодирования алгебраических каскадных сверточных кодов во временной и частотной области. Показано, что методы кодирования и декодирования алгебраических каскадных сверточных кодов в частотной области на основе БПФ-алгоритмов Кули-Тьюки и Гуда-Томаса позволяют уменьшить вычислительную сложность.
Пропонуються аналітичні оцінки обчислювальної складності методів кодування та декодування алгебраїчних каскадних згорткових кодів у часовій та частотній області. Показано, що методи кодування та декодування алгебраїчних каскадних згорткових кодів в частотній області на основі ШПФ-алгоритмів Кулі-Т'юкі та Гуда-Томаса дозволяють зменшити обчислювальну складність. The proposed complexity of methods for encoding and decoding of algebraic concatenated convolutional codes in the time and frequency domain. It is shown that the methods of encoding and decoding of algebraic concatenated convolutional codes in the frequency domain based on FFT-algorithms the Cooley-Tukey and Good-Thomas can reduce the computational complexity. |
|
Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
Date |
2011
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
Format |
application/pdf
|
|
Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/2819
|
|
Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2011. — № 1(27). 154-158
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2011. — № 1(27). 154-158 Scientific Works of Kharkiv National Air Force University. — 2011. — № 1(27). 154-158 2073-7378 |
|
Language |
rus
|
|
Relation |
http://www.hups.mil.gov.ua/periodic-app/article/2819/zhups_2011_1_36.pdf
|
|