Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • Синтез кодовой комбинации циклического кода






     

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

     

    (7)

     

    где F (x) – кодовая комбинация циклического кода;

    G (x) – информационная последовательность в полиномиальной форме;

    - остаток от деления на образующий полином.

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

    Переведем последовательность, полученную в п. 1.1 в полиномиальную форму.

     

    С И П
                                                   
    х 23 х 22 х 21 х 20 х 19 х 18 х 17 х 16 х 15 х 14 х 13 х 12 х 11 х 10 х 9 х 8 х 7 х 6 х 5 х 4 х 3 х 2 х 1 х 0

     

    Полученную кодовую комбинацию можно записать как:

     

    G (x) = х 23 + х 22 + х 16 + х 15 + х 13 + х 12 + х 11 + х 7 + х 5 + х 4 + х 3 + х 2 + х + 1.

     

    Умножим G (x) на одночлен хr. Так как количество проверочных разрядов, рассчитанное в п. 1.2 равно семи, то умножаем на х 7

     

    G (x) х 7 = х 30 + х 29 + х 23 + х 22 + х 20 + х 19 + х 18 + х 14 + х 12 + х 11 + х 10 + х 9 + х 8 + х 7.

     

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

     

    Å x 30+ x 29+ x 23+ x 22+ x 20+ x 19+ x 18+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7 x 7+ x 4+ x 3+1
    x 30+ x 27+ x 26+ x 23   x 23+ x 22+ x 20+ x 18+ x 17+ x 16+ x 15+ x 12+ x 11+ x 10+ x 8+ x 7+ x 6+ x 5+ x 2+ x
    Å x 29+ x 27+ x 26+ x 22+ x 20+ x 19+ x 18+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7
    x 29+ x 26+ x 25+ x 22  
    Å x 27+ x 25+ x 20+ x 19+ x 18+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7
    x 27+ x 24+ x 23+ x 20    
    Å x 25+ x 24+ x 23+ x 19+ x 18+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 25+ x 22+ x 21+ x 18    
    Å x 24+ x 23+ x 22+ x 21+ x 19+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 24+ x 21+ x 20+ x 17    
    Å x 23+ x 22+ x 20+ x 19+ x 17+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 23+ x 20+ x 19+ x 16    
    Å x 22+ x 17+ x 16+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 22+ x 19+ x 18+ x 15    
    Å x 19+ x 18+ x 17+ x 16+ x 15+ x 14+ x 12+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 19+ x 16+ x 15+ x 12    
    Å x 18+ x 17+ x 14+ x 11+ x 10+ x 9+ x 8+ x 7  
    x 18+ x 15+ x 14+ x 11    
    Å x 17+ x 15+ x 10+ x 9+ x 8+ x 7  
    x 17+ x 14+ x 13+ x 10    
    Å x 15+ x 14+ x 13+ x 9+ x 8+ x 7  
    x 15+ x 12+ x 11+ x 8    
    Å x 14+ x 13+ x 12+ x 11+ x 9+ x 7  
    x 14+ x 11+ x 10+ x 7    
    Å x 13+ x 12+ x 10+ x 9  
    x 13+ x 10+ x 9+ x 6    
    Å x 12+ x 6  
    x 12+ x 9+ x 8+ x 5    
    Å x 9+ x 8+ x 6+ x 5  
    x 9+ x 6+ x 5+ x 2    
    Å x 8+ x 2  
    x 8+ x 5+ x 4+ x    
      x 5+ x 4+ x 2+ x = R (x)  
                       

     

    Итак, разрешенная комбинация циклического кода, в соответствии с формулой (7) имеет вид:

     

    F (x)= х 30 + х 29 + х 23 + х 22 + х 20 + х 19 + х 18 + х 14 + х 12 + х 11 + х 10 + х 9 + х 8 + х 7 + x 5 + x 4 + x 2 + x.

     

    Переведем ее в двоичный вид:

     

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.