×
10.10.2014
216.012.fbb4

ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО КОДА ХЭММИНГА

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к кодирующим устройствам помехоустойчивого кода. Технический результат заключается в создании декодирующего устройства кода Хэмминга с упрощенной схемой реализации. Декодирующее устройство кода Хэмминга дополнительно содержит двухвходовой элемент И, счетчик и последовательно-параллельный сдвигающий регистр, выходы которого соединены со вторыми входами двухвходовых сумматоров по модулю 2 соответственно, выходы которых соединены с первыми входами двухвходовых элементов И, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика, второй, третий и четвертый выходы которого соединены с первыми входами первого, второго и третьего двухвходовых элементов И-НЕ соответственно, вторые входы которых объединены и соединены с выходом дополнительно введенного двухвходового элемента И, первый вход которого соединен со входом синхронизации сдвигающего регистра, входом синхронизации счетчика и является входом синхронизации устройства, а второй вход соединен со входом последовательной записи сдвигающего регистра и информационным входом D устройства. Достигаемым техническим результатом является формирование на выходе декодирующего устройства кода Хэмминга неискаженной кодовой комбинации. 2 ил.
Основные результаты: Декодирующее устройство кода Хэмминга, содержащее r-двухвходовых элементов И-НЕ, где r - количество проверочных элементов, счетные триггеры, информационные входы которых соединены с соответствующими входами двухвходовых элементов И-НЕ, а входы сброса объединены и соединены с входом сброса устройства, дешифратор, входы которого соединены с выходами счетных триггеров, соответственно, а выходы соединены с первыми входами двухвходовых сумматоров по модулю 2, двухвходовые элементы И, отличающееся тем, что дополнительно введены двухвходовой элемент И, счетчик и последовательно-параллельный сдвигающий регистр, выходы которого соединены со вторыми входами двухвходовых сумматоров по модулю 2, соответственно, выходы которых соединены с первыми входами двухвходовых элементов И, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика, второй, третий и четвертый выходы которого соединены с первыми входами первого, второго и третьего двухвходовых элементов И-НЕ, соответственно, вторые входы которых объединены и соединены с выходом дополнительно введенного двухвходового элемента И, первый вход которого соединен со входом синхронизации сдвигающего регистра, входом синхронизации счетчика и является входом синхронизации устройства, а второй вход соединен с входом последовательной записи последовательно-параллельного сдвигающего регистра и информационным входом D устройства.
Реферат Свернуть Развернуть

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

Известно декодирующее устройство кода Хэмминга, исправляющее однократную ошибку и преобразующее последовательный входной код в параллельный выходной код (см. книгу Шляпоберский В.И. Основы техники передачи дискретных сообщений. - М.: Связь, 1973, с. 359, рис. 6.11), содержащее входное устройство, распределитель импульсов с (k+r) выходами, 2k двухвходовых элементов И-НЕ, k триггеров наборного устройства, r многовходовых элементов ИЛИ, r двухвходовых элементов И-НЕ, выходы которых соединены с соответствующими входами r счетных триггеров, дешифратор на r входов, схему исправления ошибок на основе k сумматоров по модулю 2, k двухвходовых элементов И.

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

Вышеуказанное устройство является наиболее близким по технической сущности к заявляемому устройству и поэтому выбрано в качестве прототипа.

Решаемой технической задачей является создание декодирующего устройства кода Хэмминга с упрощенной схемной реализацией.

Достигаемым техническим результатом является формирование на выходе декодирующего устройства кода Хэмминга неискаженной кодовой комбинации.

Для достижения технического результата в декодирующем устройстве кода Хэмминга, содержащем r-двухвходовых элементов И-НЕ, где r - количество проверочных элементов, счетные триггеры, информационные входы которых соединены с соответствующими входами двухвходовых элементов И-НЕ, а входы сброса объединены и соединены с входом сброса устройства, дешифратор, входы которого соединены с выходами счетных триггеров, соответственно, а выходы соединены с первыми входами двухвходовых сумматоров по модулю 2, двухвходовые элементы И, новым является то, что дополнительно введены двухвходовой элемент И, счетчик и последовательно-параллельный сдвигающий регистр, выходы которого соединены со вторыми входами двухвходовых сумматоров по модулю 2, соответственно, выходы которых соединены с первыми входами двухвходовых элементов И, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика, второй, третий и четвертый выходы которого соединены с первыми входами первого, второго и третьего двухвходовых элементов И-НЕ, соответственно, вторые входы которых объединены и соединены с выходом дополнительно введенного двухвходового элемента И, первый вход которого соединен со входом синхронизации сдвигающего регистра, входом синхронизации счетчика и является входом синхронизации устройства, а второй вход соединен с входом последовательной записи последовательно-параллельного сдвигающего регистра и информационным входом D устройства.

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

На фиг.1 представлена схема заявляемого декодирующего устройства кода Хэмминга. Устройство содержит r-двухвходовых элементов И-НЕ 1, 2, 3, где r - количество проверочных элементов, счетные триггеры 4, 5, 6, информационные входы которых соединены с соответствующими входами двухвходовых элементов И-НЕ 1, 2, 3, а входы сброса объединены и соединены с входом сброса R устройства, дешифратор 7, входы которого соединены с выходами счетных триггеров 4, 5, 6, соответственно, а выходы соединены с первыми входами двухвходовых сумматоров 8, 9, 10, 11 по модулю 2, двухвходовые элементы И 12, 13, 14, 15, дополнительно введенный двухвходовой элемент И 18, счетчик 16 и последовательно-параллельный сдвигающий регистр 17, выходы которого соединены со вторыми входами двухвходовых сумматоров 8, 9, 10, 11 по модулю 2, выходы которых соединены с первыми входами двухвходовых элементов И 12, 13, 14, 15, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика 16, второй, третий и четвертый выходы которого соединены с первыми входами 1, 2 и 3 двухвходовых элементов И-НЕ, вторые входы которых объединены и соединены с выходом двухвходового элемента И 18, первый вход которого соединен со входом синхронизации С сдвигающего регистра 17, входом синхронизации С счетчика 16 и является входом синхронизации С устройства, а второй вход соединен с входом последовательной записи D сдвигающего регистра и информационным входом D устройства.

Декодирующее устройство кода Хэмминга работает следующим образом.

В начальном состоянии в последовательно-параллельном сдвигающем регистре 17 информация отсутствует, счетчик 16 и триггеры 4, 5, 6, 7 удерживаются в исходном состоянии логического "0" сигналом сброса по R-входу устройства.

По переднему фронту первого импульса синхронизации, поступающему на вход С устройства, изменяется состояние счетчика 16, на его выходе Q1 устанавливается сигнал логической «1», который поступает на первый вход элемента И-НЕ 1. На вторые входы элементов И-НЕ 1, 2, 3 по импульсу синхронизации поступает первый символ кодовой посылки кода Хэмминга через элемент И 18.

По срезу первого импульса синхронизации первый символ поступает также на вход D последовательно-параллельного сдвигающего регистра 17.

Если первый символ кодовой последовательности является логическим «0», на выходе элемента И-НЕ 1 устанавливается логическая «1», которая поступает на счетный вход триггера 4, на выходе которого устанавливается сигнал логической «1». В противном случае на выходе триггера будет присутствовать сигнал логического «0».

По переднему фронту второго импульса синхронизации изменяется состояние счетчика 16, на выходе Q1 которого устанавливается сигнал логической «0», а на выходе Q2 устанавливается сигнал логической «1», который поступает на первый вход элемента И-НЕ 2. На вторые входы элементов И-НЕ 1, 2, 3 по второму импульсу синхронизации поступает второй символ кодовой посылки кода Хэмминга через элемент И 18.

По срезу второго импульса синхронизации второй символ кодовой последовательности поступает также на вход последовательно-параллельного сдвигающего регистра 17.

