Устройство для приема и мажоритарного декодирования информации

 

Изобретение относится к электросвязи, может использоваться в системах передачи информации и является усовершенствованием известного устройства по авт.св. N1439750. Устройство дополнительно учитывает сигнал "стирания" по наиболее надежным символам, что повышает помехоустойчивость устройства. Устройство содержит преобразователь 1 кода, переключатели 2 - 4, регистры 5 - 7 сдвига, решающий блок 8, синхронизатор 9, блок 10 исправления стираний и детектор 11 качества. 5 ил.

СОЮЗ СОНЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБИИН (gy)g, Н 03 М 13/00

6MMQ3

11ЦБПЫ 51

Бi4E Д1 .(»

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ГНИ ГКНТ СССР (61) 1439750 (21) 4478497/24-24 (22) 16.08.88 (46) 07.05.90. Бюл. ¹ 17 (72) 10.И,Николаев, О.П.Иапофей, 10.IO,Скибин, Т.М.Сергеева и И.В.Чистяков (53) 621.394(088,8) (56) Авторское свидетельство СССР

Ф 1439750, кл. Н 03 И 13/00, 1987. (54) УСТРОЙСТВО ДЛЯ ПРИЕМА И МАЖОРИ-, ТАРНОГО ДЕКОДИРОВАНИЯ ИНФОРМА11ИИ (57) Изобретение относится к электро„„SU„) 562977 А 2 связи, может использоваться в системах пер еда чи информации и является усовершенствованием известного устройства по авт ° св. № 1439750. Устройство дополнительно учитывает сигнал "Стирание" по наиболее надежным символам, что повышает помехоустойчивость устройства. Устройство содержит преобразователь .! кода, переключатели 2-4, регистры 5-7 сдвига, решающий блок 8, синхронизатор 9, блок 10 исправления стираний и детектор 11 качества. 5 ил., 4 табл.

1562977

0 0

О О

О О

1 1

0 О

1 1

0 1

О 0

0 О

1 1

О

1 О

О О

1 1

0 1

1 0

О 0

0 О 0

О О 0

0 О 1

О О !.

О 1 0

О 1 О

О 1 1

О 1 1

1 -0 0

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

Цель изобретения — повышение помехоустойчивости устройства.

На фиг.! показана структурная схема устройства; на фиг.2 — функциональ- !р ная схема преобразователя кода; на. фиг.3 — функциональная схема решающего блока; на фиг.4 — функциональная схема блока исправления стираний; на фиг.5 — вреь!енные диаграммы, поясняющие работу устройства, Устройство содержит (фиг.1) преобразователь 1 кода, первый"третий переключатели 2-4, первый-третий регистры 5-7 сдвига, решающий блок 8, синхронизатор 9, блок 10 исправления стираний и детектор 11 качества.

Преобразователь 1 кода содержит (фиг.2) элементы НЕ 12-15, элементы

И 16-26 и элементы ИЛИ 27-29. 25

Решающий блок 8 содержит (фиг.3) элементы НЕ 30-31, элементы И 32-39 и элементы ИЛИ 40-42.

Блок 10 исправления стираний содержит, (фиг.4) элементы И 43-47, 30 элементы НЕ 48, элементы И 49-59 и элементы ИЛИ 60-63.

Работа преобразователя 1 кода задана таблицей истинности, представленной в табл.1, по которой синтезирует- 5 ся соответствующая комбинационная схема (фиг.2). Преобразователь 1 включается в работу в момент начала приема четвертого повторения и предназначен для преобразования значений 40 одноименных символов четырех повторений сообщения в кодовые комбинации, определяющие результат мажоритарной обработки трех последних решающих правил. 45

Таблица 1 одолжение табл !

Ь 1

1 О О 1 1 1 О

1 0 1 0 1 0

1 О 1 1 О О 1

1 1 О О О О

1 1 О 1 1 О 1

1 1 1 О 1 О 1

1 1 1 1 О 0 1

Переключатели 2-4 предназначены для коммутации информационных входов регистров 5-7. Регистры 5-7 служат для хранения, перезаписи и выдачи информации, циркулирующей в устройстве.

Распределение информации по регистрам 5-7 представлено в табл.2.

Таблица 2

1 II III IV!!- реги

Регистр 5

Регистр 6

Регистр 7

Х1 Х1 Х1 У1

Хт Xz

X Y

При приеме Х прсисходит переза3 пись информации, содержащей символы

Х1,Х1 в регистрах 5 и 6, с выдачей ее в решающий блок 8 для формированимажоритарного результата по первым трем повторамь При этом хранимая информация перезаписывается с выдачей в блок. 10 исправления стираний для коррекЦии символов последующего повтора по наиболее надежным символам предшествующих повторов и сигналам стира-. ния, по символам принимаемого очередного повтора сообщения до четвертого включительно.

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

