Обчислювальна складність алгоритмів кодування/декодування каскадними кодами в частотній області

Abstract

UA: Проведено порівняльні дослідження обчислювальної складності запропонованих алгоритмів кодування і декодування каскадним кодами в частотній області, які показали, що перехід у частотну область перетворення призводить, як правило, до істотного зниження обчислювальної складності. Це зниження можна порівняти з переходом від блокового коду заданої довжини до відповідного каскаду тієї ж довжини. Застосування одночасно і каскадних кодових конструкцій і обчислювальних процедур в частотній області дозволяє забезпечити найменшу обчислювальну складність.

EN: A comparative study of computer algorithms proposed encoding and decoding concatenated codes in the frequency domain, which showed that the transition in the frequency domain conversion usually leads to a substantial reduction of computational complexity. This reduction is comparable to the transition from a given code block length to the respective stages of the same length. Application code simultaneously cascade structures and computational procedures in the frequency domain allows the smallest computational complexity.