https://scholars.lib.ntu.edu.tw/handle/123456789/630951
標題: | Binary Signal Perfect Recovery From Partial DFT Coefficients | 作者: | SOO-CHANG PEI Chang, Kuo Wei |
關鍵字: | 2D-DFT | binary reconstruction | DCT | DFT | number theory | WHT | 公開日期: | 1-一月-2022 | 出版社: | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | 卷: | 70 | 起(迄)頁: | 3848 | 來源出版物: | IEEE Transactions on Signal Processing | 摘要: | How to perfectly recover a binary signal from its discrete Fourier transform (DFT) coefficients is studied. The theoretic lower bound and a practical recovery strategy are derived and developed. The concept of ambiguity pair is introduced. This pair of signals has almost the same DFT coefficients except for some positions. It can prove that when the signal length is N, then at least τ (N) DFT coefficients must be sampled, where τ (N) is the number of factors of the signal length N. A recovery algorithm is proposed and implemented. It can achieve the lowed bound for length N=2m, m ≤ 6. To overcome the length limitation problem, a more practical recovery method is also proposed and implemented for N=2m, m>6. We can sample 11% of the total DFT coefficients to perfectly recover the binary signal. We also extend the concept of ambiguity pair to other discrete transforms (DCT and WHT) and two-dimensional DFT cases. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/630951 | ISSN: | 1053587X | DOI: | 10.1109/TSP.2022.3190615 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。