Модифікований алгоритм декодування блокових кодів турбо-добутків

Abstract

Ensuring reliable data transmission is an essential requirement for modern communication systems. To implement it, an error-correcting turbo-product code can be used, which can work effectively with small information blocks at high code rates, but requires significant computational costs at the data decoding stage, which can significantly load the communication system, especially in real-time mode and under conditions of limited resources. It should be noted that turbo-product code decoding algorithms are difficult to implement effectively. The most common is the Pyndiah–Chase decoding algorithm, which uses a brute force of test codewords, which poses a global discrete optimization task with exponential complexity. It is important to balance the reliability of error correction and the efficient use of computational resources. Therefore, in this article developed a suboptimal modification of this decoding algorithm, which is based on a heuristic procedure for generating a list of probable codewords. The effectiveness of the modification is shown in experiments using computer simulation of a digital data transmission system, taking into account random information packets and multimedia data. During the experiments, the bit and symbol error rates were analyzed depending on the signal-to-noise ratio in the communication channel. It is determined that the modified algorithm is slightly outperforms its original version in terms of energy gain, and, taking into account the heuristic nature of codeword brute force, has a complexity lower or, in the most unlikely case, the same as that of the basic algorithm. The article can be useful for communication system designers, since it provides an opportunity to analyze and synthesize turbo-product code decoders for use in different practical tasks.

Забезпечення надійного передавання даних є невід’ємною вимогою до сучасних комунікаційних систем. Для виконання цієї вимоги можна використати завадостійкий код турбо-добуток, здатний ефективно працювати з невеликими інформаційними блоками на високих кодових швидкостях, але вимагаючи значних обчислювальних витрат на етапі декодування даних, що може значно навантажувати систему зв’язку, особливо в режимі реального часу та за умов обмежених ресурсів. Варто зазначити, що алгоритми декодування кодів турбо-добутків складно ефективно реалізувати на практиці. Найпоширенішим є алгоритм декодування Піндайя–Чейза, який застосовує перебір тестових кодових слів, що ставить завдання глобальної дискретної оптимізації з експоненціальною складністю. Важливо балансувати між надійністю коригування помилок і ефективним використанням обчислювальних ресурсів. Тому у статті запропоновано субоптимальну модифікацію цього алгоритму декодування, яка основана на евристичній процедурі генерації списку ймовірних кодових слів. Ефективність роботи модифікації показана у експериментах із застосуванням комп’ютерного імітаційного моделювання системи передавання цифрових даних, враховуючи випадкові інформаційні пакети та мультимедійні дані. У ході експериментів проаналізовано частоти виникнення бітових та символьних помилок залежно від відношення сигнал/шум у каналі зв'язку. Визначено, що модифікований алгоритм незначно переважає свій оригінальний варіант за енергетичним виграшем, і, враховуючи евристичну природу перебору кодових слів, має складність меншу або, в наймалоймовірнішому випадку, таку ж, як у базового алгоритму. Стаття може бути корисною для проєктувальників комунікаційних систем, оскільки надає можливість аналізувати та синтезувати декодери кодів турбо-добутків для застосування у різних практичних задачах.