Если второй символ кодовой последовательности является логическим «0», на выходе логического элемента «И-НЕ» 2 устанавливается логическая «1», которая поступает на счетный вход триггера 5, на выходе которого устанавливает сигнал логической «1». В противном случае на выходе триггера 5 будет присутствовать сигнал логического «0». Таким образом, счетчик 16 своими выходами Q1, Q2, Q3 определяет прохождение сигналов кодовой посылки в следующем порядке: на вход логического элемента И-НЕ 4 поступают все нечетные символы кодовой последовательности, на вход логического элемента И-НЕ 2 поступают второй, третий, шестой и седьмой символы кодовой последовательности, на вход логического элемента И-НЕ 3 поступают четвертый, пятый, шестой и седьмой символы кодовой последовательности, которые далее поступают на счетные триггеры 4, 5, 6 соответственно, на выходах которых формируются векторы ошибки: S1=b1 ⊕ a1⊕ a2 ⊕a4; S2=b2 ⊕ a1 ⊕ a3 ⊕ a4; S3=b3 ⊕ a2 ⊕ a3 ⊕ a4. При отсутствии ошибок в символах a1', a2', a3', a4' кодовой последовательности S1=S2=S3 и равны логическому «0».

При ошибке в символе a1' кодовой последовательности S1=S2 и равны логической «1». При ошибке в символе a2' кодовой последовательности S1=S3 и равны логической «1» и т.д.

Таким образом, на первые входы сумматоров по модулю 2 8, 9, 10, 11 поступает результат преобразования векторов ошибок S1, S2, S3 с выходов дешифратора 7, а на вторые входы поступают входные информационные элементы a1', a2', a3', a4' кодовой посылки с выхода последовательно-параллельного сдвигающего регистра 17.

По переднему фронту восьмого синхроимпульса результат сложения по модулю 2 информационных элементов a1', a2', a3', a4' и результатов преобразования векторов ошибок S1, S2, S3 поступает на выходы устройства (по сигналу с выхода Q4 счетчика 16 через элементы И 12, 13, 14, 15).

Сигналом сброса по входу R декодирующее устройство кода Хэмминга приводится в исходное состояние.

На фиг.2 показаны временные диаграммы сигналов декодирующего устройства кода Хэмминга.

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

Декодирующее устройство кода Хэмминга, содержащее r-двухвходовых элементов И-НЕ, где r - количество проверочных элементов, счетные триггеры, информационные входы которых соединены с соответствующими входами двухвходовых элементов И-НЕ, а входы сброса объединены и соединены с входом сброса устройства, дешифратор, входы которого соединены с выходами счетных триггеров, соответственно, а выходы соединены с первыми входами двухвходовых сумматоров по модулю 2, двухвходовые элементы И, отличающееся тем, что дополнительно введены двухвходовой элемент И, счетчик и последовательно-параллельный сдвигающий регистр, выходы которого соединены со вторыми входами двухвходовых сумматоров по модулю 2, соответственно, выходы которых соединены с первыми входами двухвходовых элементов И, выходы которых являются информационными выходами устройства, а вторые входы объединены и соединены с первым выходом счетчика, второй, третий и четвертый выходы которого соединены с первыми входами первого, второго и третьего двухвходовых элементов И-НЕ, соответственно, вторые входы которых объединены и соединены с выходом дополнительно введенного двухвходового элемента И, первый вход которого соединен со входом синхронизации сдвигающего регистра, входом синхронизации счетчика и является входом синхронизации устройства, а второй вход соединен с входом последовательной записи последовательно-параллельного сдвигающего регистра и информационным входом D устройства.
ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО КОДА ХЭММИНГА
ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО КОДА ХЭММИНГА
Источник поступления информации: Роспатент

Showing 21-30 of 558 items.
10.05.2013
№216.012.3e76

Способ навигации движущихся объектов

Изобретение относится к области навигации движущихся объектов (ДО) и может быть использовано при построении различных систем локации, предназначенных для уточнения местоположения любых ДО и управления их движением. Сущность: используют эталонную карту местности. Выбирают в ее пределах реперный...
Тип: Изобретение
Номер охранного документа: 0002481557
Дата охранного документа: 10.05.2013
10.05.2013
№216.012.3ea5

Устройство для ограничения интенсивности лазерного излучения

Изобретение относится к области оптической техники, а именно к ограничителям мощности приемников лазерного излучения, и может найти применение для защиты глаз, оптических систем и приемников лазерного излучения от разрушающего действия входного излучения высокой мощности. Устройство для...
Тип: Изобретение
Номер охранного документа: 0002481604
Дата охранного документа: 10.05.2013
10.05.2013
№216.012.3eb4

