Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon openaccess Research on the method of fast inverse realisation of Vandermonde matrix based on FPGA

With the rapid development of science and technology, the operation and calculation in synthetic aperture radar (SAR) imaging systems require high throughput, and the system has high requirement for real-time performance. At the same time, in the SAR imaging technology, many Vandermonde matrix inversion operations are used in places where the weight coefficients are calculated. Especially when multi-channel inverse filtering is performed, the use of the Vandermonde matrix inversion operation is a crucial step. In this study, the authors worked hard to find a high speed and accurate Vandermonde matrix inversion algorithm for complex SAR imaging systems. Considering the field-programmable gate array (FPGA) can be parallel computing and its computing speed is high, the authors chose FPGA to achieve a large number of Vandermonde matrix inversion calculation, and it can meet the requirements of high speed and real time. So, first the realisation method of the fast inversion of the Vandermonde matrix based on Lagrange interpolation polynomial is discussed in this study, which includes pre-processing module, u matrix calculation module, v matrix calculation module, vector calculation module and post-processing module. Then, the simulation results of the design are compared and analysed, which proved the correctness and feasibility of the rapid inversion method of Vandermonde matrix.

References

    1. 1)
      • 2. Gebert, N., Krieger, G., Moreira, A.: ‘Digital beamforming on receive: techniques and optimization strategies for high-resolution wide-swath SAR imaging’. IEEE Int. Conf. on Geoscience and Remote Sensing Symp. IEEE Xplore, 2009, pp. 18361839.
    2. 2)
      • 6. Li, Z., Wang, H., Su, T., et al: ‘Generation of wide-swath and high-resolution SAR images from multichannel small spaceborne SAR systems’, IEEE Geosci. Remote Sens. Lett., 2005, 2, (1), pp. 8286.
    3. 3)
      • 7. Sikaneta, I., Gierull, C.H., Cerutti-Maori, D.: ‘Optimum signal processing for multichannel SAR: with application to high-resolution wide-swath imaging’, IEEE Trans. Geosci. Remote Sens., 2014, 52, (10), pp. 60956109.
    4. 4)
      • 5. Cerutti-Maori, D., Sikaneta, I., Klare, J., et al: ‘MIMO SAR processing for multichannel high-resolution wide-swath radars’, IEEE Trans. Geosci. Remote Sens., 2014, 52, (8), pp. 50345055.
    5. 5)
      • 4. Yen, J.: ‘On nonuniform sampling of bandwidth-limited signals’, Ire Trans. Circuit Theory, 2003, 3, (4), pp. 251257.
    6. 6)
      • 3. Cheng, P., Wan, J., Xin, Q., et al: ‘An improved azimuth reconstruction method for multichannel SAR using Vandermonde matrix’, IEEE Geosci. Remote Sens. Lett., 2017, 14, (1), pp. 6771.
    7. 7)
      • 8. Krieger, G., Gebert, N., Moreira, A.: ‘Unambiguous SAR signal reconstruction from nonuniform displaced phase center sampling’, Geosci. Remote Sens. Lett. IEEE, 2004, 1, (4), pp. 260264.
    8. 8)
      • 1. Quan, L., Xue-ming, R.: ‘Fast algorithm for a generalized Vandermonde matrix inverse’, J. Xi'an Univ. Archit. Technol. (Nat. Sci. Ed.), 2004, 36, (3), pp. 368371.
    9. 9)
      • 9. Xu, Z.: ‘Fast algorithm of Vandermonde matrix’ (Northwestern Polytechnical University Press, 1997).
http://iet.metastore.ingenta.com/content/journals/10.1049/joe.2019.0334
Loading

Related content

content/journals/10.1049/joe.2019.0334
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address