H03M 13/19 — исправление одиночной ошибки без использования особых свойств циклических кодов, например коды Хемминга, расширенные или обобщенные коды Хемминга

Номер патента: 196084

Опубликовано: 01.01.1967

Авторы: Баранов, Галынкер, Московский, Ордена, Табунщиков

МПК: H03M 13/19

Метки: двоичных, коде, кодирующее, передачи, рида-маллера, сообщений

...и инверсный выход с К-ого раз регистра кольца 1 подаются на блок 2, где происходит суммирование по гносео 2. На блок 2, подаются также элементы порождающей матрицы, последовательно формируемой двоичным ш-разрядным счетчиком 3 к которому подключен диодный дешифратор 4, со- диненный со счетчиком-распределителем 5, Счетчик-распределитель, имеющий переменный цикл работы, состоит из двух счетчиков, считающих до гп и охваченных обратной связью. Нулевая строка порождающей матрицы формируется логическим блоком б, соединенным с блоком 2 - сумматором по пот 2. Блоки 1 - б управляются логическим блоком 7, в состав которого входит тактовый генератор, выдающий четыре смещенных по времени последовательности импульсов. Импульсы кодового вектора...

Номер патента: 479262

Опубликовано: 30.07.1975

Автор: Харламов

МПК: H03M 13/19

Метки: помехоустойчивое, телеизмерения

...блока долговременной памяти 18 двух кодовых слов, соседних сформированному преобразователем 5 кодовому слову, В блоке долговременной памяти 18 записана та же упорядоченная фиксированная последовательность слов алгебраического кода, что и на кодовой маске преобразователя 5. Зтп два слова записываются в ячейки оперативной памяти 11, 13 соответственно. Одновременное с выхода блока выходной информации 19 сформированное кодовое слово записывается в блок оперативной памяти 12. Теперь, поскольку информация, записанная в блоки оперативной памяти 11, 12, 13 отличается от нулевой, хотя бы в одном из них, блок управления 10 закроет свой выход, который непосредственно подключен к блоку выходной информации 19. К пятому выходу блока выходной...

Номер патента: 1088118

Опубликовано: 23.04.1984

Автор: Горшков

МПК: H03M 13/19

Метки: декодирования, кодов, линейных, циклических

...подключены соответственно к второму и первому входам элемента ИЛИНа чертеже представлена структурная схема устройства. Устройство содержит приемный регистр 1, кпочевые эпементы 215, сум.матор 16 по модулю два, триггер 17,первый и второй регистры 18 и 19сдвига, первый, второй и третий элементы И 20-22, элемент ИЛИ 23, шину 24 синхроимпульсов сдвига, шину 25обнуления, оснозной и дополнительныйвыходы 26 и 27 устройства,Выходы разрядов приемного регистра 1 соединены с входами соответствующих ключевьи элементов 2-15, выходыкоторых объединены в группы в соответствии с системой проверочных соотношений и подключены к соответствующим входам сумматора 16 по модулюдва, Выход сумматора 16 соединен свходом установки в "1" триггера 17,вход установки...

Номер патента: 1117848

Опубликовано: 07.10.1984

Авторы: Евграфов, Каспин, Келлер, Суханов

МПК: H03M 13/19

Метки: двоичного, дешифратор, кода, циклического

....Наиболее близким к предлагаемому техническим решением является дешифратор двоичного циклического кода, содержащий Ътриггеров регистра сдвига, выходы которых подключены соответственно к прямым, соответствующим единичным позициям опорных комбинаций, и инверсным, соответствующим нулевым позициям опорных комбинаций, входам пороговых элементов, а также элементы И, первые входы которых являются входами управления, и элемент НЕ, к входу которого подключены выходы пороговых блоков, а выход эле мента НЕ подключен к вторым входам элементов И 2) . сдвига, пороговые элементы 8-10 иэлементы И 11-17.Дешифратор двоичного циклическогокода работает следующим образом.МДешифрирование кодовой комбинации, поступающей параллельным кодом по . входным шинам...

Номер патента: 1287294

Опубликовано: 30.01.1987

Авторы: Мазепа, Мамонов, Мелен

МПК: H03M 13/19

Метки: кодирования

...этом кратность ошибки, полученная при считывании инверсного кода информационного слова, не больше 1;кратность ошибки, полученная при считывании прямого кода информационного слова, равна 1 и меньше кратности ошибки, полученной при считывании инверсного кода информационного слова;кратность ошибки, полученная как при считывании прямого, так и инверсного кодов информационного слова, больше 1. В первом случае, когда при считывании как прямого, так и инверсного кодов информационного слова имеются однократные ошибки, сигналы с первых выходов формирователей 12 и 13 сигналов кратности ошибок поступают на входы элемента 14 И, и на выходе последнего формируется импульс, который поступает на четвертый вход схемы 17 управления и далее через...

Номер патента: 1378066

Опубликовано: 28.02.1988

Автор: Иванов

МПК: H03M 13/19

Метки: кодов, преобразования

...11 записывается единица.Этот процесс продолжается до техпор, пока не будут сверены с первымкодом К из и, поступившим с коммутатора 1 на схему сравнения, множество всех элементов эталонных кодов, 25 записанных в блоке 12. Если первыйкод К из и, поступивший из коммутатора 1 не искажен, то он сравнивается с одним из эталонных кодов блока2 и в счетчик 11 записывается однаединица. Перенос счетчика 5 черезэлемент 2-2 И-ИЛИ 6 записывает в счет"чик 16. единицу. Выходы счетчика 11являются адресом для коммутатора 1.Поэтому из коммутатора 1 поступаетна вход схемы 13 сравнения второйвходной код К из и. Опять начинается процесс сравнения его с элементами множества эталонных кодов, записанных в блоке 12. При сравнениис одним изних в счетчик 11...

Номер патента: 1381718

Опубликовано: 15.03.1988

Автор: Яковлев

МПК: H03M 13/19

Метки: данных, цифровых

...контрольное слово, соответствующее полному информационному слову Р - Р . Работа устройств 28аналогична описанной работе по пункту 1, только с выходов 14.4 устрой"тва 28,4 будет поступать полный син13817дром ошибки на выходы 35, а с выходов 17-15 устройства 28.4 будут поступать соответственно сигналы "Ошибка", "Одиночная ошибка" и "Многократ5ная ошибка на выходы 38-36 соответственно, А после приема всей информации из устройств 28 на вход 33 поступает импульсный сигнал сброса, покоторому происходит установка в исходное состояние блоков устройства 28.П р и м е р 3. Пусть для формирования контрольного слова на устройства 28 поступают соответственно информационные разряды (Р - П) вида0000000100001000, (Р, - 1,) вида10000000...

Номер патента: 1383509

Опубликовано: 23.03.1988

Авторы: Альперин, Кретинин, Матвеев, Черненко

МПК: H03M 13/19

Метки: исправления, ошибок

...соответ 138350910 15 20 25 30 35 40 45 50 55 ствующая проверочная комбинация и подается на вход блока 9 контроля нечеткости,на втором входе которого установлена проверочная комбинация, сформированная в формирователе 4 в соответствии с дополнительной к коду Хэмминга матрицей. На.третьем входе блока 9 контроля нечетности сигналы отсутствуют, так как в случае одиночной ошибки счетчик 6 находится в нулевом состоянии и блок 7 памяти не работает. Поскольку произошла одна ошибка, проверочные комбинации на входах блока 9 контроля нечеткости совпадают и сигнал на его выходе равен нулю, Единичный сигнал с выхода элемента НЕ 10 отпирает элемент И 15. Одновременно код номера искаженного разряда с выхода сумматора 11.по модулю два расшифровывается...

Номер патента: 1401612

Опубликовано: 07.06.1988

Автор: Комаров

МПК: H03M 13/19

Метки: кодах, коррекции, сбоев, циклических

