TECHNIQUE FOR CONSTRUCTING THE STRUCTURE OF A RECURSIVE FILTER WITH A FINITE IMPULSE RESPONSE IN THE FORM OF A FUNCTION APPROXIMATING THE HANN WINDOW
Abstract
Filters with an impulse response (IR) in the form of a weighting (smoothing) function are used in
completely different areas of digital signal processing, such as spectral analysis - in order to reduce the
Gibbs effect, in the formation of an amplitude distribution – to reduce the level of side lobes, including for
radio engineering systems with synthesized aperture and others. The article considers the structure of a
recursive FIR filter (RFIR-filter) with IR in the form of an approximated Hann window with a limited fixed
number of multiplication and summation operations for any window duration. Such a structure has significantly
lower computational complexity compared to the classical structure of the FIR-filter, and it can be
used in embedded systems with limited computing resources. The function approximating the Hann window
is a polynomial of the third degree, the coefficients of which are calculated using a specific integration
of the quasi-sine function. An analytical formula is obtained for the coefficients of the non-recursive
part of the filter by calculating the inverse finite difference of the fourth degree from the approximating
function of the Hann window. The coefficients of the non-recursive part are integers, the values of which
depend on the number of samples (length) of the half-cycle of the quasi-sine function, which simplifies the
implementation of such an RFIR-filter based on a programmable logic integrated circuit (FPGA).
The average absolute approximation error is calculated with an increase in the length of the window.
When the number of samples is less than 600, the error does not exceed 4.5%, which is an indicator of the
high accuracy of matching the approximating function to the Hann window. The authors propose a further
perspective for the development of the structure of the RFIR-filter with IR in the form of an approximating
function of the Hann window. This structure makes it possible to implement a RFIR-filter with a change in
the length of the Hann window in the time domain while maintaining stability by accurately performing
calculation operations using the coefficients of the non-recursive part, which are fixed-point numbers, and
their linear dependence on the half-period length of the quasi-cosine function.
References
impul'snoy kharakteristikoy: monografiya [Calculation and application of high-speed digital recursive
filters with finite impulse response: Monograph], under the general ed. L.K. Samoylova. Taganrog:
Izd-vo TRTU, 1999, 88 p.
2. Turulin I.I. Osnovy teorii rekursivnykh KIKh-fil'trov: monografiya [Fundamentals of the theory of
recursive FIR filters: monograph]. Taganrog: Izd-vo YuFU, 2016, 264 p.
3. Oleynikova T.V. Issledovanie algoritmov rekursivnykh fil'trov s konechnymi impul'snymi
kharakteristikami dlya vesovoy obrabotki signalov: diss. … kand. tekhn. nauk [Investigation of
algorithms for recursive filters with finite impulse characteristics for weight signal processing: cand.
of eng. sc. diss.]. Taganrog, 1999.
4. Oleynikova T.V. Primenenie bystroy tsiklicheskoy svertki v korrelyatsionnom izmeritele vremennykh
intervalov [The use of fast cyclic convolution in a correlation time interval meter], Tez. dokladov
vserossiyskoy nauchnoy konferentsii «Novye informatsionnye tekhnologii. Informatsionnoe, programmnoe i
apparatnoe obespechenie» [Abstracts of reports of the All-Russian scientific conference “New information
technologies. Information, software and hardware"]. Taganrog, 1995, pp. 178-179. 38.
5. Oleynikova T.V. Turulin I.I. Vesovaya obrabotka blizko raspolozhennykh signala i pomekhi oknami s
kharakteristikami tipa okna Khemmigna [Weight processing of closely spaced signal and interference
by windows with characteristics of the type of a Hammign window], Tez. dokladov vserossiyskoy
nauchnoy konferentsii «Radioelektronika, mikroelektronika, sistemy svyazi i upravleniya» [Abstracts
of reports of the All-Russian scientific conference “Radio electronics, microelectronics, communication
and control systems”]. Taganrog, 1997, pp. 232-233.
6. Layons R. Tsifrovaya obrabotka signalov [Digital signal processing]. 2nd ed..: transl. from Engl.
Moscow: OOO «Binom-Press», 2006, 656 p.
7. Bogner R., Konstantinidis A. Vvedenie v tsifrovuyu fil'tratsiyu [Introduction to digital filtering]: transl.
from Engl. Moscow: Mir, 1976, 216 p.
8. Bronshteyn I. N., Semendyaev K.A. Spravochnik po matematike dlya inzhenerov i uchashchikhsya
vuzov [Handbook of Mathematics for engineers and university students]. Moscow: Nauka, 1975.
9. Solov'ev V.V. Logicheskoe proektirovanie vstraivaemykh sistem na FPGA [Software design of an
embedded system on FPGA]. Saint Petersburg: OOO «Media Gruppa Faynstrit», 2021, 222 p.
10. Rabiner L., Gould B. Teoriya i primenenie tsifrovoy obrabotki signalov [Theory and application of
digital signal processing]: transl. from Engl. Moscow: Mir, 1976, 216 p.
11. Tomas D. Logicheskie proektirovanie i verifikatsiya sistem na System Verilog [Logical design and
verification of the Verilog system]: transl. from Engl. A.A. Slinkina, A.S. Kamkina, M.M. Chupilko.
Moscow: DMK Press, 2019, 384 p.
12. Khakhanov V.I., Khakhanov I.V., Litvinova E.I. Guz' O.A. Proektirovanie i verifikatsiya tsifrovykh
sistem na kristallakh. Verilog & System Verilog [Design and verification of digital systems on
crystals. Verilog and the Verilog system]. Khar'kov: KhNURE, 2010, 528 p.
13. Ueykerli F. Proektirovanie tsifrovykh ustroystv [Design of digital devices]. Vol. 1. Moscow:
Postmarket, 2002, 544 p.
14. Dam H.H., Nordebo S., Teo K.L., Cantoni A. Design of linear phase FIR filters with recursive structure
and discrete coefficients, IEEE International conference on acoustics, speech, and signal processing:
collected papers. Seattle, 1998, pp.1269-1272.
15. Hassan F., Khorbotly S. Recursive implementation of exponential linear phase FIR filters, 18th IEEE
International Conference on Electronics, Circuits, and Systems: collected papers. Beirut, 2011,
pp. 559-562.
16. Lau B.K. Sreeram V. Design of low order approximately linear phase IIR filters, IEEE Symposium on
Advances in Digital Filtering and Signal Processing: collected papers. Victoria, 1998, pp. 92-95.
17. Chacko G.G., Moitra A., Caculo S. Efficient Architecture for Implementation of Hermite Interpolation
on FPGA, The 2018 Conference on Design & Architectures for Signal & Image Processing: collected
papers. Porto, 2018, pp. 7-12.
18. Maximo A. Efficient finite impulse response filters in massively-parallel recursive systems, Journal of
Real-Time Image Processing: collected papers, 2015, Vol. 12, pp. 603-611.
19. Moreira A., Prats-Iraola P. Tutorial on Synthetic Aperture Radar, IEEE Geoscience and Remote Sensing
Magazine, 2013, pp. 6-43.
20. Sklyarov V. FPGA-based implementation of recursive algorithms, Microprocessors and Microsystems.
Special Issue on FPGAs: Applications and Designs, 2004, Vol. 28/5-6, pp. 197-211.
