NUFFT加速CS雷达成像

2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013) Pub Date : 2013-11-14 DOI:10.1109/ICSPCC.2013.6664112

Shilong Sun, G. Zhu

{"title":"NUFFT加速CS雷达成像","authors":"Shilong Sun, G. Zhu","doi":"10.1109/ICSPCC.2013.6664112","DOIUrl":null,"url":null,"abstract":"In this paper, a new algorithm based on Nonuniform Fast Fourier Transform (NUFFT) is proposed to accelerate compressed sensing (CS) radar imaging and reduce the memory requirement. This new algorithm reduces the computation complexity of matrix-vector multiplication in CS recovery algorithms from O(LN) to O(3N) and O((log2 2N +1)N), and the memory consumption from O(LN) to O(3N) and O(1.5N). Through-the-wall radar imaging results by Spectral Projection Gradient l1-norm (SPGL1) method demonstrate the efficiency and accuracy of this method.","PeriodicalId":124509,"journal":{"name":"2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Accelerating CS radar imaging by NUFFT\",\"authors\":\"Shilong Sun, G. Zhu\",\"doi\":\"10.1109/ICSPCC.2013.6664112\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a new algorithm based on Nonuniform Fast Fourier Transform (NUFFT) is proposed to accelerate compressed sensing (CS) radar imaging and reduce the memory requirement. This new algorithm reduces the computation complexity of matrix-vector multiplication in CS recovery algorithms from O(LN) to O(3N) and O((log2 2N +1)N), and the memory consumption from O(LN) to O(3N) and O(1.5N). Through-the-wall radar imaging results by Spectral Projection Gradient l1-norm (SPGL1) method demonstrate the efficiency and accuracy of this method.\",\"PeriodicalId\":124509,\"journal\":{\"name\":\"2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSPCC.2013.6664112\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSPCC.2013.6664112","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文提出了一种基于非均匀快速傅里叶变换(NUFFT)的压缩感知雷达成像算法，以提高压缩感知雷达成像的速度，并降低对存储的要求。该算法将CS恢复算法中矩阵向量乘法的计算复杂度从O(LN)降低到O(3N)和O((log2 2N +1)N)，内存消耗从O(LN)降低到O(3N)和O(1.5N)。光谱投影梯度11范数法(SPGL1)的穿墙雷达成像结果验证了该方法的有效性和准确性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Accelerating CS radar imaging by NUFFT

In this paper, a new algorithm based on Nonuniform Fast Fourier Transform (NUFFT) is proposed to accelerate compressed sensing (CS) radar imaging and reduce the memory requirement. This new algorithm reduces the computation complexity of matrix-vector multiplication in CS recovery algorithms from O(LN) to O(3N) and O((log2 2N +1)N), and the memory consumption from O(LN) to O(3N) and O(1.5N). Through-the-wall radar imaging results by Spectral Projection Gradient l1-norm (SPGL1) method demonstrate the efficiency and accuracy of this method.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)

自引率

0.00%

发文量