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

 

Изобретение относится к области передачи сигналов и может быть применено для повышения достоверности в системах высококачественной записи и воспроизведения звука. Целью изобретения является повышение достоверности передачи информации. Для достижения поставленной цели в устройство введены первые, вторые и третьи элементы задержки, инверторы и декодер пословной коррекции, благодаря чему обеспечивается исправление ошибок при передаче данных, поблочно защищенных посредством корректирующего кода, причем исправляются как одиночные ошибки, так и пакеты ошибок. В СО одном из вариантов устройства перестановка слов в сообщении осуществляется мультиплексором, выпол1|енным на элементах задержки. 2 с.п, , 11 ил. N9 KJ 00 00 N9

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

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

РЕСПУБЛИК

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

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3288050/24-24 (22) 20.05.81 (31) 67608-80 (32) 21.05.80 (33),ХР (46) 15.11.86. Бюл. В 42 (71) Н. В. Филипс Глоэлампенфабрикен (NL) (72) Кентаро Одака, Иоихиро Сако, Икуо Ивамото, Тошитала Дои (JP) и

Лодевийк Баренд Фриес (NL)„ (53) 621.398(088.8) (56) Авторское свидетельство СССР

В 675612, кл. Н 04 L !/10, 1978. (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ

СЛОВ ДАННЫХ, ПЕРЕДАВАЕМЫХ ПО КАНАЛУ

ПЕРЕДАЧИ ДАННЫХ И ПОБЛОЧНО ЗАЩИЩЕННЫХ ПОСРЕДСТВОИ КОРРЕКТИРУК61ЕГО КОДА (ЕГО ВАРИАНТЫ) ÄSUÄÄ 1271382 АЗ ш y G 08 С 19/28 (57) Изобретение относится к области передачи сигналов и может быть применено для повышения достоверности в системах высококачественной записи и воспроизведения звука. Целью изобретения является повышение достоверности передачи информации. Для дости жения поставленной цели в устройство введены первые, вторые и третьи элементы задержки, инверторы и декодер пословной коррекции, благодаря чему обеспечивается исправление ошибок при передаче данных, поблочно защищенных посредством корректирующего кода, причем исправляются как одиночные ошибки, так и пакеты ошибок. В одном из вариантов устройства перестановка слов в сообщении осуществляется мультиплексором, выполненным на элементах задержки. 2 с.п. ф-лы, 1l ил.

1271382

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

Целью изобретения является повышение достоверности передачи информации.

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

Кодер (фиг. 1) содержит блок 1 первых элементов задержки 2,, 2, 3

З,, 4„, 4, 5„, 5,, 6„, 6, 7„и 7,, первый декодер 8 пословной коррекции, ЗО блок 9 вторых элементов задержки, декодер 10 пословной коррекции, блок

11 третьих элементов задержки, инверторы 12-15. Устройство для декодирования слов данных содержит (фиг. 3) 35 блок 16 элементов задержки, инверторы 17-20, декодер 21 пословной коррекции, блок 22 вторых элементов задержки, второй декодер 23 пословной коррекции, блок 24 третьих элементов 4п задержки. Второй кодер (фиг. 6) содержит чередователь 25 сигналов, кодер 26, блок 27 задержки, блок 28 коррекции, блок 29 элементов задержки. Устройство по фиг. 7 содержит 45 мультиплексор 30, инверторы 31Ä выход-. ной регистр 32, блок элементов 33 задержки, цифроаналоговый преобразова, тель 34 и мультиплексор 35.

Г

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

В режиме декодирования сначала осуществляется отделение загог овка синхронизации. Оставшиеся 32 кодовых слова каждого передающего блока пода- 55 ются на вход декодера 21 BocJIoHHQH коррекции. В процессе воспроизведения информадии возможно появление ошибок. Если ошибок нет, то 32 слова, пришедшие на вход декодера, идентичны 32 словам, поступившим с выхода кодирующего устройства с исправлением ошибок. В декодере происходит процесс снятия чередования, дополняющий процесс чередования в кодирующем устройстве для возврата к первоначальному порядку информационных сигналов, после чего происходит исправление ошибок. В блоке 16 (фиг. 3) элементы задержки имеют длительность задержки, равную времени передачи одного слова.

Для последовательности вторых контрольных слов предусмотрены инверторы

17-20, На выходе декодера 21 формируются совокупности симптомов S Б„

S„ è Б„ (фиг. 4), на основе этих

/ совокупйостей симптомов выполняется коррекция ошибок.

На фиг, 4 показан М-элемент GP

8 (2 ), являющийся корнем исходного и неприводимого полинома степени М, Р(Х) = х + х + х" + х + 1. Из деI кодера 21 поступают 24 последовательности КИМ информации и 4 последовательности контрольных слов. К каждому слову информационной последовательности добавляется указатель ошибки, разряды которого передаются по схе-. ме так же, как и разряды информационных слов или контрольные слова.

С выхода декодера 21 информационная последовательность подается на вторые элементы 22 задержки, компенсирующие задержку, введенную соответствующими элементами 9 (фиг. 1). С выхода элементов задержки 22 сигналы поступают на второй декодер 23, в котором из матрицы обнаружения четности

Н и из входных 28 слов (I) генерируется совокупность симптомов Sä,, Sq (фиг. 5).

На основании совокупности симптомов далее осуществляется исправление ошибок. В декодере 23 происходит сти- рание указателя, относящегося к сло- . ву, в котором ошибка исправлена, тогда как указатель, относящийся к слову, в котором нельзя устранить ошибку, остается. С выхода декодера 23 последовательность сигналов подается на третьи элементы 24 задержки, в которых последовательности слов четного и нечетного порядков располагаются в исходном состоянии.

В устройстве (фиг. 3) коррекция ошибок, основанная на использовании

1211382 первых контрольных слов Р, „, P, 1 1 s

Р 2„, и Р, и коррекция ошиГок, 2llt Ь оскс аннан на использовании ятср-1х

КОНТРОЛЬНЫХ СЛОВ Д 21, Ф. 412 . ъ

Q< и Q,, проводятся один

Раз. Ксли упомянутые коррекции ошибок выполняются более чем дважды, то увеличивается способность к исправлению ошибок и меньшее их число остается неисправленным. 1О

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

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

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

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

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

1271382

Фиг, 2

1271382

1271382

1271 382

127 "382

Составитель И. Шкрадюк

Редактор М. Циткина Техред А.Кравчук Корректор С. Шекмар

Тираж.515 Подписное

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

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

Заказ á258/60

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная 4