Способ контроля канала преобразования двоичного

Способ контроля канала преобразования двоичного

Иллюстрации

Показать все

Реферат

 

1з.

238892

ОП ИСАНИ Е

ИЗОБРЕТЕНИЯ

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

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

Социопистических

Республик

Зависимое от авт. свидетельства Л

Заявлено 23.11.1968 (№ 1220272(18-24) Кл. 42птз, 11(00

21st, 36/24 с присоединением заявки ¹

Приоритет

ЧПК G 061

Н 031<

УДК 681.326.75(088.8) Комитет по делам кообротеиий и открытий при Совете ооииистров

СССР

Опубликовано 10.Ill.1969. Бюллетень № 10

Дата опубликования описания 11Х111.1969

Авторы изобретения

В. В. Шаповалов и Г. H. Оиыкий

Заявитель

Институт электронных управляющих машин

СПОСОБ КОНТРОЛЯ КАНАЛА ПРЕОБРАЗОВАНИЯ ДВОИЧНОГО

КОДА В ИЗБЫТОЧНЫЙ КОРРЕКТИРУЮЩИЙ КОД

И КОРРЕКТИРУЮ1ЦЕГО КОДА В ПОЗИЦИЮ

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

Недостаткам и этих способов являются сложность и недостаточная точечность.

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

Это позволяет упростить аппаратуру контроля канала преобразования.

На чертеже изображена блок-схема, контроля, позволяющая реализовать предлагаемый спооо б и содержащая магнитный матричный переключатель МП, и контрольный магнитный матричный переключатель МПо.

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

Искажен ное кодовое слово в коде Адамара поступает на магнитный переключатель МП,.

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

Если в качестве исходного колового слова

lб использовать слово, все элементы которого равны «1», то на выходах контрольного матричного переключателя МП. все помехи будут одного знака и одинаковой амплитуды, и соответствующим смещением легко выделить

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

Покажем, как обнаруживают одну. лве и три ошибки в коле Адамара,длиной 7 с точностью до позиции.

ЗО Предположим, что ошибки происхолят, на238892

Таблица 1

Состояние выходов 2 после смещения

Смещение

Состояние выходов 2

Состояние выходов 1

Состояние

ВХОДОВ 2

К Ол ич ест в О ошибок

Состояние входов 1

0 †80000

0 — 80 — 80000

0 80 — 80 — 84)0

1 †71111 — 1

2 — 62 — 62222 — 2

3 — 53 — 53 — 533 — 3

01 — 11 — 11 — 11

0200 †22

03 — 11 — 111 — 1

71 — 11 — 11 — 11

6200 †22

53 — 11 — 111 — 1

10111111

10101111

10101011

Таблица 2

Состояние выходов 2 после смещения

Смещение

Входы 1

Выходы 1

Входы 2 Выходы 2 разрядов

ПО ВСЕМ разрядам

12345678

12345678

1234 1234

1234

11111101

7 — 11111 — 1 — 1

Распределение сигналов по разрядам

0 — 111 1 1 — 31

00 — 40,пример, во 2-ом разряде; во 2-ом и 4-ом разрядах; во 2, 4, и б-.ом разрядах.

Из та блицы в идно, что все ошибки легко обнаруживаются.

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

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

Подключая половину выходов МП1, описываемого матрицей Адамара порядка 2", к входам переключателя МП, описываемого матрицей порядка 2", обнаруживают ошибки, но при этом локализуется место ошибки с точИз способа построения матриц Адамара вытекает, что ошибке в 1-ом и 5-ом разрядах соответствует сигнал на 1-ом выходе, ошибке во 2-ом и 6-ом разрядах — сигнал на 2-ом выходе, в 3-ем и 7-ом — на 3-ем выходе, в

4-ом или 8-ом — на 4-ом выходе матричного переключателя МП2.

Согласно состояниям выходов матричного переключателя, показанным в табл, 2, ошибка произошла либо в 3-ем, либо в 7-ом разрядах кодового слова.

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

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

Рассмотрим обнаружение одной ошибки в коде Адамара длиной 8 с точностью до двух разрядов. Матричный переключатель МП, описывается матрицей Адамара 8-го порядка, матричный переключатель МП вЂ” матрицей

4-го порядка. Пусть ошибка произошла в 7-м разряде. В таблице 2 показаны состояния входов и выходов матричного переключателя

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

Предмет изобретения

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

238892 кюнтрояьные быковы

Вюй/

Заказ 1662/12 Тираж 460 Подписное

ЦИИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2

Составитель А. Д. Ходырев

Редактор Т. 3. Орловская Техред Л. Я. Левина Корректор А. А. Березуева