Устройство для исправления ошибок

 

Изобретение относится к электросвязи и может использоваться в системах передачи цифровой информации. Устройство осуществляет выделение импульсов принимаемой кодовой комбинации с наименьшей амплитудой (наименее достоверных) для их последующего декодирования, что повышает достоверность устройства. Устройство содержит линейный блок 1, аналого-цифровой преобразователь 2, распределители 3,12 импульсов, блоки 4,5 памяти, регистры памяти 6.1-6.N и 7.1-7.N, блоки 8,16 задержки, блок 9 сравнения, триггер 10, элемент И 11 и блок 13 элементов И 14. 2 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (19) (ll) 1 А1 (51) 5 H 03 M 13/12

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

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

ОРИ ГКНТ СССР (21) 4438640/24-24 (22) 08.06.88. (46) 28,02,90. Бюл. Н 8 (71) Воронежский политехнический институт (72) О.Г.Вахтин, С.Н.Емельчев и А.И.Черненко (53) 621.394 (088.8) (56) Авторское свидетельство СССР

V 1115086, кл. G 08 С 19/28, 1982.

Авторское свидетельство СССР

Н 976466, кл. G 08 С 19/28, 1981. (54) УСТРОЙСТВО Itj1H HCllPABAEHNA ОШИБОК (57) Изобретение относится к элект2 росвязи и может использоваться в системах передачи цифровой информации.

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

7.1 — 7.п, блоки 8, 16 задержки, блок 9 сравнения, триггер 10, элемент

И l1 и блок 13 элементов И 14. 2 ил.

1547081

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

Целью изобретения является повышение достоверности устройства.

На фиг.1 изображена функциональ-ная схема предлагаемого устройства; на фиг ° 2 - Функциональная схема бло), :ка сравнения.

Устройство содержит (фиг.l) линейный блок 1, аналого-цифровой преобразователь 2, первый распределитель 3 импульсов, первый и второй блоки 4 и 5 Памяти, выполненные на регйстрах 6 и 7 памяти, первый блок

8 задержки, блок 9 сравнения, триггер 10, элемент И t1, Второй распределитель 12 импульсов, блок (матри» ца) 13 элементов И 14, Формировате ли 15 импульсов и второй блок 16 задержки.

Блок сравнения содержит (фиг.2} элементы 17 - 31 сравнения (выделения большего числа), элементы НЕ 3246 дешифраторы 47 - 52.

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

На информационный вход устройства поступает аналоговое напряжение с выхода приемника двоичных сигналов,,а на управляющий вход устройства по" ,,даются импульсы управления с выхода ,генератора тактовых импульсов nepsoA решающей схемы приемника двоичных сигналов.

Аналоговое напряжение поступает на вход блока 1, в котором биполярное напряжение преобразуется в однополярное, после чего с выхода блока 1 попадает на информационный вход преобразователя 2, к управляющему входу которого подключен выход тактового генератора приемника двоичных сигналов. Передний фронт тактового импульса, формирующего очередной символ кодовой комбинации, воздействуя на управляющий вход преобразователя 2, преобразует аналоговое напряжение в цифровую форму. Кодовая комбинация соответствующего уровня аналогового сигнала поступает на информационные входы регистров 6, число которых равно числу символов кодовой комбинации сообщения. На уп" равляющие входы регистров 6 поступают импульсы с выходов первого распределителя 3 импульсов, на вход которого подаются тактовые импульсы. Тактовый импульс, формирующий первый символ кодовой комбинации сообщения, поступает на первый выход распределителя

3 импульсов. Задний фронт импульса на первом выходе распределителя 3 позволяет записать информацию с выхода преобразователя 2 в регистр 6.1.

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

3, осуществляет запись этой информации в регистр 6.2. Тактовый импульс, формирующий последний символ комбинации, запишет информацию об уровне последнего символа в регистр 6.п.

Тактовый импульс последнего символа является управляющим импульсом записи информации в регистры 7.1 - 7.п.

Этот импульс с последнего выхода распределителя 3 задерживается в блоке

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

Значения уровней напряжения символов комбинации, записанные в регистрах 7, поступают на входы блока 9 сравнения, в котором значения уровней сравниваются попарно между собой. На выходах 9.1.1 - 9.1.с формируется информация об относительном значении уровня, хранящегося в регистре 7. 1, на выходах 9.2. " 9.2.tинформация о значении уровня, хранящегося в регистре 7.2, и т.д. Появлеwe логической единицы на одном иэ выходов 6.1,1, 6,2, 1, ..., б.п.1 указывает на самое малое значение уров5О ня символа, хранящегося в соответствующем регистре. Сигнал логической единицы на одном иэ выходов 9. 1.2, 9.2.2, ..., 9.п.2 указывает ва второе по малости значение уровня символа, а сигнал логической единицы на выходах 9. I.t, 9.2.t, . ", 9.n.t - на

