Запис Детальніше

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

Наукові видання Харківського національного університету Повітряних Сил

Переглянути архів Інформація
 
 
Поле Співвідношення
 
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