Paper Menu >>
Journal Menu >>
			![]() Journal of Signal and Information Processing, 2013, 4, 58-61  doi:10.4236/jsip.2013.43B010 Published Online August 2013 (http://www.scirp.org/journal/jsip)  Performance Comparison of Three Algorithms Applied to  UM2000 Signal Demodulation  Zhichao Qiao, Fuping Wang  Department of Electrical Engineering, Tsinghua University, Beijing, China.  Email: qiaoyiyang0462@163.com, wangfuping97@mails.tsinghua.edu.cn  Received April, 2013.  ABSTRACT  UM2000 signal is a type of multi-audio frequency-modulated signal which is widely used for railway blocking. Princi- ples of three typical demodulating algorithms are presented in details in this paper. Bit error rates of the three methods  at different SNRs are achieved by Monte Carlo simulation experiments. Among the three algorithms, the quadrature  demodulation has the best performance at the real working environment. However, the three methods have the same  problem of phase hopping when noise is too strong.  Keywords: UM2000 Signal; Differential Frequency Detection; Zero-Crossing Detection; Quadrature Demodulation  1. Introduction  With the rapid development of high-speed railway in the  world, some of the old track circuits have been unable to  meet the requirements in terms of speed and safety. So  the upgrading and updating of these old track circuits is  getting more and more urgent. UM2000 joint-less track  circuit is a new type of digital coding track circuit apply- ing in high-speed railways. UM2000 signal is a type of  multi-audio frequency modulated signal, whose modu- lated signal contains 28 sinusoidal waves. But the adja- cent frequency interval is as small as 0.64 Hz. So its de- modulation turns complicated and time-consuming. Then  the research of demodulating methods plays a vital role  in the railway system.    According to communication theory, coherent de- modulation and non-coherent demodulation are the two  traditional demodulating approaches of frequency-  modulated signals. We can get the instantaneous phase of  the FM signal by coherent demodulation, and directly  obtain the instantaneous frequency by the non-coherent  demodulation. And that is the difference of the two ap- proaches. From this point, the performances of the fol- lowing three methods are compared. The three algo- rithms are differential frequency detection, zero-crossing  detection and the quadrature demodulation.    2. Three Demodulation Algorithms  2.1. Model of UM2000 Signal  The UM2000 signal is frequency-modulated, which can  be expressed as  () sin[2π()d ] cf s tA ftKxtt           (1)  where A  is the amplitude, c f  is the carrier frequency,  and {1700, 2000, 2300,0}260 c f  , f K is the FM con- stant, () x tis the low-frequency modulating signal.() x t  can be shown as  27 1 2828 28 () sin(2π) sin(2π) iii i i xt Aft Aft               (2)  where i A  is the amplitude of every sinusoidal wave,  i  is the phase. The former 27 frequencies are used to  transfer the corresponding information, fori  =0, 1. And  the frequencies are fi=0.88+0.64× (i-1) Hz, i=1,2,…,27;  and f28 =25.68 Hz.  As we all know, the goal of demodulation is to obtain  the modulating signal () x t from the modulated sig- nal () s t. Then we can get the 28 bits codes transmitted  between the station and the cab.  2.2. Differential Frequency Detection  As is described in the "Communication Theory"[1], the  algorithm of differential frequency detection is the  non-coherent demodulation of FM signals. The fre- quency detector is the key part of this method, which is  cascaded by the ideal differentiator and envelope detector.  The principle of this method will be elaborated in the  next paragraphs [2].  Firstly we apply differentiator to the receiving sig- Copyright © 2013 SciRes.                                                                                 JSIP  ![]() Performance Comparison of Three Algorithms Applied to UM2000 Signal Demodulation 59 nal () s t. We get its differential,() d s t, which is noted as  () [2π()] cos[2π()d] dcf cf stA fKxt f tK xtt         (3)  After the differential, the FM signal turns to be the  signal modulated by amplitude and frequency. From  Equation (3), we can easily see that the envelope of  () d s t  contains the information of() x t.   Then we can get its envelope by Hilbert Transform,  that is  ˆ() [2π()] sin[2π()d] dcf cf stA fKxt f tK xtt         (4)  Getting the square root of () d s tand ˆ() d s t as  22 [2π()] ˆ() () d cf d EvAfKx t s tst               (5)  By removing the DC component by a filter, we get the  modulating signal() x t. So far, the demodulation of the  UM2000 signal has been achieved according to the algo- rithm of differential frequency detection.  2.3. Zero-Crossing Detection  The algorithm of zero-crossing detection [3], also known  as the counting method, is the easiest approach to meas- ure the instantaneous frequency. The principle is effec- tive for the UM2000 signal demodulation because the  zero-crossing sequence directly reflects the signal’s pe- riod. For the UM2000 signal, its instantaneous frequency  can be noted as  () 2π f c K I Ff xt               (6)  The relationship of modulating signal () x tand the in- stantaneous frequency  I Fis clearly shown in Equation  (6). Then we can get the instantaneous frequency by de- tecting the zero-crossing sequence. The specific steps are  clearly elaborated below.  Firstly, get the zero-crossing sequence. Then  the intervals sequence can be obtained as  ()zero i () [(1)()]/ s intervalizero izero if        (7)  where  s f is the sampling frequency. Because the inter- vals represent the signal’s half-cycle, we can get    1/[2( )] I Finterval i             (8)  According to Equation (6), we get  2π () () c f xtIFf K               (9)  At last, filtering and interpolation are necessary to ob- tain the real modulating signal() x t. So far, the process of  demodulation by the method of zero-cross detection has  been completed.  2.4. Quadrature Demodulation  A common ground of the former two methods shown in  section 2.2 and 2.3 is to obtain the instantaneous fre- quency directly. Whereas the quadrature demodulation  [4], its core step is to get the signal’s phase,  ()d f K xt t  . The principle will be elaborated later.  We make the carrier signal and () s t to be the inputs  of the multiplier. We can get  ()() cos(2π) sin[4π()d ] 2 sin[()d] 2 Ic cf f st stft A f tK xtt AKxtt              (10)  ()() sin(2π) cos[4π()d ] 2 cos[()d] 2 Qc cf f st stft A f tK xtt AKxtt             (11)  Then a low pass filter is designed to remove the high-  frequency components. So we have the in-phase compo- nent and the quadrature-phase component of the phase  signal as follows.  ()sin[()d ] 2f A I tKxtt          (12)  ()cos[()d ] 2f A QtKxt t          (13)  Then we use anti-trigonometric functions to obtain the  phase signal()d f K xt t  . Thus, the modulating signal  () x t  can be derived as  d ()[ ()/] df x tt t  K s            (14)  Therefore, the demodulating has been achieved by  quadrature demodulation.  3. Simulations  In order to compare demodulation performance of the  three algorithms objectively[5], we chose the same envi- ronment and parameters when simulated in MATLAB.  The sampling frequency is set as Hz. The  sampling time is  16384 s f 3.125 d T  . The carrier frequency is  2000 c f  Hz. The message matrix of UM2000 signal  is . The sig- nal-to-noise ratio is set as SNR=20dB. Their simulation  results are shown in the next parts.  =[0011110001011110011110 1110]Delta Copyright © 2013 SciRes.                                                                                 JSIP  ![]() Performance Comparison of Three Algorithms Applied to UM2000 Signal Demodulation  60  In accordance with the principles described in the  former part, the simulations are carried out in MATLAB.  Results are shown in the three figures below, where the  blue line represents the original modulating signal and  the red line represents the demodulated signal. These  three algorithms proved to be correct and effective.  0.5 11.5 22.5 3 -10 -5 0 5 10 15 20 Time(s) Amplitude(V) Figure 1. Differential Frequency Detec tion.   Figure 1 is the result of the algorithm of differential  frequency detection. When the Gaussian-White-Noise is  added to the signal, an amplitude limiter has to be placed  before the differentiator, in order to get rid of the para- sitic amplitude modulation. And the design of differential  filter is also one step needed to be improved.  0.5 11.522.5 3 -10 -5 0 5 10 15 20 Time(s) A mpl i t ude(V ) Figure 2. Zero-crossing Detection.  Figure 2 is the result of the algorithm of zero-crossing  detection. The performance of this method depends  largely on the sampling frequency. In order to raise the  sampling frequency, we usually take measures of inter- polation. However, the computing time becomes longer  at the same time.  0.5 11.5 22.5 3 -10 -5 0 5 10 15 20 Time(s) A m pl itude(V ) Figure 3. Quadrature Demodulation.  Figure 3 is the result of the algorithm of quadrature  demodulation. It is a type of PM demodulation algorithm  to obtain the phase information of the signals first.  However, the periodic character of the phase function  and the influence of phase noise, in some way, can cause  the phase hopping at demodulation. Unwrapping method  can remove the phase hopping caused by its periodic  character.   4. Performance Comparison  The evaluation of the performance of communication  receivers is most commonly used as BER (bit error rate).  The transmission channel interference was simulated  with additive Gaussian noise. The signal power is set as 1,  and the noise was added in-band. Among the parameters,  the message matrixwas generated randomly. Then  the simulations were achieved through Monte Carlo  experiments. And the relationship of BER-to-SNR was  shown in Figure 4.   Delta 4 10 As is clearly displayed in the figure, the BER of the  three algorithms at high SNR was almost zero. However,  with the reduction of the SNR, the BER became higher  suddenly. Among the three algorithms, the quadrature  demodulation has the best performance at the real work- ing environment, i.e. at SNR > 20 dB. However, when  SNR is less than 15dB, the performance of all the meth- ods turns very bad.    In addition to the bit-error-rate, the computing time is  another standard to evaluate the performance of algo- rithms. Due to the high demands of real-time in  high-speed railway system, the decoding algorithm must  respond quickly in short time. Among them, the method  of zero-crossing detection takes longer time because of  the applying of mathematical interpolation.  Copyright © 2013 SciRes.                                                                                 JSIP  ![]() Performance Comparison of Three Algorithms Applied to UM2000 Signal Demodulation  Copyright © 2013 SciRes.                                                                                 JSIP  61 10 152025 10 -5 10 -4 10 -3 10 -2 10 -1 10 0 S NR(d B ) B i t  Error Rate BER---zero BER----IQ BER---diff Figure 4. BER of Three algorithms.  5. Conclusions  In this paper, principles of three algorithms of demodula- tion were clearly elaborated and simulations were done  to prove their feasibility. As UM2000 is widely used in  railway system, the performances of its demodulation  methods were compared. And we have some conclusions  as below.  1) At real working environment (SNR > 20 dB), the  Quadrature Demodulation has the best BER performance  among the three demodulation algorithms. At SNR = 20  dB, its error rate is close to 10-5, while the error rates of  the two other methods are near 10-4.  2) When the power of the noise increases (SNR < 15  dB), the performance of all the algorithms turns very bad.  It is the same problem of all the demodulation algorithms.  The underlying of reasons may have something to do  with the phase hopping caused by the noise. The further  research of phase noise is still needed in the future.  REFERENCES  [1] H. Hui, F. Ye and J. Wang, “An Improved Analytic  Method of Across-zero Detecting,” Aerospace Electronic  Warfare, Vol. 23, No. 4, 2007, pp. 50-52.    [2] L. Zhu and S. Wu, “Digital Demodulation Method for  Multi-tone FM Signal in Track Circuit System,” China  Railway Science, Vol. 26, No. 5, 2005, pp. 91-95.  [3] G. Hu, “Digital Signal Processing,” 2nd Edition,  Tsinghua University Press, Beijing, 2003.  [4] L. Nan, “Brief Introduction of Communication Princi- ples,” Tsinghua University Press, Beijing, 2000.  [5] F. Wang, “Study on the Decoding Arithmetic of the  UM2000 Track Circuit Signal,” Mater’s Thesis, China  Academy of Railway Sciences, Beijing, 2010.   | 
	





