Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет icon

Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет




Скачати 27.63 Kb.
НазваБиномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет
Дата11.09.2012
Розмір27.63 Kb.
ТипДокументи

УДК 681.518


БИНОМИАЛЬНАЯ СИСТЕМА ГЕНЕРИРОВАНИЯ РАВНОВЕСНЫХ КОДОВ


Кулик И.А., к.т.н., доцент, Лысенко М.А. магистр

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

e–mail: Kulik@pe.sumdu.edu.ua


Для асимметричных каналов связи эффективными являются равновесные коды. При полностью асимметричном канале данные коды считаются идеальными. При построении n–разрядного кода с постоянным весом отношение единиц m к количеству нулей (n–m) выбирается так, чтобы обеспечить необходимое количество разрешенных комбинаций. Таким образом, количество комбинаций может быть найдено как число сочетаний из n элементов по m: Cnm.

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



с системами кодообразующих ограничений:








и


где r – количество разрядов биномиального числа (длина), r1,2,...; k – максимальное количество единиц в биномиаль­ном числе; i – порядковый номер разряда, i = 0, 1,..., r-1; xi – биномиальная двоичная цифра – 0 или 1; n – целочисленный параметр системы счисления; q – число единиц в биномиальном числе; qi – сумма единичных зна­чений цифр хi от (r-1) – го разряда до (i+1) – го включи­тельно:



где i = 0, 1, ...,r-1; xr = 0.

В предлагаемом алгоритме используются равномер­ные двоичные биномиальные кодовые комбинации, кото­рые содержат или n нулей, или k единиц, или (n-k) нулей в старших разрядах перед младшей единицей. Количество n–разрядных биномиальных чисел:

Обобщенная структура биномиальной системы генерирования равновесных кодов будет иметь следующий вид (рис. 1):


параметры n и k


Преобразо–вание БК в РК

Преобразо–вание ДК в БК

ДК БК РК


Рис. 1 – Структура биномиальной системы генерирования равновесных кодов (ДК–двоичный код, БК–биномиальный код, РК–равновесный код)


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

Схожі:

Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСмкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет
Одним из способов повышения достоверности работы является введение аппаратурной избыточности за счет применения помехоустойчивых...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСумский государственный университет 3477 Лексико-грамматический комментарий
Лексико-грамматический комментарий к вводному грамматическому курсу русского языка для студентов-иностранцев, говорящих по-турецки...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСмкэс-2004 удк 681. 37 Новый метод сжатия на основе биномиальной системы с многозначным алфавитом протасова Т. А., Бражник И. Е., Сумский государственный университет
В работе предлагается новый метод сжатия изображе­ний, основанный на нумерации биномиальных кодов
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСумский государственный университет 3055 русско-украинско-англо-арабский словарь по информатике
Русско-украинско-англо-арабский словарь по информатике для студентов-иностранцев технического профиля обучения / Сост. О. П. Конек....
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconИспользование применения биномиальных кодов в системах дистанционного управления заярный Е. В., студ., Заярная И. А., инж. Сумский государственный университет е-mail: electron@sumdu edu ua
Помехи, наводимые в линии связи, могут оказывать значительное влияние на цифровой сигнал, понижая точность его представления, особенно...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconМетоды сжатия и защиты информации на основе биномиальных кодов борисенко А. А., д т. н., проф. Сумский государственный университет е-mail electron@sumdu edu ua
Диапазон этих систем счисления также представляет биномиальный коэффициент. Известно, что множество всех двоичных чисел длины n можно...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconКомбинаторные коды в информационных системах онанченко Е. Л. к т. н., доц., Онанченко А. Е., студ. Сумский государственный университет, Линник В. И. PhD, Czech Technical University in Prague
Особое значение имеет задача помехоустойчивого кодирования, однако при этом важно повышение скорости передачи информации. Разрешить...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСжатие двоичных кодов на основе биномиальных чисел
Для сжатия равновесных кодов ранее были предложены простые алгоритмы, кото­рые несложно реализовать аппаратными средствами. При этом...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconСредняя длина двоичных биномиальных чисел произвольного диапазона кулик И. А., к т. н доц. Сумский государственный университет
И если задача вычисления средней длины указанных чисел для полного диапазона биномиальной системы счисления с параметрами и автором...
Биномиальная система генерирования равновесных кодов кулик И. А., к т. н., доцент, Лысенко М. А. магистр Сумский государственный университет iconМинистерство образования и науки, молодёжи и спорта украины сумский государственный университет центр заочной, дистанционной и вечерней форм обучения Кафедра компьютерных наук комплексная выпускная работа на тему
«Информационное и программное обеспечение геоинформационной интеллектуальной системы в рамках нейросетевой технологии. Обучающаяся...
Додайте кнопку на своєму сайті:
Документи


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