Details

Цель работы: разработка аппаратной архитектуры процедуры Ченя с использованием преобразования Фурье на основе алгоритма Гуда-Томаса, реализация её в среде Vivado, а также сравнение производительности и затраченных ресурсов с параллельной процедурой Ченя и процедурой на аккумуляторах. В работе были рассмотрены последовательная и параллельная реализации классической процедуры Ченя. Также была разработана аппаратная архитектура процедуры Ченя с использованием преобразования Фурье на основе алгоритма Гуда-Томаса. Разработанная архитектура, а также последовательная и параллельная архитектуры процедуры Ченя были реализованы в среде Vivado. Были получены и сопоставлены результаты их синтеза: используемые аппаратные ресурсы и производительность.

Objective: Development of a hardware architecture for the Chien search procedure using the Fourier transform based on the Good-Thomas algorithm, its implementation in the Vivado environment and comparison of performance and resource utilization with the parallel Chien search procedure and the accumulator-based procedure. The work examined serial and parallel implementations of the classical Chien search procedure. Hardware architecture for the Chien search procedure using the Fourier transform based on the Good-Thomas algorithm was also developed. The developed architecture, as well as the serial and parallel Chien search architecture, were implemented in the Vivado environment. The synthesis outcomes, in terms of hardware resource usage and performance, were obtained and compared.