Gardner timing recovery algorithm for improved loop structure

doi:10.11772/j.issn.1001-9081.2019040636

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (10): 3013-3017.DOI: 10.11772/j.issn.1001-9081.2019040636

• Network and communications • Previous Articles Next Articles

Gardner timing recovery algorithm for improved loop structure

LI Wei¹, JIANG Hong¹, WU Chun², DENG Haowen¹

1. School of Information Engineering, Southwest University of Science and Technology, Mianyang Sichuan 621010, China;
2. College of Defense Science and Technology, Southwest University of Science and Technology, Mianyang Sichusn 621010, China

Received:2019-04-16 Revised:2019-06-11 Online:2019-10-10 Published:2019-08-21
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379005).

改进环路结构的Gardner定时恢复算法

李维¹, 江虹¹, 伍春², 邓皓文¹

1. 西南科技大学信息工程学院, 四川绵阳 621010;
2. 西南科技大学国防科技学院, 四川绵阳 621010

通讯作者: 江虹
作者简介:李维(1994-),男,重庆人,硕士研究生,主要研究方向:认知无线通信;江虹(1969-),男,重庆人,教授,博士,主要研究方向:认知无线通信;伍春(1978-),男,四川绵阳人,副教授,博士,主要研究方向:无线通信与网络;邓皓文(1994-),男,四川眉山人,硕士研究生,主要研究方向:认知无线通信。
基金资助:
国家自然科学基金资助项目（61379005）。

Abstract

Abstract: Aiming at the problems of long synchronization setup time and poor synchronization stability in classical Gardner timing recovery algorithms, a Gardner timing synchronization recovery algorithm with improved loop structure was proposed. Firstly, two interpolation filters with cubic interpolation and piece wise parabolic interpolation were used to obtain two optimal interpolation sequences. Secondly, the timing errors corresponding to the two interpolation sequences were calculated respectively and the weighted average value was obtained to gain the timing error of the loop. Finally, the weighted average value of two optimal interpolation sequences was used as the loop output. The simulation experiments of two modulated signals of Quadrature Phase Shift Keying (QPSK) and 16 Quadrature Amplitude Modulation (16QAM) were performed. Simulation results show that the synchronization stability of the proposed algorithm is better on QPSK signal. Compared with performing on 16QAM signal, the number of sequences corresponding to the position of the symbols when the loop starts the synchronization is obviously reduced. Additionally by using the propposed algorithm, the convergence radius of the QPSK constellation is about 0.26 when the SNR is -5 dB. Compared with the improved Gardner timing recovery algorithm similar to Frequency and Phase Lock Loop (FPLL), the convergence radius is reduced by 0.08. This algorithm effectively shortens the synchronization setup time, improves the stability of the loop, and can be widely applied in high-speed demodulation system.

Key words: bit synchronization loop structure, improved Gardner algorithm, weighted average, synchronization setup time, synchronization performance

摘要： 针对经典的Gardner定时恢复算法存在同步建立时间长、同步稳定性能差等问题，提出一种改进环路结构的Gardner定时同步恢复算法。首先，该算法选用立方插值和分段抛物线插值两种插值滤波器进行插值，得到两路最佳插值序列；其次，分别计算两路插值序列对应的定时误差并求加权平均值，得到环路的定时误差；最后，以两路最佳插值序列的加权平均值作为环路输出。针对正交相移键控（QPSK）、正交幅度调制（16QAM）两种调制信号进行了仿真验证。仿真结果表明，该改进算法作用于QPSK信号时同步稳定性更好，相比作用于16QAM信号，其环路开始同步时码元的位置对应的序列数明显减小；并且该算法在信噪比为-5 dB的情况下使QPSK信号星座图收敛半径为0.26左右，与类似锁频锁相（FPLL）的改进Gardner定时恢复算法相比收敛半径减小约0.08，该算法有效地缩短了同步建立的时间，提高了环路的稳定性，可广泛应用于高速解调系统。

关键词: 位同步环路结构, 改进型Gardner算法, 加权平均, 同步建立时间, 同步性能

CLC Number:

TN911.7

LI Wei, JIANG Hong, WU Chun, DENG Haowen. Gardner timing recovery algorithm for improved loop structure[J]. Journal of Computer Applications, 2019, 39(10): 3013-3017.

