Оценка помехоустойчивости биномиальных модифицированных кодов

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

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

1. Во всех точках внутри проводника , а во всех точках его поверхности , .

2. Весь объем проводника, находящегося в электростатическом поле, является эквипотенциальным, в любой точке внутри проводника:

Поверхность проводника также эквипотенциальна, так как для любой линии поверхности

3. В заряженном проводнике нескомпенсированные заряды располагаются только на поверхности проводника. Действительно, проведем внутри проводника произвольную замкнутую поверхность , ограничивающую некоторый внутренний объем проводника (рис.1.3.1). Тогда согласно теореме Гаусса суммарный заряд этого объема равен:

так как в точках поверхности , находящихся внутри проводника, поля нет.

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

Поток смещения сквозь всю замкнутую поверхность цилиндра равен потоку сквозь верхнее основание :

По теореме Гаусса этот поток равен сумме зарядов , охватываемых поверхностью:

где - поверхностная плотность зарядов на элементе поверхности проводника. Тогда

И , так как .

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

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

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

1.3.2.ПРОВОДНИК ВО ВНЕШНЕМ ЭЛЕКТРИЧЕСКОМ ПОЛЕ

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

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

1.3.3.ЭЛЕКТРОЕМКОСТЬ УЕДИНЕННОГО ПРОВОДНИКА

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

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

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

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

Считается, что потенциал незаряженного уединенного проводника равен нулю.

Из формулы (1.3.1) видно, что потенциал уединенного проводника прямо пропорционален его заряду. Отношение называется электрической емкостью

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

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

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

Единицы емкости: - фарад, производные от него ; .

Емкость Земли как проводящего шара () равна .

1.3.4. ВЗАИМНАЯ ЭЛЕКТРОЕМКОСТЬ. КОНДЕНСАТОРЫ

Рассмотрим проводник , вблизи которого имеются другие проводники. Этот проводник уже нельзя считать уединенным, его емкость окажется большей, чем емкость уединенного проводника. Это связано с тем, что при сообщении проводнику заряда окружающие его проводники заряжаются через влияние, причем ближайшими к наводящему заряду оказываются заряды противоположного знака. Эти заряды несколько ослабляют поле, создаваемое зарядом . Таким образом, они понижают потенциал проводника и повышают его электроемкость (1.3.2).

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

где - взаимная электроемкость двух проводников:

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

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

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

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

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

2.Сферический конденсатор состоит из металлического шара радиусом , окруженного концентрическим с ним полым металлическим шаром радиусом , (рис.1.3.4). Вне конденсатора поля, создаваемые внутренней и внешними обкладками, взаимно уничтожаются. Поле между обкладками создается только зарядом шара , так как заряд шара не создает внутри этого шара электрического поля. Поэтому разность потенциалов между обкладками: , тогда

Пример цилиндрического конденсатора – лейденская банка. Если зазор между обкладками конденсатора мал , то и , где - боковая площадь обкладки.

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

Кроме электроемкости конденсатор характеризуется пробивным напряжением. Это разность потенциалов между обкладками, при которой может произойти пробой.

1.3.5. СОЕДИНЕНИЯ КОНДЕНСАТОРОВ

1. Параллельное соединение. Рассмотрим батарею конденсаторов, соединенных одноименными обкладками (рис.1.3.6). Емкости конденсаторов соответственно равны . Разности потенциалов для всех конденсаторов одинаковы, поэтому заряды на обкладках всегда меньше минимальной электроемкости, входящей в батарею.

Чивилёв В.И. Проводники в электростатическом поле //Квант. - 1988. - № 1. - С. 38-39.

По специальной договоренности с редколлегией и редакцией журнала "Квант"

«Хочу сообщить вам новый и страшный опыт, который никак не советую повторять... Вдруг моя правая рука была поражена с такой силой, что все тело содрогнулось, как от удара молнии. ...Одним словом, я думал, что пришел конец... Ради французской короны я не согласился бы еще раз подвергнуться столь жуткому сотрясению...» Это слова из воспоминаний лейденского профессора Мушенбрека, приведенные в книге В. Карцева «Приключения великих уравнений». Мушенбрек в 1745 году ставил опыты по электричеству и получил простейший конденсатор, названный впоследствии лейденской банкой. Во время опытов профессор и подвергся «столь жуткому сотрясению» в результате разряда конденсатора через человеческое тело, являющееся, как известно, проводником.

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

Рассмотрим подробно случай, когда заряженный неподвижный проводник находится во внешнем электростатическом поле (созданном посторонними неподвижными зарядами). В проводнике рано или поздно все заряды перестанут перемещаться, и наступит равновесие (так как в противном случае мы получили бы вечный двигатель в результате непрерывного выделения тепла при движении зарядов). Для такого заряженного и помещенного во внешнее электростатическое поле проводника будут справедливы утверждения, приведенные ниже.