Устройство резервирования

Изобретение относится к вычислительной технике и может быть использовано при построении надежных вычислительно-управляющих систем. Технический результат заключается в расширении функциональных возможностей, упрощении и повышении надежности устройства резервирования. Такой результат достигается...
Тип: Изобретение
Номер охранного документа: 0002481619
Дата охранного документа: 10.05.2013
10.06.2013
№216.012.4806

Способ переработки фосфатного редкоземельного концентрата, выделенного из апатита

Изобретение относится к способам выделения дезактивированных редкоземельных элементов (РЗЭ) при азотно-кислотной переработке апатитового концентрата из азотно-фосфорнокислых растворов. Способ переработки фосфатного редкоземельного концентрата, выделенного из апатита, включает разложение...
Тип: Изобретение
Номер охранного документа: 0002484018
Дата охранного документа: 10.06.2013
10.06.2013
№216.012.4a15

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

Изобретение относится к области управляемого ядерного синтеза и может быть применено в системах для пневматической транспортировки тритийвоспроизводящих детекторов в канале наработки трития бланкета термоядерного реактора. Заявленное устройство состоит из замкнутого контура пневматической...
Тип: Изобретение
Номер охранного документа: 0002484545
Дата охранного документа: 10.06.2013
20.06.2013
№216.012.4c7e

Способ предотвращения воспламенения, горения и взрыва водородовоздушных смесей

Изобретение относится к обеспечению пожарной безопасности и взрывобезопасности, может быть использовано при получении, хранении, транспортировке водорода, в производствах, связанных с образованием водорода в качестве основного и/или побочного продукта. Способ предотвращения воспламенения,...
Тип: Изобретение
Номер охранного документа: 0002485164
Дата охранного документа: 20.06.2013
20.06.2013
№216.012.4e64

Высокотемпературный коаксиальный кабельный разъем

Изобретение относится к радиотехнике и может быть использовано в кабельных соединениях аппаратуры, подвергающейся воздействию повышенных температур. Разъем содержит узел подключения к прибору, промежуточный коаксиальный узел, узел присоединения кабеля, внутренний проводник и внешний проводник,...
Тип: Изобретение
Номер охранного документа: 0002485650
Дата охранного документа: 20.06.2013
20.07.2013
№216.012.57cd

Способ формирования цуга воздушных ударных волн и ударная труба для его реализации

Группа изобретений относится к испытательной технике и может быть использована для создания цуга воздушных ударных волн (ВУВ) для исследования воздействия ВУВ на различные объекты. Способ заключается в генерировании перемещающейся по волноводу ударной трубы ударной волны и повторении с...
Тип: Изобретение
Номер охранного документа: 0002488085
Дата охранного документа: 20.07.2013
20.08.2013
№216.012.6185

Способ измерения расхода жидкого металла через проточную часть циркуляционного контура

Изобретение относится к области измерительной техники. Способ измерения расхода жидкого металла через проточную часть циркуляционного контура включает измерение электрического сопротивления рабочего канала между токоподводящими шинами при нулевом расходе и рабочей температуре жидкого металла,...
Тип: Изобретение
Номер охранного документа: 0002490597
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61e2

Способ регулирования и контроля влажности в герметизированных контейнерах для хранения гигроскопичных материалов

Область использования: область средств регулирования и контроля газовоздушной среды, может быть использовано в системах управления технологическими процессами, в частности, для поддержания стабильной равновесной влажности в герметизированных контейнерах с гигроскопичными материалами....
Тип: Изобретение
Номер охранного документа: 0002490690
Дата охранного документа: 20.08.2013
Showing 21-30 of 427 items.
10.05.2013
№216.012.3e76

Способ навигации движущихся объектов

Изобретение относится к области навигации движущихся объектов (ДО) и может быть использовано при построении различных систем локации, предназначенных для уточнения местоположения любых ДО и управления их движением. Сущность: используют эталонную карту местности. Выбирают в ее пределах реперный...
Тип: Изобретение
Номер охранного документа: 0002481557
Дата охранного документа: 10.05.2013
10.05.2013
№216.012.3ea5