李维, 江虹, 伍春, 邓皓文. 改进环路结构的Gardner定时恢复算法[J]. 计算机应用, 2019, 39(10): 3013-3017.

References

[1] 付永明, 朱江, 琚瑛珏. Gardner定时同步环路参数设计及性能分析[J]. 通信学报, 2012, 33(6):191-198. (FU Y M, ZHU J, JU Y J. Parameters design and performance analysis of the timing recovery loop based on Gardner timing detector[J]. Journal on Communications, 2012, 33(6):191-198.)
[2] 王磊, 隋强, 杜昌澔, 等. 自噪声抑制Gardner算法及位同步环路设计[J]. 红外与激光工程, 2017, 46(6):187-192. (WANG L, SUI Q, DU C H, et al. Self-noise abatement Gardner algorithm and bit synchronous loop design[J]. Infrared and Laser Engineering, 2017, 46(6):187-192.)
[3] 肖磊. 并行高速通信解调系统中同步技术的研究与实现[D]. 成都:电子科技大学, 2017:28-45. (XIAO L. Study and implementation of synchronization for parallel high data rate demodulation system[D]. Chengdu:University of Electronic Science and Technology of China, 2017:28-45.)
[4] GARDNER F M. A BPSK/QPSK timing-error detector for sampled receivers[J]. IEEE Transactions on Communications, 1986, 34(5):423-429.
[5] 崔龙斌. QAM解调数据并行处理定时同步技术研究[D]. 成都:电子科技大学, 2018:9-39. (CUI L B. Research on parallel timing synchronization technology in QAM demodulation data[D]. Chengdu:University of Electronic Science and Technology of China, 2018:9-39.)
[6] LIM D. A modified Gardner detector for symbol timing recovery of M-PSK Signals[J]. IEEE Transactions on Communications, 2004, 52(10):1643-1647.
[7] YANG D W, YAN C X, WANG H, et al. Extension to Gardner timing error detector for QPSK signals[C]//Proceedings of International Conference on Wireless Communications and Signal Processing. Piscataway:IEEE, 2010:1-5.
[8] 刘伟, 姚远程, 秦明伟. 一种改进的Gardner定时同步算法[J]. 计算机工程, 2013, 39(11):299-302. (LIU W, YAO Y C, QIN M W. An improved Gardner timing synchronization algorithm[J]. Computer Engineering, 2013, 39(11):299-302.)
[9] LI H, WANG Z, WANG H. A high speed parallel timing synchronization algorithm for 16QAM[C]//Proceedings of the 13th International Computer Conference on Wavelet Active Media Technology and Information Processing. Piscataway:IEEE, 2016:403-407.
[10] HU J, ZHU L, WANG J. The implementation of high speed parallel timing synchronization algorithm based on FPGA[C]//Proceedings of the 10th International Conference on Communication Software and Networks. Piscataway:IEEE, 2018:484-487.
[11] 吴凤辉. 高阶QAM解调中的同步算法研究[D]. 哈尔滨:哈尔滨工业大学, 2016:10-51. (WU F H. Research on synchronization algorithms for high order QAM demodulation[D]. Harbin:Harbin Institute of Technology, 2016:10-51.)
[12] LENG W M, ZHANG Y, YANG Z X. A modified Gardner detector for multilevel PAM/QAM system[C]//Proceedings of the 2008 International Conference on Communications, Circuits and Systems. Piscataway:IEEE, 2008:891-895.
[13] ERUP L, GARDNER F M, HARRIS R A. Interpolation in digital modems. Ⅱ. implementation and performance[J]. IEEE Transactions on Communications, 1993, 41(6):998-1008.
[14] 王星泉. 一种改进型APSK盲定时同步误差估算法[J]. 科学技术与工程, 2015, 15(10):195-196. (WANG X Q. A modified blind timing error estimation algorithm for APSK[J]. Science Technology and Engineering, 2015, 15(10):195-196.)

Gardner timing recovery algorithm for improved loop structure

改进环路结构的Gardner定时恢复算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

[1]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[2]	. Application of domain decomposition method in parallel computing of CoLM [J]. Journal of Computer Applications, 2012, 32(11): 2994-2997.
[3]	Huang You-Peng Zhou Yong-Feng Zhang Hai-Bo Tang Xiu-Hu. Algorithm of weighting factors dynamic allocation in multi-radar track weighted fusion [J]. Journal of Computer Applications, 2008, 28(9): 2452-2454.