1. Поле внутри проводника

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

2. Распределение заряда в проводнике

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

После сказанного о силовых линиях возвратимся к вопросу о распределении заряда в проводнике. Выделим мысленно произвольный достаточно малый объем ΔV внутри проводника (рис. 1). Предположим, что этот объем имеет заряд (для определенности, положительный). Тогда из выделенного объема будут выходить силовые линии, т. е. вблизи него будет существовать электрическое поле. Но поля внутри проводника нет. Поэтому выделенный объем должен быть нейтрален. А поскольку этот объем взят нами в произвольном месте внутри проводника, то можно утверждать, что вся «внутренность» проводника нейтральна и, следовательно, весь заряд проводника находится на его поверхности.

3. Поле снаружи проводника вблизи его поверхности

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

4. Распределение потенциала в проводнике

Покажем, что разность потенциалов любых двух точек проводника, включая точки поверхности, равна нулю. Пусть есть произвольные точки М и К внутри проводника. Перенесем мысленно из точки М в точку К пробный заряд q по некоторой траектории МВК , лежащей внутри проводника (рис. 2). Силы поля не совершат работы над перемещаемым зарядом q , так как поля внутри проводника нет. Поэтому разность потенциалов φ M - φ K = 0. Если точки М и К , одна или обе, лежат на поверхности проводника, то доказательство того, что разность потенциалов между ними равна нулю, аналогично.

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

5. Полость внутри проводника

Удалим из внутренней области проводника часть вещества. Так как удаляемое вещество нейтрально, то следует ожидать, что электростатическое поле во всех точках вне проводника, внутри проводника и в возникшей полости не изменится. И это будет действительно так, причем на внутренней поверхности проводника (на поверхности полости) зарядов не будет. Весь заряд проводника сосредоточится на внешней поверхности проводника, а наличие полости внутри проводника не скажется на распределении заряда по внешней поверхности. Поле в полости и в проводнике будет отсутствовать. Потенциал всех точек проводника и полости окажется одинаков.

Короче говоря, полый проводник, имеющий заряд и помещенный во внешнее электростатическое поле, ведет себя так же, как и соответствующий сплошной. Доказательство этого утверждения приводить не будем, но заметим, что оно подтверждено многочисленными опытами, проведенными еще Г. Кавендишем (1731-1810) в конце XVIII века и М. Фарадеем (1791-1867) в начале XIX века.

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

Избыточный заряд распределяется только по внешней поверхности проводника. Если проводник полый, то на его внутренних поверхностях нет зарядов. Это используют для полной передачи заряда от одного проводника другому (см. рис. 8).

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

В электростатике рассматривается стационарное, неизменное распределение зарядов. Условием стационарности является равенство нулю напряженности поля внутри проводника: Е = 0. Если бы напряженность не была равна нулю, это создало бы электрические силы, вызывающие направленное перемещение электронов, т.е. электрический ток.

Избыточные заряды, сообщаемые проводнику, распределяется равномерно только по поверхности металлических сферы или шара. Во всех остальных случаях заряды распределяются неравномерно: чем больше кривизна поверхности, тем больше поверхностная плотность зарядов на поверхности проводника. Докажем это. Возьмем два шара радиусами R 1 и R 2 , заряженные зарядами q 1 и q 2 , соответственно. Соединим их проволочкой. Заряды будут перемещаться с одного шара на другой до тех пор, пока потенциал всей системы не станет одинаковым. Влиянием проволочки будем пренебрегать.

Таблица 14

Найдем напряженность поля заряженного проводника вблизи его поверхности, используя теорему Гаусса. Весь проводник представляет собой одну эквипотенциальную поверхность. Силовые линии перпендикулярны эквипотенциальным поверхностям. Выберем в качестве гауссовой поверхности S цилиндр очень малого размера, образующие которого перпендикулярны поверхности проводника (см. рис. 9). В пределах цилиндра поверхностную плотность заряда будем считать постоянной.

Таблица 15

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

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

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

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

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

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

Пусть на вход приемного устройства поступает смесь напряжений сигнала и флуктуационной помехи :

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

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

Сигналы и изображены в этом пространстве соответствующими точками .

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

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

(рис 1)

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

Поэтому максимум, что можно потребовать от приемника - это определить условные вероятности и , если будет известный принятый сигнал

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

. (1)

Схема отработки сигналов (рис 2)

При выполнении неравенства (1) регистрируется символ "1" (верна гипотеза ), в противном случае "0" (гипотеза - ошибочна).

Вычисление выполняется на основе известной формулы Байеса

, (2)

где - вероятность приема реализации

