BELGAUM-590014
BACHELOR OF ENGINEERING
IN
TELECOMMUNICATION ENGINEERING
Presented By:
RAJESH PATIL H.S
[1MV07TE039]
Under the Guidance of
Internal Guide
Sri A.R.RAVINDRA
Lecturer
Department of Telecommunication Engineering
CERTIFICATE
This is to certify that, the report of the seminar entitled
“MULTIRATE SIGNAL PROCESSING” is a bona-fide work
carried out by RAJESH PATIL H.S of 8th Semester bearing the
USN No. 1MV07TE039 in partial fulfillment for the award of
degree of Bachelor of Engineering in Telecommunication
Engineering as specified by Visvesvaraya Technological
University, Belgaum during the academic year 2011. It is
certified that all the corrections/suggestions indicated for
Internal Assessment have been incorporated in the report. The
report has been approved as it satisfies the academic
requirements of Seminar Work prescribed for the Bachelor of
Engineering degree.
I wish to extend my sincere and respectful gratitude to Prof. M.S. Indira, Principal, Sir
M.V.I.T. for permitting me to carry out my technical seminar and her encouragement
throughout the course.
I would like to take this opportunity to thank Prof. K.R. Kini, Head of the Department,
Department of Telecommunication Engineering, Sir M.V.I.T., Bangalore, for his cheerful
encouragement and valuable suggestions. His motivation, encouragement, guidance
and commitment to his belief in strengthening our fundamentals have been
instrumental to our performance in all aspects.
I would like to thank Sri A.R. Ravindra for his enlightening guidance and his rigorous
clarification and teaching of concepts without which this report would not be in its
present state.
I would like to thank all the staff members of our department for their unfledged
support and co-operation throughout the course as well as their dedication to imparting
quality knowledge.
Last but never the least I thank my family who have worked hard every single time
and helped me reach my goals without the slightest discomfort and to all my friends
helped me for the completion of the seminar successfully.
Digital signal processing has become one of the most important methods to handle information.
The rapid development of different types of large market products such as mobile phones, DVD’s , etc could
not have been possible without modern DSP methods.
Multi-rate processing and sample rate conversion, or interpolation and decimation as they are a
clever digital signal processing (DSP) techniques that broadband and wireless design engineers can employ
during the system design process. Using these techniques, design engineers can gain an added degree of
freedom that could improve the overall performance of system architecture.
Multi-rate processing finds use in signal processing systems where various sub-systems with
differing sample or clock rates need to be interfaced together. At other times multi-rate processing is used to
reduce computational overhead of a system. For example, an algorithm requires k operations to be completed
per cycle. By reducing the sample rate of a signal or system by a factor of M, the arithmetic bandwidth
requirements are reduced from kfs operations to kfs/M operations per second.
In single-rate systems, only one sampling rate is used throughout a digital signal processing
system, whereas in multirate systems the sampling rate is changed at least once. The rapid development of
multirate digital signal processing is complemented by the emergence of new applications. These include sub-
band coding of speech, audio, and video signals, multicarrier data transmission, fast transforms using digital
filter banks and discrete wavelet analysis of all types of signals.
LIST OF CONTENTS
I. Introduction 8
II. Need for MRSP 11
III. Basics of Signal processing and MRSP 13
IV. Up-Sampler used for MRSP 16
V. Down-Sampler used for MRSP 18
VI. Sampling Rate Conversion by Non-Integer Factor 20
L/M
VII. Filter Banks used for MRSP 21
VIII. Advantages and Disadvantages of MRSP 24
IX. Applications of MRSP 25
X. Summary 27
XI. References 28
LIST OF FIGURES
FIGURE TITLE OF FIGURE PAGE
NO NO
1 Block diagram for analog signal processing using DSP 14
2 Up-sampler 16
3 Example of Up-sampler with factor L=3 16
4 Relation between and for L=2 17
5 Down-sampler 18
6 Example for down-sampling with factor M=3 18
7 Relation between and for M=2 19
8 Sampling rate conversion by a factor L/M 20
9 44.1 KHz to 48 KHz sampling rate conversion 20
10 Two channel multirate filter bank 21
11 Analysis filter banks 22
12 Synthesis filter bank 23
13 Two channel QMF structure 23
14 Magnitude response of Analysis and Synthesis filters 23
15 Digital to analogue conversion for a CD player using x8 26
oversampling
16 Oversampling in CD music signal reconstruction 26
LIST OF ABBREVIATIONS
MRSP MultiRate Signal Processing
DSP Digital Signal Processing
DAT Digital Audio Tape
NTSC National Television Systems Committee
PAL Phase Alternate Line
SDR Software Defined Radio
SCA Software Communications Architecture
ADC Analog to digital converter
DAC Digital to analog converter
fs Sampling Frequency
QMF Quadrature Mirror Filter
MRSP
2010-11
I. INTRODUCTION
Multirate systems have gained popularity since the early 1980. Multi-rate
signal processing studies digital signal processing systems which include sampling rate
conversion. Multirate signal processing techniques are necessary for systems with
different input and output sample rates, but may also be used to implement systems with
equal input and output rates. In multirate digital signal processing the sampling rate of a
signal is changed in order to increase the efficiency of various signal processing
operations. Decimation, or Down-sampling, reduces the sampling rate, whereas
expansion, or up-sampling, followed by interpolation increases the sampling rate.
algorithms are their high computational efficiency. In many cases, these algorithms are
the prime reason that an application can now be implemented economically using modern
digital signal processors.
In single-rate DSP systems, all data is sampled at the same rate no change
of rate within the system. In multirate DSP systems, sample rates are changed (or are
different) within the system.
Multirate can offer several advantages:
• Reduced computational complexity
• Reduced transmission data rate.
The basic needs of multirate signal processing is that the need for different
sampling rates that are employed in a process. Some examples are as follows:
• Digital audio: Three different sampling rates are employed they are
• Broadcasting requires 32 KHz.
• Digital compact disc requires 44.1 KHz.
• Digital audio tape requires 48 KHz.
• Digital video:
• Luminance signal is sampled at 13.5MHz.
• Colour difference signal is sampled at 6.75MHz.
• Sampling rate of
• NTSC composite signal is 14.31818MHz.
• PAL composite signal is 17.73447MHz.
SIGNALS:
A signal is a function of independent variables such as time, speech,
position, temperature, and pressure etc… For example, speech and music signal represent
air pressure as a function of time at a point in space. A black and white picture is a
representation of light intensity as a function of two spatial coordinates. The video signal
in television consists of a sequence of images, called frames and is a function of three
variables: two spatial coordinates and time.
A signal is formally defined as a function of one or more variables which
convey the information on the nature of physical phenomenon.
TYPES OF SIGNAL:
Signals are classified on different basis some of them are given bellow:
Continuous and discrete time signals
Periodic and non-periodic signals
Deterministic and random signals
Even and odd signals
1D,2D,3D signals
Figure 2: Up-sampler
Up –sampling operation is implemented by inserting L-1 equidistant zero-
valued samples between two consecutive samples of X[n].
The input-output relation is given by the following equation:
x[n /L], n = 0, ± L, ± 2 L,
xu [n] =
0, otherwise
Figure below shows the up-sampling by a factor of 3
Frequency-Domain Characterization:
Consider first a factor-of-2 up-sampler whose input-output relation in the
time-domain is given by
x[n / 2], n = 0, ± 2, ± 4,
x u [ n] =
0, otherwise
In terms of the z-transform, the input-output relation is then given by
∞ ∞
X u ( z) = ∑ x [ n] z
n = −∞
u
−n
= ∑ x[n / 2] z
n = −∞
−n
n even
=
In a similar manner, we can show that for a factor-of-L up-sampler
X u ( z) = X ( z L )
jω
Figure 4: Relation between X (e jω ) and X u (e ) for L=2
Figure 5: Down-sampler
Down–sampling operation is implemented by keeping every M-th smaple of
x[n] and removing M-1 in-between samples to generate y[n].
The input-output relation is given by the following equation:
y[n] = x[nM]
Figure below shows the down-sampling by a factor of 3
Frequency-Domain Characterization:
Applying the Z-transform to the input-output relation of a factor M down-
sampler Y[n]=x[Mn]
We get
Y(z)=
The expression on the right-hand side cannot be directly expressed in terms
of X(z). To get around this problem, define a new sequence xint [ n.]Where
x[ n], n = 0, ± M , ± 2 M ,
xint [ n] =
0, otherwise
Now xint [ n] can formally related to x[n] by the equation xint [n] = c[ n] ⋅ x[ n]
Where 1, n = 0, ± M , ± 2 M ,
c[ n] =
0, otherwise
then applying Z-transform and reducing finally we get the following equation:
∑ X ( zW )
M −1
1 −k
X int ( z ) = M
M k =0
1
related as Y (e jω ) = { X (e jω / 2 ) + X (−e jω / 2 )}
2
jω / 2
Figure below shows the relation between X (e jω ) and X (e ) for M = 2
jω / 2
Figure 7: Relation between X (e jω ) and X (e ) for M = 2
Since the interpolation and anti-aliasing filters are in a cascaded form and
operate at the same rate, we can select one of them. We choose the one with the lower
stop frequency edge and choose the most demanding requirement for passband gain and
stopband attenuation for the filter design. A lot of computational saving can be achieved
by using one lowpass filter. Let us see one example of CD to DAT form conversion. The
sampling rate in CD is 44.1 kHz and in DAT is48 KHz.
Now the question is how to convert 44.1 KHz data to 48 KHz data? This is as
shown below: 48 / 44.1 = 160 / 147
Introduction:
A basic multirate filter bank is shown in below Figure. Multirate filter banks
are so named because they effectively alter the sampling rate of a digital system, as
indicated by the decimators (down-samplers) following the analysis filters, A0 and A1,
and the expanders (up-samplers) preceding the synthesis filters, S0 and S1. Properly
designed analysis and synthesis filters combined with the properties of decimation and
expansion allow filter banks to partition a wideband input signal into multiple frequency
bands (often called sub-bands or channels) and to recombine these sub-band signals back
into the original signal.
The detailed study of the analysis and synthesis filter and qudrature mirror
filters (QMF) are discussed briefly in the next sections.
filters used to reconstruct the desired signal is called synthesis filter or synthesis filter
banks.
frequency, /2, as shown in below figure. Such filters are often called quadrature mirror
the sampling-rate would occur, causing amplifier overload, and distortion in the music
signal. To protect against this, a common technique called oversampling is often
implemented nowadays in all CD players and in most digital processing systems of music
signals. Figure below shows a CD player and how oversampling is utilized.It is
customary to oversample (or expand) the digital signal by a factor of x8, followed by an
interpolation filter to remove the image frequencies. The sampling rate of the resulting
signal is now increased up to 352.8 kHz. The digital signal is then converted into an
analogue waveform by passing it through a 14-bit DAC. Then the output from this device
is passed through an analogue low-pass filter before it is sent to the speakers.
X. SUMMARY
discussed above. Different types of multirate filters are utilized to change the sampling
rate as it is required for the applications.
XI. REFERENCES
• P.P Vaidyanathan. Multirate digital filters, filter banks, polyphase networks, and
applications: A tutorial. Proc. IEEE, 78(1):56_93, January 1990.
• Digital signal processing, fundamentals and application by Li Tan.
• Digital signal processing, Principles, Algorithms, and Applications by Jhon G.
Proakis and Dimitris G. Manolakis.
• Digital signal processing by sanjit K. mitra.
• Crochiere, Ronald E. and Rabiner, Lawrence R., “Multirate Digital Signal
Processing”, Prentice-Hall, Inc., 1983.
• R. Ansari and B. Liu, “Multirate signal processing,” in Handbook for Digital
Signal Processing, S. K. Mitra and J. F. Kaiser, Eds., chapter 14, pp. 981–1084.
New York: JohnWiley and Sons, 1993.
• E. C. Ifeachor and B. W. Jervis, Digital Signal Processing, A Practical Approach,
Addison-Wesley, 1993.