we demonstrate that it can be
advantageous from a computational point of view
to use a two-stage realization instead of a single stage
realization for sample rate conversions with
prime numbers. One of the stages performs a
conversion by a factor of two using linear-phase, or
approximately linear-phase, half-band filters. The
other stage changes the sample rate by the
rational factor N/2 using a linear-phase FIR filter.
The actual filtering can be performed at the lowest
of the two sample frequencies involved. It is also
possible to exploit the coefficient symmetry of the
linear-phase FIR filter in the stage that changes
the rate by a rational factor. The overall workload
of the two-stage realization can therefore be
reduced compared with the corresponding single stage
realization.
Two-Channel Quadrature Mirror Filter Bank Design using FIR Polyphase ComponentIDES Editor
This paper presents an efficient method for the design
of two-channel quadrature mirror filter (QMF) bank by
polyphase representation of low-pass prototype filter and power
optimization method for minimization of an objective function.
The objective function is formulated as linear combination
of pass-band error and stop-band residual energy of the
low-pass analysis filter of the filter bank. Our simulation
results show that the use of polyphase components in the
design of low-pass prototype filter reduces the computational
complexity and the number of iterations. Two design examples
are included to show the validity of the proposed method and
its superiority over existing methods.
Bilinear z-transformation is the most common method for converting the transfer function H(s) of the analog filter to the transfer function H(z) of the digital filter and vice versa. In this work, introducing the relationship between the digital coefficients and the analog coefficients in the matrix equation definitely involves the Pascal’s triangle.
Review on Doubling the Rate of SEFDM Systems using Hilbert Pairsijtsrd
A novel multi carrier technique for spectrally efficient frequency division multiplexing SEFDM system for improving the spectral efficiency is discussed. A Hilbert pair is utilized as pulse shaping filters. At the the Hilbert pulse pair is generated using the square root raised cosine pulse and an equivalent matched filter configuration is utilized to generate the Hilbert pair at receiver. Simulations with different values of compression factor of the SEFDM signals were carried out to verify the data rate gain of the proposed system. The proposed system has no degradation in bit error rate performance with the data rate doubled relative to conventional SEFDM system. For system using turbo coding, there is significant BER improvement compared to uncoded transmission. Padmam Kaimal "Review on Doubling the Rate of SEFDM Systems using Hilbert Pairs" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-5 | Issue-4 , June 2021, URL: https://www.ijtsrd.compapers/ijtsrd42348.pdf Paper URL: https://www.ijtsrd.comengineering/electronics-and-communication-engineering/42348/review-on-doubling-the-rate-of-sefdm-systems-using-hilbert-pairs/padmam-kaimal
Design of Low-Pass Digital Differentiators Based on B-splinesCSCJournals
This paper describes a new method for designing low-pass differentiators that could be widely suitable for low-frequency signals with different sampling rates. The method is based on the differential property of convolution and the derivatives of B-spline bias functions. The first order differentiator is just constructed by the first derivative of the B-spline of degree 5 or 4. A high (>2) order low-pass differentiator is constructed by cascading two low order differentiators, of which the coefficients are obtained from the nth derivative of a B-spline of degree n+2 expanded by factor a. In this paper, the properties of the proposed differentiators were presented. In addition, we gave the examples of designing the first to sixth order differentiators, and several simulations, including the effects of the factor a on the results and the anti-noise capability of the proposed differentiators. These properties analysis and simulations indicate that the proposed differentiator can be applied to a wide range of low-frequency signals, and the trade-off between noise- reduction and signal preservation can be made by selecting the maximum allowable value of a.
Two-Channel Quadrature Mirror Filter Bank Design using FIR Polyphase ComponentIDES Editor
This paper presents an efficient method for the design
of two-channel quadrature mirror filter (QMF) bank by
polyphase representation of low-pass prototype filter and power
optimization method for minimization of an objective function.
The objective function is formulated as linear combination
of pass-band error and stop-band residual energy of the
low-pass analysis filter of the filter bank. Our simulation
results show that the use of polyphase components in the
design of low-pass prototype filter reduces the computational
complexity and the number of iterations. Two design examples
are included to show the validity of the proposed method and
its superiority over existing methods.
Bilinear z-transformation is the most common method for converting the transfer function H(s) of the analog filter to the transfer function H(z) of the digital filter and vice versa. In this work, introducing the relationship between the digital coefficients and the analog coefficients in the matrix equation definitely involves the Pascal’s triangle.
Review on Doubling the Rate of SEFDM Systems using Hilbert Pairsijtsrd
A novel multi carrier technique for spectrally efficient frequency division multiplexing SEFDM system for improving the spectral efficiency is discussed. A Hilbert pair is utilized as pulse shaping filters. At the the Hilbert pulse pair is generated using the square root raised cosine pulse and an equivalent matched filter configuration is utilized to generate the Hilbert pair at receiver. Simulations with different values of compression factor of the SEFDM signals were carried out to verify the data rate gain of the proposed system. The proposed system has no degradation in bit error rate performance with the data rate doubled relative to conventional SEFDM system. For system using turbo coding, there is significant BER improvement compared to uncoded transmission. Padmam Kaimal "Review on Doubling the Rate of SEFDM Systems using Hilbert Pairs" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-5 | Issue-4 , June 2021, URL: https://www.ijtsrd.compapers/ijtsrd42348.pdf Paper URL: https://www.ijtsrd.comengineering/electronics-and-communication-engineering/42348/review-on-doubling-the-rate-of-sefdm-systems-using-hilbert-pairs/padmam-kaimal
Design of Low-Pass Digital Differentiators Based on B-splinesCSCJournals
This paper describes a new method for designing low-pass differentiators that could be widely suitable for low-frequency signals with different sampling rates. The method is based on the differential property of convolution and the derivatives of B-spline bias functions. The first order differentiator is just constructed by the first derivative of the B-spline of degree 5 or 4. A high (>2) order low-pass differentiator is constructed by cascading two low order differentiators, of which the coefficients are obtained from the nth derivative of a B-spline of degree n+2 expanded by factor a. In this paper, the properties of the proposed differentiators were presented. In addition, we gave the examples of designing the first to sixth order differentiators, and several simulations, including the effects of the factor a on the results and the anti-noise capability of the proposed differentiators. These properties analysis and simulations indicate that the proposed differentiator can be applied to a wide range of low-frequency signals, and the trade-off between noise- reduction and signal preservation can be made by selecting the maximum allowable value of a.
Multistage Implementation of Narrowband LPF by Decimator in Multirate DSP App...iosrjce
Decimator is an important sampling device used for multi-rate signal processing in wireless
communication systems. Multirate systems have traditionally played the important role in compression for
contemporary communication application.In this paper it demonstrated that a multistage implementation of
sampling rate conversion often provides for a more efficient realization, especially when filter specifications are
very tight (e.g., a narrow pass band and narrow transition band) and there are a audio-band of 4kHz bandwidth
and compression by decimator to isolate the frequency component 80Hz.The LPF used by the decimator are
acquire by two different approaches: first is the window method and other is frequency sampling
method,Multistages implementations are used to further reduce the computational load. This approach
drastically reduces the filter order and also reduces computational cost. Here it have reduce the overall
computational complexity at single stage is 50 times and for second stages is near about 9 times reduce by the
decimator factor is 50.
Spectral Analysis of Sample Rate ConverterCSCJournals
The aim of digital sample rate conversion is to bring a digital audio signal from one sample frequency to another. The distortion of the audio signal introduced by the sample rate converter should be as low as possible. The generation of the output samples from the input samples may be performed by the application of various methods. In this paper, a new technique of digital sample-rate converter is proposed. We perform the spectral analysis of proposed digital sample rate converter.
Image Processing involves the immense utilisation of Wavelet Transforms, and to apply on images require the knowledge of its application two dimensions.
Estimation of Separation and Location of Wave Emitting Sources : A Comparison...sipij
A mathematical model for localization of acoustical sources with separation between them is derived and
presented. A classical ( Fourier transform ) method and a modern ,parametric , ( Burg ) method are used .
The results show the capability of Burg method to resolve the adjacent sources when compared with
Fourier transform method, as well as the localization of the sources . The performance is studies with
varying some parameters relating to the problem .
Joint Timing and Frequency Synchronization in OFDMidescitation
With the advent of OFDM for WLAN
communications, as exemplified by IEEE 802.11a, it has become
imperative to have efficient and reliable synchronization
algorithms for OFDM WLAN receivers. The main challenges
with synchronization deal with the frequency offset and delay
spread introduced by the wireless channel. In this paper,
research is done into OFDM timing synchronization and
frequency synchronization techniques.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Simulink based design simulations of band pass fir filtereSAT Journals
Abstract In this paper, window function method is used to design digital filters. The Band Pass filter has been design with help of Simulink in MATLAB, which have better characteristics of devising filter in fast and effective way. The band pass filter has been design and simulated using Kaiser window technique. This model is established by using Simulink in MATLAB and the filtered waveforms are observed by spectrum scope to analyze the performance of the filter. Keywords: FIR, window function method, Kaiser, Simulink, MATLAB.
Multistage Implementation of Narrowband LPF by Decimator in Multirate DSP App...iosrjce
Decimator is an important sampling device used for multi-rate signal processing in wireless
communication systems. Multirate systems have traditionally played the important role in compression for
contemporary communication application.In this paper it demonstrated that a multistage implementation of
sampling rate conversion often provides for a more efficient realization, especially when filter specifications are
very tight (e.g., a narrow pass band and narrow transition band) and there are a audio-band of 4kHz bandwidth
and compression by decimator to isolate the frequency component 80Hz.The LPF used by the decimator are
acquire by two different approaches: first is the window method and other is frequency sampling
method,Multistages implementations are used to further reduce the computational load. This approach
drastically reduces the filter order and also reduces computational cost. Here it have reduce the overall
computational complexity at single stage is 50 times and for second stages is near about 9 times reduce by the
decimator factor is 50.
Spectral Analysis of Sample Rate ConverterCSCJournals
The aim of digital sample rate conversion is to bring a digital audio signal from one sample frequency to another. The distortion of the audio signal introduced by the sample rate converter should be as low as possible. The generation of the output samples from the input samples may be performed by the application of various methods. In this paper, a new technique of digital sample-rate converter is proposed. We perform the spectral analysis of proposed digital sample rate converter.
Image Processing involves the immense utilisation of Wavelet Transforms, and to apply on images require the knowledge of its application two dimensions.
Estimation of Separation and Location of Wave Emitting Sources : A Comparison...sipij
A mathematical model for localization of acoustical sources with separation between them is derived and
presented. A classical ( Fourier transform ) method and a modern ,parametric , ( Burg ) method are used .
The results show the capability of Burg method to resolve the adjacent sources when compared with
Fourier transform method, as well as the localization of the sources . The performance is studies with
varying some parameters relating to the problem .
Joint Timing and Frequency Synchronization in OFDMidescitation
With the advent of OFDM for WLAN
communications, as exemplified by IEEE 802.11a, it has become
imperative to have efficient and reliable synchronization
algorithms for OFDM WLAN receivers. The main challenges
with synchronization deal with the frequency offset and delay
spread introduced by the wireless channel. In this paper,
research is done into OFDM timing synchronization and
frequency synchronization techniques.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Simulink based design simulations of band pass fir filtereSAT Journals
Abstract In this paper, window function method is used to design digital filters. The Band Pass filter has been design with help of Simulink in MATLAB, which have better characteristics of devising filter in fast and effective way. The band pass filter has been design and simulated using Kaiser window technique. This model is established by using Simulink in MATLAB and the filtered waveforms are observed by spectrum scope to analyze the performance of the filter. Keywords: FIR, window function method, Kaiser, Simulink, MATLAB.
Reducting Power Dissipation in Fir Filter: an AnalysisCSCJournals
In this paper, three existing techniques, Signed Power-of-Two (SPT), Steepest decent and Coefficient segmentation, for power reduction of FIR filters are analyzed. These techniques reduce switching activity which is directly related to the power consumption of a circuit. In an FIR filter, the multiplier consumes maximum power. Therefore, power consumption can be reduced either by by making the filter multiplier-less or by minimizing hamming distance between the coefficients of this multiplier as it directly translates into reduction in power dissipation [8]. The results obtained on four filters (LP) show that hamming distance can be reduced upto 26% and 47% in steepest decent and coefficient segmentation algorithm respectively. Multiplier-less filter can be realized by realizing coefficients in signed power-of-two terms, i.e. by shifting and adding the coefficients, though at the cost of shift operation overhead.
Analysis and Estimation of Harmonics Using Wavelet TechniqueRadita Apriana
The paper develops an approach based on wavelet technique for the evaluation and estimation of
harmonic contents of power system waveform. The proposed algorithm decomposes the signal waveforms
into the uniform frequency sub-bands corresponding to the odd harmonic components of the signal. The
proposed implementation of algorithm determines the frequency bands of harmonics which retain both the
time and frequency relationship of the original waveforms and uses a method to suppress those
harmonics.Thewaveletalgorithm is selected to obtain compatible output bands with the harmonic groups
defined in the standards for power-supply systems. A comparative analysis will be done with the input and
the results obtained from the wavelet transform (WT) for different measuring conditions and Simulation
results are given.
Comparative Analysis of Different Wavelet Functions using Modified Adaptive F...IJERA Editor
The traditional method of wavelet denoising is inefficient in removing the overlap noise between noisy signal
and noise, due to which a modified adaptive filtering based on wavelet transform method is introduced. The
method used in this paper filters out the noise on the basis of wavelet denoising using different wavelet
functions. The simulation results indicate the Signal to Noise ratio (SNR), Mean Square Error (MSE) and signal
error power spectral density comparison plot between different wavelet functions. These comparison results
verified that Daubechies is more efficient than other wavelet functions in filtering out noise in all perspectives.
Area Efficient Reconfigurable Fast Filter Bank for Multi-Standard Wireless R...inventy
Research Inventy provides an outlet for research findings and reviews in areas of Engineering, Computer Science found to be relevant for national and international development, Research Inventy is an open access, peer reviewed international journal with a primary objective to provide research and applications related to Engineering. In its publications, to stimulate new research ideas and foster practical application from the research findings. The journal publishes original research of such high quality as to attract contributions from the relevant local and international communities.
Efficient Design of Higher Order Variable Digital Filter for Multi Modulated ...IJTET Journal
The electrocardiogram (ECG) analysis is commonly used technique in clinical examination proposes a method of designing reconfigurable warped digital filter with various low-pass, high-pass, band-pass and band-stop responses. The warped filter is obtain by replacing each element interruption of a digital filter with an all exceed filter. It is widely used for various video and audio processing applications. Warped filters require first-order all pass conversion to obtain low-pass and high-pass responses, and by using second-order all pass conversion to obtain variable band-pass and band-stop responses. To overcome this drawback, proposed method combines warped filters with the coefficient decimation technique. In VLSI circuits in order to reduce hardware cost Command Signals Decoder (CSD) based shift-and-add approach is used for multiplication. It offers extensive savings in opening count and power utilization more than other approaches.
Low Peak to Average Power Ratio and High Spectral Efficiency Using Selective ...theijes
A low complexity peak to average power ratio (PAPR) reduction scheme for orthogonal frequency division multiplexing (OFDM) systems is proposed. All pass filters technique used PAPR is reduction but small amount of reduction, So use Selective Mapping (SLM) technique reduce PAPR and SNR increases.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A HYBRID DENOISING APPROACH FOR SPECKLE NOISE REDUCTION IN ULTRASONIC B-MODE ...csijjournal
In the literature a large number of linear and nonlinear denoising approaches for ultrasonic B-mode
images. The main purpose of this paper is to test the effect of hybridization of the Log Gabor filter with the
otheapproaches. The log-Gabor functions, by definition, always have no DC component, and secondly, the
transfer function of the log Gabor function has an extended tail at the high frequency end. Results show
that thhybridization of the Log Gabor with the Median filter gives the best output images and PSNR output
values.
A HYBRID DENOISING APPROACH FOR SPECKLE NOISE REDUCTION IN ULTRASONIC B-MODE...csijjournal
In the literature a large number of linear and nonlinear denoising approaches for ultrasonic B-mode images. The main purpose of this paper is to test the effect of hybridization of the Log Gabor filter with the otheapproaches. The log-Gabor functions, by definition, always have no DC component, and secondly, the transfer function of the log Gabor function has an extended tail at the high frequency end. Results show that thhybridization of the Log Gabor with the Median filter gives the best output images and PSNR output values.
In this paper, a low pass filter based on T-Shaped resonator is presented. The T-Shaped resonator consists of meandered lines and rectangular patches. Also, the LC model and transfer function of the proposed resonator is presented. For suppression of spurious harmonics, a bandstop structure consists of hexangular patches and open stubs has been utilized. Finally, the wide stopband microstrip lowpass filter with cutoff frequency 2.72 GHz has been simulated, fabricated and measured. The LPF has good characteristics such as wide stopband and insertion loss lower than 0.18 dB in the passband region. The rejection level is less than -20 dB from 2.98 up to 21.3 GHz. The filter size is 10.5 mm×12.7 mm, or 0.131 λg× 0.158 λg, where λg is the guided wavelength. The measured and simulated results of the filter is in good agreement with each other, which show the merits of low insertion loss and wide stopband.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
CW RADAR, FMCW RADAR, FMCW ALTIMETER, AND THEIR PARAMETERSveerababupersonal22
It consists of cw radar and fmcw radar ,range measurement,if amplifier and fmcw altimeterThe CW radar operates using continuous wave transmission, while the FMCW radar employs frequency-modulated continuous wave technology. Range measurement is a crucial aspect of radar systems, providing information about the distance to a target. The IF amplifier plays a key role in signal processing, amplifying intermediate frequency signals for further analysis. The FMCW altimeter utilizes frequency-modulated continuous wave technology to accurately measure altitude above a reference point.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Forklift Classes Overview by Intella PartsIntella Parts
Discover the different forklift classes and their specific applications. Learn how to choose the right forklift for your needs to ensure safety, efficiency, and compliance in your operations.
For more technical information, visit our website https://intellaparts.com
1. TWO-STAGE POLYPHASE INTERPOLATORS AND
DECIMATORS FOR SAMPLE RATE CONVERSIONS
WITH PRIME NUMBERS
Håkan Johansson and Lars Wanhammar
Department of Electrical Engineering, Linköping University
S-581 83 Linköping Sweden
Tel: +46 13 284421
e-mail: hakanj@isy.liu.se
Abstract
In this paper we demonstrate that it can be
advantageous from a computational point of view
to use a two-stage realization instead of a single-stage
realization for sample rate conversions with
prime numbers. One of the stages performs a
conversion by a factor of two using linear-phase, or
approximately linear-phase, half-band filters. The
other stage changes the sample rate by the
rational factor N/2 using a linear-phase FIR filter.
The actual filtering can be performed at the lowest
of the two sample frequencies involved. It is also
possible to exploit the coefficient symmetry of the
linear-phase FIR filter in the stage that changes
the rate by a rational factor. The overall workload
of the two-stage realization can therefore be
reduced compared with the corresponding single-stage
realization.
1 INTRODUCTION
Interpolation and decimation can be performed
efficiently using a polyphase structure. This
structure is based on a decomposition of the overall
transfer function, H(z), into N subfilters Hn(zN),
such that H(z) can be rewritten in the form
N−1
Σ Hn (zN ) (1)
H(z) = z−n
n=0
where N denotes the sample rate conversion ratio.
When the polyphase structure is used for sample
rate conversions by a factor N, the filters Hn(zN)
can be realized to work at the lower sample
frequency, as illustrated in Figs. 1 and 2. The
arithmetic workload is thereby reduced by a factor
N.
The filter H(z) can always be restated in the
form of (1) if it corresponds to an FIR filter. In the
IIR case, the most efficient filters are obtained by
letting the subfilters be allpass filters [1]. These
filters are referred to as Nth-band IIR filters due to
the close relationship to Nth-band FIR filters. If
the phase behaviour is of less importance, the Nth-band
IIR filters are known to be the most efficient
structures for sample rate conversions with factors
of N.
The Nth-band IIR filters can also be realized to
have approximately linear-phase, by letting one of
the allpass branches consist of pure delays.
However, the workload of these filters is
significantly higher than for the corresponding non-linear
phase filters. Compared with conventional
FIR filters, they are in many cases still in favour
though.
From a computational point of view, it is often
favourable to use a multi-stage realization of
interpolation and decimation instead of using a
single-stage realization. This holds for both FIR
filters and Nth-band IIR filters [2, 3]. One
drawback of this approach is that sample rate
conversions with prime numbers can not be
performed in a straightforward manner. However,
by including stages that convert the sample rate by
rational factors, it is possible to exploit the benefits
of the multi-stage realization even in the case of
conversions with prime numbers.
In this paper we show that sample rate
conversions with prime numbers for applications
where the phase behaviour is of importance, can be
more efficiently performed using a two-stage
realization instead of using a single-stage
realization. The two-stage realization uses a
linear-phase FIR filter and a half-band filter. The
half-band filter can be either a linear-phase half-band
FIR filter or an approximately linear-phase
half-band IIR filter. The latter is a special case of
Nth-band IIR filters for N = 2. The overall
workload of the two-stage realization can be lower
than for the corresponding single-stage realization.
For N > 2, the Nth-band IIR filters exhibit a
number of extra don't care bands, as shown in Fig.
2. 3. In some cases it is necessary to remove these
extra bands to prevent aliasing into the transition
band in the decimation case, and to avoid the
corresponding imaging errors in the interpolation
case. By using a two-stage structure, the problem
of the extra don't care bands are eliminated. It
should be mentioned however that aliasing into the
transition band occurs even for the two-stage
realization, but in this case the aliased
components originates only from the upper part of
the transition band. This is due to the fact that a
half-band filter is used in one of the stages. Half-band
filters do not have extra don't care bands, but
their transition bands always include a quarter of
the sample frequency.
Following this introduction, section two presents
the two-stage realization. In section three we
demonstrate by means of examples that the two-stage
structures can be more efficient, in terms of
arithmetic operations, than the corresponding
single-stage structures.
x(n)
fsample
H0(z)
H1(z)
HN-1(z)
y(m)
Nfsample
Figure 1. Polyphase interpolator.
x(m)
Nfsample
H0(z)
H1(z)
HN-1(z)
y(n)
fsample
Figure 2. Polyphase decimator.
H(ejωΤ)
ωcΤ π/N 2π/N 3π/N π
ωΤ
Figure 3. Magnitude response for an Nth-band IIR
filter.
2 TWO-STAGE REALIZATION
To reduce the workload for interpolation and
decimation with prime numbers we use the
structures shown in Figs. 4 and 5.
x(n) 2 H1(z)
fsample
y(m)
Nfsample
N H2(z) 2
Figure 4. Two-stage structure for interpolation with a
factor N.
x(m) 2 H2(z) N
Nfsample
y(n)
fsample
H1(z) 2
Figure 5. Two-stage structure for decimation with a
factor N.
Due to the duality between interpolation and
decimation, we restrict the discussion in this paper
to interpolation. Assume that the desired
interpolation factor is the prime number N. The
conversion is performed in two stages using the
structure shown in Fig. 4. In the first stage,
interpolation with the factor 2 is performed. In the
second stage, a sample rate conversion with the
rational factor N/2 follows. The overall converter
thus performs interpolation with the desired factor
N.
The first filter can be a half-band filter working
at the input sample frequency. Half-band filters are
also very efficient since these have a small number
of nonzero-valued coefficients. If the second filter,
H2(z), is an FIR filter, not only the first filter but
also the second filter can be realized to work at the
input sample frequency. This is due to the fact that
in the case of sample rate conversions with rational
factors using FIR filters, it is always possible to
move the downsamplers to the input of the
converter, and the upsamplers to the output of the
converter [4]. This is valid as long as the
upsampling and downsampling factors are
relatively prime. The actual filtering in the two-stage
structure is thus performed at the lowest of
the two sample rates involved.
In Fig. 6 the structure for sample rate
conversion with the factor N/2 is shown. The
3. downsamplers are placed at the input of the
converter. The factors m, n, and N are related
according to
2n − mN = −1 (2)
The filters G0(z) and G1(z) corresponds to the
polyphase subfilters of the filter H2(z) in Figs. 4
and 5, i.e.
H2 (z) = G0 (z2 ) + z−1G1(z2 ) (3)
If the filter H2(z) is an FIR filter, then the filters
G0(z) and G1(z) can also be expressed in the
polyphase forms
N−1
Σ G0n (zN ) (4)
G0 (z) = z−n
n=0
and
N−1
Σ G1n (zN ) (5)
G1(z) = z−n
n=0
By using polyphase structures for these two
filters, the final structure for conversion with the
rational factor N/2 is derived. The final structure is
shown in Fig. 7. The filtering in this structure is
performed at half the input sample frequency,
which is equal to the original input sample
frequency. All filtering in the two-stage structure is
thus performed at the lowest of the two sample
frequencies involved. The corresponding structure
for conversion with the factor 2/N is easily obtained
using the transposition theorem.
Since the downsampling factor for the converter
shown in Figs. 6 and 7 always is two, it is possible
to exploit the symmetry of the coefficients of linear-phase
FIR filters, as long as the order of the filter
is even. This is due to the fact that in this case
both the multiplier coefficients, corresponding to
g(n) and g(M-n), where M is the filter order, belong
to one and the same filter, which is either G0(z) or
G1(z).
In terms of number of multiplications and
additions per sample, the two-stage structure has
potential advantages for applications where the
phase response is of importance. The order of a
linear-phase FIR filter or an approximately linear
phase Nth-band filter depends heavily on the
relative transition band width of the filter. In the
two-stage structure, the band width of the
individual filters are wider than for the filter in the
corresponding single-stage structure, which means
that the overall complexity in some cases can be
reduced.
Nfsample/2
z-m
2 N G0(z)
2 N G1(z)
z-n
x(n)
fsample
y(m)
Figure 6. Sample rate conversion by N/2.
N
2
z-m z-n
N
G0,0(z)
G0,1(z)
G0,N-1(z)
Nfsample/2
x(n) fsample
y(m)
N
N
N
G1,0(z)
G1,1(z)
N
z-1
z-1
z-1
z-1
G1,N-1(z)
2
Figure 7. Structure for sample rate conversion by N/2
derived from the structure in Fig. 6 using polyphase
decomposition.
3 EXAMPLES
We have considered two of the specifications in [1].
These are as follows:
Ex 1: N = 3, ωcT = 0.8π/3, ωsT = 1.2π/3,
Amin = 48 dB
Ex 2: N = 7, ωcT = 0.8π/7, ωsT = 1.2π/7,
Amin = 70 dB
For the filters used in the conversion by the
factor two, we have used approximately linear-phase
half-band IIR filters, and linear-phase half-band
FIR filters. For the filters that are used in
the stages performing the sample rate changes by
rational factors, linear-phase FIR filters were used.
The maximal passband deviations of these filters
were chosen to 0.2 dB. The passband ripples of the
4. half-band filters are uniquely determined by their
stopband attenuations and need not be specified.
The multiplication rates and group delay
deviations for the two examples are summarized in
Table 1 and Table 2, respectively. For a
comparizon, the table also includes the results for
the corresponding linear-phase Nth-band filters,
and the corresponding linear-phase FIR filters,
meeting the same requirements.
From the tables we can see that for the first
case where the conversion ratio is 3, the two-stage
structure requires a larger number of
multiplications compared with the corresponding
single-stage 3rd-band structure. However, in many
cases it is necessary to remove the extra don't care
bands that Nth-band IIR filters possess, by adding
an extra masking filter. If this is taken into
account, the complexity of the two structures will
be about the same. Compared with the single-stage
FIR realization, the two-stage structure
needs fewer operations, even when only FIR filters
are used.
For the second case where the conversion ratio
is 7, the two-stage realization has a lower
multiplication rate than the corresponding single-stage
realizations. This holds for both the case
where the half-band filter is realized using an IIR
filter, and the case where it is realized using an
FIR filter. Thus, with the two-stage approach, it is
in this case possible to realize sample rate
converters having exact linear phase, at a lower
multiplier cost compared with the corresponding
single-stage approximately linear-phase Nth-band
IIR converters.
Example 1, N=3 Multiplication
rate
Group
delay Δτg
Two-stage
H1: Half-band IIR
H2: FIR
4 0.32
Two-stage
H1: Half-band FIR
H2: FIR
5 0
One-stage
FIR
6 0
One-stage
3rd-band IIR [1]
(without correction
filter)
2.7 0.66
Table 1. Results from example 1.
Example 2, N=7 Multiplication
rate
Group
delay Δτg
Two-stage
H1: Half-band IIR
H2: FIR
4.1 0.15
Two-stage
H1: Half-band FIR
H2: FIR
4.7 0
One-stage
FIR
7.6 0
One-stage
7th-band IIR [1]
(without correction
filter)
6 0.38
Table 2. Results from example 2.
4 CONCLUSIONS
In this paper it has been demonstrated that it can
be favourable from a computational point of view to
use a two-stage realization instead of a single-stage
realization for sample rate conversions with
prime numbers. Comparizons showed that by
realizing the converters in two stages using only
linear-phase FIR filters, or a combination of
approximately linear-phase half-band IIR filters
and linear-phase FIR filters, the workload can be
reduced compared with realizing the converters in
one stage using approximately linear-phase Nth-band
IIR filters.
The two-stage realization also eliminates the
problem of the extra don't care bands that Nth-band
IIR filters exhibit. Another advantage of a
two-stage realization is that the number of
coefficients of each of its two filters is reduced in
comparizon with the filter that is used in the
corresponding single-stage realization. The search
for optimal filter coefficients for these two filters
can be performed independently. The search time
can thereby be reduced dramatically.
REFERENCES
[1] Renfors M. and Saramäki T.: Recursive Nth-
Band Digital Filters-Part I: Design and
Properties, IEEE Trans. on Circuits and
Systems, Vol. CAS-34 No. 1, pp. 24-39, Jan. 1987.
[2] Renfors M. and Saramäki T.: Recursive Nth-
Band Digital Filters-Part II: Design of
Multistage Decimators and Interpolators, IEEE
Trans. on Circuits and Systems, Vol. CAS-34 No.
1, pp. 40-51, Jan. 1987.
[3] Crochiere R.E. and Rabiner L.R.: Multirate
Digital Signal Processing, Prentice-Hall Inc.,
Englewood Cliffs, N. J., 1983.
[4] Hsiao C.C.: Polyphase Filter Matrix for Rational
Sampling Rate Conversions, IEEE Intern. Conf.
on Acoustics, Speech, and Signal Processing, pp.
2173-2176, April 1987.