- вероятность приема при условии, что передан полезный сигнал ,

Априорная вероятность передачи символа

Так как приемник должен производить сравнение при данном и различных , то постоянный при этом сравнении множитель в правой части уравнения (2) значения не имеет и вместо значений можно сравнивать величины , то есть:

Левая часть этого выражения называется отношением правдоподобия , его обозначают . В случае, если = , приведенное правило упрощается:

Поскольку в принятой реализации может содержаться только или , то .

Если , то за переданный принимается , тогда вероятность ошибки

т.е. вероятность ошибки минимальна, если максимальна апостериорная вероятность . Это означает, что критерий эквивалентен критерию минимума вероятности ошибки:

При передаче данных справедливо равенство . В этом случае получим

При . Каналы, в которых соблюдается данное равенство, называются симметричными.

Критерий минимума вероятности ошибки часто называют критерием идеального наблюдателя Котельникова.

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

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

Принимая во внимание, что при заданном детерминированном сигнале значение можно заменить плотностью вероятности , отношение правдоподобия можно записать в виде

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

Итак, решающее правило для оптимального приемника можно записать в виде:

В соответствии с этим правилом приемное устройство должно поделить все пространство сигналов на два непересекающихся подпространства сигналов А 1 и А 0 ; определить, в какой области находится точка у. Если она находится в подпространстве А 1 , то принимается решение, что передавалась 1, в противном случае – 0.

Указанное правило принятия решения можно записать следующим образом:
.
рис 3

Это неравенство определяет алгоритм оптимального приемника Котельникова , обеспечивающего минимум средней вероятности ошибки (рис. 3). Если энергия сигналов и одинаковы, неравенство, приведенное выше, можно представить в виде корреляционных интегралов

Структурная схема корреляционного приемника Котельникова представлена на рис. 4. По существу корреляционный приемник является активным фильтром и выполняет операцию скалярного произведения
рис 4

ОЦЕНКА ПОМЕХОУСТОЙЧИВОСТИ БИНОМИАЛЬНЫХ МОДИФИЦИРОВАННЫХ КОДОВ

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

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

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

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

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

Алгоритм кодирования исходной кодовой комбинации биномиальным модифицированным кодом представлен на рисунке 1.

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

Произведем оценку помехоустойчивости следующих кодов:

- 1-го биномиального модифицированного кода (БМК №1), построенного на основе системы счисления с параметрами n=8 и k=4, q=4 (равновесный код);
- циклического кода, построенного с помощью кодообразующего полинома (код представлен в таблице 1);
- 2-го биномиального модифицированного кода (БМК №2), построенного на основе системы счисления с параметрами n=9 и k=6 и состоящего из комбинаций с числом единиц q=1, q=3, q=5 (код представлен в таблице 2);
- 3-го биномиального модифицированного кода (БМК №3), построенного на основе системы счисления с параметрами n=9 и k=6 и состоящего из комбинаций с числом единиц q=2, q=6 (код представлен в таблице 3);
- шестиразрядного натурального кода с битом контроля четности.

Таблица 1 - Циклический код, построенный на основе полинома

Исходное сообщение	Закодированное сообщение	Исходное сообщение	Закодированное сообщение

Таблица 2 - Биномиальный модифицированный код БМК №2

комбинация	комбинация	комбинация	комбинация

Таблица 3 - Биномиальный модифицированный код БМК №3.

комбинация	комбинация	комбинация	комбинация

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Борисенко А.А., Онанченко Е.Л. Оценка помехоустойчивости неразделимых кодов
2. // Вiсник Сумського державного унiверситету,1994. -№2. -С. 64-68.
3. Кулик И.А. Супрун А.В. К вопросу об оценке эффективности мажоритарного принципа кодирования // Вiсник Сумського державного унiверситету, 2002. -№12(45). -С. 138-143.
4. Кулик И.А. Ошибкообнаруживающая способность кода с битом паритета // Тезисы докладов «Современные методы кодирования в электронных системах», 2002. - С. 38-39.
5. Бережная О.В., Арбузов В.В., Арбузов М.В. О возможности применения равновесных кодов в асиметричных каналах связи // Тезисы докладов «Современные методы кодирования в электронных системах», 2004. - С. 65-66.
6. Гриненко В.В. Оценка помехоустойчивости биномиальных кодов //Вiсник Сумського державного унiверситету, 2002. -№1(34). -С. 76-80.
7. Гриненко В.В. Оценка помехоустойчивости систем передачи данных на основе биномиальных двоичных чисел //Вiсник Сумського державного унiверситету,2002. -№12(45). -С. 131-138.
8. Борисенко А.А. Основы теории биномиального счета //Вiсник Сумського державного унiверситету,1999. -№1(12). -С. 71-73.