YAN Wen, XIE Yizhuang, ZHU Bocheng, CHEN He, MA Cuimei. Low-Complexity LS Algorithm Using Coordinate Transformation[J]. Chinese Journal of Electronics, 2017, 26(1): 156-159. doi: 10.1049/cje.2016.10.021
Citation: YAN Wen, XIE Yizhuang, ZHU Bocheng, CHEN He, MA Cuimei. Low-Complexity LS Algorithm Using Coordinate Transformation[J]. Chinese Journal of Electronics, 2017, 26(1): 156-159. doi: 10.1049/cje.2016.10.021

Low-Complexity LS Algorithm Using Coordinate Transformation

doi: 10.1049/cje.2016.10.021
Funds:  This work is supported by the National Natural Science Foundation of China (No.61171194).
More Information
  • Corresponding author: XIE Yizhuang (corresponding author) received B.S. and Ph.D. degrees from Beijing Institute of Technology (BIT) in 2004 and 2009 respectively. From 2009 to 2011, he was postdoctoral researcher at Peking University. He is now a lecturer at School of Information and Electronics, BIT. His research interests are space-borne real-time information processing technology and system architecture design. (Email:xyz551_bit@bit.edu.cn)
  • Received Date: 2015-01-15
  • Rev Recd Date: 2015-10-12
  • Publish Date: 2017-01-10
  • To reduce the computational complexity, decrease hardware resource consumption, and make it practicable, we propose a novel coordinate transformation based low-complexity Least squares (LS) algorithm. The positive integral variable is set as a reference coordinate and coefficients are transformed to be constant. The fitting polynomial in the reference coordinate system can be easily realized with lower complexity. To achieve the fitting curve in the original coordinate system, coordinate transformation is needed. Compared with the conventional LS fitting, our implementation results show that the proposed LS fitting algorithm can greatly reduce hardware resources in the premise of meeting the precision requirements.
  • loading
  • J.A. Cadzow, "Signal processing via least squares error modeling", IEEE ASSP Magazin, Vol.7, No.4, pp.12-31, 1990.
    Z. Ma, K.C. Ho, and L. Yang, "Solutions and comparison of maximum likelihood and full-least-squares estimation for circle fitting", IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.3257-3260, 2009.
    S. Li, H. Sun and B. Zhu, "Estimation of scattering centers by improved two-dimensional ESPRIT type method via a TLS approach", Chinese Journal of Electronics, Vol.20, No.3, pp.575-578, 2011.
    A.H. Sayed, Fundamentals of Adaptive Filtering, John Wiley and Sons, 2003.
    T. Zhou and D. Han, "A weighted least squares method for scattered data fitting", Journal of Computational and Applied Mathematics, Vol.217, No.1, pp.56-63, 2008.
    A. Abba, A. Manenti, A. Suardi, et al., "Non-linear least squares fitting in FPGA devices for digital spectroscopy", IEEE Nuclear Science Symposium Conference Record, pp.563-568, 2009.
    M. Salhov, "A subgradient solution to structured robust least squares problems", IEEE Transactions on Signal Process, Vol.58, No.9, pp.4761-4770, 2010.
    Y.V. Zakharov, G.P. White and J. Liu, "Low-complexity RLS algorithms using dichotomous coordinate descent", IEEE Transactions on Signal Processing, Vol.56, No.7, pp.3150-3161, 2008.
    C.H. Wu, H.J. Chou and W.H. Su, "A genetic approach for coordinate transformation test of GPS positioning", IEEE Geoscience and Remote Sensing Letters, Vol.4, No.2, pp.297-301, 2007.
    C.L. Fan and M.Y. Pang, "A method for filtering noise data by blending local least squares fitting curves", Second International Workshop on Computer Science and Engineering, pp.538-542, 2009.
    IEEE Std. 754-2008:IEEE Standard for Binary Floating-Point Arithmetic.
    B. Parhami, Computer Arithmetic:Algorithms and Hardware Designs, Oxford University Press, 2010.
    L. Li, S.L. Ustin and D. Riano, "Retrieval of fresh leaf fuel moisture content using genetic algorithm partial least squares (GA-PLS) modeling", IEEE Geoscience and Remote Sensing Letters, Vol.4, No.2, pp.216-220, 2007.
    A. Liu, G. Liao, L. Ma, et al., "An array error estimation method for constellation SAR systems", IEEE Geoscience and Remote Sensing Letters, Vol.7, No.4, pp.731-735, 2010.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (131) PDF downloads(427) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return