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

 

ц 794756

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

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

Союз Советских

Соцкалксткческкх

Республик

g ggfpjfPP. 4 (1 (б1) Дополнительное к авт. свид-ву— (22) Заявлено 24.04.78 (21) 2610337/18-09 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 07.01.81. Бюллетень № 1 (45) Дата опубликования описания 07.01.81 (5!) М. Кл, Н 04 L 1/16

Государственный комктет по делам нзобретеккй к открытий (53) УДК 621.394.6 (088.8) (72) Авторы изобретения

В. В. Насыпный и С. А. Осмоловский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ПАКЕТОВ

ОШИБОК

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

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

Однако такое устройство имеет нсвысокую точность исправления.

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

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

25 стираний и рсгистра выборки эталона и выходы блока элементов И являются соответственно входамп и выходамп формирователя эталонной последовательности, а анализатор состоит из последовательно соединснны < регистра проверочной комбинаъ 794756

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

На фиг. 1 и 2 дана структурная электрическая схема предлагаемого устройства.

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

Формирователь 11 эталонной последовательности состоит из регистра 14 стираний, регистра 15 выборки эталон", блока 16 элементов И. Анализатор 12 состоит из регистра 17 проверочной комбинации, блока 18 сравнения, блока 19 управления, ключей 20 и 21 и регистра 22 сравнения.

Блок 13 состоит из регистра 23 провероч. ного символа кода второй ступени, накопителя 24 и декодера 25.

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

Поступающий на блок 1 кодовый блок длиной N символов разбивается на k> подблоков по /г, символов в каждом, которые затем выдаются в формироьатель 4, где получают избыточные символы кода второй ступени в виде подблоков длиной символов в количестве rz и записывают их в формирователь 4, представляющий собой кольцевой регистр сдвига. Информационная последовательность подблокам н длиной /г. символов поступает в стохастический преобразователь 2. В это жс время в датчик 3 из формирователя 4 поступают г, символов проверочной комбинации, являющейся частью проверочного символа кода второй ступени.

После стохастического преобразования полученного подблока первой ступени, состоящего пз п, символов, из которых /г, информационных, а (r,— л,— /г,) проверочных, производится его передача в канал связи. В это время в стохастический преобразователь 2 поступает следующий ин формационный подблок длиной /г; символов, а в датчик 3 выдается из формирова4 теля 4 следующая часть проверочного симгола кода второй ступени длиной r, символов и т. д.

Таким образом, в канал связи будут переданы k> подблоков кода первой ступени, каждый из которых содержит k> информационных и r проверочных символов, причем каждая проверочная комбинация-часть проверочного символа кода второй ступени — повторяется при передаче через

r; подблоков t раз.

На приемной стороне после обратного стохастического преобразования каждый принятый подблок длиной n., записывается в накопитель 7. После заполнения накопитсля 7 (приема /г подблоков) блок 18 записывает сигнал «1» в регистр 10, представляющий собой rq-разрядный регистр сдвига. Сигнал из первого разряда регистра 10 подастся на соответствующие входы блока 9 элсментов И, к входам которых подключены выходы накопителя 7, что обеспечивает запись в регистр 14 из накопителя 7 t подблоков, имевших на псредаче одинаковые проверочные комбинации— одинаковьгс части одного из проверочных символов кода второй ступени.

В исходном состоянии в первый разряд регистра 10, выполненного в виде кольцевого регистра сдвига, записана «1». После заполнения регистра 14 по сигналу с регистра 10, поданному на первый вход блока 16 элементов И, ко вторым входам которых подключены выходы регистра 14, в регистр 17 записываются проверочные символы первого подблока, а в регистр 22 начинают поочередно по сигналам or блока 19 поступать подблоки из регистра 14.

В блоке 18 производится сравнение проверочных комбинаций каждого из подблоков, поочередно записываемых в регистр 22, с. проверочной комбинацией, записанной в регистр 17, в данном случае первого под блока. Из регистра 22 подблоки снова посту па ют в регистр 14.

При совпадении значений проверочных комбинаций подолоков с записанной в регистр 17, блока 18 — в блок 19 будет выда но l сoиnгrнHа .л оoв B ««в еe1р нHоo»», . ч тТо о о0з3нHа ч а еeтr, что в регистр 17 записано значение, которое будет принято за эталон. Блок 19 управле. ния останавливает операцию сравнения и серией продвигающих импульсов возвращает регистр 14 в исходное состояние. После этого по сигналам от блока 19 проверочные комбинации / подблоков из регистра 14 сравниваются с эталоном, записанным в регистр 17 при несовпадении срав пиваемых комбинаций, сигналом «ошибка», подаваемым из блока 18 через ключ

21, на второй вход которого подано отпирающее напряжение из блока 19, происходит стирание подблока, находящегося в регистре 22.

После сравнения всех подблоков ре794756

5 ..гистр 14 будет заполнен подблоками, принятыми верно (с необнаруженной ошибкой), и сигналами стирания на месте искаженных подблоков. Сигналом от блока 19 информационные комбинации подблоков, принятые верно, и сигналы стирания записываются в накопитель 7 на места, определяемые блоком 8 элементов И, со вторыми входами которых соединены выходы регистра 10, в первом разряде которого записана «1». Комбинация из регистра 17 через ключ 20, на второй вход которого подан отпирающий сигнал от блока 19, заносится в регистр 23, после заполнения которого записанная в нем комбинация, т. е. проверочный символ кода второй ступени, состоящий из нескольких частей — проверочных комбинаций подблоков первой ступени, будет выдана в накопитель 24.

Блок 19 вырабатывает сигнал, по которому «1» регистра 10 переписывается в следующий разряд и в регистр 14 через блок 9 элементов И . поступают следующие t подблоков, имевшие на передаче одинаковые проверочные комбинации и т. д.

В случае, ссли при сравнении проверочных комбинаций t подблоков кода первой ступени, записанных в регистр 14 с ком. бинацией, находящейся в регистре 17, из блока 18 в блок 19 не поступит 1 сигналов «верно», то от блока 19 «1» будет переписана в следующий разряд регистра 15, и в регистр 17 будет выдана проверочная комбинация следующего подблока нз регистра 14, Если же в t подблоках, записанных в регистр 14, не окажется 1 одинаковых проверочных комбинаций, т. е. при выполнении / циклов операций сравнения в блок 19 не поступило сигналов

«верно», то по сигналам от блока 19 содержимое регистра 14 и регистра 23 стирается и на соответствующие места накопителей 7 и 24 будут записаны сигналы

«стирание». После заполнения накопителей 7 и 24 блок 19 переписывает проверочные и информационные символы кода второй ступени, а также сигналы «стирание» в декодер 25, где производится исправле ние стираний.

В предлагаемом устройстве повышается точность исправления.

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

2. Устройство по п. 1, о т л и ч а ю щ е ес я тем, что формирователь эталонной по. следовательности состоит из регистра стираний и регистра выборки эталона, выходы которых подключены к входам блока элементов И, входы и выходы регистра стираний и регистра выборки эталона и выхоз5 ды блока элементов И являются соответственно входами и выходами формирователя эталонной последовательности.

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

50 вход и выход регистра сравнения, вход регистра проверочных комбинаций, а также третий и четвертый выходы блока управления и выход второго ключа являются со55

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР по заявке ¹ 24б1681/18-09, кл. Н 04 L

1/10, 1977 (прототип).

794756

Puz. Г

Составитель Г. Савватииский

Текред И. Пенчко

Изд. Ы 100 Тираж 712

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

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

Редактор Г. Петрова

Корректор О. Тюрина

Заказ 10бб

Подписное

Загорская типография Уг рполиграфнздата Мособ IllcIloëêîìà