A New Recursive Trigonometric Technique for FPGA-Design Implementation
1Department of Electrical and Computer Engineering, Lakehead University, Thunder Bay, ON P7B5E1, Canada.
Sensors (Basel, Switzerland)
|April 13, 2023
Summary
A new recursive trigonometric (RT) technique offers efficient Field-Programmable Gate Array (FPGA) design. This method improves communication accuracy and reduces response time by directly calculating trigonometric functions, avoiding complex iterations.
Area of Science:
- Digital Signal Processing
- Computer Engineering
- Hardware Acceleration
Background:
- Traditional Field-Programmable Gate Array (FPGA) implementations of trigonometric functions rely heavily on lookup tables, consuming significant data storage.
- While Coordinate Rotation Digital Computer (CORDIC) algorithms reduce storage, they introduce complexity and lengthy implementation times.
Purpose of the Study:
- To introduce a novel recursive trigonometric (RT) technique for FPGA design.
- To enhance communication accuracy and decrease response times in FPGA implementations.
- To offer an alternative to traditional lookup table and CORDIC methods for trigonometric function generation.
Main Methods:
- The proposed RT technique utilizes trigonometric transformations for direct calculation of trigonometric functions.
- It avoids iterative computations, thereby minimizing computational errors.
- Accuracy is determined solely by the precision of the input values.
Main Results:
- The RT technique effectively generates highly accurate cosine waveforms.
- It bypasses the scale factor (K) related errors common in CORDIC implementations.
- Simulation tests on an FPGA verified the technique's performance.
Conclusions:
- The recursive trigonometric (RT) technique presents a viable and efficient method for implementing trigonometric functions on FPGAs.
- This approach offers improved accuracy and reduced computational complexity compared to existing methods.
- The RT technique is particularly effective for applications requiring precise cosine waveform generation in FPGAs.
Related Concept Videos
Trigonometric Fourier series
314
Fourier series is a foundational mathematical technique that decomposes periodic functions into an infinite series of sinusoidal harmonics. This method enables the representation of complex periodic signals as sums of simple sine and cosine functions, facilitating their analysis and interpretation in various fields, including signal processing, acoustics, and electrical engineering.
The trigonometric Fourier series specifically expresses a periodic function with a defined period T using sine...
The trigonometric Fourier series specifically expresses a periodic function with a defined period T using sine...
314
Design Example: Traverse Angle Computations
115
Traverse angle computations are a critical component of surveying, used to compute the internal angles within a closed traverse. A traverse consists of a series of connected lines forming a closed loop, often used for land boundary delineation or mapping. Calculating the internal angles ensures accuracy in the traverse geometry and is essential for checking survey data integrity.The process begins with known azimuths and bearings of the traverse sides. Internal angles at each vertex are...
115
Graphical and Analytic Representation of Sinusoids
442
Analyzing two sinusoidal voltages with equal amplitude and period but different phases on an oscilloscope, an instrument used to display and analyze waveforms, involves a three-step process.
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
442
Fast Fourier Transform
414
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
414
Convergence of Fourier Series
183
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
183
Design Example: Underdamped Parallel RLC Circuit
349
Consider designing an oscillator circuit, a crucial component in various electronic devices and systems. The objective is to create an oscillator circuit with specific characteristics: a damped natural frequency of 4 kHz and a damping factor of 4 radians per second. To accomplish this, a parallel RLC circuit is employed, known for its ability to sustain oscillations at a resonant frequency. In this case, the damping factor is pivotal in achieving the desired performance.
Starting with a fixed...
Starting with a fixed...
349


