Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Синхрогруппа из М-последовательностей




Формирование синхрогруппы из кодов Баркера

Четыре самых "длинных" последовательности Баркера приведены в табл. 4.1.

Таблица 4.1

N Последовательность Баркера
   
   
   
   

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

B13: MOV A,#11111001B ;первые 8 бит
  CALL OUTA ;вывод байта из аккумулятора ACC
  MOV B,#5 ;вывод оставшихся 5 бит
  MOV A,#10101000B  
  CALL OUTAB ;из аккумулятора
  RET    
;передача байта из аккумулятора путем сдвига его влево
OUTA: MOV B,#8 ;счетчик бит
OUTAB: RLC A ;сдвиг ACC влево
  CALL OUTB ;передача бита из carry
  DJNZ B,OUTAB ;цикл вывода бит
  RET    

 

Традиционно для формирования М-последовательностей используются сдвигающие регистры, охваченные логической обратной связью. Обратная связь задается ненулевыми коэффициентами неразложимых полиномов [2], некоторые из которых приведены в табл. 4.2. Длина (период повторения) М-последовательности составляет 2 k – 1, где k – число разрядов сдвигающего регистра. Каждый новый элемент последовательности образуется сложением по модулю 2 некоторого числа предшествующих элементов, хранящихся в регистре сдвига, а именно тех из них, коэффициенты полинома при которых не равны нулю. Вновь сформированный элемент вводится в регистр, вытесняя самый старый из хранящихся элементов. М-последовательность использует все возможные состояния регистра, кроме нулевого. Поскольку при суммировании нулей по модулю 2 опять получается нуль, то нулевая комбинация будет бесконечно вращаться в сдвигающем регистре. Следовательно, в начальный момент необходимо записать в регистр комбинацию, содержащую хотя бы одну единицу. Эта комбинация повторится в регистре через N = 2 k – 1 сдвигов.

Таблица 4.2

K N = 2 k – 1 Полином Формирование нового бита
    X5 + X2 + 1 B4 Å B1
    X6 + X + 1 B5 Å B0
    X7 + X + 1 B6 Å B0
    X8 + X4 + X3 + X2 + 1 B7 Å B3 Å B2 Å B1
    X9 + X4 + 1 B8 Å B3
    X10 + X7 + 1 B9 Å B6

Если использовать программную реализацию М-последовательности и в качестве регистра сдвига взять аккумулятор, то Bi – номера бит ACC, участвующие в формировании нового бита B0. В качестве примера приведена подпрограмма формирования последовательности М-255:

M255: MOV A,#1 ;первое состояние, отличное от 0
  MOV R0,#255 ;длина М-последовательности
M255L: ;формирование нового бита ACC.0 с помощью бита четности ;аккумулятора P
  PUSH ACC ;сохранение ACC
         
  ANL A,#10001110B ;выделение бит, участвующих в;формировании нового бита,;образование бита P как суммы по;модулю 2 всех бит аккумулятора
  MOV C,P ;сохранение его в CARRY
  POP ACC ;возврат ACC
  RLC A ;новое состояние ACC
  ;передача очередного бита данных
  MOV C,ACC.0 ;передача бита
  CALL OUTB ;из CARRY
  DJNZ R0,M255L ;цикл
  RET    

 




Поделиться с друзьями:


Дата добавления: 2014-12-27; Просмотров: 570; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.