liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Closed-Form Least-Squares Design of Fast-Convolution Based Variable-Bandwidth FIR Filters
Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6329-9132
2026 (English)In: IEEE Open Journal of Signal Processing, E-ISSN 2644-1322, Vol. 7, p. 54-63Article in journal (Refereed) Published
Abstract [en]

This paper introduces a closed-form least-squares (LS) design approach for fast-convolution (FC) based variable-bandwidth (VBW) finite-impulse-response (FIR) filters. The proposed LS design utilizes frequency sampling and the VBW filter frequency-domain implementation using the overlap-save (OLS) method, that together offer significant savings in implementation and online bandwidth reconfiguration complexities. Since combining frequency-domain design and OLS implementation leads to a linear periodic time-varying (LPTV) behavior of the VBW filter, a set of the corresponding time-invariant impulse responses is considered in the proposed design. Through numerical examples, it is demonstrated that the proposed approach enables not only closed-form design of FC-based VBW filters with substantial complexity reductions compared to existing solutions for a given performance, but also allows the variable bandwidth range to be extended without any increase in complexity. Moreover, a way of reducing the maximum approximation error energy over the whole set of the time-invariant filters of the LPTV system is shown by introducing appropriate weighting functions in the design.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2026. Vol. 7, p. 54-63
Keywords [en]
Finite impulse response filters; Discrete Fourier transforms; Frequency-domain analysis; Filter banks; Complexity theory; Bandwidth; Time-domain analysis; Optimization; Frequency response; Passband; Variable bandwidth filter; fast convolution; overlap-save; frequency-domain design, frequency sampling; time-varying systems; least-squares
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-221137DOI: 10.1109/OJSP.2025.3650439ISI: 001673852000001Scopus ID: 2-s2.0-105026494335OAI: oai:DiVA.org:liu-221137DiVA, id: diva2:2037340
Available from: 2026-02-10 Created: 2026-02-10 Last updated: 2026-04-02
In thesis
1. Efficient Signal Processing Algorithms for Reconfigurable Digital Filtering, Synchronization, and Power Amplifier Linearization
Open this publication in new window or tab >>Efficient Signal Processing Algorithms for Reconfigurable Digital Filtering, Synchronization, and Power Amplifier Linearization
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Complexity reduction and reconfigurability are challenges in the design of modern communication system front-ends. Each new generation of communication standards brings more stringent requirements on data rates, bandwidth, synchronization, and spectral efficiency, which in turn can lead to increased power consumption and chip area. To meet these requirements and at the same time prevent a rapid growth in power consumption and silicon area, it is necessary to develop more sophisticated digital signal processing (DSP) algorithms that simultaneously can achieve high performance, flexibility, and low implementation cost, particularly in hardware-constrained receiver and transmitter front-ends. This thesis investigates efficient signal processing techniques for reconfigurable communication system front-ends and presents contributions in three directions: design and implementation of variable digital filters (VDFs), efficient synchronization techniques, particularly sampling frequency offset (SFO) estimation and compensation using VDFs, and analysis and optimization of cascaded power amplifiers (PAs), specifically their accumulated nonlinearities.

Since digital filters form the core of DSP algorithms, a key candidate for efficient reconfigurability in digital front-ends is the class of VDFs, which are capable of real-time frequency response tuning without the need for online filter design. The main advantage of VDFs is that they require only an adjustment of one or a few parameters to change their characteristics, while the majority of filter coefficients remain fixed after the initial design. This property eliminates the need for extensive online computations and makes VDFs particularly attractive for modern adaptive communication technologies, enabling efficient hardware implementation. In this area, various aspects of design and implementation of VDFs are presented in the thesis, including: (i) implementations and systematic design procedures based on minimax optimization for reconfigurable finite-impulse-response (FIR) filters for simultaneous equalization and lowpass filtering; (ii) an analysis of chip area and power consumption for application-specific integrated circuit (ASIC) implementation of the reconfigurable lowpass equalizer with simultaneously variable bandwidth; (iii) low-complexity frequency-domain implementations of VDFs based on the assumption that these filters have been designed using a common time-domain design approach based on optimizing the impulse response coefficients; (iv) efficient frequency-sampling-based design approaches (minimax based and closed-form least-squares) for a variablebandwidth FIR filter implemented in the frequency domain, allowing for direct optimization of the DFT coefficients considering the filter frequency-domain implementation and thereby resulting in a substantial reduction in implementation complexity.

