Способ контроля канала преобразования двоичного
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. Орловская Техред Л. Я. Левина Корректор А. А. Березуева