t-е по малости значение уровня. Так, если имеют место сигналы логической

1547081 единицы на выходах 9.1.2, 9.2 ° t, 9.п.l, это означает, что в регистре 7.п хранится самое малое значение уровня, а в регистре 7.2 - t e по малости значение уровня.

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

БФПО -информации в указанной последовательности необходимо, чтобы управляющие импульсы из Формирователей

15 в буферный накопитель поступали в той же самой последовательности.

В указанном примере сигналы логической единицы имеют место на входах элементов 14.l.п, 14.2.1, l4.t.2. Тактовый импульс с последнего выхода распределителя 3 через . блок 8 задержки опрокидывает триггер

1О, сигнал логической единицы с прямого выхода которого поступает на вход элемента И 11. Тактовые импульсы через элемент И 11 подаются на вход распределителя 12 импульсов, первый тактовый импульс появляется на первом выходе распределителя 12, а следовательно, и на вторых входах элементов И 14 первой строки матрицы

13. Поскольку в данном случае в первой строке матрицы 13 сигнал логической единицы присутствует только на входе элемента И 14.1.п, то импульс с первого выхода распределителя !2 формирует сигнал логической единицы на выходе элемента И 14,1.п, который воздействует на и-й формирователь

15, сигнал с выхода которого указывает, что в матрицу памяти БФПО в первую строку должен бить записан и-й символ кодовой комбинации сообщения. Тактовый импульс, формирующий второй символ последующей кодовой комбинации, поступает на второй выход распределителя 12 импульсов, что приводит к появлению сигнала

6 логической единицы на выходе одного из элементов И 14.2.1 второй. строки матрицы !3, Этот сигнал воздействует на первый формирователь 15, что приводит к записи во вторую строку матрицы памяти БФПО первого символа кодовой комбинации сообщения. Импульс напряжения с t-го выхода распределителя 12 импульсов формирует сигнал логической единицы, обеспечивающий запись в t-ю строку матрицы памяти

БФПО второго символа кодовой комбинации сообщения. Поскольку t

БФПО осуществится раньше, чем заполнится блок 6 памяти значениями символов следующей кодовой комбинации. Импульс напряжения с последне2О го выхода распределителя 12 через блок 16 задержки поступает на вход триггера 10, опрокидывая его и закрывая элемент И ll ° Устройство вновь готово.к анализу следующей кодовой комбинации.

На фиг.2 приведена функциональная схема блока 9 сравнения для случая п=6 и t=3.

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

ЗО комбинации сообщения, хранящиеся в двоичной форме s регистрах 7,1

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

7 - 31 выделения большего числа.

З5 Если в таких элементах 17 - 31 на первые (левые) входы подать число, А, а на вторые входы (правые) - число

В, то на их выходах появится сигнал логической единицы при условии А В.

В противном случае на выходе имеет место логический ноль. В элементах l7 - 21 происходит сравнение значения уровня первого символа комбинации со значениями уровней всех остальных символов. В элементах 22 - 25 сравниваются уровни второго символа с уровнями третьего и т.д. символов.

Результат сравнения уровня второго

50 символа с первым представляет собой инверсию (элемент НЕ 32) результата сравнения уровня первого символа с вторым в элементе 21. Результаты сравнения уровня первого символа комбинации с уровнями остальных 5 символов поступают на входы дешифратора 47, результаты сравнения уровня второго символа с уровнями остальных символов - на входы дешифра1547081

1ора 48 и т.д. Число логических единиц на входах дешифраторов 47 - 52 определяет место каждого символа в последовательности по достоверности

Приема. Если на входах какого-либо из дешифраторов 47 - 52 имеют место двольно логические нули, то это ознаает, что достоверность приема соот етствующего символа самая малая. лее высокой достоверностью обладат символ,. результат сравнения котоого содержит одну логическую единиу. Самая высокая достоверность у тоо символа, у которого результат равнения содержит все единицы. flocМольку интерес представляют только наименее достоверных символов (в анном случае t=3), то число выходов ждого из дешифраторов 47 - 52 равйо t.

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

Исключается ситуация переполнения счетчика стираний, которая приводит

Н запрету анализа ошибок в кодовой

Номбинации.

30 формула изобретения

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

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

1547081

Редактор А.Лежнина

I ;Заказ 86 Тираж б58 Подписное

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

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

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

Составитель И,Никуленков

Техред И.Дидык Корректор С. Шекмар

У. 1.

9 f.2

9Л.З

ИЛ

КИ

9.И

RLf

У.Х8

ИЛ