Further, accurate synchronization is essential for reliable operation of communication systems, as synchronization errors can significantly degrade overall system performance. Among these impairments, SFO is critical, especially in modern wideband and high-speed communication systems, where even tiny differences between sampling clocks lead to a noticeable cumulative timing drift, resulting in inter-carrier and inter-symbol interference. While the SFO compensation is commonly carried out in the time domain, most existing SFO estimation methods are formulated in the frequency domain, which are generally quite computationally demanding, and it results in a separation between estimation and compensation stages. In contrast to these traditional approaches, this thesis presents two contributions in this area, specifically: (i) a joint SFO estimation and compensation framework based on a variable-fractional- delay filter, that results in reduced implementation complexity of the SFO estimation and is applicable to arbitrary bandlimited signals; (ii) a generalized accumulator-based approach for efficient computation of time-index powered weighted sums, which is employed in the proposed SFO estimation algorithms to implement computation of time-index and time-index-squared weighted sums in an efficient way leading to eliminating considerable parts of multiplications.

Finally, recent advances in wireless communication systems have shown the need for a reconfigurable number of cascaded power amplifiers (PAs). While PAs generally constitute one of the main sources of nonlinearities in a transceiver that distort the transmitted signal and degrade the overall system performance, in cascaded PAs, the distortions from each amplifier accumulate with those from the preceding stages, leading to severe nonlinear behavior. Considering the requirements on high efficiency and a maximally linear operation regime, this thesis investigates the effect of total nonlinearities occurring in cascaded PAs by providing results on modeling, analysis, linearization, and optimization of cascaded amplifiers.

Abstract [sv]

Komplexitetsreduktion och avstämbarhet är utmaningar i konstruktion av moderna kommunikationssystems så kallade front-ends. Varje ny generation av kommunikationsstandard medför strängare krav på datahastigheter, bandbredd, synkronisering och spektral effektivitet, vilket i sin tur kan leda till ökad strömförbrukning och chiparea i en hårdvaruimplementering. För att möta dessa krav och samtidigt förhindra ökning av strömförbrukning och kiselarea är det nödvändigt att utveckla mer sofistikerade algoritmer för digital signalbehandling (DSB) som samtidigt kan uppnå en hög prestanda, flexibilitet och låg implementeringskostnad, särskilt i hårdvarubegränsade mottagar- och sändar-front-ends. Denna avhandling studerar effektiva signalbehandlingstekniker och presenterar tre olika bidrag: konstruktion och implementering av avstämbara digitala filter (VDF), effektiva synkroniseringstekniker, särskilt estimering och kompensation av samplingsfrekvensoffset (SFO) med hjälp av VDF, och analys och optimering av kaskadkopplade effektförstärkare (så kallade PA), särskilt deras ackumulerade olinjäriteter.

