SlideShare a Scribd company logo
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
38
A COMPARATIVE STUDY ON SYNCHRONIZATION
ALGORITHMS FOR VARIOUS MODULATION
TECHNIQUES IN GSM
Samarth M Kerudi1
, Dr.P.Sri Hari2
1
Asst. Professor, Dept. of ECE, STJIT, Ranebenur, Karnataka, India
2
Professor-HOD, Dept. of EIE, GITAM University, Hyderabad, Telangana, India
ABSTRACT
The study on various modulation techniques implemented in GSM is the main area of interest
to address the problem of estimating synchronization parameters. On estimation of synchronization
parameters, a robust synchronization algorithm can be developed for GSM standards. Later in this
paper a fast synchronization algorithm for Gaussian Minimum Shift Keying (GMSK) modulation
technique is proposed for GSM in mobile devices. GMSK is the spectrally efficient modulation
technique with constant envelope property. This synchronization algorithm for GMSK results in low
complexity and low signal-to-noise ratio (SNR) for GSM standards. Symbol-by-symbol (SBS)
demodulator is used for demodulating GMSK in GSM which can outperform the traditionally high
complexity Viterbi Algorithm, but SBS assumes perfect synchronization in designing the
demodulator. The proposed method will extend to practical scenario by considering imperfect
synchronization caused by synchronization algorithms at the receiver.
Index Terms: CPM, GMSK, GSM, SNR, Synchronization Parameters
I. INTRODUCTION
GSM is a standard developed to describe protocols for second generation (2G) digital cellular
networks used by mobile phones. GSM being operated in more than 219 countries and territories,
became default global standard for mobile communications as of 2014 amidst more than 90% market
share. [1]. Designing any service for mobile devices using GSM is moderately complex due to its
limited resources availability like small battery capacity, limited input/output capabilities and also
weak radio transmitters. GSM architecture can be divided into three groups – mobile station (MS),
base station subsystem (BSS), and network subsystem.
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING &
TECHNOLOGY (IJCET)
ISSN 0976 – 6367(Print)
ISSN 0976 – 6375(Online)
Volume 6, Issue 2, February (2015), pp. 38-44
© IAEME: www.iaeme.com/IJCET.asp
Journal Impact Factor (2015): 8.9958 (Calculated by GISI)
www.jifactor.com
IJCET
© I A E M E
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
39
Physical layer in GSM is responsible for the modulation of signals. The main goal of
modulation is to process the periodic waveform (the data to be transported) by varying certain
parameters in order to use that signal to convey the message with the best possible quality while
occupying the least of radio spectrum. GMSK is a form of continuous-phase FSK (Frequency Shift
Keying) in which the phase change is changed between symbols to provide a constant envelope.
Despite the attractive features of CPM, the complexity at receiver is high due to the implicit memory
of modulation, and it requires maximum likelihood sequence detection (MLSD) for the best
performance [2]. Compared with other modulation techniques for GSM, GMSK showed high
spectral efficiency than QPSK, BPSK, 8-PSK, 16-PSK, MSK [2]. In the GMSK, the side lobe levels
of spectrum are reduced by passing the modulation data waveform through a pre modulation
Gaussian pulse shaping filter [2].
In any networking systems, modulation techniques are quintessential for system to be in
synchronization. In the GSM systems, BCCH (Broadcast Control Channel) carriers provide the
necessary information for synchronization. Synchronization in GSM occurs in time division multiple
access (TDMA) and frequency division multiple access (FDMA). Synchronization is a multi-
parameter estimation problem. The multi-parameters are symbol timing offset (STO), carrier
frequency offset (CFO), and carrier phase offset (CPO). Considering the limited resource availability
and burst transmission characteristics in GSM, fast synchronization algorithms with low complexity
are necessary [3].
II. LITERATURE REVIEW
In [4] Morelli and D’Amico, proposed a joint maximum likelihood (ML) estimator for
synchronization parameters like symbol timing, carrier phase and frequency offset estimation in
AWGN channels. Their work operated on alternating BPSK symbols for training sequence which
simplifies the likelihood function significantly leading to a rather simple estimation algorithm. From
the work presented in [4], we can conclude that the training sequence not only affects the estimation
performance but it may also affect the complexity of the estimation algorithm.
From the work presented by Zhao et al. [5], they have presented an efficient phase and timing
synchronization algorithm which can be applied to all continuous phase modulation techniques in
communications. Despite its good performance in fading channels, the complexity of the algorithm is
high in computation and prior to synchronization frequency ambiguity has to be resolved.
With respect to the paper presented by Gunther and Moon in [6], they have proposed
synchronization algorithm for burst-mode QPSK signals, which includes frame synchronization in
addition to timing offset, frequency offset and phase offset. The algorithm presented in [6] is based
kurtosis, which is a statistical measure.
Kurtosis is related to second and fourth order moments of random variable. Bit Error Rate
(BER) of frequency estimation in low SNR regions is highlighted in this work. The results obtained
from simulation shows that the errors in frequency offset estimation leads to errors in symbol timing
and carrier phase estimation thus proportional to the increase in BER.
The work carried out in [7] by Huber and Liu, proposed that the delay occurred in the transformation
of the CPM signal into frequency domain using non-orthogonal function results in phase offset that
is predicted using ML algorithm, along with carrier phase. This algorithm works only for timing
delays which are smaller than the symbol duration, and hence this [7] proposed system can be used
in phase locked loop structure encountering with false clocks.
Nezami in his work [8], proposed a synchronization method for minimum shift keying
modulation technique in communication systems based on Discrete Fourier Transform (DFT) of the
received preamble. Even though the alternating training sequence estimates all three synchronization
parameters, overall performance in low SNR region is poor.
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
40
In [9], Lee et al. has proposed a maximum likelihood algorithm for synchronizing frame
bursts of PSK signals in the existence of frequency offsets. Carrier phase and frequency offset are
treated as undesired equally distributed parameters in the derivation of likelihood function. In [9], the
author mentioned that the work requires known training sequence and hence these are well suited
with data-aided (DA) techniques.
The work carried out by Ehsan Hosseini and Erik Perrins in [10], shows that the algorithm
which is implemented in feed forward manner estimates the frequency offset via two Fast Fourier
Transform (FFT) operations. After the frequency estimation, symbol timing and carrier phase can be
computed via closed-form expressions.
A feed forward technique for DA joint symbol timing and frequency estimation algorithm for
GMSK signals is proposed by Huang et al. [11]. The performance of GMSK modulation in
estimating synchronization parameters depends on the error rate of frequency offset and symbol
timing.
III. PROPOSED SYSTEM
Synchronization offers the potential for increase in capacity of cellular networks based on
GSM and Enhanced Data rates for GSM Evolution (EDGE). Tight frequency reuse and fractional
loading together allows synchronization in the network to be minimized through the intelligent share
of frequency hopping parameters. Modulation index of 90° for the traditional GMSK technique is
known to have a very narrow power spectrum. For fast and efficient synchronization in GSM mobile
devices, both sender and receiver which mean both modulation and demodulation techniques must
perform optimally well over radio channel. SNR is calculated to know the efficiency of signal
transmission, lower the SNR value higher is the efficiency of the system. Bit error rate (BER), is
estimated to know the percentage of error bits that occur while transmitting the data. Lower the
percentage of BER, higher is the throughput of the system. Synchronization parameters which are
evaluated for robust synchronization method are symbol timing offset (STO), carrier phase offset
(CPO), and carrier frequency offset (CFO). Continuous phase modulation technique is used in our
work for developing fast synchronization algorithm for GSM communication systems.
CPM technique is implemented for mobile communications because of its power- and
bandwidth-efficient signaling scheme. Minimum-shift keying (MSK) and Gaussian MSK (GMSK)
have been implemented in variety of applications which are types of binary CPM. M-ary CPM
systems which mean CPM with multi-level symbol inputs have higher bandwidth efficiency than
binary CPM systems, but due to the complexity in receiver for demodulation and synchronization
problems - the use of m-ary CPM systems is restrained [12]. Complexity of a CPM receiver is
determined by both demodulator complexity and also the complexity of front-end processor (FEP),
which is used to generate sufficient statistics for signal detection and parameter estimation. For m-
ary partial response, an optimal coherent CPM demodulator requires a complex maximum likelihood
(ML) sequence detector [13]. In our proposed system, symbol-by-symbol (SBS) demodulator which
is simpler to implement is carried out as opposed to complex Viterbi algorithm. SBS demodulator
assumes perfect synchronization while designing the demodulator. By implementing SBS
demodulator with the assumption of perfect synchronization, a robust synchronization algorithm can
be developed for GMSK modulation technique by estimating the performance of synchronization
parameters with low SNR value and low BER percentage.
IV. RESULTS
In the GSM standard, Gaussian Minimum Shift Keying with a time-bandwidth product of 0.3
was chosen as a compromise between spectral efficiency and inter symbol interference. For different
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
41
values of SNR, bit error rate (BER) is computed using MATLAB. Figure 1 shows BER vs. SNR
graph for MSK and GMSK modulation schemes. The figure shows us that for higher values of SNR,
GMSK is better compared to MSK.
Fig. 1. BER Vs. SNR graph plot of MSK and GMSK
Figure 2 and Figure 3 shown below provide the comparison of symbol timing and carrier
frequency offset of other proposed systems [14] [15] [3] [16].
Fig. 2. Timing synchronization of GMSK for different methods.
Once the frequenct estimate (CFO) is available, the carrier phase can be computed. The
larger value of observation duration of phase synchronization gives us better phase estimation. The
CPO estimation plot is shown in Figure 4. During data transmission, CPO will be updated accepting
data-decision feedback method.
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
42
Fig. 3. CFO synchronization of GMSK for different methods
Fig. 4. CPO estimation of GMSK for different methods
V. CONCLUSION
Symbol by symbol (SBS) demodulator is implemented for demodulating GMSK signals for
developing an efficient synchronization algorithm for GSM standards in mobile devices. Simple SBS
demodulation scheme is designed with the assumption of perfect training sequence for
synchronization, which provides better results than complex Viterbi Algorithm demodulator in terms
of SNR and BER values. The results of joint estimation of synchronization parameters such as CFO,
STO and CPO, for the proposed systems prove to be better than previous methods for GSM
standards.
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
43
REFERENCES
1. "GSM Global system for Mobile Communications". 4G Americas. Retrieved 03-22-2014.
2. J. B. Anderson, T. Aulin, and C.-E. Sundberg, “Digital Phase Modulation”, Plenum Press,
1986.
3. Yan Li, Yuen Sam Kwok, and Sumei Sun, “Fast Synchronization Algorithms for GMSK at
Low SNR in BAN”, IEEE 13th International Conference on e-Health Networking,
Applications and Services, 2011.
4. M. Morelli and A. A. D’Amico, “Maximum likelihood timing and carrier synchronization in
burst-mode satellite transmissions”, EURASIP Journal on Wireless Communications and
Networking, Volume 2007, Issue. 1, pp. 1–8, 2007.
5. Q. Zhao and G. Stuber, “Robust time and phase synchronization for continuous phase
modulation”, IEEE Transactions on Communications, Volume. 54, pp. 1857–1869, Oct.
2006.
6. J. Gunther and T. Moon, “Burst mode synchronization of QPSK on AWGN channels using
kurtosis”, IEEE Transactions on Communications, volume 57, pp. 2453–2462, Aug. 2009.
7. J. Huber and W. Liu, “Data-aided synchronization of coherent CPM-receivers”, IEEE
Transactions on Communications, Volume 40, pp. 178–189, Jan. 1992.
8. M. Nezami, “Techniques for acquiring and tracking MIL-STD-181B signals”, in IEEE
Military Communications Conference Proceedings, Volume 1, pp. 224–231, 2002.
9. Z. Y. Choi and Y. H. Lee, “Frame synchronization in the presence of frequency offset”, IEEE
Transactions on Communications, Volume 50, pp. 1062–1065, July 2002.
10. Ehsan Hosseini and Erik Perrins, “Timing, Carrier, and Frame Synchronization of Burst-
Mode CPM”, IEEE Transactions on Communications,Volume 61, Issue 12, pp.5125-5138,
December 2013.
11. Y.Huang, K.Fan and C.Huang, “A fully digital noncoherent and coherent GMSK receiver
architecture with joint symbol timing error and frequency offset estimation”, IEEE
Transactions on Vehicular Technology, Volume 49, pp. 863–874, May 2000.
12. Umberto Mengali and Michele Morelli, “Decomposition of M-ary CPM Signals into PAM
Waveforms”, IEEE Transactions on information theory, Volume 41, Issue 5, September
1995.
13. Qing Zhao, “Advanced Synchronization Techniques for Continuous Phase Modulation”, May
2006.
14. R. Mehlan, Y. Chen, and H. Meyr, “A fully digital feedforward MSK demodulator with joint
frequency offset and symbol timing estimation for burst mode mobile radio”, IEEE Trans.
Vehicular Tech., Volume 42, pp. 434-443, Nov. 1993.
15. M. P. Fitz, “Planer filtered techniques for burst mode carrier synchronization”, in Proc.
Globecom, Volume 43, pp. 1169-1178, 1991.
16. U. Mengali and A. N. D’Andrea, “Synchronization techniques for digital receiver”, Plenum
Press, 1997.
17. Sushama S.Kagde and Prof.Deshmukh B.T, “Three Phase Parameter Data Logging and Fault
Detection Using GSM Technology” International journal of Electronics and Communication
Engineering &Technology (IJECET), Volume 3, Issue 3, 2012, pp. 324 - 332, ISSN Print:
0976- 6464, ISSN Online: 0976 –6472.
18. Prof. Uma R.Godase and Vijay S. More, “Location Based Encryption In GSM Cellular
Network” International journal of Computer Engineering & Technology (IJCET), Volume 4,
Issue 2, 2013, pp. 179 - 188, ISSN Print: 0976 – 6367, ISSN Online: 0976 – 6375.
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print),
ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME
44
AUTHORS DETAILS
SAMARTH KERUDI has received BE degree in Electronics and Communication
Engineering from STJIT, Bangalore, Karnataka, India in 2008 and M.Tech degree
in Digital Communication and Networks from UBDT, Davanagere, Karnataka,
India in 2010. He has teaching experience of over 5 years. He is currently pursuing
PhD degree from Jawaharlal Nehru Technological University, Hyderabad,
Telangana India.His main area of interest is digital communication.
Dr.PIRATLA SRIHARI has received BE degree in Electronics and
Communication Engineering from SRKR Engineering College, Bhimavaram,
Visakhapatnam, Andhra Pradesh, India in 1988, MS degree in Electronics and
Control from BITS, Pilani, India in 1992, M.Tech in Digital Systems and
Computer Electronics from Jawaharlal Nehru Technological University,
Hyderabad, India in 2001 and PhD in Electronics & Communication Engineering
(Error Control Coding) from JNTU, Hyderabad, Andhra Pradesh, India in 2007. He has teaching
experience of 22 years. Presently he is Professor and Head of the Dept. for Electronics and
Instrumentation Engineering, in GITAM University, Telangana, India. His area of interest are analog
and digital communication. Dr. Srihari is Life Member of Indian Society for Technical Education.

More Related Content

PDF
Research paper (channel_estimation)
PDF
Computer-Based Analysis of The Performance of Different Modulation Techniques...
PDF
IRJET- Survey Paper on Paper Reduction for MIMO-OFDM Systems using PTS Scheme
PDF
Enhancing Performance for Orthogonal Frequency Division Multiplexing in Wirel...
PDF
IJIREEICE 84
PDF
An efficient vertical handoff mechanism for future mobile network
PDF
A Review: Significant Research on Time And Frequency Synchronization In MIMO ...
PDF
A041203010014
Research paper (channel_estimation)
Computer-Based Analysis of The Performance of Different Modulation Techniques...
IRJET- Survey Paper on Paper Reduction for MIMO-OFDM Systems using PTS Scheme
Enhancing Performance for Orthogonal Frequency Division Multiplexing in Wirel...
IJIREEICE 84
An efficient vertical handoff mechanism for future mobile network
A Review: Significant Research on Time And Frequency Synchronization In MIMO ...
A041203010014

What's hot (19)

PDF
A New Bit Split and Interleaved Channel Coding for MIMO Decoder
PDF
IRJET- The RTL Model of a Reconfigurable Pipelined MCM
PDF
IMPACT OF PARTIAL DEMAND INCREASE ON THE PERFORMANCE OF IP NETWORKS AND RE-OP...
PDF
An Alternative Genetic Algorithm to Optimize OSPF Weights
PDF
A Summative Comparison of Blind Channel Estimation Techniques for Orthogonal ...
PDF
IRJET-Spectrum Allocation Policies for Flex Grid Network with Data Rate Limit...
PDF
A New Hybrid Diversity Combining Scheme for Mobile Radio Communication System...
PDF
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
PDF
Performance analysis of resource
PDF
BER Performance of MPSK and MQAM in 2x2 Almouti MIMO Systems
PDF
Q01742112115
PDF
Performance evaluation of high mobility OFDM channel estimation techniques
PDF
N017428692
PDF
Dynamic bandwidth allocation scheme in lr pon with performance modelling and ...
PDF
Topology estimation of a digital subscriber line
PDF
Overview of signal integrity simulation for sfp+ interface serial links with ...
PPTX
Link adaptation and Adaptive coding,modulation system
PDF
A low complexity partial transmit sequence approach based on hybrid segmentat...
DOCX
Link adaptation
A New Bit Split and Interleaved Channel Coding for MIMO Decoder
IRJET- The RTL Model of a Reconfigurable Pipelined MCM
IMPACT OF PARTIAL DEMAND INCREASE ON THE PERFORMANCE OF IP NETWORKS AND RE-OP...
An Alternative Genetic Algorithm to Optimize OSPF Weights
A Summative Comparison of Blind Channel Estimation Techniques for Orthogonal ...
IRJET-Spectrum Allocation Policies for Flex Grid Network with Data Rate Limit...
A New Hybrid Diversity Combining Scheme for Mobile Radio Communication System...
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
Performance analysis of resource
BER Performance of MPSK and MQAM in 2x2 Almouti MIMO Systems
Q01742112115
Performance evaluation of high mobility OFDM channel estimation techniques
N017428692
Dynamic bandwidth allocation scheme in lr pon with performance modelling and ...
Topology estimation of a digital subscriber line
Overview of signal integrity simulation for sfp+ interface serial links with ...
Link adaptation and Adaptive coding,modulation system
A low complexity partial transmit sequence approach based on hybrid segmentat...
Link adaptation
Ad

Viewers also liked (7)

PDF
Untitled Presentation
PDF
Omacetaxine mepesuccinate 26833-87-4-api
PDF
Pasování druháčků na rytíře čtenářského řádu
PPTX
Evolución y retos de la educación virtual
DOCX
아시안카지노≪♨≫DBN111.COM≪♨≫스카이카지노
PDF
Microsoft Word Ggtt Festividades Jane
Untitled Presentation
Omacetaxine mepesuccinate 26833-87-4-api
Pasování druháčků na rytíře čtenářského řádu
Evolución y retos de la educación virtual
아시안카지노≪♨≫DBN111.COM≪♨≫스카이카지노
Microsoft Word Ggtt Festividades Jane
Ad

Similar to A comparative study on synchronization algorithms for various modulation techniques in gsm (20)

PDF
A new adaptive step size mcma blind equalizer algorithm based on absoulate erroe
PDF
paper1
PDF
An Integrated Approach of ACM and CDMA in a Novel Multi User Spatial Modulati...
PDF
Peak to Average Power Ratio Reduction in Mc Cdma System by Using Pulse Shapin...
PDF
Ijetcas14 585
PDF
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdm
PDF
40120140501011 2
PDF
Channel Estimation in MIMO OFDM Systems with Tapped Delay Line Model
PDF
Channel Estimation in MIMO OFDM Systems with Tapped Delay Line Model
PDF
Implementation of OFDM System Using Various Channel Modulation Schemes
PDF
A simplified spatial modulation MISO-OFDM scheme
PDF
PERFORMANCE OF MIMO MC-CDMA SYSTEM WITH CHANNEL ESTIMATION AND MMSE EQUALIZATION
PDF
Prediction of wireless communication systems in the context of modeling 2-3-4
PDF
Performance Analysis of BER and Throughput of Different MIMO Systems using Di...
PDF
Iaetsd stbc-ofdm downlink baseband receiver for mobile wman
PDF
A Novel Alamouti STBC Technique for MIMO System Using 16- QAM Modulation and ...
PDF
MIMO-OFDM WIRELESS COMMUNICATION SYSTEM PERFORMANCE ANALYSIS FOR CHANNEL ESTI...
PDF
Interference Mitigation using Adaptive Digital Beamforming for 5G Applications
PDF
An investigation-on-efficient-spreading-codes-for-transmitter-based-technique...
PDF
Hybrid Adaptive Channel Estimation Technique in Time and Frequency Domain for...
A new adaptive step size mcma blind equalizer algorithm based on absoulate erroe
paper1
An Integrated Approach of ACM and CDMA in a Novel Multi User Spatial Modulati...
Peak to Average Power Ratio Reduction in Mc Cdma System by Using Pulse Shapin...
Ijetcas14 585
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdm
40120140501011 2
Channel Estimation in MIMO OFDM Systems with Tapped Delay Line Model
Channel Estimation in MIMO OFDM Systems with Tapped Delay Line Model
Implementation of OFDM System Using Various Channel Modulation Schemes
A simplified spatial modulation MISO-OFDM scheme
PERFORMANCE OF MIMO MC-CDMA SYSTEM WITH CHANNEL ESTIMATION AND MMSE EQUALIZATION
Prediction of wireless communication systems in the context of modeling 2-3-4
Performance Analysis of BER and Throughput of Different MIMO Systems using Di...
Iaetsd stbc-ofdm downlink baseband receiver for mobile wman
A Novel Alamouti STBC Technique for MIMO System Using 16- QAM Modulation and ...
MIMO-OFDM WIRELESS COMMUNICATION SYSTEM PERFORMANCE ANALYSIS FOR CHANNEL ESTI...
Interference Mitigation using Adaptive Digital Beamforming for 5G Applications
An investigation-on-efficient-spreading-codes-for-transmitter-based-technique...
Hybrid Adaptive Channel Estimation Technique in Time and Frequency Domain for...