...1 5 пгэсо)3 т ВЫРЯбат:тцза 3)1 тнй ИМПУЛЬС Ссс РсСЯ(фиг,. 2 К) .который через цгтрв ук) г.)уп- ПУ О ЭЛР с РНТОВ Ит У,РЯВЛ 5 Ем Ю ДР 1 ВИф РатОРОМ 3) ПОСУПает Ца Гтх;ЦЫ УСТЯНОВКИ ЦУЛЯ ВСРХ РЯЭРЯД(Н РЕГИГ ГРЯ 3 И ПРЕ 130 ДИ т ИХ В ГОР г Р 5 Ц - С ттЯ Т О П ОДВ Е 1) У(Д ЯЮ ТЯ гт УЛ Е В ЬР С О С т О Я Н И Я разрядов,5 СПри ис чРзнов ееии истинной (.ини" ЦЫ ВСЕ РЯЭ 1)ЯДЫ РЕГИСТВЯ ц ОКЯЗЫВЯЮТСЯ В СОС.тОЯНИИ НУЛЬ,. Б 33 ОМ . ОЯС срабатывя.ет элемент И 85 .Игпя; с КОТОРОГО,: РОйДЯ ОДИН ЭЛЕЕнт"РУТ - а пы 1 элементов г, управляемой цещиф- РатОРОМ 5., УСтаНаВЛИВаЕт тзт ОЯЗРЯ,Г: регистра 9, В котором до.п;(на быть ИСКЛЮЧЕНИРМ РаЗРЯДа С ИС- Кцнс)1 ЕДИ- ницеЙ, номеп которого 3 яцьг;н 3 г че ." ЧИКЕ 4 с 1"1 Ца КОТОРЫЙ ПО(УЯР" ЗЯП)3 тЯЮИЙ ПОТЕЦгИЯЛ...

Номер патента: 1418913

Опубликовано: 23.08.1988

Авторы: Вяткин, Галикеев

МПК: H03M 13/19

Метки: декодирования, информации, кодирования

...4 и записи в КВВ 7 интерфейса 2 - это две команды, которые интерпретируются следующим образом: считать данные из ячейки памяти(регистр КВВ 1 интерфейса 4) по адресу В и занести в общий регистр Л 84 АВ, вторая команда 94 АС - занести из общего регистра А в ячейку памяти по адресу С, где адрес С - адрес программно-доступного регистра КВВ 7 интерфейса 2.После записи семи бит информации в КВВ 7 интерфейса 2 информация потенциальными уровнями с выхода КВВ 7 поступает на адресный вход блока 5 памяти и на его выходах образуются проверочные символы кода, которые записываются в регистры КВВЗ и КВВ 4 микроЭВМ 3. Следующая команда 44 А 8 считать из КВВЗ и логически сложить с общим регистром А. После анализа сигнала "Байт передан" или "Нет" с...

Номер патента: 1443177

Опубликовано: 07.12.1988

Автор: Ященко

МПК: H03M 13/19

Метки: кодах, коррекции, ошибок, хеминга

...слов которое имеет одно несовпадеУние с подаваегьы на адресные входы. Формула и з обретения0 0 0 1 0 1" 0 , 0 0 1 ; 0 0 0 г 0 1 . г 1 Коррекцию ошибок производят следующим образом, Последовательность С СО з в параллельном виде подаютона адресные входы А А блоков 4 и 1, причем С СО,СОСОСОСОСОг- на адресные входы блока 5, а С 04 СО, СО,СО,СО, СО СО г 1 в блока 1, С выходов данных Я 0блока 4 С С С С и блока 1 С,1 СС,С в выходную информационную шину 7 подают исправленную от однократных или некоторых двукратных ошибок последовательность С С . Время на коррекциюо" гошибок определяется интервалом времени между подачей на входы А,А блока 4 - 1 сигнала адреса СООСО 1 СО СОЛСО СОСО г (СОгСО 5 СО О СО,СО;СО г) и получением на выходе их...

Номер патента: 1474855

Опубликовано: 23.04.1989

Автор: Горохов

МПК: H03M 13/19

Метки: кодер

...с выходов группы на выходе мультиплексора 1 формирует элементов И. Одновременно с этих ся импульс, если значение разряда )ке выходов сигналы проходят на вхоравно нулю, то сигнал отсутствует. 0, ды группы 14 триггеров, производя При наличии сигнала на выходе мульти- их переключение. В случае, если чисплексора 1 (значение разряда равно ло единичных сигналов, поступающих единице) .этот сигнал проходит на на вход сумматора 12 с выходов груп- вход триггера 8, на вторые входы пы 11 элементов 11 и элемента И 7, группы 10 элементов И и на вход сум-. 45 нечетно, на выходе сую;атора 12 появматора 12. Происходят переключение ляется сигнал, который производит состояния триггера 8 и опрос значе- переключение триггера 9. На этом заний разрядов...

Номер патента: 1527716

Опубликовано: 07.12.1989

Авторы: Ву, Межлумян, Сирбиладзе

МПК: H03M 13/19

Метки: декодирования, кодов, недвоичных, неразделимых

...с принятым в метрике Хэмминга. Если шум в канале носит гауссов -ский характер, то вероятность того,что было передано слово с большимрасстоянием в метрике Хэмминга, боль-.ше версятности того, что было пере1527716 дано слово с меньшим расстоянием в метрике Хэмминга, Следовательно, выбор кодового слова по максимуму расстояния от принятого слова в метри ке Хэмминга из слов, находящихся на одинаковом расстоянии в метрике Минков ского от принятого слова, позволяет определить наиболее вероятное кодовое слово и таким образом повысить помехоустойчивость при декодировании недвоичных неразделимых кодов.Если характер шума в канале отличается от гауссовского, то необходимо определить возможные векторы ошиб ки в метрике Минковского, найти...