Eftersom digitala filter utgör kärnan i DSB-algoritmer är en nyckelkandidat för effektiv avstämbarhet i digitala front-ends klassen av VDF:er som kan finjustera frekvenskarakteristiken i realtid utan behov av onlinefilterdesign. Den största fördelen med VDF:er är att de endast kräver en justering av en eller några få parametrar för att ändra sina egenskaper, medan majoriteten av filterkoefficienterna förblir fixa efter den initiala designen. Denna egenskap eliminerar behovet av omfattande online-beräkningar och gör VDF:er särskilt attraktiva för moderna adaptiva kommunikationstekniker, vilket möjliggör effektiv hårdvaruimplementering. Inom detta område presenterar avhandlingen tre olika tekniker för design och implementering av VDF: (i) implementeringar och systematiska designprocedurer baserade på minimaxoptimering för avstämbara så kallade FIR-filter för samtidig frekvensgångsutjämning och lågpassfiltrering; (ii) implementering av den avstämbara lågpassutjämnaren med samtidigt variabel bandbredd, inklusive analys av chiparea och effektförbrukning i applikationsspecifika integrerade kretsar; (iii) effektiva frekvensdomän-implementeringar av VDF:er som konstruerats via filterdesign i tidsdomänen; (iv) effektiva frekvenssamplingsbaserade designmetoder (minimax och minstakvadrat) för FIR-filter med avstämbar bandbredd implementerat i frekvensdomänen, vilket möjliggör direkt optimering av DFT-koefficienterna med hänsyn till filtrets frekvensdomänimplementering och därigenom resulterar i en signifikant minskning av implementeringskomplexiteten.

Vidare är noggrann synkronisering avgörande för tillförlitlig drift av kommunikationssystem, eftersom synkroniseringsfel kan försämra systemets totala prestanda avsevärt. Bland dessa försämringar är SFO kritisk, särskilt i moderna bredbandiga och höghastighetskommunikationssystem, där även små skillnader mellan samplingsklockor leder till en märkbar kumulativ tidsdrift, vilket resulterar i interferens mellan bärvågor och symboler. Medan SFO-kompensationen vanligtvis utförs i tidsdomänen är de flesta befintliga SFO-estimeringsmetoder formulerade i frekvensdomänen, vilka i allmänhet är ganska beräkningskrävande, och det resulterar i en separation mellan estimering och kompensation. I motsats till dessa traditionella metoder presenterar denna avhandling två bidrag inom detta område: (i) ett gemensamt ramverk för SFO-estimering och kompensation baserat på ett avstämbart fördröjningsfilter, vilket resulterar i minskad implementeringskomplexitet för SFO-estimeringen och är tillämpbart på godtyckliga bandbegränsade signaler; (ii) en generaliserad ackumulatorbaserad metod för effektiv beräkning av viktade summor, som används i de föreslagna SFO-estimeringsalgoritmerna för att implementera beräkning av tidsindex-viktade och tidsindexkvadratviktade summor på ett effektivt sätt, vilket leder till att de flesta av multiplikationerna elimineras.

Slutligen har nya framsteg inom trådlösa kommunikationssystem visat behovet av ett avstämbart antal kaskadkopplade PA-steg. Medan en PA i allmänhet är en av de huvudsakliga källorna till olinjäriteter i en sändarmottagare som förvränger den sända signalen och försämrar systemets totala prestanda, ackumuleras felen i kaskadkopplade PA-steg, vilket leder till större olinjäriteter. Med hänsyn till kraven på hög effektivitet och ett maximalt linjärt driftsområde studerar denna avhandling effekten av totala olinjäriteter som uppstår i kaskadkopplade PA-steg genom modellering, analys, linjärisering och optimering.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. p. 87
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2517
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-222441 (URN)10.3384/9789181185379 (DOI)9789181185362 (ISBN)9789181185379 (ISBN)
Public defence
2026-05-13, Ada Lovelace, B Building, Campus Valla, Linköping, 09:00 (English)
Opponent
Supervisors
Note

2026:04-02: The thesis was first published online. The online published version reflects the printed version. 

2026:04-07: The thesis was updated with a new front cover. Before this date the PDF has been downloaded 33 times.

Available from: 2026-04-02 Created: 2026-04-02 Last updated: 2026-04-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Moryakova, OksanaJohansson, Håkan
By organisation
Communication SystemsFaculty of Science & Engineering
In the same journal
IEEE Open Journal of Signal Processing
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 16 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf