| Постоянная ссылка (СИД2) |
J2123494674 |
| Название |
МЕТОД МЯГКОГО ИТЕРАТИВНОГО ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ ПОМЕХОУСТОЙЧИВЫХ КОДОВ |
| Автор |
Квашенников В. В. |
| Источник |
Известия Института инженерной физики |
| Страницы/Объём |
23-28 |
| Сокращ. назв. источника |
Изв. Ин-та инж. физ. |
| Год |
2023 |
| Номер |
2 |
| Адрес в Интернет |
http://elibrary.ru/item.asp?id=50751047 |
| Постоянная ссылка (СИД) |
J21234946 |
| Ключевые слова (авторские) |
декодирование с исправлением ошибок%линейные помехоустойчивые коды%мягкое декодирование кода%надежность символов |
| Дата регистрации в ВИНИТИ |
24.04.2023 |
| Место хранения |
Удаленный доступ. Эл. регистр. НЭБ |
| Язык текста |
русский |
| Аннотация |
В статье предложен итеративный алгоритм, который может быть использован для декодирования линейных помехоустойчивых кодов с коррекцией ошибок. Алгоритм легко обобщается для мягкого декодирования кодов без существенного увеличения сложности. Для декодирования кода используется матрица проверочных соотношений наименьшего веса, с помощью которой вычисляют компоненты обобщенного синдрома ошибок. В зависимости от числа нулевых и единичных синдромов оценивают надежности символов кода. В итеративном алгоритме на первой итерации корректируют символ с наименьшей надежностью. Затем надежности символов пересчитывают, и на второй итерации также корректируют символ с наименьшей надежностью и т.д. При разреженной матрице проверок увеличение числа проверок приводит к возрастанию вероятности правильного декодирования символов, и при достаточно большом числе проверок минимального веса вероятность правильного декодирования будет приближаться к 1. Сложность декодирования будет оцениваться величиной O(n2), где n - блоковая длина кода |
| Тематический раздел |
Автоматика и радиоэлектроника |
| Издательский номер в РЖ |
23.08-81.93 |
| Шифр ГРНТИ |
28.21.19 |
| Ключевые слова |
помехоустойчивое кодирование; декодирование, итеративные алгоритмы |