Помехоустойчивое кодирование с иcпользованием различных кодов. Линейные коды Относительный код друга

    ГОСТ 22670-77: Сеть связи цифровая интегральная. Термины и определения - Терминология ГОСТ 22670 77: Сеть связи цифровая интегральная. Термины и определения оригинал документа: 10. n ичный сигнал электросвязи n агу digital signal Цифровой сигнал электросвязи, имеющий п возможных состояний представляющего параметра,… …

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

    Files-11 - (также известна как on disk structure (англ. на дисковая структура) файловая система, используемая в операционной системе OpenVMS, а также в более простой форме в более старой ОС RSX 11. Это иерархическая файловая система с поддержкой… … Википедия

    Электроника-60 - Тип Промышленная микроЭВМ Выпущен? Выпускался по … Википедия

    Великобритания - У этого термина существуют и другие значения, см. Великобритания (значения). Запрос «Соединённое Королевство» перенаправляется сюда; см. также другие значения. Объяснение разницы таких терминов, как Англия, Великобритания, Британия и Соединённое… … Википедия

    Python - У этого термина существуют и другие значения, см. Python (значения). Python Класс языка: му … Википедия

    Пайтон - Python Класс языка: функциональный, объектно ориентированный, императивный, аспектно ориентированный Тип исполнения: интерпретация байт кода, компиляция в MSIL, компиляция в байт код Java Появился в: 1990 г … Википедия

    Терминология 1: : dw Номер дня недели. «1» соответствует понедельнику Определения термина из разных документов: dw DUT Разность между московским и всемирным координированным временем, выраженная целым количеством часов Определения термина из… … Словарь-справочник терминов нормативно-технической документации

Алгоритм относительного кодирования (преобразования двоичной последовательности абсолютного кода (L-кода) в соответствующую последовательность относительного кода (М-кода) определяется выражением

где а i - i-й элемент последовательности L-кода,

b i и b i-1 - i-й и предшествующий (i-1)-й элементы последовательности М-кода.

Алгоритм обратного преобразования от М-кода к L-коду определяется выражением

Кодер и декодер относительного кода изображены на рисунке 15. Элемент задержки ЭЗ имеет время задержки t З =t Э. Эту роль в реальных кодерах выполняет тактируемый D-триггер.

Рисунок 15

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

Рисунок 16

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

1. на входе декодера прямая последовательность М-кода

при этом на выходе декодера

2. на входе декодера инвертированная последовательность М-кода

при этом на выходе декодера

Это свойство относительного кода используется при формировании относительно - фазоманипулированного радиосигнала (ОФМ) и его соответствующей демодуляции.

Если двоичную последовательность, представленную L-кодом подать на фазовый модулятор некоторого гармонического колебания, имеющего частоту f 0 , то на его выходе получим двухпозиционный фазоманипулированный радиосигнал ФМ-2. Для его демодуляции на приемной стороне радиоканала необходимо располагать опорным колебанием, синхронным и синфазным с несущим гармоническим колебанием для когерентной демодуляции в фазовом демодуляторе. Получить такое опорное колебание от автономного генератора на приемной стороне невозможно. Передавать опорное несущее колебание по отдельному радиоканалу экономически невыгодно. Поэтому в реальных системах радиосвязи его получают из принимаемого сигнала. Однако, выделить его непосредственно линейными частотно-избирательными цепями не представляется возможным, так как при равновероятном появлении "0" и "1" в передаваемой последовательности гармоника несущего колебания в принимаемом радиосигнале отсутствует. Несмотря на это, информация о частоте несущего колебания в амплитудном спектре принимаемого сигнала все же есть в неявном виде. Она содержится в его гармонических составляющих, расположенных симметрично относительно частоты f 0 . Благодаря этому при нелинейном преобразовании принимаемого радиосигнала, например при возведении его в квадрат, в спектре преобразованного таким образом радиосигнала появляются комбинационные частоты гармоник принимаемого радиосигнала, в том числе суммарная симметричных гармоник относительно f 0

где дf - интервал между симметричными гармониками и частотой f 0 .

Эту гармонику удвоенной несущей частоты можно просто выделить линейным узкополосным фильтром, настроенным на частоту 2f 0 , либо системой фазовой автоматической подстройки частоты (ФАПЧ) местного генератора, настроенного приблизительно на 2f 0 . Разработано много различных схем выделения удвоенной несущей частоты с последующим делением ее на два для получения опорного колебания с частотой f 0 . Наиболее известные - это схемы Сифорова, Пистолькорса и Костаса. Не останавливаясь на принципах их работы, достоинствах и недостатках, следует отметить общую особенность описанного способа получения колебания с частотой f 0 - это деление частоты 2f 0 на два.

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

где i=0,1,2…(m-1).

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

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

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

Если пик АКФ положителен, то демодулятор работает нормально;

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

В таком варианте построения режим работы демодулятора контролируется точечно. На интервале между маркерами такой контроль отсутствует.

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

Если на вход модулятора поступает нулевой символ, то его фаза на выходе модулятора совпадает с фазой предыдущего элемента радиосигнала;

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

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

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

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

Функциональные схемы относительных фазового модулятора и демодулятора в системе связи приведены на рисунке 17.


Рисунок 17

На этом рисунке ОК и ОДК - относительный кодер и относительный декодер соответственно, ФМ и ФДМ - фазовый модулятор и фазовый демодулятор соответственно, ГВЧ - генератор высокой частоты, ФОН - формирователь опорного напряжения, ОМ - относительный модулятор, ОДМ - относительный демодулятор.

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

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

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

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

My Singing Monsters — инновационная игра для операционной системы Android, а также можно играть My Singing Monsters на компьютере , главными героями которой являются поющие монстры. Цель игры — это создание собственного оркестра из монстров. В игре существует больше 20 видов монстров. Ими постепенно заселяют острова, которых в игре семь. На каждом острове свой оркестр, создающий отличную от других мелодию.

Как вывести монстра My Singing Monsters

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

Итак, чтобы получить «одноместного» (изаблолиста, ти рокс, вужас), следует нажать в Питомнике на «добавить яйцо». Вот и все. По завершению, когда монстр будет получен, можно отправить его на определенный остров, дабы он начал петь и зарабатывать деньги. А вот для получения «двух-, трех-, четырехместных» (сахабуша, смычорога, йола) необходимо сначала купить здание для размножения, обзавестись 2 монстрами (4 уровня) и терпением. Когда его нет, помогут кристаллы.

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

Как повысить уровень

Монстры My Singing Monsters тоже нуждаются в еде, производится которая в Пекарнях. Размеры монстров увеличиваются на 4, 10 и 15 уровнях, но, кстати, место во дворце они не увеличивают. Однако, чем больше уровень, тем больше еды нужно для монстра и для повышения уровня. За каждый уровень монстра нужно покормить 4 раза. Также поднять уровень можно за счет дорогих декораций и выпекания дорогой еды.

Секреты по прохождению

Если нужно ускорить или замедлить время воспроизведения мелодии острова — есть часы «Time Machine», которые можно приобрести в Маркете.

Заработать кристаллы можно с помощью выполнения специальных заданий, публикации вылупленного монстра (на Facebook) или в Шахте («Mine»).

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

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

Понятие избыточности означает, что фактическая энтропия кода или сообщения (Н) меньше, чем максимально возможная энтропия (H max ), т. е. число символов в сообщении или элементов в символе кода больше, чем это требовалось бы при полном их использовании.

Понятие избыточности легко пояснить следующим примером.

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

Действительно, по теореме Котельникова (§ 1.7), непрерывное сообщение (сигнал) можно передать последовательностью мгновенных отсчетов его значений с промежутками между ними :

где f max верхняя граничная частота в спектре сигнала.

При наличии помех промежутки между отсчетами (Δt n ) необходимо уменьшать, т.е.

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

Пусть сообщение из n символов содержит количество информации I . Если сообщение обладает избыточностью, то его (при отсутствии шума) можно передать меньшим числом символов n 0 (n 0 < n ). При этом, количества информации (I 1 и I 1max), приходящиеся на один символ сообщения, будут связаны соотношением:

I 1 = I/n < I 1max = I/n 0

и, следовательно,

n ∙ I 1 = n 0 ∙ I 1max .

За меру избыточности принимается величина R :

(2.3)

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

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

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

А 1 = 00 ; А 2 = 01 ; А 3 = 10 ; А 4 = 11 .

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

А 1 = 000 ; А 2 = 011 ; А 3 = 101 ; А 4 = 110 .

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