Научная статья на тему 'Цифровой генератор чисел Фибоначчи'

Цифровой генератор чисел Фибоначчи Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
302
47
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Цифровой генератор чисел Фибоначчи»

Секция радиоприемных устройств и телевидения

Для рассматриваемой цепи автокорреляционная функция К(1) представляет собой экспоненциально убывающую функцию с постоянной времени т0. Для оценки длительности интервала корреляции использовался интервал тк = [0, 1МИН], где 1МИН - момент первого выполнения условия Я(1) = К(1)/К(1=0) < е.

При изучении зависимости поведения тк от М было принято N = 1000, т0 = 10, е = 0,1. Значение М изменялось от т0 до 8т0 с шагом т0.

В результате моделирования было установлено, что визуальное совпадение графиков Я(1) наступает уже при М > 3т0, однако существенное изменение оценки тк с ростом М наблюдалось вплоть до М = 6т0. С дальнейшим ростом М изменение тк не превышало 1%. При М = 3т0 погрешность составляла более 15%.

Данная методика позволяет произвести выбор оптимальной длительности усеченной импульсной характеристики и тем самым сократить время моделирова-.

БИБЛИОГРДФИЧЕСКИЙ СПИСОК

1. Гоноровский КС. Радиотехнические цепи и сигналы. М.: Радио и связь, 1986. - 512 с.

2. Цифровое преобразование изображений / Под ред. Р.Е. Быкова. -М.: Горячая линия -Телеком, 2003. - 228 с.

УДК 621. 372

В.И. Литюк, Л.В. Литюк ЦИФРОВОЙ ГЕНЕРАТОР ЧИСЕЛ ФИБОНАЧЧИ

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

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

указанным правилам.

,

чисел Фибоначчи (ГЧФ) последовательно во времени t через интервалы времени Т, т.е. t = пТ, п = 0,1,2,... В дальнейшем положим Т = 1.

Структурная схема ГЧФ может быть описана выражением

К (*) =-------------------Г1-Г

1 - Аг _1(1 + Вг-1)

при условии, что в момент времени п = 0 на его входе один раз будет подана единица, а величины А = В = 1.

Алгоритм работы ГЧФ во временной области, если А = В = 1, будет

Уп = Хп + Уп-1 + У п-2 ,

Известия ТРТУ

Специальный выпуск

(1 при п = 0;

где У-1 = У—2 = 0; хп = Г . ,

[0 при п > 1.

, п -

наччи.

Варьируя первоначальные значения У-1 и У-2 при х0 = 1, можно получить множество других последовательностей [1]. Соответствующим подбором величин А и В можно реализовать устройство, которое наиболее эффективно будет генерировать ту или иную последовательность из их совокупности.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 1. Маркушевич Л.И. Возвратные последовательности. - М.: Наука, 1983. - 48 с.

УДК 621.396

Л.В. Литюк, В.И. Литюк

ОБ ОСОБЕННОСТЯХ ПОСТРОЕНИЯ МОНОИМПУЛЬСНОЙ РЛС,

ИСПОЛЬЗУЮЩЕЙ СЛОЖНЫЕ СИГНАЛЫ ВТОРОГО ПОРЯДКА

Задача измерения угловых координат воздушных целей наиболее эффективно решается в моноимпульсных суммарно-р^ностных радиолокационных станциях ( ) -ния координат воздушных целей. Однако при этом необходимо обеспечить высокий уровень идентичности амплитудных и фазовых характеристик независимых каналов радиоприемного устройства (РПрУ) в широком динамическом диапазоне входных сигналов [1]. В моноимпульсных РЛС, в которых обработка двух независимых сигналов осуществляется в одном приемном канале, но на двух разных час, -ется на частоте принимаемого сигнала, что ограничивает точность измерения [1].

Известны свойства ансамблей сложных сигналов второго порядка (ССВП) к которым относятся сигналы на основе Б- и Е-кодов. Основное свойство ансамблей ССВП в том, что суммарные автокорреляционные функции каждого из них имеют вид «5-функции», а их суммарные взаимокорреляционные функции «ортогональны в точке и на временном интервале при произвольном сдвиге» [2].

В работе рассматривается применение ССВП в моноимпульсной суммарно, , .

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

, , на суммирующее устройство. Полученная сумма принятых сигналов проходит через одноканальный линейный тракт (ЛТП) РПрУ. С выхода ЛТП РПрУ сигналы поступают на формирователи квадратур, с выходов которых они в виде реализаций комплексной огибающей поступают на набор согласованных фильтров (СФ) дополнительных последовательностей (ДП) каналов. Сигналы с выходов СФ ДП каждого канала суммируются. Затем полученные результаты суммирования ДП ка-

i Надоели баннеры? Вы всегда можете отключить рекламу.