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

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

Четыре самых "длинных" последовательности Баркера приведены в табл. 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	Полином	Формирование нового бита
		X^5 + X^2 + 1	B4 Å B1
		X^6 + X + 1	B5 Å B0
		X^7 + X + 1	B6 Å B0
		X^8 + X^4 + X^3 + X^2 + 1	B7 Å B3 Å B2 Å B1
		X^9 + X^4 + 1	B8 Å B3
		X^10 + X^7 + 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