Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет icon

Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет




Скачати 23.13 Kb.
НазваСмкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет
Дата16.07.2012
Розмір23.13 Kb.
ТипДокументи

СМКЭС-2004

УДК 621.391.1


САМОПРОВЕРЯЕМЫЕ УСТРОЙСТВА

НА ОСНОВЕ БИНОМИАЛЬНЫХ

МОДИФИЦИРОВАННЫХ КОДОВ


Гриненко В.В., Голофост И.В.

Сумский государственный университет


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

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

Биномиальный код с параметрами n и k можно представить в виде объединения множеств кодовых комбинаций с одинаковым количеством единиц. Таким образом, возникает возможность построить биномиальный модифицированный код, состоящий из чисел биномиальной системы счисления с параметрами n и k с определенным количеством единиц q (0qk).

Количество биномиальных кодовых комбинаций с числом единиц q :

.

Если код будет состоять из подмножеств с различным количеством единиц в составе кодовых комбинаций, то можно составить ^ N разных кодов:

.

На основе биномиальной системы счисления с параметрами n и k можно построить:



различных биномиальных модифицированных кодов.

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

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

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




Схожі:

Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconСмкэс-2004 удк 681. 37 Новый метод сжатия на основе биномиальной системы с многозначным алфавитом протасова Т. А., Бражник И. Е., Сумский государственный университет
В работе предлагается новый метод сжатия изображе­ний, основанный на нумерации биномиальных кодов
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconОценка помехоустойчивости биномиальных модифицированных кодов гриненко В. В.,инж
С учетом вышесказанного возникает необходимость в разработке алгоритмов построения кодов на основе биномиальных, обладающих более...
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconСмкэс-2004 удк 621. 391. 1 Системы счисления в Задачах кодирования Борисенко А. А., д т. н., проф. Сумский государственный университет
Именно такое двоякое положение задачи кодирования чисел и требование выполнения арифметических и логических операций над числами...
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconУдк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел
Сумский филиал Национального университета внутренних дел, e- mail chered ukr@ukr net
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconМетоды сжатия и защиты информации на основе биномиальных кодов борисенко А. А., д т. н., проф. Сумский государственный университет е-mail electron@sumdu edu ua
Диапазон этих систем счисления также представляет биномиальный коэффициент. Известно, что множество всех двоичных чисел длины n можно...
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconСмкэс-2004 удк 681. 322: 621. 391 Проблема захисту інформації в медичних інформаційних системах
Ю. П. Гульчак доц к т н., Вінницький національний технічний університет; А. Т. Теренчук к т н
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconМоделирование систем хранения и предачи данных на основе биномиальных кодов в. В. Гриненко, асп
При выборе кода для передачи и хранения информации производится оценка помехоустойчивости кодов. Для этого используются различные...
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconУдк 621. 391 Метод защиты информации на основе каскадных кодовых конструкций кузнецов А. А
Кузнецов А. А., ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconИспользование применения биномиальных кодов в системах дистанционного управления заярный Е. В., студ., Заярная И. А., инж. Сумский государственный университет е-mail: electron@sumdu edu ua
Помехи, наводимые в линии связи, могут оказывать значительное влияние на цифровой сигнал, понижая точность его представления, особенно...
Смкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет iconСмкэс-2004
Известны системы ограничений для двоичных биномиальных чисел, полученные на основе структурного подхода. Данные системы ограничений...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи