Декодер с упорядоченной статистикой символов



Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов
Декодер с упорядоченной статистикой символов

 


Владельцы патента RU 2490804:

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)

Декодер с упорядоченной статистикой символов предназначен для декодирования двоичных кодов на основе использования метода разбиения пространства разрешенных кодовых комбинаций кода на кластеры или списки. Для надежного определения номера кластера вводится дополнительная система защиты номера кластера за счет проверки на четность символов, составляющих номер кластера. Декодирование осуществляется на основе двух процедур: во-первых, определение и, в случае необходимости, восстановление номера кластера, во-вторых, переход к пространству комбинаций укороченного кода за счет вычисления корректирующего вектора, напрямую связанного с номером кластера. Комбинация укороченного кода декодируется на основе упорядоченной статистики, позволяющей перейти от прямого кода к эквивалентному. Для быстрой оценки возможностей перехода к эквивалентному коду используется таблица запрещенных перестановок порождающей матрицы укороченного кода, не обеспечивающих получение векторов эквивалентного кода. Технический результат - повышение достоверности приема информации. 1 ил.

 

Изобретение относится к технике связи и может использоваться при проектировании новых и модернизации существующих систем передачи дискретной информации.

Известны устройства восстановления стираний и исправления ошибок, использующие индексы достоверности символов (градации надежности символов) для повышения достоверности приема информации (см. Р. Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М., Техносфера, 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 комбинаций. Определив надежно номер кластера декодер формирует корректирующие вектора, каждый из которых соответствует только одному номеру кластера, т.е. Р к о р 0 ' ; Р к о р 1 ' ; …; Р к о р 2 f 1 ' . Вычитая Р к о р i ' из принятого вектора, можно получить пространство комбинаций укороченного кода, декодирование которых оказывается более эффективным во времени. Рассмотрим работу декодера на примере систематического кода Хэмминга (7, 4, 3).

Порождающая матрица кода имеет вид:

G = ( 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 )

На передающей стороне на выходе кодера, например, при обработке информационного вектора вида 1001 образуется вектор избыточного кода вида:

nисх=1001110.

Установим, что за номер кластера принимаются два старших разряда комбинации, т.е. f=2. Так как они представлены в виде 102, то nисх принадлежит кластеру с номером 210. Осуществляя дополнительную защиту номера кластера, передатчик выкалывает последний символ кодовой комбинации и на его место устанавливает проверку четности символов номера кластера. Следовательно, в канал связи будет передан вектор вида

Vпер=1001111.

Декодер обрабатывает этот вектор, устанавливая в анализаторе сигналов 4 для каждого символа градацию надежности (индекс достоверности символа) в соответствии с выражением

λ i ( z ) = { λ max | E | ρ × | z | ,  если  | z | < | E | ρ , λ max ,            если  | z | | E | ρ .

где z - уровень принятого сигнала;

λi(z) - индекс достоверности символа (ИДС) в целочисленном формате;

E - математическое ожидание сигнала, а Е - энергия сигнала, на бит;

ρ - интервал стирания и в общем случае 0≤ρ<1;

λmax - принятое в устройстве максимально возможное значение ИДС. Значение ρ целесообразно принимать близким к 0,9.

Поскольку λmax, E и ρ являются постоянными для выбранного режима работы приемника, то значения λi(z) в блоке 4 вырабатываются по линейному закону: чем ближе значение z к математическому ожиданию, тем выше НДС принятого символа.

Пусть ρ=0,9, а λmax=7, тогда 0≤λi(z)≤6.

Пусть в результате обработки символов получен вектор совместно с ИДС вида

Данные в блоке 3 Vпр 1 1 0 1 0 1 1
Данные в блоке 6 ИДС 7 2 7 6 3 7 7

Для наглядности ошибочно принятые символы в принятом векторе Vпр отмечены жирным курсивом с подчеркиванием.

Если кластер вектора Vпр идентифицирован верно, то возможна эффективная реализация перехода от кода С к укороченному коду Сук. Действительно, номер кластера определяет комбинацию первых f строк матрицы G. Это означает, что при временном удалении сочетания символов, отвечающих за подобную комбинацию, декодер должен обрабатывать комбинации, принадлежащие коду Сук, что приводит к сокращению объема вычислений. Следовательно, приняв вектор Vпр, декодер проверяет выполнение четности для символов, определяющих номер кластера, и далее обрабатывает комбинацию укороченного (5, 2, 3) кода Gук, предварительно вычислив Р к о р i ' . Матрица Gук, укороченного кода Сук приемнику известна априори, и для рассматриваемого примера она равна

G у к = ( 1 0 1 1 0 0 1 0 1 1 )

Поскольку в векторе Vпр кластер зафиксирован ошибочно и условие четности не соблюдается, необходимо восстановить номер кластера, использую дополнительную защиту. Для восстановления номера кластера применяется процедура повышения (коррекции) ИДС, так как проверочный символ (младший разряд кодовой комбинации) принят надежно. Восстановление осуществляется на основе математических преобразований вида:

L ( d 1 ) ¯ L ( d 2 ) = [ e L ( d 1 ) + e L ( d 2 ) 1 + e L ( d 1 ) L ( d 2 ) ] ( 1 ) × s i g n [ L ( d 1 ) ] × s i g n [ L ( d 2 ) ] × min ( | L ( d 1 ) | , | L ( d 2 ) | ) .

(см. Б. Скляр. Цифровая связь. Теоретические основы и практическое применение / Бернард Скляр - Изд. 2-е, испр. пер. с англ. - М.: Издательский дом "Вильямс", 2003. - С. - 506)

По сути, L(d1) является сочетанием жесткого решения и ИДС символа, который подлежит коррекции, a L(d2) является сочетанием жесткого решения и ИДС проверочного символа, на основании которого осуществляется коррекция (см. патент РФ на изобретения №2344556).

Тогда получаем:

1 + 7      1 + 2 |     1 + 7

при этом жесткое решение, равное 1, заменяется на символ плюс, а жесткое решение 0 - на символ минус.

1-й шаг итерации дает результат: [ + 2 + 0 ] ¯ + 7 = 2 [ + 7 + 0 ] ¯ + 7 = 7

2-й шаг итерации обеспечивает: [ + 2 7 ] ¯ + 7 = + 5 [ + 7 2 ] ¯ + 7 = 5

Результат коррекции символов принимает вид:

+ 12      -3 |    + 7 .

Таким образом, осуществляется восстановление ошибочно принятого символа кластера. В результате приемник фиксирует достоверно кластер с номером 2, после чего формирует корректирующий вектор, умножая первые две строки порождающей матрицы G на восстановленный номер кластера.

Р к о р 2 = 10 × ( 1 0 0 0 1 0 1 0 1 0 0 1 1 1 ) = 1000101

В результате будет получен вектор

Ркор2=1000101

Далее декодер временно исключает символы номера кластера из вектора Ркор2 и полученный вектор Р к о р 2 ' = 00101 складывает с соответствующими разрядами принятого вектора Vпр.

В итоге образуется вектор укороченного кода W, у которого сохранились ИДС, полученные в ходе демодуляции. Результаты преобразований показаны ниже. При этом младшему разряду этого вектора искусственно присваивается наиболее низкий ИДС (в нашем случае 0).

Данные в блоке 8 Vпр 0 1 0 1 1
Данные в блоке 12 Р к о р 2 ' 0 0 1 0 1
Данные в блоке 11 W 0 1 1 1 0
Данные в блоке 6 ИДС 7 6 3 7 <<0>>

После выполнения указанных шагов декодер выполняется ранжирование вектора в соответствии с оценками для вектора W. Последовательность шагов по выполнению подстановки символов показана ниже.

Исходная нумерация символов 1 2 3 4 5
Содержание блока 11 W 0 1 1 1 0
Содержание блока 6 ИДС 7 6 3 7 <<0>>
Новая нумерация символов в блоке 7 1 4 2 3 5
Данные в блоке 8 0 1 1 1 0

В результате образовался информационный вектор укороченного кода 01 (1 и 4 позиции новой нумерации символов в блоке 7). На основании выполненной подстановки формируется перестановочная матрица М и ее транспонированное представление МТ вида:

М = ( 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 ) М Т = ( 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 )

Учитывая это, декодер выполняет перестановки столбцов порождающей матрицы укороченного кода:

G у к ' = G у к М = ( 1 1 0 1 0 0 1 1 0 1 )

Новая нумерация столбцов принимает вид 14235. Для оценки возможности создания эквивалентного кода необходимо оценить невырожденность матрицы G у к ' . Это действие выполняется только для первых двух столбцов матрицы G у к ' , по которым оценивается возможность получения единичной матрицы, что вносит свой вклад в снижение вычислительных затрат. Эта операция с некоторой долей вероятности может закончиться неудачно. Целесообразно неудачные исходы оценить заранее и свести их в некоторую таблицу. Так из вида порождающей матрицы Gук становится ясно, что перестановка на первые k мест второго и пятого столбца образует чисто нулевую строку и эквивалентный код получить в этом случае невозможно (определитель такой квадратной матрицы будет равен нулю). К аналогичному результату приводят сочетания пятого и второго столбца, первого и третьего столбца, а также третьего и первого столбца. Например, в случае установки на первое и второе место второго и пятого столбца получится матрица

( 0 0 1 1 1 1 1 0 0 1 )

Следовательно, запрещенными перестановками будут являться такие перестановки, которые в новой нумерации в блоке 7 на первых позициях будут иметь значения 25, 52, 13, 31, например, при перестановке вид 31542. Из общего числа комбинаций подобные перестановки составляют всего 20%. Таким образом, в остальных случаях образование эквивалентного кода возможно. Получив комбинацию вида 31542 блок 8 может перейти к комбинации 35142 при условии, что символ на третей позиции принят с достаточно высоким ИДС.

Получив эквивалентную матрицу G у к ' , декодер сверяет номера первых двух столбцов с номерами запрещенных перестановок. Так как комбинация 14235 не входит в число запрещенных, декодер без потери времени на анализ и итеративные преобразования строк осуществляет дальнейшие действия: определяя матрицу G у к ' в систематической форме.

Порождающая матрица принимает вида

G с и с ' = ( 1 0 1 1 1 0 1 1 0 1 )

Умножая вектор 01 на новую порождающую матрицу G с и с ' , декодер получает комбинацию эквивалентного кода.

01 × ( 1 0 1 1 1 0 1 1 0 1 ) = 01101

Таким образом, получаем:

Вектор с ошибками 0 1 1 1 0
Комбинация эквивалентного кода 0 1 1 0 1
Вектор ошибок 0 0 0 1 1
Вектор ошибок с обратными перестановками 0 0 1 0 1

Полученный результат свидетельствует о результативности алгоритма. Вектор ошибок содержит ошибку в младшем разряде, которая изначально определялась передатчиком как условие защиты номера кластера от искажений, а также еще одну ошибку в четвертом разряде.

Для получения вектора V п е р ' необходимо сложить три вектора: вектор ошибок Vе, корректирующий вектор P и вектор укороченного кода W: V е ' P к о р ' W = V п е р ' . После возвращения символов номера кластера на свои позиции декодер получает вектор Vпер.

Полученный вектор V п е р ' = 1001110 свидетельствует о том, что коррекция ошибок осуществлена верно.

Таким образом, предложенный декодер способен исправить ошибки, кратность которых превосходит аналогичный показатель, определяемый метрикой Хэмминга. Кроме того, переход к укороченному коду и применение таблицы запрещенных перестановок снижаю вычислительные затраты при декодировании подобных кодов.

Декодер с упорядоченной статистикой символов, содержащий блок приема, первый выход которого подключен к анализатору сигналов, а также накопитель, блок определения кластера и накопитель кодовой комбинации, один выход которого подключен к первому входу блока исправления стираний, отличающийся тем, что введены блок специальных оценок, блок специальных символов, блок упорядочения оценок, блок запрещенных комбинаций, блок эквивалентного кода, формирователь укороченного кода и блок корректирующего вектора, при этом второй выход блока приема подключен к входу блока специальных символов, один выход которого подключен к входу накопителя кодовой комбинации, а другой соединен с первым входом блока определения кластера, при этом второй вход этого блока подключен к одному выходу блока специальных оценок, тогда как другой выход этого блока подключен через последовательно соединенные накопитель и блок упорядочения оценок к первому входу блока эквивалентного кода, служебный выход которого подключен к входу блока запрещенных комбинаций, а выход этого блока подключен к служебному входу блока эквивалентного кода, выход которого подключен к второму входу блока исправления стираний, при этом второй вход блока эквивалентного кода через формирователь укороченного кода подключен к первому выходу блока корректирующего вектора, а один вход этого блока подключен к выходу блока определения кластера, тогда как другой вход блока корректирующего вектора подключен к другому выходу накопителя кодовой комбинации, а выход блока корректирующего вектора подключен к третьему входу блока исправления стираний.



 

Похожие патенты:

Изобретение относится к вычислительной технике. .

Изобретение относится к приемникам цифрового широковещания, а более точно к способам и устройству для реализации показателя качества сигнала цифрового радиоприемника для цифрового сигнала OFDM (мультиплексирования с ортогональным частотным разделением каналов).

Изобретение относится к контролю импульсных помех при передаче цифровых данных, т.е. .

Изобретение относится к беспроводной связи, в частности к настройке коэффициентов отвода эквалайзера и оценкам отношения уровня сигнала к совокупному уровню помех и шумов в приемнике.

Изобретение относится к области электросвязи и может быть использовано в системах передачи данных, при работе с заданной скоростью в заданной частотной полосе без введения избыточности, для осуществления оценки качества канала связи.

Изобретение относится к технике связи и может использоваться в системах передачи дискретной информации. .

Изобретение относится к технике связи и может быть использовано при проектировании новых и модернизации существующих систем передачи дискретной информации. .

Изобретение относится к кодированию видео и, более конкретно, к способам адаптации скорости кодирования видео к состояниям обратной линии связи. .

Изобретение относится к технике связи и может использоваться при проектировании новых и модернизации существующих систем передачи дискретной информации. Технический результат - повышение достоверности и скорости передачи информации. Для достижения технического результата используется система произведения трех кодов с проверкой на четность, которые в совокупности образуют трехмерный массив данных. При этом проверочные соотношения, относящиеся к контролю четности по третьему измерению, запрашиваются декодером только в случае высокого уровня мешающих факторов, индикатором которого являются мягкие решения относительно принятых символов с малыми показателями достоверности. Предложенная схема декодера в ходе обработки данных по третьему измерению осуществляет декорреляцию возможных ошибок без использования в схеме кодер - декодер специальных перемежителей или деперемежителей. Обработка принятых данных по каждому измерению осуществляется с использованием итеративных преобразований мягких решений на основе среднего значения подобных решений и показателя разброса оценок на длине каждого кодового вектора. 1 ил.

Изобретение относится к области радиотехники, а именно к технике радиосвязи, и может быть использовано в системах передачи данных. Техническим результатом является обеспечение непрерывной передачи полезной информации во всей выделенной частотной полосе, получение оценки вероятности ошибки на бит без введения избыточности. Способ основан на накоплении массива измеренных разностей фаз между соседними посылками сигнала при передаче полезной информации и на восстановлении плотности распределения разностей фаз на основе накопленного массива. При этом плотность восстанавливается на основе доступных для оценивания параметров, а искомая оценка вероятности ошибки на бит определяется путем интегрирования оцененной плотности распределения разности фаз между двумя элементарными посылками в заданных пределах, в соответствии с используемой кратностью фазовой модуляции, предоставляя скользящую оценку качества канала связи. 1 ил.

Изобретение относится к способу определения качества канала связи между беспроводным передатчиком и беспроводным приемником. Технический результат заключается в улучшении определения качества канала. Для этого способ содержит прием транспортного блока с одним или множеством символов (y1, …, ym) модуляции, содержащих множество кодированных информационных битов (x1, …, xn), обратное преобразование символов модуляции во множество мягких значений (LLR1, …, LLRn), вычисление меры взаимной информации (MI) как функции множества мягких значений (LLR1, …, LLRn), при этом MI-мера указывает на взаимную зависимость между информационными битами (x1, …, xn) и соответствующими мягкими значениями упомянутого транспортного блока, и определение значения (CQI-индекс) индикации качества канала как функции MI-меры (MI). 3 н. и 8 з.п. ф-лы, 4 ил.

Изобретение относится к средствам для генерирования матрицы проверки четности в системе связи с использованием линейных блочных кодов. Технический результат заключается в повышении эффективности восстановления искаженной информации. Определяют базовый параметр второй матрицы проверки четности, удовлетворяющей правилу, предварительно определенному по отношению к заданной первой матрице проверки четности. Генерируют подматрицы, соответствующие части четности второй матрицы проверки четности, с использованием базового параметра. Генерируют подматрицы, соответствующие части информационного слова второй матрицы проверки четности, с использованием первой матрицы проверки четности и базового параметра. 4 н. и 8 з.п. ф-лы, 14 ил., 41 табл.

Изобретение относится к технике связи. Технический результат заключается в повышении достоверности приема информации. Устройство содержит блок приема, блок индексов, блок статистических решений, блок итераций, блок внутреннего кода, блок приоритетов, блок стираний, блок локаторов стираний, блок производной, буфер внешнего кода, блок синдромов, блок произведений, блок исправления стираний и выходной блок. 1 ил.

Изобретение относится к технике передачи данных и может быть использовано в приемнике сети передачи данных для регулирования порога принятия решения. Технический результат - повышение точности приема символов, переданных передатчиком. В способе регулирования пороговой величины принятия решения по символу в приемнике сети передачи данных определяется нарушение соответствия принятых бит до исправления ошибок и после исправления ошибок для определения того, что компонент ошибок принятого сигнала содержит больше единиц или больше нулей. Если передатчик перед передачей сигнала осуществляет его скремблирование, то приемник будет также скремблировать сигнал после исправления ошибок и перед подсчетом количества нулей или единиц. Любое нарушение соответствия между количеством переданных и принятых единиц или нулей используется в качестве обратной связи для регулирования пороговых величин, используемых детекторами для точной регулировки процесса интерпретации приемником принимаемых сигналов. 6 н. и 9 з.п. ф-лы, 10 ил.

Изобретение относится к технике связи и может использоваться при проектировании новых и модернизации существующих систем передачи дискретной информации. Техническим результатом является повышение достоверности передачи информации. Предложен декодер произведения кодов размерности 3D с запросами, содержащий блок приема, первый выход которого подключен к блоку статистических оценок, а второй выход - к первому входу блока обработки строк. Предложенное устройство содержит блок обработки матриц, декодер 3D, блок ярлыков, блок выборки данных и блок запросов. Один выход блока статистических оценок подключен ко второму входу блока обработки строк, а его выход подключен к первому входу блока обработки матриц, второй вход этого блока подключен к другому выходу блока статистических оценок. Первый, второй и третий выходы блока обработки матриц подключены соответственно к первому входу декодера 3D, к другому входу блока выборки данных и ко второму входу блока ярлыков, первый вход которого подключен к третьему выходу блока приема, а первый выход блока ярлыков через один вход блока выборки данных подключен к второму входу декодера 3D, тогда как второй выход блока ярлыков подключен к входу блока запросов. 1 ил.

Изобретение относится к технике связи. Технический результат - повышение скорости передачи и помехоустойчивости. Для этого в способе на передаче исходную информацию кодируют помехоустойчивым кодом с переменными параметрами, далее помехоустойчивый код передают по каналу связи, на приемной стороне помехоустойчивый код декодируют с обнаружением и исправлением ошибок, затем в первом контуре по результатам декодирования помехоустойчивого кода подсчитывают частоту ошибок в канале связи и оценивают качество канала связи, и определяют первое приближение величины параметров помехоустойчивого кода и максимальную скорость передачи в канале связи, и далее параметры помехоустойчивого кода сообщают на передающую сторону, а во втором контуре по результатам декодирования помехоустойчивого кода с новыми параметрами определяют отклонение частоты правильного приема помехоустойчивого кода и рассчитывают второе приближение параметров помехоустойчивого кода с учетом обеспечения максимальной скорости передачи в канале связи, и затем эти параметры помехоустойчивого кода передают на передающую сторону, где формируют помехоустойчивый код с новыми параметрами. Частоту ошибок в канале связи оценивают по результатам декодирования помехоустойчивого кода с учетом стертых и трансформированных помехоустойчивых кодов. 4 з.п. ф-лы.

Изобретение относится к области электрорадиотехники, а именно к технике радиосвязи, и может быть использовано в системах одночастотной передачи данных с адаптивной коррекцией сигналов на приемной стороне. Технический результат - повышение точности расчета импульсной характеристики корректирующего фильтра, обеспечивая высокоскоростную передачу информации и высокую помехоустойчивость. Способ предполагает увеличение длительности тестового сигнала путем ввода защитных интервалов (ЗИ) до и после тестового сигнала, благодаря чему может быть более точно рассчитана ИХ канала без мешающего влияния неизвестных информационных символов. При этом ЗИ до и после первого тестового сигнала противоположны ЗИ до и после второго тестового сигнала, в результате при сложении ЗИ компенсируются. 2 ил.

Изобретение относится к технике связи и может быть использовано в системах передачи дискретной информации. Техническим результатом является повышение скорости декодирования и достоверности принимаемой информации. Способ содержит этапы, на которых: для всех разрешенных кодовых комбинаций произвольного блокового (n, k)-кода по любым 1<f≤k/2 разрядам определяют номер кластера в двоичном представлении при условии, что в совокупности все образцы номеров кластеров образуют полный набор элементов из поля GF(2f). Среди оставшихся n-f разрядов выбирают k-f разрядов так, чтобы в совокупности для всех комбинаций кластера на позициях этих разрядов оказался полный набор элементов поля GF(2k-f). Кластер с номером ноль принимается за базовый. Любая комбинация из состава других кластеров может быть приведена к одной из комбинаций базового кластера после вычисления номера ее кластера i≠0 и сложения с известной приемнику ключевой комбинацией Ki. Признаком комбинации Ki в кластере является наличие единичного элемента поля GF(2k-f) относительно операции сложения на позициях k-f разрядов. Точное определение номера кластера обеспечивается выделением любого разряда не вошедшего в число выбранных ранее k-f разрядов для проверки четности разрядов номера кластера на передаче и их итеративных преобразований на основе индексов мягких решений (ИМР) на приеме. После вычисления номера кластера его разряды временно из процедуры декодирования исключаются. Оставшаяся часть принятого вектора с использованием части Ki переводится в базовый кластер и упорядочивается по убыванию значений ИМР, формируя при этом вектор и матрицу перестановок Р. С использованием этой матрицы переставляются столбцы базового кластера, при этом обращают внимание на то, чтобы на позициях k-f старших разрядов образовался полный набор элементов из поля GF(2k-f). В случае необходимости одновременно переставляют ближайшие столбцы в кластере и в векторе . Из полученного набора выбирают ту строку кластера, которая на позициях k-f разрядов совпадает с битами в . Складывая этот вектор с , получают упорядоченный образец ошибок , который путем умножения на PT и возвращения разрядов номера кластера приводят к истинному вектору ошибок. 14 табл.
Наверх