Details

Title Сравнение помехоустойчивости алгоритмов декодирования свёрточных кодов по критерию МАВ и МП: выпускная квалификационная работа бакалавра: направление 11.03.02 «Инфокоммуникационные технологии и системы связи» ; образовательная программа 11.03.02_01 «Системы мобильной связи» = Comparison of the noise immunity of convolutional code decoding algorithms using the MAP and ML criteria
Creators Иванов Алексей Александрович
Scientific adviser Гельгор Александр Леонидович
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт электроники и телекоммуникаций
Imprint Санкт-Петербург, 2026
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects помехоустойчивое кодирование ; сверточные коды ; алгоритм Витерби ; алгоритм SOVA ; алгоритм BCJR ; турбокод ; канал с АБГШ ; Рэлеевский канал ; QAM-модуляция ; мягкое декодирование ; log-map ; max-log-map ; «мягкое» решение ; имитационное моделирование ; MATLAB ; noise-resistant coding ; convolutional codes ; Viterbi algorithm ; SOVA algorithm ; BCJR algorithm ; turbo code ; AWGN channel ; Rayleigh channel ; QAM modulation ; soft decoding ; “soft” decision ; simulation
Document type Bachelor graduation qualification work
Language Russian
Level of education Bachelor
Speciality code (FGOS) 11.03.02
Speciality group (FGOS) 110000 - Электроника, радиотехника и системы связи
DOI 10.18720/SPBPU/3/2026/vr/vr26-3211
Rights Доступ по паролю из сети Интернет (чтение, печать)
Additionally New arrival
Record key ru\spstu\vkr\41796
Record create date 8/4/2026

Allowed Actions

Action 'Read' will be available if administrator prepare required files

Group Anonymous
Network Internet

Цель работы – сравнение алгоритмов декодирования свёрточных кодов (Витерби, SOVA, BCJR) по помехоустойчивости и вычислительной сложности в канале с АБГШ и Рэлеевском канале при различных размера созвездия КАМ. Работа выполнена на базе Высшей школы прикладной физики и космических технологий. Проведены теоретический анализ, разработка имитационной модели в MATLAB и численное моделирование. Использованы методы теории помехоустойчивого кодирования, динамического программирования, рекуррентной оценки апостериорных вероятностей, логарифмических приближений и статистической обработки. Получены сравнительные характеристики помехоустойчивости алгоритмов Витерби, SOVA, BCJR (включая “Max-Log” и “Log-MAP”) и турбодекодера BCJR. Изучено влияние масштабирующего коэффициента, порядка QAM, ошибок синхронизации и восстановления амплитуды. Показано, что SOVA обеспечивает лучший компромисс между качеством и сложностью для большинства практических систем. Результаты позволяют рекомендовать алгоритм декодирования исходя из требований к помехоустойчивости, задержке и вычислительным ресурсам. Использованное ПО: MATLAB, Microsoft Word.

The objective of this work is to compare Viterbi, SOVA, and BCJR decoding algorithms for convolutional codes in terms of noise immunity and complexity in AWGN and Rayleigh channels with different QAM types. The work was conducted at the Higher School of Applied Physics and Space Technologies. It includes theoretical analysis, development of a simulation model in MATLAB, and numerical modeling. Methods from error-correcting coding theory, dynamic programming, recursive a posteriori probability estimation, logarithmic approximations, and statistical processing were used. Comparative noise immunity characteristics were obtained for the Viterbi, SOVA, BCJR (including “Max-Log” and “Log-MAP”), and BCJR turbo decoder. The influence of the scaling factor, QAM order, synchronization errors, and amplitude recovery errors was studied. It is shown that SOVA provides the best trade-off between performance and complexity for most practical systems. The results allow recommending a decoding algorithm based on requirements for noise immunity, latency, and computational resources. Software used: MATLAB, Microsoft Word.

Network User group Action
ILC SPbPU Local Network All
Internet Authorized users SPbPU
Internet Anonymous
...