Формирование кодов-композиций на основе многозначных биномиальных чисел icon

Формирование кодов-композиций на основе многозначных биномиальных чисел




Скачати 22.15 Kb.
НазваФормирование кодов-композиций на основе многозначных биномиальных чисел
Дата11.09.2012
Розмір22.15 Kb.
ТипДокументи

УДК 621.391.1


ФОРМИРОВАНИе КОДОВ-композицИЙ НА ОСНОВЕ МНОГОЗНАЧНЫХ БИНОМИАЛЬНЫХ ЧИСЕЛ


Онанченко Е.Л., к.т.н., доц.; Онанченко А.Е., студ.

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

E-mail: electron@sumdu.edu.ua


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

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

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

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

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

Схожі:

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


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