Алгоритм относительного кодирования (преобразования двоичной последовательности абсолютного кода (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).
Для устранения этого неприятного явления надо исключить одиночные ошибки в канале связи до относительного декодера. Это можно осуществить включая на выходе относительного кодера корректирующий кодер, формирующий код, исправляющий одиночные ошибки, и соответствующий декодер на входе относительного декодера. Это существенно усложняет формирующую и обрабатывающую аппаратуру, тем более, что корректирующее кодирование и декодирование удобно выполнять в параллельном формате кодовых комбинаций, а относительное кодирование-декодирование - в последовательном формате. При этом включение контрольных разрядов в кодовые комбинации корректирующего кода ощутимо снижают скорость передачи информации.
Другой платой за устранение эффекта обратной работы можно считать увеличение мощности передатчика, снижающее вероятность появления одиночных ошибок до значения вероятности появления двойных ошибок при прежней мощности. Этот путь представляется менее затратным.
Это продолженеие статьи о помехоустойчивом кодировании, которая очень долго лежала в черновиках. В прошлой части нет ничего интересного с практической точки зрения - лишь общие сведения о том, зачем это нужно, где применяется и т.п. В данной части будут рассматриваться некоторые (самые простые) коды для обнаружения и/или исправления ошибок. Итак, поехали.
Попытался все описать как можно легче для человека, который никогда не занимался кодированием информации, и без каких-либо особых математических формул.
Когда мы передаем сообщение от источника к приемнику, при передаче данных может произойти ошибка (помехи, неисправность оборудования и пр.). Чтобы обнаружить и исправить ошибку, применяют помехоустойчивое кодирование, т.е. кодируют сообщение таким образом, чтобы принимающая сторона знала, произошла ошибка или нет, и при могла исправить ошибки в случае их возникновения.
По сути, кодирование - это добавление к исходной информации дополнительной, проверочной, информации. Для кодирования на передающей стороне используются кодер
, а на принимающей стороне - используют декодер
для получения исходного сообщения.
Избыточность кода
- это количество проверочной информации в сообщении. Рассчитывается она по формуле:
k/(i+k) , гдеНапример, мы передаем 3 бита и к ним добавляем 1 проверочный бит - избыточность составит 1/(3+1) = 1/4 (25%).
k - количество проверочных бит,
i - количество информационных бит.
Код с проверкой на четность
Проверка четности – очень простой метод для обнаружения ошибок в передаваемом пакете данных. С помощью данного кода мы не можем восстановить данные, но можем обнаружить только лишь одиночную ошибку.В каждом пакет данных есть один бит четности
, или, так называемый, паритетный бит
. Этот бит устанавливается во время записи (или отправки) данных, и затем рассчитывается и сравнивается во время чтения (получения) данных. Он равен сумме по модулю 2
всех бит данных в пакете. То есть число единиц в пакете всегда будет четно
. Изменение этого бита (например с 0 на 1) сообщает о возникшей ошибке.
Ниже показана структурная схемы кодера для данного кода
и и декодера
Пример:
Начальные данные: 1111
0 (1 + 1 + 1 + 1 = 0 (mod 2))
Принятые данные: 10 110 (изменился второй бит)
Как мы видим, количество единиц в принятом пакете нечетно, следовательно, при передаче произошла ошибка.
Как говорилось ранее, этот метод служит только для определения одиночной ошибки. В случае изменения состояния двух битов, возможна ситуация, когда вычисление контрольного бита совпадет с записанным. В этом случае система не определит ошибку, а это не есть хорошо. К примеру:
Начальные данные: 1111
Данные после кодирования: 11110 (1 + 1 + 1 + 1 = 0 (mod 2))
Принятые данные: 100 10 (изменились 2 и 3 биты)
В принятых данных число единиц четно, и, следовательно, декодер не обнаружит ошибку.
Так как около 90% всех нерегулярных ошибок происходит именно с одиночным разрядом, проверки четности бывает достаточно для большинства ситуаций.
Код Хэмминга
Как говорилось в предыдущей части, очень много для помехоустойчивого кодирования сделал Ричард Хэмминг . В частности, он разработал код, который обеспечивает обнаружение и исправление одиночных ошибок при минимально возможном числе дополнительных проверочных бит. Для каждого числа проверочных символов используется специальная маркировка вида (k, i), где k - количество символов в сообщении, i - количество информационных символов в сообщении. Например, существуют коды (7, 4), (15, 11), (31, 26). Каждый проверочный символ в коде Хэмминга представляет сумму по модулю 2 некоторой подпоследовательности данных. Рассмотрим сразу на примере, когда количество информационных бит i в блоке равно 4 - это код (7,4), количество проверочных символов равно 3. Классически, эти символы располагаются на позициях, равных степеням двойки в порядке возрастания:первый проверочный бит на 2 0 = 1;
второй проверочный бит на 2 1 = 2;
третий проверочный бит на 2 2 = 4;
но можно и разместить их в конце передаваемого блока данных (но тогда формула для их расчета будет другая).
Теперь рассчитаем эти проверочные символы:
r1 = i1 + i2 + i4
r2 = i1 + i3 + i4
r3 = i2 + i3 + i4
Итак, в закодированном сообщении у нас получится следующее:
r1 r2 i1 r3 i2 i3 i4
В принципе, работа этого алгоритма разобрана очень детально в статье Код Хэмминга. Пример работы алгоритма , так что особо подробно описывать в этой статье не вижу смысла. Вместо этого приведу структурную схему кодера:
и декодера
(может быть, довольно запутано, но лучше начертить не получилось)
E0,e1,e2 опрделяются как функции, зависящие от принятых декодером бит k1 - k7:
e0 = k1 + k3 + k5 + k7 mod 2
e1 = k2 + k3 + k6 + k7 mod 2
e2 = k4 + k5 + k6 + k7 mod 2
Набор этих значений e2e1e0 есть двоичная запись позиции, где произошла ошибка при передаче данных. Декодер эти значения вычисляет, и если они все не равны 0 (то есть не получится 000), то исправляет ошибку.
Коды-произведения
В канале связи кроме одиночных ошибок, вызванных шумами, часто встречаются пакетные ошибки, вызванные импульсными помехами, замираниями или выпадениями (при цифровой видеозаписи). При этом пораженными оказываются сотни, а то и тысячи бит информации подряд. Ясно, что ни один помехоустойчивый код не сможет справиться с такой ошибкой. Для возможности борьбы с такими ошибками используются коды-произведения. Принцип действия такого кода изображён на рисунке:
Передаваемая информация кодируется дважды: во внешнем и внутреннем кодерах. Между ними устанавливается буфер, работа которого показана на рисунке:
Информационные слова проходят через первый помехоустойчивый кодер, называемый внешним, т.к. он и соответствующий ему декодер находятся по краям системы помехоустойчивого кодирования. Здесь к ним добавляются проверочные символы, а они, в свою очередь, заносятся в буфер по столбцам, а выводятся построчно. Этот процесс называется перемешиванием или перемежением .
При выводе строк из буфера к ним добавляются проверочные символы внутреннего кода. В таком порядке информация передается по каналу связи или записывается куда-нибудь. Условимся, что и внутренний, и внешний коды – коды Хэмминга, с тремя проверочными символами, то есть и тот, и другой могут исправить по одной ошибке в кодовом слове (количество «кубиков» на рисунке не критично - это просто схема). На приемном конце расположен точно такой же массив памяти (буфер), в который информация заносится построчно, а выводится по столбцам. При возникновении пакетной ошибки (крестики на рисунке в третьей и четвертой строках), она малыми порциями распределяется в кодовых словах внешнего кода и может быть исправлена.
Назначение внешнего кода понятно – исправление пакетных ошибок. Зачем же нужен внутренний код? На рисунке, кроме пакетной, показана одиночная ошибка (четвертый столбец, верхняя строка). В кодовом слове, расположенном в четвертом столбце - две ошибки, и они не могут быть исправлены, т.к. внешний код рассчитан на исправление одной ошибки. Для выхода из этой ситуации как раз и нужен внутренний код, который исправит эту одиночную ошибку. Принимаемые данные сначала проходят внутренний декодер, где исправляются одиночные ошибки, затем записываются в буфер построчно, выводятся по столбцам и подаются на внешний декодер, где происходит исправление пакетной ошибки.
Использование кодов-произведений многократно увеличивает мощность помехоустойчивого кода при добавлении незначительной избыточности.
P.S.: Плотно занимался этой темой 3 года назад, когда писал дипломный проект, возможно что-то упустил. Все исправления, замечания, пожелания - пожалуйста через личные сообщения
Морской сайт Россия нет 12 ноября 2016 Создано: 12 ноября 2016 Обновлено: 12 ноября 2016 Просмотров: 5072Навигационное сообщение СНС ГЛОНАСС иерархически структурировано в виде строк, кадров и суперкадров. Строка навигационного сообщения имеет длительность 2 с (вместе с меткой времени) и содержит 85 двоичных символов, передаваемых в относительном коде. Первый символ является холостым для относительного кода.
Последние восемь символов в каждой строке являются проверочными символами кода Хэмминга, позволяющими исправлять одиночный ошибочный символ и обнаруживать два ошибочных символа в строке.Альманах системы необходим аппаратуре потребителя для планирования сеанса, т.е. выбора оптимального созвездия и прогнозирования для составляющих его НКА доплеровского сдвига несущей частоты.
Отсутствие альманаха системы в памяти приемника потребителя приводит к значительному увеличению длительности сеанса, за счет времени, затрачиваемого на поиск сигналов и определение оптимального созвездия.
Тем не менее, структура навигационного сигнала СНС ГЛОНАСС обеспечивает более быстрое обновление (или первичный прием) альманаха за счет меньшей длительности суперкадров (2,5 мин) по сравнению с GPS (12,5 мин). Оперативная информация используется непосредственно в сеансе навигации. Частотно-временные поправки вносятся в результаты измерений, а эфемериды применяются при определении координат и вектора скорости потребителя.
Навигационное сообщение содержит оперативную и неоперативную информацию. Оперативная информация относится к НКА, излучающему сигнал, и содержит:признаки достоверности навигационного сообщения в кадре;
время начала кадра tk;
эфемеридную информацию координаты и производные координат НКА в прямоугольной геоцентрической системе координат на момент времени f0;
частотно-временные поправки (ЧВП) на момент времени (ь в виде относительной поправки к несущей частоте навигационного радиосигнала и поправки к бортовой шкале времени НКА;
Неоперативная информация содержит альманах системы, включающий в себя:
данные о состоянии всех НКА системы (альманах состояния);
время, к которому относится альманах;
параметры орбиты всех НКА (альманах орбит);
номер пары несущих частот и поправку к БШВ для каждого НКА (альманах фаз); поправку шкалы времени системы ГЛОНАСС относительно UTC(SU), погрешность поправки не более 1 мкс.
Структура кадра и суперкадра
Кадр имеет длительность 30 с и состоит из 15 строк длительностью 2 с каждая. Он содержит полный объем оперативной инсрормации для излучающего НКА (строки 1 ...4) и четверть альманаха. В кадрах с первого по четвертый передается альманах по пяти спутникам, в пятом кадре по оставшимся четырем. Альманах для каждого спутника занимает по две строки. Супер кадр содержит 5 кадров и длится 2,5 мин. В пределах суперкадра оперативная информация и строка 5 (системные данные) повторяются в каждом кадре. Границы строк, кадров и суперкадров различных НКА синхронны с погрешностью не более 2 мс.
Распределение альманаха по кадрам суперкадра
/images/stories/main3/kontrol.JPG" alt="Распределение альманаха по кадрам суперкадра " width="400" height="159" border="0" />
На рисунке показана структура суперкадра и кадров, его составляющих.
Оперативная информация и эфемериды. Основываясь на данных, подробно рассмотрим содержание и соответствующие обозначения параметров эфемеридной информации. Условные обозначения параметров, разрядность, номер содержащей параметр строки. В словах, которые могут принимать положительные или отрицательные значения, старший разряд является знаковым, символ "О" соответствует знаку "плюс", а символ "1" - знаку "минус".
Слово m - номер строки в навигационном кадре. Слово tk - время начала кадра внутри текущих суток, исчисляемое в шкале бортового времени НКА. В пяти старших разрядах записывается количество целых часов, прошедших с начала текущих суток; в шести средних - число целых минут, в младшем - число тридцатисекундных интервалов, прошедших с начала текущей минуты.
Начало суток по бортовому времени НКА совпадает с началом очередного суперкадра. Слово Вn - признак недостоверности кадра. Аппаратура потребителя анализирует только старший разряд этого слова. Передача в нем "1" обозначает непригодность данного НКА для навигационных измерений.
Слово tb - порядковый номер временного интервала внутри текущих суток по шкале системного времени ГЛОНАСС, к середине которого относится передаваемая в кадре оперативная информация. Длительность данного временного интервала (и, соответственно, максимальное значение слова tb) определяется значением слова Р1. Слово Р1 - признак смены оперативной информации. Сообщает величину интервала времени между значениями tb (мин) в данном и предыдущем кадрах.
Слово Р2 - признак смены. Он представляет собой признак нечетности ("1") или четности ("О") порядкового номера b 30(60) - минутного текущего отрезка времени, середина которого оцифрована числовым значением слова tb.
Слово РЗ- признак, состояние " 1 " которого означает, что в данном кадре передается альманах для пяти, а состояние "О" - для четырех НКА.
Слово Δtn - смещение излучаемого навигационного радиосигнала поддиапазона L2. относительно навигационного радиосигнала поддиапазона L1 для n-ю НКА.
где tn1, tn2 - аппаратурные задержки в соответствующих поддиапазонах. Слово Еп - характеризует "возраст" оперативной информации, т.е. интервал времени, прошедший от момента расчета (закладки) оперативной информации до момента времени *ьдля л-го спутника. Формируется на борту НКА. Слово Уn(tь) - относительное отклонение прогнозируемого значения несущей частоты излучаемого навигационного радиосигнала n-го спутника от номинального значения на момент времени tb
где tn(tb) - прогнозируемое значение несущей частоты излучаемого навигационного радиосигнала п-го спутника с учетом гравитационного и релятивистского эффектов на момент времени tb и tn - номинальное значение несущей частоты навигационного радиосигнала n-го спутника.
Слово tn(tb) - сдвиг шкалы времени л-го спутника t, относительно шкалы времени системы ГЛОНАСС tc, равный смещению по фазе ПСПД излучаемого навигационного радиосигнала л-го спутника относительно системного опорного сигнала на момент времени tb:
Слова Xn(tb),Yn(tb),Zn(tb) - координаты данного НКА в системе координат ПЗ-90 на момент времени tb.
Слова Xn(tb),Yn(tb),Zn(tb) - составляющие вектора скорости данного НКА в геодезической системе системе координат ПЗ-90 на момент времени tb.
Слова Xn(tb),Yn(tb),Zn(tb) - составляющие ускорения данного НКА в геодезической системе координат ПЗ-90 на момент времени tb, обусловленные действием Луны и Солнца. Следующие слова передаются спутниками серии ГЛОНАСС-М:
Слово М - признак модификации НКА, излучающего данный сигнал; "00" означает НКА ГЛОНАСС, "01" - ГЛОНАСС-М.
Слово Р- признак режима работы НКА по предоставлению частотно- временной информации (ЧВИ). Значения признака следующие:
00 - ретрансляция параметра тс, ретрансляция параметра TGPS;
01 - ретрансляция параметра тс, размножение параметра TGPS на борту НКА;
10 - размножение параметра тс на борту НКА, ретрансляция параметра TGPS;
11 - размножение параметра тс на борту НКА, размножение параметра TGPS на борту НКА.
Слово Р4- признак, смена состояния "0" или "1" которого означает, что в данном кадре передается обновленная эфемеридная или частотно-временная информация.
Слово Nt - текущая дата, календарный номер суток внутри четы рехлетн ого интервала, начинающегося с в и со костного года.
Слово n - номер НКА, излучающего данный сигнал и соответствующий его рабочей точке.
Слово ln- признак недостоверности кадра n-го НКА. Состояние "1" означает факт непригодности сигнала данного спутника для навигации. Слово FT - фактор точности. В виде эквивалентной ошибки характеризует ошибку набора данных, излучаемых в навигационном сообщении в момент времени tb.
В таблице приведено размещение оперативной информации навигационного сообщения в кадре.
Неоперативная информация (альманах системы). Рассмотрим содержание альманаха системы ГЛОНАСС: Слово тс - поправка к системной шкале времени ГЛОНАСС относительно UTC(SU). Поправка дана на начало суток с номером Na Слово Na - календарный номер суток внутри четырехлетнего периода, начиная с високостиого года, к которым относятся поправки tс и данные альманаха системы (альманахи орбит и фаз).
Резервные разряды в суперкадре.
Совершенствование СНС ГЛОНАСС может потребовать ввода дополнительной информации в суперкадр. Она размещается за счет резервных разрядов в массиве данных. Часть резерва была задействована при разработке модификации ГЛОНАСС-М. Расположение оставшихся разрядов.
Используется сплошная нумерация строк в пределах суперкадра, без разбиения на кадры. Контроль достоверности навигационных данных. Применяемый при кодировании навигационной информации СНС ГЛОНАСС код Хэмминга позволяет исправлять одиночные ошибки на стороне потребителя, когда неверно принят один разряд строки, и обнаруживать четное число ошибок (2, 4, ... неверных разрядов). Строка навигационной информации состоит из 85 разрядов, где старшие 77 разрядов содержат информационные символы (b85, b84 ... Ь10,b9), а младшие 8 разрядов - проверочные символы (B8, B7,... ... B1).
Проверка и исправление навигационной информации происходит с применением контрольных сумм. Вычисление контрольных сумм производится в соответствии с алгоритмом, приведенным ниже.
Для исправления однократных ошибок в строках формируются контрольные суммы С1, С2, ... С7, а для обнаружения четного числа ошибок вычисляется контрольная сумма С1. Далее вычисленные контрольные суммы анализируются и принимается решение о наличии ошибок, исправлении одиночной ошибки или выбраковке строки. Решение принимается в соответствии со следующими правилами: 1. Строка считается неискаженной, если все контрольные суммы C1 , C2... С7 и сумма Сz равны нулю, либо лишь одна из контрольных сумм С1, С2... С7 равна единице и при этом Cz = 1. 2. Если две или более контрольных сумм С1...,С7 равны единице и Cz = 1, то символ Ьcор в разряде с порядковым номером icor= C7C6C5C4C3C2C1 + 8 - K((при условии, что iKop больше или равно 85), считается искаженным и исправляется на противоположный.
Двоичное число C7C6C5C4C3C2С1 формируется из контрольных сумм записью младшими разрядами вправо. К - номер старшей из отличных от нуля контрольных сумм. Если получается, что iKop больше или равно 85, это означает факт наличия нечетного числа кратных ошибок и строка бракуется. 3. Если хотя бы одна из контрольных сумм С1, С2... С7 равна единице, а Сz = 0, или все контрольные суммы C1, C2... С7 равны нулю, а Сz - 1, это означает наличие кратных ошибок и строка бракуется.
В случае выбраковки строки (строк) навигационная информация считается недостоверной. Аппаратура потребителя должна произвести повторный прием навигационной инйзормации. Пример алгоритма вычисления контрольных сумм при проверке достоверности информации в строке.
Рис.2.9. Код с инверсией токовых посылок
Код с поразрядно чередующейся инверсией (ADI)
При построении низкий потенциал представляется элементом , а высокий – элементом . Построение кода ADI начинают с низкого потенциала. При смене полярности в исходной двоичной последовательности уровень кода остается постоянным, а при повторении полярности предыдущего символа происходит смена полярности кода. Пример кодирования показан на рис.2.10.
Для передачи логического нуля используется элемент , а для передачи логической единицы – элемент . Пример кодирования показан на рис.2.11.
Рис.2.11. Абсолютный биимпульсный код
Относительный биимпульсный код (ОБС)
 |
Для формирования кода используются элементы или . Нулевой уровень кодируется изменением предыдущего состояния; а единичный - сохранением состояния. Пример кодирования показан на рис.2.12.
Рис.2.12. Относительный биимпульсный код
Код Миллера (ML)
Код Миллера является двоичным двухуровневым кодом. При кодирования каждый тактовый интервал делится пополам.
Принятие решения о выборе следующего элемента кодовой последовательности осуществляется на основе графа, представленного на рис.2.13. Узлами графа являются возможные текущие состояния кодовой последовательности. Направление перехода от текущей вершины выбирается на основании анализа последующего элемента в исходной двоичной последовательности. Элементы новой текущей вершины графа являются элементами кода. Кодирование начинается всегда с вершины "11".
В построении кода участвуют элементы , , и . Пример кодирования показан на рис.2.14.
Рис.2.14. Код Миллера
Код DMI
В коде DMI двоичный нуль в исходной двоичной последовательности заменяется элементами и , а двоичная единица – поочередно элементами и . Причем если единица кодировалась элементом , то следующий за ней нуль кодируется элементом , а если единица кодировалась элементом , то следующий за ней нуль кодируется элементом . Начинают построение с положительного потенциала. Пример кодирования показан на рис.2.15.
Рис.2.15. Код DMI
Код H
В коде двоичный нуль в исходной двоичной последовательности заменяется поочередно элементами и , а двоичная единица – поочередно элементами и . Начинают построение с положительного потенциала. Пример кодирования показан на рис.2.16.
С популярностью игры возрос спрос на всевозможные секреты и читы к игре. Они стали обсуждаться на тематических форумах и сервисах Вопрос-Ответ. Советы дают как профессиональные геймеры, так и юные фанаты.
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, приемлемые цены, опытные специалисты, бесплатный вызов и диагностика.
Loading...