More from IAEME Publication (20)

PDF
IAEME_Publication_Call_for_Paper_September_2022.pdf
PDF
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
PDF
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
PDF
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
PDF
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
PDF
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
PDF
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
PDF
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
PDF
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
PDF
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
PDF
GANDHI ON NON-VIOLENT POLICE
PDF
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
PDF
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
PDF
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
PDF
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
PDF
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
PDF
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
PDF
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
PDF
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
PDF
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
IAEME_Publication_Call_for_Paper_September_2022.pdf
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
GANDHI ON NON-VIOLENT POLICE
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT

Recently uploaded (20)

PDF
Unlocking AI with Model Context Protocol (MCP)
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PPT
“AI and Expert System Decision Support & Business Intelligence Systems”
PDF
cuic standard and advanced reporting.pdf
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PDF
The Rise and Fall of 3GPP – Time for a Sabbatical?
PDF
Review of recent advances in non-invasive hemoglobin estimation
PPTX
A Presentation on Artificial Intelligence
PPTX
Machine Learning_overview_presentation.pptx
PDF
Chapter 3 Spatial Domain Image Processing.pdf
PDF
A comparative analysis of optical character recognition models for extracting...
PDF
MIND Revenue Release Quarter 2 2025 Press Release
PDF
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
PDF
Empathic Computing: Creating Shared Understanding
PPT
Teaching material agriculture food technology
PPTX
Cloud computing and distributed systems.
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
Unlocking AI with Model Context Protocol (MCP)
Building Integrated photovoltaic BIPV_UPV.pdf
“AI and Expert System Decision Support & Business Intelligence Systems”
cuic standard and advanced reporting.pdf
Dropbox Q2 2025 Financial Results & Investor Presentation
The Rise and Fall of 3GPP – Time for a Sabbatical?
Review of recent advances in non-invasive hemoglobin estimation
A Presentation on Artificial Intelligence
Machine Learning_overview_presentation.pptx
Chapter 3 Spatial Domain Image Processing.pdf
A comparative analysis of optical character recognition models for extracting...
MIND Revenue Release Quarter 2 2025 Press Release
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
Empathic Computing: Creating Shared Understanding
Teaching material agriculture food technology
Cloud computing and distributed systems.
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
Programs and apps: productivity, graphics, security and other tools
Profit Center Accounting in SAP S/4HANA, S4F28 Col11

A comparative study on synchronization algorithms for various modulation techniques in gsm

  • 1. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 38 A COMPARATIVE STUDY ON SYNCHRONIZATION ALGORITHMS FOR VARIOUS MODULATION TECHNIQUES IN GSM Samarth M Kerudi1 , Dr.P.Sri Hari2 1 Asst. Professor, Dept. of ECE, STJIT, Ranebenur, Karnataka, India 2 Professor-HOD, Dept. of EIE, GITAM University, Hyderabad, Telangana, India ABSTRACT The study on various modulation techniques implemented in GSM is the main area of interest to address the problem of estimating synchronization parameters. On estimation of synchronization parameters, a robust synchronization algorithm can be developed for GSM standards. Later in this paper a fast synchronization algorithm for Gaussian Minimum Shift Keying (GMSK) modulation technique is proposed for GSM in mobile devices. GMSK is the spectrally efficient modulation technique with constant envelope property. This synchronization algorithm for GMSK results in low complexity and low signal-to-noise ratio (SNR) for GSM standards. Symbol-by-symbol (SBS) demodulator is used for demodulating GMSK in GSM which can outperform the traditionally high complexity Viterbi Algorithm, but SBS assumes perfect synchronization in designing the demodulator. The proposed method will extend to practical scenario by considering imperfect synchronization caused by synchronization algorithms at the receiver. Index Terms: CPM, GMSK, GSM, SNR, Synchronization Parameters I. INTRODUCTION GSM is a standard developed to describe protocols for second generation (2G) digital cellular networks used by mobile phones. GSM being operated in more than 219 countries and territories, became default global standard for mobile communications as of 2014 amidst more than 90% market share. [1]. Designing any service for mobile devices using GSM is moderately complex due to its limited resources availability like small battery capacity, limited input/output capabilities and also weak radio transmitters. GSM architecture can be divided into three groups – mobile station (MS), base station subsystem (BSS), and network subsystem. INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 – 6367(Print) ISSN 0976 – 6375(Online) Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME: www.iaeme.com/IJCET.asp Journal Impact Factor (2015): 8.9958 (Calculated by GISI) www.jifactor.com IJCET © I A E M E
  • 2. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 39 Physical layer in GSM is responsible for the modulation of signals. The main goal of modulation is to process the periodic waveform (the data to be transported) by varying certain parameters in order to use that signal to convey the message with the best possible quality while occupying the least of radio spectrum. GMSK is a form of continuous-phase FSK (Frequency Shift Keying) in which the phase change is changed between symbols to provide a constant envelope. Despite the attractive features of CPM, the complexity at receiver is high due to the implicit memory of modulation, and it requires maximum likelihood sequence detection (MLSD) for the best performance [2]. Compared with other modulation techniques for GSM, GMSK showed high spectral efficiency than QPSK, BPSK, 8-PSK, 16-PSK, MSK [2]. In the GMSK, the side lobe levels of spectrum are reduced by passing the modulation data waveform through a pre modulation Gaussian pulse shaping filter [2]. In any networking systems, modulation techniques are quintessential for system to be in synchronization. In the GSM systems, BCCH (Broadcast Control Channel) carriers provide the necessary information for synchronization. Synchronization in GSM occurs in time division multiple access (TDMA) and frequency division multiple access (FDMA). Synchronization is a multi- parameter estimation problem. The multi-parameters are symbol timing offset (STO), carrier frequency offset (CFO), and carrier phase offset (CPO). Considering the limited resource availability and burst transmission characteristics in GSM, fast synchronization algorithms with low complexity are necessary [3]. II. LITERATURE REVIEW In [4] Morelli and D’Amico, proposed a joint maximum likelihood (ML) estimator for synchronization parameters like symbol timing, carrier phase and frequency offset estimation in AWGN channels. Their work operated on alternating BPSK symbols for training sequence which simplifies the likelihood function significantly leading to a rather simple estimation algorithm. From the work presented in [4], we can conclude that the training sequence not only affects the estimation performance but it may also affect the complexity of the estimation algorithm. From the work presented by Zhao et al. [5], they have presented an efficient phase and timing synchronization algorithm which can be applied to all continuous phase modulation techniques in communications. Despite its good performance in fading channels, the complexity of the algorithm is high in computation and prior to synchronization frequency ambiguity has to be resolved. With respect to the paper presented by Gunther and Moon in [6], they have proposed synchronization algorithm for burst-mode QPSK signals, which includes frame synchronization in addition to timing offset, frequency offset and phase offset. The algorithm presented in [6] is based kurtosis, which is a statistical measure. Kurtosis is related to second and fourth order moments of random variable. Bit Error Rate (BER) of frequency estimation in low SNR regions is highlighted in this work. The results obtained from simulation shows that the errors in frequency offset estimation leads to errors in symbol timing and carrier phase estimation thus proportional to the increase in BER. The work carried out in [7] by Huber and Liu, proposed that the delay occurred in the transformation of the CPM signal into frequency domain using non-orthogonal function results in phase offset that is predicted using ML algorithm, along with carrier phase. This algorithm works only for timing delays which are smaller than the symbol duration, and hence this [7] proposed system can be used in phase locked loop structure encountering with false clocks. Nezami in his work [8], proposed a synchronization method for minimum shift keying modulation technique in communication systems based on Discrete Fourier Transform (DFT) of the received preamble. Even though the alternating training sequence estimates all three synchronization parameters, overall performance in low SNR region is poor.
  • 3. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 40 In [9], Lee et al. has proposed a maximum likelihood algorithm for synchronizing frame bursts of PSK signals in the existence of frequency offsets. Carrier phase and frequency offset are treated as undesired equally distributed parameters in the derivation of likelihood function. In [9], the author mentioned that the work requires known training sequence and hence these are well suited with data-aided (DA) techniques. The work carried out by Ehsan Hosseini and Erik Perrins in [10], shows that the algorithm which is implemented in feed forward manner estimates the frequency offset via two Fast Fourier Transform (FFT) operations. After the frequency estimation, symbol timing and carrier phase can be computed via closed-form expressions. A feed forward technique for DA joint symbol timing and frequency estimation algorithm for GMSK signals is proposed by Huang et al. [11]. The performance of GMSK modulation in estimating synchronization parameters depends on the error rate of frequency offset and symbol timing. III. PROPOSED SYSTEM Synchronization offers the potential for increase in capacity of cellular networks based on GSM and Enhanced Data rates for GSM Evolution (EDGE). Tight frequency reuse and fractional loading together allows synchronization in the network to be minimized through the intelligent share of frequency hopping parameters. Modulation index of 90° for the traditional GMSK technique is known to have a very narrow power spectrum. For fast and efficient synchronization in GSM mobile devices, both sender and receiver which mean both modulation and demodulation techniques must perform optimally well over radio channel. SNR is calculated to know the efficiency of signal transmission, lower the SNR value higher is the efficiency of the system. Bit error rate (BER), is estimated to know the percentage of error bits that occur while transmitting the data. Lower the percentage of BER, higher is the throughput of the system. Synchronization parameters which are evaluated for robust synchronization method are symbol timing offset (STO), carrier phase offset (CPO), and carrier frequency offset (CFO). Continuous phase modulation technique is used in our work for developing fast synchronization algorithm for GSM communication systems. CPM technique is implemented for mobile communications because of its power- and bandwidth-efficient signaling scheme. Minimum-shift keying (MSK) and Gaussian MSK (GMSK) have been implemented in variety of applications which are types of binary CPM. M-ary CPM systems which mean CPM with multi-level symbol inputs have higher bandwidth efficiency than binary CPM systems, but due to the complexity in receiver for demodulation and synchronization problems - the use of m-ary CPM systems is restrained [12]. Complexity of a CPM receiver is determined by both demodulator complexity and also the complexity of front-end processor (FEP), which is used to generate sufficient statistics for signal detection and parameter estimation. For m- ary partial response, an optimal coherent CPM demodulator requires a complex maximum likelihood (ML) sequence detector [13]. In our proposed system, symbol-by-symbol (SBS) demodulator which is simpler to implement is carried out as opposed to complex Viterbi algorithm. SBS demodulator assumes perfect synchronization while designing the demodulator. By implementing SBS demodulator with the assumption of perfect synchronization, a robust synchronization algorithm can be developed for GMSK modulation technique by estimating the performance of synchronization parameters with low SNR value and low BER percentage. IV. RESULTS In the GSM standard, Gaussian Minimum Shift Keying with a time-bandwidth product of 0.3 was chosen as a compromise between spectral efficiency and inter symbol interference. For different
  • 4. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 41 values of SNR, bit error rate (BER) is computed using MATLAB. Figure 1 shows BER vs. SNR graph for MSK and GMSK modulation schemes. The figure shows us that for higher values of SNR, GMSK is better compared to MSK. Fig. 1. BER Vs. SNR graph plot of MSK and GMSK Figure 2 and Figure 3 shown below provide the comparison of symbol timing and carrier frequency offset of other proposed systems [14] [15] [3] [16]. Fig. 2. Timing synchronization of GMSK for different methods. Once the frequenct estimate (CFO) is available, the carrier phase can be computed. The larger value of observation duration of phase synchronization gives us better phase estimation. The CPO estimation plot is shown in Figure 4. During data transmission, CPO will be updated accepting data-decision feedback method.
  • 5. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 42 Fig. 3. CFO synchronization of GMSK for different methods Fig. 4. CPO estimation of GMSK for different methods V. CONCLUSION Symbol by symbol (SBS) demodulator is implemented for demodulating GMSK signals for developing an efficient synchronization algorithm for GSM standards in mobile devices. Simple SBS demodulation scheme is designed with the assumption of perfect training sequence for synchronization, which provides better results than complex Viterbi Algorithm demodulator in terms of SNR and BER values. The results of joint estimation of synchronization parameters such as CFO, STO and CPO, for the proposed systems prove to be better than previous methods for GSM standards.
  • 6. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 43 REFERENCES 1. "GSM Global system for Mobile Communications". 4G Americas. Retrieved 03-22-2014. 2. J. B. Anderson, T. Aulin, and C.-E. Sundberg, “Digital Phase Modulation”, Plenum Press, 1986. 3. Yan Li, Yuen Sam Kwok, and Sumei Sun, “Fast Synchronization Algorithms for GMSK at Low SNR in BAN”, IEEE 13th International Conference on e-Health Networking, Applications and Services, 2011. 4. M. Morelli and A. A. D’Amico, “Maximum likelihood timing and carrier synchronization in burst-mode satellite transmissions”, EURASIP Journal on Wireless Communications and Networking, Volume 2007, Issue. 1, pp. 1–8, 2007. 5. Q. Zhao and G. Stuber, “Robust time and phase synchronization for continuous phase modulation”, IEEE Transactions on Communications, Volume. 54, pp. 1857–1869, Oct. 2006. 6. J. Gunther and T. Moon, “Burst mode synchronization of QPSK on AWGN channels using kurtosis”, IEEE Transactions on Communications, volume 57, pp. 2453–2462, Aug. 2009. 7. J. Huber and W. Liu, “Data-aided synchronization of coherent CPM-receivers”, IEEE Transactions on Communications, Volume 40, pp. 178–189, Jan. 1992. 8. M. Nezami, “Techniques for acquiring and tracking MIL-STD-181B signals”, in IEEE Military Communications Conference Proceedings, Volume 1, pp. 224–231, 2002. 9. Z. Y. Choi and Y. H. Lee, “Frame synchronization in the presence of frequency offset”, IEEE Transactions on Communications, Volume 50, pp. 1062–1065, July 2002. 10. Ehsan Hosseini and Erik Perrins, “Timing, Carrier, and Frame Synchronization of Burst- Mode CPM”, IEEE Transactions on Communications,Volume 61, Issue 12, pp.5125-5138, December 2013. 11. Y.Huang, K.Fan and C.Huang, “A fully digital noncoherent and coherent GMSK receiver architecture with joint symbol timing error and frequency offset estimation”, IEEE Transactions on Vehicular Technology, Volume 49, pp. 863–874, May 2000. 12. Umberto Mengali and Michele Morelli, “Decomposition of M-ary CPM Signals into PAM Waveforms”, IEEE Transactions on information theory, Volume 41, Issue 5, September 1995. 13. Qing Zhao, “Advanced Synchronization Techniques for Continuous Phase Modulation”, May 2006. 14. R. Mehlan, Y. Chen, and H. Meyr, “A fully digital feedforward MSK demodulator with joint frequency offset and symbol timing estimation for burst mode mobile radio”, IEEE Trans. Vehicular Tech., Volume 42, pp. 434-443, Nov. 1993. 15. M. P. Fitz, “Planer filtered techniques for burst mode carrier synchronization”, in Proc. Globecom, Volume 43, pp. 1169-1178, 1991. 16. U. Mengali and A. N. D’Andrea, “Synchronization techniques for digital receiver”, Plenum Press, 1997. 17. Sushama S.Kagde and Prof.Deshmukh B.T, “Three Phase Parameter Data Logging and Fault Detection Using GSM Technology” International journal of Electronics and Communication Engineering &Technology (IJECET), Volume 3, Issue 3, 2012, pp. 324 - 332, ISSN Print: 0976- 6464, ISSN Online: 0976 –6472. 18. Prof. Uma R.Godase and Vijay S. More, “Location Based Encryption In GSM Cellular Network” International journal of Computer Engineering & Technology (IJCET), Volume 4, Issue 2, 2013, pp. 179 - 188, ISSN Print: 0976 – 6367, ISSN Online: 0976 – 6375.
  • 7. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 - 6375(Online), Volume 6, Issue 2, February (2015), pp. 38-44 © IAEME 44 AUTHORS DETAILS SAMARTH KERUDI has received BE degree in Electronics and Communication Engineering from STJIT, Bangalore, Karnataka, India in 2008 and M.Tech degree in Digital Communication and Networks from UBDT, Davanagere, Karnataka, India in 2010. He has teaching experience of over 5 years. He is currently pursuing PhD degree from Jawaharlal Nehru Technological University, Hyderabad, Telangana India.His main area of interest is digital communication. Dr.PIRATLA SRIHARI has received BE degree in Electronics and Communication Engineering from SRKR Engineering College, Bhimavaram, Visakhapatnam, Andhra Pradesh, India in 1988, MS degree in Electronics and Control from BITS, Pilani, India in 1992, M.Tech in Digital Systems and Computer Electronics from Jawaharlal Nehru Technological University, Hyderabad, India in 2001 and PhD in Electronics & Communication Engineering (Error Control Coding) from JNTU, Hyderabad, Andhra Pradesh, India in 2007. He has teaching experience of 22 years. Presently he is Professor and Head of the Dept. for Electronics and Instrumentation Engineering, in GITAM University, Telangana, India. His area of interest are analog and digital communication. Dr. Srihari is Life Member of Indian Society for Technical Education.