Х> повтора сообщения. Результат мажоритарной обработки, ? одноименных

"1 символов Х Х Х формируется на втором выходе блока 8. Результат мажоритарной обработки Z одноименных символов Х X Х выдается на третий выход решающего блока 8. Результат мажоритарной обработки Z3 одноименных символов Х1Х Х Х,,Х < выдается на четвертый выход блока 8, 1562977

Работа блока 10 задана табл. 4. но которой синтезнровапа схема б. о— к» 10 (ф|н, 4) .

Та бли ца 4

Х, Х, Х, Х, -, С, С, 0

О

1

О

О

1 !

0

1

О

О

О О

1 О

О 1 ! 1

О О

1 О

О 1 ! !

0 О

О О

О 1

О 1

1 О

1 О

1 1

1 1

О

О

О

О

О

О

О

О О

1 1

О О

1 1

О О

О О

1 l

О

О

1

О

О

О

О

1

О

О !

О О

0 О

0 1

О 1

1 О

1 О

1 1

1 1

С1, С, Гз — результаты коррекции ошибок в символах блоком 10 исправле45 ния стираний во втором, третьем, четвертом повторе сообщения по наиболее надежным предшествующим символам.

Детектор 11 качества предназначен для анализа каждого принимаемого символа кодовой комбинации и выработки сигнала Стирание в том случае, если принимаемый символ не может быть отождествлен ни с I", ни с О

Устройство работает следующим образом.

Исходное состояние элементов памяти устройства нулевое, что обеспечивается установочным синхроимпульсом СИО (Фиг„5). Символы первого повторения

Работа блока 8 задана табл.3, но которой синтезируется соответствующая логическая схема (фиг.3) 71 Уг У Х 2, 2г 2з

Блок 10 исправления стираний осуществляет коррекцию ошибок по вектору стираний, т.е. вектору, отмечающему ненадежные символы принятых кодовых комбинаций, и выполняет следующие функции.

При приеме символов второго повторения сообщения блок 10 производит поэлементное сравнение с символами первого повтора, учитывая сигнал

"Стирание" для соответствующего элемента второго повторения. В случае несовпадения одноименных символов повторов инвертируется символ второго повтора сообщения.

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

При приеме символов первого и пятого повторов сообщения блок 10 исправления ошибок не производит.

О

О

О

О

2(О

О

1

30

1

1

40 1

О 0

О О

О О

О 0

О I

0 1

О 1

1 О

1 О

1 О

1 1

1 1

1 1

О 0

О 0

О О

О 0

О 1

О 1

О 1

О 1

1 0

1 О

1 . О

1 О

1 1

1 1

1 1

1 1

О О

О 1

1 О

1 1

О О

О 1

1 О

1 1

О О

О 1

1 О

О 0

О 1

1 О

1 1

О О

О 1

1 О

1 1

О О

О 1

1 О

1 1

О О

О 1

1 О

1 1

О О

О 1

1 О

1 1

О О О

О О О

0 О 1

0 0 О

О О

О О О

О 1 1

О О 1

I О О

О 0 О

1 О 1

О 0 1

1 1 О

О 1 О

1 1 1

О 1 1

О О О

1 О 0

О 0 1

1 О 1

О 1 0

1 1 О

0 1 1

1 1 1

l О О

1 1 О

1 О 1

1 1 1

1 1 О

1 1 1

1 1 1

1 1 1

1562977 сообщения из канала связи поступают на детектор 11 качества, где идентифицируется с "OII или "1", после чего проходят на первый вход блока 10, который открывается синхроимпульсами CHI С выхода блока 10 символы первого повторения сообщения через переключатель 2, открытый синхроимпульса щ СИ!, записываются в регистр 5 с

10 частотой следования синхроимпульсов

СИ . Таким образом, по окончанию прие "> ма первого повторения сообщения оно оказывается записанным н регистре 5 сдвига. 15

Синхронизатор 9, отсчитав и первых синхроимпульсов, выдает на втором выходе пачку синхроимпульсов СИ2, которая управляет работой блока EO.

Выталкиваемые синхроимпульсами СИ2

Из регистра 5 сдвига элементы перногс повтора поступают на третий вход блока 10, Одновременно на первый вход блока 10 через детектор 11 качества поступает информация из канала связи, 25 а по второму входу поступает сигнал качества В, вырабатываемый детектором 11. В блоке 10 происходит исправление ненадежного элемента по наиболее надежному одноименному элементу первого повтора по описанному правилу и скорректированная информация второго повтора записывается через переключатель 3 н регистр 6. А символы перво" го повтора через переключатель 2 пере-. п1 сываются в регистр 5. Состояние ре35

r8c тра 7 нулевое .

При приеме третьего повторения сообщения синхроимпульсами СИЗ происхо40 дит считывание информации первого и второго повторов, хранимых соответственно в регистрах 5 и б, на третий и четвертый входы блока IO на первый вход которого поступают символы треть- 45 еГо повторения. Далее последние обрабатываются блоком 10 с учетом сигнала

I I > lI

Стирание, поступаю,его на второй вход блока 10, по изложенному алгоритму. Скорректированные символы третьего повтора сообщения через пере50 ключатель 4 записывается в регистр 7, одновременно поступая на четвертый вход решающего блока 8, на второй и третий входы которого считываются с регистров сдвига 5 и б символы первого и второго повторов, одновременно перезаписынаясь через переключатели 2 и 3.

Символы первых трех понтореппй н блоке 8 проходят через мажоритарный элемент, реализующий:<ритерий 2хЗ. с Bh!xopH которого формируемый резуль тат мажоритарной обработки первого решающего правила maj 41,2,3 1 выдает ся на первый выход устройства. Работой всех блоков устройства при приеме символов третьего повтора управляют синхроимпульсы СИЗ (фиг.5).

При приеме четвертого повтора происходит считывание символов первых трех повторов с регистров 5-7 с помощью синхроимпульсон СИ4. Считываемые символы поступают на. соответствующие входы блока 10, на первый вход которого поступают символы четвертого повтора. В блоке 10 с учетом сигнала стирания по наиболее надежным одноименным предшествующим символам осуществляется коррекция ошибок в символах четв ртого повторения G (табл.4). Симвопы скорректированной кодовой комбинации чет— вертого повтора сообщения поступают в преобразователь I кода, на второй, третий и четвертый входы которого считываются символы первых трех повторов с регистров 5-7. Преобразователь I формирует результат логичес— кой обработки У„,Y,Y> (фиг.2). Полученные кодограммы У 1,7,У через переключатели 2-4 записываются в регистры 5-7. Работой блоков при приеме символов четнертого повторения управляют синхроимпульсы СИ4 (фиг.5).

При приеме пятого повтора формируемые блоком 9 синхроимпульсы СИ5 выталкивают хранимый н регистрах 5-7 результат кодопреобразования на третий, четвертый и пятый .входы решающего блока 8, на первый вход которого поступают символы пятого повторения сообщения. Результаты мажоритарной обработки выдаются на выходы решающего блоха 8. При приеме пятого повтора сообщения работой блоков устройства управляют синхроимпульсы

СИ5. Сигнал Стирание" н работе уст— ройства не учитывается.

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

"Стирание. ". ф о р м у л а и з о б р е т е н и л

Устройство для приема и мажоритарного декодирования информации по

1562977

io авт.св. У 1439?50, о т л и ч а ю— щ е е с я тем, что, с целью повышения помехоустойчивости устройства в него введены блок исправления стираний и детектор качества, первый и второй выходы детектора качества соединены соответственно с первым и вторым входами блока исправления стираний; выход которого соединен с вторым р информационным входом преобразователя кода, третий-девятый входы блока исправления стираний подключены соот— ветствепно к выходам первого-тра тьего регlfc ТроВ первому, третьему-пятому выхо дам синхронизатора, десятый вход бл ка исправл ния стираний объе— динен с четвертым унравляющим входом первого переключателя и пятым управляющим входом первого регистра и подключен к второму выходу синхронизатора, вход детектора качества является информапис иным входом устройства.

I 562977 шзшшйшййаШшааВ йВ

ЯЩ)Щ

Фиг. S

Ф02. 4

Составитель М.Никуленков

Техред Л.Олийнык Корректор H.Ðåâñêàÿ

Редактор JI.Çàéöeíà

Заказ 1068

Тираж 661

Подписное

ВНИИПИ Государственного. комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101

Устройство для приема и мажоритарного декодирования информации Устройство для приема и мажоритарного декодирования информации Устройство для приема и мажоритарного декодирования информации Устройство для приема и мажоритарного декодирования информации Устройство для приема и мажоритарного декодирования информации Устройство для приема и мажоритарного декодирования информации 

 

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

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

Изобретение относится к электросвязи и может использоваться для мажоритарного декодирования многократно повторенных сообщений

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

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

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

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

Изобретение относится к технике передачи данных, в частности к адоптивным декодерам мажоритарного декодирования

Изобретение относится к автоматике и вычилительной технике и является усовершенствованием извесного устройства по а.с

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

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

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

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