Устройство для ограничения интенсивности лазерного излучения

Изобретение относится к области оптической техники, а именно к ограничителям мощности приемников лазерного излучения, и может найти применение для защиты глаз, оптических систем и приемников лазерного излучения от разрушающего действия входного излучения высокой мощности. Устройство для...
Тип: Изобретение
Номер охранного документа: 0002481604
Дата охранного документа: 10.05.2013
10.05.2013
№216.012.3eb4

Устройство резервирования

Изобретение относится к вычислительной технике и может быть использовано при построении надежных вычислительно-управляющих систем. Технический результат заключается в расширении функциональных возможностей, упрощении и повышении надежности устройства резервирования. Такой результат достигается...
Тип: Изобретение
Номер охранного документа: 0002481619
Дата охранного документа: 10.05.2013
10.06.2013
№216.012.4806

Способ переработки фосфатного редкоземельного концентрата, выделенного из апатита

Изобретение относится к способам выделения дезактивированных редкоземельных элементов (РЗЭ) при азотно-кислотной переработке апатитового концентрата из азотно-фосфорнокислых растворов. Способ переработки фосфатного редкоземельного концентрата, выделенного из апатита, включает разложение...
Тип: Изобретение
Номер охранного документа: 0002484018
Дата охранного документа: 10.06.2013
10.06.2013
№216.012.4a15

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

Изобретение относится к области управляемого ядерного синтеза и может быть применено в системах для пневматической транспортировки тритийвоспроизводящих детекторов в канале наработки трития бланкета термоядерного реактора. Заявленное устройство состоит из замкнутого контура пневматической...
Тип: Изобретение
Номер охранного документа: 0002484545
Дата охранного документа: 10.06.2013
20.06.2013
№216.012.4c7e

Способ предотвращения воспламенения, горения и взрыва водородовоздушных смесей

Изобретение относится к обеспечению пожарной безопасности и взрывобезопасности, может быть использовано при получении, хранении, транспортировке водорода, в производствах, связанных с образованием водорода в качестве основного и/или побочного продукта. Способ предотвращения воспламенения,...
Тип: Изобретение
Номер охранного документа: 0002485164
Дата охранного документа: 20.06.2013
20.06.2013
№216.012.4e64

Высокотемпературный коаксиальный кабельный разъем

Изобретение относится к радиотехнике и может быть использовано в кабельных соединениях аппаратуры, подвергающейся воздействию повышенных температур. Разъем содержит узел подключения к прибору, промежуточный коаксиальный узел, узел присоединения кабеля, внутренний проводник и внешний проводник,...
Тип: Изобретение
Номер охранного документа: 0002485650
Дата охранного документа: 20.06.2013
20.07.2013
№216.012.57cd

Способ формирования цуга воздушных ударных волн и ударная труба для его реализации

Группа изобретений относится к испытательной технике и может быть использована для создания цуга воздушных ударных волн (ВУВ) для исследования воздействия ВУВ на различные объекты. Способ заключается в генерировании перемещающейся по волноводу ударной трубы ударной волны и повторении с...
Тип: Изобретение
Номер охранного документа: 0002488085
Дата охранного документа: 20.07.2013
20.08.2013
№216.012.6185

Способ измерения расхода жидкого металла через проточную часть циркуляционного контура

Изобретение относится к области измерительной техники. Способ измерения расхода жидкого металла через проточную часть циркуляционного контура включает измерение электрического сопротивления рабочего канала между токоподводящими шинами при нулевом расходе и рабочей температуре жидкого металла,...
Тип: Изобретение
Номер охранного документа: 0002490597
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61e2

Способ регулирования и контроля влажности в герметизированных контейнерах для хранения гигроскопичных материалов

Область использования: область средств регулирования и контроля газовоздушной среды, может быть использовано в системах управления технологическими процессами, в частности, для поддержания стабильной равновесной влажности в герметизированных контейнерах с гигроскопичными материалами....
Тип: Изобретение
Номер охранного документа: 0002490690
Дата охранного документа: 20.08.2013
+ добавить свой РИД