РЕВЕРСИВНИЙ ГЕНЕРАТОР КОДОВИХ ПОСЛІДОВНОСТЕЙ НА FPGA

Автор(и)

  • Д. В. Гаврілов Вінницький національний технічний університет
  • А. Ю. Воловик Вінницький національний технічний університет
  • О. С. Звягін Вінницький національний технічний університет
  • Д. В. Яровий Вінницький національний технічний університет

DOI:

https://doi.org/10.31649/1997-9266-2019-145-4-100-106

Ключові слова:

реверсивний генератор кодових послідовностей, метод визначення функції збудження, гнучкі системи стеження, інтегральні мікросхеми жорсткої логіки, Altera, Quartus, Intel

Анотація

Генератори кодових послідовностей (ГКП) широко використовуються в цифрових системах радіотехніки та зв’язку, обчислювальної техніки та автоматики для зберігання інформації і виконання арифметичних операцій, а також діагностування і корекції похибок цифрових пристроїв у ланцюгах керування і синхронізації. Серед різного типу ГКП набули поширення генератори псевдовипадкових чисел і генератори зі сталими кодами, в яких сполучення нулів та одиниць у розрядах регістра залишається незмінним. Послідовність називається псевдовипадковою, якщо вона виглядає, як безсистемна і випадкова, хоча насправді вона створювалась за допомогою суто детермінованого процесу, відомого під назвою псевдовипадкового генератора. Подібні генератори переважно задаються деяким початковим значенням і за допомогою певних алгоритмів отримують з нього випадкові послідовності кодів. В цьому сенсі псевдовипадкові генератори можна розглядати як розповсюджувачі випадковості. До основних недоліків таких пристроїв слід віднести те, що виконання зсуву здійснюється тільки праворуч, що зменшує функціональні можливості.

Авторами проведено аналіз сучасних методів реалізації генераторів кодових послідовностей та, враховуючи їх недоліки, запропоновано нове схемне рішення реверсивного генератора кодових послідовностей, яке дозволяє зменшити використовуваний ресурс інтегральних схем, оскільки побудований на регістрі довільної розрядності, і таким чином дає можливість утворювати вихідну шину довільної розрядності без зміни вихідного коду в точці реверсу. Описано метод визначення функції збудження для n-розрядного регістра зсуву та наведено приклад розрахунку чотирирозрядного регістра зсуву, що забезпечує автоматичне повернення до основного режиму роботи системи. Таке рішення дозволяє створювати гнучкі системи на основі стандартних інтегральних мікросхем жорсткої логіки. Подано результати моделювання схеми реверсивного генератора кодових послідовностей у програмному забезпеченні САПР Altera Quartus II з наведенням часових діаграм роботи пристрою.

Біографії авторів

Д. В. Гаврілов, Вінницький національний технічний університет

канд. техн. наук, доцент, доцент кафедри радіотехніки

А. Ю. Воловик, Вінницький національний технічний університет

канд. техн. наук, доцент кафедри радіотехніки

О. С. Звягін, Вінницький національний технічний університет

канд. техн. наук, доцент кафедри радіотехніки

Д. В. Яровий, Вінницький національний технічний університет

студент факультету інфокомунікацій, радіоелектроніки та наносистем

Посилання

Q. Wang, and S. Yu, C. Guyeux, Design of Digital Chaotic Systems Updated by Random Iterations (SpringerBriefs in Applied Sciences and Technology), Springer, 1st ed. 2018 ed., 124 p., 2018. ISBN: 978-3319735481.

И. Н. Букреев, В. И. Горячев, и Б. М. Мансуров, Микроэлектронные схемы цифровых устройств 4-е изд., перераб. и доп. Москва, Россия: Техносфера, 2009.

Chaofan Yu, Lingli Wang and Xuegong Zhou, “Automatic layout generator for embedded FPGA cores,” in 2011 9th IEEE International Conference on ASIC, Xiamen, 2011, pp. 385-388. https://doi.org/10.1109/ASICON.2011.6157202 .

P. Pfeifer, F. Hosseinzadeh and H. T. Vierhaus, “On comparison of configurable encoders in Xilinx and Altera FPGAs,” 2017 International Conference on Applied Electronics (AE), Pilsen, 2017, pp. 1-4. https://doi.org/10.23919/AE.2017.8053605 .

Y. Ruan, Y. Tang, W. Yao, Z. Wang and S. Xu, “A single chip multi-functional DDS waveform generator based on FPGA with SOPC design flow,” Proceedings of the 10th World Congress on Intelligent Control and Automation, Beijing, 2012, pp. 4206-4210. https://doi.org/10.1109/WCICA.2012.6359183 .

Д. В. Гаврілов, О. В. Осадчук, та О. С. Звягін, Основи комп’ютерного проектування та моделювання РЕА. Частина 1, лабораторний практикум. Вінниця, Україна: ВНТУ, 2015.

Д. В. Гаврілов, О. С. Звягін, О. В. Осадчук, та А. Ю. Савицький. Основи комп’ютерного проектування та моделювання РЕА. Частина 2, лабораторний практикум. Вінниця, Україна: ВНТУ, 2017.

В. Л. Кофанов, О. В. Осадчук, Д. В. Гаврілов. Лабораторний практикум з цифрових пристроїв на основі САПР Quartus II. Вінниця, Україна: УНІВЕРСУМ, 2007.

Cetin Kaya Koc, Cryptographic Engineering, Springer, 2009 ed., 522 p., 2009. ISBN: 978-0387718163.

В. Л. Кофанов, О. В. Осадчук, та Д. В. Гаврілов. Лабораторний практикум з дослідження цифрових пристроїв на основі САПР MAX+PLUS II. Вінниця, Україна: УНІВЕРСУМ, 2006.

Esteban Tlelo-Cuautle, José de Jesús Rangel-Magdaleno, and Luis Gerardo de la Fraga, Engineering Applications of FPGAs: Chaotic Systems, Artificial Neural Networks, Random Number Generators, and Secure Communication Systems, Springer, 1st ed., 222 p., 2016, ISBN: 978-3319341132.

А. Ю. Воловик, Д. В. Гаврілов, А. О. Семенов, М. А. Шутило, та О. П. Червак. Сигнали та процеси в радіотехніці: лабораторний практикум. Вінниця, Україна: ВНТУ, 2015.

Б. В. Басич, Д. В. Гаврілов, О. Е. Бєлов, та Ю. В. Ситай, «Дешифратор семисегментного коду в унітарний,» МКИ H03M 13/00, H03M 7/00. № u201600023, Липень 25, 2016.

##submission.downloads##

Переглядів анотації: 352

Опубліковано

2019-08-30

Як цитувати

[1]
Д. В. Гаврілов, А. Ю. Воловик, О. С. Звягін, і Д. В. Яровий, «РЕВЕРСИВНИЙ ГЕНЕРАТОР КОДОВИХ ПОСЛІДОВНОСТЕЙ НА FPGA», Вісник ВПІ, вип. 4, с. 100–106, Серп. 2019.

Номер

Розділ

Радіоелектроніка та радіоелектронне апаратобудування

Метрики

Завантаження

Дані завантаження ще не доступні.

Статті цього автора (авторів), які найбільше читають