Изобретение относится к технике связи и может использоваться при проектировании новых и модернизации существующих систем передачи дискретной информации.
Известны устройства восстановления стираний и исправления ошибок, использующие индексы достоверности символов (градации надежности символов) для повышения достоверности приема информации (см. Р. Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М., Техносфера, 2005, С.103,…,105; а также устройства по патентам РФ на изобретения №№2166235; 2209519; 2209520; 2256294, 2344556).
Кроме того, известны устройства декодирования по упорядоченным статистикам (см. Р. Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М., Техносфера, 2005, С.213,…,216).
Наиболее близким устройством такого же назначения является декодер с исправлением стираний (см. патент РФ на изобретения №2344556), содержащий блок приема, один выход которого через анализатор сигналов подключен к накопителю, а другой подключен к входу накопителя кодовой комбинации, выход которого подключен к первому входу блока исправления стираний, отличающийся тем, что введены коммутатор проверок, блок определения кластера, блок коррекции кластера, блок прямых координат, блок инвариантных координат и блок сравнения, выход которого подключен ко второму входу блока исправления стираний, при этом первый вход коммутатора проверок подключен к выходу накопителя, второй вход коммутатора проверок подключен к выходу накопителя кодовой комбинации, а выход подключен к одному из входов блока определения кластера, а так же к входу блока прямых координат, один выход которого через блок инвариантных координат подключен к третьему входу блока сравнения, второй вход которого подключен к выходу блока прямых координат, при этом первый выход блока определения кластера подключен к входу блока коррекции кластера, выход которого подключен к другому входу блока определения кластера, второй выход которого подключен к первому входу блока сравнения.
К недостаткам работы аналогов, в том числе и прототипа, предлагаемого декодера следует отнести не полное использование введенной в код избыточности из-за применения метрики Хэмминга без учета спектральных характеристик кода, когда декодер должен обработать все допустимые проверочные соотношения для коррекции принятого вектора. Это приводит к тому, что с увеличением кратности исправляемых кодом ошибок, сложность декодера приобретает экспоненциальный характер.
Технический результат - повышение достоверности приема информации. Для достижения технического результата в декодер с упорядоченной статистикой символов, содержащий блок приема, первый выход которого подключен к анализатору сигналов, а также накопитель, блок определения кластера и накопитель кодовой комбинации, один выход которого подключен к первому входу блока исправления стираний, отличающийся тем, что введены блок специальных оценок, блок специальных символов, блок упорядочения оценок, блок запрещенных комбинаций, блок эквивалентного кода, формирователь укороченного кода и блок корректирующего вектора, при этом второй выход блока приема подключен к входу блока специальных символов, один выход которого подключен к входу накопителя кодовой комбинации, а другой соединен с первым входом блока определения кластера, при этом второй вход этого блока подключен к одному выходу блока специальных оценок, тогда как другой выход этого блока подключен через последовательно соединенные накопитель и блок упорядочения оценок к первому входу блока эквивалентного кода, служебный выход которого подключен к входу блока запрещенных комбинаций, а выход этого блока подключен к служебному входу блока эквивалентного кода, выход которого подключен к второму входу блока исправления стираний, при этом второй вход блока эквивалентного кода через формирователь укороченного кода подключен к первому выходу блока корректирующего вектора, а один вход этого блока подключен к выходу блока определения кластера, тогда как другой вход блока корректирующего вектора подключен к другому выходу накопителя кодовой комбинации, а выход блока корректирующего вектора подключен к третьему входу блока исправления стираний.
На фиг.1 приведена структурная электрическая схема предложенного декодера с упорядоченной статистикой символов.
Декодер с упорядоченной статистикой символов содержит блок 1 приема, второй выход которого подключен к входу блока 2 специальных символов, один выход которого подключен к входу накопителя 3 кодовой комбинации, при этом первый выход блока 1 приема через анализатор 4 сигналов подключен к блоку 5 специальных оценок, тогда как другой выход блока 5 подключен через последовательно соединенные накопитель 6 и блок 7 упорядочения оценок к первому входу блока 8 эквивалентного кода, служебный выход которого подключен к входу блока 9 запрещенных комбинаций, а выход этого блока подключен к служебному входу блока 8 эквивалентного кода, при этом другой выход блока 2 специальных символов соединен с первым входом блока 10 определения кластера, второй вход которого подключен к одному выходу блока 5 специальных оценок, тогда как выход блока 10 определения кластера подключен к одному входу блоку 11 корректирующего вектора, первый выход которого подключен через формирователь 12 укороченного кода ко второму входу блока 8 эквивалентного кода, другой вход блока 11 корректирующего вектора подключен к другому выходу накопителя 3 кодовой комбинации, тогда как один выход накопителя 3 кодовой комбинации подключен к первому входу блока 13 исправления стираний, второй вход которого подключен к выходу блока 8 эквивалентного кода, а третий вход блока 13 исправления стираний подключен к выходу блока 11 корректирующего вектора.
Списочное декодирование блоковых кодов на основе выделения в кодовой комбинации номера кластера открывает принципиальную возможность сократить объем вычислений в достаточно эффективном алгоритме мягкого декодирования с использованием упорядоченной статистики. Его суть представлена на фиг.2. Разрядность номера кластера определяется параметром f, где 0≤f≤k, здесь k - число информационных разрядов систематического блокового кода С. Если f=0, то все разрешенные комбинации кода С входят в один кластер и их декодирование ничем не отличается от классического. Если f=k, то в кластер входит всего одна комбинация, поскольку номер кластера будет совпадать только с одной комбинацией, порождаемой источником сообщений. При f<k в кластер (в список) будет попадать ровно 2k-f комбинаций. Определив надежно номер кластера декодер формирует корректирующие вектора, каждый из которых соответствует только одному номеру кластера, т.е.
Порождающая матрица кода имеет вид:
На передающей стороне на выходе кодера, например, при обработке информационного вектора вида 1001 образуется вектор избыточного кода вида:
nисх=1001110.
Установим, что за номер кластера принимаются два старших разряда комбинации, т.е. f=2. Так как они представлены в виде 102, то nисх принадлежит кластеру с номером 210. Осуществляя дополнительную защиту номера кластера, передатчик выкалывает последний символ кодовой комбинации и на его место устанавливает проверку четности символов номера кластера. Следовательно, в канал связи будет передан вектор вида
Vпер=1001111.
Декодер обрабатывает этот вектор, устанавливая в анализаторе сигналов 4 для каждого символа градацию надежности (индекс достоверности символа) в соответствии с выражением
где z - уровень принятого сигнала;
λi(z) - индекс достоверности символа (ИДС) в целочисленном формате;
ρ - интервал стирания и в общем случае 0≤ρ<1;
λmax - принятое в устройстве максимально возможное значение ИДС. Значение ρ целесообразно принимать близким к 0,9.
Поскольку λmax,
Пусть ρ=0,9, а λmax=7, тогда 0≤λi(z)≤6.
Пусть в результате обработки символов получен вектор совместно с ИДС вида
Для наглядности ошибочно принятые символы в принятом векторе Vпр отмечены жирным курсивом с подчеркиванием.
Если кластер вектора Vпр идентифицирован верно, то возможна эффективная реализация перехода от кода С к укороченному коду Сук. Действительно, номер кластера определяет комбинацию первых f строк матрицы G. Это означает, что при временном удалении сочетания символов, отвечающих за подобную комбинацию, декодер должен обрабатывать комбинации, принадлежащие коду Сук, что приводит к сокращению объема вычислений. Следовательно, приняв вектор Vпр, декодер проверяет выполнение четности для символов, определяющих номер кластера, и далее обрабатывает комбинацию укороченного (5, 2, 3) кода Gук, предварительно вычислив
Поскольку в векторе Vпр кластер зафиксирован ошибочно и условие четности не соблюдается, необходимо восстановить номер кластера, использую дополнительную защиту. Для восстановления номера кластера применяется процедура повышения (коррекции) ИДС, так как проверочный символ (младший разряд кодовой комбинации) принят надежно. Восстановление осуществляется на основе математических преобразований вида:
(см. Б. Скляр. Цифровая связь. Теоретические основы и практическое применение / Бернард Скляр - Изд. 2-е, испр. пер. с англ. - М.: Издательский дом "Вильямс", 2003. - С. - 506)
По сути, L(d1) является сочетанием жесткого решения и ИДС символа, который подлежит коррекции, a L(d2) является сочетанием жесткого решения и ИДС проверочного символа, на основании которого осуществляется коррекция (см. патент РФ на изобретения №2344556).
Тогда получаем:
при этом жесткое решение, равное 1, заменяется на символ плюс, а жесткое решение 0 - на символ минус.
1-й шаг итерации дает результат:
2-й шаг итерации обеспечивает:
Результат коррекции символов принимает вид:
Таким образом, осуществляется восстановление ошибочно принятого символа кластера. В результате приемник фиксирует достоверно кластер с номером 2, после чего формирует корректирующий вектор, умножая первые две строки порождающей матрицы G на восстановленный номер кластера.
В результате будет получен вектор
Ркор2=1000101
Далее декодер временно исключает символы номера кластера из вектора Ркор2 и полученный вектор
В итоге образуется вектор укороченного кода W, у которого сохранились ИДС, полученные в ходе демодуляции. Результаты преобразований показаны ниже. При этом младшему разряду этого вектора искусственно присваивается наиболее низкий ИДС (в нашем случае 0).
После выполнения указанных шагов декодер выполняется ранжирование вектора в соответствии с оценками для вектора W. Последовательность шагов по выполнению подстановки символов показана ниже.
В результате образовался информационный вектор укороченного кода 01 (1 и 4 позиции новой нумерации символов в блоке 7). На основании выполненной подстановки формируется перестановочная матрица М и ее транспонированное представление МТ вида:
Учитывая это, декодер выполняет перестановки столбцов порождающей матрицы укороченного кода:
Новая нумерация столбцов принимает вид 14235. Для оценки возможности создания эквивалентного кода необходимо оценить невырожденность матрицы
Следовательно, запрещенными перестановками будут являться такие перестановки, которые в новой нумерации в блоке 7 на первых позициях будут иметь значения 25, 52, 13, 31, например, при перестановке вид 31542. Из общего числа комбинаций подобные перестановки составляют всего 20%. Таким образом, в остальных случаях образование эквивалентного кода возможно. Получив комбинацию вида 31542 блок 8 может перейти к комбинации 35142 при условии, что символ на третей позиции принят с достаточно высоким ИДС.
Получив эквивалентную матрицу
Порождающая матрица принимает вида
Умножая вектор 01 на новую порождающую матрицу
Таким образом, получаем:
Полученный результат свидетельствует о результативности алгоритма. Вектор ошибок содержит ошибку в младшем разряде, которая изначально определялась передатчиком как условие защиты номера кластера от искажений, а также еще одну ошибку в четвертом разряде.
Для получения вектора
Полученный вектор
Таким образом, предложенный декодер способен исправить ошибки, кратность которых превосходит аналогичный показатель, определяемый метрикой Хэмминга. Кроме того, переход к укороченному коду и применение таблицы запрещенных перестановок снижаю вычислительные затраты при декодировании подобных кодов.
название | год | авторы | номер документа |
---|---|---|---|
ДЕКОДЕР С ОБРАБОТКОЙ СПИСКА БАЗОВОГО КЛАСТЕРА | 2015 |
|
RU2605365C1 |
ДЕКОДЕР С ПОВЫШЕННОЙ КОРРЕКТИРУЮЩЕЙ СПОСОБНОСТЬЮ | 2010 |
|
RU2438252C1 |
ПЕРЕСТАНОВОЧНЫЙ ДЕКОДЕР С СИСТЕМОЙ БЫСТРЫХ МАТРИЧНЫХ ПРЕОБРАЗОВАНИЙ | 2019 |
|
RU2718224C1 |
Перестановочный декодер с режимом обучения | 2017 |
|
RU2644507C1 |
ПЕРЕСТАНОВОЧНЫЙ ДЕКОДЕР С ПАМЯТЬЮ | 2017 |
|
RU2672300C2 |
СИСТЕМА ИСПРАВЛЕНИЯ СТИРАНИЙ С ЗАЩИТОЙ НОМЕРА КЛАСТЕРА | 2012 |
|
RU2485702C1 |
ПЕРЕСТАНОВОЧНЫЙ ДЕКОДЕР С ОБРАТНОЙ СВЯЗЬЮ | 2018 |
|
RU2704722C2 |
СПОСОБ МЯГКОГО ДЕКОДИРОВАНИЯ БЛОКОВЫХ КОДОВ | 2015 |
|
RU2580797C1 |
Перестановочный декодер с альтернативными решениями | 2024 |
|
RU2826701C1 |
Генератор комбинаций двоичного эквивалентного кода | 2019 |
|
RU2743854C1 |
Декодер с упорядоченной статистикой символов предназначен для декодирования двоичных кодов на основе использования метода разбиения пространства разрешенных кодовых комбинаций кода на кластеры или списки. Для надежного определения номера кластера вводится дополнительная система защиты номера кластера за счет проверки на четность символов, составляющих номер кластера. Декодирование осуществляется на основе двух процедур: во-первых, определение и, в случае необходимости, восстановление номера кластера, во-вторых, переход к пространству комбинаций укороченного кода за счет вычисления корректирующего вектора, напрямую связанного с номером кластера. Комбинация укороченного кода декодируется на основе упорядоченной статистики, позволяющей перейти от прямого кода к эквивалентному. Для быстрой оценки возможностей перехода к эквивалентному коду используется таблица запрещенных перестановок порождающей матрицы укороченного кода, не обеспечивающих получение векторов эквивалентного кода. Технический результат - повышение достоверности приема информации. 1 ил.
Декодер с упорядоченной статистикой символов, содержащий блок приема, первый выход которого подключен к анализатору сигналов, а также накопитель, блок определения кластера и накопитель кодовой комбинации, один выход которого подключен к первому входу блока исправления стираний, отличающийся тем, что введены блок специальных оценок, блок специальных символов, блок упорядочения оценок, блок запрещенных комбинаций, блок эквивалентного кода, формирователь укороченного кода и блок корректирующего вектора, при этом второй выход блока приема подключен к входу блока специальных символов, один выход которого подключен к входу накопителя кодовой комбинации, а другой соединен с первым входом блока определения кластера, при этом второй вход этого блока подключен к одному выходу блока специальных оценок, тогда как другой выход этого блока подключен через последовательно соединенные накопитель и блок упорядочения оценок к первому входу блока эквивалентного кода, служебный выход которого подключен к входу блока запрещенных комбинаций, а выход этого блока подключен к служебному входу блока эквивалентного кода, выход которого подключен к второму входу блока исправления стираний, при этом второй вход блока эквивалентного кода через формирователь укороченного кода подключен к первому выходу блока корректирующего вектора, а один вход этого блока подключен к выходу блока определения кластера, тогда как другой вход блока корректирующего вектора подключен к другому выходу накопителя кодовой комбинации, а выход блока корректирующего вектора подключен к третьему входу блока исправления стираний.
ДЕКОДЕР С ИСПРАВЛЕНИЕМ СТИРАНИЙ | 2007 |
|
RU2344556C1 |
УСТРОЙСТВО ВОССТАНОВЛЕНИЯ КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ | 2003 |
|
RU2256294C1 |
US 7197686 B2, 27.03.2007 | |||
ДЕКОДЕР С ИЗМЕНЯЕМЫМ ИНТЕРВАЛОМ СТИРАНИЯ | 2001 |
|
RU2209519C2 |
Способ производства анодной массы | 1983 |
|
SU1168633A1 |
Авторы
Даты
2013-08-20—Публикация
2012-07-03—Подача